FUZZY-ATTRIBUTE GRAPH WITH APPLICATION TO CHINESE CHARACTER-RECOGNITION

被引：23

作者：

CHAN, KP ^{[1
]}

CHEUNG, YS ^{[1
]}

机构：

[1] CITY POLYTECH HONG KONG,DEPT ELECTR ENGN,YAU YAT CHUEN,HONG KONG

来源：

IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS | 1992年 / 22卷 / 01期

关键词：

D O I：

10.1109/21.141319

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

In everyday life, many properties or concepts we encounter are fuzzy in nature. To include those fuzzy properties in solving some types of problems, we have extended the attributed graph to fuzzy-attribute graph (FAG). With such extension, equality of attributes can no longer be used when matching of FAG's is considered, as equality of two fuzzy sets is too stringent a condition. In the paper, fuzzy-attribute graph is formally defined and a new measure for matching two FAG's is suggested. The new measure has its interpretation under fuzzy logic. The model is applied to the recognition of handprinted Chinese characters and the result is presented.

引用

页码：153 / 160

页数：8

共 26 条

[1] Aho A. V., 1974, DESIGN ANAL COMPUTER
[2] A NEW ALGORITHM FOR GRAPH MONOMORPHISM BASED ON THE PROJECTIONS OF THE PRODUCT GRAPH
AKINNIYI, FA
WONG, AKC
STACEY, DA
[J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1986, 16 (05): : 740 - 751
[3] ANALYTIC FORMALISM OF THEORY OF FUZZY SETS
BELLMAN, R
GIERTZ, M
[J]. INFORMATION SCIENCES, 1973, 5 : 149 - 156
[4] STRUCTURAL STEREOPSIS FOR 3-D VISION
BOYER, KL
KAK, AC
[J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1988, 10 (02) : 144 - 166
[5] FINDING ALL CLIQUES OF AN UNDIRECTED GRAPH [H]
BRON, C
KERBOSCH, J
[J]. COMMUNICATIONS OF THE ACM, 1973, 16 (09) : 575 - 577
[6] Chan KY, 1989, THESIS U HONG KONG
[7] CHENG FH, 1988, 1988 P INT C COMP PR, P28
[8] CHEUNG YS, 1986, 1986 P INT C CHIN CO, P361
[9] Dubois, 1980, FUZZY SETS FUZZY SYS
[10] Faugeras O. D., 1982, Proceedings of ICASSP 82. IEEE International Conference on Acoustics, Speech and Signal Processing, P1162

← 1 2 3 →