Sequential Operations in Digital Picture Processing
Journal of the ACM (JACM)
Linear-time connected-component labeling based on sequential local operations
Computer Vision and Image Understanding
A Simple and Efficient Connected Components Labeling Algorithm
ICIAP '99 Proceedings of the 10th International Conference on Image Analysis and Processing
A Component-Labeling Algorithm Using Contour Tracing Technique
ICDAR '03 Proceedings of the Seventh International Conference on Document Analysis and Recognition - Volume 2
Fast connected-component labeling
Pattern Recognition
A Run-Based Two-Scan Labeling Algorithm
IEEE Transactions on Image Processing
Optimized block-based connected components labeling with decision trees
IEEE Transactions on Image Processing
Automatic segmentation of digitalized historical manuscripts
Multimedia Tools and Applications
| Hi-index | 0.00 |
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.