Contour Tree によるディジタル画像の位相構造記述と2次元表示  [in Japanese] Description of the Topological Structure of Digital Images by Contour Tree and its Two-dimensional Display  [in Japanese]

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

Cited by:  14

Codes

  • NII Article ID (NAID)
    110003274116
  • NII NACSIS-CAT ID (NCID)
    AN10541106
  • Text Lang
    JPN
  • Article Type
    Journal Article
  • ISSN
    09135685
  • NDL Article ID
    6995062
  • NDL Source Classification
    ZN33(科学技術--電気工学・電気機械工業--電子工学・電気通信)
  • NDL Call No.
    Z16-940
  • Data Source
    CJP  CJPref  NDL  NII-ELS 
Page Top