Optimised single pass connected components analysis

Proceedings of the 2008 International Conference on Field-Programmable Technology, ICFPT 2008

Volumn , Issue , 2008, Pages 185-192

  Ma, Ni ^a   Bailey, Donald G ^b   Johnston, Christopher T ^b  

^a MONASH UNIVERSITY   (Australia)

^b MASSEY UNIVERSITY   (New Zealand)

Author keywords

[No Author keywords available]

Indexed keywords

IMAGE CODING;

CONNECTED COMPONENTS; DATA TABLES; INTERMEDIATE IMAGES; ORIGINAL ALGORITHMS; REAL-TIME PROCESSING; SINGLE PASS; SINGLE-PASS ALGORITHMS; WORST CASE;

ALGORITHMS;

EID: 63049133638     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/FPT.2008.4762382     Document Type: Conference Paper

References (15)

1. A. Rosenfeld and J. Pfaltz, "Sequential Operations in Digital Picture Processing", Journal of the ACM, 13:(4) 471-494 (1966).
2. K. Wu, E. Otoo, and A. Shoshani, "Optimizing connected component labelling algorithms", in Medical Imaging 2005: Image Processing, SPIE 5747: 1965-1976 (12-17 February, 2005).
3. V. Khanna, P. Gupta, and C.J. Hwang, "Finding connected components in digital images by aggressive reuse of labels", Image and Vision Computing, 20:(8) 557-568 (2002).
4. R. Lumia, L. Shapiro, and O. Zuniga, "A new connected components algorithm for virtual memory computers", Computer Vision, Graphics, and Image Processing, 22: 287-300 (1983).
5. L. He, Y. Chao, and K. Suzuki, "A Linear-Time Two-Scan Labelling Algorithm", in IEEE International Conference on Image Processing (ICIP 2007), San Antonio, Texas, V: 241-244 (16-19 September, 2007).
6. D.G. Bailey, "Raster Based Region Growing", in Proceedings of the 6th New Zealand Image Processing Workshop, Lower Hutt, New Zealand, 21-26 (29-30 August, 1991).
7. H.M. Alnuweiti and V.K. Prasanna, "Parallel architectures and algorithms for image component labeling", IEEE Transactions on Pattern Analysis and Machine Intelligence, 14:(10) 1014-1034 (1992).
8. K. Benkrid, D. Crookes, and A. Benkrid, "Towards a general framework for FPGA based image processing using hardware skeletons", Parallel Computing, 28: 1141-1154 (2002).
9. D. Crookes and K. Benkrid, "An FPGA Implementation of Image Component Labelling", in Reconfigurable Technology: FPGAs for Computing and Applications, SPIE 3844: 17-23 (August, 1999).
10. M. Jablonski and M. Gorgon, "Handel-C Implementation of Classical Component Labelling Algorithm", in 2004 Euromicro Symposium on Digital System Design (DSD 2004) Rennes, France, 387-393 (31 August - 3 September, 2004).
11. F. Chang, C.-J. Chen, and C.-J. Lu, "A linear-time component-labeling algorithm using contour tracing technique", Computer Vision and Image Understanding, 93: 206-220 (2004).
12. E. Mandler and M.F. Oberlander, "One-pass encoding of connected components in multivalued images", in Proceedings of the 10th International Conference on Pattern Recognition, Atlantic City, NJ, 2: 64-69 (16-21 June, 1990).
13. P. Zingaretti, M. Gasparroni, and L. Vecci, "Fast chain coding of region boundaries", IEEE Transactions on Pattern Analysis and Machine Intelligence, 20:(4) 407-415 (1998).
14. D.G. Bailey and C.T. Johnston, "Single Pass Connected Components Analysis", in Image and Vision Computing New Zealand, Hamilton, New Zealand, 282-287 (5-7 December, 2007).
15. C.T. Johnston and D.G. Bailey, "FPGA implementation of a Single Pass Connected Components Algorithm", in IEEE International Symposium on Electronic Design, Test and Applications (DELTA 2008), Hong Kong, 228-231 (23-25 January, 2008).