Presentation 2004/5/21
Description of the Topological Structure of Digital Images by Contour Tree
Shinobu MIZUTA, Yuko SUWA, Toshiki ONO, Tetsuya MATSUDA,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) The goal of our research is to extract and display the topological structure of observed objects from multidimensional digital images. Contour Tree can describe the topological relationship among isosurfaces in scalar field. Conventional methods to construct the Contour Trees are limited for scalar fields expressed by multidimensional meshes, and several problems occur when we apply these methods to digital images. Moreover, it is difficult for users to interpret the Contour Trees when the displayed tree structures are complicated. In order to construct the Contour Trees from digital images, we extend a procedure proposed by Carr et al. In the proposed method, we introduce the different types of pixel (voxel) connectivity for foreground and background regions. To display the Contour Trees more intuitively, we also propose a new method named Contour Nest. The method transforms the tree structure into a nest structure of two-dimensional rectangles.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Contour Tree / Digital image / Isosurface / Topological structure / Contour Nest
Paper # PRMU2004-22,MI2004-22,WIT2004-22
Date of Issue

Conference Information
Committee WIT
Conference Date 2004/5/21(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Well-being Information Technology(WIT)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Description of the Topological Structure of Digital Images by Contour Tree
Sub Title (in English)
Keyword(1) Contour Tree
Keyword(2) Digital image
Keyword(3) Isosurface
Keyword(4) Topological structure
Keyword(5) Contour Nest
1st Author's Name Shinobu MIZUTA
1st Author's Affiliation Department of Systems Science, Graduate School of Informatics, Kyoto University()
2nd Author's Name Yuko SUWA
2nd Author's Affiliation Department of Systems Science, Graduate School of Informatics, Kyoto University
3rd Author's Name Toshiki ONO
3rd Author's Affiliation Department of Systems Science, Graduate School of Informatics, Kyoto University
4th Author's Name Tetsuya MATSUDA
4th Author's Affiliation Department of Systems Science, Graduate School of Informatics, Kyoto University
Date 2004/5/21
Paper # PRMU2004-22,MI2004-22,WIT2004-22
Volume (vol) vol.104
Number (no) 93
Page pp.pp.-
#Pages 6
Date of Issue