• 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

    Abstract

    In order to overcome the shortcomings of the traditional binary image boundary tracking, including slow speed and leakage tracking, an algorithm of binary image boundary tracking and boundary chain code acquisition with strong generality is proposed based on the Freeman chain code. Based on the improvement of traditional Freeman chain code search algorithm, the average search direction is reduced to 2.5 when a new boundary point is found. Further the complex boundary segment is processed, and the starting point of the previous boundary chain is used as the starting point for the following boundary chain search, and fills the following boundary points, so that the image scanning from top to down and left to right is only one time to track all the boundaries, and eliminates the single pixel redundancy by setting the thresholds. The experimental results show that the proposed algorithm can effectively track the complex mesh boundary and internal holes, and it has the ability to remove the redundant points with anti-noise and faster speed.
    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