Multiresolution image registration procedure using spline pyramids
Michael A. Unser, Akram Aldroubi, Charles R. Gerfen · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 1993
We present an iterative multiresolution algorithm for the translational and rotational alignment of digital images. An image is represented by an interpolating spline. Coarser versions of this continuous image model are obtained by using spline approximations at various scales (polynomial spline pyramid). We use a coarse-to-fine updating strategy to compute the alignment parameters iteratively, using a variation of the Levenberg-Marquardt non-linear least-squares optimization method. This approach yields very precise image registration with subpixel accuracy. It is also much faster and more robust than a comparable single-scale implementation, because the resolution of the underlying image mode is adapted to the step size of the algorithm.