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 条
  • [41] Fast Thinning Algorithm based on Improved SOG (SOG*)
    Lee, Chan-Hee
    Jung, Soon-Ho
    IECON 2004: 30TH ANNUAL CONFERENCE OF IEEE INDUSTRIAL ELECTRONICS SOCIETY, VOL 3, 2004, : 2201 - 2206
  • [42] PARALLEL IMPLEMENTATION OF A FAST THINNING ALGORITHM USING IMAGE COMPRESSION
    HAYAT, L
    NAQVI, A
    SANDLER, MB
    IEE PROCEEDINGS-I COMMUNICATIONS SPEECH AND VISION, 1991, 138 (06): : 615 - 620
  • [43] A parallel thinning algorithm for contour extraction and medial axis transform
    Viswanathan, Gomathi Kasi
    Murugesan, Anita
    Nallaperumal, Krishnan
    2013 IEEE INTERNATIONAL CONFERENCE ON EMERGING TRENDS IN COMPUTING, COMMUNICATION AND NANOTECHNOLOGY (ICE-CCN'13), 2013, : 606 - 610
  • [44] Neural implementation of one-step parallel thinning algorithm
    Lee, Jin-Ho, 1600, ASME, New York, NY, United States (04):
  • [45] A ONE-PASS THINNING ALGORITHM AND ITS PARALLEL IMPLEMENTATION
    CHIN, RT
    WAN, HK
    STOVER, DL
    IVERSON, RD
    COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1987, 40 (01): : 30 - 40
  • [46] A FLEXIBLE THINNING ALGORITHM ALLOWING PARALLEL, SEQUENTIAL, AND DISTRIBUTED APPLICATION
    OLSZEWSKI, J
    ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1992, 18 (01): : 35 - 45
  • [47] IMAGE COMPRESSION ALGORITHM FOR FAST PARALLEL THINNING OF BINARY IMAGES
    HAYAT, L
    SANDLER, MB
    ELECTRONICS LETTERS, 1990, 26 (14) : 1056 - 1058
  • [48] An improved parallel disk scheduling algorithm
    Kallahalla, M
    Varman, PJ
    FIFTH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING, PROCEEDINGS, 1998, : 383 - 390
  • [49] AN IMPROVED PARALLEL ALGORITHM FOR MAXIMAL MATCHING
    ISRAELI, A
    SHILOACH, Y
    INFORMATION PROCESSING LETTERS, 1986, 22 (02) : 57 - 60
  • [50] AN IMPROVED PARALLEL ALGORITHM FOR INTEGER GCD
    CHOR, B
    GOLDREICH, O
    ALGORITHMICA, 1990, 5 (01) : 1 - 10