Quantification and visualization of spatial uncertainty in isosurfaces for parametric and nonparametric noise models

of Dissertation Presented to the Graduate School of the University of Florida in Partial Fulfillment of the Requirements for the Degree of Doctor of Philosophy QUANTIFICATION AND VISUALIZATION OF SPATIAL UNCERTAINTY IN ISOSURFACES FOR PARAMETRIC AND NONPARAMETRIC NOISE MODELS By Tushar Athawale May 2015 Chair: Alireza Entezari Major: Computer Engineering Isosurfaces are the key entities in visualization, and recent research has focused on the visualization of uncertain data. We study positional uncertainty in isosurfaces when data uncertainty is modeled with parametric and nonparametric density models. Noise in sampled data leads to topological and geometric variations in the extracted isosurface. We propose probabilistic techniques that reduce topological uncertainty in isosurfaces and resolve ambiguities in identifying topological configurations. We also characterize, in closed form, a random variable modeling the geometric uncertainty in isosurface extraction. Closed-form characterization of geometric uncertainty allows analytic computation of expected value of level-crossing location, as well as the variance. While former quantity can be used for constructing a stable isosurface for uncertain data, the latter can be used for visualizing the spatial uncertainty in the extracted isosurface. We show computational advantage of proposed analytic approach over expensive Monte-Carlo sampling approach for quantifying geometric uncertainty. The advantages of nonparametric statistical models over parametric noise models for uncertainty characterization are evident from our experiments on ensemble datasets and uncertain scalar fields. We also propose a novel approach that leverages nonlocal statistics for accurate characterization of underlying uncertainties in the nonparametric framework.

[1]  Hans Hagen,et al.  Fast Ray Tracing of Arbitrary Implicit Surfaces with Interval and Affine Arithmetic , 2009, Comput. Graph. Forum.

[2]  Chris R. Johnson,et al.  NHI-NSF Visualization Research Challenges Report , 2005 .

[3]  Alex T. Pang,et al.  Approaches to uncertainty visualization , 1996, The Visual Computer.

[4]  Nahum D. Gershon,et al.  Visualization of fuzzy data using generalized animation , 1992, Proceedings Visualization '92.

[5]  Steve Marschner,et al.  An evaluation of reconstruction filters for volume rendering , 1994, Proceedings Visualization '94.

[6]  Robert J. Moorhead,et al.  A User Study to Compare Four Uncertainty Visualization Methods for 1D and 2D Datasets , 2009, IEEE Transactions on Visualization and Computer Graphics.

[7]  Min Chen,et al.  Conceptualizing Visual Uncertainty in Parallel Coordinates , 2012, Comput. Graph. Forum.

[8]  Chris R. Johnson,et al.  A Next Step: Visualizing Errors and Uncertainty , 2003, IEEE Computer Graphics and Applications.

[9]  Penny Rheingans,et al.  Procedural annotation of uncertain information , 2000, Proceedings Visualization 2000. VIS 2000 (Cat. No.00CH37145).

[10]  M. Sheelagh T. Carpendale,et al.  Visualization of Uncertainty in Lattices to Support Decision-Making , 2007, EuroVis.

[11]  Alex Pang,et al.  Visualizing Uncertainty in Geo-spatial Data , 2001 .

[12]  M. C. Jones,et al.  A Brief Survey of Bandwidth Selection for Density Estimation , 1996 .

[13]  Jean-Michel Morel,et al.  A non-local algorithm for image denoising , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[14]  Ken Brodlie,et al.  Accuracy in 3D Particle Tracing , 1997, VisMath.

[15]  Hans-Christian Hege,et al.  Positional Uncertainty of Isocontours: Condition Analysis and Probabilistic Measures , 2011, IEEE Transactions on Visualization and Computer Graphics.

[16]  Rüdiger Westermann,et al.  CORRELATION VISUALIZATION FOR STRUCTURAL UNCERTAINTY ANALYSIS , 2013 .

[17]  Robert Michael Kirby,et al.  The Need for Verifiable Visualization , 2008, IEEE Computer Graphics and Applications.

[18]  Rüdiger Westermann,et al.  Visualization of Global Correlation Structures in Uncertain 2D Scalar Fields , 2012, Comput. Graph. Forum.

[19]  Ken Brodlie,et al.  Contouring with Uncertainty , 2008, TPCG.

[20]  David L. Kao,et al.  Visualizing spatial multivalue data , 2005, IEEE Computer Graphics and Applications.

[21]  Alex T. Pang,et al.  Visualizing Geometric Uncertainty of Surface Interpolants , 1996, Graphics Interface.

