αカットを用いたステレオマッチング
アルゴリズム概略
1.コスト変数LARGE_NUM=10000000(非常に大きな値)
2.コスト変数large_num=10000000(非常に大きな値)
3.ラベル,その他必要な変数の宣言や初期化
4.入力画像の読込
5.最大視差回数のみ以下をループ
   a.グラフの初期化
   b.ノードの追加
   c.各画素に対するソースとシンクの設定
   d.各エッジに対する左右の追加ノードの設定
   e.各エッジに対する上下の追加ノードの設定
   f.最大流最小カットアルゴリズムを実行し,large_num=総コストとして更新
   g.large_num<LARGE_NUMのとき,LARGE_NUM=large_numとし,ラベルを更新
   h.グラフの消去
6.総コストが収束した時点で終了


実行結果(入力画像A,入力画像B,出力画像)



ソースコード
alpha_cut.zip