A component-labeling algorithm based on contour tracing

Liudong Qiu; Zushu Li

doi:10.1117/12.784038

9 January 2008 A component-labeling algorithm based on contour tracing

Liudong Qiu, Zushu Li

Proceedings Volume 6794, ICMIT 2007: Mechatronics, MEMS, and Smart Materials; 679446 (2008) https://doi.org/10.1117/12.784038
Event: ICMIT 2007: Mechatronics, MEMS, and Smart Materials, 2007, Gifu, Japan

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.

Citation Download Citation

Liudong Qiu and Zushu Li "A component-labeling algorithm based on contour tracing", Proc. SPIE 6794, ICMIT 2007: Mechatronics, MEMS, and Smart Materials, 679446 (9 January 2008); https://doi.org/10.1117/12.784038

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available