直交する2つの最小全域木（MST）を用いた画像特徴抽出可能性の検討

• Item type: SIG Technical Reports(1)
• 公開日: 2003-11-06
• タイトル: 直交する2つの最小全域木（MST）を用いた画像特徴抽出可能性の検討
• タイトル / 言語: en
• タイトル: A Study on the Possibility of Extracting the Feature of Images using two types of Orthogonal Minimum Spanning Trees (MSTs)
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 電気通信大学 大学院情報システム学研究科
• 著者所属(英): en
• 著者所属(英): Graduate school of Information System, University of Electro - Communications
• 著者名: 狩野, 哲久; 渡辺, 俊典; 古賀, 久志; 菅原, 研
• 著者名(英): Norihisa, Kano; Toshinori, Watanabe; Hisashi, Koga; Ken, Sugawara
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 陰影画像の画素をノードとし、ノード間の輝度値の差を枝の重みとした最小全域木(Minimum Spanning Tree：MST)は画像の領域分割手法として使われている。この場合、MSTは画像オブジェクトの陰影等高線に沿って走るが、ノード間の枝の重みを逆数にとったMSTを作成すると、MSTはオブジェクトの陰影勾配の方向に沿って走る傾向を持つ。本稿では、これら2つのMSTを併用した場合の画像領域特徴抽出の可能性を検討する。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: The minimum spanning tree of an undirected connected graph is known to be useful for image segmentation in the literatures, where pixels are regarded as nodes and the gaps between pixel values of two pixels are associated with the weights of edges. For gray-scale images, the MST traverses along the shade contour line of image objects. By contrast, if one constructs the MST in which the reciprocal of the gaps between pixel values is defined as the weight of an edge, it tends to traverse along the direction of the shade gradient of the image objects. This paper examines the possibility to extract the domain feature for images when these two types of MSTs are jointly used.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11131797
• 書誌情報: 情報処理学会研究報告コンピュータビジョンとイメージメディア（CVIM）; 巻 2003, 号 109(2003-CVIM-141), p. 49-55, 発行日 2003-11-06
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会