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

fYear

1992

fDate

23-26 Mar 1992

Firstpage

362

Lastpage

365

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Parallel Processing Symposium, 1992. Proceedings., Sixth International

Conference_Location

Beverly Hills, CA

Print_ISBN

0-8186-2672-0

Type

conf

DOI

10.1109/IPPS.1992.223019

Filename

223019

Link To Document

https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3204002