αカットを用いたステレオマッチング
アルゴリズム概略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