The DOI matches its Crossref record; 33 of the 33 references it cites were found in a registry or an index.
Nonrigid image registration in shared-memory multiprocessor environments with application to brains, breasts, and bees
Abstract
One major problem with nonrigid image registration techniques is their high computational cost. Because of this, these methods have found limited application to clinical situations where fast execution is required, e.g., intraoperative imaging. This paper presents a parallel implementation of a nonrigid image registration algorithm. It takes advantage of shared-memory multiprocessor computer architectures using multithreaded programming by partitioning of data and partitioning of tasks, depending on the computational subproblem. For three different biomedical applications (intraoperative brain deformation, contrast-enhanced MR mammography, intersubject brain registration), the scaling behavior of the algorithm is quantitatively analyzed. The method is demonstrated to perform the computation of intra-operative brain deformation in less than a minute using 64 CPUs on a 128-CPU shared-memory supercomputer (SGI Origin 3800). It is shown that its serial component is no more than 2% of the total computation time, allowing a speedup of at least a factor of 50. In most cases, the theoretical limit of the speedup is substantially higher (up to 132-fold in the application examples presented in this paper). The parallel implementation of our algorithm is, therefore, capable of solving nonrigid registration problems with short execution time requirements and may be considered an important step in the application of such techniques to clinically important problems such as the computation of brain deformation during cranial image-guided surgery.
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
A Simplex Method for Function Minimization
Nelder, J. A., & Mead, R. (1965) · The Computer Journal · doi:10.1093/comjnl/7.4.308 · Cited by 28,905
Numerical recipes in C: the art of scientific computing
(1993) · Choice Reviews Online · doi:10.5860/choice.30-5638 · Cited by 17,933
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
Numerical Recipes--The Art of Scientific Computing.
Fritsch, F. N., Press, W. H., Flannery, B. P., Teukolsky, S. A., & Vetterling, W. T. (1988) · Mathematics of Computation · doi:10.2307/2007938 · Cited by 4,845
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
Numerical Recipes in C: The Art of Scientific Computing.
Birchenhall, C., Press, W. H., Teukolsky, S. A., Vetterling, W. T., & Flannery, B. P. (1994) · The Economic Journal · doi:10.2307/2234664 · Cited by 4,355
Validity of the single processor approach to achieving large scale computing capabilities
Amdahl, G. M. (1967) · Proceedings of the April 18-20, 1967, spring joint computer conference on - AFIPS '67 (Spring) · doi:10.1145/1465482.1465560 · Cited by 4,339
Free-form deformation of solid geometric models
Sederberg, T. W., & Parry, S. R. (1986) · ACM SIGGRAPH Computer Graphics · doi:10.1145/15886.15903 · Cited by 2,577
Image matching as a diffusion process: an analogy with maxwell’s demons
Thirion, J.-P. (1998) · Medical Image Analysis · doi:10.1016/s1361-8415(98)80022-4 · Cited by 2,445
An overlap invariant entropy measure of 3D medical image alignment
Studholme, C., Hill, D. L. G., & Hawkes, D. J. (1999) · Pattern Recognition · doi:10.1016/s0031-3203(98)00091-0 · Cited by 2,180
PVM: A Users' Guide and Tutorial for Network Parallel Computing
Geist, A., Beguelin, A., Dongarra, J., Jiang, W., Manchek, R., & Sunderam, V. S. (1994) · The MIT Press eBooks · doi:10.7551/mitpress/5712.001.0001 · Cited by 1,397
Numerical Recipes in C: The Art of Scientific Computing
Seiler, M. C., & Seiler, F. A. (1989) · Risk Analysis · doi:10.1111/j.1539-6924.1989.tb01007.x · Cited by 1,346
Scattered data interpolation with multilevel B-splines
Lee, S., Wolberg, G., & Shin, S. Y. (1997) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/2945.620490 · Cited by 1,046
Comparison and Evaluation of Retrospective Intermodality Brain Image Registration Techniques
West, J., Fitzpatrick, J. M., Wang, M. Y., Dawant, B. M., Maurer, C. R., Kessler, R. M., Maciunas, R. J., Barillot, C., Lemoine, D., Collignon, A., et al. (1997) · Journal of Computer Assisted Tomography · doi:10.1097/00004728-199707000-00007 · Cited by 884
Self-citationStudholme, C., Hill, D. L. G., & Hawkes, D. J. (1997) · Medical Physics · doi:10.1118/1.598130 · Cited by 675
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
Volumetric transformation of brain anatomy
Christensen, G. E., Joshi, S. C., & Miller, M. I. (1997) · IEEE Transactions on Medical Imaging · doi:10.1109/42.650882 · Cited by 438
Average Brain Models: A Convergence Study
Guimond, A., Meunier, J., & Thirion, J.-P. (2000) · Computer Vision and Image Understanding · doi:10.1006/cviu.1999.0815 · Cited by 426
Spatial Transformation and Registration of Brain Images Using Elastically Deformable Models
Davatzikos, C. (1997) · Computer Vision and Image Understanding · doi:10.1006/cviu.1997.0605 · Cited by 375
Comparison and evaluation of retrospective intermodality image registration techniques:
West, J. B., Fitzpatrick, J. M., Wang, M. Y., Dawant, B. M., Maurer, Jr., Kessler, R. M., Maciunas, R. J., Barillot, C., Lemoine, D., Collignon, A. M. F., et al. (1996) · SPIE Proceedings · doi:10.1117/12.237936 · Cited by 269
Multi-modality image registration by maximization of mutual information
Maes, F., Vandermeulen, D., & Suetens, P. L. (2000) · Cited by 255
Guimond, A., Roche, A., Ayache, N., & Meunier, J. (2001) · IEEE Transactions on Medical Imaging · doi:10.1109/42.906425 · Cited by 215
Maurer, C. R., Hill, D. L. G., Martin, A. J., Liu, H., McCue, M., Rueckert, D., Lloret, D., Hall, W. A., Maxwell, R. E., Hawkes, D. J., et al. (1998) · IEEE Transactions on Medical Imaging · doi:10.1109/42.736050 · Cited by 195
Self-citationPluim, J. P. W., & Fitzpatrick, J. M. (2003) · IEEE Transactions on Medical Imaging · doi:10.1109/tmi.2003.819272 · Cited by 189
Accurate alignment of functional EPI data to anatomical MRI using a physics-based distortion model
Studholme, C., Constable, R. T., & Duncan, J. S. (2000) · IEEE Transactions on Medical Imaging · doi:10.1109/42.896788 · Cited by 167
Individualizing neuro-anatomical atlases using a massively parallel computer
Christensen, G. E., Miller, M. I., Vannier, M. W., & Grenander, U. (1996) · Computer · doi:10.1109/2.481434 · Cited by 150
Fitzpatrick, J. M., Hill, D., & Maurer, C. R. (2010) · SPIE eBooks · doi:10.1117/3.831079.ch8 · Cited by 89
Self-citationBee brains, B-splines and computational democracy: generating an average shape atlas
Torsten Rohlfing, B., Brandt, R., Maurer, C. R., & Menzel, R. (2002) · IEEE Workshop on Mathematical Methods in Biomedical Image Analysis (MMBIA) · doi:10.1109/mmbia.2001.991733 · Cited by 88
Self-citationA high performance computing approach to the registration of medical imaging data
Warfield, S. K., Jolesz, F. A., & Kikinis, R. (1998) · Parallel Computing · doi:10.1016/s0167-8191(98)00061-1 · Cited by 83
Torsten Rohlfing, B., Maurer, C. R., O’Dell, W. G., & Zhong, J. (2001) · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · doi:10.1117/12.428073 · Cited by 70
Self-citationTorsten Rohlfing, B., & Maurer, C. R. (2001) · Lecture notes in computer science · doi:10.1007/3-540-45468-3_14 · Cited by 63
Self-citationRueckert, D. (2001) · Biomedical engineering series · doi:10.1201/9781420042474.sec3 · Cited by 40
Intraoperative Segmentation and Nonrigid Registration for Image Guided Therapy
Warfield, S. K., Nabavi, A., Butz, T., Tuncali, K., Silverman, S. G., Black, P. M., Jolesz, F. A., & Kikinis, R. (2000) · Lecture notes in computer science · doi:10.1007/978-3-540-40899-4_18 · Cited by 27
Research works printed but not linked: 7
- Hartkens, Quantifying the intraoperative brain deformation using interventional MR imaging, 8, 51
- 10.1007/10704282_99 · doi:10.1007/10704282_99
- Rohlfing, Correction of motion artifacts in three-dimensional CT-DSA using constrained adaptive multi-level free-form registration, 350
- Toga, 1998, Academic
- Lewis, 1996, Threads Primer: A Guide to Multithreaded Programming
- 10.1097/00006123-199710000-00013 · doi:10.1097/00006123-199710000-00013
- 10.1097/00006123-199705000-00001 · doi:10.1097/00006123-199705000-00001
Cited by
Fast free-form deformation using graphics processing units
Modat, M., Ridgway, G. R., Taylor, Z. A., Lehmann, M., Barnes, J., Hawkes, D. J., Fox, N. C., & Ourselin, S. (2010) · Computer Methods and Programs in Biomedicine · doi:10.1016/j.cmpb.2009.09.002 · Cited by 1,085
Jefferis, G. S. X. E., Potter, C. J., Chan, A. M., Marin, E. C., Rohlfing, T., Maurer, C. R., & Luo, L. (2007) · Cell · doi:10.1016/j.cell.2007.01.040 · Cited by 647
Self-citationFast parallel image registration on CPU and GPU for diagnostic classification of Alzheimer's disease
Shamonin, D. (2013) · Frontiers in Neuroinformatics · doi:10.3389/fninf.2013.00050 · Cited by 586
Rohlfing, T., Brandt, R., Menzel, R., & Maurer, C. R. (2004) · NeuroImage · doi:10.1016/j.neuroimage.2003.11.010 · Cited by 573
Self-citationWhole-brain activity mapping onto a zebrafish brain atlas
Randlett, O., Wee, C. L., Naumann, E. A., Nnaemeka, O., Schoppik, D., Fitzgerald, J. E., Portugues, R., Lacoste, A. M. B., Riegler, C., Engert, F., et al. (2015) · Nature Methods · doi:10.1038/nmeth.3581 · Cited by 528
Metadata
- Authors
- Rohlfing, T., & Maurer, C. R.
- Venue
- IEEE Transactions on Information Technology in Biomedicine
- Published
- 2003-03
- Volume
- 7
- Issue
- 1
- Pages
- 16-25
- ISSN
- 1089-7771 (ISSN-L)
- OpenAlex
- W2137789542
- Cited by
- 373
- References
- 33
- FWCI
- 16.39
- 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.