Verifying volume rendering using discretization error analysis

Tiago Etiene, Daniel Jönsson, Timo Ropinski, Carlos Eduardo Scheidegger, João L D Comba, Luis Gustavo Nonato, Robert M. Kirby, Anders Ynnerman, Cláudio T. Silva

Research output: Contribution to journalArticle

9 Citations (Scopus)

Abstract

We propose an approach for verification of volume rendering correctness based on an analysis of the volume rendering integral, the basis of most DVR algorithms. With respect to the most common discretization of this continuous model (Riemann summation), we make assumptions about the impact of parameter changes on the rendered results and derive convergence curves describing the expected behavior. Specifically, we progressively refine the number of samples along the ray, the grid size, and the pixel size, and evaluate how the errors observed during refinement compare against the expected approximation errors. We derive the theoretical foundations of our verification approach, explain how to realize it in practice, and discuss its limitations. We also report the errors identified by our approach when applied to two publicly available volume rendering packages.

Original languageEnglish (US)
Article number6532282
Pages (from-to)140-154
Number of pages15
JournalIEEE Transactions on Visualization and Computer Graphics
Volume20
Issue number1
DOIs
StatePublished - Jan 2014
Externally publishedYes

Fingerprint

Volume rendering
Error analysis
Pixels

Keywords

  • Discretization errors
  • testing
  • verifiable visualization
  • verification
  • volume rendering

ASJC Scopus subject areas

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

Cite this

Etiene, T., Jönsson, D., Ropinski, T., Scheidegger, C. E., Comba, J. L. D., Nonato, L. G., ... Silva, C. T. (2014). Verifying volume rendering using discretization error analysis. IEEE Transactions on Visualization and Computer Graphics, 20(1), 140-154. [6532282]. https://doi.org/10.1109/TVCG.2013.90

Verifying volume rendering using discretization error analysis. / Etiene, Tiago; Jönsson, Daniel; Ropinski, Timo; Scheidegger, Carlos Eduardo; Comba, João L D; Nonato, Luis Gustavo; Kirby, Robert M.; Ynnerman, Anders; Silva, Cláudio T.

In: IEEE Transactions on Visualization and Computer Graphics, Vol. 20, No. 1, 6532282, 01.2014, p. 140-154.

Research output: Contribution to journalArticle

Etiene, T, Jönsson, D, Ropinski, T, Scheidegger, CE, Comba, JLD, Nonato, LG, Kirby, RM, Ynnerman, A & Silva, CT 2014, 'Verifying volume rendering using discretization error analysis', IEEE Transactions on Visualization and Computer Graphics, vol. 20, no. 1, 6532282, pp. 140-154. https://doi.org/10.1109/TVCG.2013.90
Etiene, Tiago ; Jönsson, Daniel ; Ropinski, Timo ; Scheidegger, Carlos Eduardo ; Comba, João L D ; Nonato, Luis Gustavo ; Kirby, Robert M. ; Ynnerman, Anders ; Silva, Cláudio T. / Verifying volume rendering using discretization error analysis. In: IEEE Transactions on Visualization and Computer Graphics. 2014 ; Vol. 20, No. 1. pp. 140-154.
@article{03b89c5a8b41430caeb2e22675779cc1,
title = "Verifying volume rendering using discretization error analysis",
abstract = "We propose an approach for verification of volume rendering correctness based on an analysis of the volume rendering integral, the basis of most DVR algorithms. With respect to the most common discretization of this continuous model (Riemann summation), we make assumptions about the impact of parameter changes on the rendered results and derive convergence curves describing the expected behavior. Specifically, we progressively refine the number of samples along the ray, the grid size, and the pixel size, and evaluate how the errors observed during refinement compare against the expected approximation errors. We derive the theoretical foundations of our verification approach, explain how to realize it in practice, and discuss its limitations. We also report the errors identified by our approach when applied to two publicly available volume rendering packages.",
keywords = "Discretization errors, testing, verifiable visualization, verification, volume rendering",
author = "Tiago Etiene and Daniel J{\"o}nsson and Timo Ropinski and Scheidegger, {Carlos Eduardo} and Comba, {Jo{\~a}o L D} and Nonato, {Luis Gustavo} and Kirby, {Robert M.} and Anders Ynnerman and Silva, {Cl{\'a}udio T.}",
year = "2014",
month = "1",
doi = "10.1109/TVCG.2013.90",
language = "English (US)",
volume = "20",
pages = "140--154",
journal = "IEEE Transactions on Visualization and Computer Graphics",
issn = "1077-2626",
publisher = "IEEE Computer Society",
number = "1",

}

TY - JOUR

T1 - Verifying volume rendering using discretization error analysis

AU - Etiene, Tiago

AU - Jönsson, Daniel

AU - Ropinski, Timo

AU - Scheidegger, Carlos Eduardo

AU - Comba, João L D

AU - Nonato, Luis Gustavo

AU - Kirby, Robert M.

AU - Ynnerman, Anders

AU - Silva, Cláudio T.

PY - 2014/1

Y1 - 2014/1

N2 - We propose an approach for verification of volume rendering correctness based on an analysis of the volume rendering integral, the basis of most DVR algorithms. With respect to the most common discretization of this continuous model (Riemann summation), we make assumptions about the impact of parameter changes on the rendered results and derive convergence curves describing the expected behavior. Specifically, we progressively refine the number of samples along the ray, the grid size, and the pixel size, and evaluate how the errors observed during refinement compare against the expected approximation errors. We derive the theoretical foundations of our verification approach, explain how to realize it in practice, and discuss its limitations. We also report the errors identified by our approach when applied to two publicly available volume rendering packages.

AB - We propose an approach for verification of volume rendering correctness based on an analysis of the volume rendering integral, the basis of most DVR algorithms. With respect to the most common discretization of this continuous model (Riemann summation), we make assumptions about the impact of parameter changes on the rendered results and derive convergence curves describing the expected behavior. Specifically, we progressively refine the number of samples along the ray, the grid size, and the pixel size, and evaluate how the errors observed during refinement compare against the expected approximation errors. We derive the theoretical foundations of our verification approach, explain how to realize it in practice, and discuss its limitations. We also report the errors identified by our approach when applied to two publicly available volume rendering packages.

KW - Discretization errors

KW - testing

KW - verifiable visualization

KW - verification

KW - volume rendering

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

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

U2 - 10.1109/TVCG.2013.90

DO - 10.1109/TVCG.2013.90

M3 - Article

VL - 20

SP - 140

EP - 154

JO - IEEE Transactions on Visualization and Computer Graphics

JF - IEEE Transactions on Visualization and Computer Graphics

SN - 1077-2626

IS - 1

M1 - 6532282

ER -