Design and implementation of a built-in camera based user interface for mobile games
Proceedings of the 5th international conference on Computer graphics and interactive techniques in Australia and Southeast Asia
Contour line thinning and multigrid generation of raster-based digital elevation models
International Journal of Geographical Information Science
Connected Component Labeling Techniques on Modern Architectures
ICIAP '09 Proceedings of the 15th International Conference on Image Analysis and Processing
Multimodal Abandoned/Removed Object Detection for Low Power Video Surveillance Systems
AVSS '09 Proceedings of the 2009 Sixth IEEE International Conference on Advanced Video and Signal Based Surveillance
Real-Time Object-Based Video Segmentation Using Colour Segmentation and Connected Component Labeling
IVIC '09 Proceedings of the 1st International Visual Informatics Conference on Visual Informatics: Bridging Research and Practice
Salt and Pepper Noise Removal from Document Images
IVIC '09 Proceedings of the 1st International Visual Informatics Conference on Visual Informatics: Bridging Research and Practice
Optimal Decision Tree Synthesis for Efficient Neighborhood Computation
AI*IA '09: Proceedings of the XIth International Conference of the Italian Association for Artificial Intelligence Reggio Emilia on Emergent Perspectives in Artificial Intelligence
SMC'09 Proceedings of the 2009 IEEE international conference on Systems, Man and Cybernetics
Computerized Lung Nodule Detection Using 3D Feature Extraction and Learning Based Algorithms
Journal of Medical Systems
A single-scan algorithm for connected components labelling in a traffic monitoring application
SCIA'03 Proceedings of the 13th Scandinavian conference on Image analysis
CIARP'07 Proceedings of the Congress on pattern recognition 12th Iberoamerican conference on Progress in pattern recognition, image analysis and applications
Fast block based connected components labeling
ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
Optimized block-based connected components labeling with decision trees
IEEE Transactions on Image Processing
A fast connected components labeling algorithm and its application to real-time pupil detection
Machine Vision and Applications - Integrated Imaging and Vision Techniques for Industrial Inspection
ACM International Conference on Interactive Tabletops and Surfaces
ROCOM'06 Proceedings of the 6th WSEAS international conference on Robotics, control and manufacturing technology
Light speed labeling: efficient connected component labeling on RISC architectures
Journal of Real-Time Image Processing
Optimal decision trees generation from OR-decision tables
ICIAP'11 Proceedings of the 16th international conference on Image analysis and processing: Part I
Detecting atmospheric rivers in large climate datasets
Proceedings of the 2nd international workshop on Petascal data analytics: challenges and opportunities
A comparative review of two-pass connected component labeling algorithms
MICAI'11 Proceedings of the 10th international conference on Artificial Intelligence: advances in Soft Computing - Volume Part II
Optimal decision trees for local image processing algorithms
Pattern Recognition Letters
Connected components labeling for giga-cell multi-categorical rasters
Computers & Geosciences
A genetic algorithm-based clustering and two-scan labelling for colour image segmentation
International Journal of Computational Vision and Robotics
EuroVis '13 Proceedings of the 15th Eurographics Conference on Visualization
| Hi-index | 0.00 |
We describe a two-scan algorithm for labeling connected components in binary images in raster format. Unlike the classical two-scan approach, our algorithm processes equivalences during the first scan by merging equivalence classes as soon as a new equivalence is found. We show that this significantly improves the efficiency of the labeling process with respect to the classical approach. The data-structure used to support the handling of equivalences is a 1D-array. This renders the more frequent operation of finding class identifiers very fast, while the less-frequent class-merging operation has a relatively high computational cost. Nonetheless, it is possible to reduce significantly the merging cost by two slight modifications to algorithm's basic structure. The ideas of merging equivalence classes is present also in Samet's general labeling algorithm. However, when considering the case of binary images in raster format this algorithm is much more complex than the one we describe in this paper.