This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
On Histograms and Isosurface Statistics
September-October 2006 (vol. 12 no. 5)
pp. 1259-1266
In this paper, we show that histograms represent spatial function distributions with a nearest neighbour interpolation. We confirm that this results in systematic underrepresentation of transitional features of the data, and provide new insight why this occurs. We further show that isosurface statistics, which use higher quality interpolation, give better representations of the function distribution. We also use our experimentally collected isosurface statistics to resolve some questions as to the formal complexity of isosurfaces.

[1] Chandrajit L. Bajaj, Valerio Pascucci, and Daniel R. Schikore, The Contour Spectrum. In Proceedings of Visualization 1997, pages 167–173, 1997.
[2] Ronald Bracewell, The Fourier Transform and Its Applications. McGraw-Hill, 3rd edition, 1999.
[3] Hamish Carr, Jack Snoeyink, and Michiel van de Panne, Flexible isosurfaces: Simplifying and displaying scalar topology using the contour tree. Submitted for journal publication, 2006.
[4] Hamish Carr, Thomas Theußl, and Torsten Möller, Isosurfaces on Optimal Regular Samples. In Proceedings of Eurographics Visualization Symposium 2003, pages 39–48, 284, 2003.
[5] Herbert Edelsbrunner and Ernst P. Mücke, Simulation of Simplicity: A technique to cope with degenerate cases in geometric algorithms. ACM Transactions on Graphics, 9 (1): 66–104, 1990.
[6] Rafael C. Gonzalez and Richard E. Woods, Digital Image Processing (2d ed.). Prentice-Hall Inc., Englewood-Cliffs, NJ, 2002.
[7] Yannis Ioannidis, The history of histograms. In Proceedings of Very Large Databases (VLDB) 2003, 2003.
[8] Takayuki Itoh and Koji Koyamada, Isosurface Extraction By Using Extrema Graphs. IEEE Transactions on Visualization and Computer Graphics, 1: 77–83, 1994.
[9] Joe Kniss, Gordon Kindlmann, and Charles D. Hansen, Interactive Volume Rendering Using Multi-Dimensional Transfer Functions and Direct Manipulation Widgets. In Proceedings of Visualization 2001, pages 255–262, 562, 2001.
[10] William E. Lorenson and Harvey E. Cline, Marching Cubes: A High Resolution 3D Surface Construction Algorithm. Computer Graphics, 21 (4): 163–169, 1987.
[11] Stephen R. Marschner and Richard J. Lobb, An Evaluation of Reconstruction Filters for Volume Rendering. In Proceedings of Visualization 1994, pages 100–107, 1994.
[12] Claudio Montani, Riccardo Scateni, and Roberto Scopigno, A modified look-up table for implicit disambiguation of Marching Cubes. Visual Computer, 10: 353–355, 1994.
[13] Gregory M. Nielson and Bernd Hamann, The Asymptotic Decider: Resolving the Ambiguity in Marching Cubes. In Proceedings of Visualization 1991, pages 83–91. IEEE, 1991.
[14] Vladimir Pekar, Rafael Wiemker, and Daniel Hempel, Fast Detection of Meaningful Isosurfaces for Volume Data Visualization. In Proceedings of Visualization 2001, pages 223–230, 2001.
[15] Shivaraj Tenginakai, Jinho Lee, and Raghu Machiraju, Salient IsoSurface Detection with Model-Independent Statistical Signatures. In Proceedings of Visualization 2001, pages 231–238, 2001.
[16] G.M. Voronoï, Nouvelles applications des paramètres continus à la théorie des formes quadratiques. premier mémoire: Sur quelques propriétés des formes quadratiques positives parfaites. Journal für die Reine und Angewandte Mathematik, 133: 97–178, 1907.

Index Terms:
histograms, isosurfaces, isosurface statistics
Citation:
Hamish Carr, Duffy Brian, Denby Brian, "On Histograms and Isosurface Statistics," IEEE Transactions on Visualization and Computer Graphics, vol. 12, no. 5, pp. 1259-1266, Sept.-Oct. 2006, doi:10.1109/TVCG.2006.168
Usage of this product signifies your acceptance of the Terms of Use.