Title :
Subword Parallel Architecture for Connected Component Labeling and Morphological Operations
Author :
Chan, Wei-Kai ; Chien, Shao-Yi
Author_Institution :
Graduate Inst. of Electron. Eng., National Taiwan Univ., Taipei
Abstract :
Connected component labeling (CCL) and morphological operations are two widely used techniques in vision automation and pattern analysis. There is several hardware architectures proposed for these two operations in literature. However, most of them have two drawbacks: hardware cost inefficient and poor bus bandwidth utilization. This paper applies subword level parallelism on the design of hardware architectures for these two techniques. The implementation result shows that the proposed subword parallel architecture can save 48% of hardware cost in terms of gate count for morphological operations and save even more than 99% of hardware cost in terms of gate count for CCL when both compared with other works, but the programmability and processing speed are remained as well as them. Besides, this architecture is also better in bus bandwidth utilization when compared with other works
Keywords :
parallel architectures; pattern recognition; connected component labeling; hardware architectures; morphological operations; pattern analysis; subword level parallelism; subword parallel architecture; vision automation; Automation; Bandwidth; Computer architecture; Costs; Hardware; Labeling; Morphological operations; Parallel architectures; Parallel processing; Pattern analysis;
Conference_Titel :
Circuits and Systems, 2006. APCCAS 2006. IEEE Asia Pacific Conference on
Conference_Location :
Singapore
Print_ISBN :
1-4244-0387-1
DOI :
10.1109/APCCAS.2006.342215