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 条
  • [21] A PARALLEL-SYMMETRICAL THINNING ALGORITHM - COMMENT
    HALL, RW
    PATTERN RECOGNITION, 1992, 25 (04) : 439 - 441
  • [22] An improved rotation-invariant thinning algorithm
    Rockett, PI
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2005, 27 (10) : 1671 - 1674
  • [23] An Improved Thinning Algorithm for Human Body Recognition
    Xie, Fei
    Xu, Guili
    Cheng, Yuehua
    Tian, Yupeng
    IST: 2009 IEEE INTERNATIONAL WORKSHOP ON IMAGING SYSTEMS AND TECHNIQUES, 2009, : 411 - 415
  • [24] A MODIFIED FAST PARALLEL ALGORITHM FOR THINNING DIGITAL PATTERNS
    CHEN, YS
    HSU, WH
    PATTERN RECOGNITION LETTERS, 1988, 7 (02) : 99 - 106
  • [25] A PARALLEL THINNING ALGORITHM WITH FINE-GRAIN SUBTASKING
    HOLT, C
    STEWART, A
    PARALLEL COMPUTING, 1989, 10 (03) : 329 - 334
  • [26] Parallel thinning and skeletonization algorithm based on cellular automaton
    Fan Zhang
    Xiaopan Chen
    Xinhong Zhang
    Multimedia Tools and Applications, 2020, 79 : 33215 - 33232
  • [27] A new parallel thinning algorithm for gray scale images
    Mersal, SS
    Darwish, AM
    PROCEEDINGS OF THE IEEE-EURASIP WORKSHOP ON NONLINEAR SIGNAL AND IMAGE PROCESSING (NSIP'99), 1999, : 409 - 413
  • [28] A fully parallel thinning algorithm using a weighted template
    Park, SH
    Kim, SK
    Kim, HJ
    1996 IEEE TENCON - DIGITAL SIGNAL PROCESSING APPLICATIONS PROCEEDINGS, VOLS 1 AND 2, 1996, : 300 - 303
  • [29] A PARALLEL THINNING ALGORITHM FOR 3-D PICTURES
    TSAO, YF
    FU, KS
    COMPUTER GRAPHICS AND IMAGE PROCESSING, 1981, 17 (04): : 315 - 331
  • [30] A new algorithm for parallel thinning and its hardware realization
    Zhou, XL
    Wei, J
    Li, F
    Woo, PY
    INTERNATIONAL JOURNAL OF IMAGING SYSTEMS AND TECHNOLOGY, 1999, 10 (04) : 318 - 322