𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The load unbalancing problem for region growing image segmentation algorithms

✍ Scribed by Maria Dolores Gil Montoya; C. Gil; I. Garcı́a

Book ID
104344651
Publisher
Elsevier Science
Year
2003
Tongue
English
Weight
314 KB
Volume
63
Category
Article
ISSN
0743-7315

No coin nor oath required. For personal study only.

✦ Synopsis

This paper discusses and evaluates parallel implementations of a segmentation algorithm based on the Split-and-Merge approach. The solution has been conceived for a multiprocessor using the Single Program Multiple Data (SPMD) programming model and executions have been carried out on a Cray-T3E system. Our main goal is 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 region identifiers and their influence on execution time and load distribution.

📜 SIMILAR VOLUMES

A Data Parallel Algorithm for Solving th
A Data Parallel Algorithm for Solving the Region Growing Problem on the Connection Machine
✍ N. Copty; S. Ranka; G. Fox; R.V. Shankar 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 696 KB

Region growing is a general technique for image segmentation, where image characteristics are used to group adjacent pixels together to form regions. This paper presents a parallel algorithm for solving the region growing problem based on the split-andmerge approach, and uses it to test and compare