A fast and memory-efficient two-pass connected-component labeling algorithm for binary images

Authors

BILAL BATAINEH

DOI

10.3906/elk-1703-351

Abstract

Connected-component labeling is an important process in image analysis and pattern recognition. It aims to deduct the connected components by giving a unique label value for each individual component. Many algorithms have been proposed, but they still face several problems such as slow execution time, falling in the pipeline, requiring a huge amount of memory with high resolution, being noisy, and giving irregular images. In this work, a fast and memory-efficient connected-component labeling algorithm for binary images is proposed. The proposed algorithm is based on a new run-base tracing method with a new resolving process to find the final equivalent label values. A set of experiments were conducted on different types of binary images. The proposed algorithm showed high performance compared to the other algorithms.

Keywords

Binary images, CCL, connected-component labeling, image analysis, pattern recognition, segmentation

First Page

1243

Last Page

1259

Recommended Citation

BATAINEH, BILAL (2019) "A fast and memory-efficient two-pass connected-component labeling algorithm for binary images," Turkish Journal of Electrical Engineering and Computer Sciences: Vol. 27: No. 2, Article 42. https://doi.org/10.3906/elk-1703-351
Available at: https://journals.tubitak.gov.tr/elektrik/vol27/iss2/42