Skip to main content
SpringerLink
Log in

CPU-based speed acceleration techniques for shear warp volume rendering

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

The shear-warp algorithm with run-length-encoded volume is one of the fastest CPU-based speed acceleration techniques developed so far for direct volume rendering. But it has some defects, such as the increases in memory consumption and preprocessing time as well as the deterioration in image quality. This paper provides two kinds of techniques that can solve such defects without degrading rendering speed. One technique concentrates on enhancing image quality and decreasing memory consumption without reducing rendering speed, by making direct access to the memory space where initially loaded volume data is stored. The other technique concentrates on accelerating rendering speed and decreasing preprocessing time, by creating only one run-length-encoded volume and by combining non-photorealistic rendering techniques with shear-warp algorithm. In the present research, both techniques efficiently decreased the memory consumption and preprocessing time of shear-warp algorithm. They also showed optimal results in rendering speed and image quality.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

References

  1. Bentoumi H, Gautron P, Bouatouch K (2010) GPU-based volume rendering for medical imagery. Int J Electr Electron Eng 4:1

    Google Scholar 

  2. Busking S, Vilanova A, van Wijk JJ (2008) Particle-based non-photorealistic volume visualization. Vis Comput 24(5):335–346

    Article  Google Scholar 

  3. Cameron G, Undill P (1992) Rendering volumetric medical image data on a SIMD-architecture computer. Proc. of Third Eurographics Workshop on Rendering, pp 135–145

  4. Csébfalvi B, Mroz L, Hauser H, König A, Gröller E (2001) Fast visualization of object contours by non-photorealistic volume rendering. In: Proceedings of Eurographics. Eurographics Association, Aire-la-Ville, pp 452–460

  5. Drebin R, Carpenter L, Hanrahan P (1988) Volume rendering. Comput Graph 22:65.74

    Google Scholar 

  6. Grimm S, Bruckner S, Kanistar A, Gröller E (2004) Memory efficient acceleration structures and techniques for CPU-based volume raycasting of large data. Proceedings of the IEEE Symposium on Volume Visualization and Graphics 2004 (VV’04)

  7. Hiller S, Hellwig H, Deussen O (2003) Beyond stippling—methods for distributing objects on the plane. In: Proceedings of EUROGRAPHICS, pp 515–522

  8. Kaufman A, Cohen D, Yagel R (1993) Volume graphics. IEEE Comput 26:51.64

    Article  Google Scholar 

  9. Krueger J, Westermann R (2003) Acceleration techniques for GPU-based volume rendering. In Proceedings IEEE Visualization

  10. Kye H, Shin B-S, Shin Y-G, Hong H (2005) Shear-rotation-warp volume rendering. Comput Animat Virtual Worlds 16(5):547–557

    Article  Google Scholar 

  11. Lacroute P, Levoy M (1994) Fast volume rendering using a shear-warp factorization of the viewing transformation. In Proceedings of SIGGRAPH, pp. 451–458

  12. Levoy M (1988) Display of surfaces from volume data. IEEE Comput Graph Appl 8(3):29–37

    Article  Google Scholar 

  13. Li Y, Xiao L, Chen S, Tian H, Ruan L, Yu B (2011) Parallel point-multiplication based on the extended basic operations on conic curves over Ring Zn. J Converg 2(1):69–78

    Google Scholar 

  14. Lu A, Morris C, Ebert D, Rheingans P, Hansen C (2002) Non-photorealistic volume rendering using stippling techniques. In Proceedings of IEEE visualization. IEEE Press, Los Alamitos, pp 211–218

  15. Lu A et al (2003) Illustrative interactive stipple rendering. IEEE Trans Vis Comput Graph 9(2):127–138

    Article  Google Scholar 

  16. Malakuti S, Aksit M, Bockisch C (2011) Runtime verification in distributed computing. J Converg 2(1):1–10

    Google Scholar 

  17. Röttger S, Guthe S, Weiskopf D, Ertl T (2003) Smart hardware-accelerated volume rendering. In Procceedings of EG/IEEE TCVG symposium on visualization VisSym, pp 231–238

  18. Sathappan OL, Chitra P, Venkatesh P, Prabhu M (2011) Modified genetic algorithm for multiobjective task scheduling on heterogeneous computing system. Int J Inf Technol Commun Converg 1(2):146-158

    Google Scholar 

  19. Schröder P, Stoll G (2003) Data parallel volume rendering as line drawing. Proc. 1992 Workshop on volume Visualization, pp 25–32

  20. Stegmaier S, Stengert M, Klein T, Ertl T (2005) A simple and flexible volume rendering framework for graphics-hardware-based raycasting. In Proceedings of the International Workshop on Volume Graphics, pp 187–195

  21. Strothotte T, Schlechtweg S (2002) Non-photorealistic computer graphics: modeling, rendering and animation. Morgan Kaufman, San Francisco

    Google Scholar 

  22. Surendran D, Purusothaman T, Balachandar RA (2011) A generic interface for resource aggregation in grid of grids. Int J Inf Technol Commun Converg 1(2):159–172

    Google Scholar 

  23. Sweeney J, Mueller K (2002) Shear-warp deluxe: the shear-warp algorithm revisited. Joint Eurographics—IEEE TCVG Symposium on Visualization, Barcelona, Spain, pp 95–104

  24. Udupa JK, Odhner D (2011) Shell rendering. IEEE Comput Graph Appl 58.67

    Google Scholar 

  25. Westover L (1990) “Footprint evaluation for volume rendering”, In ACM SIGGRAPH Computer Graphics 24(4):367–376

  26. Yagel R, Kaufman A (2011) Template-based volume viewing. Eurographics 92, Cambridge, UK, pp C-153-167

  27. Zuiderveld, KJ, Koning AHJ, Viergever MA (2011) Acceleration of ray-casting using 3D distance Transforms. In Proceedings of visualization in biomedical computing. Chapel Hill, North Carolina, pp 324–335

Download references

Acknowledgment

This research was supported by MKE(Ministry of Knowledge Economy), Korea, under the ITRC(Information Technology Research Center) support program supervised by the NIPA(National IT Industry Promotion Agency) (NIPA-2010-C1090-1001-0008), Future-based Technology Development Program through the National Research Foundation of Korea(NRF) funded by the Ministry of Education, Science and Technology(2010-0020-732), a Brain Korea 21 project and a grant of Korea University.

Author information

Authors and Affiliations

  1. School of Electrical Engineering, Korea University, #203. Radio Engineering Lab., Anam Campus, Anam-dong 5-ga, Seongbuk-gu, Seoul, South Korea

    Kiyoung Choi & Sungup Jo

  2. Department of Computer Software Engineering, Soonchunhyang University, M512, Shinchang-myeon, Asan-si, ChungNam, South Korea

    Hwamin Lee

  3. School of Electrical Engineering, Korea University, #721. Engineering Bldg., Anam Campus, Anam-dong 5-ga, Seongbuk-gu, Seoul, South Korea

    Changsung Jeong

Authors
  1. Kiyoung Choi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sungup Jo
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hwamin Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Changsung Jeong
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Changsung Jeong.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Choi, K., Jo, S., Lee, H. et al. CPU-based speed acceleration techniques for shear warp volume rendering. Multimed Tools Appl 64, 309–329 (2013). https://doi.org/10.1007/s11042-012-1010-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-012-1010-7

Keywords

Search

Navigation