Parallel computation of mutual information on the GPU with application to real-time registration of 3D medical images

Computer Methods and Programs in Biomedicine

Volumn 99, Issue 2, 2010, Pages 133-146

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

^a AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

Author keywords

Graphics processor unit (GPU); Histogram; Image registration; Mutual information (MI); Parallel processing

Indexed keywords

3D MEDICAL IMAGE; GRAPHICS PROCESSING UNIT; GRAPHICS PROCESSOR UNIT (GPU); GRAPHICS PROCESSOR UNITS; IMAGE-BASED; INTRA-OPERATIVE; MEDICAL IMAGES; MUTUAL INFORMATIONS; NOVEL METHODS; OPTIMIZATION ALGORITHMS; PARALLEL COMPUTATION; PARALLEL PROCESSING; PARALLELIZATIONS; PROCESSING ARCHITECTURES; REAL-TIME REGISTRATION; RIGID REGISTRATION;

COMPUTER GRAPHICS EQUIPMENT; IMAGE REGISTRATION; MEDICAL IMAGING; NANOTECHNOLOGY; PROGRAM PROCESSORS; VISUALIZATION;

THREE DIMENSIONAL;

ALGORITHM; ARCHITECTURE; ARTICLE; DIAGNOSTIC IMAGING; ENTROPY; HISTOGRAM; INFORMATION PROCESSING; MATHEMATICAL COMPUTING; MICROPROCESSOR; PARALLEL DESIGN; THREE DIMENSIONAL IMAGING; VISUAL INFORMATION; BIOLOGY; COMPUTER ASSISTED DIAGNOSIS; COMPUTER GRAPHICS; PROCEDURES;

ALGORITHMS; COMPUTATIONAL BIOLOGY; COMPUTER GRAPHICS; DIAGNOSTIC IMAGING; IMAGING, THREE-DIMENSIONAL; RADIOGRAPHIC IMAGE INTERPRETATION, COMPUTER-ASSISTED;

EID: 77954316243     PISSN: 01692607     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cmpb.2009.11.004     Document Type: Article

References (28)

1. Brown L.G. A survey of image registration techniques. ACM Comput. Surv. 1992, 24(4):325-376.
2. Pluim J.P.W., Maintz J.B.A., Viergever M.A. Mutual-information-based registration of medical images: a survey. IEEE Trans. Med. Imaging 2003, 22(8):986-1004.
3. Shams R., Sadeghi P., Kennedy R.A. Gradient intensity: a new mutual information based registration method. Proceedings of the IEEE Computer Vision and Pattern Recognition (CVPR) Workshop on Image Registration and Fusion 2007.
4. W.H. Press, B.P. Flannery, S.A. Teukolsky, W.T. Vetterling, Numerical Recipes in C., second edn., Cambridge University Press, Cambridge, 1992.
5. Roche A., Malandain G., Pennec X., Ayache N. The correlation ratio as a new similarity measure for multimodal image registration. Medical Image Computing and Computer Assisted Intervention (MICCAI), October 1998, 1115-1124.
6. Collignon A., Maes F., Delaere D., Vandermeulen D., Suetens P., Marchal G. Automated multimodality medical image registration using information theory. Proceedings of the International Conference Information Processing in Medical Imaging: Computational Imaging and Vision, vol. 3, April 1995, 263-274.
7. Viola P., Wells W.M. Alignment by maximization of mutual information. Proceedings of the International Conference on Computer Vision (ICCV), June 1995, 16-23.
8. Shams R., Kennedy R.A. Efficient histogram algorithms for NVIDIA CUDA compatible devices. Proceedings of the International Conference on Signal Processing and Communications Systems (ICSPCS) 2007, 418-422.
9. Shams R., Barnes N. Speeding up mutual information computation using NVIDIA CUDA hardware. Proceedings of the Digital Image Computing: Techniques and Applications (DICTA) 2007, 555-560.
10. Fluck O., Aharon S., Cremers D., Rousson M. Gpu histogram computation. SIGGRAPH Research Posters, July 2006.
11. Scheuermann T., Hensley J. Efficient histogram generation using scattering on GPUs. Proceedings of the Symposium on Interactive 3D Graphics and Games, April 2007.
12. Khamene A., Chisu R., Wein W., Navab N., Sauer F. A novel projection based approach for medical image registration. Third International Workshop on Biomedical Image Registration (WBIR) 2006, 247-256.
13. Vetter C., Guetter C., Xu C., Westermann R. Non-rigid multi-modal registration on the GPU. Proceedings of the SPIE Medical Imaging: Image Processing, February 2007.
14. Viola P., Wells W.M. Alignment by maximization of mutual information. Int. J. Comput. Vision 1997, 24(2):137-154.
15. Lin Y., Medioni G. Mutual information computation and maximization using GPU. Proceedings of the IEEE Computer Vision and Pattern Recognition (CVPR) Workshops, June 2008, 1-6.
16. Muyan-Ozcelik P., Owens J.D., Xia J., Samant S.S. Fast deformable registration on the GPU: a CUDA implementation of demons. Proceedings of the International Conference on Computational Science and its Applications (ICCSA), June 2008.
17. 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., Maes F., Suetens P., Vandermeulen D., van den Elsen P.A., Napel S., Sumanaweera T.S., Harkness B., Hemler P.F., Hill D.L.G., Hawkes D.J., Studholme C., Maintz J.B.A., Viergever M.A., Malandain G., Pennec X., Noz M.E., Maguire G.Q., Pollack M., Pelizzari C.A., Robb R.A., Hanson D., Woods R.P. Comparison and evaluation of retrospective intermodality brain image registration techniques. J. Comput. Assist. Tomogr. 1997, 21(4):554-566.
18. Shannon C.E. A mathematical theory of communication. Bell Syst. Tech. J. 1948, 27:379-423. 623-656.
19. Studholme C., Hill D.L.G., Hawkes D.J. An overlap invariant entropy measure of 3D medical image alignment. Pattern Recognit. 1999, 32:71-86.
20. Mattes D., Haynor D.R., Vesselle H., Lewellen T.K., Eubank W. PET-CT image registration in the chest using free-from deformations. IEEE Trans. Med. Imaging 2003, 22(1):120-128.
21. Maes F., Collignon A., Vandermeulen D., Marchal G., Suetens P. Multimodality image registration by maximization of mutual information. IEEE Trans. Med. Imaging 1997, 16(2):187-198. April.
22. Maes F., Vandermeulen D., Suetens P. Comparative evaluation of multiresolution optimization strategies for multimodality image registration by maximization of mutual information. Med. Image Anal. 1999, 3(4):373-386.
23. Compute Unified Device Architecture (CUDA) Programming Guide, NVIDIA, 2007. http://developer.nvidia.com/object/cuda.html.
24. NVIDIA CUDA C Programming Best Practices Guide, NVIDIA, 2009. http://developer.nvidia.com/object/cuda.html.
25. Podlozhnyuk, V. 64-bin histogram, Technical Report, NVIDIA, 2007.
26. Knuth D.E. The Art of Computer Programming. Volume 3 - Sorting and Searching 1973, Addison-Wesley.
27. Batcher K.E. Sorting networks and their applications. Proceedings of the AFIPS Spring Joint Computer Conference, vol. 32 1968, 307-314.
28. Shams R., Kennedy R.A., Sadeghi P., Hartley R. Gradient intensity-based registration of multi-modal images of the brain. Proceedings of the IEEE International Conference on Computer Vision (ICCV) 2007.