Convolution-Based Interpolation for Fast, High-Quality Rotation of Images

Michael Unser, Philippe Thévenaz, Leonid Yaroslavsky

Research output: Contribution to journalArticlepeer-review

Abstract

This paper focuses on the design of fast algorithms for rotating images and preserving high quality. The basis for the approach is a decomposition of a rotation into a sequence of one-dimensional translations. As the accuracy of these operations is critical, we introduce a general theoretical framework that addresses their design and performance. We also investigate the issue of optimality and present an improved least-square formulation of the problem. This approach leads to a separable three-pass implementation of a rotation using one-dimensional convolutions only. We provide explicit filter formulas for several continuous signal models including spline and bandlimited representations. Finally, we present rotation experiments and compare the currently standard techniques with the various versions of our algorithm. Our results indicate that the present algorithm in its higher-order versions outperform all standard high-accuracy methods of which we are aware, both in terms of speed and quality. Its computational complexity increases linearly with the order of accuracy. The best-quality results are obtained with the sinc-based algorithm, which can be implemented using simple one-dimensional FFT's.

Original languageEnglish
Pages (from-to)1371-1381
Number of pages11
JournalIEEE Transactions on Image Processing
Volume4
Issue number10
DOIs
StatePublished - Oct 1995
Externally publishedYes

Fingerprint

Dive into the research topics of 'Convolution-Based Interpolation for Fast, High-Quality Rotation of Images'. Together they form a unique fingerprint.

Cite this