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 |