FUZZY-ATTRIBUTE GRAPH WITH APPLICATION TO CHINESE CHARACTER-RECOGNITION

被引：17

作者：

CHAN, KP ^{[1
]}

CHEUNG, YS ^{[1
]}

机构：

[1] UNIV HONG KONG,DEPT ELECT & ELECTR ENGN,HONG KONG,HONG KONG

来源：

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

关键词：

D O I：

10.1109/TSMC.1992.752513

中图分类号：

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.

引用

页码：402 / 410

页数：9

共 26 条

[1]

Aho Alfred V., 1974, DESIGN ANAL COMPUTER

[2] A NEW ALGORITHM FOR GRAPH MONOMORPHISM BASED ON THE PROJECTIONS OF THE PRODUCT GRAPH [J].

AKINNIYI, FA ;

WONG, AKC ;

STACEY, DA .

IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1986, 16 (05) :740-751

[3] ANALYTIC FORMALISM OF THEORY OF FUZZY SETS [J].

BELLMAN, R ;

GIERTZ, M .

INFORMATION SCIENCES, 1973, 5 :149-156

[4] STRUCTURAL STEREOPSIS FOR 3-D VISION [J].

BOYER, KL ;

KAK, AC .

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1988, 10 (02) :144-166

[5] FINDING ALL CLIQUES OF AN UNDIRECTED GRAPH [H] [J].

BRON, C ;

KERBOSCH, J .

COMMUNICATIONS OF THE ACM, 1973, 16 (09) :575-577

[6]

CHAN FH, 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 →