Region-based Contour Tree によるディジタル画像の位相構造記述とその応用 [in Japanese] Description of the Topological Structure of Digital Images by Region-based Contour Tree and Its Application [in Japanese]
-
- 水田 忍 MIZUTA Shinobu
- 京都大学大学院情報学研究科システム科学専攻 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
-
- 松田 哲也 MATSUDA Tetsuya
- 京都大学大学院情報学研究科システム科学専攻 Department of Systems Science, Graduate School of Informatics, Kyoto University
Abstract
画像による観察対象間の位相関係抽出を目的として,我々は先に,多次元スカラ場で等値面の位相構造を記述するContour Tree を,ディジタル画像から生成する手法を提案した[1].提案手法により得られるContour Treeは,1つの領域が単一のスカラ値で表される領域集合の位相構造を記述するデータ構造と考えることが出来る.本研究では,このようなデータ構造をRegion-based Contour Tree と呼ぶものとし,データ構造と生成手法の検討を行う.また,提案手法を応用した幾つかのディジタル画像処理手続きについて述べる.
In order to extract the topological relationship among objects in observed images, we have previously proposed a method to construct Contour Tree, which describes the topological structure of isosurfaces [1]. The Contour Tree constructed by the method can be considered as a data structure describing the topological relationship among regions, each of which has identical field value. We discuss about this data structure named Region-based Contour Tree and the procedure to construct it. We also show several applications of Region-based Contour Tree for digital image processing.
Journal
-
- Technical report of IEICE. PRMU
-
Technical report of IEICE. PRMU 104(290), 157-164, 2004-09-03
The Institute of Electronics, Information and Communication Engineers
References: 16
-
1
- Description of the topological structure of digital images by Contour Tree and its two-dimensional display
-
MIZUTA S.
IEICE Technical Report PRMU2004-22, 59-64, 2004
Cited by (2)
-
2
- Hybrid techniques for real-time radar simulation
-
BOYELL R. W.
IEEE Proceedings Fall Joint Computer Conference 63, 1963
Cited by (1)
-
3
- Efficient Computation of the Topology of Level sets
-
PASCUCCI V.
Proc. IEEE Visualization 2002, 2002
Cited by (2)
-
4
- Contour trees and small seed sets for isosurface traversal
-
VAN KREVELD M.
Proceedings of the 13 th ACM Symposium on Computational Geometry, 1997, 1997
Cited by (2)
-
5
- Comstruction of contour trees in 3D in O (n log n) steps
-
TARASOV S. P.
Proceedings of the 14 th ACM Symposium on Computational Geometry, 1998, 1998
Cited by (2)
-
6
- Topological Manipulation of Isosurfaces
-
CARR H.
PhD Thesis of The University of British Columbia, 2004
Cited by (2)
-
7
- A modified look-up table for implicit disambiguation of Marching Cubse
-
MONTANI C.
Visual Computer 10, 353-355, 1994
Cited by (2)
-
8
- <no title>
-
TORIWAKI J.
Three Dimensional Digital Image Processing, 2002
Cited by (5)
-
9
- Hierarchical image segmentation using a correspondence with a tree model
-
GRAU V.
Pattern Recognition 37, 47-59, 2004
Cited by (2)
-
10
- <no title>
-
ASANO T.
Mathematical Sciences 433, 34-40, 1999
Cited by (2)
-
11
- Morphological area openings and closings for gray-scale images
-
VINCENT L.
Shape in Picture, 1994
Cited by (2)
-
12
- Topological volume skeletonization and its application to transfer function design
-
TAKAHASHI S.
Graphical Models 66(Issue 1), 24-49, 2004
DOI Cited by (22)
-
13
- Computing contour trees in all dimensions
-
CARR Hamish
Computational Geometry 24, 73-94, 2003
DOI Cited by (20)
-
14
- Marching Cubes:A High Resolution 3D Surface Construction Algorithm
-
LORENSEN W. E.
Computer Graphics 21, 163-169, 1992
DOI Cited by (281)
-
15
- Antiextensive connected operators for image and sequence processing
-
SALEMBIER P.
IEEE Trans. Image Processing 7(4), 555-570, 1998
DOI Cited by (2)
-
16
- Efficient of a good but not linear set union algorithm
-
TARJAN R. E.
J. ACM 22, 215-225, 1975
Cited by (7)
Cited by: 8
-
1
- Division of Isosurfaces Using a Region-based Contour Tree to Eliminate Self-Occlusion [in Japanese]
-
KOBAYASHI Yoshiki , MIZUTA Shinobu , MATSUDA Tetsuya
Transactions of Japanese Society for Medical and Biological Engineering 44(4), 658-664, 2006-12-10
J-STAGE Ichushi Web References (10)
-
2
- 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)
-
3
- Automated extraction of whole-body regions using Region-based Contour Tree from 3D MRM images of human embryo specimens [in Japanese]
-
DU Leyu , MIZUTA Shinobu , MATSUDA Tetsuya , SHIOTA Kohei
IEICE technical report 105(386), 39-44, 2005-11-07
References (6) Cited by (1)
-
4
- 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)
-
5
- 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(536), 177-182, 2006-01-13
References (10)
-
6
- Interactive Region Extraction from Digital Images Using Region-based Contour Tree [in Japanese]
-
SUWA Yuko , MIZUTA Shinobu , MATSUDA Tetsuya
The IEICE transactions on information and systems 89(9), 1999-2012, 2006-09-01
Ichushi Web References (13) Cited by (7)
-
7
- 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)
-
8
- Volume Analysis of left ventricle and peripheral regions from the temporal series of 3D MR Images [in Japanese]
-
KOBAYASHI Yoshiki , MIZUTA Shinobu , MATSUDA Tetsuya
IEICE technical report 106(510), 37-40, 2007-01-20
References (8)