| 講演名 | 2002/10/11 最小全域木(MST)の深さ優先探索による画像分割方式 角田 夏貴, 渡辺 俊典, 菅原 研, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 最小全域木(MST:Minimum Spanning Tree)を用いた画像分割方式について考察する。この方法では、カラー画像のピクセルをノードとし、ノード間のカラーベクトル値の差をエッジの重みとしたグラフのMSTを作成し、エッジの重みが閾値以上の辺を取り除くことによって領域を分断する。本稿ではMSTが木構造であることに着目し、木の深さ優先探索によって高速かつ効果的に領域分割を行う方式を提案する。また、画像のノイズがMSTの葉に表れ易いことを利用してノイズに影響されずに領域分割ができることを実証する。 |
| 抄録(英) | We study an image segmentation techique based on the minimum spanning tree (MST). In the segmentation, MST of an undirected connected graph having color pixels as nodes and color vector value differences between nodes as weights of edges is constructed. Next, eliminating those branches whose weights are larger than a given threshold value, segments are given. In this paper, noting that MST is a tree, we propose a new effective segmentation technique using the depth-first search of the MST. Noise elimination method is also discussed. |
| キーワード(和) | 最小全域木 / 画像分割方式 / 深さ優先探索 / ノイズ |
| キーワード(英) | minimum spanning tree / image segmentation / depth-first search / noise |
| 資料番号 | PRMU2002-102 |
| 発行日 |
| 研究会情報 | |
| 研究会 | PRMU |
|---|---|
| 開催期間 | 2002/10/11(から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)（和/英） | ノイズ / noise |
| 第 1 著者 氏名（和/英） | 角田 夏貴 / Natsuki TSUNODA |
| 第 1 著者 所属（和/英） | 電気通信大学 大学院情報システム学研究科 Graduate School of Infomation System, University of Electro-Communications |
| 第 2 著者 氏名（和/英） | 渡辺 俊典 / Toshinori WATANABE |
| 第 2 著者 所属（和/英） | 電気通信大学 大学院情報システム学研究科 Graduate School of Infomation System, University of Electro-Communications |
| 第 3 著者 氏名（和/英） | 菅原 研 / Ken SUGAWARA |
| 第 3 著者 所属（和/英） | 電気通信大学 大学院情報システム学研究科 Graduate School of Infomation System, University of Electro-Communications |
| 発表年月日 | 2002/10/11 |
| 資料番号 | PRMU2002-102 |
| 巻番号（vol） | vol.102 |
| 号番号（no） | 380 |
| ページ範囲 | pp.- |
| ページ数 | 4 |
| 発行日 | |