A survey of medical image registration on multicore and the GPU

IEEE Signal Processing Magazine

Volumn 27, Issue 2, 2010, Pages 50-60

  Shams, Ramtin ^a   Sadeghi, Parastoo ^b   Kennedy, Rodney ^b   Hartley, Richard ^c  

^a AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

^b UNIVERSITY OF NEW SOUTH WALES   (Australia)

^c UNIVERSITY OF TORONTO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

GRAPHICS PROCESSING UNIT; IMAGE REGISTRATION; MEDICAL IMAGING; MEMORY ARCHITECTURE;

COMPUTING ARCHITECTURE; DISTRIBUTED MEMORY; HIGH PERFORMANCE COMPUTING (HPC); NON UNIFORM MEMORY ACCESS; PROBLEM DOMAIN; REGISTRATION PROBLEMS; STATE-OF-THE-ART METHODS; SYMMETRIC MULTI PROCESSING;

COMPUTER ARCHITECTURE;

EID: 85032752133     PISSN: 10535888     EISSN: None     Source Type: Journal    
DOI: 10.1109/MSP.2009.935387     Document Type: Review

References (50)

1. L. G. Brown, "A survey of image registration techniques," ACM Comput. Surv., vol.24, no.4, pp. 325-376, Dec. 1992.
2. J. B. A. Maintz and M. A. Viergever, "A survey of medical image registration," Med. Image Anal., vol.2, no.1, pp. 1-36, 1998.
3. J. P. W. Pluim, J. B. A. Maintz, and M. A. Viergever, "Mutual-information-based registration of medical images: A survey," IEEE Trans. Med. Imag., vol.22, no.8, pp. 986-1004, Aug. 2003.
4. J. Modersitzki, Numerical Methods for Image Registration. New York: Oxford Univ. Press, 2004.
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. T. M. Lehmann, C. Gönner, and K. Spitzer, "Survey: Interpolation methods in medical image processing," IEEE Trans. Med. Imag., vol.18, no.11, pp. 1049-1075, Nov. 1999.
7. C. R. Castro-Pareja, J. M. Jagadeesh, and R. Shekhar, "FAIR: A hardware architecture for real-time 3-D image registration," IEEE Trans. Inform. Technol. Biomed., vol.7, no.4, pp. 426-434, Dec. 2003.
8. P. Viola and W. M. Wells, III, "Alignment by maximization of mutual information," in Proc. Int. Conf. Computer Vision (ICCV), June 1995, pp. 16-23.
9. A. Collignon, F. Maes, D. Delaere, D. Vandermeulen, P. Suetens, and G. Mar-chal, "Automated multimodality medical image registration using information theory," in Proc. Int. Conf. Information Processing in Medical Imaging: Computational Imaging and Vision 3, Apr. 1995, pp. 263-274.
10. C. Studholme, D. L. G. Hill, and D. J. Hawkes, "An overlap invariant entropy measure of 3D medical image alignment," Pattern Recognit., vol.32, no.1, pp. 71-86, 1999.
11. A. Roche, G. Malandain, X. Pennec, and N. Ayache, "The correlation ratio as a new similarity measure for multimodal image registration," in Proc. Medical Image Computing and Computer Assisted Intervention (MICCAI), Oct. 1998, pp. 1115-1124.
12. W. H. Press, B. P. Flannery, S. A. Teukolsky, and W. T. Vetterling, Numerical Recipes: The Art of Scientific Computing, 3rd ed. Cambridge, U.K.: Cambridge Univ. Press, 2007.
13. J. A. Nedler and R. Mead, "A simplex method for function minimization," Com-put. J., vol.7, no.4, pp. 308-331, 1965.
14. R. Shams, R. A. Kennedy, P. Sadeghi, and R. Hartley, "Gradient intensity-based registration of multi-modal images of the brain," in Proc. IEEE Int. Conf. Computer Vision (ICCV), Rio de Janeiro, Brazil, Oct. 2007.
15. J. E. Dennis, Jr. and V. Torczon, "Direct search methods on parallel machines," SIAM J. Optim., vol.1, no.4, pp. 448-474, 1991.
16. D. R. Jones, C. D. Perttunen, and B. E. Stuckman, "Lipschitzian optimization without the Lipschitz constant," J. Optim. Theory Appl., vol.79, no.1, pp. 157-181, 1993.
17. E. Cantú-Paz, "A survey of parallel genetic algorithms," Calculateurs Paral-leles, vol.10, no.2, pp. 141-171, 1998.
18. T. Butz and J-P. Thiran, "Affine registration with feature space mutual information," in Proc. Medical Image Computing and Computer Assisted Intervention (MICCAI), 2001, pp. 549-556.
19. M. P. Wachowiak and T. M. Peters, "High-performance medical image registration using new optimization techniques," IEEE Trans. Inform. Technol. Biomed., vol.10, no.2, pp. 344-353, Apr. 2006.
20. S. Warfield, F. Jolesz, and R. Kikinis, "A high performance computing approach to the registration of medical imaging data," Parallel Comput., vol.24, no.9-10, pp. 1345-1368, Sept. 1998.
21. R. Shams and R. A. Kennedy, "Efficient histogram algorithms for NVIDIA CUDA compatible devices," in Proc. Int. Conf. Signal Processing and Communications Systems (ICSPCS), Gold Coast, Australia, Dec. 2007, pp. 418-422. (2009). OpenMP application programming interface, version 3.0, OpenMP [Online]. Available: http://openmp.org/wp/openmp-specifications/
22. B. Chapman, G. Jost, and R. van der Pas, Using OpenMP: Portable Shared Memory Parallel Programming. Cambridge, MA: MIT Press, 2008.
23. T. Rohlfing and C. R. Maurer, Jr., "Nonrigid image registration in shared-memory multiprocessor environments with application to brains, breasts, and bees," IEEE Trans. Inform. Technol. Biomed., vol.7, no.1, pp. 16-25, Mar. 2003.
24. E. Lusk W. Gropp, and A. Skjellum, Using MPI: Portable Parallel Programming with the Message Passing Interface, 2nd ed. Cambridge, MA: MIT Press, 1999.
25. F. Ino, K. Ooyama, and K. Hagihara, "A data distributed parallel algorithm for nonrigid image registration," Parallel Comput., vol.31, no.1, pp. 19-43, Jan. 2005.
26. S. Ourselin, R. Stefanescu, and X. Pennec, "Robust registration of multi-modal images: Towards real-time clinical applications," in Proc. Medical Image Computing and Computer Assisted Intervention (MICCAI), 2002, pp. 140-147.
27. G. C. Sharp, N. Kandasamy, H. Singh, and M. Folkert, "GPU-based streaming architectures for fast cone-beam CT image reconstruction and demons deformable registration," Phys. Med. Biol., vol.52, no.19, pp. 5771-5783, 2007.
28. R. Shams and N. Barnes, "Speeding up mutual information computation using NVIDIA CUDA hardware," in Proc. Digital Image Computing: Techniques and Applications (DICTA), Adelaide, Australia, Dec. 2007, pp. 555-560.
29. Y. Lin and G. Medioni, "Mutual information computation and maximization using GPU," in Proc. IEEE Computer Vision and Pattern Recognition (CVPR) Workshops, June 2008, pp. 1-6.
30. W. Plishker, O. Dandekar, S. S. Bhattacharyya, and R. Shekhar, "Towards systematic exploration of tradeoffs for medical image registration on heterogeneous platforms," in Proc. IEEE Biomedical Circuits and Systems Conf., Nov. 2008, pp. 53-56.
31. P. Muyan-Özçelik, J. D. Owens, J. Xia, and S. S. Samant, "Fast deformable registration on the GPU: A CUDA implementation of demons," in Proc. Int. Conf. Computational Science and Its Applications (ICCSA), 2008, pp. 5-8.
32. R. Shams, P. Sadeghi, R. A. Kennedy, and R. Hartley, "Parallel computation of mutual information on the GPU with application to real-time registration of 3D medical images," Comput. Meth. Programs Biomed., to be published.
33. A. Ruiz, M. Ujaldon, L. Cooper, and K. Huang, "Non-rigid registration for large sets of microscopic images on graphics processors," J. Signal Process. Syst., vol.55, no.1-3, pp. 229-250, Apr. 2009.
34. G. Soza, M. Bauer, P. Hastreiter, C. Nimsky, and G. Greiner, "Non-rigid registration with use of hardware-based 3D Bézier functions," in Proc. Medical Image Computing and Computer Assisted Intervention (MICCAI), 2002, pp. 549-556.
35. R. Strzodka, M. Droske, and M. Rumpf, "Image registration by a regularized gradient flow. A streaming implementation in DX9 graphics hardware," Computing, vol.73, no.4, pp. 373-389, Nov. 2004.
36. A. Khamene, R. Chisu, W. Wein, N. Navab, and F. Sauer, "A novel projection based approach for medical image registration," in Proc. 3rd Int. Workshop Biomedical Image Registration (WBIR), Utrecht, The Netherlands, June 2006, pp. 247-256.
37. F. Ino, J. Gomita, Y. Kawasaki, and K. Hagihara, "A GPGPU approach for accelerating 2-D/3-D rigid registration of medical images," in Proc. Parallel and Distributed Processing and Applications, Feb. 2006, pp. 939-950.
38. C. Vetter, C. Guetter, C. Xu, and R. Westermann, "Non-rigid multi-modal registration on the GPU," in Proc. SPIE Medical Imaging: Image Processing, Feb. 2007, pp. 651228-1-651228-8.
39. Z. Fan, C. Vetter, C. Guetter, D. Yu, R. Westermann, A. Kaufman, and C. Xu, "Optimized GPU implementation of learning-based non-rigid multi-modal registration," in Proc. SPIE Medical Imaging: Image Processing, 2008.
40. N. Courty and P. Hellier, "Accelerating 3D non-rigid registration using graphics hardware," Int. J. Image Graph., vol.8, no.1, pp. 1-18, Jan. 2008.
41. A. Kubias, F. Deinzer, T. Feldmann, S. Paulus, D. Paulus, B. Schreiber, and T. Brunner, "2D/3D image registration on the GPU," Pattern Recognit. Image Anal., vol.18, no.3, pp. 381-389, Sept. 2008.
42. (2009). Compute unified device architecture (CUDA) programming guide, version 2.2, NVIDIA [Online]. Available: http://developer.nvidia.com/object/ cuda.html
43. (2009). ATI stream computing user guide, version 1.4.0.a, ATI [Online]. Available: http://developer.amd.com/
44. W. Plishker, O. Dandekar, S. S. Bhattacharyya, and R. Shekhar, "Utilizing hierarchical multiprocessing for medical image registration," IEEE Signal Processing Mag., vol.27, no.2, pp. 62-68, Mar. 2010.
45. M. Ohara, H. Yeo, F. Savino, G. Iyengar, L. Gong, H. Inoue, H. Komatsu, V. Sheinin, and S. Daijavad, "Accelerating mutual-information-based linear registration on the cell broadband engine processor," in Proc. IEEE Int. Conf. Multimedia and Expo, 2007, pp. 272-275.
46. M. Ohara, H. Yeo, F. Savino, G. Iyengar, L. Gong, H. Inoue, H. Komatsu, V. Sheinin, S. Daijavad, and B. Erickson, "Real-time mutual-informatoin- based linear registration on the cell broadband engine processor," in Proc. IEEE Int. Symp. Biomedical Imaging (ISBI), 2007, pp. 33-36.
47. J. Rohrer and L. Gong, "Accelerating mutual information based 3D non-rigid registration using the cell/B.E. processor," in Proc. Workshop on Cell Systems and Applications (WCSA), 2008, pp. 32-40.
48. C. R. Castro-Pareja, J. M. Jagadeesh, and R. Shekhar, "FPGA-based acceleration of mutual information calculation for real-time 3D image registration," in Proc. SPIE Medical Imaging: Image Processing, 2008, pp. 212-219.
49. O. Dandekar and R. Shekhar, "FPGA-accelerated deformable image registration for improved target-delineation during CT-guided interventions," IEEE Trans. Biomed. Circuits Syst., vol.1, no.2, pp. 116-127, June 2007.
50. A. Köhn, J. Drexl, F. Ritter, M. König, and H. O. Peitgen, "GPU accelerated image registration in two and three dimensions," in Proc. Bildverarbeitung für die Medizin, 2006, pp. 261-265.