В opencv_contrib появились алгоритмы image registration, без использования FFT.
Работают только при использовании пирамиды.
https://github.com/Itseez/opencv_contrib/tree/master/modules/reg
Документ описывающий
http://research.microsoft.com/pubs/75695/Szeliski-FnT06.pdf