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

02.09.2017 | Original Article

A monocentric centerline extraction method for ring-like blood vessels

verfasst von: Fengjun Zhao, Feifei Sun, Yuqing Hou, Yanrong Chen, Dongmei Chen, Xin Cao, Huangjian Yi, Bin Wang, Xiaowei He, Jimin Liang

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

Einloggen

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

search-config
loading …

Abstract

Centerline is generally used to measure topological and morphological parameters of blood vessels, which is pivotal for the quantitative analysis of vascular diseases. However, previous centerline extraction methods have two drawbacks on complex blood vessels, represented as the failure on ring-like structures and the existing of multi-voxel width. In this paper, we propose a monocentric centerline extraction method for ring-like blood vessels, which consists of three components. First, multiple centerlines are generated from the seed points that are chosen by randomly sprinkling points on blood vessel data. Second, multi-centerline fusion is used to repair the notches of centerlines on ring-like vessels, and the local maximum of distance from oundary is employed to remedy the missing centerline points. Finally, monocentric processing is devised to keep the vascular centerline with single voxel width. We compared the proposed method with Wan et al.’s method and topological thinning on five groups of data including synthesized vascular datasets and MR brain images. The result showed the proposed method performed better than the two contrast methods both by visual inspection and by quantitative assessment, which demonstrated the performance of the proposed method on ring-like blood vessels as well as the elimination of multi-voxel width points.

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!

