Connected components in binary images: the detection problem
Connected components in binary images: the detection problem
Vector models for data-parallel computing
Vector models for data-parallel computing
Parallel Architectures and Algorithms for Image Component Labeling
IEEE Transactions on Pattern Analysis and Machine Intelligence
Numerical recipes in C (2nd ed.): the art of scientific computing
Numerical recipes in C (2nd ed.): the art of scientific computing
Massively parallel data flow computer dedicated to real-time image processing
Integrated Computer-Aided Engineering
Sequential Operations in Digital Picture Processing
Journal of the ACM (JACM)
One-Pass Complexity of Digital Picture Properties
Journal of the ACM (JACM)
Computer and Robot Vision
Morphological Image Analysis: Principles and Applications
Morphological Image Analysis: Principles and Applications
Linear-time connected-component labeling based on sequential local operations
Computer Vision and Image Understanding
Motion Detection, Labeling, Data Association And Tracking, in Real-Time on RISC Computer
ICIAP '99 Proceedings of the 10th International Conference on Image Analysis and Processing
A Simple and Efficient Connected Components Labeling Algorithm
ICIAP '99 Proceedings of the 10th International Conference on Image Analysis and Processing
A linear-time component-labeling algorithm using contour tracing technique
Computer Vision and Image Understanding
A color topographic map based on the dichromatic reflectance model
Journal on Image and Video Processing - Color in Image and Video Processing
Optimizing two-pass connected-component labeling algorithms
Pattern Analysis & Applications
Geodesic active regions and level set methods for motion estimation and tracking
Computer Vision and Image Understanding
A run-based two-scan labeling algorithm
ICIAR'07 Proceedings of the 4th international conference on Image Analysis and Recognition
Light speed labeling for Risc architectures
ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
SCMP architecture: an asymmetric multiprocessor system-on-chip for dynamic applications
Proceedings of the Second International Forum on Next-Generation Multicore/Manycore Technologies
Body color sets: A compact and reliable representation of images
Journal of Visual Communication and Image Representation
AHDAM: an asymmetric homogeneous with dynamic allocator manycore chip
Facing the Multicore-Challenge II
| Hi-index | 0.00 |
This article introduces two fast algorithms for connected component Labeling of binary images, a peculiar case of coloring. The first one, Selkow DT is pixel-based and a Selkow's algorithm combined with the decision tree optimization technique. The second one called light speed labeling is segment-based line-relative labeling and was especially thought for commodity RISC architectures. An extensive benchmark on both structured and unstructured images substantiates that these two algorithms, the way they were designed, run faster than Wu's algorithm claimed to be the world fastest in 2007. Also they both show greater data independency hence runtime predictability.