Region representation: boundary codes from quadtrees

There has been recent interest in the use of quadtrees to represent regions in an image. It thus becomes desirable to develop efficient methods of conversion between quadtrees and other types of region representations. This paper presents an algorithm for converting from quadtrees to a simple class of boundary codes. The algorithm is shown to have an execution time proportional to the perimeter of the region.

[1]  Azriel Rosenfeld,et al.  Sequential Operations in Digital Picture Processing , 1966, JACM.

[2]  Theodosios Pavlidis,et al.  Picture Segmentation by a Tree Traversal Algorithm , 1976, JACM.

[3]  John McCarthy,et al.  Recursive functions of symbolic expressions and their computation by machine, Part I , 1959, Commun. ACM.

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

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

[6]  S. Tanimoto.  Pictorial feature distortion in a pyramid , 1976 .

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

[8]  Friedrich L. Bauer,et al.  Revised report on the algorithm language ALGOL 60 , 1963, CACM.

[9]  Friedrich L. Bauer,et al.  Report on the algorithmic language ALGOL 60 , 1960, Commun. ACM.

[10]  Michael A. Arbib,et al.  Computational Techniques in the Visual Segmentation of Static Scenes. , 1977 .

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

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

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

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

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

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

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

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

[19]  佐藤 孝紀,et al.  A Hierarchical Data Structure for Picture Processing , 1976 .