Abstract
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 label 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 of 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 images characterized by blobs generating a large number of label equivalences. The proposed labelling algorithm has been successfully utilized in our visual surveillance system.
Chapter PDF
References
Bevilacqua, A., Roffilli, M.: Robust denoising and moving shadows detection in traffic scenes. In: Proceedings of the Tech. Sketches of the 25th IEEE Conference on Computer Vision and Pattern Recognition (CVPR01). (2001) 1–4
Bevilacqua, A.: A novel background initialization method in visual surveillance. In: IAPR Workshop on Machine Vision Applications (MVA02). (2002) 614–617
Bevilacqua, A.: Effective shadow detection in traffic monitoring applications. Journal of WSCG 11 (2003) 57–64
Bevilacqua, A.: Effective object segmentation in a traffic monitoring application. In: Proceedings of the 3rd Indian Conference on Computer Vision, Graphics and Image Processing (ICVGIP02). (2002) 125–130
Rosenfeld, A., Pfaltz, J.L.: Sequential operations in digital picture processing. Journal of the ACM 13 (1966) 471–494
Rosenfeld, A., Kak, A.C.: Digital Picture Processing. Volume 2. Academic Press (1982)
Hattori, T.: A high-speed pipeline processor for regional labeling based on a new algorithm. In: Proceedings of the 10th International Conference on Pattern Recognition (ICPR90). (1990) 494–496
Haralick, R.M., Shapiro, G.L.: Computer and Robot Vision. Volume 1. Addison-Wesley (1992)
Gonzales, R.C., Woods, R.E.: Digital Image Processing. Addison-Wesley (1992)
Klette, R., Zamperoni, P.: Handbook of Image Processing Operators. (1996)
Lacassagne, L., Milgram, M., Garda, P.: Motion detection, labeling, data association and tracking, in real-time on RISC computer. In: Proceedings of the l0th International Conference on Image Analysis and Processing (ICIAP99). (1999) 520–525
Stefano, L.D., Bulgarelli, A.: A simple and efficient connected components labeling algorithm. In: Proceedings of the 10th International Conference on Image Analysis and Processing (ICIAP99). (1999) 322–327
Park, J.M., Looney, G.C., Chen, H.C.: Fast connected-component labeling algorithm using a divide and conquer technique. In: Proceedings of the 15th International Conference on Computers and their Applications (CATA00). (2000) 373–376
Suzuki, K., Horiba, I., Sugie, N.: Fast connected-component labeling based on sequential local operations in the course of forward raster scan followed by backward raster scan. In: Proceedings of the 15th International Conference on Pattern Recognition (ICPR00). Volume 2. (2000) 434–437
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bevilacqua, A., Lanza, A., Baccarani, G., Rovatti, R. (2003). A Single-Scan Algorithm for Connected Components Labelling in a Traffic Monitoring Application. In: Bigun, J., Gustavsson, T. (eds) Image Analysis. SCIA 2003. Lecture Notes in Computer Science, vol 2749. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45103-X_90
Download citation
DOI: https://doi.org/10.1007/3-540-45103-X_90
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40601-3
Online ISBN: 978-3-540-45103-7
eBook Packages: Springer Book Archive