★実行環境
OS:MacOS X Maverick
言語:C言語
開発環境:Xcode

グラフカットを用いたステレオマッチングの実装結果を報告する.
今回使用した画像を以下に示す.

★左右画像
 

★グラフの初期値
(左:ブロックマッチング,右:シフタブルウィンドウ)
 

今回実装した方法は以下の3通りである.
1. ブロックマッチング
2. ブロックマッチング + メディアンフィルター
3. シフタブルウィンドウ + メディアンフィルター
それぞれの実行結果を以下に示す.

★実行結果
(左:ブロックマッチング,右:ブロックマッチング + メディアンフィルター,下:シフタブルウィンドウ + メディアンフィルター)
 



見た目ではシフタブルウィンドウ + メディアンフィルターが最も精度が高く見える.
次に収束までの時間とコスト関数の推移を確認した.

★計算時間とコスト関数
(青:ブロックマッチング,赤:ブロックマッチング + メディアンフィルター,紫:シフタブルウィンドウ + メディアンフィルター)


収束にかかる時間,コスト関数の推移ともにシフタブルウィンドウ + メディアンフィルターが優秀であることが示された.
この結果から,精度向上に成功したと結論できた.