Real-time single-pass connected components analysis algorithm

Eurasip Journal on Image and Video Processing

Volumn 2013, Issue , 2013, Pages

  Zhao, Fei ^a   Zhang Lu, Huan ^a   Zhang, Zhi Yong ^a  

^a NATIONAL UNIVERSITY OF DEFENSE TECHNOLOGY   (China)

Author keywords

Connected components analysis; Hardware acceleration; Real time processing; Single pass

Indexed keywords

CONNECTED COMPONENTS ANALYSIS; HARDWARE ACCELERATION; IMAGE DATA; PROCESSING TIME; REALTIME PROCESSING; SINGLE PASS;

AUTOMATIC TARGET RECOGNITION; HARDWARE;

ALGORITHMS;

EID: 84887090720     PISSN: 16875176     EISSN: 16875281     Source Type: Journal    
DOI: 10.1186/1687-5281-2013-21     Document Type: Article

References (13)

1. Lifeng H, Yuyan C, Kenji S: A run-based two-scan labelling algorithm. IEEE. Trans. Image. Process 2008, 17:749-756.
2. Lifeng H, Yuyan C, Kenji S: An efficient first-scan method for label-equivalence-based labelling algorithms. Pattern. Recognit. Lett. 2010, 31:28-35.
3. Costantino G, Daniele B, Rita C: Fast block based connected component labelling. In IEEE International Conference on Image Process (ICIP2009). Grant Hyatt Cairo, Cairo: Grant Hyatt Cairo, Cairo; 7-10 November 2009:4061-4064.
4. Luigi Di S, Andrea B: A simple and efficient connected components labelling algorithm. In International Conference on Image Analysis and Process. Venice; 27-29 September 1999:322-327.
5. Fu C, Chun-Jen C, Chi-Jen L: A linear-time component-labelling algorithm using contour tracing technique. Comput. Vis. Image. Und. 2004, 93:206-220.
6. Crookes D, Benkrid K: FPGA implementation of image component labelling. In Proceedings SPIE 3844, Reconfigurable Technology: FPGAs for Computing and Applications. Boston; 20-21 September 1999:17-23.
7. Jablonski M, Gorgon M: Handel-C implementation of classical component labelling algorithm. In Euromicro Symposium on Digital System Design (DSD 2004). Rennes; 31 August to 3 September 2004:387-393.
8. Kofi A, Andrew H, Patrick D, Jonathan O: A run-length based connected component algorithm for FPGA implementation. In International Conference on Field-Programmable Technology. Taibei; 8-10 December 2008:177-184.
9. Kofi A, Andrew H, Patrick D, Hongying M: Accelerated hardware video object segmentation: from foreground detection to connected components labelling. Comput. Vision. Image. Und. 2010, 114:1282-1291.
10. Bailey DG, Johnston CT: Single pass connected components analysis. In Proceedings of Image and Vision Computing. Hamilton: University of Waikato; 5-7 December 2007:282-287.
11. Johnston CT, Bailey DG: FPGA implementation of a single pass connected components algorithm. In The 4th IEEE International Symposium on Electronic Design, Test and Applications (DELTA 2008). Hong Kong; 23-25 January 2008:228-231.
12. Ni M, Bailey DG, Johnston CT: Optimised single pass connected components analysis, Taibei. In International Conference on Field-Programmable Technology. Taibei; 8-10 December 2008:185-192.
13. University of Southern California: SIPI Image Database. http://sipi.usc.edu/database/database.php?volume=misc&image=11#top, Accessed June 2010