Picture Segmentation by a Tree Traversal Algorithm

In the past, picture segmentation has been performed by merging small primitive regions or by recursively splitting the whole picture. This paper combines the two approaches with significant increase in processing speed while maintaining small memory requirements. The data structure is described in detail and examples of implementations are given.

[1]  J. Rice.  The approximation of functions , 1964 .

[2]  L. Goddard.  Approximation of Functions , 1965, Nature.

[3]  Azriel Rosenfeld,et al.  Picture Processing by Computer , 1969, CSUR.

[4]  Claude L. Fennema,et al.  Scene Analysis Using Regions , 1970, Artif. Intell..

[5]  T. Pavlidis.  Linguistic Analysis of Waveforms , 1971 .

[6]  A. Rosenfeld,et al.  Edge and Curve Detection for Visual Scene Analysis , 1971, IEEE Transactions on Computers.

[7]  William S. Meisel,et al.  Computer-oriented approaches to pattern recognition , 1972 .

[8]  Azriel Rosenfeld,et al.  Edge and Curve Detection: Further Experiments , 1972, IEEE Transactions on Computers.

[9]  Theodosios Pavlidis,et al.  Segmentation of pictures and maps through functional approximation , 1972, Comput. Graph. Image Process..

[10]  Yoram Yakimovsky.  Scene Analysis Using a Semantic Base for Region Growing. , 1973 .

[11]  Manfred H. Hueckel.  A Local Visual Operator Which Recognizes Edges and Lines , 1973, JACM.

[12]  Ruzena Bajcsy,et al.  Computer identification of visual surfaces , 1973, Comput. Graph. Image Process..

[13]  Charles A. Harlow,et al.  The Analysis of Radiographic Images , 1973, IEEE Transactions on Computers.

[14]  Azriel Rosenfeld,et al.  A region coloring technique for scene analysis , 1973, CACM.

[15]  Theodosios Pavlidis,et al.  Waveform Segmentation Through Functional Approximation , 1973, IEEE Transactions on Computers.

[16]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

[17]  Theodosios Pavlidis,et al.  Segmentation of Plane Curves , 1974, IEEE Transactions on Computers.

[18]  Peter B. Henderson,et al.  Considerations for efficient picture output via lineprinter , 1974, Comput. Graph. Image Process..

[19]  T. Pavlidis,et al.  Uniform piecewise polynomial approximation with variable joints , 1974 .

[20]  King-Sun Fu,et al.  Recognition of X-Ray Picture Patterns , 1974, IEEE Trans. Syst. Man Cybern..

[21]  H. Feng,et al.  The generation of polygonal outlines of objects from gray level pictures , 1975 .

[22]  Theodosios Pavlidis,et al.  Decomposition of Polygons into Simpler Components: Feature Generation for Syntactic Pattern Recognition , 1975, IEEE Transactions on Computers.

[23]  Theodosios Pavlidis,et al.  The Use of Algorithms of Piecewise Approximations for Picture Processing Applications , 1976, TOMS.

[24]  Allen Klinger.  Data Structures and Pattern Recognition , 1978 .