High-quality image resizing using oblique projection operators
Authors:
- Chulhee LeeCLChulhee Lee
- M. EdenMEM. Eden
- M. UnserMUM. Unser
- 1 May 1998
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Image Processing
- Vol. 7 (5) , 679-692
Abstract
The standard interpolation approach to image resizing is to fit the original picture with a continuous model and resample the function at the desired rate. However, one can obtain more accurate results if one applies a filter prior to sampling, a fact well known from sampling theory. The optimal solution corresponds to an orthogonal projection onto the underlying continuous signal space. Unfortunately, the optimal projection prefilter is difficult to implement when sine or high order spline functions are used. We propose to resize the image using an oblique rather than an orthogonal projection operator in order to make use of faster, simpler, and more general algorithms. We show that we can achieve almost the same result as with the orthogonal projection provided that we use the same approximation space. The main advantage is that it becomes perfectly feasible to use higher order models (e.g. splines of degree n=or>3). We develop the theoretical background and present a simple and practical implementation procedure using B-splines. Our experiments show that the proposed algorithm consistently outperforms the standard interpolation methods and that it provides essentially the same performance as the optimal procedure (least squares solution) with considerably fewer computations. The method works for arbitrary scaling factors and is applicable to both image enlargement and reduction.Keywords
This publication has 23 references indexed in Scilit:
- Approximation power of biorthogonal wavelet expansionsIEEE Transactions on Signal Processing, 1996
- Enlargement or reduction of digital images with minimum loss of informationIEEE Transactions on Image Processing, 1995
- Asymptotic error expansion of wavelet approximations of smooth functions IINumerische Mathematik, 1994
- Discrete Spline Filters for Multiresolutions and Wavelets of $l_2 $SIAM Journal on Mathematical Analysis, 1994
- Image enhancement by nonlinear extrapolation in frequency space1994
- The L/sub 2/-polynomial spline pyramidIEEE Transactions on Pattern Analysis and Machine Intelligence, 1993
- B-spline signal processing. II. Efficiency design and applicationsIEEE Transactions on Signal Processing, 1993
- Biorthogonal bases of compactly supported waveletsCommunications on Pure and Applied Mathematics, 1992
- Wavelets and filter banks: theory and designIEEE Transactions on Signal Processing, 1992
- Cubic splines for image interpolation and digital filteringIEEE Transactions on Acoustics, Speech, and Signal Processing, 1978