Efficient multi-value connected component labeling algorithm and its ASIC design

Hongshi Sang; Jing Zhang; Tianxu Zhang

doi:10.1117/12.749992

14 November 2007 Efficient multi-value connected component labeling algorithm and its ASIC design

Hongshi Sang, Jing Zhang, Tianxu Zhang

Proceedings Volume 6789, MIPPR 2007: Medical Imaging, Parallel Processing of Images, and Optimization Techniques; 67892I (2007) https://doi.org/10.1117/12.749992
Event: International Symposium on Multispectral Image Processing and Pattern Recognition, 2007, Wuhan, China

Abstract

An efficient connected component labeling algorithm for multi-value image is proposed in this paper. The algorithm is simple and inerratic suitable for hardware design. A one-dimensional array is used to store equivalence pairs. Record organization of equivalence table is advantageously to find the minimum equivalent label, and can shrink time on processing equivalence table. A pipelined architecture of the algorithm is described to enhance system performance.

Citation Download Citation

Hongshi Sang, Jing Zhang, and Tianxu Zhang "Efficient multi-value connected component labeling algorithm and its ASIC design", Proc. SPIE 6789, MIPPR 2007: Medical Imaging, Parallel Processing of Images, and Optimization Techniques, 67892I (14 November 2007); https://doi.org/10.1117/12.749992

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