Evaluation of optimization methods for nonrigid medical image registration using mutual information and B-splines

IEEE Transactions on Image Processing

Volumn 16, Issue 12, 2007, Pages 2879-2890

  Klein, Stefan ^a   Staring, Marius ^a   Pluim, Josien P W ^a  

^a UNIVERSITY MEDICAL CENTER UTRECHT   (Netherlands)

Author keywords

B splines; Mutual information; Nonrigid image registration; Optimization; Subsampling

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; IMAGE REGISTRATION; OPTIMIZATION; SAMPLING;

B-SPLINES; MEDICAL IMAGE REGISTRATION; MUTUAL INFORMATION; NONGRID IMAGE REGISTRATION; SUBSAMPLING;

MEDICAL IMAGING;

ALGORITHM; ARTICLE; AUTOMATED PATTERN RECOGNITION; COMPARATIVE STUDY; COMPUTER ASSISTED DIAGNOSIS; EVALUATION; HUMAN; IMAGE ENHANCEMENT; IMAGE SUBTRACTION; MATHEMATICAL COMPUTING; METHODOLOGY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; VALIDATION STUDY;

ALGORITHMS; HUMANS; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; NUMERICAL ANALYSIS, COMPUTER-ASSISTED; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SUBTRACTION TECHNIQUE;

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

References (49)

