Eliminating extrapolation using point distribution criteria in scattered data interpolation
Computer Vision and Image Understanding
Methods for Efficient, High Quality Volume Resampling in the Frequency Domain
VIS '04 Proceedings of the conference on Visualization '04
Pseudo-Polar Based Estimation of Large Translations Rotations and Scalings in Images
WACV-MOTION '05 Proceedings of the IEEE Workshop on Motion and Video Computing (WACV/MOTION'05) - Volume 2 - Volume 02
Rotation of 3D volumes by Fourier-interpolated shears
Graphical Models - Special issue on PG2004
Representation of High Resolution Images from Low Sampled Fourier Data: Applications to Dynamic MRI
Journal of Mathematical Imaging and Vision
Estimating local multiple orientations
Signal Processing
Journal of Computational Physics
Reversible resampling of integer signals
IEEE Transactions on Signal Processing
Interpolation artifacts in sub-pixel image registration
IEEE Transactions on Image Processing
Accurate image rotation using Hermite expansions
IEEE Transactions on Image Processing
Real-time optimal-memory image rotation for embedded systems
ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
H∞ optimal approximation for causal spline interpolation
Signal Processing
Improving DCT-Based coders through block oriented transforms
ACIVS'06 Proceedings of the 8th international conference on Advanced Concepts For Intelligent Vision Systems
SCIA'05 Proceedings of the 14th Scandinavian conference on Image Analysis
ART in image reconstruction with narrow fan-beam based on data mining
ADMA'05 Proceedings of the First international conference on Advanced Data Mining and Applications
D2VR: high-quality volume rendering of projection-based volumetric data
EUROVIS'06 Proceedings of the Eighth Joint Eurographics / IEEE VGTC conference on Visualization
Parallel architecture for accelerating affine transform in high-speed imaging systems
Journal of Real-Time Image Processing
Hi-index | 0.02 |
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 FFTs