Article

Free access

Three-pass affine transforms for volume rendering

Author:

Pat HanrahanAuthors Info & Claims

VVS '90: Proceedings of the 1990 workshop on Volume visualization

Pages 71 - 78

https://doi.org/10.1145/99307.99323

Published: 01 November 1990 Publication History

Abstract

Affine transformations of volume arrays are important for implementing volume modeling and orthographic viewing transformations and for registering multiple data sets. In this paper we extend the two-pass algorithm for affine image transformations to a three-pass affine volume transformation algorithm. The mathematics of the decomposition is derived and the issues involved in resampling the transformed volume are discussed.

References

[1]

[1] Philip P. Bennett and Steven A. Gabriel. A system for spatially transforming images. Technical report, September 1984.

[2]

[2] Edwin Catmull and Alvy Ray Smith. 3-d transformations of images in scanline order. Computer Graphics, 14(3):279-285, July 1980. rotate, perspective, bilinear.

Digital Library

[3]

[3] Ronald E. Crochiere and Lawrence R. Rabiner. Multirate Digital Signal Processing. Prentice Hall, Englewood Cliffs, NJ, 1983.

[4]

[4] Robert A. Drebin, Loren Carpenter, and Pat Hanrahan. Volume rendering. Computer Graphics, 22(4):65-74, August 1988.

Digital Library

[5]

[5] Karl M. Fant. A nonaliasing, real-time spatial transform technique. IEEE Computer Graphics and Applications, pages 71-80, January 1986.

Digital Library

[6]

[6] Donald Fraser, Robert A. Schowenderdt, and Ian Briggs. Rectification of multichannel images in mass storage using image transposition. Computer Vision, Graphics, and Image Processing, 29(1):23- 36, 1985.

[7]

[7] David S. Goodsell, Saira I Milan, and Arthur J. Olsen. Rendering volumetric data in molecular systems. Journal of Molecular Graphics, 7(1):41-47, March 1989.

Digital Library

[8]

[8] Marc Levoy. Display of surfaces from volume data. IEEE Computer Graphics and Applications, May, 1988. ray tracing.

Digital Library

[9]

[9] Gavin Miller. The definition and rendering of terrain maps. Computer Graphics, 20(4):39-48, August 1986.

Digital Library

[10]

[10] Alan Paeth. A fast algorithm for general raster rotation. Proceedings Graphics Interface '86, pages 77-81, May 1986.

Digital Library

[11]

[11] P. K. Robertson. Fast perspective views of images using one-dimensional operations. IEEE Computer Graphics and Applications, 7(2):47-55, 1987.

Digital Library

[12]

[12] Paolo Sabella. A rendering algorithm for visualizing 3d scalar fields. Computer Graphics, 22(4):51- 58, August 1988. ray trace.

Digital Library

[13]

[13] Ronald W. Schafer and Lawrence R. Rabiner. A digital signal processing approach to interpolation. Proceedings IEEE, 61(6):692-720, 1973.

[14]

[14] Alvy Ray Smith. Digital filtering tutorial for computer graphics, part i. Technical report, 1983.

[15]

[15] Alvy Ray Smith. Digital filtering tutorial for computer graphics, part ii. Technical report, 1983.

[16]

[16] Alvy Ray Smith. Planar 2-pass texture mapping and warping. Computer Graphics, 21(4):263- 272, July 1987. biquadratic, bicubic, quadric, superquadric.

Digital Library

[17]

[17] N. Tsuchida, Y. Yamada, and M. Ueda. Hardware for image rotation by twice skew transformations. IEEE ASSP, 35(4):527-532, April 1987.

[18]

[18] Heang K. Tuy and Lee Tan Tuy. Direct 2-d display of 3-d objects. IEEE Computer Graphics and Applications, 4(10):29-34, October 1984. volume, medical imaging.

[19]

