Avoidance of additional aliasing in multipass image rotations
- 1 January 1994
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Image Processing
- Vol. 3 (6) , 721-735
- https://doi.org/10.1109/83.336243
Abstract
The two-pass (or multipass) image geometric transformation algorithm is ideally suited to real-time, parallel implementation, but is known to introduce frequency aliasing during rotation, over and above any aliasing which may result from the usual one-pass algorithm. We develop a unified framework and theory that precisely explains this added-aliasing for many of the well-known multipass algorithms, and show that it is usually less than might be expected at first sight. In some cases, the aliasing occurs in nondestructive, and therefore, theoretically recoverable, forms. We also show that the aliasing is very easily reduced, or avoided altogether, while commenting that this problem should be considered as a special case of a general alias-avoidance strategy in geometric transformation. Finally, we include some examples of multipass image rotations which seem to confirm our predictions.Keywords
This publication has 11 references indexed in Scilit:
- A FAST ALGORITHM FOR GENERAL RASTER ROTATIONPublished by Elsevier ,1990
- Comparison at high spatial frequencies of two-pass and one-pass geometric transformation algorithmsComputer Vision, Graphics, and Image Processing, 1989
- Interpolation by the FFT revisited-an experimental investigationIEEE Transactions on Acoustics, Speech, and Signal Processing, 1989
- Fast Perspective Views of Images Using One-Dimensional OperationsIEEE Computer Graphics and Applications, 1987
- A Nonaliasing, Real-Time Spatial Transform TechniqueIEEE Computer Graphics and Applications, 1986
- Rectification of multichannel images in mass storage using image transpositionComputer Vision, Graphics, and Image Processing, 1985
- Image reconstruction by parametric cubic convolutionComputer Vision, Graphics, and Image Processing, 1983
- Cubic convolution interpolation for digital image processingIEEE Transactions on Acoustics, Speech, and Signal Processing, 1981
- 3-D transformations of images in scanline orderPublished by Association for Computing Machinery (ACM) ,1980
- A digital signal processing approach to interpolationProceedings of the IEEE, 1973