Abstract
This paper describes a fast algorithm for scaling digital images. Large performance gains are realized by reducing the number of convolution operations, and optimizing the evaluation of those that remain. We achieve this by decomposing the overall scale transformation into a cascade of smaller scale operations. As an image is progressively scaled towards the desired resolution, a multi-stage filter with kernels of varying size is applied. We show that this results in a significant reduction in the number of convolution operations. Furthermore, by constraining the manner in which the transformation is decomposed, we are able to derive optimal kernels and implement efficient convolvers. The convolvers are optimized in the sense that they require no multiplication; only lookup table and addition operations are necessary. This accelerates convolution and greatly extends the range of filters that may be feasibly applied for image scaling. The algorithm readily lends itself to efficient software and hardware implementation.
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
Chin F, Choi A, and Luo Y (1992) “Optimal Generating Kernels for Image Pyramids by Kecewise Fitting,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 14, no. 12,1190–1198.
Keys RG (1981) “Cubic Convolution Interpolation for Digital Image Processing,” IEEE Trans. Acoust., Speech, Signal Process., vol. ASSP-29,pp. 1153–1160.
Meer P, Baugher ES, and Rosenfeld A (1987) “Frequency Domain Analysis and Synthesis of Image Pyramid Generating Kernels,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 9, no. 4, pp. 512–522.
Mitchell DP and Netravali AN (1988) “Reconstruction Filters in Computer Graphics,” Computer Graphics, (SIG-GRAPH ′88 Proceedings), vol. 22, no. 4, pp. 221–228.
Park SK and Schowengerdt RA (1983) “Image Reconstruction by Parametric Cubic Convolution,” Computer Vision, Graphics, and Image Processing, vol. 23, pp. 258–272.
Vaidyanathan PP (1993) Multirate Systems and Filter Banks, Prentice Hall, Englewood Cliffs, NJ.
Wolberg G (1990) Digital Image Warping, IEEE Computer Society Press, Lös Alamitos, CA.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1993 Springer-Verlag Tokyo
About this paper
Cite this paper
Wolberg, G., Massalin, H. (1993). A Fast Algorithm for Digital Image Scaling. In: Thalmann, N.M., Thalmann, D. (eds) Communicating with Virtual Worlds. CGS CG International Series. Springer, Tokyo. https://doi.org/10.1007/978-4-431-68456-5_44
Download citation
DOI: https://doi.org/10.1007/978-4-431-68456-5_44
Publisher Name: Springer, Tokyo
Print ISBN: 978-4-431-68458-9
Online ISBN: 978-4-431-68456-5
eBook Packages: Springer Book Archive