階層的な出力メッセージの平均化に基づく近似確率伝搬法

摘要

本論文では，ノードの出力メッセージをそのノードの全出力メッセージの平均値で置き換え，更に低解像度グラフから元のグラフへと階層的にメッセージを伝搬することにより，画像に対して適用した場合に通常の確率伝搬法と比較して計算時間を約2分の1から3分の1に，メモリ使用量を40％に削減可能な近似確率伝搬法を提案する．また，提案手法をCPU及びGPU上に実装し，Middleburyステレオデータセットを使用して通常の確率伝搬法と比較実験を行い，わずかな精度の低下と引換えに計算時間とメモリ使用量の両面において性能が大きく改善されたことを示す．