Hierarchies in structural pattern recognition

This paper discusses a hierarchical approach to pattern analysis and recognition. A general discussion of the labeling problem in structural pattern recognition is followed by a discussion of a specific technique for shape analysis. The number of levels in the hierarchy depends on the complexity of the scene, and, with the exemption of the first two levels, the processing is of standard syntactical form.

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

[2]  Takeshi Kiyono,et al.  Curve Fitting by a One-Pass Method With a Piecewise Cubic Polynomial , 1977, TOMS.

[3]  D. McClure.  Nonlinear segmented function approximation and analysis of line patterns , 1975 .

[4]  Theodosios Pavlidis,et al.  STRUCTURAL PATTERN RECOGNITION: PRIMITIVES AND JUXTAPOSITION RELATIONS* , 1972 .

[5]  Robert M. Haralick,et al.  Decomposition of Two-Dimensional Shapes by Graph-Theoretic Clustering , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  King-Sun Fu,et al.  Stochastic Error-Correcting Syntax Analysis for Recognition of Noisy Patterns , 1977, IEEE Trans. Computers.

[7]  William J. Cody,et al.  The FUNPACK Package of Special Function Subroutines , 1975, TOMS.

[8]  Michael O. Rabin.  Theoretical Impediments to Artificial Intelligence , 1974, IFIP Congress.

[9]  King-Sun Fu,et al.  Syntactic Methods in Pattern Recognition , 1974, IEEE Transactions on Systems, Man, and Cybernetics.

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

[11]  Steven L. Horowitz,et al.  A syntactic algorithm for peak detection in waveforms with applications to cardiography , 1975, Commun. ACM.

[12]  Alan C. Shaw,et al.  A Formal Picture Description Scheme as a Basis for Picture Processing Systems , 1969, Inf. Control..

[13]  David S. Johnson,et al.  The Planar Hamiltonian Circuit Problem is NP-Complete , 1976, SIAM J. Comput..

[14]  Larry S. Davis,et al.  A Corner-Finding Algorithm for Chain-Coded Curves , 1977, IEEE Transactions on Computers.

[15]  Kenneth Steiglitz,et al.  An introduction to discrete systems , 1974 .

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

[17]  Jerome A. Feldman,et al.  Decision Theory and Artificial Intelligence: I. A Semantics-Based Region Analyzer , 1974, Artif. Intell..

[18]  William Stallings,et al.  Approaches to chinese character recognition , 1976, Pattern Recognit..

[19]  Theodosios Pavlidis,et al.  Structural pattern recognition , 1977 .

[20]  Theodosios Pavlidis,et al.  The editing of picture segmentations using local analysis of graphs , 1977, CACM.

[21]  Julian R. Ullmann,et al.  An Algorithm for Subgraph Isomorphism , 1976, J. ACM.

[22]  Azriel Rosenfeld,et al.  Scene Labeling by Relaxation Operations , 1976, IEEE Transactions on Systems, Man, and Cybernetics.

[23]  Theodosios Pavlidis,et al.  Syntactic Recognition of Handwritten Numerals , 1977, IEEE Transactions on Systems, Man, and Cybernetics.

[24]  Theodosios Pavlidis,et al.  A Hierarchical Syntactic Shape Analyzer , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[25]  Larry S. Davis,et al.  Understanding Shape: Angles and Sides , 1977, IEEE Transactions on Computers.

[26]  Larry S. Davis,et al.  Shape Matching Using Relaxation Techniques , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.