Revisiting histograms and isosurface statistics

Carlos E. Scheidegger, John M. Schreiner, Brian Duffy, Hamish Carr, Cláudio T. Silva

Research output: Contribution to journalArticle

Abstract

Recent results have shown a link between geometric properties of isosurfaces and statistical properties of the underlying sampled data. However, this has two defects: not all of the properties described converge to the same solution, and the statistics computed are not always invariant under isosurface-preservlng transformations. We apply Federer's Coarea Formula from geometric measure theory to explain these discrepancies. We describe an improved substitute for histograms based on weighting with the inverse gradient magnitude, develop a statistical model that is invariant under isosurface-preserving transformations, and argue that this provides a consistent method for algorithm evaluation across multiple datasets based on histogram equalization. We use our corrected formulation to reevaluate recent results on average isosurface complexity, and show evidence that noise is one cause of the discrepancy between the expected figure and the observed one.

Original languageEnglish (US)
Article number4658188
Pages (from-to)1659-1666
Number of pages8
JournalIEEE Transactions on Visualization and Computer Graphics
Volume14
Issue number6
DOIs
StatePublished - Nov 2008

Fingerprint

Statistics
Defects
Statistical Models

Keywords

  • Coarea formula
  • Histograms
  • Isosurfaces

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Software
  • Computer Vision and Pattern Recognition
  • Signal Processing

Cite this

Revisiting histograms and isosurface statistics. / Scheidegger, Carlos E.; Schreiner, John M.; Duffy, Brian; Carr, Hamish; Silva, Cláudio T.

In: IEEE Transactions on Visualization and Computer Graphics, Vol. 14, No. 6, 4658188, 11.2008, p. 1659-1666.

Research output: Contribution to journalArticle

Scheidegger, CE, Schreiner, JM, Duffy, B, Carr, H & Silva, CT 2008, 'Revisiting histograms and isosurface statistics', IEEE Transactions on Visualization and Computer Graphics, vol. 14, no. 6, 4658188, pp. 1659-1666. https://doi.org/10.1109/TVCG.2008.160
Scheidegger, Carlos E. ; Schreiner, John M. ; Duffy, Brian ; Carr, Hamish ; Silva, Cláudio T. / Revisiting histograms and isosurface statistics. In: IEEE Transactions on Visualization and Computer Graphics. 2008 ; Vol. 14, No. 6. pp. 1659-1666.
@article{fa3b205efa7f491daaefb4e4b178d07c,
title = "Revisiting histograms and isosurface statistics",
abstract = "Recent results have shown a link between geometric properties of isosurfaces and statistical properties of the underlying sampled data. However, this has two defects: not all of the properties described converge to the same solution, and the statistics computed are not always invariant under isosurface-preservlng transformations. We apply Federer's Coarea Formula from geometric measure theory to explain these discrepancies. We describe an improved substitute for histograms based on weighting with the inverse gradient magnitude, develop a statistical model that is invariant under isosurface-preserving transformations, and argue that this provides a consistent method for algorithm evaluation across multiple datasets based on histogram equalization. We use our corrected formulation to reevaluate recent results on average isosurface complexity, and show evidence that noise is one cause of the discrepancy between the expected figure and the observed one.",
keywords = "Coarea formula, Histograms, Isosurfaces",
author = "Scheidegger, {Carlos E.} and Schreiner, {John M.} and Brian Duffy and Hamish Carr and Silva, {Cl{\'a}udio T.}",
year = "2008",
month = "11",
doi = "10.1109/TVCG.2008.160",
language = "English (US)",
volume = "14",
pages = "1659--1666",
journal = "IEEE Transactions on Visualization and Computer Graphics",
issn = "1077-2626",
publisher = "IEEE Computer Society",
number = "6",

}

TY - JOUR

T1 - Revisiting histograms and isosurface statistics

AU - Scheidegger, Carlos E.

AU - Schreiner, John M.

AU - Duffy, Brian

AU - Carr, Hamish

AU - Silva, Cláudio T.

PY - 2008/11

Y1 - 2008/11

N2 - Recent results have shown a link between geometric properties of isosurfaces and statistical properties of the underlying sampled data. However, this has two defects: not all of the properties described converge to the same solution, and the statistics computed are not always invariant under isosurface-preservlng transformations. We apply Federer's Coarea Formula from geometric measure theory to explain these discrepancies. We describe an improved substitute for histograms based on weighting with the inverse gradient magnitude, develop a statistical model that is invariant under isosurface-preserving transformations, and argue that this provides a consistent method for algorithm evaluation across multiple datasets based on histogram equalization. We use our corrected formulation to reevaluate recent results on average isosurface complexity, and show evidence that noise is one cause of the discrepancy between the expected figure and the observed one.

AB - Recent results have shown a link between geometric properties of isosurfaces and statistical properties of the underlying sampled data. However, this has two defects: not all of the properties described converge to the same solution, and the statistics computed are not always invariant under isosurface-preservlng transformations. We apply Federer's Coarea Formula from geometric measure theory to explain these discrepancies. We describe an improved substitute for histograms based on weighting with the inverse gradient magnitude, develop a statistical model that is invariant under isosurface-preserving transformations, and argue that this provides a consistent method for algorithm evaluation across multiple datasets based on histogram equalization. We use our corrected formulation to reevaluate recent results on average isosurface complexity, and show evidence that noise is one cause of the discrepancy between the expected figure and the observed one.

KW - Coarea formula

KW - Histograms

KW - Isosurfaces

UR - http://www.scopus.com/inward/record.url?scp=54949143171&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=54949143171&partnerID=8YFLogxK

U2 - 10.1109/TVCG.2008.160

DO - 10.1109/TVCG.2008.160

M3 - Article

VL - 14

SP - 1659

EP - 1666

JO - IEEE Transactions on Visualization and Computer Graphics

JF - IEEE Transactions on Visualization and Computer Graphics

SN - 1077-2626

IS - 6

M1 - 4658188

ER -