Kai Pothkow and Hans-Christian Heg.
"Positional Uncertainty of Isocontours: Condition Analysis and Probabilistic Measures".
In IEEE Transactions on Visualization and Computer Graphics, vol. PP,no. 99, pp. 1-15, 2010.

Links:

Abstract:

Uncertainty is ubiquitous in science, engineering and medicine. Drawing conclusions from uncertain data is the normal case, not an exception. While the field of statistical graphics is well established, only a few 2D and 3D visualization and feature extraction methods have been devised that consider uncertainty. We present mathematical formulations for uncertain equivalents of isocontours based on standard probability theory and statistics and employ them in interactive visualization methods. As input data we consider discretized uncertain scalar fields and model these as random fields. To create a continuous representation suitable for visualization we introduce interpolated probability density functions. Furthermore, we introduce numerical condition as a general means in feature- based visualization. The condition number - which potentially diverges in the isocontour problem - describes how errors in the input data are amplified in feature computation. We show how the average numerical condition of isocontours aids the selection of thresholds that correspond to robust isocontours. Additionally, we introduce the isocontour density and the level crossing probability field; these two measures for the spatial distribution of uncertain isocontours are directly based on the probabilistic model of the input data. Finally, we adapt interactive visualization methods to evaluate and display these measures and apply them to 2D and 3D data sets.

Summary:

Keywords:

Techniques:

Bibtex:

