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.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
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
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
MRI estimates of brain iron concentration in normal aging using quantitative susceptibility mapping
Bilgic, B., Pfefferbaum, A., Rohlfing, T., Sullivan, E. V., & Adalsteinsson, E. (2012) · NeuroImage · doi:10.1016/j.neuroimage.2011.08.077 · Cited by 499
Self-citationThe SRI24 multichannel atlas of normal adult human brain structure
Rohlfing, T., Zahr, N. M., Sullivan, E. V., & Pfefferbaum, A. (2010) · Human Brain Mapping · doi:10.1002/hbm.20906 · Cited by 486
Self-citationRohlfing, 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
Self-citationRohlfing, T. (2012) · IEEE Transactions on Medical Imaging · doi:10.1109/tmi.2011.2163944 · Cited by 412
Self-citationWhole-brain activity maps reveal stereotyped, distributed networks for visuomotor behavior
Portugues, R., Feierstein, C. E., Engert, F., & Orger, M. B. (2014) · Neuron · doi:10.1016/j.neuron.2014.01.019 · Cited by 305
Cellular Organization of the Neural Circuit that Drives Drosophila Courtship Behavior
Yu, J. Y., Kanai, M. I., Demir, E., Jefferis, G. S. X. E., & Dickson, B. J. (2010) · Current Biology · doi:10.1016/j.cub.2010.08.025 · Cited by 349
Costa, M., Manton, J. D., Ostrovsky, A. D., Prohaska, S., & Jefferis, G. S. X. E. (2016) · Neuron · doi:10.1016/j.neuron.2016.06.012 · Cited by 294
Sullivan, E. V., Rohlfing, T., & Pfefferbaum, A. (2010) · Neurobiology of Aging · doi:10.1016/j.neurobiolaging.2008.04.007 · Cited by 346
Self-citationThe functional organization of descending sensory-motor pathways in Drosophila
Namiki, S., Dickinson, M. H., Wong, A. M., Korff, W., & Card, G. M. (2018) · eLife · doi:10.7554/elife.34272 · Cited by 337
Sexual Dimorphism in the Fly Brain
Cachero, S., Ostrovsky, A. D., Yu, J. Y., Dickson, B. J., & Jefferis, G. S. X. E. (2010) · Current Biology · doi:10.1016/j.cub.2010.07.045 · Cited by 325
Single-neuron projectome of mouse prefrontal cortex
Gao, L., Liu, S., Gou, L., Hu, Y., Liu, Y., Deng, L., Ma, D., Wang, H., Yang, Q., Chen, Z., et al. (2022) · Nature Neuroscience · doi:10.1038/s41593-022-01041-5 · Cited by 264
Susaki, E. A., & Ueda, H. R. (2016) · Cell Chemical Biology · doi:10.1016/j.chembiol.2015.11.009 · Cited by 295
Zahr, N. M., Rohlfing, T., Pfefferbaum, A., & Sullivan, E. V. (2009) · NeuroImage · doi:10.1016/j.neuroimage.2008.09.046 · Cited by 282
Self-citationEckstein, N., Bates, A. S., Champion, A., Du, M., Yin, Y., Schlegel, P., Lu, A. K.-Y., Rymer, T., Finley-May, S., Paterson, T., et al. (2024) · Cell · doi:10.1016/j.cell.2024.03.016 · Cited by 277
“We extracted these expertly identified tracts and registered them into a common template brain, JFRC2, using CMTK (Rohlfing and Maurer, 2003), and then into FAFB space (Bates et al., 2020a).”
Rohlfing, T., Maurer, C. R., O'Dell, W. G., & Zhong, J. (2004) · Medical Physics · doi:10.1118/1.1644513 · Cited by 262
Self-citationThe natverse, a versatile toolbox for combining and analysing neuroanatomical data
Bates, A. S., Manton, J. D., Jagannathan, S. R., Costa, M., Schlegel, P., Rohlfing, T., & Jefferis, G. S. (2020) · eLife · doi:10.7554/elife.53350 · Cited by 215
Self-citationNeuronal Dynamics Regulating Brain and Behavioral State Transitions
Andalman, A. S., Burns, V. M., Lovett-Barron, M., Broxton, M., Poole, B., Yang, S. J., Grosenick, L., Lerner, T. N., Chen, R., Benster, T., et al. (2019) · Cell · doi:10.1016/j.cell.2019.02.037 · Cited by 258
Pfefferbaum, A., Rohlfing, T., Rosenbloom, M. J., Chu, W., Colrain, I. M., & Sullivan, E. V. (2013) · NeuroImage · doi:10.1016/j.neuroimage.2012.10.008 · Cited by 256
Self-citationConstrained Gaussian mixture model framework for automatic segmentation of MR brain images
Greenspan, H., Ruf, A., & Goldberger, J. (2006) · IEEE Transactions on Medical Imaging · doi:10.1109/tmi.2006.880668 · Cited by 254
Brain Development in Heavy-Drinking Adolescents
Squeglia, L. M., Tapert, S. F., Sullivan, E. V., Jacobus, J., Meloy, M. J., Rohlfing, T., & Pfefferbaum, A. (2015) · American Journal of Psychiatry · doi:10.1176/appi.ajp.2015.14101249 · Cited by 245
Self-citationPhenotypic Landscape of Schizophrenia-Associated Genes Defines Candidates and Their Shared Functions
Thyme, S. B., Pieper, L. M., Li, E. H., Pandey, S., Wang, Y., Morris, N. S., Sha, C., Choi, J. W., Herrera, K. J., Soucy, E. R., et al. (2019) · Cell · doi:10.1016/j.cell.2019.01.048 · Cited by 220
Ancestral Circuits for the Coordinated Modulation of Brain State
Lovett-Barron, M., Andalman, A. S., Allen, W. E., Vesuna, S., Kauvar, I., Burns, V. M., & Deisseroth, K. (2017) · Cell · doi:10.1016/j.cell.2017.10.021 · Cited by 212
A Survey of Medical Image Registration on Multicore and the GPU
Shams, R., Sadeghi, P., Kennedy, R., & Hartley, R. (2010) · IEEE Signal Processing Magazine · doi:10.1109/msp.2009.935387 · Cited by 198
Neural circuits for evidence accumulation and decision making in larval zebrafish
Bahl, A., & Engert, F. (2020) · Nature Neuroscience · doi:10.1038/s41593-019-0534-9 · Cited by 166
Dolan, M.-J., Frechter, S., Bates, A. S., Dan, C., Huoviala, P., Roberts, R. J., Schlegel, P., Dhawan, S., Tabano, R., Dionne, H., et al. (2019) · eLife · doi:10.7554/elife.43079 · Cited by 169
Kctd13 deletion reduces synaptic transmission via increased RhoA
Escamilla, C. O., Filonova, I., Walker, A. K., Xuan, Z. X., Holehonnur, R., Espinosa, F., Liu, S., Thyme, S. B., López-García, I. A., Mendoza, D. B., et al. (2017) · Nature · doi:10.1038/nature24470 · Cited by 165
Eckstein, N., Bates, A. S., Champion, A., Du, M., Yin, Y., Schlegel, P., Lu, A. K.-Y., Rymer, T., Finley-May, S., Paterson, T., et al. (2020) · doi:10.1101/2020.06.12.148775 · Cited by 115
An unbiased template of the Drosophila brain and ventral nerve cord
Bogovic, J. A., Otsuna, H., Heinrich, L., Ito, M., Jeter, J., Meissner, G., Nern, A., Colonell, J., Malkesman, O., Ito, K., et al. (2020) · PLOS ONE · doi:10.1371/journal.pone.0236495 · Cited by 131
“Transformations produced by ANTs are less smooth than those produced by CMTK and elas-tix when measured by HFM.”
InfluentialMeissner, G. W., Nern, A., Dorman, Z., DePasquale, G. M., Forster, K., Gibney, T., Hausenfluck, J. H., He, Y., Iyer, N. A., Jeter, J., et al. (2023) · eLife · doi:10.7554/elife.80660 · Cited by 127
Dolan, M.-J., Belliart-Guérin, G., Bates, A. S., Frechter, S., Lampin-Saint-Amaux, A., Aso, Y., Roberts, R. J. V., Schlegel, P., Wong, A., Hammad, A., et al. (2018) · Neuron · doi:10.1016/j.neuron.2018.08.037 · Cited by 118
Topography of a Visuomotor Transformation
Helmbrecht, T. O., dal Maschio, M., Donovan, J. C., Koutsouli, S., & Baier, H. (2018) · Neuron · doi:10.1016/j.neuron.2018.10.021 · Cited by 113
Functional and anatomical specificity in a higher olfactory centre
Frechter, S., Bates, A. S., Tootoonian, S., Dolan, M.-J., Manton, J., Jamasb, A. R., Kohl, J., Bock, D., & Jefferis, G. (2019) · eLife · doi:10.7554/elife.44590 · Cited by 105
Sterne, G. R., Otsuna, H., Dickson, B. J., & Scott, K. (2021) · eLife · doi:10.7554/elife.71679 · Cited by 93
Evidence accumulation during a sensorimotor decision task revealed by whole-brain imaging
Dragomir, E. I., Štih, V., & Portugues, R. (2020) · Nature Neuroscience · doi:10.1038/s41593-019-0535-8 · Cited by 89
Shared song detector neurons in Drosophila male and female brains drive sex-specific behaviors
Deutsch, D., Clemens, J., Thiberge, S. Y., Guan, G., & Murthy, M. (2019) · Current Biology · doi:10.1016/j.cub.2019.08.008 · Cited by 67
Central neural circuitry mediating courtship song perception in male Drosophila
Zhou, C., Franconville, R., Vaughan, A. G., Robinett, C. C., Jayaraman, V., & Baker, B. S. (2015) · eLife · doi:10.7554/elife.08477 · Cited by 82
Multi-classifier framework for atlas-based image segmentation
Rohlfing, T., & Maurer, C. R. (2005) · Pattern Recognition Letters · doi:10.1016/j.patrec.2005.03.017 · Cited by 80
Self-citationAuditory activity is diverse and widespread throughout the central brain of Drosophila
Pacheco, D. A., Thiberge, S. Y., Pnevmatikakis, E., & Murthy, M. (2021) · Nature Neuroscience · doi:10.1038/s41593-020-00743-y · Cited by 66
Conservation and divergence of related neuronal lineages in the Drosophila central brain
Lee, Y.-J., Yang, C.-P., Miyares, R. L., Huang, Y.-F., He, Y., Ren, Q., Chen, H.-M., Kawase, T., Ito, M., Otsuna, H., et al. (2020) · eLife · doi:10.7554/elife.53518 · Cited by 60
“…right after the second last amino acid using traditional Golic heat shock strategy for gene targeting to obtain vnd-T2A-Gal4 transgenic fly (Rong and Golic, 2000). ase-KD, the asense pro- moter (Jarman et al., 1993) was put in front of the KD in modified pBPGw through gateway…”
Fujiwara, T., Brotas, M., & Chiappe, M. E. (2022) · Neuron · doi:10.1016/j.neuron.2022.04.008 · Cited by 59
Kist, A. M., & Portugues, R. (2019) · Cell Reports · doi:10.1016/j.celrep.2019.09.024 · Cited by 55
A single-cell transcriptome atlas of the maturing zebrafish telencephalon
Pandey, S., Moyer, A. J., & Thyme, S. B. (2023) · Genome Research · doi:10.1101/gr.277278.122 · Cited by 44
Huoviala, P., Dolan, M.-J., Love, F. M., Myers, P., Frechter, S., Namiki, S., Pettersson, L., Roberts, R. J. V., Turnbull, R., Mitrevica, Z., et al. (2018) · doi:10.1101/394403 · Cited by 43
Developmental organization of central neurons in the adult Drosophila ventral nervous system
Shepherd, D., Sahota, V., Court, R., Williams, D. W., & Truman, J. W. (2019) · Journal of Comparative Neurology · doi:10.1002/cne.24690 · Cited by 42
Drosophila gustatory projections are segregated by taste modality and connectivity
Engert, S., Sterne, G. R., Bock, D. D., & Scott, K. (2022) · eLife · doi:10.7554/elife.78110 · Cited by 38
A population code for spatial representation in the zebrafish telencephalon
Yang, C., Mammen, L., Kim, B., Li, M., Robson, D. N., & Li, J. M. (2024) · Nature · doi:10.1038/s41586-024-07867-2 · Cited by 38
“We use the Computational Morphometry Toolkit (CMTK) 51 to register each animal to a common reference fish.”
A Neural Representation of Naturalistic Motion-Guided Behavior in the Zebrafish Brain
Yildizoglu, T., Riegler, C., Fitzgerald, J. E., & Portugues, R. (2020) · Current Biology · doi:10.1016/j.cub.2020.04.043 · Cited by 34
Ehrhardt, E., Whitehead, S. C., Namiki, S., Minegishi, R., Siwanowicz, I., Feng, K., Otsuna, H., FlyLight Project Team, Meissner, G. W., Stern, D., et al. (2023) · bioRxiv (Cold Spring Harbor Laboratory) · doi:10.1101/2023.05.31.542897 · Cited by 29
Drosophila gustatory projections are segregated by taste modality and connectivity
Engert, S., Sterne, G. R., Bock, D. D., & Scott, K. (2021) · bioRxiv (Cold Spring Harbor Laboratory) · doi:10.1101/2021.12.08.471796 · Cited by 38
3D Medical Images Registration Based on GPU Parallel Computing
Meng, L. (2012) · Applied Mechanics and Materials · doi:10.4028/www.scientific.net/amm.241-244.3010 · Cited by 1
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.