A massively parallel approach to deformable matching of 3D medical images via stochastic differential equations

Parallel Computing

Volumn 31, Issue 1, 2005, Pages 45-71

  Salomon, M ^a,b   Heitz, F ^b   Perrin, G R ^b   Armspach, J P ^c  

^a UNIVERSITÉ DE FRANCHE COMTÉ   (France)

^b UNIVERSITÉ DE STRASBOURG   (France)

^c CNRS   (France)

Author keywords

Deformable image matching; Global optimization; Massive parallelism; Stochastic differential equations

Indexed keywords

ANNEALING; COMPUTER SIMULATION; DEFORMATION; DIFFERENTIAL EQUATIONS; GLOBAL OPTIMIZATION; MAGNETIC RESONANCE IMAGING; MEDICAL IMAGING; NONLINEAR SYSTEMS; PARALLEL ALGORITHMS; PARALLEL PROCESSING SYSTEMS; RANDOM PROCESSES;

ANNEALING PROCESS; DEFORMABLE IMAGE MATCHING; MASSIVE PARALLELISM; STOCHASTIC DIFFERENTIAL EQUATIONS;

IMAGE ANALYSIS;

EID: 14644441620     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.parco.2004.12.003     Document Type: Article

References (57)

1. S. Geman, and C.R. Hwang Diffusions for global optimization SIAM Journal on Control and Optimization 24 1986 1031 1087
2. L.G. Brown A survey of image registration techniques ACM Computing Surveys 24 4 1992 325 376
3. J. Hajnal D. Hill D. Hawkes Medical image registration 2001 CRC Press Boca Raton, FL
4. J.B.A. Maintz, and M.A. Viergever A survey of medical image registration Medical Image Analysis 2 1 1998 l 36
5. P. Van den Elsen, E.J.D. Paul, and M.A. Viergever Medical image matching-a review with classification 12 1 1993 26 39
6. G.E. Christensen, M.I. Miller, M.W. Vannier, and U. Grenander Individualizing neuro-anatomical atlases using a massively parallel computer IEEE Computer 1996 32 38
7. J.C. Gee, M. Reivich, and R. Bajcsy Elastically deforming 3D atlas to match anatomical brain images Journal of Computed Assisted Tomography 17 2 1993 225 236
8. P.M. Thompson, D. MacDonald, M.S. Mega, C.J. Holmes, A.C. Evans, and A.W. Toga Detection and mapping of abnormal brain structure with a probabilistic atlas of cortical surfaces Journal of Computed Assisted Tomography 21 4 1997 567 581
9. T. Vik, F. Heitz, I. Namer, and J.-P. Armspach On the modeling, construction and evaluation of a probabilistic atlas of brain perfusion Neuroimage 24 4 2005 1088 1098
10. J.-P. Thirion Image matching as a diffusion process: an analogy with Maxwell's demons Medical Image Analysis 2 3 1998 243 260
11. C. Nikou, G. Bueno, F. Heitz, and J.-P. Armspach A joint physics-based statistical deformable model for multimodal brain image analysis IEEE Transactions on Medical Imaging 20 10 2001 1026 1037
12. O. Musse, F. Heitz, and J.-P. Armspach Fast deformable matching of 3D images over multiscale nested subspaces. Application to atlas-based MRI segmentation Pattern Recognition 36 8 2003 1881 1899
13. M. Chen, T. Kanade, D. Pomerleau, and H.A. Rowley Anomaly detection through registration Pattern Recognition 32 1999 113 128
14. J. Martin, A. Pentland, S. Sclaroff, and R. Kikinis Characterization of neuropathological shape deformations IEEE Transactions on Pattern Analysis and Machine Intelligence 20 2 1998 97 112
15. L. Lemieux, U.C. Wieshmann, N.F. Morán, D.R. Fish, and S.D. Shorvon The detection and significance of subtle changes in mixed-signal brain lesions by serial MRI scan matching and spatial normalization Medical Image Analysis 2 3 1998 227 242
16. N.C. Andreasen, R. Rajarethinam, T. Cizaldo, S. Arndt, V.W. Swayze, L.A. Flashman, D.S. O'Leary, J.C. Ehrhardt, and W.T.C. Yuh Automatic atlas-based volume estimation of human brain regions from MR images Journal of Computed Assisted Tomography 20 1 1996 98 106
17. G. Subsol, N. Roberts, M. Doran, J.-P. Thirion, and G. Whitehouse Automatic analysis of cerebral atrophy Magnetic Resonance Imaging 15 8 1997 917 927
18. P.M. Thompson, and A.W. Toga Warping strategies for intersubject registration I.N. Bankman Handbook of medical imaging, processing and analysis 2000 Academic Press New York 569 601 chapter 36
19. H. Lester, and S.R. Arridge A survey of hierarchical non-linear medical image registration Pattern Recognition 32 1999 129 149
20. P. Thevenaz, U.E. Ruttimann, and M. Unser A pyramid approach to subpixel registration based on intensity IEEE Transactions on Image Processing 7 1 1998 27 41
21. R.P. Woods Automated global polynomial warping A.W. Toga Brain warping 1999 Academic Press New York 365 376 chapter 20
22. R. Szeliski, and J. Coughlan Spline-based image registration International Journal of Computer Vision 22 3 1997 199 218
23. Y. Amit A nonlinear variational problem for image matching Society for Industrial Mathematics 15 l 1994 207 224
24. Y.-T. Wu, T. Kanade, C.-C. Li, and J. Cohn Image registration using wavelet-based motion model International Journal of Computer Vision 38 2 2000 129 152
25. C. Broit, Optimal Registration of Deformed Images, PhD thesis, University of Pennsylvania, 1981
26. J.C. Gee On matching brain volumes Pattern Recognition 32 1998 99 111
27. C. Davatzikos Spatial normalization of 3D brain images using deformable models Journal of Computed Assisted Tomography 20 4 1996 656 665
28. G.E. Christensen, S.C. Joshi, and M.I. Miller Volumetric transformation of brain anatomy IEEE Transactions on Medical Imaging 16 6 1997 864 877
29. G.E. Christensen, M.I. Miller, M.W. Vannier, A 3D deformable magnetic resonance textbook based on elasticity, In: American Association for Artificial Intelligence, Applications of Computer Vision in Medical Image Processing, pp. 211-216, Stanford University, USA, March 21-23 1994
30. G.E. Christensen MIMD vs. SIMD parallel processing: A case study in 3D medical image registration Parallel Computing 24 1998 1369 1383
31. M. Bro-Nielsen, C. Gramkow, Fast fluid registration of medical images, In: Fourth International Conference on Vizualisation in Biomedical Computing (VBC'96), pp. 267-276, Hamburg, Germany, 22-25 September 1996
32. O. Musse, F. Heitz, J.-P. Armspach, 3D deformable image matching using multiscale minimization of global energy functions, In: IEEE Conf. On Computer Vision and Pattern Recognition (CVPR'99), vol. 2, pp. 478-484, Fort Collins, Colorado, USA, 1999
33. O. Musse, F. Heitz, and J.-P. Armspach Topology preserving deformable image matching using constrained hierarchical parametric models IEEE Transactions on Image Processing 10 7 2001 1081 1093
34. G.E. Christensen, R.D. Rabbitt, and M.I. Miller Deformable templates using large deformation kinematics IEEE Transactions on Image Processing 5 10 1996 1435 1447
35. S. Mallat A theory for multiresolution signal decomposition: the wavelet representation IEEE Transactions Pattern Analysis Machine Intelligence 11 7 1989 674 693
36. B. Jawerth, and W. Sweldens An overview of wavelet based multiresolution analyses SIAM Review 36 1994 377 412
37. T. Bäck Evolutionary algorithms in theory and practice 1996 Oxford University Press
38. J.H. Holland Adaptation in natural and artificial systems 1975 University of Michigan Press
39. K. De Jong, An analysis of the behavior of a class of genetic adaptative systems, PhD thesis, University of Michigan, 1975
40. H.-P. Schwefel, and G. Rudolph Contemporary evolution strategies Advances in artificial life F. Morán A. Moreno J.J. Merelo P. Chacón Proceedings of the third international conference on artificial life, lecture notes in artificial life vol. 929 1995 Springer Berlin 893 907
41. F. Glover Tabu search-Part I ORSA Journal on Computing 1 3 1989 190 206
42. F. Glover Tabu search-Part II ORSA Journal on Computing 2 1 1990 4 32
43. S. Kirkpatrick, C.D. Gelatt, and M.P. Vecchi Optimization by simulated annealing Science 220 1983 671 680
44. N. Metropolis, A.W. Rosenbluth, M.N. Rosenbluth, A.H. Teller, and E. Teller Equation of state calculation by fast computer machines Journal of Chemical Physics 21 6 1953 1087 1092
45. D. Geman, and S. Geman Stochastic relaxation, Gibbs distribution, bayesian restoration of images IEEE Transactions Pattern Analysis Machine Intelligence 6 1984 721 741
46. F. Aluffi-Pentini, V. Parisi, and F. Zirilli Global optimization and stochastic differential equations Journal of Optimization Theory and Applications 47 1 1985 1 16
47. R. Azencott Simulated annealing: parallelization techniques 1992 Wiley-Interscience New York
48. O. Catoni, Rates of convergence for sequential annealing: a large deviation approach. In: Azencott [47], 1992, pp. 25-35 (Chapter 3)
49. B. Roysam, M.I. Miller, Joint symbolic and stochastic inference via massively parallel architectures: application to medical imaging systems, Technical report, Rensselaer Polytechnic Institute, Troy, NY 12180, 1990
50. L. Dagum, and R. Menon OpenMP: an industry-standard API for shared memory programming IEEE Computational Science and Engineering 5 1 1998 46 55
51. K. Price R. Storn J. Lampinen Differential evolution: a practical approach to global optimization 2005 Springer-Verlag Berlin
52. M. Salomon, F. Heitz, G.-R. Perrin, J.-P. Armspach, Parallel differential evolution, Application to 3D medical image registration, in: Price et al. [51], 2005
53. R. Storn, K. Price, Minimizing the real functions of the ICEC'96 contest by differential evolution, in: International Conference on Evolutionary Computation, Nagoya, Japan, 1996
54. R. Storn, On the usage of differential evolution for function optimization, in: NAFIPS 1996 Berkeley, pp. 519-523
55. M. Salomon, G.-R. Perrin, F. Heitz, Differential evolution for medical image registration, in: H.R. Arabnia (Ed.), Proceedings of IC-AI'2001, June 2001
56. K. Miettinen M.M. Mäkelä P. Neittaanmaki J. Priaux Evolutionary algorithms in engineering and computer science 1999 Wiley and Sons New York
57. M. Tomassini, Parallel and distributed evolutionary algorithms, in: Miettinen et al. [56], 1999, pp. 113-133 (Chapter 7)