DocumentCode :
2962543
Title :
A memory-efficient parallel single pass architecture for connected component labeling of streamed images
Author :
Klaiber, M. ; Rockstroh, L. ; Zhe Wang ; Baroud, Y. ; Simon, Stefan
Author_Institution :
Inst. for Parallel & Distrib. Syst., Univ. of Stuttgart, Stuttgart, Germany
fYear :
2012
fDate :
10-12 Dec. 2012
Firstpage :
159
Lastpage :
165
Abstract :
In classical connected component labeling algorithms the image has to be scanned two times. The amount of memory required for these algorithms is at least as high as for storing a full image. By using single pass connected component labeling algorithms, the memory requirement can be reduced by one order of magnitude to only a single image row. This memory reduction which avoids the requirement of high bandwidth external memory is essential to obtain a hardware efficient implementation on FPGAs. These single pass algorithms mapped one-to-one to hardware resources on FPGAs can process only one pixel per clock cycle in the best case. In order to enhance the performance a scalable parallel memory-efficient single pass algorithm for connected component labeling is proposed. The algorithm reduces the amount of memory required by the hardware architecture by a factor of 100 or more, for typical image sizes, compared to a recently proposed parallel connected component labeling algorithm. The architecture is also able to process an image stream with high throughput without the need of buffering a full image.
Keywords :
field programmable gate arrays; image resolution; parallel architectures; FPGA; connected image pixels; hardware architecture; image processing applications; image sizes; image stream process; memory reduction; memory requirement; memory-efficient parallel single pass architecture; single pass connected component labeling algorithms; Corporate acquisitions; Image edge detection; Labeling; Memory management; Merging; Streaming media; Vectors;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Field-Programmable Technology (FPT), 2012 International Conference on
Conference_Location :
Seoul
Print_ISBN :
978-1-4673-2846-3
Electronic_ISBN :
978-1-4673-2844-9
Type :
conf
DOI :
10.1109/FPT.2012.6412129
Filename :
6412129
Link To Document :
بازگشت