1. I. Sluimer, M. Prokop, and B. van Ginneken, "Toward automated segmentation of the pathological lung in CT," IEEE Trans. Med. Imag. vol. 24, no. 8, pp. 1025-1038, Aug. 2005.
2. X. Pennec, P. Cachier, and N. Ayache, "Tracking brain deformations in time sequences of 3D US images," Pattern Recognit. Lett., vol. 24, no. 4-5, pp. 801-813, 2003.
3. B. Fei, J. L. Duerk, D. B. Sodee, and D. L. Wilson, "Semiautomatic nonrigid registration for the prostate and pelvic MR volumes," Acad. Radiol., vol. 12, no. 7, pp. 815-824, 2005.
4. D. Mattes, D. R. Haynor, H. Vesselle, T. K. Lewellen, and W. Eubank, "PET-CT image registration in the chest using free-form deformations," IEEE Trans. Med. Imag., vol. 22, no. 1, pp. 120-128, Jan. 2003.
5. D. Rueckert, L. I. Sonoda, C. Hayes, D. L. G. Hill, M. O. Leach, and D. J. Hawkes, "Nonrigid registration using free-form deformations: Application to breast MR images," IEEE Trans. Med. Imag., vol. 18, no. 8, pp. 712-721, Aug. 1999.
6. B. Fischer and J. Modersitzki, "A unified approach to fast image registration and a new curvature based registration technique," Linear Algebra Appl., vol. 380, pp. 107-124, 2004.
7. G. E. Christensen and H. J. Johnson, "Consistent image registration," IEEE Trans. Med. Imag., vol. 20, no. 7, pp. 568-582, Jul. 2001.
8. T. Rohlfing, C. R. Maurer, Jr., D. A. Bluemke, and M. A. Jacobs, "Volume-preserving nonrigid registration of MR breast images using free-form deformation with an incompressibility constraint," IEEE Trans. Med. Imag., vol. 22, no. 6, pp. 730-741, Jun. 2003.
9. J. Nocedal and S. J. Wright, Numerical Optimization. New York: Springer-Verlag, 1999.
10. D. P. Bertsekas, Nonlinear Programming, 2nd ed. Belmont, MA: Athena Scientific, 1999.
11. H. J. Kushner and D. S. Clark, Stochastic Approximation Methods for Constrained and Unconstrained Systems. New York: Springer-Verlag, 1978.
12. H. J. Kushner and G. G. Yin, Stochastic Approximation and Recursive Algorithms and Applications, 2nd ed. New York: Springer-Verlag, 2003.
13. F. Maes, D. Vandermeulen, and P. Suetens, "Comparative evaluation of multiresolution optimization strategies for multimodality image registration by maximization of mutual information," Med. Image Anal., vol. 3, no. 4, pp. 373-386, 1999.
14. J. E. Dennis, Jr. and J. J. Moré, "Quasi-Newton methods, motivation and theory," SIAM Rev., vol. 19, no. 1, pp. 46-89, 1977.
15. Y.-H. Dai, "A family of hybrid conjugate gradient methods for unconstrained optimization," Math. Comput., vol. 72, no. 243, pp. 1317-1328, 2003.
16. J. Kiefer and J. Wolfowitz, "Stochastic estimation of the maximum of a regression function," Ann. Math. Statist., vol. 23, no. 3, pp. 462-466, 1952.
17. J. C. Spall, "Multivariate stochastic approximation using a simultaneous perturbation gradient approximation," IEEE Trans. Autom. Control, vol. 37, no. 3, pp. 332-341, 1992.
18. H. Robbins and S. Monro, "A stochastic approximation method," Ann. Math. Statist., vol. 22, no. 3, pp. 400-407, 1951.
19. N. Hansen and A. Ostermeier, "Completely derandomized self-adaptation in evolution strategies," Evol. Comput., vol. 9, no. 2, pp. 159-195, 2001.
20. P. Viola and W. M. Wells, III, "Alignment by maximization of mutual information," Int. J. Comput. Vis., vol. 24, no. 2, pp. 137-154, 1997.
21. P. Thévenaz and M. Unser, "Optimization of mutual information for multiresolution image registration," IEEE Trans. Image Process., vol. 9, no. 12, pp. 2083-2099, Dec. 2000.
22. 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-198, Feb. 1997.
23. C. Studholme, D. L. G. Hill, and D. J. Hawkes, "Automated 3-D registration of MR and CT images of the head," Med. Image Anal., vol. 1, no. 2, pp. 163-175, 1996.
24. H. Lester and S. R. Arridge, "A survey of hierarchical non-linear medical image registration," Pattern Recognit., vol. 32, no. 1, pp. 129-149, 1999.
25. M. Lefébure and L. D. Cohen, "Image registration, optical flow and local rigidity," J. Math. Imag. Vis., vol. 14, no. 2, pp. 131-147, 2001.
26. L. O. Jay, "A note on Q-order of convergence," BIT Numer. Math., vol. 41, no. 2, pp. 422-429, 2001.
27. J. Nocedal, "Updating quasi-Newton matrices with limited storage," Math. Comput., vol. 35, no. 151, pp. 773-782, 1980.
28. J. J. Moré and D. J. Thuente, "Line search algorithms with guaranteed sufficient decrease," ACM Trans. Math. Software, vol. 20, no. 3, pp. 286-307, 1994.
29. F. A. Potra and Y. Shi, "Efficient line search algorithm for unconstrained optimization," J. Optim. Theor. Appl., vol. 85, no. 3, pp. 677-704, 1995.
30. M. R. Hestenes and E. Stiefel, "Methods of conjugate gradients for solving linear systems," J. Res. Nat. Bur. Stand., vol. 49, pp. 409-436, 1952.
31. Y.-H. Dai, "An efficient hybrid conjugate gradient method for unconstrained optimization," Ann. Oper. Res., vol. 103, pp. 33-47, 2001.
32. H. Mukai, "Readily implementable conjugate gradient methods," Math. Program., vol. 17, pp. 298-319, 1979.
33. A. A. Cole-Rhodes, K. L. Johnson, J. LeMoigne, and I. Zavorin, "Multiresolution registration of remote sensing imagery by optimization of mutual information using a stochastic gradient," IEEE Trans. Image Process., vol. 12, no. 12, pp. 1495-1511, Dec. 2003.
34. J. C. Spall, "Implementation of the simultaneous perturbation method for stochastic optimization," IEEE Trans. Aerosp. Electron. Syst. vol. 34, no. 3, pp. 817-823, Jul. 1998.
35. V. Fabian, "On asymptotic normality in stochastic approximation," Ann. Math. Statist., vol. 39, no. 4, pp. 1327-1332, 1968.
36. J. Sacks, "Asymptotic distribution of stochastic approximation procedures," Ann. Math. Statist., vol. 29, no. 2, pp. 373-405, 1958.
37. H.-G. Beyer and H.-P. Schwefel, "Evolution strategies - A comprehensive introduction," Nat. Comput., vol. 1, no. 12, pp. 3-52, 2002.
38. A. Auger, "Convergence results for the (1, λ)-SA-ES using the theory of φ-irreducible markov chains," Theoret. Comput. Sci., vol. 334, pp. 35-69, 2005.
39. G. Yin, G. Rudolph, and H.-P. Schwefel, "Analyzing (1, λ) evolution strategy via stochastic approximation methods," Evol. Comput., vol. 3, no. 4, pp. 473-489, 1995.
40. G. Rudolph, "Convergence rates of evolutionary algorithms for a class of convex objective functions," Contr. Cybern., vol. 26, no. 3, pp. 375-390, 1997.
41. D. V. Arnold and H.-G. Beyer, "Evolution strategies with cumulative step length adaptation on the noisy parabolic ridge," Nat. Comput. to be published.
42. H.-G. Beyer and S. Meyer-Nieberg, "Self-adaptation of evolution strategies under noisy fitness evaluations," Genet. Programm. Evolvable Mach., vol. 7, pp. 295-328, 2006.
43. J. Kybic and M. Unser, "Fast parametric elastic image registration," IEEE Trans. Image Process., vol. 12, no. 11, pp. 1427-1442, Nov. 2003.
44. S. Marsland and C. Twining, "Constructing diffeomorphic representations for the groupwise analysis of non-rigid registrations of medical images," IEEE Trans. Med. Imag., vol. 23, no. 8, pp. 1006-1020, Aug. 2004.
45. L. R. Dice, "Measures of the amount of ecologic association between species," Ecology, vol. 26, no. 3, pp. 297-302, 1945.
46. T. Rohlfing, R. Brandt, R. Menzel, and C. R. Maurer, Jr., "Evaluation of atlas selection strategies for atlas-based image segmentation with application to confocal microscopy images of bee brains," NeuroImage vol. 21, no. 4, pp. 1428-1442, 2004.
47. S. Hu, E. A. Hoffman, and J. M. Reinhardt, "Automatic lung segmentation for accurate quantitation of volumetric X-ray CT images," IEEE Trans. Med. Imag., vol. 20, no. 6, pp. 490-498, Jun. 2001.
48. M. Unser, A. Aldroubi, and M. Eden, "B-Spline signal processing: Part I - Theory," IEEE Trans. Signal Process., vol. 41, no. 2, pp. 821-833, Feb. 1993.
49. M. Foskey, B. Davis, L. Goyal, S. Chang, E. Chaney, N. Strehl, S. Tomei, J. Rosenman, and S. Joshi, "Large deformation three-dimensional image registration in image-guided radiation therapy," Phys. Med. Biol. vol. 50, pp. 5869-5892, 2005.