[22]  Ross T. Whitaker,et al.  Contour Boxplots: A Method for Characterizing Uncertainty in Feature Sets from Simulation Ensembles , 2013, IEEE Transactions on Visualization and Computer Graphics.

[23]  Penny Rheingans,et al.  Probabilistic surfaces: point based primitives to show surface uncertainty , 2002, IEEE Visualization, 2002. VIS 2002..

[24]  Penny Rheingans,et al.  Point-based probabilistic surfaces to show surface uncertainty , 2004, IEEE Transactions on Visualization and Computer Graphics.

[25]  Hans-Christian Hege,et al.  Uncertain 2D Vector Field Topology , 2010, Comput. Graph. Forum.

[26]  Mark Gahegan,et al.  Visualizing Geospatial Information Uncertainty: What We Know and What We Need to Know , 2005 .

[27]  Ann M. Bisantz,et al.  Comparing Uncertainty Visualizations for a Dynamic Decision-Making Task , 2011 .

[28]  Alex T. Pang,et al.  Visualizing scalar volumetric data with uncertainty , 2002, Comput. Graph..

[29]  Holger Theisel,et al.  Evaluation of Motion Data with Uncertain 2D Vector Fields , 2010 .

[30]  Jennifer L. Dungan,et al.  Visualizing Spatial Distribution Data Sets , 2003, VisSym.

[31]  David Feng,et al.  Matching Visual Saliency to Confidence in Plots of Uncertain Data , 2010, IEEE Transactions on Visualization and Computer Graphics.

[32]  Hans-Christian Hege,et al.  Nonparametric Models for Uncertainty Visualization , 2013, Comput. Graph. Forum.

[33]  M. Rosenblatt Remarks on Some Nonparametric Estimates of a Density Function , 1956 .

[34]  Valerio Pascucci,et al.  Analysis of large-scale scalar data using hixels , 2011, 2011 IEEE Symposium on Large Data Analysis and Visualization.

[35]  Teofilo F. Gonzalez,et al.  P-Complete Approximation Problems , 1976, J. ACM.

[36]  Alan McKinnon,et al.  Visualising the Probability Distribution Function of Uncertain Data - Application to Stochastic Modelling of Ground Water Solute Transport , 2001, InVis.au.

[37]  Robert B. Ross,et al.  The Top 10 Challenges in Extreme-Scale Visual Analytics , 2012, IEEE Computer Graphics and Applications.

[38]  Suresh K. Lodha,et al.  LISTEN: sounding uncertainty visualization , 1996, Proceedings of Seventh Annual IEEE Visualization '96.

[39]  Robert Michael Kirby,et al.  Verifiable Visualization for Isosurface Extraction , 2009, IEEE Transactions on Visualization and Computer Graphics.

[40]  Ken Brodlie,et al.  Interactive Approaches to Contouring and Isosurfacing for Geovisualization , 2005 .

