Evaluation of Connected Component Labeling Algorithms on Shared and Distributed Memory Multiprocessors

Authors:
Alok N. Choudhary;Rajeev Thakur
Affiliations:
-;-
Venue:
IPPS '92 Proceedings of the 6th International Parallel Processing Symposium
Year:
1992

Citing 0
Cited 2

Parallel Cluster Identification for Multidimensional Lattices

IEEE Transactions on Parallel and Distributed Systems
Data-parallel mesh connected components labeling and analysis

EG PGV'11 Proceedings of the 11th Eurographics conference on Parallel Graphics and Visualization

Quantified Score

Hi-index	0.00

Visualization

Abstract

Presents parallel implementations of connected component labeling for grey level images on the iPSC/2 E 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.