A Parallel Version for the Propagation Algorithm

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.

• Type: Conference
• Year: 2005
• Where: PACT
• Authors: Márcio Bastos Castro, Lucas Baldo, Luiz Gustavo Fernandes, Mateus Raeder, Pedro Velho
• Keywords: Distributed And Parallel Computing, PACT 2005, Parallel Version, Propagation Algorithm, Propagation Algorithm Execution