An improved parallel thinning algorithm

被引:0
作者
Huang, L [1 ]
Wan, GX [1 ]
Liu, CP [1 ]
机构
[1] Chinese Acad Sci, Inst Automat, Beijing 100864, Peoples R China
来源
SEVENTH INTERNATIONAL CONFERENCE ON DOCUMENT ANALYSIS AND RECOGNITION, VOLS I AND II, PROCEEDINGS | 2003年
关键词
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper describes an improved thinning algorithm for binary images. We improve thinning algorithm from the fundamental properties such as connectivity, one-pixel width, robust to noise and speed. In addition, in order to overcome information loss, we integrated the contour and skeleton of pattern and proposed the threshold way. Some fundamental requirements of thinning and the shape of pattern are preserved very well. Algorithm is very robust to noise and eliminate some spurious branch. Above all, it can overcome the loss of information in pattern. Experimental results show the performance of the proposed algorithm.
引用
收藏
页码:780 / 783
页数:4
相关论文
共 4 条
  • [1] A ROBUST PARALLEL THINNING ALGORITHM FOR BINARY IMAGES
    DATTA, A
    PARUI, SK
    [J]. PATTERN RECOGNITION, 1994, 27 (09) : 1181 - 1192
  • [2] Han N. H., 1997, P IEEE INT C DOC AN, V1, P137
  • [3] JANG BK, 1992, IEEE T PATTERN ANAL, V14, P869
  • [4] BINARY PICTURE THINNING BY AN ITERATIVE PARALLEL 2-SUBCYCLE OPERATION
    SUZUKI, S
    ABE, K
    [J]. PATTERN RECOGNITION, 1987, 20 (03) : 297 - 307