Title :
Evaluation of connected component labeling algorithms on shared and distributed memory multiprocessors
Author :
Choudhary, Alok ; Thakur, Rajeev
Author_Institution :
Dept. of Electr. & Comput. Eng., Syracuse Univ., NY, USA
Abstract :
Presents parallel implementations of connected component labeling for grey level images on the iPSC/2 ℰ iPSC/860 hypercubes and on the Encore Multimax shared memory multiprocessor. Several partitioning and mapping strategies including multi-dimensional divide and conquer, block decomposition and scatter decomposition are used. Implementation results, performance evaluation and comparison for all the mapping strategies are reported
Keywords :
computer vision; graph theory; multiprocessing systems; parallel algorithms; Encore Multimax; Intel iPSC/2; Intel iPSC/860; block decomposition; connected component labeling algorithms; distributed memory multiprocessors; grey level images; hypercubes; mapping strategies; multi-dimensional divide and conquer; partitioning; performance evaluation; scatter decomposition; shared memory multiprocessor; Computer vision; Hypercubes; Instruments; Labeling; Merging; Multidimensional systems; Parallel algorithms; Partitioning algorithms; Pixel; Scattering;
Conference_Titel :
Parallel Processing Symposium, 1992. Proceedings., Sixth International
Conference_Location :
Beverly Hills, CA
Print_ISBN :
0-8186-2672-0
DOI :
10.1109/IPPS.1992.223019
