A component-labeling algorithm based on contour tracing

Liudong Qiu, Zushu LiProceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE 2007 · DOI

Abstract

A new method for finding connected components from binary images is presented in this paper. The main step of this method is to use a contour tracing technique to detect component contours, and use the information of contour to fill in interior areas. All the component points are traced by this algorithm in a single pass and are assigned either a new label or the same label of the contour pixels. Comparative experiment results show that Our algorithm, moreover, is a fast method that not only labels components but also extracts component contours at the same time, which proves to be more useful than those algorithms that only label components.
BibTeX
@inproceedings{qiu2007component,
  author = {Liudong Qiu and Zushu Li},
  title = {{A component-labeling algorithm based on contour tracing}},
  booktitle = {Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE},
  year = {2007},
  doi = {10.1117/12.784038},
}

Loading related content...

Figure