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