Connected components in binary images: the detection problem
Connected components in binary images: the detection problem
Sequential Operations in Digital Picture Processing
Journal of the ACM (JACM)
Connectivity in Digital Pictures
Journal of the ACM (JACM)
Computer and Robot Vision
Digital Image Processing
Digital Picture Processing
Computer Vision
Linear-time connected-component labeling based on sequential local operations
Computer Vision and Image Understanding
A linear-time component-labeling algorithm using contour tracing technique
Computer Vision and Image Understanding
Fast connected-component labelling in three-dimensional binary images based on iterative recursion
Computer Vision and Image Understanding
A Run-Based One-Scan Labeling Algorithm
ICIAR '09 Proceedings of the 6th International Conference on Image Analysis and Recognition
Light speed labeling for Risc architectures
ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
Light speed labeling: efficient connected component labeling on RISC architectures
Journal of Real-Time Image Processing
Hi-index | 0.00 |
Unlike conventional raster-scan based connected-component labeling algorithms which detect the connectivity of object pixels by processing pixels in an image one by one, this paper presents an efficient run-based two-scan labeling algorithm: the run data obtained during the scan are recorded in a queue, and are used for detecting the connectivity later. Moreover, unlike conventional label-equivalence-based algorithms which resolve label equivalences between provisional labels that are assigned during the first scan, our algorithm resolve label equivalences between the representative labels of equivalent provisional label sets. In our algorithm, at any time, all provisional labels that are assigned to a connected component are combined in a set, and the smallest label is used as the representative label. The corresponding relation of a provisional label to its representative label is recorded in a table. Whenever different connected components are found to be connected, all provisional label sets concerned with these connected components are merged together, and the smallest provisional label is taken as the representative label. When the first scan is finished, all provisional labels that were assigned to each connected component in the given image will have a unique representative label. During the second scan, we need only to replace each provisional label with its representative label. Experimental results on various types of images demonstrate that our algorithm is the fastest of all conventional labeling algorithms.