The DOI matches its Crossref record; 44 of the 44 references it cites were found in a registry or an index.
Evaluation of Optimization Methods for Nonrigid Medical Image Registration Using Mutual Information and B-Splines
Abstract
A popular technique for nonrigid registration of medical images is based on the maximization of their mutual information, in combination with a deformation field parameterized by cubic B-splines. The coordinate mapping that relates the two images is found using an iterative optimization procedure. This work compares the performance of eight optimization methods: gradient descent (with two different step size selection algorithms), quasi-Newton, nonlinear conjugate gradient, Kiefer-Wolfowitz, simultaneous perturbation, Robbins-Monro, and evolution strategy. Special attention is paid to computation time reduction by using fewer voxels to calculate the cost function and its derivatives. The optimization methods are tested on manually deformed CT images of the heart, on follow-up CT chest scans, and on MR scans of the prostate acquired using a BFFE, T1, and T2 protocol. Registration accuracy is assessed by computing the overlap of segmented edges. Precision and convergence properties are studied by comparing deformation fields. The results show that the Robbins-Monro method is the best choice in most applications. With this approach, the computation time per iteration can be lowered approximately 500 times without affecting the rate of convergence by using a small subset of the image, randomly selected in every iteration, to compute the derivative of the mutual information. From the other methods the quasi-Newton and the nonlinear conjugate gradient method achieve a slightly higher precision, at the price of larger computation times.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
(2021) · A First Course in Statistical Programming with R · doi:10.1017/9781108993456.011 · Cited by 13,724
Measures of the Amount of Ecologic Association Between Species
Dice, L. R. (1945) · Ecology · doi:10.2307/1932409 · Cited by 11,874
A Stochastic Approximation Method
Robbins, H., & Monro, S. (1951) · The Annals of Mathematical Statistics · doi:10.1214/aoms/1177729586 · Cited by 9,643
(1999) · Springer Series in Operations Research and Financial Engineering · doi:10.1007/b98874 · Cited by 9,482
Methods of conjugate gradients for solving linear systems
Hestenes, M. R., & Stiefel, E. (1952) · Journal of Research of the National Bureau of Standards · doi:10.6028/jres.049.044 · Cited by 8,132
Nonrigid registration using free-form deformations: application to breast mr images
Rueckert, D., Sonoda, L. I., Hayes, C., Hill, D. L. G., Leach, M. O., & Hawkes, D. J. (1999) · IEEE Transactions on Medical Imaging · doi:10.1109/42.796284 · Cited by 5,265
Multimodality image registration by maximization of mutual information
Maes, F., Collignon, A., Vandermeulen, D., Marchal, G., & Suetens, P. (1997) · IEEE Transactions on Medical Imaging · doi:10.1109/42.563664 · Cited by 4,547
Completely Derandomized Self-Adaptation in Evolution Strategies
Hansen, N., & Ostermeier, A. (2001) · Evolutionary Computation · doi:10.1162/106365601750190398 · Cited by 4,397
Updating quasi-Newton matrices with limited storage
Nocedal, J. (1980) · Mathematics of Computation · doi:10.1090/s0025-5718-1980-0572855-7 · Cited by 2,958
Evolution strategies – A comprehensive introduction
Beyer, H.-G., & Schwefel, H.-P. (2002) · Natural Computing · doi:10.1023/a:1015059928466 · Cited by 2,790
Alignment by Maximization of Mutual Information
Viola, P., & Wells III, W. M. (1997) · International Journal of Computer Vision · doi:10.1023/a:1007958904918 · Cited by 2,610
Weik, M. H. (2000) · Computer Science and Communications Dictionary · doi:10.1007/1-4020-0613-6_12436 · Cited by 2,570
Multivariate stochastic approximation using a simultaneous perturbation gradient approximation
Spall, J. C. (1992) · IEEE Transactions on Automatic Control · doi:10.1109/9.119632 · Cited by 2,283
Stochastic Estimation of the Maximum of a Regression Function
Kiefer, J., & Wolfowitz, J. (1952) · The Annals of Mathematical Statistics · doi:10.1214/aoms/1177729392 · Cited by 2,133
Stochastic Approximation and Recursive Algorithms and Applications
(2003) · Stochastic Modelling and Applied Probability · doi:10.1007/b97441 · Cited by 1,838
Quasi-Newton Methods, Motivation and Theory
Dennis, Jr., & Moré, J. J. (1977) · SIAM Review · doi:10.1137/1019005 · Cited by 1,553
Stochastic Approximation Methods for Constrained and Unconstrained Systems
Kushner, H. J., & Clark, D. S. (1978) · Applied Mathematical Sciences · doi:10.1007/978-1-4684-9352-8 · Cited by 1,459
B-spline signal processing. I. Theory
Unser, M., Aldroubi, A., & Eden, M. (1993) · IEEE Transactions on Signal Processing · doi:10.1109/78.193220 · Cited by 940
Automatic lung segmentation for accurate quantitation of volumetric X-ray CT images
Hu, S., Hoffman, E. A., & Reinhardt, J. M. (2001) · IEEE Transactions on Medical Imaging · doi:10.1109/42.929615 · Cited by 940
PET-CT image registration in the chest using free-form deformations
Mattes, D., Haynor, D. R., Vesselle, H., Lewellen, T. K., & Eubank, W. (2003) · IEEE Transactions on Medical Imaging · doi:10.1109/tmi.2003.809072 · Cited by 871
Implementation of the simultaneous perturbation algorithm for stochastic optimization
Spall, J. C. (1998) · IEEE Transactions on Aerospace and Electronic Systems · doi:10.1109/7.705889 · Cited by 797
Optimization of mutual information for multiresolution image registration
Unser, M., & Thevenaz, P. (2000) · IEEE Transactions on Image Processing · doi:10.1109/83.887976 · Cited by 697
Christensen, G. E., & Johnson, H. J. (2001) · IEEE Transactions on Medical Imaging · doi:10.1109/42.932742 · Cited by 636
B-SPLINE SIGNAL PROCESSING: PART I-THEORY
Unser, M. A., Aldroubi, A., & Eden, M. (1993) · Cited by 626
Rohlfing, T., Brandt, R., Menzel, R., & Maurer, C. R. (2004) · NeuroImage · doi:10.1016/j.neuroimage.2003.11.010 · Cited by 573
Line search algorithms with guaranteed sufficient decrease
Moré, J. J., & Thuente, D. J. (1994) · ACM Transactions on Mathematical Software · doi:10.1145/192115.192132 · Cited by 528
A survey of hierarchical non-linear medical image registration
Lester, H., & Arridge, S. R. (1999) · Pattern Recognition · doi:10.1016/s0031-3203(98)00095-8 · Cited by 484
Fast parametric elastic image registration
Kybic, J., & Unser, M. (2003) · IEEE Transactions on Image Processing · doi:10.1109/tip.2003.813139 · Cited by 477
Rohlfing, T., Maurer, C. R., Bluemke, D. A., & Jacobs, M. A. (2003) · IEEE Transactions on Medical Imaging · doi:10.1109/tmi.2003.814791 · Cited by 445
Maes, F., Vandermeulen, D., & Suetens, P. (1999) · Medical Image Analysis · doi:10.1016/s1361-8415(99)80030-9 · Cited by 397
Automated 3-D registration of MR and CT images of the head
Studholme, C., Hill, D. L. G., & Hawkes, D. J. (1996) · Medical Image Analysis · doi:10.1016/s1361-8415(96)80011-9 · Cited by 374
Asymptotic Distribution of Stochastic Approximation Procedures
Sacks, J. (1958) · The Annals of Mathematical Statistics · doi:10.1214/aoms/1177706619 · Cited by 368
On Asymptotic Normality in Stochastic Approximation
Fabian, V. (1968) · The Annals of Mathematical Statistics · doi:10.1214/aoms/1177698258 · Cited by 312
Cole-Rhodes, A. A., Johnson, K. L., LeMoigne, J., & Zavorin, I. (2003) · IEEE Transactions on Image Processing · doi:10.1109/tip.2003.819237 · Cited by 264
An Efficient Hybrid Conjugate Gradient Method for Unconstrained Optimization
Dai, Y. H., & Yuan, Y. (2001) · Annals of Operations Research · doi:10.1023/a:1012930416777 · Cited by 252
Toward automated segmentation of the pathological lung in CT
Sluimer, I., Prokop, M., & van Ginneken, B. (2005) · IEEE Transactions on Medical Imaging · doi:10.1109/tmi.2005.851757 · Cited by 237
Large deformation three-dimensional image registration in image-guided radiation therapy
Foskey, M., Davis, B., Goyal, L., Chang, S., Chaney, E., Strehl, N., Tomei, S., Rosenman, J., & Joshi, S. (2005) · Physics in Medicine and Biology · doi:10.1088/0031-9155/50/24/008 · Cited by 172
A unified approach to fast image registration and a new curvature based registration technique
Fischer, B., & Modersitzki, J. (2004) · Linear Algebra and its Applications · doi:10.1016/j.laa.2003.10.021 · Cited by 158
Convergence results for the (1,λ) -SA-ES using the theory of ϕ -irreducible Markov chains
Auger, A. (2005) · Theoretical Computer Science · doi:10.1016/j.tcs.2004.11.017 · Cited by 134
Marsland, S., & Twining, C. (2004) · IEEE Transactions on Medical Imaging · doi:10.1109/tmi.2004.831228 · Cited by 85
Tracking brain deformations in time sequences of 3D US images
Xavier Pennec, B., Cachier, P., & Ayache, N. (2002) · Pattern Recognition Letters · doi:10.1016/s0167-8655(02)00183-6 · Cited by 66
Efficient line search algorithm for unconstrained optimization
Potra, F. A., & Shi, Y. (1995) · Journal of Optimization Theory and Applications · doi:10.1007/bf02193062 · Cited by 55
A family of hybrid conjugate gradient methods for unconstrained optimization
Dai, Y. (2003) · Mathematics of Computation · doi:10.1090/s0025-5718-03-01491-1 · Cited by 31
Analyzing the (1, λ) Evolution Strategy via Stochastic Approximation Methods
Yin, G., Rudolph, G., & H.-P, S. (1995) · Evolutionary Computation · doi:10.1162/evco.1995.3.4.473 · Cited by 22
Cited by
Elastix: a toolbox for intensity-based medical image registration
Klein, S., Staring, M., Murphy, K., Viergever, M. A., & Pluim, J. (2010) · IEEE Transactions on Medical Imaging · doi:10.1109/tmi.2009.2035616 · Cited by 4,311
Self-citationDeformable medical image registration: a survey
Sotiras, A., Davatzikos, C., & Paragios, N. (2013) · IEEE Transactions on Medical Imaging · doi:10.1109/tmi.2013.2265603 · Cited by 1,587
“[400] studied two variants of gradient descent.”
MethodInfluentialImage Matching from Handcrafted to Deep Features: A Survey
Ma, J., Jiang, X., Fan, A., Jiang, J., & Yan, J. (2021) · International Journal of Computer Vision · doi:10.1007/s11263-020-01359-2 · Cited by 990
Medical image registration: a review
Oliveira, F. P. M., & Tavares, J. M. R. S. (2014) · Computer Methods in Biomechanics and Biomedical Engineering · doi:10.1080/10255842.2012.670855 · Cited by 737
Lung Segmentation in Chest Radiographs Using Anatomical Atlases With Nonrigid Registration
Candemir, S., Jaeger, S., Palaniappan, K., Musco, J. P., Singh, R. K., Xue, Z., Karargyris, A., Antani, S., Thoma, G., & McDonald, C. J. (2014) · IEEE Transactions on Medical Imaging · doi:10.1109/tmi.2013.2290491 · Cited by 674
Metadata
- Authors
- Klein, S., Staring, M., & Pluim, J. P. W.
- Venue
- IEEE Transactions on Image Processing
- Published
- 2007-12
- Volume
- 16
- Issue
- 12
- Pages
- 2879-2890
- ISSN
- 1057-7149 (ISSN-L)
- OpenAlex
- W2167090712
- Cited by
- 431
- References
- 44
- FWCI
- 31.86
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.