Share Email Print

Proceedings Paper

A component-labeling algorithm based on contour tracing
Author(s): Liudong Qiu; Zushu Li
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper 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.

Paper Details

Date Published: 9 January 2008
PDF: 6 pages
Proc. SPIE 6794, ICMIT 2007: Mechatronics, MEMS, and Smart Materials, 679446 (9 January 2008); doi: 10.1117/12.784038
Show Author Affiliations
Liudong Qiu, Chongqing Univ. (China)
Zushu Li, Chongqing Univ. (China)
Chongqing Institute of Technology (China)

Published in SPIE Proceedings Vol. 6794:
ICMIT 2007: Mechatronics, MEMS, and Smart Materials
Minoru Sasaki; Gisang Choi Sang; Zushu Li; Ryojun Ikeura; Hyungki Kim; Fangzheng Xue, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?