文献

J-GLOBAL ID：201202266689778728   整理番号：12A0436003

分割画像のグラフカットに基づく高速かつ省メモリな画像前景抽出

著者 (3件)： 柴涼介 (名古屋工大) ,  泉泰介 (名古屋工大) ,  和田幸一 (名古屋工大)
資料名： 電子情報通信学会論文誌 D  (IEICE Transactions on Information and Systems (Japanese Edition))
巻： J95-D  号： 3  ページ： 628-637  発行年： 2012年03月01日 
JST資料番号： S0757C  ISSN： 1880-4535  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： グラフカットを利用する画像前景抽出では,対象画像の画素数に比例したサイズのグラフをオンメモリで構成し,グラフの最小カットを計算する必要がある。高解像度画像,あるいは三次元画像を対象とした場合,この処理はメモリ使用量及び計算量の点で非常に負荷が大きい。本研究は,画像全体に対するグラフカット(大域グラフカット)の計算を行わず,分割した各小領域で独立かつ並列にグラフカットを行い,その結果を統合することで,メモリ効率及び実行速度の点で優れた画像前景抽出法を提案する。分割画像に対してグラフカットを実行すると,前景,背景を指定する種情報を一切もたない小領域では,前景抽出精度が大幅に低下しやすいという問題が生じる。そこで,原画像を縮小した画像でプレセグメンテーションを行い,その過程で得られる大域的な色分布情報を各小領域ごとのグラフカット計算に反映することでこの問題の解決を図る。評価実験により,提案手法は従来手法のグラフカットアルゴズムと比べ大幅な高速化・省メモリ化に成功している一方,精度には大きな差がないことを確認した。(著者抄録)

シソーラス用語： *画像処理 ,  セグメンテーション ,  景観 ,  *抽出 ,  高速化 ,  記憶容量
準シソーラス用語： *グラフカット ,  画像分割 ,  前景 ,  *画像抽出

分類 (1件)： 図形・画像処理一般  (JE04010I)

引用文献 (18件)：

• Y. Y. Boykov and M. P. Jolly, “Interactive graph cuts for optimal boundary & region segmentation of objects in n-d images,” Proc. Eighth IEEE International Conference on Comput. Vis., ICCV 2001, pp. 105-112, 2001.
• C. Rother, V. Kolmogorov, and A. Blake, ““Grab-Cut“: interactive foreground extraction using iterated graph cuts,” ACM Trans. Graph., vol.23, pp. 309-314, 2004.
• Y. Boykov and G. Funka-Lea, “Graph cuts and efficient n-d image segmentation,” Int. J. Comput. Vis., vol.70, pp. 109-131, 2006.
• Y. Boykov and V. Kolmogorov, “An experimental comparison of min-cut/max-flow algorithms for energy minimization in vision,” IEEE Trans. Pattern Anal. Mach. Inte11., vol.1, pp. 1124-1137, 2001.
• H. Lombaert, Y. Sun, L. Grady, and C. Xu, “A multilevel banded graph cuts method for fast image segmentation,” ICCV, pp. 259-265, 2005.

タイトルに関連する用語 (2件)： グラフカット ,  前景