Load balancing for a class of irregular and dynamic problems: region growing image segmentation algorithms
- 1 January 1999
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
This paper discusses and evaluates a parallel implementations of a segmentation algorithm based on the Split-and-Merge approach. The solution has been conceived for a multiprocessor using the SPMD (Single Program Multiple Data) programming model and executions have been carried out on a Cray-T3E system. Our main goal is intended to describe our experiences in solving the region growing problem, which is representative of a class of non-uniform problems, characterized by a behavior that is data dependent. Since this problem exhibits unpredictable load fluctuations, it requires the use of load balancing schemes to achieve efficient parallel solutions. We also propose and analyze several strategies for the selection of the region identifiers and its influence on the execution time and the load distribution.Keywords
This publication has 6 references indexed in Scilit:
- Image Segmentation By Iterative Parallel Region Growing And SplittingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Image segmentation by iterative parallel region growing with applications to data compression and image analysisPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- A Data Parallel Algorithm for Solving the Region Growing Problem on the Connection MachineJournal of Parallel and Distributed Computing, 1994
- A Modular Computer Vision System for Picture Segmentation and InterpretationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1981
- Picture segmentation using a recursive region splitting methodComputer Graphics and Image Processing, 1978
- Region growing: Childhood and adolescenceComputer Graphics and Image Processing, 1976