| No | 83239 |
|---|---|
| 標題（和） | ネットワ-ク理論を用いた画像の領域分割 |
| 標題（英） | Digital Image Segmentation Using Network Theory |
| 研究会名（和） | 通信方式&; 画像工学 |
| 研究会名（英） | Communication Systems ; Image Engineering |
| 開催年月日 | 1996-12-12 |
| 終了年月日 | 1996-12-13 |
| 会議種別コード | 2 |
| 共催団体名（和） | テレビジョン学会 |
| 資料番号 | CS96-122 // IE96-91 |
| 抄録（和） | ネットワ-ク理論のネットワ-クフロウの概念を用いてデジタル画像を領域分割する手法は、GomoryとHuによって体系化された.これは、グラフをいくつかのサブグラフに分割し、各々に複数端末最大流問題を適応して階層的に解く手法である.その結果、処理効率を飛躍的に向上させた.本研究では、単純最小切断法を変形して構築したグラフ縮小法を提案する.この手法を先の手法の前処理として用いれば、さらに処理効率を向上させる事が可能となる. |
| 抄録（英） | Approach of digital image segmentation using ntework flow in network theory was constructed by Gomory and Hu. The method is to divide the graph some sub-graphs, solve each one hierarchically to apply the multi-terminal maximal flow problem. Consequently that is much faster than non-hierarchical algorithm. In this paper, we propose the method that makes a graph smaller by using improved simple minimum cut algorithm. Using this before that Gomory-Hu algorithm, we can take less time to process image segmentation. |
| 収録資料名（和） | 電子情報通信学会技術研究報告 |
| 収録資料の巻号 | Vol.96 No.401,402 |
| ページ開始 | 49 |
| ページ終了 | 54 |
| キーワード（和） | ラベリング法 |
| キーワード（英） | labeling method |
| 本文の言語 | JPN |
| 著者（和） | 斎藤恒雄 |
| 著者（ヨミ） | サイトウツネオ |
| 著者（英） | Saitoh Tsuneo |
| 所属機関（和） | 筑波大学電子情報工学系 |
| 所属機関（英） | Institute of Information Sciences and Electronics, University of Tsukuba |
| 著者（和） | 工藤博幸 |
| 著者（ヨミ） | クドウヒロユキ |
| 著者（英） | Kudo Hiroyuki |
| 所属機関（和） | 筑波大学電子情報工学系 |
| 所属機関（英） | Institute of Information Sciences and Electronics, University of Tsukuba |
| 著者（和） | 藤岡孝之 |
| 著者（ヨミ） | フジオカタカユキ |
| 著者（英） | Fujioka Takayuki |
| 所属機関（和） | 筑波大学工学研究科 |
| 所属機関（英） | Doctoral Program in Engineering, University of Tsukuba |