| 講演名 | 2003/3/6 最小全域木(MST)の深さ優先探索による画像分割方式 角田 夏貴, 渡辺 俊典, 菅原 研, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 最小全域木(MST:Minimum Spanning Tree)を用いた深さ優先探索による画像分割方式を提案する。まず、画像に対するカラー画像のピクセルをノードとし、ノード間のカラーベクトル値の差をアークの重みとしたグラフのMSTを作成し、次にMSTエッジの重み累積ヒストグラムの累積率から適切な領域分割同値θ_1を検出する。θ_1を用いてMSTのエッジを切断することで画像を小領域に分割し、MSTの深さ優先探索からテクスチャ特性を抽出する。最後に、θ_1と領域のテクスチャ類似度に応じて適応的に変動する併合闇値θ2を用いて領域の併合を行なう。種々の画像に対する実験によって、提案手法の有効性を示す。 |
| 抄録(英) | We propose a new image segmentation technique using the depth-first search of the minimum spanning tree (MST). In the segmentation, MST of an undirected connected graph having color pixels as nodes and color value differences between nodes as weights of edges is constructed. Next, the MST is segmented into subtrees (small regions) using a threshold value θ_1 automatically determined from the edge weight distribution of the MST. Using the depth-first search of the MST, textural propaties of regions are analized. Finally, regions are merged using the adaptive threshold θ_1 defined on θ_1 and the textural similarity of regions. Experimental results to various images show the effectiveness of the proposed method. |
| キーワード(和) | 最小全域木 / 画像分割方式 / 深さ優先探索 / 適応的闇値 |
| キーワード(英) | minimum spanning tree / image segmentation / depth-first search / adaptive threshold |
| 資料番号 | PRMU2002-238 |
| 発行日 |
| 研究会情報 | |
| 研究会 | PRMU |
|---|---|
| 開催期間 | 2003/3/6(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Pattern Recognition and Media Understanding (PRMU) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 最小全域木(MST)の深さ優先探索による画像分割方式 |
| サブタイトル（和） | |
| タイトル（英） | Segmentation of Images by Depth-First Searching of Minimum Spanning Trees |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 最小全域木 / minimum spanning tree |
| キーワード(2)（和/英） | 画像分割方式 / image segmentation |
| キーワード(3)（和/英） | 深さ優先探索 / depth-first search |
| キーワード(4)（和/英） | 適応的闇値 / adaptive threshold |
| 第 1 著者 氏名（和/英） | 角田 夏貴 / Natsuki TSUNODA |
| 第 1 著者 所属（和/英） | 電気通信大学大学院情報システム学研究科 Graduate School of Info mat ion System, University of Electro-Communications |
| 第 2 著者 氏名（和/英） | 渡辺 俊典 / Toshinori WATANABE |
| 第 2 著者 所属（和/英） | 電気通信大学大学院情報システム学研究科 Graduate School of Info mat ion System, University of Electro-Communications |
| 第 3 著者 氏名（和/英） | 菅原 研 / Ken SUGAWARA |
| 第 3 著者 所属（和/英） | 電気通信大学大学院情報システム学研究科 Graduate School of Info mat ion System, University of Electro-Communications |
| 発表年月日 | 2003/3/6 |
| 資料番号 | PRMU2002-238 |
| 巻番号（vol） | vol.102 |
| 号番号（no） | 707 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |