2009 · 24 citations · 9 references
ComputingComputer ScienceComputational GeometryComputer VisionDigital ImagingDigital Image ProcessingDocument Image AnalysisImage AnalysisImage LabelingImage ProcessingBlock Structure AnalysisConnected Component AnalysisHigh-resolution ImagingHistorical ManuscriptsRaster ScanningResolutions
In this paper we present a new optimization technique for the neighborhood computation in connected component labeling focused on images stored in raster scan order. This new technique is based on a 2 × 2 square block analysis of the image, and it exploits the fact that, when using 8-connection, the pixels of a 2 × 2 square are all connected to each other. This implies that they will share the same label at the end of the computation. To prove the effectiveness of our proposal, we show a comprehensive comparison of the most used and advanced connected components labeling techniques presented so far. The tests are conducted on high resolution images obtained from digitized historical manuscripts and a set of transformations is applied in order to show the algorithms behavior at different image resolutions and with a varying number of labels.
9
Sequential Operations in Digital Picture Processing
Azriel Rosenfeld, John L. Pfaltz · Journal of the ACM · 1966 · 1.6K citations
Fast connected-component labeling
Lifeng He, Yuyan Chao, Kenji Suzuki et al. · Pattern Recognition · 2008 · 342 citations
A simple and efficient connected components labeling algorithm
Luigi Di Stefano, A. Bulgarelli · 2003 · 254 citations
A Run-Based Two-Scan Labeling Algorithm
Lifeng He, Yuyan Chao, Kenji Suzuki · IEEE Transactions on Image Processing · 2008 · 248 citations