Connected components in binary images: the detection problem
Connected components in binary images: the detection problem
Connected component labeling of binary images on a mesh connected massively parallel processor
Computer Vision, Graphics, and Image Processing
Thinning Methodologies-A Comprehensive Survey
IEEE Transactions on Pattern Analysis and Machine Intelligence
Feature Analysis Using Line Sweep Thinning Algorithm
IEEE Transactions on Pattern Analysis and Machine Intelligence
Sequential Operations in Digital Picture Processing
Journal of the ACM (JACM)
Statistical Pattern Recognition: A Review
IEEE Transactions on Pattern Analysis and Machine Intelligence
Algorithms for Graphics and Imag
Algorithms for Graphics and Imag
Digital Image Processing
Image Analysis Applications
Connected Component Labeling Techniques on Modern Architectures
ICIAP '09 Proceedings of the 15th International Conference on Image Analysis and Processing
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
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
Segmentation of Chinese Postal Envelope Images for Address Block Location
ISVC '09 Proceedings of the 5th International Symposium on Advances in Visual Computing: Part II
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
Stroke extraction and classification for mesh inflation
Proceedings of the Seventh Sketch-Based Interfaces and Modeling Symposium
Multi-symbology and multiple 1D/2D barcodes extraction framework
MMM'11 Proceedings of the 17th international conference on Advances in multimedia modeling - Volume Part II
A co-processed contour tracing algorithm for a smart camera
Journal of Real-Time Image Processing
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
| Hi-index | 0.00 |
A new method for finding connected components frombinary images is presented in this article. The main stepof this method is to use a contour tracing technique todetect component contours and also to fill in interior areas.All the component points are traced by this algorithmin a single pass and are assigned either a new label orthe same label as their neighboring pixels. Experimentingon various types of document images (characters, pictures,newspapers, etc.), we find that our method outperformsthe other sequential methods using the equivalencetechnique. Our algorithm, moreover, is a method that notonly labels components but also extracts component contoursat the same time, which proves to be more usefulthan those algorithms that only label components.