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

Authors:
Ramtin Shams;Parastoo Sadeghi;Rodney Kennedy;Richard Hartley
Affiliations:
College of Engineering and Computer Science (CECS), The Australian National University, Canberra, ACT 0200, Australia;College of Engineering and Computer Science (CECS), The Australian National University, Canberra, ACT 0200, Australia;College of Engineering and Computer Science (CECS), The Australian National University, Canberra, ACT 0200, Australia;College of Engineering and Computer Science (CECS), The Australian National University, Canberra, ACT 0200, Australia
Venue:
Computer Methods and Programs in Biomedicine
Year:
2010

Citing 12
Cited 4

A survey of image registration techniques

ACM Computing Surveys (CSUR)
Alignment by Maximization of Mutual Information

International Journal of Computer Vision
The art of computer programming, volume 3: (2nd ed.) sorting and searching

The art of computer programming, volume 3: (2nd ed.) sorting and searching
Numerical Recipes in C: The Art of Scientific Computing

Numerical Recipes in C: The Art of Scientific Computing
The Correlation Ratio as a New Similarity Measure for Multimodal Image Registration

MICCAI '98 Proceedings of the First International Conference on Medical Image Computing and Computer-Assisted Intervention
Alignment by maximization of mutual information

ICCV '95 Proceedings of the Fifth International Conference on Computer Vision
GPU histogram computation

ACM SIGGRAPH 2006 Research posters
Efficient histogram generation using scattering on GPUs

Proceedings of the 2007 symposium on Interactive 3D graphics and games
Speeding up Mutual Information Computation Using NVIDIA CUDA Hardware

DICTA '07 Proceedings of the 9th Biennial Conference of the Australian Pattern Recognition Society on Digital Image Computing Techniques and Applications
Fast Deformable Registration on the GPU: A CUDA Implementation of Demons

ICCSA '08 Proceedings of the 2008 International Conference on Computational Sciences and Its Applications
Sorting networks and their applications

AFIPS '68 (Spring) Proceedings of the April 30--May 2, 1968, spring joint computer conference
A novel projection based approach for medical image registration

WBIR'06 Proceedings of the Third international conference on Biomedical Image Registration

Real time decision support system for diagnosis of rare cancers, trained in parallel, on a graphics processing unit

Computers in Biology and Medicine
CUDA optimization strategies for compute- and memory-bound neuroimaging algorithms

Computer Methods and Programs in Biomedicine
Hybrid particle swarm optimization and its application to multimodal 3D medical image registration

Computational Intelligence and Neuroscience - Special issue on Computational Intelligence in Biomedical Science and Engineering
Population-based harmony search using GPU applied to protein structure prediction

International Journal of Computational Science and Engineering

Quantified Score

Hi-index	0.01

Visualization

Abstract

Due to processing constraints, automatic image-based registration of medical images has been largely used as a pre-operative tool. We propose a novel method named sort and count for efficient parallelization of mutual information (MI) computation designed for massively multi-processing architectures. Combined with a parallel transformation implementation and an improved optimization algorithm, our method achieves real-time (less than 1s) rigid registration of 3D medical images using a commodity graphics processing unit (GPU). This represents a more than 50-fold improvement over a standard implementation on a CPU. Real-time registration opens new possibilities for development of improved and interactive intraoperative tools that can be used for enhanced visualization and navigation during an intervention.