Laser & Optoelectronics Progress, Volume. 55, Issue 6, 061007(2018)

Improved Algorithm for Boundary Tracking and Boundary Chain Code Acquisition of Binary Image

Shichao Deng, Weiming Li, Yuhong Long, and Xingyu Gao*;
Author Affiliations
  • Guangxi Key Laboratory of Manufacturing Systems and Advanced Manufacturing Technology, Guilin University of Electronic Technology, Guilin, Guangxi 541004, China
  • show less
    Figures & Tables(13)
    (a) Chain code representation; (b) coordinate representation
    Border representation
    Repeated search area
    Boundary point location
    Gray as a redundant area
    Algorithm flow chart
    Boundary chain search for redundancy
    Original binary image
    Boundary tracking result of Ref.[8]
    Boundary tracking result of Ref.[9]
    Boundary tracking result of proposed algorithm
    Inner hole image. (a) Original image; (b) tracking results of Ref.[9]; (c) tracking results of proposed algorithm
    • Table 1. Comparison of the calculation times

      View table

      Table 1. Comparison of the calculation times

      PicturenumberRef.[8]algorithmRef.[9]algorithmProposedalgorithm
      10.72090.61140.4923
      21.42701.21560.9749
      30.41740.35680.2873
      40.19320.16210.1311
    Tools

    Get Citation

    Copy Citation Text

    Shichao Deng, Weiming Li, Yuhong Long, Xingyu Gao. Improved Algorithm for Boundary Tracking and Boundary Chain Code Acquisition of Binary Image[J]. Laser & Optoelectronics Progress, 2018, 55(6): 061007

    Download Citation

    EndNote(RIS)BibTexPlain Text
    Save article for my favorites
    Paper Information

    Category: Image Processing

    Received: Nov. 14, 2017

    Accepted: --

    Published Online: Sep. 11, 2018

    The Author Email: Xingyu Gao ( gxy1981@guet.edu.cn)

    DOI:10.3788/LOP55.061007

    Topics