The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.01 - January (2008 vol.30)
pp: 180-185
ABSTRACT
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.
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 & Machine Intelligence, vol.30, no. 1, pp. 180-185, January 2008, doi:10.1109/TPAMI.2007.70757
REFERENCES
[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.
23 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool