Title :
Connected component labeling on a one dimensional DSP array
Author :
Ercan, M. Fikret ; Fung, Yu-Fai
Author_Institution :
Dept. of Electr. Eng., Singapore Polytech., Singapore
Abstract :
This paper presents a parallel implementation of connected component labeling algorithms for gray and binary images on a one-dimensional DSP array. The system is a distributed memory MIMD and all the algorithms are developed considering this platform. Performance results of several parallel connected component labeling methods are evaluated. The multi-DSP system has demonstrated a viable performance
Keywords :
digital signal processing chips; distributed memory systems; image processing; parallel algorithms; parallel architectures; 1D DSP array; TI320C40 processor; Texas Instruments; binary images; connected component labeling; connected component labeling algorithms; distributed memory MIMD; divide and conquer; gray images; multi-DSP system; parallel algorithms; parallel implementation; performance results; Application software; Computer vision; Digital signal processing; Global communication; Image segmentation; Labeling; Memory architecture; Merging; Parallel algorithms; Partitioning algorithms;
Conference_Titel :
TENCON 99. Proceedings of the IEEE Region 10 Conference
Conference_Location :
Cheju Island
Print_ISBN :
0-7803-5739-6
DOI :
10.1109/TENCON.1999.818667
