GPU-accelerated elastic 3D image registration for intra-surgical applications

Computer Methods and Programs in Biomedicine

Volumn 103, Issue 2, 2011, Pages 104-112

  Ruijters, Daniel ^a,b,c   ter Haar Romeny, Bart M ^b   Suetens, Paul ^c  

^a PHILIPS HEALTHCARE   (United States)

^b EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

^c UNIVERSITY HOSPITALS LEUVEN   (Belgium)

Author keywords

Graphics processing unit; Image guided neurosurgery; Intraoperative brain deformation; Non rigid image registration; Parallel algorithms

Indexed keywords

3D IMAGE REGISTRATION; B-SPLINE; BIOMEDICAL IMAGES; COMPUTATION TIME; CUBIC B -SPLINE; ELASTIC IMAGE REGISTRATION; ELASTIC REGISTRATION; GRAPHICS PROCESSING UNIT; IMAGE-GUIDED NEUROSURGERY; INTERVENTIONAL TREATMENT; INTRA-OPERATIVE; LOCAL MOTIONS; NONRIGID IMAGE REGISTRATION; PARALLEL PROCESSING; SIMILARITY MEASURE; SPEED-UP FACTORS; TRILINEAR INTERPOLATION;

COMPUTER GRAPHICS EQUIPMENT; IMAGE REGISTRATION; INTERPOLATION; NEUROSURGERY; PROGRAM PROCESSORS; SPLINES;

THREE DIMENSIONAL;

ALGORITHM; ARTICLE; CALCULATION; COMPUTATIONAL FLUID DYNAMICS; CONTROLLED STUDY; ELASTOGRAPHY; HUMAN; MEDICAL INSTRUMENTATION; MOTION; NEUROIMAGING; NUCLEAR MAGNETIC RESONANCE IMAGING; OPTIC FLOW; PROCESSING; REGISTRATION; THREE DIMENSIONAL IMAGING;

ALGORITHMS; COMPUTER GRAPHICS; HUMANS; IMAGING, THREE-DIMENSIONAL; RADIOGRAPHIC IMAGE INTERPRETATION, COMPUTER-ASSISTED; SURGERY, COMPUTER-ASSISTED;

EID: 79959554867     PISSN: 01692607     EISSN: 18727565     Source Type: Journal    
DOI: 10.1016/j.cmpb.2010.08.014     Document Type: Article

References (24)

1. Hartkens T., Hill D.L.G., Castellano-Smith A.D., Hawkes D.J., Maurer C.R., Martin A.J., Hall W.A., Liu H., Truwit C.L. Measurement and analysis of brain deformation during neurosurgery. IEEE Trans. Med. Imaging 2003, 22(1):82-92.
2. Archip N., Clatz O., Whalen S., Kacher D., Fedorov A., Kot A., Chrisochoides N., Jolesz F., Golby A., Black P.M., Warfield S.K. Non-rigid alignment of pre-operative MRI, fMRI, and DT-MRI with intra-operative MRI for enhanced visualization and navigation in image-guided neurosurgery. NeuroImage 2007, 35:609-624.
3. Clatz O., Delingette H., Talos I.-F., Golby A.J., Kikinis R., Jolesz F.A., Ayache N., Warfield S.K. Robust non-rigid registration to capture brain shift from intra-operative MRI. IEEE Trans. Med. Imaging 2005, 24:1417-1427.
4. Chrisochoides N., Fedorov A., Kot A., Archip N., Black P., Clatz O., Golby A., Kikinis R., Warfield S.K. Toward real-time image guided neurosurgery using distributed and grid computing. Proc. ACM/IEEE Conf. Supercomputing 2006, 37-50.
5. D. Loeckx, Automated nonrigid intra-patient image registration using B-splines, Ph.D. thesis, Katholieke Universiteit Leuven, 2006.
6. Rueckert D., Sonoda L.I., Hayes C., Hill D.L.G., Leach M.O., Hawkes D.J. Nonrigid registration using free-form deformations: application to breast MR images. IEEE Trans. Med. Imaging 1999, 18(8):712-721.
7. Kybic J., Unser M. Fast parametric elastic image registration. IEEE Trans. Image Process. 2003, 12(11):1427-1442.
8. Krüger J., Westermann R. Linear algebra operators for GPU implementation of numerical algorithms. International Conference on Computer Graphics and Interactive Techniques, SIGGRAPH'05 2005, 234.
9. Owens J.D., Luebke D., Govindaraju N., Harris M., Krüger J., Lefohn A.E., Purcell T.J. A survey of general-purpose computation on graphics hardware. Comput. Graphics Forum 2007, 26(1):80-113.
10. Soza G., Bauer M., Hastreiter P., Nimsky C., Greiner G. Non-rigid registration with use of hardware-based 3D Bézier functions. MICCAI'02 2002, 549-556.
11. Strzodka R., Droske M., Rumpf M. Image registration by a regularized gradient flow. A streaming implementation in DX9 graphics hardware. J. Comput. 2004, 73(4):373-389.
12. Köhn A., Drexl J., Ritter F., König M., Peitgen H.-O. GPU accelerated registration in two and three dimensions. Proc. Bildverarbeitung für die Medizin 2006, 261-265.
13. Vetter C., Guetter C., Xu C., Westermann R. Non-rigid multi-modal registration on the GPU. SPIE Medical Imaging'07, Vol. 6512 2007.
14. Meijering E.H.W. Spline interpolation in medical imaging: Comparison with other convolution-based approaches. Proc. 10th European signal processing conference (EUPSICO) 2000, 1989-1996.
15. Rehman T., Pryor G., Melonakos J., Tannenbaum A. Multi-resolution 3D nonrigid registration via optimal mass transport on the GPU. Proc. Computational Biomechanics for Medicine-II, MICCAI 2007, 122-132.
16. Muyan-Özçelik P., Owens J.D., Xia J., Samant S.S. Fast deformable registration on the GPU: A CUDA implementation of demons. Proc. Computational Science and Its Applications (ICCSA) 2008, 223-233.
17. Teßmann M., Eisenacher C., Enders F., Stamminger M., Hastreiter P. GPU accelerated normalized mutual information and B-spline transformation. Eurographics Workshop on Visual Computing for Biomedicine 2008, 117-124.
18. Ansorge R.E., Sawiak S.J., Williams G.B. Exceptionally fast non-linear 3D image registration using GPUs. IEEE NSS/MIC Workshop on High Performance Medical Imaging (HPMI) 2009.
19. C. Sigg, M. Hadwiger, Fast third-order texture filtering, in: M. Pharr, (Ed.), GPU Gems 2: Programming Techniques for High-Performance Graphics and General-Purpose Computation, 2005, pp. 313-329.
20. Ruijters D., ter Haar Romeny B.M., Suetens P. Efficient GPU-accelerated elastic image registration. Conf. Biomedical Engineering (BioMed) 2008, 419-424.
21. Kabus S., Netsch T., Fischer B., Modersitzki J. B-spline registration of 3D images with levenberg-marquardt optimization. SPIE Medical Imaging'04 2004, 304-313.
22. Buck I. GPU computing: Programming a massively parallel processor. Code Generation and Optimization, CGO'07 2007, 17.
23. Ruijters D., ter Haar Romeny B.M., Suetens P. Efficient GPU-based texture interpolation using uniform B-splines. J. Graphics Tools 2008, 13(4):61-69.
24. D. Ruijters, CUDA cubic B-spline interpolation (CI). http://dannyruijters.nl/cubicinterpolation/.