Loading [a11y]/accessibility-menu.js
A Linear-Time Two-Scan Labeling Algorithm | IEEE Conference Publication | IEEE Xplore

A Linear-Time Two-Scan Labeling Algorithm


Abstract:

This paper presents a fast linear-time two-scan algorithm for labeling connected components in binary images. In the first scan, provisional labels are assigned to object...Show More

Abstract:

This paper presents a fast linear-time two-scan algorithm for labeling connected components in binary images. In the first scan, provisional labels are assigned to object pixels in the same way as do most conventional labeling algorithms. To improve efficiency, we use corresponding equivalent label sets and a representative label table for resolving label equivalences. When the first scan is finished, all provisional labels belonging to each connected component in a given image are combined in the corresponding equivalent label set, and they are assigned a unique representative label with the representative label table. During the second scan, by use of the completed representative label table, all provisional labels belonging to each connected component are replaced by their representative label. Our algorithm is very simple in principle, and is easy to implement. Experimental results demonstrated that the efficiency of our algorithm is superior to that of other labeling algorithms.
Date of Conference: 16 September 2007 - 19 October 2007
Date Added to IEEE Xplore: 12 November 2007
ISBN Information:

ISSN Information:

Conference Location: San Antonio, TX, USA

References

References is not available for this document.