Geometric direct search algorithms for image registration

IEEE Transactions on Image Processing

Volumn 16, Issue 9, 2007, Pages 2215-2224

  Lee, Seok ^a,b   Choi, Minseok ^a   Kim, Hyungmin ^a   Park, Frank Chongwoo ^a  

^a Seoul National University   (South Korea)

^b Samsung Advanced Institute of Technology (SAIT)   (South Korea)

Author keywords

Image registration; Mutual information; Nelder Mead; Optimization; Transformation group

Indexed keywords

ALGORITHMS; COMPUTATIONAL GEOMETRY; CONVERGENCE OF NUMERICAL METHODS; MATHEMATICAL TRANSFORMATIONS; OPTIMIZATION;

GEOMETRIC ALGORITHMS; LINEAR TRANSFORMATION; MUTUAL INFORMATION;

IMAGE REGISTRATION;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; EVALUATION; IMAGE ENHANCEMENT; IMAGE SUBTRACTION; METHODOLOGY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; THREE DIMENSIONAL IMAGING;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SUBTRACTION TECHNIQUE;

EID: 34548221487     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2007.901809     Document Type: Article

References (24)

1. R. Woods, "Spatial transformation models," in Handbook of Medical Imaging: Processing and Analysis, I. Bankman, Ed. New York: Academic, 2000, p. 465.
2. D. S. Bernstein and W. So, "Some explicit formulas for the matrix exponential," IEEE Trans. Autom. Control, vol. 38, no. 8, pp. 1228-1232, Aug. 1993.
3. M. Bridson and A. Haefliger, Metric Spaces of Non-Positive Curvature Berlin, Germany: Springer-Verlag, 1999.
4. M. Capek, L. Mroz, and R. Wegenkittl, "Robust and fast medical registration of 3D multi-modality data sets," in Proc. Int. Fed. Medical and Biological Engineering, 2001, vol. 1, pp. 515-518.
5. A. Collignon, F. Maes, D. Delaere, D. Vandermeulen, P. Suetens, and G. Marchal, "Automated multi-modality image registration based on information theory," Inf. Process. Med. Imag., pp. 263-274, 1995.
6. M. De Craene, A. du Bois d'Aische, and B. Macq, "Multi-modal non-rigid registration using a stochastic gradient approximation," in Proc. IEEE Int. Symp. Biomedical Imaging: Macro to Nano, 2004, vol. 2, pp. 1459-1462.
7. A. Edelman, T. A. Arias, and S. T. Smith, "The geometry of algorithms with orthogonality constraints," SIAM J. Matrix Anal. Appl., vol. 20, no. 2, pp. 305-353, 1998.
8. S. Gwak, J. Kim, and F. C. Park, "Numerical optimization on the Euclidean group with applications to camera calibration," IEEE Trans. Robot. Autom., vol. 19, no. 1, pp. 65-74, Jan. 2003.
9. A. Iserles, H. Z. Munthe-Kaas, S. P. Norsett, and A. Zanna, "Lie-group methods," Acta Numer., vol. 9, pp. 215-365, 2000.
10. F. C. Park, "Distance metrics on the rigid-body motions with applications to mechanism design," ASME J. Mech. Des., vol. 117, no. 1, pp. 48-54, 1995.
11. F. C. Park, J. Kim, and C. Kee, "Geometric descent algorithms for attitude determination using GPS," AIAA J. Guid., Control, Dyn., vol. 23, no. 1, pp. 26-33, 2000.
12. J. C. Lagarias, J. A. Reeds, M. H. Wright, and P. E. Wright, "Convergence properties of the Nelder-Mead simplex algorithm in low dimensions," SIAM J. Optim., vol. 9, no. 1, pp. 112-147, 1998.
13. T. M. Lehmann, "Survey: Interpolation methods in medical image processing," IEEE Trans. Med. Imag., vol. 18, no. 11, pp. 1049-1075, Nov. 1999.
14. F. Maes, A. Collignon, D. Vandermeulen, G. Marchal, and P. Suetens, "Multimodality image registration by maximization of mutual information," IEEE Trans. Med. Imag., vol. 16, no. 2, pp. 187-189, Feb. 1997.
15. M. Moakher, "Means and averaging in the group of rotations," SIAM J. Matrix Anal. Appl., vol. 24, no. 1, pp. 1-16, 2002.
16. M. Moshfeghi, S. Ranganath, and K. Nawyn, "Three-dimensional elastic matching of volumes," IEEE Trans. Image Process., vol. 3, no. 2, pp. 128-138, Mar. 1994.
17. R. M. Murray, Z. Li, and S. S. Sastry, A Mathematical Introduction to Robotic Manipulation. Boca Raton, FL: CRC, 1994.
18. J. A. Nelder and R. Mead, "A simplex method for function minimization," Comput. J., vol. 7, pp. 308-313, 1965.
19. J. P. W. Pluim, J. B. A. Maintz, and M. A. Viergever, "Mutual-information-based registration of medical images: A survey," IEEE Trans. Med. Imag., vol. 22, no. 8, pp. 986-1004, Aug. 2003.
20. R. Shekhar and V. Zagrodsky, "Mutual information-based rigid and nonrigid registration of ultrasound volumes," IEEE Trans. Med. Imag. vol. 21, no. 1, pp. 9-22, Jan. 2002.
21. M. Spivak, A Comprehensive Introduction to Differential Geometry. Berkeley, CA: Publish or Perish, 1979.
22. E. Suarez, R. Cardenes, C. Alberola, C.-F. Westin, and J. Ruiz-Alzola, "A general approach to nonrigid registration: Decoupled optimization," presented at the 23rd Annu. Inf. Conf. IEEE Engineering in Medicine and Biology Society, 2001.
23. P. A. Viola and W. M. Wells, III, "Alignment by maximization of mutual information," Int. J. Comput. Vis., vol. 24, no. 2, pp. 137-154, 1997.
24. M. H. Wright, "Direct search methods: Once scorned, now respectable," in Proc. Dundee Biennial Conf. Numerical Analysis, 1995, pp. 191-208.