Skip to main content
Erschienen in: Medical & Biological Engineering & Computing 3/2018

01.08.2017 | Original Article

A GPU-based symmetric non-rigid image registration method in human lung

verfasst von: Babak Haghighi, Nathan D. Ellingwood, Youbing Yin, Eric A. Hoffman, Ching-Long Lin

Erschienen in: Medical & Biological Engineering & Computing | Ausgabe 3/2018

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Quantitative computed tomography (QCT) of the lungs plays an increasing role in identifying sub-phenotypes of pathologies previously lumped into broad categories such as chronic obstructive pulmonary disease and asthma. Methods for image matching and linking multiple lung volumes have proven useful in linking structure to function and in the identification of regional longitudinal changes. Here, we seek to improve the accuracy of image matching via the use of a symmetric multi-level non-rigid registration employing an inverse consistent (IC) transformation whereby images are registered both in the forward and reverse directions. To develop the symmetric method, two similarity measures, the sum of squared intensity difference (SSD) and the sum of squared tissue volume difference (SSTVD), were used. The method is based on a novel generic mathematical framework to include forward and backward transformations, simultaneously, eliminating the need to compute the inverse transformation. Two implementations were used to assess the proposed method: a two-dimensional (2-D) implementation using synthetic examples with SSD, and a multi-core CPU and graphics processing unit (GPU) implementation with SSTVD for three-dimensional (3-D) human lung datasets (six normal adults studied at total lung capacity (TLC) and functional residual capacity (FRC)). Success was evaluated in terms of the IC transformation consistency serving to link TLC to FRC. 2-D registration on synthetic images, using both symmetric and non-symmetric SSD methods, and comparison of displacement fields showed that the symmetric method gave a symmetrical grid shape and reduced IC errors, with the mean values of IC errors decreased by 37%. Results for both symmetric and non-symmetric transformations of human datasets showed that the symmetric method gave better results for IC errors in all cases, with mean values of IC errors for the symmetric method lower than the non-symmetric methods using both SSD and SSTVD. The GPU version demonstrated an average of 43 times speedup and ~5.2 times speedup over the single-threaded and 12-threaded CPU versions, respectively. Run times with the GPU were as fast as 2 min. The symmetric method improved the inverse consistency, aiding the use of image registration in the QCT-based evaluation of the lung.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
4.
Zurück zum Zitat Christensen GE, Song JH, Lu W, Naqa IE, Low DA (2007) Tracking lung tissue motion and expansion/compression with inverse consistent image registration and spirometry. Med Phys 34:2155–2163. doi:10.1118/1.2731029 CrossRefPubMed Christensen GE, Song JH, Lu W, Naqa IE, Low DA (2007) Tracking lung tissue motion and expansion/compression with inverse consistent image registration and spirometry. Med Phys 34:2155–2163. doi:10.​1118/​1.​2731029 CrossRefPubMed
6.
Zurück zum Zitat Li B, Christensen GE, Hoffman EA, McLennan G, Reinhardt JM (2003) Establishing a normative atlas of the human lung: intersubject warping and registration of volumetric CT images. Acad Radiol 10:255–265CrossRefPubMed Li B, Christensen GE, Hoffman EA, McLennan G, Reinhardt JM (2003) Establishing a normative atlas of the human lung: intersubject warping and registration of volumetric CT images. Acad Radiol 10:255–265CrossRefPubMed
7.
Zurück zum Zitat Sarrut D, Boldea V, Miguet S, Ginestet C (2006) Simulation of four-dimensional CT images from deformable registration between inhale and exhale breath-hold CT scans. Med Phys 33:605–617. doi:10.1118/1.2161409 CrossRefPubMed Sarrut D, Boldea V, Miguet S, Ginestet C (2006) Simulation of four-dimensional CT images from deformable registration between inhale and exhale breath-hold CT scans. Med Phys 33:605–617. doi:10.​1118/​1.​2161409 CrossRefPubMed
8.
Zurück zum Zitat Galbán CJ, Han MK, Boes JL, Chughtai KA, Meyer CR, Johnson TD, Galbán S, Rehemtulla A, Kazerooni EA, Martinez FJ, Ross BD (2012) Computed tomography-based biomarker provides unique signature for diagnosis of COPD phenotypes and disease progression. Nat Med 18:1711–1715. doi:10.1038/nm.2971 CrossRefPubMedPubMedCentral Galbán CJ, Han MK, Boes JL, Chughtai KA, Meyer CR, Johnson TD, Galbán S, Rehemtulla A, Kazerooni EA, Martinez FJ, Ross BD (2012) Computed tomography-based biomarker provides unique signature for diagnosis of COPD phenotypes and disease progression. Nat Med 18:1711–1715. doi:10.​1038/​nm.​2971 CrossRefPubMedPubMedCentral
10.
15.
Zurück zum Zitat Papiez B, Matuszewski B (2012) Symmetric image registration with directly calculated inverse deformation field. Ann BMVA 2012:1–14 Papiez B, Matuszewski B (2012) Symmetric image registration with directly calculated inverse deformation field. Ann BMVA 2012:1–14
16.
Zurück zum Zitat Aganj I, Reuter M, Sabuncu MR, Fischl B (2013) Symmetric non-rigid image registration via an adaptive quasi-volume-preserving constraint. In: 2013 I.E. 10th Int. Symp. Biomed. Imaging, pp 230–233. doi:10.1109/ISBI.2013.6556454 Aganj I, Reuter M, Sabuncu MR, Fischl B (2013) Symmetric non-rigid image registration via an adaptive quasi-volume-preserving constraint. In: 2013 I.E. 10th Int. Symp. Biomed. Imaging, pp 230–233. doi:10.​1109/​ISBI.​2013.​6556454
18.
Zurück zum Zitat Reaungamornrat S, Silva TD, Uneri A, Wolinsky J, Khanna A, Kleinszig G, Vogt S, Prince J, Siewerdsen J (2016) TH-CD-206-10: clinical application of the MIND demons algorithm for symmetric diffeomorphic deformable MR-to-CT image registration in spinal interventions. Med Phys 43:3885–3885. doi:10.1118/1.4958191 CrossRef Reaungamornrat S, Silva TD, Uneri A, Wolinsky J, Khanna A, Kleinszig G, Vogt S, Prince J, Siewerdsen J (2016) TH-CD-206-10: clinical application of the MIND demons algorithm for symmetric diffeomorphic deformable MR-to-CT image registration in spinal interventions. Med Phys 43:3885–3885. doi:10.​1118/​1.​4958191 CrossRef
19.
Zurück zum Zitat Xui H, Li X (2013) A symmetric 4D registration algorithm for respiratory motion modeling. MICCAI Int Conf Med Image Comput. Comput Assist Interv 16:149-156 Xui H, Li X (2013) A symmetric 4D registration algorithm for respiratory motion modeling. MICCAI Int Conf Med Image Comput. Comput Assist Interv 16:149-156
20.
Zurück zum Zitat Rueckert D, Sonoda LI, Hayes C, Hill DL, Leach MO, Hawkes DJ (1999) Nonrigid registration using free-form deformations: application to breast MR images. IEEE Trans Med Imaging 18:712–721. doi:10.1109/42.796284 CrossRefPubMed Rueckert D, Sonoda LI, Hayes C, Hill DL, Leach MO, Hawkes DJ (1999) Nonrigid registration using free-form deformations: application to breast MR images. IEEE Trans Med Imaging 18:712–721. doi:10.​1109/​42.​796284 CrossRefPubMed
23.
Zurück zum Zitat Ellingwood ND, Yin Y, Smith M, Lin C-L (2016) Efficient methods for implementation of multi-level nonrigid mass-preserving image registration on GPUs and multi-threaded CPUs. Comput Methods Prog Biomed. doi:10.1016/j.cmpb.2015.12.018 Ellingwood ND, Yin Y, Smith M, Lin C-L (2016) Efficient methods for implementation of multi-level nonrigid mass-preserving image registration on GPUs and multi-threaded CPUs. Comput Methods Prog Biomed. doi:10.​1016/​j.​cmpb.​2015.​12.​018
26.
Zurück zum Zitat Hoffman EA (1985) Effect of body orientation on regional lung expansion: a computed tomographic approach. J Appl Physiol Bethesda MD 1985(59):468–480 Hoffman EA (1985) Effect of body orientation on regional lung expansion: a computed tomographic approach. J Appl Physiol Bethesda MD 1985(59):468–480
27.
Zurück zum Zitat Hoffman EA, Reinhardt JM, Sonka M, Simon BA, Guo J, Saba O, Chon D, Samrah S, Shikata H, Tschirren J, Palagyi K, Beck KC, McLennan G (2003) Characterization of the interstitial lung diseases via density-based and texture-based analysis of computed tomography images of lung structure and function. Acad Radiol 10:1104–1118CrossRefPubMed Hoffman EA, Reinhardt JM, Sonka M, Simon BA, Guo J, Saba O, Chon D, Samrah S, Shikata H, Tschirren J, Palagyi K, Beck KC, McLennan G (2003) Characterization of the interstitial lung diseases via density-based and texture-based analysis of computed tomography images of lung structure and function. Acad Radiol 10:1104–1118CrossRefPubMed
28.
Zurück zum Zitat Ciardo D, Peroni M, Riboldi M, Alterio D, Baroni G, Orecchia R (2013) The role of regularization in deformable image registration for head and neck adaptive radiotherapy. Technol Cancer Res Treat 12:323–331. doi:10.7785/tcrt.2012.500327 CrossRefPubMed Ciardo D, Peroni M, Riboldi M, Alterio D, Baroni G, Orecchia R (2013) The role of regularization in deformable image registration for head and neck adaptive radiotherapy. Technol Cancer Res Treat 12:323–331. doi:10.​7785/​tcrt.​2012.​500327 CrossRefPubMed
29.
Zurück zum Zitat Christensen GE, Rabbitt RD, Miller MI (1994) 3D brain mapping using a deformable neuroanatomy. Phys Med Biol 39:609–618CrossRefPubMed Christensen GE, Rabbitt RD, Miller MI (1994) 3D brain mapping using a deformable neuroanatomy. Phys Med Biol 39:609–618CrossRefPubMed
33.
Zurück zum Zitat Yanovsky I, Thompson PM, Osher S, Leow AD (2008) Asymmetric and symmetric unbiased image registration: statistical assessment of performance. In: IEEE Comput. Soc. Conf. Comput. Vis. Pattern Recognit. Workshop 2008 CVPRW 08, pp 1–8. doi:10.1109/CVPRW.2008.4562988 Yanovsky I, Thompson PM, Osher S, Leow AD (2008) Asymmetric and symmetric unbiased image registration: statistical assessment of performance. In: IEEE Comput. Soc. Conf. Comput. Vis. Pattern Recognit. Workshop 2008 CVPRW 08, pp 1–8. doi:10.​1109/​CVPRW.​2008.​4562988
34.
35.
Zurück zum Zitat Roth HR, Hampshire TE, McClelland JR, Hu M, Boone DJ, Slabaugh GG, Halligan S, Hawkes DJ (2012) Inverse consistency error in the registration of prone and supine images in CT Colonography. In: Yoshida H, Sakas G, Linguraru MG (eds) Abdominal Imaging. Computational and Clinical Applications. Springer, Berlin, pp 1–7 http://link.springer.com/chapter/10.1007/978-3-642-28557-8_1. Accessed 30 Mar 2015 Roth HR, Hampshire TE, McClelland JR, Hu M, Boone DJ, Slabaugh GG, Halligan S, Hawkes DJ (2012) Inverse consistency error in the registration of prone and supine images in CT Colonography. In: Yoshida H, Sakas G, Linguraru MG (eds) Abdominal Imaging. Computational and Clinical Applications. Springer, Berlin, pp 1–7 http://​link.​springer.​com/​chapter/​10.​1007/​978-3-642-28557-8_​1. Accessed 30 Mar 2015
36.
Zurück zum Zitat Murphy K, van Ginneken B, Pluim JPW, Klein S, Staring M (2008) Semi-automatic reference standard construction for quantitative evaluation of lung CT registration. MICCAI Int Conf Med Image Comput. Comput Assist Interv 11:1006-1013 Murphy K, van Ginneken B, Pluim JPW, Klein S, Staring M (2008) Semi-automatic reference standard construction for quantitative evaluation of lung CT registration. MICCAI Int Conf Med Image Comput. Comput Assist Interv 11:1006-1013
37.
Zurück zum Zitat Couper D, LaVange LM, Han M, Barr RG, Bleecker E, Hoffman EA, Kanner R, Kleerup E, Martinez FJ, Woodruff PG, Rennard S, for the S.R. Group, Alexis N, Anderson W, Badr S, Basta P, Boucher RC, Carretta E, Cooper CB, Curtis J, Doerschuk C, Greenberg J, Hansel N, Kaner R, Kesimer M, Lazarus SC, Meyers D, O’Neal W, Paine R, Peters SP, Raman S, Scholand MB, Sundar K, Tashkin DP, Wise RA, Wright FA (2013) Design of the Subpopulations and Intermediate Outcomes in COPD Study (SPIROMICS). Thorax. doi:10.1136/thoraxjnl-2013-203897 Couper D, LaVange LM, Han M, Barr RG, Bleecker E, Hoffman EA, Kanner R, Kleerup E, Martinez FJ, Woodruff PG, Rennard S, for the S.R. Group, Alexis N, Anderson W, Badr S, Basta P, Boucher RC, Carretta E, Cooper CB, Curtis J, Doerschuk C, Greenberg J, Hansel N, Kaner R, Kesimer M, Lazarus SC, Meyers D, O’Neal W, Paine R, Peters SP, Raman S, Scholand MB, Sundar K, Tashkin DP, Wise RA, Wright FA (2013) Design of the Subpopulations and Intermediate Outcomes in COPD Study (SPIROMICS). Thorax. doi:10.​1136/​thoraxjnl-2013-203897
Metadaten
Titel
A GPU-based symmetric non-rigid image registration method in human lung
verfasst von
Babak Haghighi
Nathan D. Ellingwood
Youbing Yin
Eric A. Hoffman
Ching-Long Lin
Publikationsdatum
01.08.2017
Verlag
Springer Berlin Heidelberg
Erschienen in
Medical & Biological Engineering & Computing / Ausgabe 3/2018
Print ISSN: 0140-0118
Elektronische ISSN: 1741-0444
DOI
https://doi.org/10.1007/s11517-017-1690-2

Weitere Artikel der Ausgabe 3/2018

Medical & Biological Engineering & Computing 3/2018 Zur Ausgabe