3D nonrigid registration via optimal mass transport on the GPU
| Autor: | Gallagher Pryor, Tauseef ur Rehman, Eldad Haber, Allen Tannenbaum, John Melonakos |
|---|---|
| Rok vydání: | 2009 |
| Předmět: |
Computer science
Computation OpenGL ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION Graphics processing unit Health Informatics Image processing Sensitivity and Specificity Article Synthetic data Pattern Recognition Automated Image (mathematics) Imaging Three-Dimensional Multigrid method Artificial Intelligence Image Interpretation Computer-Assisted Humans Radiology Nuclear Medicine and imaging Computer vision Curl (mathematics) Radiological and Ultrasound Technology business.industry Brain Reproducibility of Results Image Enhancement Magnetic Resonance Imaging Computer Graphics and Computer-Aided Design Subtraction Technique Computer Vision and Pattern Recognition Artificial intelligence business Algorithm Algorithms |
| Zdroj: | Medical Image Analysis. 13:931-940 |
| ISSN: | 1361-8415 |
| DOI: | 10.1016/j.media.2008.10.008 |
| Popis: | In this paper, we present a new computationally efficient numerical scheme for the minimizing flow approach for optimal mass transport (OMT) with applications to non-rigid 3D image registration. The approach utilizes all of the gray-scale data in both images, and the optimal mapping from image A to image B is the inverse of the optimal mapping from B to A. Further, no landmarks need to be specified, and the minimizer of the distance functional involved is unique. Our implementation also employs multigrid, and parallel methodologies on a consumer graphics processing unit (GPU) for fast computation. Although computing the optimal map has been shown to be computationally expensive in the past, we show that our approach is orders of magnitude faster then previous work and is capable of finding transport maps with optimality measures (mean curl) previously unattainable by other works (which directly influences the accuracy of registration). We give results where the algorithm was used to compute non-rigid registrations of 3D synthetic data as well as intra-patient pre-operative and post-operative 3D brain MRI datasets. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect