Skeletonization Algorithm for Binary Images

被引:56
作者
Abu-Ain, Waleed [1 ]
Abdullah, Siti Norul Huda Sheikh [1 ]
Bataineh, Bilal [1 ]
Abu-Ain, Tarik [1 ]
Omar, Khairuddin [1 ]
机构
[1] Univ Kebangsaan Malaysia, Fac Informat Sci & Technol, Ctr Artificial Intelligence Technol, Pattern Recognit Res Grp, Bangi 43600, Selangor, Malaysia
来源
4TH INTERNATIONAL CONFERENCE ON ELECTRICAL ENGINEERING AND INFORMATICS (ICEEI 2013) | 2013年 / 11卷
关键词
Skeletonization; Thinning; Document image analysis; Text images; OCR; THINNING ALGORITHM; RECOGNITION; PATTERNS;
D O I
10.1016/j.protcy.2013.12.248
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Skeletonization and also known as thinning process is an important step in pre-processing phase. Skeletonization is a crucial process for many applications such as OCR, writer identification ect. However, the improvements in this area still remain due to researches recently. A new skeletonization algorithm is proposed in this paper. The algorithm is combining between parallel and sequential which categorized under iterative approach. The proposed method conducted into experiments of benchmark dataset for evaluation. The result is obtaining much better results comparing with other thinning methods is included in comparison part. (C) 2013 Authors. Published by Elsevier Ltd.
引用
收藏
页码:704 / 709
页数:6
相关论文
共 26 条
[1]  
Abu-Ain T. A. H., 2011, INT J ADV SCI ENG IN
[2]   A rotation invariant rule-based thinning algorithm for character recognition [J].
Ahmed, M ;
Ward, R .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2002, 24 (12) :1672-1678
[3]   A NEURAL-NETWORK-BASED DEDICATED THINNING METHOD [J].
AHMED, P .
PATTERN RECOGNITION LETTERS, 1995, 16 (06) :585-590
[4]  
Ali M. A., 2012, SIGNAL IMAGE PROCESS, V3, P31
[5]  
[Anonymous], 2010, THE J
[6]   An improved contour-based thinning method for character images [J].
Bag, Soumen ;
Harit, Gaurav .
PATTERN RECOGNITION LETTERS, 2011, 32 (14) :1836-1842
[7]   An adaptive local binarization method for document images based on a novel thresholding method and dynamic windows [J].
Bataineh, Bilal ;
Abdullah, Siti Norul Huda Sheikh ;
Omar, Khairuddin .
PATTERN RECOGNITION LETTERS, 2011, 32 (14) :1805-1813
[8]  
Chen Y., 1989, CVGIP-IMAG UNDERSTAN, V22, P267
[9]  
Guo Z., 1992, FAST FULLY PARALLEL
[10]  
Huang L., 2003, PATTERN ANAL MACHINE, V14, P869