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 条
  • [31] NEW SINGLE-PASS ALGORITHM FOR PARALLEL THINNING
    CHOY, SSO
    CHOY, CST
    SIU, WC
    COMPUTER VISION AND IMAGE UNDERSTANDING, 1995, 62 (01) : 69 - 77
  • [32] A FAST PARALLEL ALGORITHM FOR THINNING DIGITAL PATTERNS - COMMENT
    LU, HE
    WANG, PSP
    COMMUNICATIONS OF THE ACM, 1986, 29 (03) : 239 - 242
  • [33] Parallel thinning and skeletonization algorithm based on cellular automaton
    Zhang, Fan
    Chen, Xiaopan
    Zhang, Xinhong
    MULTIMEDIA TOOLS AND APPLICATIONS, 2020, 79 (43-44) : 33215 - 33232
  • [34] A parallel thinning algorithm based on stroke continuity detection
    Jianwei Dong
    Yanmei Chen
    Zhijing Yang
    Bingo Wing-Kuen Ling
    Signal, Image and Video Processing, 2017, 11 : 873 - 879
  • [35] A parallel thinning algorithm based on stroke continuity detection
    Dong, Jianwei
    Chen, Yanmei
    Yang, Zhijing
    Ling, Bingo Wing-Kuen
    SIGNAL IMAGE AND VIDEO PROCESSING, 2017, 11 (05) : 873 - 879
  • [36] A fast parallel thinning algorithm for the binary image skeletonization
    Deng, W
    Iyengar, SS
    Brener, NE
    INTERNATIONAL JOURNAL OF HIGH PERFORMANCE COMPUTING APPLICATIONS, 2000, 14 (01): : 65 - 81
  • [37] One-pass parallel hexagonal thinning algorithm
    Staunton, RC
    IEE PROCEEDINGS-VISION IMAGE AND SIGNAL PROCESSING, 2001, 148 (01): : 45 - 53
  • [38] Parallel Improvement for a Classical Template Serial Thinning Algorithm
    Lu, MeiXiu
    Wang, Furong
    Li, Feng
    ADVANCED MATERIALS AND INFORMATION TECHNOLOGY PROCESSING, PTS 1-3, 2011, 271-273 : 1509 - +
  • [39] Improved Fingerprint Thinning Algorithm Based On Directional Images
    Fan, Yang
    Nan, Li
    ICCSSE 2009: PROCEEDINGS OF 2009 4TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE & EDUCATION, 2009, : 37 - 39
  • [40] Thinning Array using Improved Compact Genetic Algorithm
    Van Ha, Bui
    Zich, R. E.
    Mussetta, M.
    Pirinoli, P.
    Chien, D. N.
    2013 IEEE ANTENNAS AND PROPAGATION SOCIETY INTERNATIONAL SYMPOSIUM (APSURSI), 2013, : 592 - +