An Algebraic Approach to Automatic Construction of Structural Models

We present algebraic approach to the inductive learning of structural models and automatic construction of shape prototypes for character recognition on the basis of the algebraic description of curve structure proposed by Nishida and Mori (1991, 1992). A class in the structural models is a set of shapes that can be transformed continuously to each other. We consider an algebraic representation of continuous transformation of components of the shape, and give specific properties satisfied by each component in the class. The generalization rules in the inductive learning are specified from the viewpoints of continuous transformation of components and relational structure among the components. The learning procedure generalizes a pair of classes into one class incrementally and hierarchically in terms of the generalization rules. We show experimental results on handwritten numerals. >

[1]  Thomas G. Dietterich,et al.  A Comparative Review of Selected Methods for Learning from Examples , 1983 .

[2]  Robert M. Haralick,et al.  Increasing Tree Search Efficiency for Constraint Satisfaction Problems , 1979, Artif. Intell..

[3]  Alberto Sanfeliu,et al.  Report of working group on automatic construction of models , 1990 .

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

[5]  Kazuhiko Yamamoto,et al.  Recognition of handprinted characters by an outermost point method , 1980, Pattern Recognit..

[6]  西田 広文.  A structural approach to character recognition , 1992 .

[7]  Robert M. Haralick,et al.  Structural Descriptions and Inexact Matching , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  R M Haralick,et al.  The consistent labeling problem: part I. , 1979, IEEE transactions on pattern analysis and machine intelligence.

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

[10]  Thomas G. Dietterich,et al.  Inductive Learning of Structural Descriptions: Evaluation Criteria and Comparative Review of Selected Methods , 1981, Artif. Intell..

[11]  Ryszard S. Michalski,et al.  A theory and methodology of inductive learning , 1993 .

[12]  S. Mori,et al.  Structural Analysis and Description of Curves by Quasi-Topological Features and Singular Points , 1992 .

[13]  Hirobumi Nishida,et al.  Algebraic Description of Curve Structure , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  C. L Liu,et al.  Elements of discrete mathematics (McGraw-Hill computer science series) , 1977 .

[15]  Henry S. Baird,et al.  Feature identification for hybrid structural/statistical pattern classification , 1988, Comput. Vis. Graph. Image Process..

[16]  C. L. Liu.  Elements of Discrete Mathematics , 1985 .

[17]  Siddhartha Sen,et al.  Topology and geometry for physicists , 1983 .

[18]  Osamu Hori,et al.  A robust recognition system for a drawing superimposed on a map , 1992, Computer.

[19]  Robert C. Berwick,et al.  Learning Structural Descriptions of Grammar Rules from Examples , 1979, IJCAI.

[20]  Toshihiro Suzuki,et al.  Structural Description of Line Images by the Cross Section Sequence Graph , 1993, Int. J. Pattern Recognit. Artif. Intell..

[21]  Kazuhiko Yamamoto,et al.  Structured Document Image Analysis , 1992, Springer Berlin Heidelberg.