Computation and Application of 3D Strokes on Visible Structures in Direct Volume Rendering

In this paper we describe VisiTrace, a novel technique to draw 3D lines in 3D volume rendered images. It allows to draw strokes in the 2D space of the screen to produce 3D lines that run on top or in the center of structures actually visible in the volume rendering. It can handle structures that only shortly occlude the structure that has been visible at the starting point of the stroke and is able to ignore such structures. For this purpose a shortest path algorithm finding the optimal curve in a specially designed graph data structure is employed. We demonstrate the usefulness of the technique by applying it to MRI data from medicine and engineering, and show how the method can be used to mark or analyze structures in the example data sets, and to automatically obtain good views toward the selected structures.

[1]  Scott B. Baden,et al.  Interactive data-centric viewpoint selection , 2012, Visualization and Data Analysis.

[2]  Stefan Bruckner,et al.  LiveSync: Deformed Viewing Spheres for Knowledge-Based Navigation , 2007, IEEE Transactions on Visualization and Computer Graphics.

[3]  Xiaoru Yuan,et al.  WYSIWYG (What You See is What You Get) Volume Visualization , 2011, IEEE Transactions on Visualization and Computer Graphics.

[4]  Han-Wei Shen,et al.  View selection for volume rendering , 2005, VIS 05. IEEE Visualization, 2005..

[5]  Robert E. Tarjan,et al.  Fibonacci heaps and their uses in improved network optimization algorithms , 1987, JACM.

[6]  Klaus Mueller,et al.  iView: A Feature Clustering Framework for Suggesting Informative Views in Volume Visualization , 2011, IEEE Transactions on Visualization and Computer Graphics.

[7]  Armin Kanitsar,et al.  CPR - curved planar reformation , 2002, IEEE Visualization, 2002. VIS 2002..

[8]  Heung-Yeung Shum,et al.  Paint selection , 2009, SIGGRAPH 2009.

[9]  Frans Vos,et al.  WYSIWYP: What You See Is What You Pick , 2012, IEEE Transactions on Visualization and Computer Graphics.

[10]  Ferran Argelaguet,et al.  Efficient 3D Pointing Selection in Cluttered Virtual Environments , 2009, IEEE Computer Graphics and Applications.

[11]  Stefan Bruckner,et al.  Contextual picking of volumetric structures , 2009, 2009 IEEE Pacific Visualization Symposium.

[12]  Mario Costa Sousa,et al.  GPU-based point radiation for interactive volume sculpting and segmentation , 2008, The Visual Computer.

[13]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[14]  Tao Ju,et al.  Interactive skeletonization of intensity volumes , 2009, The Visual Computer.

[15]  Frank Nielsen,et al.  Volume catcher , 2005, I3D '05.

[16]  Leo Grady,et al.  Computing Exact Discrete Minimal Surfaces: Extending and Solving the Shortest Path Problem in 3D with Application to Segmentation , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[17]  Andreas Kolb,et al.  Opacity Peeling for Direct Volume Rendering , 2006, Comput. Graph. Forum.

[18]  Tobias Isenberg,et al.  Efficient Structure-Aware Selection Techniques for 3D Point Cloud Visualizations with 2DOF Input , 2012, IEEE Transactions on Visualization and Computer Graphics.

[19]  Yuriko Takeshima,et al.  A feature-driven approach to locating optimal viewpoints for volume visualization , 2005, VIS 05. IEEE Visualization, 2005..

[20]  Pere-Pau Vázquez,et al.  Representative Views and Paths for Volume Models , 2008, Smart Graphics.

[21]  Charles D. Hansen,et al.  Interactive extraction of neural structures with user-guided morphological diffusion , 2012, 2012 IEEE Symposium on Biological Data Visualization (BioVis).

[22]  Timo Ropinski,et al.  From Imprecise User Input to Precise Vessel Segmentations , 2012, VCBM.

[23]  Frank Nielsen,et al.  Projection plane processing for sketch-based volume segmentation , 2008, 2008 5th IEEE International Symposium on Biomedical Imaging: From Nano to Macro.