The load unbalancing problem for region growing image segmentation algorithms

Authors:
Maria Dolores Gil Montoya;C. Gil;I. García
Affiliations:
Departamento de Arquitectura de Computadores y Electrónica, Universidad de Almeria, La Cañada de San Urbano s/n, ES-04120 Almería, Spain;Departamento de Arquitectura de Computadores y Electrónica, Universidad de Almeria, La Cañada de San Urbano s/n, ES-04120 Almería, Spain;Departamento de Arquitectura de Computadores y Electrónica, Universidad de Almeria, La Cañada de San Urbano s/n, ES-04120 Almería, Spain
Venue:
Journal of Parallel and Distributed Computing
Year:
2003

Citing 6
Cited 4

Solving nonuniform problems on SIMD computers: case study on region growing

Journal of Parallel and Distributed Computing - Massively parallel computation
Parallel algorithms for gray-scale digitized picture component labeling on a mesh-connected computer

Journal of Parallel and Distributed Computing
A data parallel algorithm for solving the region growing problem on the connection machine

Journal of Parallel and Distributed Computing - Special issue on data parallel algorithms and programming
Parallel algorithms for image enhancement and segmentation by region growing, with an experimental study

The Journal of Supercomputing
Digital Image Processing

Digital Image Processing
Load Balancing in Parallel Circuit Testing with Annealing-Based and Genetic Algorithms

PPSN V Proceedings of the 5th International Conference on Parallel Problem Solving from Nature

Commodity cluster-based parallel processing of hyperspectral imagery

Journal of Parallel and Distributed Computing
Data neighboring in local load balancing operations

ICCOMP'05 Proceedings of the 9th WSEAS International Conference on Computers
A template-based baseball video scene classification using efficient playfield segmentation

Multimedia Tools and Applications
Region growing with automatic seeding for semantic video object segmentation

ICAPR'05 Proceedings of the Third international conference on Pattern Recognition and Image Analysis - Volume Part II

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.