Article: GPU parallel implementation of B-spline non-rigid grid registration using free-form deformations Journal: International Journal of Biomedical Engineering and Technology (IJBET) 2013 Vol.11 No.2 pp.124 - 135 Abstract: Image registration is a vital problem in medical imaging. Fast deformable registration methods are needed especially in intra-operative settings characterised by their time-critical applications. In this paper, we present our work on B-spline non-rigid registration using free-form deformations. Our first implementation which was serial on standard desktop machine showed the algorithm is computed intensive and not real time; even multithread implementation in CPU was not real time because of high execution time. We have broken the registration process in threads and blocks with the help of Compute Unified Device Architecture (CUDA) for handling GPU. Our work employs extensive usage of highly multithreaded architecture of multicored GPU. An efficient use of shared memory is required to optimise parallel reduction in CUDA. Experimental results show that parallel implementation achieved an average speed-up of 82x over the serial implementation when run on a GPU GeForce 9500 GT having 32 cores and around 56x over multicore architecture CPU. Registration method is also being evaluated using SSD (Squared Sum of Intensity Differences) and CC (Cross Correlation). Inderscience Publishers - linking academia, business and industry through research

Title: GPU parallel implementation of B-spline non-rigid grid registration using free-form deformations

Authors: Kuldeep Yadav; Avi Srivastava; Ankush Mittal; M.A. Ansari

Addresses: Department of Computer Science and Engineering, College of Engineering Roorkee (COER), Roorkee, Uttarakhand, India ' Department of Computer Science and Engineering, College of Engineering Roorkee (COER), Roorkee, Uttarakhand, India ' Department of Computer Science and Engineering, Graphic Era University, Dehradun, Uttarakhand, India ' Department of Electrical Engineering, Gautam Buddha University, Gautam Buddha Nagar, Greater Noida, Uttar Pradesh 201308, India

Abstract: Image registration is a vital problem in medical imaging. Fast deformable registration methods are needed especially in intra-operative settings characterised by their time-critical applications. In this paper, we present our work on B-spline non-rigid registration using free-form deformations. Our first implementation which was serial on standard desktop machine showed the algorithm is computed intensive and not real time; even multithread implementation in CPU was not real time because of high execution time. We have broken the registration process in threads and blocks with the help of Compute Unified Device Architecture (CUDA) for handling GPU. Our work employs extensive usage of highly multithreaded architecture of multicored GPU. An efficient use of shared memory is required to optimise parallel reduction in CUDA. Experimental results show that parallel implementation achieved an average speed-up of 82x over the serial implementation when run on a GPU GeForce 9500 GT having 32 cores and around 56x over multicore architecture CPU. Registration method is also being evaluated using SSD (Squared Sum of Intensity Differences) and CC (Cross Correlation).

Keywords: CUDA; compute unified device architecture; free-form deformation; GPU; graphics processing unit; medical imaging; image processing; non-rigid image registration; parallel computing; B-splines.

DOI: 10.1504/IJBET.2013.055032

International Journal of Biomedical Engineering and Technology, 2013 Vol.11 No.2, pp.124 - 135

Received: 03 May 2012
Accepted: 21 Aug 2012
Published online: 27 Sep 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article

Title: GPU parallel implementation of B-spline non-rigid grid registration using free-form deformations

Keep up-to-date