Decomposition of Polygons into Simpler Components: Feature Generation for Syntactic Pattern Recognition

A technique for decomposition of polygons into simpler components is described and illustrated with applications in the analysis of handwritten Chinese characters and chromosomes. Polygonal approximations of such objects are obtained by methods described in the literature and then parts of their concave angles are examined recursively for separating convex or other simple shape components. Further decomposition of the latter is possible. The final result can be expressed as a labeled graph and processed further through the introduction of either fuzzy predicates or syntactic pattern recognition techniques.

[1]  Theodosios Pavlidis,et al.  Analysis of set patterns , 1968, Pattern Recognit..

[2]  Ugo Montanari,et al.  Heuristically Guided Search and Chromosome Matching , 1970, Artif. Intell..

[3]  Shi-Kuo Chang,et al.  An Interactive System for Chinese Character Generation and Retrieval , 1973, IEEE Trans. Syst. Man Cybern..

[4]  ALLEN KLINGER,et al.  Computer Analysis of Chromosome Patterns: Feature Encoding for Flexible Decision Making , 1971, IEEE Transactions on Computers.

[5]  Bharat K. Bhargava,et al.  Tree Systems for Syntactic Pattern Recognition , 1973, IEEE Transactions on Computers.

[6]  Theodosios Pavlidis,et al.  Finding "Vertices" in a picture" , 1973, Comput. Graph. Image Process..

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

[8]  Theodosios Pavlidis,et al.  Representation of figures by labeled graphs , 1972, Pattern Recognit..

[9]  Ulf Grenander,et al.  Foundations of pattern analysis , 1969 .

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

[11]  Azriel Rosenfeld,et al.  Angle Detection on Digital Curves , 1973, IEEE Transactions on Computers.

[12]  King-Sun Fu,et al.  A syntactic approach to fingerprint pattern recognition , 1975, Pattern Recognit..

[13]  P. H. Swain,et al.  On Syntactic Pattern Recognition , 1971 .

[14]  Azriel Rosenfeld,et al.  Web Grammars , 1969, IJCAI.

[15]  King-Sun Fu,et al.  Stochastic syntactic analysis for programmed grammars and syntactic pattern recognition , 1972, Comput. Graph. Image Process..

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

[17]  John Mylopoulos,et al.  On the Topological Properties of Quantized Spaces, II. Connectivity and Order of Connectivity , 1971, JACM.

[18]  L. D. Harmon,et al.  Automatic recognition of print and script , 1972 .

[19]  Hou-Yuan Franklin Feng.  Description and recognition of scenes and object shapes from gray level inputs. , 1974 .

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

[21]  Theodosios Pavlidis,et al.  Computer Recognition of Figures through Decomposition , 1968, Inf. Control..

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

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

[24]  Jeffrey D. Ullman,et al.  Formal languages and their relation to automata , 1969, Addison-Wesley series in computer science and information processing.

[25]  Murray Eden,et al.  Handwriting and pattern recognition , 1962, IRE Trans. Inf. Theory.

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

[27]  Theodosios Pavlidis,et al.  Linear and Context-Free Graph Grammars , 1972, JACM.

[28]  R S LEDLEY,et al.  HIGH-SPEED AUTOMATIC ANALYSIS OF BIOMEDICAL PICTURES. , 1964, Science.