2-D Shape Classification Using Hidden Markov Model
IEEE Transactions on Pattern Analysis and Machine Intelligence
A general approach to connected-component labeling for arbitrary image representations
Journal of the ACM (JACM)
Two linear time Union-Find strategies for image processing
Theoretical Computer Science
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)
Efficiency of a Good But Not Linear Set Union Algorithm
Journal of the ACM (JACM)
Statistical Pattern Recognition: A Review
IEEE Transactions on Pattern Analysis and Machine Intelligence
Fast connected-component labelling in three-dimensional binary images based on iterative recursion
Computer Vision and Image Understanding
ICDAR '05 Proceedings of the Eighth International Conference on Document Analysis and Recognition
Proceedings of the 2007 ACM symposium on Applied computing
Automatic mapping of valley networks on Mars
Computers & Geosciences
Grading of renal cell carcinoma by 3D morphological analysis of cell nuclei
Computers in Biology and Medicine
An Embedded Real-Time Surveillance System: Implementation and Evaluation
Journal of Signal Processing Systems
Text line detection in handwritten documents
Pattern Recognition
Bringing physics to the surface
Proceedings of the 21st annual ACM symposium on User interface software and technology
A novel Fourier descriptor based image alignment algorithm for automatic optical inspection
Journal of Visual Communication and Image Representation
Multiple-Image-Based Restoration for Motion Blur with Non-uniform Point Spread Function
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Constant-Working-Space Algorithms for Image Processing
Emerging Trends in Visual Computing
Fast connected-component labeling
Pattern Recognition
A comprehensive evaluation methodology for noisy historical document recognition techniques
Proceedings of The Third Workshop on Analytics for Noisy Unstructured Text Data
A Run-Based One-Scan Labeling Algorithm
ICIAR '09 Proceedings of the 6th International Conference on Image Analysis and Recognition
Interactions in the air: adding further depth to interactive tabletops
Proceedings of the 22nd annual ACM symposium on User interface software and technology
An Abandoned Object Detection System Based on Dual Background Segmentation
AVSS '09 Proceedings of the 2009 Sixth IEEE International Conference on Advanced Video and Signal Based Surveillance
Fast connected-component labelling in three-dimensional binary images based on iterative recursion
Computer Vision and Image Understanding
An efficient first-scan method for label-equivalence-based labeling algorithms
Pattern Recognition Letters
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
A Fast Connected-Component Labeling Algorithm for Robot Vision Based on Prior Knowledge
ICIRA '09 Proceedings of the 2nd International Conference on Intelligent Robotics and Applications
Simulating grasping behavior on an imaging interactive surface
Proceedings of the ACM International Conference on Interactive Tabletops and Surfaces
Robust line extraction based on repeated segment directions on image contours
CISDA'09 Proceedings of the Second IEEE international conference on Computational intelligence for security and defense applications
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
Multilevel image segmentation with adaptive image context based thresholding
Applied Soft Computing
SCMP architecture: an asymmetric multiprocessor system-on-chip for dynamic applications
Proceedings of the Second International Forum on Next-Generation Multicore/Manycore Technologies
Fast and memory efficient 2-D connected components using linked lists of line segments
IEEE Transactions on Image Processing
ACM International Conference on Interactive Tabletops and Surfaces
Towards automatic blotch detection for film restoration by comparison of spatio-temporal neighbours
AICS'09 Proceedings of the 20th Irish conference on Artificial intelligence and cognitive science
Counting lymphocytes in histopathology images using connected components
ICPR'10 Proceedings of the 20th International conference on Recognizing patterns in signals, speech, images, and videos
A co-processed contour tracing algorithm for a smart camera
Journal of Real-Time Image Processing
Machine Graphics & Vision International Journal
Light speed labeling: efficient connected component labeling on RISC architectures
Journal of Real-Time Image Processing
A low-cost natural user interaction based on a camera hand-gestures recognizer
HCII'11 Proceedings of the 14th international conference on Human-computer interaction: interaction techniques and environments - Volume Part II
Real-time upper-body human pose estimation using a depth camera
MIRAGE'11 Proceedings of the 5th international conference on Computer vision/computer graphics collaboration techniques
A practical guide to marker based and hybrid visual registration for AR industrial applications
CAIP'05 Proceedings of the 11th international conference on Computer Analysis of Images and Patterns
A bottom-up OCR system for mathematical formulas recognition
ICIC'06 Proceedings of the 2006 international conference on Intelligent Computing - Volume Part I
Robust real-time pupil tracking in highly off-axis images
Proceedings of the Symposium on Eye Tracking Research and Applications
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
Graph theory based segmentation of traced boundary into open and closed sub-sections
Computer Vision and Image Understanding
Automatic fine-grained area detection for thin client systems
Journal of Network and Computer Applications
Slimming brick cache strategies for seismic horizon propagation algorithms
VG'10 Proceedings of the 8th IEEE/EG international conference on Volume Graphics
Proceedings of the 11th Brazilian Symposium on Human Factors in Computing Systems
A run-based two-scan labeling algorithm
ICIAR'07 Proceedings of the 4th international conference on Image Analysis and Recognition
Physically interactive tabletop augmented reality using the Kinect
Proceedings of the 27th Conference on Image and Vision Computing New Zealand
Document page retrieval based on geometric layout features
Proceedings of the 7th International Conference on Ubiquitous Information Management and Communication
Real-time direct manipulation of screen-based videos
Proceedings of the companion publication of the 2013 international conference on Intelligent user interfaces companion
Uncovering locally characterizing regions within geotagged data
Proceedings of the 22nd international conference on World Wide Web
Content-based copy and paste from video documents
Proceedings of the 2013 ACM symposium on Document engineering
Connected components labeling for giga-cell multi-categorical rasters
Computers & Geosciences
Journal of Mathematical Imaging and Vision
M-cluster and X-ray: Two methods for multi-jammer localization in wireless sensor networks
Integrated Computer-Aided Engineering
Real-time background modeling based on a multi-level texture description
Information Sciences: an International Journal
Hi-index | 0.00 |
A new linear-time algorithm is presented in this paper that simultaneously labels connected components (to be referred to merely as components in this paper) and their contours in binary images. The main step of this algorithm is to use a contour tracing technique to detect the external contour and possible internal contours of each component, and also to identify and label the interior area of each component. Labeling is done in a single pass over the image, while contour points are revisited more than once, but no more than a constant number of times. Moreover, no re-labeling is required throughout the entire process, as it is required by other algorithms. Experimentation on various types of images (characters, half-tone pictures, photographs, newspaper, etc.) shows that our method outperforms methods that use the equivalence technique. Our algorithm not only labels components but also extracts component contours and sequential orders of contour points, which can be useful for many applications.