A CHINESE-CHARACTER THINNING ALGORITHM-BASED ON GLOBAL FEATURES AND CONTOUR INFORMATION

被引:19
作者
LIN, JY [1 ]
CHEN, Z [1 ]
机构
[1] NATL CHIAO TUNG UNIV,INST COMP SCI & INFORMAT ENGN,HSINCHU 300,TAIWAN
关键词
THINNING; RUN; RUN-LENGTH CODING; STROKE EXTRACTION; SKELETON;
D O I
10.1016/0031-3203(94)00122-3
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper proposes a method of using run-length coding to perform thinning. First, we construct graphs from characters. The attributes (vertical lines, horizontal lines or points) of each node in the graph are determined according to the node's relationship to the nodes above and below it (we will refer to these relationships as global features) and the black runs within the node. Intersections between two adjacent segments are determined on the basis of the graph constructed and contour information. The thinning algorithm thus employs global features and contour information to produce a more accurate skeleton.
引用
收藏
页码:493 / 512
页数:20
相关论文
共 12 条
[1]  
Arumugam A., 1993, International Journal of Pattern Recognition and Artificial Intelligence, V7, P987, DOI 10.1142/S0218001493000509
[2]  
CHEN LH, 1992, COMPUTER PROCESSING, V6, P1
[3]  
Gongzhu Hu, 1993, International Journal of Pattern Recognition and Artificial Intelligence, V7, P1031, DOI 10.1142/S0218001493000522
[4]   A THINNING ALGORITHM BY CONTOUR GENERATION [J].
KWOK, PCK .
COMMUNICATIONS OF THE ACM, 1988, 31 (11) :1314-1324
[5]   THINNING METHODOLOGIES - A COMPREHENSIVE SURVEY [J].
LAM, L ;
LEE, SW ;
SUEN, CY .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1992, 14 (09) :869-885
[6]   A KNOWLEDGE-BASED THINNING ALGORITHM [J].
LI, B ;
SUEN, CY .
PATTERN RECOGNITION, 1991, 24 (12) :1211-1221
[7]   VARIABLE-RESOLUTION CHARACTER THINNING [J].
LI, XO ;
BASU, A .
PATTERN RECOGNITION LETTERS, 1991, 12 (04) :241-248
[8]   SPTA - A PROPOSED ALGORITHM FOR THINNING BINARY PATTERNS [J].
NACCACHE, NJ ;
SHINGHAL, R .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1984, 14 (03) :409-418
[9]   A VECTORIZER AND FEATURE EXTRACTOR FOR DOCUMENT RECOGNITION [J].
PAVLIDIS, T .
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1986, 35 (01) :111-127
[10]  
TSENG LY, 1992, PATTERN RECOGN, V12, P1445