Adaptively quadratic (AQua) image interpolation

Image interpolation is a key aspect of digital image processing. This paper presents a novel interpolation method based on optimal recovery and adaptively determining the quadratic signal class from the local image behavior. The advantages of the new interpolation method are the ability to interpolate directly by any factor and to model properties of the data acquisition system into the algorithm itself. Through comparisons with other algorithms it is shown that the new interpolation is not only mathematically optimal with respect to the underlying image model, but visually it is very efficient at reducing jagged edges, a place where most other interpolation algorithms fail.

[1]  William T. Freeman,et al.  Example-Based Super-Resolution , 2002, IEEE Computer Graphics and Applications.

[2]  E. Maeland.  On the comparison of interpolation methods. , 1988, IEEE transactions on medical imaging.

[3]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[4]  Stéphane Mallat,et al.  Characterization of Signals from Multiscale Edges , 2011, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Russell C. Hardie,et al.  Joint MAP registration and high-resolution image estimation using a sequence of undersampled images , 1997, IEEE Trans. Image Process..

[6]  L. Trefethen,et al.  Numerical linear algebra , 1997 .

[7]  Rudolph E. Langer,et al.  On Numerical Approximation , 1959 .

[8]  W. Rudin.  Principles of mathematical analysis , 1964 .

[9]  Martin Vetterli,et al.  Resolution enhancement of images using wavelet transform extrema extrapolation , 1995, 1995 International Conference on Acoustics, Speech, and Signal Processing.

[10]  Michael Unser,et al.  Enlargement or reduction of digital images with minimum loss of information , 1995, IEEE Trans. Image Process..

[11]  Giovanni Ramponi,et al.  Warped distance for space-variant linear image interpolation , 1999, IEEE Trans. Image Process..

[12]  Thomas W. Parks,et al.  Optimal face reconstruction using training , 2002, Proceedings. International Conference on Image Processing.

[13]  Sheila S. Hemami,et al.  Regularity-preserving image interpolation , 1999, IEEE Trans. Image Process..

[14]  Thomas Martin Deserno,et al.  Survey: interpolation methods in medical image processing , 1999, IEEE Transactions on Medical Imaging.

[15]  Thomas W. Parks,et al.  Adaptive, optimal-recovery image interpolation , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[16]  Dimitris Anastassiou,et al.  Subpixel edge localization and the interpolation of still images , 1995, IEEE Trans. Image Process..

[17]  Thomas W. Parks,et al.  Image interpolation using wavelet based hidden Markov trees , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[18]  Robert L. Stevenson,et al.  A Bayesian approach to image expansion for improved definitio , 1994, IEEE Trans. Image Process..

[19]  Rui J. P. de Figueiredo,et al.  A unified approach to optimal image interpolation problems based on linear partial differential equation models , 1993, IEEE Trans. Image Process..

[20]  Ping Wah Wong,et al.  Edge-directed interpolation , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[21]  Hyeokho Choi,et al.  Shift-invariant denoising using wavelet-domain hidden Markov trees , 1999, Conference Record of the Thirty-Third Asilomar Conference on Signals, Systems, and Computers (Cat. No.CH37020).

[22]  David Salesin,et al.  Image Analogies , 2001, SIGGRAPH.

[23]  T. J. Rivlin,et al.  Optimal Estimation in Approximation Theory , 1977 .

[24]  Justin K. Romberg,et al.  Bayesian tree-structured image modeling using wavelet-domain hidden Markov models , 2001, IEEE Trans. Image Process..

[25]  Michael Unser,et al.  High-quality image resizing using oblique projection operators , 1998, IEEE Trans. Image Process..

[26]  Takeo Kanade,et al.  Limits on super-resolution and how to break them , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[27]  Thomas W. Parks,et al.  An optimal recovery approach to interpolation , 1992, IEEE Trans. Signal Process..