Title: Component labeling on a MIMD multiprocessor
Authors: Embrechts, Hugo ×
Roose, Dirk
Wambacq, Patrick #
Issue Date: Mar-1993
Publisher: Academic Press
Series Title: CVGIP. Image Understanding vol:57 issue:2 pages:155-165
Abstract: We present a parallel component labelling algorithm that is based on a "divide-and-conquer" strategy and is suited for coarse-grained MIMD parallel machines. The complexity of the algorithm is analyzed and timings on an Intel iPSC/2® hypercube are given. Furthermore, we measure the load imbalance for a number of images and establish general theoretical upper bounds for it. We also indicate how a good static load balance can be achieved.
Description: Embrechts H., Roose D., Wambacq P., "Component labelling on a MIMD multiprocessor", Journal of image understanding (CVGIP), vol. 57, no. 2, pp. 155-165, March 1993, Academic Press Inc.
ISSN: 1049-9660
Publication status: published
KU Leuven publication type: IT
Appears in Collections:NUMA, Numerical Analysis and Applied Mathematics Section
ESAT - PSI, Processing Speech and Images
× corresponding author
# (joint) last author

Files in This Item:
File Status SizeFormat
pw441.pdf Published 785KbAdobe PDFView/Open Request a copy

These files are only available to some KU Leuven Association staff members


All items in Lirias are protected by copyright, with all rights reserved.

© Web of science