位相限定相関法（POC） - スズメレンダラー・クマ将棋の開発日記２枚の画像をかなり高精度に合わせこむ、最近注目の方法ということで作ってみました。 やっていることはシンプルなんですが、よく考えてあるな、という感じです。 平行移動のずれを求める場合と、回転角のずれを求める場合（回転不変位相限定相関RIPOC）を 作ってみました。 【平行移動の場合（従来方法）】 通常、２枚の画像の位置ずれを求める場合は、画像の相関をとることがよく行われます。 この場合、２枚の画像をずらしながら相関値を求めてもいいですが、 ＦＦＴで周波数空間に変換して、両者の積をとって、逆ＦＦＴしても計算できます。 例） 例えばこの２枚の画像の相関マップ（相関が高いほど明るい）は次のようになる。 位置ずれ量はこの相関値のピークを求めることで特定できます。 サブピクセル精度で位置ずれを求める場合は、最大値付近を２次曲面等で当てはめて求めます。 【平行移動の場合（POC）】 これに対して、位相限
