Rotation of 3D volumes by Fourier-interpolated shears

Graphical Models

Volumn 68, Issue 4, 2006, Pages 356-370

  Welling, Joel S ^a,b   Eddy, William F ^a   Young, Terence K ^c  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b PITTSBURGH SUPERCOMPUTING CENTER   (United States)

^c Department of Geology and Geological Engineering   (United States)

Author keywords

Fourier; Image registration; Reversibility; Shear; Volume rotation

Indexed keywords

ALGORITHMS; CLASSIFICATION (OF INFORMATION); FOURIER TRANSFORMS; IMAGE PROCESSING; IMAGING TECHNIQUES; PATTERN RECOGNITION; SHEARING;

IMAGE REGISTRATION; REVERSIBILITY; ROTATION ALGORITHM; VOLUME ROTATION;

COMPUTER GRAPHICS;

FOURIER TRANSFORM; IMAGE ANALYSIS; SHEAR; THREE-DIMENSIONAL MODELING; VOLUME;

EID: 33745848072     PISSN: 15240703     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.gmod.2005.11.004     Document Type: Article

References (26)

1. AFNI (Analysis of Functional Neuroimages): This software package is available from .
2. AIR (Automatic Image Registration): This software package is available from .
3. Bracewell R.N. The Fourier Transform and its Applications (1978), McGraw-Hill, New York
4. Chen B., and Kaufman A. 3D Volume Rotation Using Shear Transformations. Graphical Models (formerly Graphical Models and Image Processing, GMIP) 62 (2000) 308-322
5. Chen B., and Kaufman A. Two-pass image and volume rotation. IEEE Workshop on Volume Graphics 2001 (2001)
6. Carlbom I. Optimal filter design for volume reconstruction and visualization. IEEE Visualization, 1993 (1993) 54-61
7. Cox R.W. AFNI: Software for analysis and visualization of functional magnetic resonance neuroimages. Computers and Biomedical Research 29 (1996) 162-173
8. Cox R.W., and Jesmanowicz A. Real-time 3D image registration for functional MRI. Magnetic Resonance in Medicine 42 (1999) 1014-1018
9. Eddy W.F., Fitzgerald M., and Noll D.C. Improved image registration by using Fourier interpolation. Magnetic Resonance in Medicine 36 6 (1996) 923-931
10. Eddy W.F., and Young T.K. Optimizing the resampling of registered images. In: Bankman I.N. (Ed). Handbook of Medical Image Processing, Processing and Analysis (2000), Academic Press, London 603-612
11. Fastest Fourier Transform in the West, Available from: .
12. Fiasco Functional Image Analysis Software - Computational Olio, Available from: .
13. Foley, Dam v., Feiner, and Hughes. Computer Graphics Principles and Practice. second ed. (1997), Addison-Wesley, Uppersadle River, NJ
14. J.V. Hajnal, N. Saeed, E.J. Soar, A. Oatridge, I.R. Young, G.M. Byddr, A registration and interpolation procedure for subvoxel matching of serially acquired MR images, Computer Assisted Tomography 19(2) (1995) 289-296.
15. Lazar N.A., Eddy W.F., Genovese C.R., and Welling J.S. Statistical Issues in fMRI for Brain Imaging. International Statistical Review 69 1 (2001) 105-127
16. Thomas M. Lehmann, Claudia Gönner, Klaus Spitzer, Survey: interpolation methods in medical image processing, in: IEEE Transactions on Medical Imaging 18(11) (1999) 1049-1075.
17. Patrick-Gilles Maillot, Using quaternions for coding 3D transformations, in: Andrew Glassner (Ed.), Graphics Gems, 1990.
18. Alan W. Paeth, A Fast Algorithm for General Raster Rotation, Proceedings, Graphics Interface '86, Canadian Information Processing Society, Vancouver, 1986, pp. 77-81.
19. Alan W. Paeth, A fast algorithm for general raster rotation, in: Andrew Glassner (Ed.), Graphics Gems, 1990.
20. Parks T.W., and McClellan J.H. Chebyshev approximation for nonrecursive digital filter design with linear phase. IEEE Transactions on Circuit Theory CT-19 (1972) 189-194
21. P. Schröder, J.B. Salem, Fast rotation of volume data on parallel architectures, IEEE Visualization '91 Proceedings, (1991) 50-57.
22. A. Tanaka, M. Kameyama, S. Kazama, O. Watanabe, A rotation method for raster image using skew transformation, Proceedings, IEEE Conference on Computer Vision and Pattern Recognition (1986) 272-277.
23. T. Toffoli, J. Quick, Three-dimensional rotations by three shears, Graphical Models and Image Processing 59(2) (1997) 89-95.
24. M. Unser, P. Thevenaz, L. Yaroslavsky, Convolution-based interpolation for fast, high-quality rotation of images, IEEE Transactions on Image Processing 4(10) (1995) 1371-1381.
25. C.M. Wittenbrink, A.K. Somani, Permutation warping for data parallel volume rendering, ACM SIGGRAPH Symposium on Parallel Rendering (1993) 57-60.
26. Woods R.P., Cherry S.R., and Mazziotta J.C. Rapid automated algorithm for aligning and reslicing PET images. Journal of Computer Assisted Tomography 16 (1992) 633