Anytime similarity measures for faster alignment

Computer Vision and Image Understanding

Volumn 110, Issue 3, 2008, Pages 378-389

  Brooks, Rupert ^a   Arbel, Tal ^a   Precup, Doina ^a  

^a MCGILL UNIVERSITY   (Canada)

Author keywords

Anytime algorithms; Deliberation control; Efficient image alignment; Efficient image registration; Similarity measures

Indexed keywords

ALGORITHMS; MEAN SQUARE ERROR; OPTIMIZATION; PROBLEM SOLVING; REAL TIME CONTROL; ROBUSTNESS (CONTROL SYSTEMS);

ANYTIME ALGORITHMS; DELIBERATION CONTROL; EFFICIENT IMAGE ALIGNMENT; SIMILARITY MEASURES;

IMAGE REGISTRATION;

EID: 43049154354     PISSN: 10773142     EISSN: 1090235X     Source Type: Journal    
DOI: 10.1016/j.cviu.2007.09.011     Document Type: Article

References (30)

1. In: Hajnal J.V., Hill D.L.G., and Hawkes D.J. (Eds). Medical Image Registration (2001), CRC Press, New York, NY, USA
2. Cole-Rhodes A.A., Johnson K.L., Moigne J.L., and Zavorin I. Multiresolution registration of remote sensing imagery by optimization of mutual information using a stochastic gradient. IEEE Transactions on Image Processing 12 12 (2003) 1495-1511
3. R. Szeliski, Image alignment and stitching: a tutorial, Technical Report MSR-TR-2004-92, Microsoft Research (December 2004).
4. R.P. Wildes, D. Hirvonen, S. Hsu, R. Kumar, W. Lehman, B. Matei, W. Zhao, Video georegistration: algorithm and quantitative evaluation, in: Proceedings of the Eighth IEEE International Conference on Computer Vision (ICCV2001), vol. 2, IEEE Computer Society, Vancouver, Canada, 2001, pp. 343-350.
5. Pennec X., Cachier P., and Ayache N. Tracking brain deformations in time sequences of 3D US images. Pattern Recognition Letters 24 4-5 (2003) 801-813
6. Horvitz E.J. Reasoning about beliefs and actions under computational resource constraints. Proceedings of the Third Workshop on Uncertainty in Artificial Intelligence (UAI-87) (1987), Elsevier Science, Seattle, WA, USA 429-444
7. Dean T., and Boddy M.S. An analysis of time-dependent planning. Proceedings of the Seventh National Conference on Artificial Intelligence (AAAI-88) (1988), AAAI Press, St. Paul, MN, USA 49-54
8. Brown L.G. A survey of image registration techniques. ACM Computing Surveys 24 4 (1992) 325-376
9. Zitova B., and Flusser J. Image registration methods: a survey. Image and Vision Computing 21 11 (2003) 977-1000
10. Hager G.D., and Belhumeur P.N. Efficient region tracking with parametric models of geometry and illumination. IEEE Transactions on Pattern Analysis and Machine Intelligence 20 10 (1998) 1025-1039
11. Malis E., and Benhimane S. A unified approach to visual tracking and servoing. Robotics and Autonomous Systems 52 1 (2005) 39-52
12. Fletcher R. Practical Methods of Optimization (1987), John Wiley & Sons, New York, NY, USA
13. Spall J.C. Introduction to Stochastic Search and Optimization: Estimation, Simulation, and Control (2003), Wiley-Interscience, Hoboken, NJ, USA
14. Baker S., and Matthews I. Lucas-Kanade 20 years on: a unified framework. International Journal of Computer Vision 56 3 (2004) 221-255
15. M. Staring, Contributions to the normalized correlation and the mean squares metric, Insight Journal January-June 2006. Available from: .
16. F. Dellaert, R. Collins, Fast image-based tracking by selective pixel integration, Presented at the Workshop on Frame-Rate Vision, Sixth International Conference on Computer Vision (ICCV-99). Available from: (accessed September 1999).
17. Horvitz E., and Zilberstein S. Editorial: Computational tradeoffs under bounded resources. Artificial Intelligence 126 1-2 (2001) 1-4
18. N. Vlassis, R.K. Elhorst, J.R. Kok, Anytime algorithms for multiagent decision making using coordination graphs, in: Proceedings of the 2004 IEEE International Conference on Systems, Man and Cybernetics, vol. 1, 2004, pp. 953-957.
19. Pineau J., Gordon G., and Thrun S. Point-based value iteration: an anytime algorithm for POMDPs. Proceedings of the 18th International Joint Conference on Artificial Intelligence (IJCAI-03) (2003), Morgan Kaufman, Acapulco, Mexico 1025-1030
20. W.W. Kywe, D. Fujiwara, K. Murakami, Scheduling of image processing using anytime algorithm for real-time system, in: Proceedings of the 18th International Conference on Pattern Recognition (ICPR2006), vol. 3, Hong Kong, China, 2006, pp. 1095- 1098.
21. Larson K., and Sandholm T. Using performance profile trees to improve deliberation control. Proceedings of the 19th National Conference on Artificial Intelligence (AAAI-04) (2004), AAAI Press, San Jose, CA, USA 73-79
22. Viola P., and Wells III W.M. Alignment by maximization of mutual information. Proceedings of the Fifth IEEE International Conference on Computer Vision (ICCV1995) (1995), IEEE Computer Society, Cambridge, MA, USA 16-23
23. Collignon A., Maes F., Delaere D., Vandermeulen D., Suetens P., and Marchal G. Automated multimodality image registration using information theory. In: Bizais Y., Barillot C., and Paola R.D. (Eds). Proceedings of the 14th International Conference on Information Processing in Medical Imaging (IPMI-95) (1995), Kluwer Academic, Ile de Berder, France 263-274
24. Thévenaz P., and Unser M. Optimization of mutual information for multiresolution image registration. IEEE Transactions on Image Processing 9 12 (2000) 2083-2099
25. Carter R.G. Numerical experience with a class of algorithms for nonlinear optimization using inexact function and gradient information. SIAM Journal of Scientific Computing 14 2 (1993) 368-388
26. L. Ibanez, W. Schroeder, L. Ng, J. Cates, The ITK Software Guide: ITK V2.0, Kitware Inc, Clifton Park, NY, USA, 2005. Available from: .
27. R. Brooks, D.L. Collins, T. Arbel, Scaling angles and distances to maximize efficiency of image registration, Short paper presented at the Eighth International Conference on Medical Image Computing and Computer Aided Intervention (MICCAI 2005). Available from: (accessed October 2005).
28. van de Kraats E., Penney G., Tomazevic D., van Walsum T., and Niessen W. Standardized evaluation methodology for 2D-3D registration. IEEE Transactions on Medical Imaging 24 9 (2005) 1177-1190
29. Sheskin D.J. Handbook of Parametric and Nonparametric Statistical Procedures. second ed. (2000), Chapman and Hall/CRC, New York, NY, USA
30. Cover T.M., and Thomas J.A. Elements of Information Theory (1991), John Wiley & Sons, New York, NY, USA