Iterative multi-scale registration without landmarks

We present an automatic sub-pixel registration algorithm that minimizes the mean square difference of intensities between a reference and a test data set (volumes or images). It uses spline processing, is based on a coarse-to-fine pyramid strategy, and performs minimization according to a variation of the iterative Marquardt-Levenberg (1963) scheme. The geometric deformation model is a general affine transformation that one may optionally restrict to a rigid-body (isometric scale, rotation and translation), procrustean (rotation and translation) or translational case; it also includes an optional parameter for the linear adaptation of intensity. We present several PET and fMRI experiments and show that this algorithm provides excellent results. We conclude that the multi-resolution refinement strategy is faster and more robust than a comparable single-scale one.

[1]  Jan Flusser,et al.  An adaptive method for image registration , 1992, Pattern Recognit..

[2]  Michael Unser,et al.  Multiresolution image registration procedure using spline pyramids , 1993, Optics & Photonics.

[3]  D. Weinberger,et al.  Three-dimensional functional magnetic resonance imaging of human brain on a clinical 1.5-T scanner. , 1995, Proceedings of the National Academy of Sciences of the United States of America.

[4]  J Frank,et al.  Computer averaging of electron micrographs of 40S ribosomal subunits. , 1981, Science.

[5]  Michael Unser,et al.  Statistical analysis of image differences by wavelet decomposition , 1994, Proceedings of 16th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[6]  Azriel Rosenfeld,et al.  Registration of Multiple Overlapping Range Images: Scenes Without Distinctive Features , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Eric Walter,et al.  Comments about the coincident bit counting (CBC) criterion for image registration , 1994, IEEE Trans. Medical Imaging.

[8]  Michal Irani,et al.  Improving resolution by image registration , 1991, CVGIP Graph. Model. Image Process..

[9]  J. Fitzpatrick,et al.  Adaptive search space scaling in digital image registration. , 1989, IEEE transactions on medical imaging.

[10]  Toru Wakahara,et al.  An iterative image registration technique using local affine transformation , 1990, Systems and Computers in Japan.

[11]  Eric Walter,et al.  Automated registration of dissimilar images: Application to medical imagery , 1989, Comput. Vis. Graph. Image Process..

[12]  Lisa M. Brown,et al.  A survey of image registration techniques , 1992, CSUR.

[13]  Aggelos K. Katsaggelos,et al.  Motion Estimation of Skeletonized , 1994 .

[14]  John Y. Chiang,et al.  Coincident bit counting-a new criterion for image registration , 1993, IEEE Trans. Medical Imaging.

[15]  Akram Aldroubi,et al.  B-SPLINE SIGNAL PROCESSING: PART I-THEORY , 1993 .

[16]  J. Mazziotta,et al.  Rapid Automated Algorithm for Aligning and Reslicing PET Images , 1992, Journal of computer assisted tomography.

[17]  Akram Aldroubi,et al.  B-spline signal processing. II. Efficiency design and applications , 1993, IEEE Trans. Signal Process..

[18]  Rama Chellappa,et al.  Motion detection in image sequences acquired from a moving platform , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[19]  D. Marquardt.  An Algorithm for Least-Squares Estimation of Nonlinear Parameters , 1963 .

[20]  Akram Aldroubi,et al.  B-SPLINE SIGNAL PROCESSING: PART II-EFFICIENT DESIGN AND APPLICATIONS , 1993 .

[21]  Yali Amit,et al.  A Nonlinear Variational Problem for Image Matching , 1994, SIAM J. Sci. Comput..

[22]  J Noack,et al.  An algorithm for the fast registration of image sequences obtained with a scanning laser ophthalmoscope. , 1994, Physics in medicine and biology.

[23]  Gerald Q. Maguire,et al.  Graphics applied to medical image registration , 1991, IEEE Computer Graphics and Applications.

[24]  Michael Unser,et al.  B-spline signal processing. I. Theory , 1993, IEEE Trans. Signal Process..