Skip to main content
SpringerLink
Log in

Enabling the interactive display of large medical volume datasets by multiresolution bricking

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

In this paper, we present an approach to interactive out-of-core volume data exploration that has been developed to augment the existing capabilities of the LhpBuilder software, a core component of the European project LHDL (http://www.biomedtown.org/biomed_town/lhdl). The requirements relate to importing, accessing, visualizing and extracting a part of a very large volume dataset by interactive visual exploration. Such datasets contain billions of voxels and, therefore, several gigabytes are required just to store them, which quickly surpass the virtual address limit of current 32-bit PC platforms. We have implemented a hierarchical, bricked, partition-based, out-of-core strategy to balance the usage of main and external memories. A new indexing scheme is introduced, which permits the use of a multiresolution bricked volume layout with minimum overhead and also supports fast data compression. Using the hierarchy constructed in a pre-processing step, we generate a coarse approximation that provides a preview using direct volume visualization for large-scale datasets. A user can interactively explore the dataset by specifying a region of interest (ROI), which further generates a much more accurate data representation inside the ROI. If even more precise accuracy is needed inside the ROI, nested ROIs are used. The software has been constructed using the Multimod Application Framework, a VTK-based system; however, the approach can be adopted for the other systems in a straightforward way. Experimental results show that the user can interactively explore large volume datasets such as the Visible Human Male/Female (with file sizes of 3.15/12.03 GB, respectively) on a commodity graphics platform, with ease.

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.

Institutional subscriptions

Similar content being viewed by others

References

  1. 3D-DOCTOR: vector-based 3d medical modeling and imaging software. http://www.3d-doctor.com

  2. Ahrens J, Brislawn K, Martin K, Geveci B, Law CC, Papka M (2001) Large-scale data visualization using parallel data streaming. IEEE Comput Graph Appl 21(4):34–41

    Article  Google Scholar 

  3. Bunny data. http://www9.informatik.uni-erlangen.de/external/vollib/

  4. Castanie L, Mion C, Cavin X, Levy B (2006) Distributed shared memory for roaming large volumes. IEEE Trans Vis Comput Graph 12(5):1299–1306

    Article  Google Scholar 

  5. Dong F, Krokos M, Clapworthy G (2000) Fast volume rendering and data classification using multiresolution in min-max octrees. Comput Graph Forum 19:359–368

    Article  Google Scholar 

  6. Edwards HM (1974) Riemann’s zeta function. Academic Press, New York

    MATH  Google Scholar 

  7. Engle K, Hadwiger M, Kniss JM, Salama C, Weiskopf D (2006) Real-time volume graphics. AK Peters Ltd, Wellesley

    Google Scholar 

  8. Frank M, Váša L, Skala V (2006) MVE-2 applied in education process. In: Proceedings of NET technologies 2006, pp 39–45

  9. Guthe S, Wand M, Gonser J, Straer W (2002) Interactive rendering of large volume data sets. In: IEEE visualization ’02, pp 53–59

  10. LaMar EC, Hamann B, Joy KI (1999) Multiresolution techniques for interactive texture-based volume visualization. In: IEEE visualization ’99, pp 355–362

  11. LHDL. http://www.biomedtown.org/biomed_town/lhdl

  12. Lipsa D, Rhodes P, Bergeron R, Sparr T (2007) Spatial prefetching for out-of-core visualization of multidimensional data. In: IS&T/SPIE 19th annual symposium: electronic imaging science & technology, San Jose, CA, USA

  13. Mimics: the standard for 3d image processing and editing based on scanner data. http://www.materialise.com/materialise/view/en/92458-mimics.html

  14. Molnar S, Cox M, Ellsworth D, Fuchs H (1994) A sorting classification of parallel rendering. IEEE Comp Graph Appl 14(4):23–32

    Article  Google Scholar 

  15. Parker S, Parker M, Livnat Y, Sloan PP, Hansen C, Shirley P (1999) Interactive ray tracing for volume visualization. IEEE Trans Vis Comput Graph 5(3):238–250

    Article  Google Scholar 

  16. Pieper S, Lorensen WE, Schroeder WJ, Kikinis R (2006) The NA-MIC kit: ITK, VTK, pipelines, grids and 3D slicer as an open platform for the medical image computing community. In: ISBI, pp 698–701

  17. Preim B, Bartz D (2007) Visualization in medicine: theory, algorithms and applications. Morgan Kaufmann, San Mateo

    Google Scholar 

  18. Ramachandran P (2001) MayaVi: a free tool for CFD data visualization. In: 4th annual CFD symposium, Aeronautical Society of India

  19. Rosset A, Spadola L, Ratib O (2004) Osirix: an open-source software for navigating in multidimensional dicom images. J Digit Imaging 17:205–216

    Article  Google Scholar 

  20. Schroeder W, Martin K, Lorensen B (2004) The visualization toolkit, 3rd edn. Kitware Inc

  21. Silva C, Chiang Y, El-Sana J, Lindstrom P (2002) Out-of-core algorithms for scientific visualization and computer graphics. In: Visualization’02, course notes, pp 1–36

  22. Strengert M, Magallón M, Weiskopf D, Guthe S, Ertl T (2005) Large volume visualization of compressed time-dependent datasets on gpu clusters. Parallel Comput 31(2):205–219

    Article  Google Scholar 

  23. VH. http://www.nlm.nih.gov/research/visible/visible_human.html

  24. Viceconti M, Zannoni C, Testi D, Petrone M, Perticoni S, Quadrani P, Taddei F, Imboden S, Clapworthy G (2007) The multimod application framework: a rapid application development tool for computer aided medicine. Comput Methods Programs Biomed 85(2):138–151

    Article  Google Scholar 

  25. Xmas tree data. http://www.cg.tuwien.ac.at/xmas/

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science & Technology, University of Bedfordshire, Luton, UK

    Anupam Agrawal, Josef Kohout, Gordon J. Clapworthy, Nigel J. B. McFarlane & Feng Dong

  2. Laboratorio di Tecnologia Medica, Istituto Ortopedico Rizzoli, Bologna, Italy

    Marco Viceconti & Fulvia Taddei

  3. BioComputing Competence Centre, SCS, Casalecchio di Reno, Italy

    Debora Testi

Authors
  1. Anupam Agrawal
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Josef Kohout
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Gordon J. Clapworthy
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Nigel J. B. McFarlane
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Feng Dong
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Marco Viceconti
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Fulvia Taddei
    View author publications

    You can also search for this author in PubMed Google Scholar

  8. Debora Testi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Gordon J. Clapworthy.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Agrawal, A., Kohout, J., Clapworthy, G.J. et al. Enabling the interactive display of large medical volume datasets by multiresolution bricking. J Supercomput 51, 3–19 (2010). https://doi.org/10.1007/s11227-009-0289-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-009-0289-2

Keywords

Search

Navigation