This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Mutual Information for Lucas-Kanade Tracking (MILK): An Inverse Compositional Formulation
January 2008 (vol. 30 no. 1)
pp. 180-185
Mutual Information (MI) is popular for registration via function optimisation. This work proposes an inverse compositional formulation of MI for Levenberg-Marquardt optimisation. This yields a constant Hessian, which may be pre-computed. Speed improvements of 15% were obtained, with convergence accuracies similar to those of the standard formulation.

[1] S. Baker and I. Matthews, “Lucas-Kanade 20 Years On: A Unifying Framework,” Int'l J. Computer Vision, vol. 56, no. 3, pp. 221-255, Mar. 2004.
[2] R.P. Brent, “An Algorithm with Guaranteed Convergence for Finding a Zero of a Function,” Computer J., vol. 14, no. 4, pp. 422-425, 1971.
[3] R. Brooks and T. Arbel, “Generalizing Inverse Compositional Image Alignment,” Proc. Int'l Conf. Pattern Recognition, vol. II, pp. 1200-1203, Aug. 2006.
[4] A. Collignon, F. Maes, D. Delaere, D. Vandermeulen, P. Suetens, and G. Marchal, “Automated Multi-Modality Image Registration Based on Information Theory,” Information Processing in Medical Imaging, pp. 263-374, Kluwer Academic, 1995.
[5] T. Cootes, G. Edwards, and C. Taylor, “Active Appearance Models,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 23, no. 6, pp. 681-685, June 2001.
[6] A. Davison, “Real-Time Simultaneous Localisation and Mapping with a Single Camera,” Proc. Ninth IEEE Int'l Conf. Computer Vision, pp. 1403-1410, Oct. 2003.
[7] N. Dowson and R. Bowden, “A Unifying Framework for Mutual Information Methods for Use in Non-Linear Optimisation,” Proc. Ninth European Conf. Computer Vision, A. Leonardis, H. Bischof, and A. Prinz, eds., vol. 1, pp. 365-378, May 2006.
[8] G. Hager and P. Belhumeur, “Efficient Region Tracking with Parametric Models of Geometry and Illumination,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 20, no. 10, pp. 1025-1039, Oct. 1998.
[9] B. Lucas and T. Kanade, “An Iterative Image Registration Technique with an Application to Stereo Vision,” Proc. Seventh Int'l Joint Conf. Artificial Intelligence, pp. 674-679, Aug. 1981.
[10] F. Maes, D. Vandermeulen, and P. Seutens, “Comparative Evaluation of Multiresolution Optimization Strategies for Multimodalitiy Image Registration by Maximization of Mutual Information,” Medical Image Analysis, vol. 3, no. 4, pp. 272-286, Apr. 1999.
[11] D. Marquardt, “An Algorithm for Least-Squares Estimation of Nonlinear Parameters,” J. SIAM, vol. 11, no. 2, pp. 431-441, June 1963.
[12] I. Matthews, T. Ishikawa, and S. Baker, “The Template Update Problem,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 26, no. 6, pp. 810-815, June 2004.
[13] J. Pluim, J. Maintz, and M. Viergever, “Mutual-Information-Based Registration of Medical Images: A Survey,” IEEE Trans. Medical Imaging, vol. 22, no. 8, pp. 986-1003, Aug. 2003.
[14] W. Press, S. Teukolsky, W. Vetterling, and B. Flannery, Numerical Recipes inC, second ed. Cambridge Univ. Press, 1992.
[15] C. Shannon, “A Mathematical Theory of Communication,” The Bell System Technical J., vol. 27, pp. 379-423, 623-656, July-Oct. 1948.
[16] H.-Y. Shum and R. Szeliski, “Systems and Experiment Paper: Construction of Panoramic Image Mosaics with Global and Local Alignment,” Int'l J. Computer Vision, vol. 36, no. 2, pp. 63-84, 2000.
[17] C. Studholme, D. Hill, and D. Hawkes, “Automated 3D Registration of Truncated MR and CT Images of the Head,” Proc. British Machine Vision Conf., pp. 27-36, Sept. 1995.
[18] P. Thevenaz and M. Unser, “Optimization of Mutual Information for Multi-Resolution Image Registration,” IEEE Trans. Image Processing, vol. 9, no. 12, pp. 2083-2099, Dec. 2000.
[19] M. Unser, A. Aldroubi, and M. Eden, “B-Spline Signal Processing: PartI—Theory,” IEEE. Trans. Signal Processing, vol. 41, no. 2, pp. 821-833, Feb. 1993.
[20] P. Viola and W. Wells, “Alignment by Maximization of Mutual Information,” Proc. Int'l Conf. Computer Vision, pp. 16-23, June 1995.

Index Terms:
Tracking, Computer vision, Image Processing and Computer Vision, Optimization
Citation:
Nicholas Dowson, Richard Bowden, "Mutual Information for Lucas-Kanade Tracking (MILK): An Inverse Compositional Formulation," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 30, no. 1, pp. 180-185, Jan. 2008, doi:10.1109/TPAMI.2007.70757
Usage of this product signifies your acceptance of the Terms of Use.