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

Ramtin Shams*, Parastoo Sadeghi, Rodney Kennedy, Richard Hartley

*Corresponding author for this work

    Research output: Contribution to journalArticlepeer-review

    67 Citations (Scopus)

    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 1. s) 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.

    Original languageEnglish
    Pages (from-to)133-146
    Number of pages14
    JournalComputer Methods and Programs in Biomedicine
    Volume99
    Issue number2
    DOIs
    Publication statusPublished - Aug 2010

    Fingerprint

    Dive into the research topics of 'Parallel computation of mutual information on the GPU with application to real-time registration of 3D medical images'. Together they form a unique fingerprint.

    Cite this