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
关键词
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
相关论文
共 50 条
  • [1] AN IMPROVED PARALLEL THINNING ALGORITHM
    HOLT, CM
    STEWART, A
    CLINT, M
    PERROTT, RH
    COMMUNICATIONS OF THE ACM, 1987, 30 (02) : 156 - 160
  • [2] An improved parallel thinning algorithm
    Wan, GX
    Huang, L
    LIu, CP
    6TH WORLD MULTICONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL IX, PROCEEDINGS: IMAGE, ACOUSTIC, SPEECH AND SIGNAL PROCESSING II, 2002, : 246 - 251
  • [3] AN IMPROVED PARALLEL THINNING ALGORITHM
    Dong, Jianwei
    Lin, Wuhong
    Huang, Chao
    PROCEEDINGS OF 2016 INTERNATIONAL CONFERENCE ON WAVELET ANALYSIS AND PATTERN RECOGNITION (ICWAPR), 2016, : 162 - 167
  • [4] Improved fast parallel thinning algorithm for contours
    Jing, Yuan-Wei
    Li, Hai-Yan
    Dongbei Daxue Xuebao/Journal of Northeastern University, 2006, 27 (09): : 945 - 948
  • [5] AN IMPROVED PARALLEL ALGORITHM FOR THINNING DIGITAL PATTERNS
    SOSSA, JH
    PATTERN RECOGNITION LETTERS, 1989, 10 (02) : 77 - 80
  • [6] An improved parallel thinning algorithm with two subiterations
    Zhang F.
    Wang Y.-S.
    Gao C.-Y.
    Si S.-C.
    Xu J.-Q.
    Optoelectronics Letters, 2008, 4 (1) : 69 - 71
  • [7] An Improved parallel thinning algorithm with two subiter-ations
    ZHANG Fen
    OptoelectronicsLetters, 2008, (01) : 69 - 71
  • [8] A MULTISCALE PARALLEL THINNING ALGORITHM
    LEVAIRE, JL
    UBEDA, S
    LECTURE NOTES IN COMPUTER SCIENCE, 1992, 634 : 595 - 600
  • [9] A PARALLEL-SYMMETRIC THINNING ALGORITHM
    BOURBAKIS, NG
    PATTERN RECOGNITION, 1989, 22 (04) : 387 - 396
  • [10] A PARALLEL THINNING ALGORITHM FOR MEDIAL SURFACES
    BERTRAND, G
    PATTERN RECOGNITION LETTERS, 1995, 16 (09) : 979 - 986