[41]  Alfred Inselberg,et al.  Parallel coordinates: a tool for visualizing multi-dimensional geometry , 1990, Proceedings of the First IEEE Conference on Visualization: Visualization `90.

[42]  Holger Theisel,et al.  Uncertain topology of 3D vector fields , 2011, 2011 IEEE Pacific Visualization Symposium.

[43]  Arko Lucieer,et al.  Exploring uncertainty in remotely sensed data with parallel coordinate plots , 2009, Int. J. Appl. Earth Obs. Geoinformation.

[44]  L. Rudin,et al.  Nonlinear total variation based noise removal algorithms , 1992 .

[45]  Daniel Weiskopf,et al.  Flow Radar Glyphs—Static Visualization of Unsteady Flow with Uncertainty , 2011, IEEE Transactions on Visualization and Computer Graphics.

[46]  Ken Brodlie,et al.  A Review of Uncertainty in Data Visualization , 2012, Expanding the Frontiers of Visual Analytics and Visualization.

[47]  Jennifer L. Dungan,et al.  Visualizing spatially varying distribution data , 2002, Proceedings Sixth International Conference on Information Visualisation.

[48]  S. Arridge,et al.  Sources of intensity nonuniformity in spin echo images at 1.5 T , 1994, Magnetic resonance in medicine.

[49]  Alex T. Pang,et al.  UFLOW: visualizing uncertainty in fluid flow , 1996, Proceedings of Seventh Annual IEEE Visualization '96.

[50]  H. Hege,et al.  APPROXIMATE LEVEL-CROSSING PROBABILITIES FOR INTERACTIVE VISUALIZATION OF UNCERTAIN ISOCONTOURS , 2013 .

[51]  M. Sheelagh T. Carpendale,et al.  Theoretical analysis of uncertainty visualizations , 2006, Electronic Imaging.

[52]  William E. Lorensen,et al.  Marching cubes: A high resolution 3D surface construction algorithm , 1987, SIGGRAPH.

[53]  Björn Zehner,et al.  Visualization of gridded scalar data with uncertainty in geosciences , 2010, Comput. Geosci..

[54]  J. Tukey,et al.  Variations of Box Plots , 1978 .

[55]  J. Simonoff Smoothing Methods in Statistics , 1998 .

[56]  Ghassan Hamarneh,et al.  Exploration and Visualization of Segmentation Uncertainty using Shape and Appearance Prior Information , 2010, IEEE Transactions on Visualization and Computer Graphics.

[57]  Chris R. Johnson Top Scientific Visualization Research Problems , 2004, IEEE Computer Graphics and Applications.

[58]  Michael F. Goodchild,et al.  Visualizing spatial data uncertainty using animation , 1997 .

[59]  P. J. Green,et al.  Density Estimation for Statistics and Data Analysis , 1987 .

[60]  May Yuan,et al.  Assessing Spatial Uncertainty of Lidar-derived Building Model : A Case Study in Downtown Oklahoma City , 2009 .

[61]  Hans-Christian Hege,et al.  Probabilistic Marching Cubes , 2011, Comput. Graph. Forum.

[62]  Alex T. Pang,et al.  Glyphs for Visualizing Uncertainty in Vector Fields , 1996, IEEE Trans. Vis. Comput. Graph..

[63]  Timothy S. Newman,et al.  On visualizing uncertainty in volumetric data: techniques and their evaluation , 2004, J. Vis. Lang. Comput..

[64]  Alireza Entezari,et al.  Uncertainty Quantification in Linear Interpolation for Isosurface Extraction , 2013, IEEE Transactions on Visualization and Computer Graphics.

[65]  Michael Unser,et al.  A Box Spline Calculus for the Discretization of Computed Tomography Reconstruction Problems , 2012, IEEE Transactions on Medical Imaging.

[66]  Tobias Isenberg,et al.  Evaluating Sketchiness as a Visual Variable for the Depiction of Qualitative Uncertainty , 2012, IEEE Transactions on Visualization and Computer Graphics.

[67]  Heidrun Schumann,et al.  The Visualization of Uncertain Data: Methods and Problems , 2006, SimVis.

[68]  Joe Michael Kniss,et al.  Statistically quantitative volume visualization , 2005, VIS 05. IEEE Visualization, 2005..

[69]  Anders Ynnerman,et al.  Uncertainty Visualization in Medical Volume Rendering Using Probabilistic Animation , 2007, IEEE Transactions on Visualization and Computer Graphics.

[70]  Maria Riveiro,et al.  Evaluation of uncertainty visualization techniques for information fusion , 2007, 2007 10th International Conference on Information Fusion.

[71]  Rüdiger Westermann,et al.  Visualizing the Positional and Geometrical Variability of Isosurfaces in Uncertain Scalar Fields , 2011, Comput. Graph. Forum.

[72]  Robert S. Laramee,et al.  Uncertainty Visualization Methods in Isosurface Rendering , 2003, Eurographics.

[73]  Daniel Weiskopf,et al.  Texture-based visualization of uncertainty in flow fields , 2005, VIS 05. IEEE Visualization, 2005..

[74]  Gerik Scheuermann,et al.  On the Interpolation of Data with Normally Distributed Uncertainty for Visualization , 2012, IEEE Transactions on Visualization and Computer Graphics.

[75]  E. Parzen On Estimation of a Probability Density Function and Mode , 1962 .

[76]  Jitendra Malik,et al.  Spectral grouping using the Nystrom method , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[77]  T. Hengl,et al.  Visualisation of uncertainty using the HSI colour model : computations with colours , 2003 .

[78]  Leonidas J. Guibas,et al.  Uncertainty and Variability in Point Cloud Surface Data , 2004, PBG.

[79]  Ross Brown Animated visual vibrations as an uncertainty visualisation technique , 2004, GRAPHITE '04.

[80]  Han-Wei Shen,et al.  Efficient Local Statistical Analysis via Integral Histograms with Discrete Wavelet Transform , 2013, IEEE Transactions on Visualization and Computer Graphics.

[81]  C. S. Mohan Visualization of uncertain particle movement , 2002 .

[82]  Chi-Wing Fu,et al.  Visualizing Large-Scale Uncertainty in Astrophysical Data , 2007, IEEE Transactions on Visualization and Computer Graphics.

[83]  M. C. Jones,et al.  A reliable data-based bandwidth selection method for kernel density estimation , 1991 .