著者

石川 博

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告. CVIM, [コンピュータビジョンとイメージメディア] (ISSN:09196072)

巻号頁・発行日

vol.158, pp.193-204, 2007-03-19

参考文献数

58

被引用文献数

31

---

ビジョンや画像処理の多くの問題を,エネルギー最小化の問題と捉えることができる.そのエネルギー最小化の方法として,近年,グラフの最小切断(グラフカット)アルゴリズムが,ますます有用で人気のある手法となり,ビジョンや画像処理に盛んに応用されるようになってきた.本稿では,グラフカットの離散最適化への応用を概観し,主要な3つのアルゴリズムを詳述するとともに,具体的にステレオやセグメンテーション等,ビジョンやグラフィックスヘの応用を紹介する.