Online Chinese character recognition using attributed relational graph matching

IEE Proceedings: Vision, Image and Signal Processing

Volumn 143, Issue 2, 1996, Pages 125-131

  Liu, J ^a   Cham, W K ^a   Chang, M M Y ^a  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Character recognition; Dynamic programming; Relational graph; Stroke recognition

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DYNAMIC PROGRAMMING; GRAPH THEORY; HEURISTIC METHODS; MATHEMATICAL MODELS; STATE SPACE METHODS;

ATTRIBUTED RELATIONAL GRAPH MATCHING; ONLINE CHINESE CHARACTER RECOGNITION SYSTEMS; STOKE RECOGNITION;

CHARACTER RECOGNITION;

EID: 0030123170     PISSN: 1350245X     EISSN: None     Source Type: Journal    
DOI: 10.1049/ip-vis:19960326     Document Type: Article

References (22)

1. TAPPET, C.C., SUEN, C.Y., and WAKAHARA, T.: The state of the art in on-line handwriting recognition', IEEE Trans., 1990, PAMI-12, pp. 787-808
2. GOVINDAN, V.K., and SHIVAPRASAD, A.P.: 'Character recognition -a review', Pattern Recognit., 1990, 23, pp. 671-683.
3. TSAI, W.H., and FU, K.S.: 'Error-correcting isomorphisms of attributed relational graphs for pattern analysis', IEEE Trans., 1979, SMC-9, pp. 757-768
4. BUNKE, H.: 'Inexact graph matching for structural pattern recognition', Pattern Recognit. Lett., 1983, 1, pp. 245-253
5. WONG, A.K.C., YOU, M., and CHAN, S.C.: 'An algorithm for graph optimal monomorphism', IEEE Trans., 1990, SMC-20, pp. 628-636
6. WONG, A.K.C., LU, S.W., and RIOUX, M.: 'Recognition and shape synthesis of 3-D objects based on attributed hypergraphs', IEEE Trans., 1989, PAMI-11, pp. 279-290
7. LU, S.W., REN, Y., and SUEN, C.Y.: 'Hierarchical attributed graph representation and recognition of handwritten Chinese characters', Pattern Recognit., 1991, 24, pp. 617-632
8. CHEN, L.H., and LIEH, J.R.: 'Handwritten character recognition using a 2-Iayer random graph model by relaxation matching', Pattern Recognit., 1990, 23, pp. 1189-1205
9. CHAN, K.P., and CHEUNG, Y.S.: 'Fuzzy-attribute graph with application to Chinese character recognition', IEEE Trans., 1992, SMC-22, pp. 153-160
10. LIN, C.K., FAN, K.C., and LEE, F.T.: 'On-line recognition by deviation-expansion model and dynamic programming matching', Pattern Recognit., 1993, 26, pp. 259-268
11. TAI, J.W., and LIU, Y.J.: 'Chinese character recognition', in BUNKE, H., and SANFELIU, A. (Eds.): 'Syntactic and structural pattern recognition-theory and applications' (World Scientific, 1989)
12. DUDA, R.O., and HART, P.E.: 'Pattern classification and scene analysis' (Wiley-Interscience, New York, 1973)
13. HILLIER, F.S., and LIEBERMAN, G.J.: 'Introduction to operations research' (McGraw-Hill, New York, 1990)
14. THORNTON, C, and BOULA Y, B.D.: 'Artificial intelligence through search' (Kluwer, Netherlands, 1992)
15. PEARL, J.: 'Heuristics: intelligent search strategies for computer problem solving' (Addison-Wesley, Reading, MA, USA, 1984)
16. IRANI, K.B., and YOO, S.I.: 'A methodology for solving problems: problem modeling and heuristic generation', IEEE Trans., 1988, PAMI-10, pp. 676-686
17. WU, Y., and DING, X.: 'Chinese character recognition-principles, methods and implementations' (Higher Education Publishing, China, 1992)
18. CHANG, H.D., and WANG, J.F.: 'Preclassification for handwritten Chinese character recognition by a peripheral shape coding method', Pattern Recognit., 1993, 26, pp. 711-719
19. LIN, T.Z., and FAN, K.C.: 'Coarse classification of on-line Chinese characters via structure feature-based method', Pattern Recognit., 1994, 27, pp. 1365-1377
20. KUMAMOTO, T., TORAICHI, K., HORIUCHI, T., YAMAMOTO, K., and YAMADA, H.: 'On speeding candidate selection in handprinted Chinese character recognition', Pattern Recognit., 1991, 24, pp. 793-799
21. WU, M., CAI, W., and SHENG, X.: 'The sequence method of joint-points and skeleton-lines on hand-printed Chinese character recognition', Commun. COUPS, 1992, 2, pp. 67-79
22. WU, Y., XU, N., and DING, X.: 'A new clustering method for Chinese character recognition system using neural networks, Ada Eleclronica Sinica, 1994, 22, pp. 1-8