A multiresolution algorithm for signal and image registration

We address the problem of convergence of a motion estimation algorithm for signal matching and image registration. We introduce a new multiresolution algorithm, based on the Fourier pyramid. In the case of a global translation, we prove mean quadratic convergence of our algorithm under some reasonable assumptions. The algorithm starts at the finest resolution for which the assumption is satisfied, and then refines until the highest resolution is reached. We illustrate the method by showing results on simple 1D signals and a 3D functional MR image.

[1]  Nicholas Ayache,et al.  Medical computer vision, virtual reality and robotics , 1995, Image Vis. Comput..

[2]  Nicholas Ayache,et al.  Non rigid registration for building 3D anatomical atlases , 1994, Proceedings of 12th International Conference on Pattern Recognition.

[3]  Isabelle Bloch,et al.  Fast Nonsupervised 3D Registration of PET and MR Images of the Brain , 1994, Journal of cerebral blood flow and metabolism : official journal of the International Society of Cerebral Blood Flow and Metabolism.

[4]  R. Bajcsy,et al.  A computerized system for the elastic matching of deformed radiographic images to idealized atlas images. , 1983, Journal of computer assisted tomography.

[5]  Christos Davatzikos.  Nonlinear registration of brain images using deformable models , 1996, Proceedings of the Workshop on Mathematical Methods in Biomedical Image Analysis.

[6]  Jean-Marc Odobez,et al.  Robust Multiresolution Estimation of Parametric Motion Models , 1995, J. Vis. Commun. Image Represent..

[7]  Gary Whitten.  A framework for adaptive scale space tracking solutions to problems in computational vision , 1990, [1990] Proceedings Third International Conference on Computer Vision.

[8]  Ruzena Bajcsy,et al.  Multiresolution elastic matching , 1989, Comput. Vis. Graph. Image Process..

[9]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Andrew J. Bulpitt,et al.  Global Alignment of MR Images Using a Scale Based Hierarchical Model , 1996, ECCV.