@Article{        pothkow:2010:PUIC,
  author = 	 {Kai P{\"o}thkow and Hans-Christian Heg},
  title = 	 {Positional Uncertainty of Isocontours: Condition Analysis and Probabilistic Measures},
  journal = 	 {IEEE Transactions on Visualization and Computer Graphics},
  year = 	 {2010},
  volume = 	 {PP},
  number = 	 {99},
  pages = 	 {1-15},
}

Images:

References:


[1] B. Taylor and C. Kuyatt, Guidelines for Expressing and Evaluating the Uncertainty of NIST Experimental Results. NIST tech. note 1297, 1994.
[2] ISO/IEC Guide 98-3:2008 Uncertainty of measurement - Part 3: Guide to the expression of uncertainty in measurement (GUM). Geneva: International Organization for Standardization, 2008.
[3] W. Feller, Introduction to Probability Theory and its Applications. John Wiley & and Sons, 1968 and 1971, vol. 1 and 2.
[4] P. Fornasini, The Uncertainty in Physical Measurements. New York: Springer, 2008.
[5] I. Lira, Evaluating the Measurement Uncertainty: Fundamentals and Practical Guidance. Bristol: Institute of Physics Publishing, 2002.
[6] C. R. Johnson and A. R. Sanderson, "A next step: Visualizing errors and uncertainty," IEEE Computer Graphics and Applications, vol. 23, no. 5, pp. 6-10, 2003.
[7] G. Grigoryan and P. Rheingans, "Point-based probabilistic surfaces to show surface uncertainty," IEEE Transactions on Visualization and Computer Graphics, vol. 10, no. 5, pp. 564-573, 2004.
[8] G. Kindlmann, R. Whitaker, T. Tasdizen, and T. Moller, "Curvature-based transfer functions for direct volume rendering: Methods and applications," in Proceedings of IEEE Visualization 2003, October 2003, pp. 513-520.
[9] P. J. Rhodes, R. S. Laramee, R. D. Bergeron, and T. M. Sparr,"Uncertainty visualization methods in isosurface rendering," in Eurographics 2003, Short Papers, 2003, pp. 83-88.
[10] A. T. Pang, C. M. Wittenbrink, and S. K. Lodha, "Approaches to uncertainty visualization," The Visual Computer, vol. 13, no. 8, pp. 370-390, 1997.
[11] H. Griethe and H. Schumann, "The visualization of uncertain data: Methods and problems," in SimVis, T. Schulze, G. Horton, B. Preim, and S. Schlechtweg, Eds. SCS Publishing House e.V., March 2006, pp. 143-156.
[12] P. Fornasini, The Uncertainty in Physical Measurements: An Intro- duction to Data Analysis in the Physics Laboratory. Berlin: Springer, 2008.
[13] A. Luo, D. Kao, and A. Pang, "Visualizing spatial distribution data sets," in VISSYM '03: Proceedings of the Symposium on Data Visualization 2003. Eurographics Association, 2003, pp. 29-38.
[14] L. Zadeh, "Fuzzy sets," Information Control, vol. 8, pp. 338-353, 1965.
[15] W. A. Lodwick, Fuzzy surfaces in GIS and geographical analysis: theory, analytical methods, algorithms and applications. Boca Raton: CRC Press, 2008.
[16] S. Djurcilov, K. Kim, P. Lermusiaux, and A. Pang, "Visualizing scalar volumetric data with uncertainty," Computers & Graphics, vol. 26, no. 2, pp. 239-248, 2002.
[17] C. M. Wittenbrink, A. T. Pang, and S. K. Lodha, "Glyphs for visualizing uncertainty in vector fields," IEEE Transactions on Visualization and Computer Graphics, vol. 2, no. 3, pp. 266-279, 1996.
[18] R. P. Botchen, D. Weiskopf, and T. Ertl, "Texture-based visualization of uncertainty in flow fields," in Proceedings of IEEE Visualization 2005. IEEE, 2005, pp. 647-654.
[19] T. Zuk, J. Downton, D. Gray, S. Carpendale, and J. Liang, "Explo- ration of uncertainty in bidirectional vector fields," in Proc. SPIE & IS&T Conf. Electronic Imaging, Vol. 6809: Visualization and Data Analysis 2008, vol. 6809. SPIE, 2008, p. 68090B.
[20] M. Otto, T. Germer, H.-C. Hege, and H. Theisel, "Uncertain 2D vector field topology," Comput. Graph. Forum, vol. 29, pp. 347-356, 2010.
[21] H. Li, C.-W. Fu, Y. Li, and A. Hanson, "Visualizing large-scale uncertainty in astrophysical data," IEEE Transactions on Visualization and Computer Graphics, vol. 13, no. 6, pp. 1640-1647, 2007.
[22] J. M. Kniss, R. V. Uitert, A. Stephens, G.-S. Li, T. Tasdizen, and C. Hansen, "Statistically quantitative volume visualization," in Proceedings of IEEE Visualization 2005, October 2005, pp. 287-294.
[23] C. Lundstrom, P. Ljung, A. Persson, and A. Ynnerman, "Uncertainty visualization in medical volume rendering using probabilistic animation," IEEE Transactions on Visualization and Computer Graphics, vol. 13, no. 6, pp. 1648-1655, 2007.
[24] M. Pauly, N. Mitra, and L. Guibas, "Uncertainty and variability in point cloud surface data," in Eurographics Symposium on Point- Based Graphics, 2004, pp. 77-84.
[25] S. Djurcilov and A. Pang, "Visualizing sparse gridded data sets," IEEE Computer Graphics and Applications, vol. 20, no. 5, pp. 52-57, 2000.
[26] B. Zehner, N. Watanabe, and O. Kolditz, "Visualization of gridded scalar data with uncertainty in geosciences," To appear in Computers & Geoscience, 2010.
[27] A. MacEachren, A. Robinson, S. Hopper, S. Gardner, R. Murray, M. Gahegan, and E. Hetzler, "Visualizing geospatial information uncertainty: What we know and what we need to know," Cartography and Geographic Information Science, vol. 32, no. 3, pp. 139-161, 2005.
[28] T. Zuk, "Visualizing uncertainty," Ph.D. thesis, Department of Computer Science, University of Calgary, April 2008.
[29] H. Ja nicke, A. Wiebel, G. Scheuermann, and W. Kollmann, "Multi-field visualization using local statistical complexity," IEEE Transactions on Visualization and Computer Graphics, vol. 13, pp. 1384-1391, 2007.
[30] C. Wang, H. Yu, and K.-L. Ma, "Importance-driven time-varying data visualization," IEEE Transactions on Visualization and Computer Graphics, vol. 14, pp. 1547-1554, 2008.
[31] R. J. Adler, J. E. Taylor, and K. J. Worsley, Applications of Random Fields and Geometry. Preprint, Technion-Israel Institute of Technology Haifa, 2009.
[32] D. S. Moore, G. P. McCabe, and M. J. Evans, Introduction to the Practice of Statistics. New York, NY, USA: W. H. Freeman & Co., 2005.
[33] R. J. Adler and J. Taylor, Random Fields and Geometry. Berlin: Springer, 2007.
[34] J.-M. Aza |s and M. Wschebor, Level Sets and Extrema of Random Processes and Fields. Ch. 6, Chichester: John Wiley & Sons, 2009.
[35] R. J. Adler, The Geometry of Random Fields. Chichester: John Wiley & Sons, 1981.
[36] W. E. Lorensen and H. E. Cline, "Marching cubes: A high resolution 3D surface construction algorithm," SIGGRAPH Computer Graphics, vol. 21, no. 4, pp. 163-169, 1987.
[37] P. Deuflhard and A. Hohmann, Numerical Analysis in Modern Scientific Computing: An Introduction. Springer-Verlag New York, Inc., 2003.
[38] H. Federer, Geometric Measure Theory. New York: Springer, 1969.
[39] C. E. Scheidegger, J. M. Schreiner, B. Duffy, H. Carr, and C. T. Silva, "Revisiting histograms and isosurface statistics," IEEE Transac- tions on Visualization and Computer Graphics, vol. 14, pp. 1659-1666, 2008.
[40] J. C. R. Hunt, "Vorticity and vortex dynamics in complex turbu- lent flows," in Canadian Society for Mechanical Engineering, Trans- actions, vol. 11, no. 1, 1987, pp. 21-35.
[41] J. Sahner, T. Weinkauf, N. Teuber, and H.-C. Hege, "Vortex and strain skeletons in Eulerian and Lagrangian frames," IEEE Trans- actions on Visualization and Computer Graphics, vol. 13, no. 5, pp. 980-990, 2007.
[42] Y.-H. Ryu and J.-J. Baik, "Flow and dispersion in an urban cubical cavity," Atmospheric Environment, vol. 43, no. 10, pp. 1721 - 1729, 2009.
[43] C. L. Bajaj, V. Pascucci, and D. R. Schikore, "The contour spec- trum," in Proceedings of IEEE Visualization 1997. Los Alamitos, CA, USA: IEEE Computer Society Press, 1997, pp. 167-174.
[44] V. Pekar, R. Wiemker, and D. Hempel, "Fast detection of mean- ingful isosurfaces for volume data visualization," in Proceedings of IEEE Visualization 2001. Washington, DC, USA: IEEE Computer Society, 2001, pp. 223-230.
[45] R. P. Kanwal, Generalized Functions: Theory and Technique. Basel: Birkha user, 1998.
[46] S. Winitzki, "A handy approximation for the error function and its inverse," 2008, lecture note, http://homepages.physik.uni- muenchen.de/ Winitzki/erf-approx.pdf.
[47] J.Kru ger and R.Westermann,"AccelerationtechniquesforGPU- based volume rendering," in Proceedings IEEE Visualization 2003, 2003, pp. 287-292.
[48] M. Firbank, A. Coulthard, R. Harrison, and E. Williams, "A comparison of two methods for measuring the signal to noise ratio on MR images," Physics in Medicine and Biology, vol. 44, no. 12, pp. N261-N264, 1999.
[49] J. Thong, K. Sim, and J. Phang, "Single-image signal-to-noise ratio estimation," Scanning, vol. 23, no. 5, pp. 328-336, 2001.
[50] T. N. Palmer et al., "Development of a european multi-model ensemble system for seasonal to inter-annual prediction (DEME- TER)," European Centre for Medium-Range Weather Forecasts, Reading, England, Technical Memorandum, 2004.