A rotation invariant rule-based thinning algorithm for character recognition

被引:74
作者
Ahmed, M [1 ]
Ward, R
机构
[1] Wilfrid Laurier Univ, Phys & Comp Dept, Waterloo, ON N2L 3C5, Canada
[2] Univ British Columbia, Dept Elect & Comp Engn, Vancouver, BC V6T 1Z4, Canada
关键词
character recognition; thinning; skeletonization;
D O I
10.1109/TPAMI.2002.1114862
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper presents a novel rule-based system for thinning. The unique feature that distinguishes our thinning system is that it thins symbols to their central lines. This means that the shape of the symbol is preserved. It also means that the method is rotation invariant. The system has 20 rules in its inference engine. These rules are applied simultaneously to each pixel in the image. Therefore, the system has the advantages of symmetrical thinning and speed. The results show that the system is very efficient in preserving the topology of symbols and letters written in any language.
引用
收藏
页码:1672 / 1678
页数:7
相关论文
共 20 条
[1]   An expert system for general symbol recognition [J].
Ahmed, M ;
Ward, RK .
PATTERN RECOGNITION, 2000, 33 (12) :1975-1988
[2]   Fast one-pass knowledge-based system for thinning [J].
Ahmed, M ;
Ward, RK .
JOURNAL OF ELECTRONIC IMAGING, 1998, 7 (01) :111-116
[3]  
AHMED M, 1999, P IEEE PAC RIM C COM, P197
[4]  
ALTUWAIJRI M, 1995, P IEEE INT S CIRCUIT, V3, P1824
[5]   Recognition of hand-printed Latin characters based on generalized Hough transform and decision tree learning techniques [J].
Amin, A .
INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 2000, 14 (03) :369-387
[6]  
Arcelli C., 1993, International Journal of Pattern Recognition and Artificial Intelligence, V7, P1077, DOI 10.1142/S0218001493000546
[7]  
ARCELLI C, 1992, P IEEE INT C TENCON, V1, P66
[8]  
Gonzalez R.C., 2007, DIGITAL IMAGE PROCES, V3rd
[10]  
Han N. H., 1997, P IEEE INT C DOC AN, V1, P137