A Chinese-character-stroke-extraction algorithm based on contour information

被引:39
作者
Lee, CN [1 ]
Wu, BH [1 ]
机构
[1] Natl Sun Yat Sen Univ, Inst Comp & Informat Engn, Kaohsiung 80424, Taiwan
关键词
stroke extraction; contour information; dominant points; cross-section-sequence graph; Bezier curve; structural matching; Chinese character;
D O I
10.1016/S0031-3203(97)00080-0
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, we present a new stroke-extraction algorithm that integrates all levels of contour information including boundary points, dominant points, corner points, segments, cross-section-sequence graph and character structure to extract strokes of Chinese characters. In the algorithm, first, the boundary points are extracted, then the dominant and corner points are detected. Third, the character structure including singular and regular regions are extracted by the contour information and a modified cross-section-sequence graph (CSSG). Finally, a Bezier curve taking dominant points and corner points as inputs is used to check the continuity of strokes. Experimental results show that the proposed algorithm can correctly extract the strokes up to 95% from printed and handwritten test samples based on the human perception. Compared with a typical thinning approach, the proposed algorithm gives better results in terms of both stroke smoothness and the precise number of stroke extractions. (C) 1998 Pattern Recognition Society. Published by Elsevier Science Ltd. All rights reserved.
引用
收藏
页码:651 / 663
页数:13
相关论文
共 30 条
  • [1] A NEW ALGORITHM FOR EXTRACTING THE INTERIOR OF BOUNDED REGIONS BASED ON CHAIN CODING
    ALI, SM
    BURGE, RE
    [J]. COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1988, 43 (02): : 256 - 264
  • [2] CABRELLI CA, 1990, IEEE T PATTERN ANAL, V12
  • [3] CHANG F, 1993, INT C DOCUMENT ANAL, P35
  • [4] CHANG F, 1991, P 1 NAT WORKSH CHAR, P1
  • [5] CHAUDHURI BB, 1990, IEEE T SYSTEMS MAN C, V20
  • [6] CHEN PN, 1988, INT J PATTERN RECOGN, V2, P149
  • [7] RECOGNITION OF HANDWRITTEN CHINESE-CHARACTERS BY MODIFIED HOUGH TRANSFORM TECHNIQUES
    CHENG, FH
    HSU, WH
    CHEN, MY
    [J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1989, 11 (04) : 429 - 439
  • [8] A STROKE EXTRACTION METHOD FOR MULTIFONT CHINESE CHARACTERS BASED ON THE REDUCED SPECIAL INTERVAL GRAPH
    CHUANG, CT
    TSENG, LY
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1995, 25 (07): : 1171 - 1178
  • [9] Fang-Hsuan Cheng, 1991, International Journal of Pattern Recognition and Artificial Intelligence, V5, P139, DOI 10.1142/S0218001491000107
  • [10] Freeman H., 1974, Computing Surveys, V6, P57, DOI 10.1145/356625.356627