講演名 2004/5/21
Contour Treeによるディジタル画像の位相構造記述と2次元表示(福祉・医療のためのパターン認識・メディア理解)
水田 忍, 諏訪 裕子, 小野 俊樹, 松田 哲也,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 本研究の目標は,ディジタル画像から観察対象の位相構造を抽出し利用者に提示する手法の確立である.多次元スカラ場で等値面の位相構造を記述する手法に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.
キーワード(和) Contour Tree / ディジタル画像 / 等値面 / 位相構造 / Contour Nest
キーワード(英) Contour Tree / Digital image / Isosurface / Topological structure / Contour Nest
資料番号 PRMU2004-22,MI2004-22,WIT2004-22
発行日

研究会情報
研究会 WIT
開催期間 2004/5/21(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Well-being Information Technology(WIT)
本文の言語 JPN
タイトル(和) Contour Treeによるディジタル画像の位相構造記述と2次元表示(福祉・医療のためのパターン認識・メディア理解)
サブタイトル(和)
タイトル(英) Description of the Topological Structure of Digital Images by Contour Tree
サブタイトル(和)
キーワード(1)(和/英) Contour Tree / Contour Tree
キーワード(2)(和/英) ディジタル画像 / Digital image
キーワード(3)(和/英) 等値面 / Isosurface
キーワード(4)(和/英) 位相構造 / Topological structure
キーワード(5)(和/英) Contour Nest / Contour Nest
第 1 著者 氏名(和/英) 水田 忍 / Shinobu MIZUTA
第 1 著者 所属(和/英) 京都大学大学院情報学研究科システム科学専攻
Department of Systems Science, Graduate School of Informatics, Kyoto University
第 2 著者 氏名(和/英) 諏訪 裕子 / Yuko SUWA
第 2 著者 所属(和/英) 京都大学大学院情報学研究科システム科学専攻
Department of Systems Science, Graduate School of Informatics, Kyoto University
第 3 著者 氏名(和/英) 小野 俊樹 / Toshiki ONO
第 3 著者 所属(和/英) 京都大学大学院情報学研究科システム科学専攻
Department of Systems Science, Graduate School of Informatics, Kyoto University
第 4 著者 氏名(和/英) 松田 哲也 / Tetsuya MATSUDA
第 4 著者 所属(和/英) 京都大学大学院情報学研究科システム科学専攻
Department of Systems Science, Graduate School of Informatics, Kyoto University
発表年月日 2004/5/21
資料番号 PRMU2004-22,MI2004-22,WIT2004-22
巻番号(vol) vol.104
号番号(no) 93
ページ範囲 pp.-
ページ数 6
発行日