A LOAD-BALANCED ALGORITHM FOR PARALLEL DIGITAL IMAGE WARPING
Sylvain Contassot‐Vivier, Serge Miguet · International Journal of Pattern Recognition and Artificial Intelligence · 1999
This paper introduces and compares three parallel algorithms to compute general geometric image transformations on MIMD machines. We propose three variants of a parallel general scheme. We focus on the load balancing and the data redistributions. Experimental results are reported and compared. The implementation has been done using PPCM library allowing us to run the program over different parallel machines. We compare logical communication schemes for message-passing machines. Since our parallel algorithm needs global communications such as multiscatters, we study the efficiency of two different logical topologies usable with PPCM. These studies allow us to find the best combination of algorithm and virtual topology to use on a given parallel machine.
Cited by 12 works. doi:10.1142/s0218001499000276
Authors
References
- Computer graphics: principles and practice
- 3-D transformations of images in scanline order
- Fundamentals of Texture Mapping and Image Warping
- 3-D transformations of images in scanline order
- Multiprocessor Methods for Computer Graphics Rendering
- Message-passing performance of various computers
- Parallel and sequential transformations on digital images
- Image warping by scanline operations
- Analysis of discrete techniques for image transformation