Mutual Information for Lucas-Kanade Tracking (MILK): An Inverse Compositional Formulation

Mutual information (Ml) is popular for registration via function optimization. This work proposes an inverse compositional formulation of Ml for Levenberg-Marquardt optimization. This yields a constant Hessian, which may be precomputed. Speed improvements of 15 percent were obtained, with convergence accuracies similar those of the standard formulation.

[1]  Paul A. Viola,et al.  Alignment by Maximization of Mutual Information , 1997, International Journal of Computer Vision.

[2]  Tal Arbel,et al.  Generalizing inverse compositional image alignment , 2006, 18th International Conference on Pattern Recognition (ICPR'06).

[3]  Michael Unser,et al.  Optimization of mutual information for multiresolution image registration , 2000, IEEE Trans. Image Process..

[4]  Takeo Kanade,et al.  An Iterative Image Registration Technique with an Application to Stereo Vision , 1981, IJCAI.

[5]  Colin Studholme,et al.  Automated 3D Registration of Truncated MR and CT Images of the Head , 1995, BMVC.

[6]  Guy Marchal,et al.  Automated multi-moda lity image registration based on information theory , 1995 .

[7]  Gregory D. Hager,et al.  Efficient Region Tracking With Parametric Models of Geometry and Illumination , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Paul Suetens,et al.  Comparative evaluation of multiresolution optimization strategies for multimodality image registration by maximization of mutual information , 1999, Medical Image Anal..

[9]  William H. Press,et al.  Numerical recipes , 1990 .

[10]  Richard Szeliski,et al.  Systems and Experiment Paper: Construction of Panoramic Image Mosaics with Global and Local Alignment , 2000, International Journal of Computer Vision.

[11]  Simon Baker,et al.  Lucas-Kanade 20 Years On: A Unifying Framework , 2004, International Journal of Computer Vision.

[12]  Andrew J. Davison,et al.  Real-time simultaneous localisation and mapping with a single camera , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

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

[14]  Richard P. Brent,et al.  An Algorithm with Guaranteed Convergence for Finding a Zero of a Function , 1971, Comput. J..

[15]  H. Damasio,et al.  IEEE Transactions on Pattern Analysis and Machine Intelligence: Special Issue on Perceptual Organization in Computer Vision , 1998 .

[16]  Takahiro Ishikawa,et al.  The template update problem , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[17]  Timothy F. Cootes,et al.  Active Appearance Models , 1998, ECCV.

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

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

[20]  William H. Press,et al.  The Art of Scientific Computing Second Edition , 1998 .

[21]  William H. Press,et al.  Numerical recipes in C , 2002 .

[22]  Guy Marchal,et al.  Automated multi-modality image registration based on information theory , 1995 .

[23]  Richard Bowden,et al.  A Unifying Framework for Mutual Information Methods for Use in Non-linear Optimisation , 2006, ECCV.

[24]  Max A. Viergever,et al.  Mutual-information-based registration of medical images: a survey , 2003, IEEE Transactions on Medical Imaging.

[25]  C. E. SHANNON,et al.  A mathematical theory of communication , 1948, MOCO.