Two- and three-dimensional image rotation using the FFT

被引:26
作者
Cox, RW [1 ]
Tong, RQ [1 ]
机构
[1] Med Coll Wisconsin, Biophys Res Inst, Milwaukee, WI 53226 USA
关键词
D O I
10.1109/83.784442
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Techniques for rotating two- and three dimensional (2-D and 3-D) images using fast Fourier transforms (FFT's) are presented. The methods are applications of the multidimensional chirp algorithm. In the 2-D case, one chirp transformation is sufficient, requiring four 2-D FFT's. In the 3-D case, two successive chirp transformations are required, needing six 3-D FFT's.
引用
收藏
页码:1297 / 1299
页数:3
相关论文
共 8 条
[1]   THE FRACTIONAL FOURIER-TRANSFORM AND APPLICATIONS [J].
BAILEY, DH ;
SWARZTRAUBER, PN .
SIAM REVIEW, 1991, 33 (03) :389-404
[2]   Improved image registration by using Fourier interpolation [J].
Eddy, WF ;
Fitzgerald, M ;
Noll, DC .
MAGNETIC RESONANCE IN MEDICINE, 1996, 36 (06) :923-931
[3]   AVOIDANCE OF ADDITIONAL ALIASING IN MULTIPASS IMAGE ROTATIONS [J].
FRASER, D ;
SCHOWENGERDT, RA .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 1994, 3 (06) :721-735
[4]   A REGISTRATION AND INTERPOLATION PROCEDURE FOR SUBVOXEL MATCHING OF SERIALLY ACQUIRED MR-IMAGES [J].
HAJNAL, JV ;
SAEED, N ;
SOAR, EJ ;
OATRIDGE, A ;
YOUNG, IR ;
BYDDER, GM .
JOURNAL OF COMPUTER ASSISTED TOMOGRAPHY, 1995, 19 (02) :289-296
[5]   Multidimensional chirp algorithms for computing Fourier transforms [J].
Lawton, Wayne M. .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 1992, 1 (03) :429-431
[6]   A SIMPLE GRAPHICAL REPRESENTATION OF FOURIER-BASED IMAGING METHODS [J].
LJUNGGREN, S .
JOURNAL OF MAGNETIC RESONANCE, 1983, 54 (02) :338-343
[7]   CHIRP Z-TRANSFORM ALGORITHM AND ITS APPLICATION [J].
RABINER, LR ;
SCHAFER, RW ;
RADER, CM .
BELL SYSTEM TECHNICAL JOURNAL, 1969, 48 (05) :1249-+
[8]   CONVOLUTION-BASED INTERPOLATION FOR FAST, HIGH-QUALITY ROTATION OF IMAGES [J].
UNSER, M ;
THEVENAZ, P ;
YAROSLAVSKY, L .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 1995, 4 (10) :1371-1381