A load-balanced parallel algorithm for 2d image warping

Authors:
Yan-huang Jiang;Zhi-ming Chang;Xue-jun Yang
Affiliations:
School of Computer Science, National University of Defense Technology, Changsha, HuNan Province, P.R. China;School of Computer Science, National University of Defense Technology, Changsha, HuNan Province, P.R. China;School of Computer Science, National University of Defense Technology, Changsha, HuNan Province, P.R. China
Venue:
ISPA'04 Proceedings of the Second international conference on Parallel and Distributed Processing and Applications
Year:
2004

Citing 7
Cited 2

Computer processing of remotely-sensed images: an introduction

Computer processing of remotely-sensed images: an introduction
Feature-based image metamorphosis

SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
2D and 3D optimal parallel image warping

Journal of Parallel and Distributed Computing
Parallel image processing applications on a network of workstations

Parallel Computing
One-dimensional resampling with inverse and forward mapping functions

Journal of Graphics Tools
Digital Image Warping

Digital Image Warping
SIMD Image Resampling

IEEE Transactions on Computers

Large image correction and warping in a cluster environment

Proceedings of the 2006 ACM/IEEE conference on Supercomputing
An Asynchronous Parallelized and Scalable Image Resampling Algorithm with Parallel I/O

ICCS 2009 Proceedings of the 9th International Conference on Computational Science

Quantified Score

Hi-index	0.00

Visualization

Abstract

2D image warping is a computation-intensive task and plays an important role in many fields. All existing parallel image warping algorithms are only suitable for limited geometric transformations. This paper proposes a distributed parallel image warping algorithm PIWA-LIC, which partitions the valid area of the output image in a balanced way, and each computing node does resampling for one sub output image. To guarantee data locality, a line segment approximation (LSA) method is exploited to get the corresponding input area for each sub output image. For any 2D geometric transformations with one-to-one mapping, PIWA-LIC achieves high performance because of good load balance and data locality.