TREE STRUCTURES FOR REGION REPRESENTATION

This paper describes a method of representing arrays by trees of degree 4, which are constructed by recursively subdividing the array into blocks of constant value. In particular, this method can be applied to binary arrays representing regions (1's are region points). Algorithms for conversion between this and other region representations, and for measuring geometric properties of regions represented in this way, are informally described.

[1]  Herbert Freeman,et al.  Computer Processing of Line-Drawing Images , 1974, CSUR.

[2]  Gregory Michael Hunter,et al.  Efficient computation and data structures for graphics. , 1978 .

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

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

[5]  Hanan Samet,et al.  Region Representation: Quadtree-to-Raster Conversion , 1979 .

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

[7]  Azriel Rosenfeld,et al.  Computer representation of planar regions by their skeletons , 1967, CACM.

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

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

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

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

[12]  Hanan Samet,et al.  Region Representation: Raster-to-Quadtree Conversion , 1979 .

[13]  Michael Shneier,et al.  Linear Time Calculations of Geometric Properties Using Quadtrees , 1979 .

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

[15]  Kenneth Steiglitz,et al.  Operations on Images Using Quad Trees , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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