Quadtree region representation in cartography: Experimental results

Results of a study are summarized in which quadtrees were used to encode the regions in three map overlays representing a small area in northern California. Programs were then written to perform various analysis and manipulation tasks on the quadtree-encoded regions. Data is provided on the compactness of the encodings and the efficiency of the programs.

[1]  I. Jntroductjon.  Neighbor Finding Techniques for Images Represented by Quadtrees * , 1980 .

[2]  Hanan Samet,et al.  Computing Perimeters of Images Represented by Quadtrees , 1979 .

[3]  A. Rosenfeld,et al.  Quadtrees and Pyramids: Hierarchical Representation of Images , 1983 .

[4]  K. Steiglitz,et al.  Operations on ImagesUsingQuadTrees , 1979 .

[5]  Hanan Samet,et al.  Algorithms for the conversion of quadtrees to rasters , 1984, Comput. Vis. Graph. Image Process..

[6]  Azriel Rosenfeld,et al.  Application of Hierarchical Data Structures to Geographical Information Systems. , 1983 .

[7]  Azriel Rosenfeld,et al.  Shape approximation using quadtrees , 1982, Pattern Recognit..

[8]  Hanan Samet,et al.  Connected Component Labeling Using Quadtrees , 1981, JACM.

[9]  C. Dyer.  Computing the Euler number of an image from its quadtree , 1980 .

[10]  Charles R. Dyer,et al.  Experiments on Picture Representation Using Regular Decomposition , 1976 .

[11]  Azriel Rosenfeld,et al.  Region representation: boundary codes from quadtrees , 1980, CACM.

[12]  Michael Shneier,et al.  Path-Length distances for quadtrees , 1981, Inf. Sci..

[13]  G. M. Hunter,et al.  Linear transformation of pictures represented by quad trees , 1979 .

[14]  Hanan Samet,et al.  An Algorithm for Converting Rasters to Quadtrees , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  Michael L. Rhodes,et al.  Organization and Access of Image Data by Areas , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[16]  Hanan Samet,et al.  A quadtree medial axis transform , 1983, Commun. ACM.

[17]  Nikitas A. Alexandridis,et al.  Picture decomposition, tree data-structures, and identifying directional symmetries as node combinations , 1978 .

[18]  Hannan Samet,et al.  Region representation: Quadtrees from binary arrays , 1980 .

[19]  Hanan Samet,et al.  Region representation: quadtrees from boundary codes , 1980, CACM.

[20]  Allen Klinger,et al.  Data Structures and Pattern Recognition , 1978 .

[21]  Hanan Samet,et al.  Distance Transform for Images Represented by Quadtrees , 1982, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[22]  M. Shneier.  Calculations of geometric properties using quadtrees , 1981 .