title: A Parallel Nonrigid Registration Algorithm Based on B-Spline for Medical Images.
abstract: 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).
authors.affiliation: School of Electronic & Information Engineering, Lanzhou Jiaotong University, Lanzhou 730070, China.
authors.forename: Xiaogang
authors.identifier: 0000-0002-0612-6064
authors.initials: X
authors.lastname: Du
authors.affiliation: School of Electronic & Information Engineering, Lanzhou Jiaotong University, Lanzhou 730070, China.
authors.forename: Jianwu
authors.identifier: 0000-0003-4504-5758
authors.initials: J
authors.lastname: Dang
authors.affiliation: School of Electronic & Information Engineering, Lanzhou Jiaotong University, Lanzhou 730070, China; Lanzhou Yuxin Information Technology Limited Liability Company, Lanzhou 730000, China.
authors.forename: Yangping
authors.initials: Y
authors.lastname: Wang
authors.affiliation: School of Electronic & Information Engineering, Lanzhou Jiaotong University, Lanzhou 730070, China.
authors.forename: Song
authors.initials: S
authors.lastname: Wang
authors.affiliation: College of Electrical & Information Engineering, Shaanxi University of Science & Technology, Xi'an 710021, China.
authors.forename: Tao
authors.identifier: 0000-0001-9639-6043
authors.initials: T
authors.lastname: Lei
mesh_terms: D000465:Algorithms; D003196:Computer Graphics; D003198:Computer Simulation; D003625:Data Collection; D016208:Databases, Factual; D003952:Diagnostic Imaging / Q000379:methods*; D006801:Humans; D007091:Image Processing, Computer-Assisted / Q000379:methods*; D015233:Models, Statistical; D009068:Movement; D015203:Reproducibility of Results; D012984:Software