Higher-Order Clique Reduction ソフトウェア (C++ソースコード)

Version 1.02aJ (2011/11/30; URL更新のみ。)
ダウンロード: HOCR1.02aJ.zip

２値変数 x₁, ..., x_n の高階関数を最小化するためのソフトウェア(C++ソースコード)です。 この関数を次の形の１階のMRF（あるいは２次擬ブール関数）に変換します。

この変換によって１階になるためQPBOやBPなどのアルゴリズムが適用可能となります。 階数削減のために２値変数 x_n+1, ..., x_m を追加します。 この数は階数について指数的に増加します。

この手法は次の論文に説明されています：

石川 博. “高階グラフカット.” PDF 第12回 画像の認識・理解シンポジウム (MIRU2009), 2009年7月20-22日, 松江市.

Hiroshi Ishikawa. “Higher-Order Clique Reduction in Binary Graph Cut.” PDF
In CVPR2009: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Miami Beach, Florida. June 20-25, 2009.

Hiroshi Ishikawa. “Transformation of General Binary MRF Minimization to the First Order Case.” PDF
IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 33, no. 6, pp. 1234-1249, June 2011.

３階の Fields of Experts を使ってノイズ除去をするデモプログラムも入っています。

このソフトウェアは、Vladimir Kolmogorovのページから入手できる QPBOソフトウェアと一緒に使うと便利なように書いてあります。