Handbook of image processing operators
Handbook of image processing operators
Sequential Operations in Digital Picture Processing
Journal of the ACM (JACM)
Computer and Robot Vision
Digital Image Processing
Digital Picture Processing
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
Hi-index | 0.00 |
This paper presents a fast algorithm based on sequential local operations which aims at labelling connected components in binary images. While classical algorithms scan the image twice and utilize an equiv alencetable to store and resolve lable redundancies, our method performs just a single scan, relying on the idea of labelling a whole blob at a time. In this way, we avoid label redundancies. As a consequence, the use od both equivalence tables and algorithms to resolve them becomes unnecessary. This leads our labelling algorithm to attain even more significant performances in the case of image characterized by blobs generating a large number of label equivalences. The proposed labelling algorithm has been successfully utilized in our visual surveillance system.