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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Wolberg, G.: Digital image warping. IEEE Computer Society Press, Los Alamitos (1990)
Unser, M.: Splines: a perfect fit for medical imaging. In: Proceedings of the SPIE International Symposium on Medical Imaging: Image Processing (MI 2002), San Diego CA, USA, vol. 4684, Part I, pp. 225–236 (2002)
Mather, P.M.: Computer processing of remotely-sensed images: An Introduction, 2nd edn. Wiley, Chichester (1999)
Beier, T., Neely, S.: Feature-based image metamorphosis. Computer Graphics 26(2), 35–42 (1992)
Wolberg, G., Sueyllam, H.M., Ismail, M.A., Ahmed, K.M.: One-dimensional resampling with inverse and forward mapping functions. Journal of Graphics Tools 5(3), 11–33 (2001)
Warpenburg, M.R., Siegel, L.J.: SIMD image resampling. IEEE Transactions on Computers 31(10), 934–942 (1982)
Wittenbrink, C.M., Somani, A.K.: 2D and 3D optimal image warping. Journal of Parallel and Distributed Computing 25(2), 197–208 (1995)
Sylvain, C.-V., Miguet, S.: A load-balanced algorithm for parallel digital image warping. International Journal of Pattern Recognition and Artificial Intelligence 13(4), 445–463 (1999)
Hamdi, C.-K.M.: Parallel image processing applications on a network of workstations. Parallel Computing 21, 137–160 (1995)
Jiang, Y.-H., Yang, X.-J., Dai, H.-D., Yi, H.-Z.: A distributed parallel resampling algorithm for large images. In: Zhou, X., Xu, M., Jähnichen, S., Cao, J. (eds.) APPT 2003. LNCS, vol. 2834, pp. 608–618. Springer, Heidelberg (2003)
Keys, R.G.: Cubic convolution interpolation for digital image processing. IEEE Transactions on Acoustics, Speech, and Signal Processing 29(6), 1153–1160 (1981)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jiang, Yh., Chang, Zm., Yang, Xj. (2004). A Load-Balanced Parallel Algorithm for 2D Image Warping. In: Cao, J., Yang, L.T., Guo, M., Lau, F. (eds) Parallel and Distributed Processing and Applications. ISPA 2004. Lecture Notes in Computer Science, vol 3358. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30566-8_86
Download citation
DOI: https://doi.org/10.1007/978-3-540-30566-8_86
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24128-7
Online ISBN: 978-3-540-30566-8
eBook Packages: Computer ScienceComputer Science (R0)