COMPUTING GEOMETRIC PROPERTIES OF IMAGES REPRESENTED BY LINEAR QUADTREES.

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn PAMI-7, Issue 2, 1985, Pages 229-240

  Samet, Hanan ^a   Tamminen, Markku ^a  

^a UNIVERSITY OF MARYLAND   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PROGRAMMING - ALGORITHMS; DATA PROCESSING - DATA STRUCTURES;

CONNECTED COMPONENT LABELING; DF-EXPRESSIONS; HIERARCHICAL DATA STRUCTURES; LINEAR QUADTREES;

IMAGE PROCESSING;

EID: 0022026563     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPAMI.1985.4767646     Document Type: Article

References (27)

1. D. J. Abel J. L. Smith A data structure and algorithm based on a linear key for a rectangle retrieval problem Comput. Vision, Graphics, Image Processing 24 1 1 13 Oct. 1983
2. F. W. Burton J. G. Kollias Comment on the explicit quadtree as a structure for computer graphics Comput. J. 26 2 188 May 1983
3. B. G. Cook The structural and algorithmic basis of a geographic data base Proc. 1st Int. Advanced Study Symp. Topol. Data Structures Geogr. Inform. Syst. Proc. 1st Int. Advanced Study Symp. Topol. Data Structures Geogr. Inform. Syst. 1978
4. C. R. Dyer Computing the Euler number of an image from its quadtree Comput. Graphics Image Processing 13 3 270 276 July 1980
5. I. Gargantini An effective way to represent quadtrees Commun. ACM 25 12 905 910 Dec. 1983
6. I. Gargantini Linear octtrees for fast processing of three dimensional objects Comput. Graphics Image Processing 20 4 365 374 Dec. 1982
7. G. M. Hunter K. Steiglitz Operations on images using quadtrees IEEE Trans. Pattern Anal. Mach. Intell. PAMI-1 145 153 Apr. 1979
8. C. Jackins S. L. Tanimoto Quad-trees, oct-trees, and k-trees-A generalized approach to recursive decomposition of Euclidean space IEEE Trans. Pattern Anal. Mach. Intell. PAMI-5 533 539 Sept. 1983
9. E. Kawaguchi T. Endo On a method of binary picture representation and its application to data compression IEEE Trans. Pattern Anal. Mach. Intell. PAMI-2 27 35 Jan. 1980
10. E. Kawaguchi T. Endo J. Matsunaga Depth-first expression viewed from digital picture processing IEEE Trans. Pattern Anal. Mach. Intell. PAMI-5 373 384 July 1983
11. A. Klinger Optimizing Methods in Statistics 303 337 1971 Academic New York Patterns and search statistics
12. A. Klinger M. L. Rhodes Organization and access of image data by areas IEEE Trans. Pattern Anal. Mach. Intell. PAMI-1 50 60 Jan. 1979
13. G. M. Morton A computer oriented geodetic data base and a new technique in file sequencing 1966 IBM Canada
14. M. A. Oliver N. E. Wiseman Operations on quadtree-encoded images Comput. J. 26 1 83 91 Feb. 1983
15. A. Rosenfeld H. Samet C. Shaffer R. E. Webber Application of hierarchical data structures to geographical information systems phase II Sept. 1983 College Park TR 1327 Dep. Comput. Sci., Univ. Maryland
16. H. Samet Connected component labeling using quadtrees J. ACM 28 3 487 501 July 1981
17. H. Samet Computing perimeters of images represented by quadtrees IEEE Trans. Pattern Anal. Mach. Intell. PAMI-3 683 687 Nov. 1981
18. H. Samet Neighbor finding techniques for images represented by quadtrees Comput. Graphics Image Processing 18 1 37 57 Jan. 1982
19. H. Samet Distance transform for images represented by quadtrees IEEE Trans. Pattern Anal. Mach. Intell. PAMI-4 298 303 May 1982
20. H. Samet A top-down quadtree traversal algorithm IEEE Trans. Pattern Anal. Mach. Intell. PAMI-7 94 98 Jan. 1985
21. H. Samet A quadtree medial axis transform Commun. ACM 26 9 680 693 Sept. 1983
22. H. Samet The quadtree and related hierarchical data structures ACM Comput. Sun 16 2 June 1984
23. H. Samet M. Tamminen Efficient image component labeling June 1984 College Park TR 1420 Dep. Comput. Sci., Univ. Maryland
24. M. Tamminen Encoding pixel trees Comput. Vision, Graphics, Image Processing 28 1 44 57 Oct. 1984
25. R. E. Tarjan Efficiency of a good but not linear set union algorithm J. ACM 22 2 215 225 Apr. 1975
26. W. Weber Three types of map data structures, their ANDs and NOTs, and a possible OR Proc. 1st Int. Advanced Study Symp. Topol. Data Structures Geog. Inform. Syst. Proc. 1st Int. Advanced Study Symp. Topol. Data Structures Geog. Inform. Syst. 1978
27. J. R. Woodwark The explicit quadtree as a structure for computer graphics Comput. J. 25 2 235 238 May 1982