Worst-case Analysis of Set Union Algorithms
Journal of the ACM (JACM)
Efficient Component Labeling of Images of Arbitrary Dimension Represented by Linear Bintrees
IEEE Transactions on Pattern Analysis and Machine Intelligence
An O(n2 log n) parallel max-flow algorithm
Journal of Algorithms
Connected component labeling of binary images on a mesh connected massively parallel processor
Computer Vision, Graphics, and Image Processing
Connected component labeling with linear octree
Pattern Recognition
A general approach to connected-component labeling for arbitrary image representations
Journal of the ACM (JACM)
Parallel Architectures and Algorithms for Image Component Labeling
IEEE Transactions on Pattern Analysis and Machine Intelligence
Connected component labeling on coarse grain parallel computers: an experimental study
Journal of Parallel and Distributed Computing
A systolic approach for real time connected component labeling
Computer Vision and Image Understanding
Two linear time Union-Find strategies for image processing
Theoretical Computer Science
Connected component labeling for binary images on a reconfigurable mesh architecture
Journal of Systems Architecture: the EUROMICRO Journal
Sequential Operations in Digital Picture Processing
Journal of the ACM (JACM)
Connectivity in Digital Pictures
Journal of the ACM (JACM)
Efficiency of a Good But Not Linear Set Union Algorithm
Journal of the ACM (JACM)
Connected Component Labeling Using Quadtrees
Journal of the ACM (JACM)
The Quadtree and Related Hierarchical Data Structures
ACM Computing Surveys (CSUR)
Computing connected components on parallel computers
Communications of the ACM
Computer and Robot Vision
Digital Picture Processing
Efficient octree conversion by connectivity labeling
SIGGRAPH '84 Proceedings of the 11th annual conference on Computer graphics and interactive techniques
Neural Edge Enhancer for Supervised Edge Enhancement from Noisy Images
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
Proceedings of the 2007 ACM symposium on Applied computing
An Embedded Real-Time Surveillance System: Implementation and Evaluation
Journal of Signal Processing Systems
A novel Fourier descriptor based image alignment algorithm for automatic optical inspection
Journal of Visual Communication and Image Representation
A multi-plane approach for text segmentation of complex document images
Pattern Recognition
Constant-Working-Space Algorithms for Image Processing
Emerging Trends in Visual Computing
Fast connected-component labeling
Pattern Recognition
A Run-Based One-Scan Labeling Algorithm
ICIAR '09 Proceedings of the 6th International Conference on Image Analysis and Recognition
Real-Time Face Tracking and Recognition Based on Particle Filtering and AdaBoosting Techniques
Proceedings of the 13th International Conference on Human-Computer Interaction. Part II: Novel Interaction Methods and Techniques
Visualization-Driven Structural and Statistical Analysis of Turbulent Flows
IDA '09 Proceedings of the 8th International Symposium on Intelligent Data Analysis: Advances in Intelligent Data Analysis VIII
Connected Component Labeling Techniques on Modern Architectures
ICIAP '09 Proceedings of the 15th International Conference on Image Analysis and Processing
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
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
Real-time vision-based multiple vehicle detection and tracking for nighttime traffic surveillance
SMC'09 Proceedings of the 2009 IEEE international conference on Systems, Man and Cybernetics
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
Electric contacts inspection using machine vision
Image and Vision Computing
UAHCI'07 Proceedings of the 4th international conference on Universal access in human-computer interaction: ambient interaction
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
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
From engineering diagrams to engineering models: Visual recognition and applications
Computer-Aided Design
Research note: Connected component labeling on a 2D grid using CUDA
Journal of Parallel and Distributed Computing
Machine Graphics & Vision International Journal
Light speed labeling: efficient connected component labeling on RISC architectures
Journal of Real-Time Image Processing
Expert Systems with Applications: An International Journal
Segmentation and visualization of multivariate features using feature-local distributions
ISVC'11 Proceedings of the 7th international conference on Advances in visual computing - Volume Part I
Fully automatic kidneys detection in 2d CT images: a statistical approach
MICCAI'05 Proceedings of the 8th international conference on Medical Image Computing and Computer-Assisted Intervention - Volume Part I
Pixel-based machine learning in medical imaging
Journal of Biomedical Imaging - Special issue on Machine Learning in Medical Imaging
A robust video text detection approach using SVM
Expert Systems with Applications: An International Journal
Automatic fine-grained area detection for thin client systems
Journal of Network and Computer Applications
Gaussian propagation model based dense optical flow for objects tracking
ICIAR'12 Proceedings of the 9th international conference on Image Analysis and Recognition - Volume Part I
Advanced cancer cell characterization and quantification of microscopy images
SETN'12 Proceedings of the 7th Hellenic conference on Artificial Intelligence: theories and applications
A run-based two-scan labeling algorithm
ICIAR'07 Proceedings of the 4th international conference on Image Analysis and Recognition
MICAI'12 Proceedings of the 11th Mexican international conference on Advances in Artificial Intelligence - Volume Part I
Connected components labeling for giga-cell multi-categorical rasters
Computers & Geosciences
A novel evidence based model for detecting dangerous situations in level crossing environments
Expert Systems with Applications: An International Journal
Hi-index | 0.01 |
This paper presents a fast algorithm for labeling connected components in binary images based on sequential local operations. A one-dimensional table, which memorizes label equivalences, is used for uniting equivalent labels successively during the operations in forward and backward raster directions. The proposed algorithm has a desirable characteristic: the execution time is directly proportional to the number of pixels in connected components in an image. By comparative evaluations, it has been shown that the efficiency of the proposed algorithm is superior to those of the conventional algorithms.