Contour Tree によるディジタル画像の位相構造記述と2次元表示 [in Japanese] Description of the Topological Structure of Digital Images by Contour Tree and its Two-dimensional Display [in Japanese]
-
- 水田 忍 MIZUTA Shinobu
- 京都大学大学院情報学研究科 システム科学専攻 Department of Systems Science, Graduate School of Informatics, Kyoto University
-
- 諏訪 裕子 SUWA Yuko
- 京都大学大学院情報学研究科 システム科学専攻 Department of Systems Science, Graduate School of Informatics, Kyoto University
-
- 小野 俊樹 [他] ONO Toshiki
- 京都大学大学院情報学研究科 システム科学専攻 Department of Systems Science, Graduate School of Informatics, Kyoto University
-
- 松田 哲也 MATSUDA Tetsuya
- 京都大学大学院情報学研究科 システム科学専攻 Department of Systems Science, Graduate School of Informatics, Kyoto University
Search this Article
Author(s)
-
- 水田 忍 MIZUTA Shinobu
- 京都大学大学院情報学研究科 システム科学専攻 Department of Systems Science, Graduate School of Informatics, Kyoto University
-
- 諏訪 裕子 SUWA Yuko
- 京都大学大学院情報学研究科 システム科学専攻 Department of Systems Science, Graduate School of Informatics, Kyoto University
-
- 小野 俊樹 [他] ONO Toshiki
- 京都大学大学院情報学研究科 システム科学専攻 Department of Systems Science, Graduate School of Informatics, Kyoto University
-
- 松田 哲也 MATSUDA Tetsuya
- 京都大学大学院情報学研究科 システム科学専攻 Department of Systems Science, Graduate School of Informatics, Kyoto University
Abstract
本研究の目標は,ディジタル画像から観察対象の位相構造を抽出し利用者に提示する手法の確立である.多次元スカラ場で等値面の位相構造を記述する手法にContour Tree がある.これまでに提案されているContour Treeの作成法はスカラ場が多次元メッシュにより表現されている場合に限られ,ディジタル画像に適用した場合には問題が生じる.また,複雑なContour Treeの本構造を直接2次元表示した場合,内容の解釈が困難である.本報告ではCarrらが提案した手続きに基づきContour Treeを多次元ディジタル画像から作成する手法を提案する.提案手法では,前景領域と背景領域で異なる画素間の連結関係を導入する.また,Contour Nestと呼ぶ矩形領域の"入れ子"構造により,Contour Treeを直感的に理解可能な形で2次元表示する手法を示す.
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.
Journal
-
- Technical report of IEICE. PRMU
-
Technical report of IEICE. PRMU 104(89), 59-64, 2004-05-21
The Institute of Electronics, Information and Communication Engineers
References: 14
-
1
- Hybrid techniques for real-time radar simulation
-
BOYELL R. W.
IEEE Proceedings Fall Joint Computer Conference 63, 36-37, 1963
Cited by (3)
-
2
- Efficient Computation of the Topology of Level sets
-
PASCUCCI V.
Proc. IEEE Visualization 2002, 187-194, 2002
Cited by (4)
-
3
- Contour trees and small seed sets for isosurface traversal
-
VAN KREVELD M.
Proceedings of the 13th ACM Symposium on Computational Geometry, 1997, 212-220, 1997
Cited by (3)
-
4
- Comstruction of contour trees in 3D in O (n log n) steps
-
TARASOV S. P.
Proceedings of the 14th ACM Symposium on Computational Geometry, 1998, 68-75, 1998
Cited by (3)
-
5
- Computing contour trees in all dimensions
-
CARR H.
Computational Geometry 24, 73-94, 2004
Cited by (3)
-
6
- The contour spectrum
-
BAJAJ C. L.
Proc. IEEE Visualization 1997, 167-173, 1997
Cited by (3)
-
7
- Path seeds and flexible isosurfaces using topology for exploratory visualization
-
CARR H.
Proc. IEEE TCVG Symposium on Visualization, 2003, 49-59, 2003
Cited by (3)
-
8
- 点の連結性を考慮したマーチング キューブ法
-
剣持
信学技報, PRMU98-218, 1999
Cited by (3)
-
9
- Combinatorial Topologies for Discrete Planes
-
IMIYA Kenmochi
Lecture Notes in Computer Science 2886, 144-153, 2003
Cited by (3)
-
10
- <no title>
-
鳥脇
3次元ディジタル画像処理, 2002
Cited by (4)
-
11
- Topological volume skeletonization and its application to transfer function design
-
TAKAHASHI S.
Graphical Models 66(Issue 1), 24-49, 2004
DOI Cited by (22)
-
12
- Tree Visualization with Tree-Maps : 2-d Sapce-Filling Approach
-
SHNEIDERMAN B.
ACM Trans. on Graphics 11(1), 92-99, 1992
DOI Cited by (3)
-
13
- Hierarchical Data Visualization Using a Fast Rectangle-Packing Algorithm
-
ITOH T.
IEEE Transactions on Visualization and Computer Graphics 10(3), 302-312, 2004
DOI Cited by (11)
-
14
- Making Effective Use of 2D Space to Display Hierarchies
-
BEDERSON B.
ACM Transactions on Graphics 21(4), 833-854, 2002
DOI Cited by (5)
Cited by: 14
-
1
- 2D Display of the structure of isosurfaces in 3D images reflecting spatial distribution [in Japanese]
-
MIZUTA Shinobu , MATSUDA Tetsuya
IEICE technical report 109(63), 181-186, 2009-05-21
References (8)
-
2
- 2D Display of the structure of isosurfaces in 3D images reflecting spatial distribution [in Japanese]
-
MIZUTA Shinobu , MATSUDA Tetsuya
IEICE technical report 109(64), 181-186, 2009-05-21
References (8)
-
3
- 2D Display of the structure of isosurfaces in 3D images reflecting spatial distribution [in Japanese]
-
MIZUTA Shinobu , MATSUDA Tetsuya
IEICE technical report 109(65), 181-186, 2009-05-21
References (8) Cited by (6)
-
4
- Analysis of spacio-temporal structure of isosurfaces in time series of cardiac MR images [in Japanese]
-
MIZUTA Shinobu , MATSUDA Tetsuya
IEICE technical report 110(28), 85-90, 2010-05-06
References (9) Cited by (2)
-
5
- Extraction and Visualization of Hole Regions in Multi-dimensional Images Using Region-based Contour Trees [in Japanese]
-
MIZUTA Shinobu , MATSUDA Tetsuya
IEICE technical report 109(469), 41-46, 2010-03-08
References (10)
-
6
- Analysis of spacio-temporal structure of isosurfaces in time series of cardiac MR images [in Japanese]
-
MIZUTA Shinobu , MATSUDA Tetsuya
IEICE technical report 110(26), 85-90, 2010-05-06
References (9)
-
7
- Analysis of spacio-temporal structure of isosurfaces in time series of cardiac MR images [in Japanese]
-
MIZUTA Shinobu , MATSUDA Tetsuya
IEICE technical report 110(27), 85-90, 2010-05-06
References (9)
-
8
- Visualization of the structure of isosurfaces in spatiotemporal 4D images [in Japanese]
-
MIZUTA Shinobu , MATSUDA Tetsuya
IEICE technical report 110(456), 213-218, 2011-02-28
References (10)
-
9
- Visualization of the structure of isosurfaces in spatiotemporal 4D images [in Japanese]
-
MIZUTA Shinobu , MATSUDA Tetsuya
IEICE technical report 110(457), 213-218, 2011-02-28
References (10)
-
10
- Contour Nest to display the topological structure of multidimensional isosurfaces and its evaluation [in Japanese]
-
ONO Toshiki , MIZUTA Shinobu , MATSUDA Tetsuya
Technical report of IEICE. PRMU 105(62), 19-24, 2005-05-12
References (12) Cited by (12)
-
11
- Construction of an Interactive Region Extraction System using Region-based Contour Tree for Medical 3D Images [in Japanese]
-
SUWA Yuko , MIZUTA Shinobu , MATSUDA Tetsuya
IEICE technical report. 104(430), 1-6, 2004-11-09
References (11) Cited by (8)
-
12
- Precise evaluation of Contour Nest to display the topological structure of multidimensional isosurfaces [in Japanese]
-
ONO Toshiki , MIZUTA Shinobu , MATSUDA Tetsuya
IEICE technical report 105(534), 177-182, 2006-01-13
References (10)
-
13
- Visualization of the transition of three-dimensional structure by using Contour Nest [in Japanese]
-
MIZUTA Shinobu , NAKAMURA Yoichi , ONO Toshiki , MATSUDA Tetsuya
IEICE technical report 105(580), 81-84, 2006-01-21
References (6) Cited by (4)
-
14
- Simplification and Visualization of 3D Digital Images Using Region-based Contour Trees [in Japanese]
-
NAKAMURA Yoichi , MIZUTA Shinobu , MATSUDA Tetsuya
IPSJ SIG Notes 125, 59-64, 2006-11-16
References (8) Cited by (1)