• Laser & Optoelectronics Progress
  • Vol. 55, Issue 6, 061007 (2018)
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
    DOI: 10.3788/LOP55.061007 Cite this Article Set citation alerts
    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 Copy Citation Text show less
    (a) Chain code representation; (b) coordinate representation
    Fig. 1. (a) Chain code representation; (b) coordinate representation
    Border representation
    Fig. 2. Border representation
    Repeated search area
    Fig. 3. Repeated search area
    Boundary point location
    Fig. 4. Boundary point location
    Gray as a redundant area
    Fig. 5. Gray as a redundant area
    Algorithm flow chart
    Fig. 6. Algorithm flow chart
    Boundary chain search for redundancy
    Fig. 7. Boundary chain search for redundancy
    Original binary image
    Fig. 8. Original binary image
    Boundary tracking result of Ref.[8]
    Fig. 9. Boundary tracking result of Ref.[8]
    Boundary tracking result of Ref.[9]
    Fig. 10. Boundary tracking result of Ref.[9]
    Boundary tracking result of proposed algorithm
    Fig. 11. Boundary tracking result of proposed algorithm
    Inner hole image. (a) Original image; (b) tracking results of Ref.[9]; (c) tracking results of proposed algorithm
    Fig. 12. Inner hole image. (a) Original image; (b) tracking results of Ref.[9]; (c) tracking results of proposed algorithm
    PicturenumberRef.[8]algorithmRef.[9]algorithmProposedalgorithm
    10.72090.61140.4923
    21.42701.21560.9749
    30.41740.35680.2873
    40.19320.16210.1311
    Table 1. Comparison of the calculation times
    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