Literatur
1.
Zurück zum Zitat Antiga L (2002) Patient-specific modeling of geometry and blood flow in large arteries. PhD Dissertation. Politecnico di Milano Antiga L (2002) Patient-specific modeling of geometry and blood flow in large arteries. PhD Dissertation. Politecnico di Milano
2.
Zurück zum Zitat Aylward S, Pizer S, Eberly D, Bullitt E (1996) Intensity ridge and widths for tubular object segmentation and description. In: Anon (ed) Proceedings of the workship on mathematical methods in biomedical image analysis. IEEE, San Francisco, CA, pp 131–138 Aylward S, Pizer S, Eberly D, Bullitt E (1996) Intensity ridge and widths for tubular object segmentation and description. In: Anon (ed) Proceedings of the workship on mathematical methods in biomedical image analysis. IEEE, San Francisco, CA, pp 131–138
3.
Zurück zum Zitat Bian Z, Tan W, Yang J, Liu J, Zhao D (2014) Accurate airway centerline extraction based on topological thinning using graph-theoretic analysis. Biomed Mater Eng 24:3239–3249PubMed Bian Z, Tan W, Yang J, Liu J, Zhao D (2014) Accurate airway centerline extraction based on topological thinning using graph-theoretic analysis. Biomed Mater Eng 24:3239–3249PubMed
4.
Zurück zum Zitat Bitter I, Kaufman AE, Sato M (2001) Penalized-distance volumetric skeleton algorithm. IEEE Trans Vis Comput Graph 7:195–206CrossRef Bitter I, Kaufman AE, Sato M (2001) Penalized-distance volumetric skeleton algorithm. IEEE Trans Vis Comput Graph 7:195–206CrossRef
6.
Zurück zum Zitat A C, D B GS (1985) A width-independent fast thinning algorithm. IEEE Trans Pattern Anal Mach Intell 7:463–474 A C, D B GS (1985) A width-independent fast thinning algorithm. IEEE Trans Pattern Anal Mach Intell 7:463–474
8.
Zurück zum Zitat Ding M, Tong R, Liao SH, Dong J (2009) An extension to 3D topological thinning method based on LUT for colon centerline extraction. Comput Methods Prog in Biomed 94:39–47CrossRef Ding M, Tong R, Liao SH, Dong J (2009) An extension to 3D topological thinning method based on LUT for colon centerline extraction. Comput Methods Prog in Biomed 94:39–47CrossRef
12.
Zurück zum Zitat Hassouna MS, Farag AA (2005) Robust centerline extraction framework using level sets. IEEE Comput Soc Conf Comput Vis Pattern Recog 1: 458–465 Hassouna MS, Farag AA (2005) Robust centerline extraction framework using level sets. IEEE Comput Soc Conf Comput Vis Pattern Recog 1: 458–465
14.
Zurück zum Zitat Heinzer S, Kuhn G, Krucker T, Meyer E, Ulmann-Schuler A, Stampanoni M, Gassmann M, Marti HH, Mueller R, Vogel J (2008) Novel three-dimensional analysis tool for vascular trees indicates complete micro-networks, not single capillaries, as the angiogenic endpoint in mice overexpressing human VEGF(165) in the brain. NeuroImage 39:1549–1558. https://doi.org/10.1016/j.neuroimage.2007.10.054 CrossRefPubMed Heinzer S, Kuhn G, Krucker T, Meyer E, Ulmann-Schuler A, Stampanoni M, Gassmann M, Marti HH, Mueller R, Vogel J (2008) Novel three-dimensional analysis tool for vascular trees indicates complete micro-networks, not single capillaries, as the angiogenic endpoint in mice overexpressing human VEGF(165) in the brain. NeuroImage 39:1549–1558. https://​doi.​org/​10.​1016/​j.​neuroimage.​2007.​10.​054 CrossRefPubMed
15.
Zurück zum Zitat Hernández-Hoyos M, Orkisz M, Puech P, Mansard-Desbleds C, Douek P, Magnin IE (2002) Computer-assisted analysis of three-dimensional MR angiograms. Radiographics Rev Publ Radiol Soc North Am Inc 22:421–436 Hernández-Hoyos M, Orkisz M, Puech P, Mansard-Desbleds C, Douek P, Magnin IE (2002) Computer-assisted analysis of three-dimensional MR angiograms. Radiographics Rev Publ Radiol Soc North Am Inc 22:421–436
16.
Zurück zum Zitat Huang A, Liu HM, Liu HM, Lee CW, Yang CY, Tsang YM, Tsang YM (2009) On concise 3-D simple point characterizations: a marching cubes paradigm. IEEE Trans Med Imaging 28:43–51CrossRefPubMed Huang A, Liu HM, Liu HM, Lee CW, Yang CY, Tsang YM, Tsang YM (2009) On concise 3-D simple point characterizations: a marching cubes paradigm. IEEE Trans Med Imaging 28:43–51CrossRefPubMed
17.
Zurück zum Zitat Jasika N, Alispahic N, Elma A, Ilvana K, Elma L, Nosovic N (2012) Dijkstra’s shortest path algorithm serial and parallel execution performance analysis. 2012 Proc 35th Int Convention MIPRO 2012: 1811-1815 Jasika N, Alispahic N, Elma A, Ilvana K, Elma L, Nosovic N (2012) Dijkstra’s shortest path algorithm serial and parallel execution performance analysis. 2012 Proc 35th Int Convention MIPRO 2012: 1811-1815
19.
Zurück zum Zitat Kang DG, Suh DC, Ra JB (2009) Three-dimensional blood vessel quantification via centerline deformation. IEEE Trans Med Imaging 28:405–414CrossRefPubMed Kang DG, Suh DC, Ra JB (2009) Three-dimensional blood vessel quantification via centerline deformation. IEEE Trans Med Imaging 28:405–414CrossRefPubMed
20.
Zurück zum Zitat Krissian K, Malandain G, Ayache N (1998) Model based multiscale detection and reconstruction of 3D vessels. HAL - INRIA: RR-3442 Krissian K, Malandain G, Ayache N (1998) Model based multiscale detection and reconstruction of 3D vessels. HAL - INRIA: RR-3442
21.
Zurück zum Zitat Krissian K, Malandain G, Ayache N (1998) Model based multiscale detection and reconstruction of 3D vessels. INRIA, City Krissian K, Malandain G, Ayache N (1998) Model based multiscale detection and reconstruction of 3D vessels. INRIA, City
22.
Zurück zum Zitat Kumar RP (2013) Study on liver blood vessel movement during breathing cycle. Colour Vis Comput Symp 8255:1–5 Kumar RP (2013) Study on liver blood vessel movement during breathing cycle. Colour Vis Comput Symp 8255:1–5
25.
Zurück zum Zitat Lam L, Lee SW, Suen CY (1992) Thinning methodologies—a comprehensive survey. IEEE Trans Pattern Anal Mach Intell 14:869–885CrossRef Lam L, Lee SW, Suen CY (1992) Thinning methodologies—a comprehensive survey. IEEE Trans Pattern Anal Mach Intell 14:869–885CrossRef
26.
Zurück zum Zitat Lee J, Kim G, Lee H, Shin BS, Shin YG (2008) Fast path planning in virtual colonoscopy. Comput Biol Med 38:1012–1023CrossRefPubMed Lee J, Kim G, Lee H, Shin BS, Shin YG (2008) Fast path planning in virtual colonoscopy. Comput Biol Med 38:1012–1023CrossRefPubMed
27.
Zurück zum Zitat Lee TC, Kashyap RL, Chu CN (1994) Building skeleton models via 3-D medial surface/axis thinning algorithms. Cvgip Graph Model Image Process 56:462–478CrossRef Lee TC, Kashyap RL, Chu CN (1994) Building skeleton models via 3-D medial surface/axis thinning algorithms. Cvgip Graph Model Image Process 56:462–478CrossRef
29.
Zurück zum Zitat Mendonça AM, Campilho A (2006) Segmentation of retinal blood vessels by combining the detection of centerlines and morphological reconstruction. IEEE Trans Med Imaging 25:1200–1213CrossRefPubMed Mendonça AM, Campilho A (2006) Segmentation of retinal blood vessels by combining the detection of centerlines and morphological reconstruction. IEEE Trans Med Imaging 25:1200–1213CrossRefPubMed
32.
Zurück zum Zitat A SR, B E (2002) Initialization, noise, singularities, and scale in height ridge traversal for tubular object centerline extraction. IEEE Trans Med Imaging 21:61–75CrossRef A SR, B E (2002) Initialization, noise, singularities, and scale in height ridge traversal for tubular object centerline extraction. IEEE Trans Med Imaging 21:61–75CrossRef
33.
Zurück zum Zitat Sadleir R, Whelan PF (2005) Colon centerline calculation for CT colonography using optimised 3D topological thinning. Comput Med Imaging Graph 29:251–258CrossRefPubMed Sadleir R, Whelan PF (2005) Colon centerline calculation for CT colonography using optimised 3D topological thinning. Comput Med Imaging Graph 29:251–258CrossRefPubMed
34.
Zurück zum Zitat Serrador JM, Picot PA, Rutt BK, Shoemaker JK, Bondar RL (2000) MRI measures of middle cerebral artery diameter in conscious humans during simulated orthostasis. Stroke 31:1672–1678CrossRefPubMed Serrador JM, Picot PA, Rutt BK, Shoemaker JK, Bondar RL (2000) MRI measures of middle cerebral artery diameter in conscious humans during simulated orthostasis. Stroke 31:1672–1678CrossRefPubMed
35.
Zurück zum Zitat Tillich M, Hill BB, Paik DS, Petz K, Napel S, Zarins CK, Rubin GD (2001) Prediction of aortoiliac stent-graft length: comparison of measurement methods. Radiology 220:475–483CrossRefPubMed Tillich M, Hill BB, Paik DS, Petz K, Napel S, Zarins CK, Rubin GD (2001) Prediction of aortoiliac stent-graft length: comparison of measurement methods. Radiology 220:475–483CrossRefPubMed
36.
Zurück zum Zitat Wan M, Liang Z, Ke Q, Hong L, Bitter I, Kaufman AE (2002) Automatic centerline extraction for virtual colonoscopy. IEEE Trans Med Imaging 21:1450–1460CrossRefPubMed Wan M, Liang Z, Ke Q, Hong L, Bitter I, Kaufman AE (2002) Automatic centerline extraction for virtual colonoscopy. IEEE Trans Med Imaging 21:1450–1460CrossRefPubMed
37.
Zurück zum Zitat Xin L, Gao Z, Xiong H, Ghista D, Ren L, Zhang H, Wu W, Huang W, Hau WK (2016) Three-dimensional hemodynamics analysis of the circle of Willis in the patient-specific nonintegral arterial structures. Biomech Model Mechanobiol 15:1–18CrossRef Xin L, Gao Z, Xiong H, Ghista D, Ren L, Zhang H, Wu W, Huang W, Hau WK (2016) Three-dimensional hemodynamics analysis of the circle of Willis in the patient-specific nonintegral arterial structures. Biomech Model Mechanobiol 15:1–18CrossRef
39.
Zurück zum Zitat Yang G, Kitslaar P, Frenay M, Broersen A, Boogers MJ, Bax JJ, Reiber JHC, Dijkstra J (2012) Automatic centerline extraction of coronary arteries in coronary computed tomographic angiography. Int J Cardiovasc Imaging 28:921–933CrossRefPubMed Yang G, Kitslaar P, Frenay M, Broersen A, Boogers MJ, Bax JJ, Reiber JHC, Dijkstra J (2012) Automatic centerline extraction of coronary arteries in coronary computed tomographic angiography. Int J Cardiovasc Imaging 28:921–933CrossRefPubMed
42.
Zurück zum Zitat Zhao F, Liu J, Qu X, Xu X, Chen X, Yang X, Cao F, Liang J, Tian J (2014) In vivo quantitative evaluation of vascular parameters for angiogenesis based on sparse principal component analysis and aggregated boosted trees. Phys Med Biol 59:7777–7791CrossRefPubMed Zhao F, Liu J, Qu X, Xu X, Chen X, Yang X, Cao F, Liang J, Tian J (2014) In vivo quantitative evaluation of vascular parameters for angiogenesis based on sparse principal component analysis and aggregated boosted trees. Phys Med Biol 59:7777–7791CrossRefPubMed
Metadaten
Titel
A monocentric centerline extraction method for ring-like blood vessels
verfasst von
Fengjun Zhao
Feifei Sun
Yuqing Hou
Yanrong Chen
Dongmei Chen
Xin Cao
Huangjian Yi
Bin Wang
Xiaowei He
Jimin Liang
Publikationsdatum
02.09.2017
Verlag
Springer Berlin Heidelberg
Erschienen in
Medical & Biological Engineering & Computing / Ausgabe 4/2018
Print ISSN: 0140-0118
Elektronische ISSN: 1741-0444
DOI
https://doi.org/10.1007/s11517-017-1717-8

Weitere Artikel der Ausgabe 4/2018

Medical & Biological Engineering & Computing 4/2018 Zur Ausgabe