Phase Correletion
HDR+ の論文で template matching に Fourier transformation を使う話が出てきた。(Fast Template Matching) 全然わからん。まあ Fourier transformation からしてわかってないのでわかるわけないのだが、表面的に雰囲気だけでも理解したいなーとおもってうろうろしていたら phase correlation の話がみつかった。
つまり 1 pixel ずつ位置をずらしながら毎回エラーを計算するのではなく、frequency domain にもっていって convolution すると一撃でエラーを最小化できる場所がわかる、ということらしい。frequency domain なら位相のずれが捉えられる、ということなのかなあ。まあ雰囲気はわかった・・・ような気分にはなった・・・。