A three-level graph based interactive volume segmentation system

Runzhen Huang, Kwan-Liu Ma

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

Abstract

We present a new hierarchical graph representation for volume data as well as its associated operations to enable interactive feature segmentation for high-resolution volume data. Our method constructs a low-resolution graph which represents a coarser resolution of the data. This graph enables the user to interactively sample and edit a feature of interest by drawing strokes on data slices. A subgraph representing the feature is derived with a growing process, and is used to extract the high-resolution version of the feature from the original volume data by performing an automatic mapping and refinement procedure. Our three-level, graph-based approach overcomes partial volume effects that are introduced by downsampling the volume data, and enables interactive segmentation of fine features. We demonstrate the effectiveness of this approach with several challenging 3D segmentation applications.

Original languageEnglish (US)
Title of host publicationAdvances in Visual Computing - First International Symposium, ISVC 2005, Proceedings
Pages143-150
Number of pages8
StatePublished - Dec 1 2005
EventFirst International Symposium on Advances in Visual Computing, ISVC 2005 - Lake Tahoe, NV, United States
Duration: Dec 5 2005Dec 7 2005

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3804 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

OtherFirst International Symposium on Advances in Visual Computing, ISVC 2005
CountryUnited States
CityLake Tahoe, NV
Period12/5/0512/7/05

Fingerprint

Drawing (graphics)
Segmentation
Graph in graph theory
High Resolution
Graph Representation
Stroke
Slice
Subgraph
Refinement
Partial

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Huang, R., & Ma, K-L. (2005). A three-level graph based interactive volume segmentation system. In Advances in Visual Computing - First International Symposium, ISVC 2005, Proceedings (pp. 143-150). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3804 LNCS).

A three-level graph based interactive volume segmentation system. / Huang, Runzhen; Ma, Kwan-Liu.

Advances in Visual Computing - First International Symposium, ISVC 2005, Proceedings. 2005. p. 143-150 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3804 LNCS).

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

Huang, R & Ma, K-L 2005, A three-level graph based interactive volume segmentation system. in Advances in Visual Computing - First International Symposium, ISVC 2005, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 3804 LNCS, pp. 143-150, First International Symposium on Advances in Visual Computing, ISVC 2005, Lake Tahoe, NV, United States, 12/5/05.
Huang R, Ma K-L. A three-level graph based interactive volume segmentation system. In Advances in Visual Computing - First International Symposium, ISVC 2005, Proceedings. 2005. p. 143-150. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Huang, Runzhen ; Ma, Kwan-Liu. / A three-level graph based interactive volume segmentation system. Advances in Visual Computing - First International Symposium, ISVC 2005, Proceedings. 2005. pp. 143-150 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{a6dc6ad527f54843bb10b70b42cfb395,
title = "A three-level graph based interactive volume segmentation system",
abstract = "We present a new hierarchical graph representation for volume data as well as its associated operations to enable interactive feature segmentation for high-resolution volume data. Our method constructs a low-resolution graph which represents a coarser resolution of the data. This graph enables the user to interactively sample and edit a feature of interest by drawing strokes on data slices. A subgraph representing the feature is derived with a growing process, and is used to extract the high-resolution version of the feature from the original volume data by performing an automatic mapping and refinement procedure. Our three-level, graph-based approach overcomes partial volume effects that are introduced by downsampling the volume data, and enables interactive segmentation of fine features. We demonstrate the effectiveness of this approach with several challenging 3D segmentation applications.",
author = "Runzhen Huang and Kwan-Liu Ma",
year = "2005",
month = "12",
day = "1",
language = "English (US)",
isbn = "3540307508",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "143--150",
booktitle = "Advances in Visual Computing - First International Symposium, ISVC 2005, Proceedings",

}

TY - GEN

T1 - A three-level graph based interactive volume segmentation system

AU - Huang, Runzhen

AU - Ma, Kwan-Liu

PY - 2005/12/1

Y1 - 2005/12/1

N2 - We present a new hierarchical graph representation for volume data as well as its associated operations to enable interactive feature segmentation for high-resolution volume data. Our method constructs a low-resolution graph which represents a coarser resolution of the data. This graph enables the user to interactively sample and edit a feature of interest by drawing strokes on data slices. A subgraph representing the feature is derived with a growing process, and is used to extract the high-resolution version of the feature from the original volume data by performing an automatic mapping and refinement procedure. Our three-level, graph-based approach overcomes partial volume effects that are introduced by downsampling the volume data, and enables interactive segmentation of fine features. We demonstrate the effectiveness of this approach with several challenging 3D segmentation applications.

AB - We present a new hierarchical graph representation for volume data as well as its associated operations to enable interactive feature segmentation for high-resolution volume data. Our method constructs a low-resolution graph which represents a coarser resolution of the data. This graph enables the user to interactively sample and edit a feature of interest by drawing strokes on data slices. A subgraph representing the feature is derived with a growing process, and is used to extract the high-resolution version of the feature from the original volume data by performing an automatic mapping and refinement procedure. Our three-level, graph-based approach overcomes partial volume effects that are introduced by downsampling the volume data, and enables interactive segmentation of fine features. We demonstrate the effectiveness of this approach with several challenging 3D segmentation applications.

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

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

M3 - Conference contribution

SN - 3540307508

SN - 9783540307501

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 143

EP - 150

BT - Advances in Visual Computing - First International Symposium, ISVC 2005, Proceedings

ER -