Biomedical Imaging GroupSTI
English only   BIG > Publications > High-Quality Rotation

 Home Page
 News & Events
 Tutorials and Reviews
 Download Algorithms

 All BibTeX References

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

M. Unser, P. Thévenaz, L.P. Yaroslavsky

IEEE Transactions on Image Processing, vol. 4, no. 10, pp. 1371-1381, October 1995.

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 outperforms 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 sine-based algorithm, which can be implemented using simple one-dimensional FFT's.

AUTHOR="Unser, M. and Th{\'{e}}venaz, P. and Yaroslavsky, L.P.",
TITLE="Convolution-Based Interpolation for Fast, High-Quality
        Rotation of Images",
JOURNAL="{IEEE} Transactions on Image Processing",

© 1995 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.