Cargando…
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 esp...
Autores principales: | , , , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Hindawi Publishing Corporation
2016
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5174751/ https://www.ncbi.nlm.nih.gov/pubmed/28053653 http://dx.doi.org/10.1155/2016/7419307 |
_version_ | 1782484552736833536 |
---|---|
author | Du, Xiaogang Dang, Jianwu Wang, Yangping Wang, Song Lei, Tao |
author_facet | Du, Xiaogang Dang, Jianwu Wang, Yangping Wang, Song Lei, Tao |
author_sort | Du, Xiaogang |
collection | PubMed |
description | 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). |
format | Online Article Text |
id | pubmed-5174751 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2016 |
publisher | Hindawi Publishing Corporation |
record_format | MEDLINE/PubMed |
spelling | pubmed-51747512017-01-04 A Parallel Nonrigid Registration Algorithm Based on B-Spline for Medical Images Du, Xiaogang Dang, Jianwu Wang, Yangping Wang, Song Lei, Tao Comput Math Methods Med Research Article 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). Hindawi Publishing Corporation 2016 2016-12-07 /pmc/articles/PMC5174751/ /pubmed/28053653 http://dx.doi.org/10.1155/2016/7419307 Text en Copyright © 2016 Xiaogang Du et al. https://creativecommons.org/licenses/by/4.0/ This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. |
spellingShingle | Research Article Du, Xiaogang Dang, Jianwu Wang, Yangping Wang, Song Lei, Tao A Parallel Nonrigid Registration Algorithm Based on B-Spline for Medical Images |
title | A Parallel Nonrigid Registration Algorithm Based on B-Spline for Medical Images |
title_full | A Parallel Nonrigid Registration Algorithm Based on B-Spline for Medical Images |
title_fullStr | A Parallel Nonrigid Registration Algorithm Based on B-Spline for Medical Images |
title_full_unstemmed | A Parallel Nonrigid Registration Algorithm Based on B-Spline for Medical Images |
title_short | A Parallel Nonrigid Registration Algorithm Based on B-Spline for Medical Images |
title_sort | parallel nonrigid registration algorithm based on b-spline for medical images |
topic | Research Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5174751/ https://www.ncbi.nlm.nih.gov/pubmed/28053653 http://dx.doi.org/10.1155/2016/7419307 |
work_keys_str_mv | AT duxiaogang aparallelnonrigidregistrationalgorithmbasedonbsplineformedicalimages AT dangjianwu aparallelnonrigidregistrationalgorithmbasedonbsplineformedicalimages AT wangyangping aparallelnonrigidregistrationalgorithmbasedonbsplineformedicalimages AT wangsong aparallelnonrigidregistrationalgorithmbasedonbsplineformedicalimages AT leitao aparallelnonrigidregistrationalgorithmbasedonbsplineformedicalimages AT duxiaogang parallelnonrigidregistrationalgorithmbasedonbsplineformedicalimages AT dangjianwu parallelnonrigidregistrationalgorithmbasedonbsplineformedicalimages AT wangyangping parallelnonrigidregistrationalgorithmbasedonbsplineformedicalimages AT wangsong parallelnonrigidregistrationalgorithmbasedonbsplineformedicalimages AT leitao parallelnonrigidregistrationalgorithmbasedonbsplineformedicalimages |