Abstract
Image resampling is an important and computation-intensive task in many fields. In order to improve its efficiency, a distributed parallel resampling algorithm with good data locality is provided, in which each processor entirely localizes its computation through getting and resampling the corresponding area in output image for local sub input image. A data structure is put forward to save the information of irregular sub output image, and a method is presented to compute local output area. At last, all of the sub output images are gathered and stitched into the integrated target image. By implementing the algorithm on a cluster system, the results show that, for large images, this parallel algorithm improves the efficiency of resampling greatly.
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.
Similar content being viewed by others
References
Heckbert, P.S.: Survey of texture mapping. IEEE Computer Graphics and Application, 207–212 (1986)
Chen, B.Q., Dachille, F., Kaufman, A.: Forward perspective image warping. IEEE Visualization, 89–96 (1999)
Zhang, Y.S., Wang, R.L.: Dynamic Inspection in the Remote Sense, pp. 65–80. Publishing House of Liberation Army, Peking (1999)
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)
Catmull, E., Smith, A.R.: 3-D transformations of images in scanline order. In: Computer Graphics, (SIGGRAPH 1980 Proceedings), vol. 14(3), pp. 279–285 (1980)
Wolberg, G., Massalin, H.: Fast convolution with packed lookup tables. In: Heckbert, P. (ed.) Graphics Gems IV, pp. 447–464. Academic Press, London (1994)
Meinds, K., Barenbrug, B.: Resample hardware for 3D graphics. In: SIGGRAPH/ Eurographics Graphics Hardware workshop (2002)
Buyya, R.: High Performance Cluster Computing: Architectures and Systems, vol. 1. Prentice Hall PTR, Upper Saddle River (1999)
Daniel Hillis, W., Guy, L., Steele Jr.: Data parallel algorithms. Communcations of ACM 29(12), 1170–1183 (1986) (Special issue on parallism)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jiang, Y., Yang, X., Dai, H., Yi, H. (2003). A Distributed Parallel Resampling Algorithm for Large Images. In: Zhou, X., Xu, M., Jähnichen, S., Cao, J. (eds) Advanced Parallel Processing Technologies. APPT 2003. Lecture Notes in Computer Science, vol 2834. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39425-9_71
Download citation
DOI: https://doi.org/10.1007/978-3-540-39425-9_71
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20054-3
Online ISBN: 978-3-540-39425-9
eBook Packages: Springer Book Archive