EPFL | Biomedical Imaging Group

Least-Squares Image Resizing Using Finite Differences

A. Muñoz Barrutia, T. Blu, M. Unser

IEEE Transactions on Image Processing, vol. 10, no. 9, pp. 1365-1378, September 2001.

We present an optimal spline-based algorithm for the enlargement or reduction of digital images with arbitrary (noninteger) scaling factors. This projection-based approach can be realized thanks to a new finite difference method that allows the computation of inner products with analysis functions that are B-splines of any degree n. A noteworthy property of the algorithm is that the computational complexity per pixel does not depend on the scaling factor a. For a given choice of basis functions, the results of our method are consistently better than those of the standard interpolation procedure; the present scheme achieves a reduction of artifacts such as aliasing and blocking and a significant improvement of the signal-to-noise ratio. The method can be generalized to include other classes of piecewise polynomial functions, expressed as linear combinations of B-splines and their derivatives.

@ARTICLE(http://bigwww.epfl.ch/publications/munoz0101.html,
AUTHOR="Mu{\~{n}}oz Barrutia, A. and Blu, T. and Unser, M.",
TITLE="Least-Squares Image Resizing Using Finite Differences",
JOURNAL="{IEEE} Transactions on Image Processing",
YEAR="2001",
volume="10",
number="9",
pages="1365--1378",
month="September",
note="")

© 2001 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from IEEE. This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.