ピクセル移動量計算プログラム

今日は、先日プロトタイプを書いたピクセル移動量計算プログラムの正式版を書いてました。二つの画像データを与えると、左右上下に移動しながら移動量をピクセル単位で計算します。相関値が最大になるところを探します*1。残念ながら、まだ完成していません。
フル画像サイズで移動量を計算するのは結構大変なので、もう少し手抜き計算をするように修正しないと現実的でない感じです。ちょっと工夫が必要です。試しに意地悪テストとして、先日撮影した月のフルサイズ写真を入力してみました。現状のコードでは、3000x2000 ピクセルの 2画像を半径 20ピクセルの円内で相関最大値を計算するのに 1分37秒かかりました（CPU は Pentium M の 1.8GHz です）。結果として、12秒間隔で撮影した 2枚の画像間に、左右 2ピクセル、上下 1ピクセルの移動があるという出力となったので、試しに GIMP のレイヤ機能で差分を見たところ、確かにその移動量でほぼ完全に画像が重なりました。
これでも、コンポジット作業の手助けにはなるかも。未完成のコードで宜しければ差し上げます。。。

*1:回転はしません。