A Parallel Nonrigid Registration Algorithm Based on B-Spline for Medical Images

The nonrigid registration algorithm based on B-spline Free-Form Deformation (FFD) plays a key role and is widely applied in medical image processing due to the good flexibility and robustness. However, it requires a tremendous amount of computing time to obtain more accurate registration results especially for a large amount of medical image data. To address the issue, a parallel nonrigid registration algorithm based on B-spline is proposed in this paper. First, the Logarithm Squared Difference (LSD) is considered as the similarity metric in the B-spline registration algorithm to improve registration precision. After that, we create a parallel computing strategy and lookup tables (LUTs) to reduce the complexity of the B-spline registration algorithm. As a result, the computing time of three time-consuming steps including B-splines interpolation, LSD computation, and the analytic gradient computation of LSD, is efficiently reduced, for the B-spline registration algorithm employs the Nonlinear Conjugate Gradient (NCG) optimization method. Experimental results of registration quality and execution efficiency on the large amount of medical images show that our algorithm achieves a better registration accuracy in terms of the differences between the best deformation fields and ground truth and a speedup of 17 times over the single-threaded CPU implementation due to the powerful parallel computing ability of Graphics Processing Unit (GPU).

[1]  Chao Lu,et al.  An integrated approach to segmentation and nonrigid registration for application in image-guided pelvic radiotherapy , 2011, Medical Image Anal..

[2]  Paul Suetens,et al.  Accuracy of GPU-based B-spline evaluation , 2008 .

[3]  Hassan Rivaz,et al.  Near real-time robust non-rigid registration of volumetric ultrasound images for neurosurgery. , 2015, Ultrasound in medicine & biology.

[4]  Gerald E. Farin,et al.  Image registration using hierarchical B-splines , 2004, IEEE Transactions on Visualization and Computer Graphics.

[5]  Daniel Rueckert,et al.  FPGA-based computation of free-form deformations in medical image registration , 2003, Proceedings. 2003 IEEE International Conference on Field-Programmable Technology (FPT) (IEEE Cat. No.03EX798).

[6]  Josien P. W. Pluim,et al.  Evaluation of Optimization Methods for Nonrigid Medical Image Registration Using Mutual Information and B-Splines , 2007, IEEE Transactions on Image Processing.

[7]  Xinjian Chen,et al.  Cluster of workstation based nonrigid image registration using free-form deformation , 2009, Medical Imaging.

[8]  Rüdiger Westermann,et al.  A survey of medical image registration on graphics hardware , 2011, Comput. Methods Programs Biomed..

[9]  Rodney A. Kennedy,et al.  A Survey of Medical Image Registration on Multicore and the GPU , 2010, IEEE Signal Processing Magazine.

[10]  Julien Jomier,et al.  Optimizing ITK’s Registration Methods for Multi-processor, Shared-Memory Systems , 2007, The Insight Journal.

[11]  Hervé Delingette,et al.  Registration of 4D Cardiac CT Sequences Under Trajectory Constraints With Multichannel Diffeomorphic Demons , 2010, IEEE Transactions on Medical Imaging.

[12]  Anders Eklund,et al.  Medical image processing on the GPU - Past, present and future , 2013, Medical Image Anal..

[13]  Nikos Paragios,et al.  Deformable Medical Image Registration: A Survey , 2013, IEEE Transactions on Medical Imaging.

[14]  Nagarajan Kandasamy,et al.  High Performance Deformable Image Registration Algorithms for Manycore Processors , 2013 .

[15]  Benoit M. Dawant,et al.  The adaptive bases algorithm for intensity-based nonrigid image registration , 2003, IEEE Transactions on Medical Imaging.

[16]  Markus Hadwiger,et al.  Fast Third-Order Texture Filtering , 2005 .

[17]  Dagan Feng,et al.  The adaptive FEM elastic model for medical image registration , 2014, Physics in medicine and biology.

[18]  Gábor Székely,et al.  Parallel Mutual Information Based 3 D Non-Rigid Registration on a Multi-Core Platform , 2008 .

[19]  Youbing Yin,et al.  Efficient methods for implementation of multi-level nonrigid mass-preserving image registration on GPUs and multi-threaded CPUs , 2016, Comput. Methods Programs Biomed..

[20]  Stefan Klein,et al.  Fast parallel image registration on CPU and GPU for diagnostic classification of Alzheimer's disease , 2013, Front. Neuroinform..

[21]  Lei Xing,et al.  GPU computing in medical physics: a review. , 2011, Medical physics.

[22]  Sébastien Ourselin,et al.  Fast free-form deformation using graphics processing units , 2010, Comput. Methods Programs Biomed..

[23]  Fumihiko Ino,et al.  Efficient Acceleration of Mutual Information Computation for Nonrigid Registration Using CUDA , 2014, IEEE Journal of Biomedical and Health Informatics.

[24]  Torsten Rohlfing,et al.  Nonrigid image registration in shared-memory multiprocessor environments with application to brains, breasts, and bees , 2003, IEEE Transactions on Information Technology in Biomedicine.

[25]  Herng-Hua Chang,et al.  Adaptive registration of magnetic resonance images based on a viscous fluid model , 2014, Comput. Methods Programs Biomed..

[26]  Daniel Rueckert,et al.  Nonrigid registration using free-form deformations: application to breast MR images , 1999, IEEE Transactions on Medical Imaging.