graph cutsまとめ

以下，前景抽出絡みのグラフカット情報まとめ．随時追加のつもり

概観

• 割と有名らしい日本語論文 :: http://www.nsc.nagoya-cu.ac.jp/~hi/CVIM-158-26.pdf

min-cut/max-flow algorithm

　エネルギー関数の定義はいいとして，肝心の最小化をやってくれるところ．

• 作成者のhp．sourceが置いてある :: http://www.csd.uwo.ca/~yuri/
• Boykov氏の先生? :: http://www.cs.cornell.edu/~rdz/graphcuts.html

静止画

seed指定あり

seed指定なし

• AdaBoost(たぶん学習器)を用いて花弁の領域検出→グラフカット :: http://www.me.cs.scitec.kobe-u.ac.jp/~takigu/pdf/2008/fukuda_MIRU.pdf

source codeほか

• おそるべしカーネギーめろん :: http://www.cs.cmu.edu/~cil/v-source.html

並列処理を用いたgraph cuts高速化

　これは将来的にはやりたいところ．

• CUDA Cuts: Fast Graph Cuts on the GPU :: http://www.iiit.ac.in/techreports/2008_94.pdf