Efficient Methods for Direct Volume Rendering of Large Data Sets

Total Page:16

File Type:pdf, Size:1020Kb

Efficient Methods for Direct Volume Rendering of Large Data Sets LINKOPING¨ STUDIES IN SCIENCE AND TECHNOLOGY DISSERTATIONS, NO. 1043 Efficient Methods for Direct Volume Rendering of Large Data Sets Patric Ljung DEPARTMENT OF SCIENCE AND TECHNOLOGY LINKOPING¨ UNIVERSITY, SE-601 74 NORRKOPING,¨ SWEDEN NORRKOPING¨ 2006 Efficient Methods for Direct Volume Rendering of Large Data Sets c 2006 Patric Ljung [email protected] Division of Visual Information Technology and Applications, Norrk¨oping Visualization and Interaction Studio Department of Science and Technology Link¨oping University, SE-601 74 Norrk¨oping,Sweden ISBN 91-85523-05-4 ISSN 0345-7524 Online access: http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-7232 Printed in Sweden by LTAB, Link¨oping 2006. To my wife Jenny and our children Henry & Hanna iv Abstract Direct Volume Rendering (DVR) is a technique for creating images directly from a representation of a function defined over a three-dimensional domain. The technique has many application fields, such as scientific visualization and medical imaging. A striking property of the data sets produced within these fields is their ever increasing size and complexity. Despite the advancements of computing resources these data sets seem to grow at even faster rates causing severe bottlenecks in terms of data transfer bandwidths, memory capacity and processing requirements in the rendering pipeline. This thesis focuses on efficient methods for DVR of large data sets. At the core of the work lies a level-of-detail scheme that reduces the amount of data to process and handle, while optimizing the level-of-detail selection so that high visual quality is maintained. A set of techniques for domain knowledge encoding which significantly improves assessment and prediction of visual significance for blocks in a volume are introduced. A complete pipeline for DVR is presented that uses the data reduction achieved by the level-of-detail selection to minimize the data requirements in all stages. This leads to reduction of disk I/O as well as host and graphics memory. The data reduction is also exploited to improve the rendering performance in graphics hardware, employing adaptive sampling both within the volume and within the rendered image. The developed techniques have been applied in particular to medical visualiza- tion of large data sets on commodity desktop computers using consumer graphics pro- cessors. The specific application of virtual autopsies has received much interest, and several developed data classification schemes and rendering techniques have been mo- tivated by this application. The results are, however, general and applicable in many fields and significant performance and quality improvements over previous techniques are shown. Keywords: Computer Graphics, Scientific Visualization, Medical Imaging, Vol- ume Rendering, Raycasting, Transfer Functions, Level-of-detail, Fuzzy Classification, Virtual Autopsies. vi Acknowledgments My first and sincere thanks go to my supervisor and friend, Professor Anders Ynner- man. It has been a truly pleasant, rewarding and exciting journey with much good hard labor, and a few very late nights. Claes Lundstrom,¨ my constant collaborator. It has been, and still is, such a great and inspiring opportunity to work together. Matthew Cooper for continuous support and proof-reading submissions during the middle of the night. My ex-room mate, Jimmy Johansson, for stimulating research discussions and fetching me coffee on oc- casions of submission deadline distress. My other former and present colleagues at VITA, NVIS and CMIV, you have made this such an exciting and challenging aca- demic environment. This work has been supported by the Swedish Research Council, grant 621-2001- 2778 and 621-2003-6582, and the Swedish Foundation for Strategic Research, grant A3 02:116. My very grateful thanks go to: My mom, dad and brother for their love, support and trust. My parents in-law for their love, friendship and the shade in their relaxing garden at Loftahammar where I could work on my thesis. My loving and beautiful wife Jenny and our lively and adorable kids Henry and Hanna. You always remind me that there is so much in life to cherish. Patric Ljung at the summerhouse in Loftahammar, July 2006. Photo taken by Hanna, aged 5. viii Contents Foreword xiii 1 Introduction 1 1.1 Direct Volume Rendering . 1 1.2 Volume Data . 2 1.3 Transfer Functions . 4 1.4 Rendering Images of Volumes . 5 1.5 User Interaction . 6 1.6 Research Challenges . 7 1.7 Contributions . 8 2 Aspects of Direct Volume Rendering 9 2.1 Volumetric Data Sets . 9 2.1.1 Voxel Data and Sampling . 10 2.1.2 Linear Data Structures . 10 2.2 Preprocessing and Basic Analysis . 11 2.2.1 Volume Subdivision and Blocking . 11 2.2.2 Block Properties and Acceleration Structures . 12 2.2.3 Hierarchical Multiresolution Representations . 12 2.3 Level-of-Detail Management . 14 2.3.1 View-Dependent Approaches . 14 2.3.2 Data Error Based Approaches . 14 2.3.3 Transfer Function Based Approaches . 15 2.4 Encoding, Decoding and Storage . 15 2.4.1 Transform and Compression Based Techniques . 15 2.4.2 Out-of-Core Data Management Techniques . 17 2.5 Advanced Transfer Functions . 18 2.5.1 Data Classification and Segmentation . 18 2.6 Rendering . 19 2.6.1 Texture Slicing Techniques . 19 2.6.2 GPU-based Raycasting . 20 2.6.3 Multiresolution Volume Rendering . 21 3 Improving Direct Volume Rendering 23 3.1 Flat Multiresolution Blocking . 23 3.2 Knowledge Encoding in Transfer Functions . 25 3.2.1 Transfer Function-Based Block Significance . 26 3.2.2 Level-of-Detail Selection . 27 x CONTENTS 3.3 Exploiting Spatial Coherence . 29 3.3.1 Partial Range Histograms and Range Weights . 30 3.3.2 Enhanced Histograms . 31 3.4 Pipeline Processing . 34 3.5 Sampling of Multiresolution Volumes . 36 3.5.1 Nearest Block Sampling . 36 3.5.2 Interblock Interpolation Sampling . 37 3.5.3 Interblock Interpolation Results . 38 3.6 Raycasting on the GPU . 39 3.6.1 Adaptive Object-Space Sampling . 40 3.6.2 Multivariate Raycasting . 41 3.6.3 Adaptive Screen-Space Sampling . 42 3.7 Case Study I: Brute Force Methods . 45 3.8 Case Study II: Virtual Autopsies . 46 4 Conclusions 49 4.1 Summary of Conclusions . 51 4.2 Future Research . 51 Bibliography 53 Paper I: Interactive Visualization of Particle-In-Cell Simulations 59 Paper II: Transfer Function Based Adaptive Decompression for Volume Rendering of Large Medical Data Sets 67 Paper III: Extending and Simplifying Transfer Function Design in Medical Volume Rendering Using Local Histograms 77 Paper IV: Multiresolution Interblock Interpolation in Direct Volume Rendering 87 Paper V: The α-histogram: Using Spatial Coherence to Enhance Histograms and Transfer Function Design 97 Paper VI: Adaptive Sampling in Single Pass, GPU-based Raycasting of Multiresolution Volumes 107 Paper VII: Multi-Dimensional Transfer Function Design Using Sorted Histograms 119 Paper VIII: Local histograms for design of Transfer Functions in Direct Volume Rendering 131 Paper IX: Full Body Virtual Autopsies Using A State-of-the-art Volume Rendering Pipeline 145 List of Papers Papers I through IX are included in this dissertation. I Patric Ljung, Mark Dieckmann, Niclas Andersson and Anders Ynnerman. In- teractive Visualization of Particle-In-Cell Simulations. In Proceedings of IEEE Visualization 2000. Salt Lake City, USA. 2000. II Patric Ljung, Claes Lundstrom,¨ Anders Ynnerman and Ken Museth. Transfer Function Based Adaptive Decompresion for Volume Rendering of Large Medical Data Sets. In Proceedings of IEEE/ACM Symposium on Volume Visualization 2004. Austin, USA. 2004. III Claes Lundstrom,¨ Patric Ljung and Anders Ynnerman. Extending and Simpli- fying Transfer Function Design in Medical Volume Rendering Using Local His- tograms. In Proceedings EuroGraphics/IEEE Symposium on Visualization 2005. Leeds, UK. 2005 IV Patric Ljung, Claes Lundstrom¨ and Anders Ynnerman. Multiresolution Interblock Interpolation in Direct Volume Rendering. In Proceedings of Eurographics/IEEE Symposium on Visualization 2006. Lisbon, Portugal. 2006. V Claes Lundstrom,¨ Anders Ynnerman, Patric Ljung, Anders Persson and Hans Knutsson. The α-histogram: Using Spatial Coherence to Enhance Histograms and Transfer Function Design. In Proceedings Eurographics/IEEE Symposium on Visualization 2006. Lisbon, Portugal. 2006. VI Patric Ljung. Adaptive Sampling in Single Pass, GPU-based Raycasting of Mul- tiresolution Volumes. In Proceedings Eurographics/IEEE International Workshop on Volume Graphics 2006. Boston, USA. 2006. VII Claes Lundstrom,¨ Patric Ljung and Anders Ynnerman. Multi-Dimensional Trans- fer Function Design Using Sorted Histograms In Proceedings Eurographics/IEEE International Workshop on Volume Graphics 2006. Boston, USA. 2006. VIII Claes Lundstrom,¨ Patric Ljung and Anders Ynnerman. Local histograms for de- sign of Transfer Functions in Direct Volume Rendering. To appear in IEEE Trans- actions on Visualization and Computer Graphics. 2006. IX Patric Ljung, Calle Winskog, Anders Persson, Claes Lundstrom¨ and Anders Yn- nerman. Full Body Virtual Autopsies Using A State-of-the-art Volume Rendering Pipeline. To appear in IEEE Transactions on Visualization and Computer Graph- ics (Proceedings Visualization 2006). Baltimore, USA. 2006. xii CONTENTS X Patric Ljung. Masters Thesis: Interactive Visualization of Particle In Cell Simu- lations, LiTH-ITN-EX–00/001–SE. Department of Science and Technology, Lin- koping¨ University, Linkoping,¨ Sweden. 2000 XI M. E. Dieckmann, P. Ljung, A. Ynnerman, and K. G. McClements. Large-scale numerical simulations of ion beam instabilities in unmagnetized astrophysical plasmas. Physics of Plasmas, 7:5171-5181, 2000. XII L. O. C. Drury, K. G. McClements, S. C. Chapman, R. O. Dendy, M. E. Dieck- mann, P. Ljung, and A. Ynnerman. Computational studies of cosmic ray electron injection. Proceedings of ICRC 2001. 2001. XIII Interactive Visualization of Large Scale Time Varying Data sets. Patric Ljung, Mark Dieckmann, and Anders Ynnerman. ACM SIGGRAPH 2002 Sketches and Applications. San Antonio, USA. 2002. XIV M. E. Dieckmann, P. Ljung, A. Ynnerman, and K. G. McClements. Three-Dimen- sional Visualization of Electron Acceleration in a Magnetized Plasma.
Recommended publications
  • Bio 219 Biomedical Imaging and Scientific Visualization
    Bio 219 Biomedical Imaging and Scientific Visualization Ch. Zollikofer M. Ponce de León Organization • OLAT: – course scripts (pdf) • website: www.aim.uzh.ch/morpho/wiki/Teaching/SciVis – course scripts (pdf); passwd: scivisdocs – link collection (tutorials, applets, software/data downloads, ...) • book (background information): Zollikofer & Ponce de León, Virtual Reconstruction. A Primer in Computer-assisted Paleontology and Biomedicine (NY: Wiley, 2005) CHF 55 • final exam – Monday, 26. May 2014, 1015-1100 BioMedImg & SciVis • at the intersection between – theory/practice of image data acquisition – computer graphics – medical diagnostics – computer-assisted paleoanthropology Grotte Chauvet, France Biomedical Imaging • acquisition • processing • analysis • visualization ... of biomedical data Scientific Visualization visual... • representation (cf. data presentation) • exploration • analysis ...of scientific data aims of this course • provide theoretical (and practical) foundations of – image data acquisition, storage, retrieval – image data processing and analysis – image data visualization/rendering • establish links between – real-life vision and computer vision – computer science and biomedical sciences – theory and practice of handling biomedical data contents • real-life vision • computers and data representation • 2D image data acquisition • 3D image data acquisition • biomedical image processing in 2D and 3D • biomedical image data visualization and interaction biomedical data types of data data flow humans and computers facts and data • facts exist by definition (±independent of the observer): – females and males – humans and Neanderthals – dogs and wolves • data are generated through observation: – number of living human species: 1 – proportion of females to males at birth: 49/51 – nr. of wolves per square km biomedical data: general • physical/physiological data about the human body: – density – temperature – pressure – mass – chemical composition biomedical data: space and time • spatial – 1D – 2D – 3D • temporal • spatiotemporal (4D) ..
    [Show full text]
  • Scientific Visualization
    GeoVisualization “Geovisualization integrates approaches from visualization in scientific computing (ViSC), cartography, image analysis, information systems (GISystems) to provide theory, methods, and tools for visual exploration, analysis, synthesis, and presentation of geospatial data” -- International cartographic association commission (2001) Point/line/surface, 3D, spatial-temporal 1 Point: gas stations on Google map Location information only. 2 Point: geo-temporal data 3 Point: vectors 4 Point: bricks & colors 5 Line: Google map 6 Line: Facebook (dense edges) 7 Line: bundling technique Population migration: Airline routes: 8 Region: contours (boundaries only) 9 Region: color (filled regions) 10 Health Data (Disease Distributions) 11 Cartogram: scale and deform regions to reflect the size of the attributes 12 Multi-relationship: line/bubble set Multiple relationships Avoid re-layout 13 3D Map (2.5 Dimension) 14 3D Map: issues Realism vs. Abstraction Distraction Occlusion Applications: – Travel guide – City planning/simulation 15 3D Map: occlusion & landmark 16 Spatial-temporal data Time stamps/labels on 2D map Space-time cube Color curves Attribute changes 17 Time-trajectory (Tornado path) 18 Space-Time Cube 19 Trajectory Wall (C. Tominsk, et al) 20 Color Curves Using curves in color space to represent time. 21 Using Color Curves to Draw Taxis Trajectories on 2D Maps 22 Attribute changes Robbery geo-temporal data 23 Attribute changes (Health Data) 24 Interactive Techniques in InfoVis Select: mark something as interesting
    [Show full text]
  • Stardust: Accessible and Transparent GPU Support for Information Visualization Rendering
    Eurographics Conference on Visualization (EuroVis) 2017 Volume 36 (2017), Number 3 J. Heer, T. Ropinski and J. van Wijk (Guest Editors) Stardust: Accessible and Transparent GPU Support for Information Visualization Rendering Donghao Ren1, Bongshin Lee2, and Tobias Höllerer1 1University of California, Santa Barbara, United States 2Microsoft Research, Redmond, United States Abstract Web-based visualization libraries are in wide use, but performance bottlenecks occur when rendering, and especially animating, a large number of graphical marks. While GPU-based rendering can drastically improve performance, that paradigm has a steep learning curve, usually requiring expertise in the computer graphics pipeline and shader programming. In addition, the recent growth of virtual and augmented reality poses a challenge for supporting multiple display environments beyond regular canvases, such as a Head Mounted Display (HMD) and Cave Automatic Virtual Environment (CAVE). In this paper, we introduce a new web-based visualization library called Stardust, which provides a familiar API while leveraging GPU’s processing power. Stardust also enables developers to create both 2D and 3D visualizations for diverse display environments using a uniform API. To demonstrate Stardust’s expressiveness and portability, we present five example visualizations and a coding playground for four display environments. We also evaluate its performance by comparing it against the standard HTML5 Canvas, D3, and Vega. Categories and Subject Descriptors (according to ACM CCS):
    [Show full text]
  • Volume Rendering
    Volume Rendering 1.1. Introduction Rapid advances in hardware have been transforming revolutionary approaches in computer graphics into reality. One typical example is the raster graphics that took place in the seventies, when hardware innovations enabled the transition from vector graphics to raster graphics. Another example which has a similar potential is currently shaping up in the field of volume graphics. This trend is rooted in the extensive research and development effort in scientific visualization in general and in volume visualization in particular. Visualization is the usage of computer-supported, interactive, visual representations of data to amplify cognition. Scientific visualization is the visualization of physically based data. Volume visualization is a method of extracting meaningful information from volumetric datasets through the use of interactive graphics and imaging, and is concerned with the representation, manipulation, and rendering of volumetric datasets. Its objective is to provide mechanisms for peering inside volumetric datasets and to enhance the visual understanding. Traditional 3D graphics is based on surface representation. Most common form is polygon-based surfaces for which affordable special-purpose rendering hardware have been developed in the recent years. Volume graphics has the potential to greatly advance the field of 3D graphics by offering a comprehensive alternative to conventional surface representation methods. The object of this thesis is to examine the existing methods for volume visualization and to find a way of efficiently rendering scientific data with commercially available hardware, like PC’s, without requiring dedicated systems. 1.2. Volume Rendering Our display screens are composed of a two-dimensional array of pixels each representing a unit area.
    [Show full text]
  • Course Title: Principles of Scientific Visualization Course Number: 9400110 Course Credit: 1 Course Description: This Course
    Course Title: Principles of Scientific Visualization Course Number: 9400110 Course Credit: 1 Course Description: This course provides students with instruction in the evolution and underlying principles of scientific visualization, including two-dimensional representation of scientific and other forms of data. Included in the content is the use of color and other graphical elements such as vector and bitmap images in different presentation techniques. Students will also learn about the use of charts and graphs in representing data and the software tools used to produce them. The ultimate output of this course is a design portfolio created by the student from a scenario. The portfolio should include a narrative description of the scenario, the approach to data collection, resulting charts and graphs, and an interpretation of each chart/graph. Research references should be cited appropriately. Consideration should be given to having students produce the portfolio using presentation software. CTE Standards and Benchmarks NGSSS-Sci 28.0 Describe scientific & technical visualization. – The student will be able to: 28.01 Define scientific and technical visualization and provide examples of each. 28.02 Explain the importance of scientific visualization and its applicability to various industries. 28.03 Provide examples of 2-D and 3D rendered visualizations. 29.0 Describe the historical significance of scientific & technical visualization. – The student will be able to: 29.01 Describe the evolution of drawings from cave through perspective drawings to photography, television, and the Internet. 29.02 Define and describe the elements contained on various types of maps (e.g., road, topographic, aeronautical, weather, concept, and gene). SC.912.L.14.4; SC.912.E.5.8; 30.0 Describe the technological advancements of scientific & technical visualization.
    [Show full text]
  • Scientific Visualization for Secondary and Post–Secondary Schools Aaron C
    24 Scientific Visualization for Secondary and Post–Secondary Schools Aaron C. Clark & Eric N. Wiebe North Carolina State University’s Department of marily brought about by advances in technology have Math, Science, and Technology Education along created new opportunities to use similar tools to pro- with Wake Technical Community College’s mote and enhance the study of the physical, biologi- Engineering Technology Division and North cal, and mathematical sciences. Carolina’s Department of Public Instruction These new courses are designed to articulate into (Vocational Education Division), sought ways in scientific visualization and technical graphics curric- which to build a strong secondary program in scien- ula at both two-year and four-year colleges and uni- tific and technical visualization, focusing on the use versities through the Tech-Prep initiative. of sophisticated graphics tools to study mathematics Articulation between schools allows for a broader and the sciences. Momentum for this high school- range of students to have a visual science course level scientific visualization curriculum developed out count for admission into a college or university. The of a revision of the complete high school technical courses have the potential to replace the fundamental graphics curriculum used throughout the state drafting course required for most degrees in engi- (North Carolina Public Schools, 1997). It became neering and technology. clear that a scientific visualization track could both The proposed student populations taking the sci- broaden the scope of the current technical graphics entific visualization courses are traditional vocational curriculum and attract a new group of students to track students and pre-college students who plan on technical graphics.
    [Show full text]
  • NPR in Scientific Visualization
    NPR Techniques for Scientific Visualization NPR Techniques for Scientific Visualization Victoria Interrante University of Minnesota 1 Introduction Visualization research is concerned with the design, implementation and evaluation of novel methods for effectively communicating information through images. For example: How do we determine how to portray a complicated set of data so that its essential information can be easily and accurately perceived and understood? How can we measure the success of our efforts? Where should we look for insight into the science behind the art of effective visual representation? For many years, photorealism was the gold standard, and the goal in visualization was to achieve renderings of scientific data that were as nearly indistinguishable as possible from a photograph. However in recent years, there has been an upsurge of interest in using non-photorealistic rendering (NPR) techniques in scientific visualization. What does NPR offer to visualization applications? What are some of the important research issues in developing NPR techniques for data visualization? What are the recent advances in this area? My presentation in this half-day course will attempt to survey these topics, beginning with a discussion of the motivation for using NPR in scientific visualization and continuing through an overview of recent research in the development and assessment of NPR techniques for visualization applications. 2 Motivation and Background Historical examples of the use of ‘non-photorealistic rendering’ techniques in scientific visualization can be found in the hand-drawn illustrations from scores of textbooks across multiple fields in the sciences [Loe64][Law71][Zwe61][Rid38]. The universal goal in such illustrations was to clarify the subject by emphasizing its most important or significant features, while de-emphasizing extraneous details [Hod89].
    [Show full text]
  • Efficiently Using Graphics Hardware in Volume Rendering Applications
    Efficiently Using Graphics Hardware in Volume Rendering Applications Rudiger¨ Westermann, Thomas Ertl Computer Graphics Group Universitat¨ Erlangen-Nurnber¨ g, Germany Abstract In this paper we are dealing with the efficient generation of a visual representation of the information present in volumetric data OpenGL and its extensions provide access to advanced per-pixel sets. For scalar-valued volume data two standard techniques, the operations available in the rasterization stage and in the frame rendering of iso-surfaces, and the direct volume rendering, have buffer hardware of modern graphics workstations. With these been developed to a high degree of sophistication. However, due to mechanisms, completely new rendering algorithms can be designed the huge number of volume cells which have to be processed and and implemented in a very particular way. In this paper we extend to the variety of different cell types only a few approaches allow the idea of extensively using graphics hardware for the rendering of parameter modifications and navigation at interactive rates for real- volumetric data sets in various ways. First, we introduce the con- istically sized data sets. To overcome these limitations we provide cept of clipping geometries by means of stencil buffer operations, a basis for hardware accelerated interactive visualization of both and we exploit pixel textures for the mapping of volume data to iso-surfaces and direct volume rendering on arbitrary topologies. spherical domains. We show ways to use 3D textures for the ren- Direct volume rendering tries to convey a visual impression of dering of lighted and shaded iso-surfaces in real-time without ex- the complete 3D data set by taking into account the emission and tracting any polygonal representation.
    [Show full text]
  • Scientific Visualization
    0 Introduction CEG790 Introduction to Scientific Visualization Department of Computer Science and Engineering 0-1 0 Introduction Outline • Introduction • The visualization pipeline • Basic data representations • Fundamental algorithms • Advanced computer graphics • Advanced data representations • Advanced algorithms Department of Computer Science and Engineering 0-2 0 Introduction Literature • Will Schroeder, Ken Martin, Bill Lorenson, The Visualization Toolkit - An Object-Oriented Approach To 3D Graphics, Kitware, 2004 • Charles D. Hansen, Chris Johnson, Visualization Handbook, First Edition, Academic Press, 2004 • Scientific visualization: overviews, methodologies, and techniques, Gregory M. Nielson, Hans Hagen, Heinrich Müller, Los Alamitos, Calif., IEEE Computer Society Press, 1997 • Woo, Neider, Davis, Shreiner, OpenGL Programming Guide, Addison Wesley, 2000, http://www.opengl.org/documentation/red_book_1.0 • http://www-static.cc.gatech.edu/scivis/tutorial/linked/ classification.html Department of Computer Science and Engineering 0-3 0 Introduction What is Scientific Visualization? Scientific visualization, sometimes referred to in shorthand as SciVis, is the representation of data graphically as a means of gaining understanding and insight into the data. It is sometimes referred to as visual data analysis. This allows the researcher to gain insight into the system that is studied in ways previously impossible. Department of Computer Science and Engineering 0-4 0 Introduction What it is not It is important to differentiate between scientific visualization and presentation graphics. Presentation graphics is primarily concerned with the communication of information and results in ways that are easily understood. In scientific visualization, we seek to understand the data. However, often the two methods are intertwined. Department of Computer Science and Engineering 0-5 0 Introduction What is Scientific Visualization? From a computing perspective, SciVis is part of a greater field called visualization.
    [Show full text]
  • A Survey of Algorithms for Volume Visualization
    A Survey of Algorithms for Volume Visualization T. Todd Elvins Advanced Scientific Visualization Laboratory San Diego Supercomputer Center "... in 10 years, all rendering will be volume rendering." Jim Kajiya at SIGGRAPH '91 Many computer graphics programmers are working in the area is given in [Fren89]. Advanced topics in medical volume of scientific visualization. One of the most interesting and fast- visualization are covered in [Hohn90][Levo90c]. growing areas in scientific visualization is volume visualization. Volume visualization systems are used to create high-quality Furthering scientific insight images from scalar and vector datasets defined on multi- dimensional grids, usually for the purpose of gaining insight into a This section introduces the reader to the field of volume scientific problem. Most volume visualization techniques are visualization as a subfield of scientific visualization and discusses based on one of about five foundation algorithms. These many of the current research areas in both. algorithms, and the background necessary to understand them, are described here. Pointers to more detailed descriptions, further Challenges in scientific visualization reading, and advanced techniques are also given. Scientific visualization uses computer graphics techniques to help give scientists insight into their data [McCo87] [Brod91]. Introduction Insight is usually achieved by extracting scientifically meaningful information from numerical descriptions of complex phenomena The following is an introduction to the fast-growing field of through the use of interactive imaging systems. Scientists need volume visualization for the computer graphics programmer. these systems not only for their own insight, but also to share their Many computer graphics techniques are used in volume results with their colleagues, the institutions that support the visualization.
    [Show full text]
  • Statistically Quantitative Volume Visualization
    Statistically Quantitative Volume Visualization Joe M. Kniss∗ Robert Van Uitert† Abraham Stephens‡ Guo-Shi Li§ Tolga Tasdizen University of Utah National Institutes of Health University of Utah University of Utah University of Utah Charles Hansen¶ University of Utah Abstract Visualization users are increasingly in need of techniques for assessing quantitative uncertainty and error in the im- ages produced. Statistical segmentation algorithms compute these quantitative results, yet volume rendering tools typi- cally produce only qualitative imagery via transfer function- based classification. This paper presents a visualization technique that allows users to interactively explore the un- certainty, risk, and probabilistic decision of surface bound- aries. Our approach makes it possible to directly visual- A) Transfer Function-based Classification B) Unsupervised Probabilistic Classification ize the combined ”fuzzy” classification results from multi- ple segmentations by combining these data into a unified Figure 1: A comparison of transfer function-based classification ver- probabilistic data space. We represent this unified space, sus data-specific probabilistic classification. Both images are based the combination of scalar volumes from numerous segmen- on T1 MRI scans of a human head and show fuzzy classified white- tations, using a novel graph-based dimensionality reduction matter, gray-matter, and cerebro-spinal fluid. Subfigure A shows the scheme. The scheme both dramatically reduces the dataset results of classification using a carefully designed 2D transfer func- size and is suitable for efficient, high quality, quantitative tion based on data value and gradient magnitude. Subfigure B shows visualization. Lastly, we show that the statistical risk aris- a visualization of the data classified using a fully automatic, atlas- ing from overlapping segmentations is a robust measure for based method that infers class statistics using minimum entropy, visualizing features and assigning optical properties.
    [Show full text]
  • Scientific Visualization
    Introduction to Scientific Visualization Data Sources Scientific Visualization Pipelines VTK System 1 Scientific Data Sources Common data sources: Scanning devices Computation (mathematical) processes Measuring Application tools usually coupled with Haptic feedback devices Stereo output (glasses) Interactivity ---- demanding of the rendering algorithm 2 Scanning - Domains Biomedical scanners: MRI, CT, SPECT, PET, Ultrasound, confocal microscopes. Surface scanner (range data, surface details) Geospatial sensor 3 Surface Scanner Laser Scanner Structured Light Scanner 4 Scanning - Applications Medical education, illustration and training Biomedical research 5 6 Scanning – Applications (2) Surgical simulation for treatment planning Medical diagnosis and Tele-medicine Inter-operative visualization in brain surgery, biopsies, etc. (computer-aided surgery) Industrial purposes (quality control, security) Games with realistic 3D effects? 7 Scanning – Applications (3) Range data: Digital library, Virtual museum, etc. Geographical Information Systems Terracotta army 8 Scientific Computation Data sources (domain): Mathematical analysis, ODE/PDE, Finite element analysis (FE), Supercomputer simulations, etc Applications: Scientific simulation, Computational fluid dynamics (CFD), etc. 9 Measuring - Domains Data sources (domain): Orbiting satellites, Spacecraft, Seismic devices, Statistical Data. Applications: for military intelligence, weather and atmospheric studies, planetary and interplanetary exploration, oil exploitation,
    [Show full text]