Skip to main content
SpringerLink
Log in
Book cover

Volume Graphics 2001 pp 321–335Cite as

Two-Pass Image and Volume Rotation

  • Conference paper

Part of the book series: Eurographics ((EUROGRAPH))

Abstract

We present a novel two-pass approach for both 2D image and 3D volume rotation. Each pass is a pseudo shear. However, it has a similar regularity as a pure shear in that a beam remains rigid while being sheared. Furthermore, the 3D pseudo shear guarantees that beams within one major axis slice remain in the same directional plane after the shearing. These properties make it feasible to implement the pseudo shears on a multi-pipelined hardware or a massively parallel machine. Compared with the existing decompositions, ours offer a minimum number of shears to realize an arbitrary 3D rotation. Our decomposition also preserves the image/volume quality by guaranteeing no minification for the first pass shear.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. E. Catmull and A. R. Smith. 3-D transformations of images in scanline order. Computer Graphics (SIGGRAPH ‘80 Proceedings), 14 (3): 279–285, July 1980.

    Article  Google Scholar 

  2. B. Chen and A. Kaufman. 3D volume rotation using shear transformation. Graphical Models, 62: 308–322, 2000.

    Article  Google Scholar 

  3. D. Cohen and R. Bakalash. The conveyor: an interconnection device for parallel volumetric transformations. Advances in Graphics Hardware VI, pages 77–85, 1992.

    Google Scholar 

  4. P. Danielsson and M. Hammerin. High-accuracy rotation of images. CVGIP: Graphical Models and Image Processing, 54 (4): 340–344, July 1992.

    Article  Google Scholar 

  5. M. Doggett. An array based design for real-time volume rendering. 10th Eurographics Workshop on Graphics Hardware, pages 93–101, Aug. 1995.

    Google Scholar 

  6. R. A. Drebin, L. Carpenter, and P. Hanrahan. Volume rendering. Computer Graphics (SIG-GRAPH ‘88 Proceedings), 22: 65–74, Aug. 1988.

    Google Scholar 

  7. T. Günther, C. Poliwoda, C. Reinhard, J. Hesser, R. Männer, H.-P. Meinzer, and H.-J. Baur. VIRIM: A massively parallel processor for real-time volume visualization in medicine. The 9th Eurographics Hardware Workshop, pages 103–108, Sept. 1994.

    Google Scholar 

  8. P. Hanrahan. Three-pass affine transforms for volume rendering. Computer Graphics (San Diego Workshop on Volume Visualization), 24 (5): 71–78, Nov. 1990.

    Google Scholar 

  9. A. Kaufman and R. Bakalash. Memory and processing architecture for 3D voxel-based imagery. IEEE Computer Graphics & Applications, 8(6):10–23, Nov. 1988. Also in Japanese, Nikkei Computer Graphics, 3, No. 30, March 1989, pp. 148–160.

    Google Scholar 

  10. A. Kaufman, F. Dachille, B. Chen, I. Bitter, K. Kreeger, N. Zhang, and Q. Tang. Real-time volume rendering. International Journal of Imaging Systems and Technology, 2000.

    Google Scholar 

  11. A. W. Paeth. A fast algorithm for general raster rotation. In Proceedings of Graphics Interface ‘86, pages 77–81, May 1986.

    Google Scholar 

  12. H. Pfister, J. Hardenbergh, J. Knittel, H. Lauer, and L. Seiler. The Volume Proreal-time ray-casting system. Proceedings of SIGGRAPH 1999, Aug. 1999.

    Google Scholar 

  13. H. Pfister and A. Kaufman. Cube-4: A Scalable Architecture for Real-Time Volume Rendering. Proceedings of 1996 Symposium on Volume Visualization, pages 47–54, Oct. 1996.

    Google Scholar 

  14. P. Schröder and J. B. Salem. Fast rotation of volume data on parallel architectures. IEEE Visualization ‘81 Proceedings, pages 50–57, 1991.

    Google Scholar 

  15. A. Tanaka, M. Kameyama, S. Kazama, and O. Watanabe. A rotation method for raster image using skew transformation. Proc IEEE Conf on Computer Vision and Pattern Recognition, pages 272–277, June 1986.

    Google Scholar 

  16. T. Toffoli and J. Quick. Three-dimensional rotations by three shears. Graphical models and image processing: GMIP, 59 (2): 89–95, Mar. 1997.

    Article  Google Scholar 

  17. G. Vezina, P. A. Fletcher, and P. K. Robertson. Volume rendering on the maspar MP-1.1992 Workshop on Volume Visualization, pages 3–8, 1992.

    Google Scholar 

  18. C. M. Wittenbrink and A. K. Somani. 2D and 3D optimal parallel image warping. In Seventh International Parallel Processing Symposium, pages 331–337. ACM, Apr. 1993.

    Chapter  Google Scholar 

  19. C. M. Wittenbrink and A. K. Somani. Permutation warping for data parallel volume rendering. In ACM SIGGRAPH Symposium on Parallel Rendering, pages 57–60, Nov 1993.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science & Engineering Department, University of Minnesota at Twin Cities, 4-192 EE/CSci Building, 200 Union St. SE, Minneapolis, MN, 55455, USA

    Baoquan Chen

  2. Center for Visual Computing and Computer Science Department, State University of New York at Stony Brook, Stony Brook, NY, 11794-4400, USA

    Arie Kaufman

Authors
  1. Baoquan Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Arie Kaufman
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, State University of New York at Stony Brook, Stony Brook, NY, USA

    Klaus Mueller PhD  & Arie E. Kaufman PhD  & 

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag/Wien

About this paper

Cite this paper

Chen, B., Kaufman, A. (2001). Two-Pass Image and Volume Rotation. In: Mueller, K., Kaufman, A.E. (eds) Volume Graphics 2001. Eurographics. Springer, Vienna. https://doi.org/10.1007/978-3-7091-6756-4_22

Download citation

  • DOI: https://doi.org/10.1007/978-3-7091-6756-4_22

  • Publisher Name: Springer, Vienna

  • Print ISBN: 978-3-211-83737-5

  • Online ISBN: 978-3-7091-6756-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation