A parallel version for the propagation algorithm

Authors:
Márcio Bastos Castro;Lucas Baldo;Luiz Gustavo Fernandes;Mateus Raeder;Pedro Velho
Affiliations:
Programa de Pós-Graduação em Ciência da Computação, PUCRS, Porto Alegre, Brazil;Programa de Pós-Graduação em Ciência da Computação, PUCRS, Porto Alegre, Brazil;Programa de Pós-Graduação em Ciência da Computação, PUCRS, Porto Alegre, Brazil;Programa de Pós-Graduação em Ciência da Computação, PUCRS, Porto Alegre, Brazil;Programa de Pós-Graduação em Ciência da Computação, PUCRS, Porto Alegre, Brazil
Venue:
PaCT'05 Proceedings of the 8th international conference on Parallel Computing Technologies
Year:
2005

Citing 7
Cited 0

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

Journal of Parallel and Distributed Computing - Massively parallel computation
Parallel Architectures and Algorithms for Image Component Labeling

IEEE Transactions on Pattern Analysis and Machine Intelligence
Parallel algorithms for image enhancement and segmentation by region growing with an experimental study

Parallel algorithms for image enhancement and segmentation by region growing with an experimental study
MPI: The Complete Reference

MPI: The Complete Reference
Physically-Valid View Synthesis by Image Interplation

VSR '95 Proceedings of the IEEE Workshop on Representation of Visual Scenes
Robust Dense Matching Using Local and Global Geometric Constraints

ICPR '00 Proceedings of the International Conference on Pattern Recognition - Volume 1
Comparing and Evaluating Interest Points

ICCV '98 Proceedings of the Sixth International Conference on Computer Vision

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents a parallel version for the Propagation Algorithm which belongs to the region growing family of algorithms. The main goal of our implementation is to decrease de Propagation Algorithm execution time in order to allow its use on image interpolation applications. Our solution is oriented to low cost high performance platforms such as clusters of workstations. Four different input data sets represented by pairs of images were chosen in order to carry out experimental tests. The results obtained show that our parallel version of the Propagation Algorithm presents significant speedups.