[19] Craig Upson and Michael Keeler. V-buffer: Visible volume rendering. Computer Graphics (Proceedings of SIGGRAPH '88), 22(4):59-64, August 1988. ray tracing.

Digital Library

[20]

[20] Lee Westover. Footprint evaluation for volume rendering. Computer Graphics, 24, 1990.

Digital Library

[21]

[21] Lee Westover. Interactive volume rendering. Proceedings of the Volume Visualization Workshop, pages 9-16, May 1989.

Digital Library

Cited By

Čomić LZrour RAndres ELargeteau-Skapin G(2024)Bijective Digitized 3D Rotation Based on Beam ShearsDiscrete Geometry and Mathematical Morphology10.1007/978-3-031-57793-2_3(29-40)Online publication date: 2024
https://doi.org/10.1007/978-3-031-57793-2_3
Chen BKaufman A(2018)3D Volume Rotation Using Shear TransformationsGraphical Models10.1006/gmod.2000.052562:4(308-322)Online publication date: 26-Dec-2018
https://dl.acm.org/doi/10.1006/gmod.2000.0525
Pei SHsiao Y(2015)Spatial Affine transformations of images by using fractional shift fourier transform2015 IEEE International Symposium on Circuits and Systems (ISCAS)10.1109/ISCAS.2015.7168951(1586-1589)Online publication date: May-2015
https://doi.org/10.1109/ISCAS.2015.7168951
Show More Cited By

Index Terms

Three-pass affine transforms for volume rendering
1. Computing methodologies
  1. Artificial intelligence
    1. Computer vision
      1. Image and video acquisition
        3D imaging
  2. Computer graphics
2. Theory of computation
  1. Randomness, geometry and discrete structures

Recommendations

Three-pass affine transforms for volume rendering

Affine transformations of volume arrays are important for implementing volume modeling and orthographic viewing transformations and for registering multiple data sets. In this paper we extend the two-pass algorithm for affine image transformations to a ...
Global illumination models for volume rendering
Digital Affine Shear Transforms: Fast Realization and Applications in Image/Video Processing

In this paper, we discuss the digitization and applications of smooth affine shear tight frames, a recently developed new class of directional multiscale representation systems. An affine wavelet tight frame is generated by isotropic dilations and ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

VVS '90: Proceedings of the 1990 workshop on Volume visualization

November 1990

112 pages

ISBN:0897914171

DOI:10.1145/99307

Chairman:
Nick England

ACM SIGGRAPH Computer Graphics Volume 24, Issue 5
Nov. 1990
103 pages
ISSN:0097-8930
DOI:10.1145/99308
Editor:
Nick England
Issue’s Table of Contents

Copyright © 1990 Author.

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques
San Diego Super Computing Ctr: San Diego Super Computing Ctr

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 November 1990

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

VolVis90

Sponsor:

SIGGRAPH
San Diego Super Computing Ctr

VolVis90: San Diego Workshop on Volume Visualization

December 10 - 11, 1990

California, San Diego, USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

62
Total Citations
View Citations
655
Total Downloads

Downloads (Last 12 months)109
Downloads (Last 6 weeks)27

Reflects downloads up to 08 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Čomić LZrour RAndres ELargeteau-Skapin G(2024)Bijective Digitized 3D Rotation Based on Beam ShearsDiscrete Geometry and Mathematical Morphology10.1007/978-3-031-57793-2_3(29-40)Online publication date: 2024
https://doi.org/10.1007/978-3-031-57793-2_3
Chen BKaufman A(2018)3D Volume Rotation Using Shear TransformationsGraphical Models10.1006/gmod.2000.052562:4(308-322)Online publication date: 26-Dec-2018
https://dl.acm.org/doi/10.1006/gmod.2000.0525
Pei SHsiao Y(2015)Spatial Affine transformations of images by using fractional shift fourier transform2015 IEEE International Symposium on Circuits and Systems (ISCAS)10.1109/ISCAS.2015.7168951(1586-1589)Online publication date: May-2015
https://doi.org/10.1109/ISCAS.2015.7168951
Li AMueller KErnst T(2004)Methods for efficient, high quality volume resampling in the frequency domainIEEE Visualization 200410.1109/VISUAL.2004.70(3-10)Online publication date: 2004
https://doi.org/10.1109/VISUAL.2004.70
Chen BKaufman A(2001)Two-Pass Image and Volume RotationVolume Graphics 200110.1007/978-3-7091-6756-4_22(321-335)Online publication date: 2001
https://doi.org/10.1007/978-3-7091-6756-4_22
Ma KPainter JHansen CKrogh M(1993)A data distributed, parallel algorithm for ray-traced volume renderingProceedings of 1993 IEEE Parallel Rendering Symposium10.1109/PRS.1993.586080(15-22,)Online publication date: 1993
https://doi.org/10.1109/PRS.1993.586080
Eun SKim HPark JWhangbo T(2015)Effective object segmentation based on physical theory in an MR imageMultimedia Tools and Applications10.1007/s11042-014-2089-974:16(6273-6286)Online publication date: 1-Aug-2015
https://dl.acm.org/doi/10.1007/s11042-014-2089-9
Aganj IYeo BSabuncu MFischl B(2013)On Removing Interpolation and Resampling Artifacts in Rigid Image RegistrationIEEE Transactions on Image Processing10.1109/TIP.2012.222435622:2(816-827)Online publication date: 1-Feb-2013
https://dl.acm.org/doi/10.1109/TIP.2012.2224356
Eun SKwon JKim HWhangbo T(2012)Effective R2 Map-Based Liver Segmentation Method in an MR Image2012 International Conference on Information Science and Applications10.1109/ICISA.2012.6220957(1-6)Online publication date: May-2012
https://doi.org/10.1109/ICISA.2012.6220957
WANG WSUN HWU E(2011)PROJECTIVE VOLUME RENDERING BY EXCLUDING OCCLUDED VOXELSInternational Journal of Image and Graphics10.1142/S021946780500182305:02(413-431)Online publication date: 20-Nov-2011
https://doi.org/10.1142/S0219467805001823
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Figures

Tables

Media

View Table of Conten