Interval volume decomposer

A topological approach to volume traversal

Shigeo Takahashi, Issei Fujishiro, Yuriko Takeshima

Research output: Chapter in Book/Report/Conference proceedingConference contribution

13 Citations (Scopus)

Abstract

The Interval Volume Decomposer (IVD) is an interface for decomposing an entire volume into interval volumes each of which characterizes a distinctive volume feature. The advantage of the IVD is that it allows us to look inside the volume by peeling interval volumes from outside to inside not only interactively but also automatically. This is achieved due to the rigorous analysis of nested structures of the decomposed interval volumes by constructing a level-set graph that delineates isosurface transitions according to the scalar field. A robust algorithm for computing such level-set graphs is introduced in order to extract significant structures in the volume by putting together local interval volumes into a finite number of global groups. Several decomposition examples of medical and simulated datasets are demonstrated so that the present interface effectively traverses the underlying structures of the volume.

Original languageEnglish
Title of host publicationProceedings of SPIE - The International Society for Optical Engineering
EditorsR.F. Erbacher, J.C. Roberts, M.T. Grohn, K. Borner
Pages103-114
Number of pages12
Volume5669
DOIs
Publication statusPublished - 2005
Externally publishedYes
EventProceedings of SPIE-IS and T Electronic Imaging - Visualization and Data Analysis 2005 - San Jose, CA, United States
Duration: 2005 Jan 172005 Jan 18

Other

OtherProceedings of SPIE-IS and T Electronic Imaging - Visualization and Data Analysis 2005
CountryUnited States
CitySan Jose, CA
Period05/1/1705/1/18

Fingerprint

Peeling
Decomposition
intervals
peeling
scalars

Keywords

  • Interval volumes
  • Level-set graphs
  • Nested structure
  • Simplification
  • Volume peeling

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Condensed Matter Physics

Cite this

Takahashi, S., Fujishiro, I., & Takeshima, Y. (2005). Interval volume decomposer: A topological approach to volume traversal. In R. F. Erbacher, J. C. Roberts, M. T. Grohn, & K. Borner (Eds.), Proceedings of SPIE - The International Society for Optical Engineering (Vol. 5669, pp. 103-114). [12] https://doi.org/10.1117/12.584257

Interval volume decomposer : A topological approach to volume traversal. / Takahashi, Shigeo; Fujishiro, Issei; Takeshima, Yuriko.

Proceedings of SPIE - The International Society for Optical Engineering. ed. / R.F. Erbacher; J.C. Roberts; M.T. Grohn; K. Borner. Vol. 5669 2005. p. 103-114 12.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Takahashi, S, Fujishiro, I & Takeshima, Y 2005, Interval volume decomposer: A topological approach to volume traversal. in RF Erbacher, JC Roberts, MT Grohn & K Borner (eds), Proceedings of SPIE - The International Society for Optical Engineering. vol. 5669, 12, pp. 103-114, Proceedings of SPIE-IS and T Electronic Imaging - Visualization and Data Analysis 2005, San Jose, CA, United States, 05/1/17. https://doi.org/10.1117/12.584257
Takahashi S, Fujishiro I, Takeshima Y. Interval volume decomposer: A topological approach to volume traversal. In Erbacher RF, Roberts JC, Grohn MT, Borner K, editors, Proceedings of SPIE - The International Society for Optical Engineering. Vol. 5669. 2005. p. 103-114. 12 https://doi.org/10.1117/12.584257
Takahashi, Shigeo ; Fujishiro, Issei ; Takeshima, Yuriko. / Interval volume decomposer : A topological approach to volume traversal. Proceedings of SPIE - The International Society for Optical Engineering. editor / R.F. Erbacher ; J.C. Roberts ; M.T. Grohn ; K. Borner. Vol. 5669 2005. pp. 103-114
@inproceedings{36db6a7d90414eaaac970af72700d22c,
title = "Interval volume decomposer: A topological approach to volume traversal",
abstract = "The Interval Volume Decomposer (IVD) is an interface for decomposing an entire volume into interval volumes each of which characterizes a distinctive volume feature. The advantage of the IVD is that it allows us to look inside the volume by peeling interval volumes from outside to inside not only interactively but also automatically. This is achieved due to the rigorous analysis of nested structures of the decomposed interval volumes by constructing a level-set graph that delineates isosurface transitions according to the scalar field. A robust algorithm for computing such level-set graphs is introduced in order to extract significant structures in the volume by putting together local interval volumes into a finite number of global groups. Several decomposition examples of medical and simulated datasets are demonstrated so that the present interface effectively traverses the underlying structures of the volume.",
keywords = "Interval volumes, Level-set graphs, Nested structure, Simplification, Volume peeling",
author = "Shigeo Takahashi and Issei Fujishiro and Yuriko Takeshima",
year = "2005",
doi = "10.1117/12.584257",
language = "English",
volume = "5669",
pages = "103--114",
editor = "R.F. Erbacher and J.C. Roberts and M.T. Grohn and K. Borner",
booktitle = "Proceedings of SPIE - The International Society for Optical Engineering",

}

TY - GEN

T1 - Interval volume decomposer

T2 - A topological approach to volume traversal

AU - Takahashi, Shigeo

AU - Fujishiro, Issei

AU - Takeshima, Yuriko

PY - 2005

Y1 - 2005

N2 - The Interval Volume Decomposer (IVD) is an interface for decomposing an entire volume into interval volumes each of which characterizes a distinctive volume feature. The advantage of the IVD is that it allows us to look inside the volume by peeling interval volumes from outside to inside not only interactively but also automatically. This is achieved due to the rigorous analysis of nested structures of the decomposed interval volumes by constructing a level-set graph that delineates isosurface transitions according to the scalar field. A robust algorithm for computing such level-set graphs is introduced in order to extract significant structures in the volume by putting together local interval volumes into a finite number of global groups. Several decomposition examples of medical and simulated datasets are demonstrated so that the present interface effectively traverses the underlying structures of the volume.

AB - The Interval Volume Decomposer (IVD) is an interface for decomposing an entire volume into interval volumes each of which characterizes a distinctive volume feature. The advantage of the IVD is that it allows us to look inside the volume by peeling interval volumes from outside to inside not only interactively but also automatically. This is achieved due to the rigorous analysis of nested structures of the decomposed interval volumes by constructing a level-set graph that delineates isosurface transitions according to the scalar field. A robust algorithm for computing such level-set graphs is introduced in order to extract significant structures in the volume by putting together local interval volumes into a finite number of global groups. Several decomposition examples of medical and simulated datasets are demonstrated so that the present interface effectively traverses the underlying structures of the volume.

KW - Interval volumes

KW - Level-set graphs

KW - Nested structure

KW - Simplification

KW - Volume peeling

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

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

U2 - 10.1117/12.584257

DO - 10.1117/12.584257

M3 - Conference contribution

VL - 5669

SP - 103

EP - 114

BT - Proceedings of SPIE - The International Society for Optical Engineering

A2 - Erbacher, R.F.

A2 - Roberts, J.C.

A2 - Grohn, M.T.

A2 - Borner, K.

ER -