Computational foundations of image interpolation algorithms
Authors:
Open Access
- 1 October 2007
- journal article
- Published by Association for Computing Machinery (ACM) in Ubiquity
- Vol. 2007 (October) , 1-17
Abstract
Image interpolation is an important image processing operation applied in diverse areas ranging from computer graphics, rendering, editing, medical image reconstruction, to online image viewing. Image interpolation techniques are referred in literature by many terminologies, such as image resizing, image resampling, digital zooming, image magnification or enhancement, etc. Basically, an image interpolation algorithm is used to convert an image from one resolution (dimension) to another resolution without loosing the visual content in the picture. Image interpolation algorithms can be grouped in two categories, non-adaptive and adaptive. The computational logic of an adaptive image interpolation technique is mostly dependent upon the intrinsic image features and contents of the input image whereas computational logic of a non-adaptive image interpolation technique is fixed irrespective of the input image features. In this paper, we review the progress of both non-adaptive and adaptive image interpolation techniques. We also proposed a new algorithm for image interpolation in discrete wavelet transform domain and shown its efficacy. We describe the underlying computational foundations of all these algorithms and their implementation techniques. We present some experimental results to show the impact of these algorithms in terms of image quality metrics and computational requirements for implementation.Keywords
This publication has 19 references indexed in Scilit:
- Adaptive Image Interpolation Based on Local Gradient FeaturesIEEE Signal Processing Letters, 2004
- New edge-directed interpolationIEEE Transactions on Image Processing, 2001
- Survey: interpolation methods in medical image processingIEEE Transactions on Medical Imaging, 1999
- Digital color imagingIEEE Transactions on Image Processing, 1997
- Edge‐enhanced image zoomingOptical Engineering, 1996
- An edge-preserving image interpolation system for a digital camcorderIEEE Transactions on Consumer Electronics, 1996
- Subpixel edge localization and the interpolation of still imagesIEEE Transactions on Image Processing, 1995
- A theory for multiresolution signal decomposition: the wavelet representationIEEE Transactions on Pattern Analysis and Machine Intelligence, 1989
- Reconstruction filters in computer-graphicsACM SIGGRAPH Computer Graphics, 1988
- Cubic splines for image interpolation and digital filteringIEEE Transactions on Acoustics, Speech, and Signal Processing, 1978