Fuzzy-attribute graph with application to Chinese character recognition

To include fuzzy properties in solving some types of problems, the attributes graph is extended to provide a fuzzy-attribute graph (FAG). With such an extension, equality of attributes can no longer be used when matching of FAGs is considered, as equality of two fuzzy sets is too stringent a condition. A measure for matching two FAGs is suggested. The measure has its interpretation in fuzzy logic. The result of applying the model to the recognition of handprinted Chinese characters is presented. >

[1]  Richard Bellman,et al.  On the Analytic Formalism of the Theory of Fuzzy Sets , 1973, Inf. Sci..

[2]  Kazuhiko Yamamoto,et al.  Research on Machine Recognition of Handprinted Characters , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Andrew K. C. Wong,et al.  A New Algorithm for Graph Monomorphism Based on the Projections of the Product Graph , 1986, IEEE Transactions on Systems, Man, and Cybernetics.

[4]  Alfred V. Aho,et al.  The Design and Analysis of Computer Algorithms , 1974 .

[5]  C. Bron,et al.  Algorithm 457: finding all cliques of an undirected graph , 1973 .

[6]  C. Granger.  An application of possibility theory to object recognition , 1988 .

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

[8]  A. Kandel.  Fuzzy Mathematical Techniques With Applications , 1986 .

[9]  Azriel Rosenfeld,et al.  FUZZY GRAPHS††The support of the Office of Computing Activities, National Science Foundation, under Grant GJ-32258X, is gratefully acknowledged, as is the help of Shelly Rowe in preparing this paper. , 1975 .

[10]  Kim L. Boyer,et al.  Structural Stereopsis for 3-D Vision , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Fang-Hsuan Cheng,et al.  Fuzzy recognition of handwritten Chinese characters , 1988 .

[12]  Lotfi A. Zadeh,et al.  Outline of a New Approach to the Analysis of Complex Systems and Decision Processes , 1973, IEEE Trans. Syst. Man Cybern..

[13]  King-Sun Fu,et al.  Error-Correcting Isomorphisms of Attributed Relational Graphs for Pattern Analysis , 1979, IEEE Transactions on Systems, Man, and Cybernetics.

[14]  Andrew K. C. Wong,et al.  Entropy and Distance of Random Graphs with Application to Structural Pattern Recognition , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  Olivier D. Faugeras.  Image understanding and graph matching , 1982, ICASSP.

[16]  H. Carter.  Fuzzy Sets and Systems — Theory and Applications , 1982 .

[17]  Y. S. Cheung,et al.  A knowledge-based stroke-matching method for Chinese character recognition , 1987, IEEE Transactions on Systems, Man, and Cybernetics.

[18]  Kwok-ping. Chan,et al.  Fuzzy set theoretic approach to handwritten Chinese character recognition , 1989 .