Skip to main content
Top

2016 | OriginalPaper | Chapter

Tensor Voting Extraction of Vessel Centerlines from Cerebral Angiograms

Authors : Yu Ding, Mircea Nicolescu, Dan Farmer, Yao Wang, George Bebis, Fabien Scalzo

Published in: Advances in Visual Computing

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The extraction of vessel centerlines from cerebral angiograms is a prerequisite for 2D-3D reconstruction and computational fluid dynamic (CFD) simulations. Many researchers have studied vessel segmentation and centerline extraction on retinal images while less attention and efforts have been devoted to cerebral angiography images. Since cerebral angiograms consist of vessels that are much noisier because of the possible patient movement, it is often a more challenging task compared to working on retinal images. In this study, we propose a multi-scale tensor voting framework to extract the vessel centerlines from cerebral angiograms. The developed framework is evaluated on a dataset of routinely acquired angiograms and reach an accuracy of 91.75\(\%\pm 5.07\%\) during our experiments.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference Scalzo, F., Liebeskind, D.S.: Perfusion angiography in acute ischemic stroke. Comput. Math. Meth. Med. 2016(2), 1–14 (2016)MathSciNetCrossRef Scalzo, F., Liebeskind, D.S.: Perfusion angiography in acute ischemic stroke. Comput. Math. Meth. Med. 2016(2), 1–14 (2016)MathSciNetCrossRef
2.
go back to reference Scalzo, F., Hao, Q., Walczak, A.M., Hu, X., Hoi, Y., Hoffmann, K.R., Liebeskind, D.S.: Computational hemodynamics in intracranial vessels reconstructed from biplane angiograms. In: Bebis, G., et al. (eds.) ISVC 2010. LNCS, vol. 6455, pp. 359–367. Springer, Heidelberg (2010). doi:10.1007/978-3-642-17277-9_37 CrossRef Scalzo, F., Hao, Q., Walczak, A.M., Hu, X., Hoi, Y., Hoffmann, K.R., Liebeskind, D.S.: Computational hemodynamics in intracranial vessels reconstructed from biplane angiograms. In: Bebis, G., et al. (eds.) ISVC 2010. LNCS, vol. 6455, pp. 359–367. Springer, Heidelberg (2010). doi:10.​1007/​978-3-642-17277-9_​37 CrossRef
3.
go back to reference Frangi, A.F., Niessen, W.J., Vincken, K.L., Viergever, M.A.: Multiscale vessel enhancement filtering. In: Wells, W.M., Colchester, A., Delp, S. (eds.) MICCAI 1998. LNCS, vol. 1496, pp. 130–137. Springer, Heidelberg (1998). doi:10.1007/BFb0056195 Frangi, A.F., Niessen, W.J., Vincken, K.L., Viergever, M.A.: Multiscale vessel enhancement filtering. In: Wells, W.M., Colchester, A., Delp, S. (eds.) MICCAI 1998. LNCS, vol. 1496, pp. 130–137. Springer, Heidelberg (1998). doi:10.​1007/​BFb0056195
4.
go back to reference Staal, J., Abràmoff, M.D., Niemeijer, M., Viergever, M.A., van Ginneken, B.: Ridge-based vessel segmentation in color images of the retina. IEEE Trans. Med. Imaging 23, 501–509 (2004)CrossRef Staal, J., Abràmoff, M.D., Niemeijer, M., Viergever, M.A., van Ginneken, B.: Ridge-based vessel segmentation in color images of the retina. IEEE Trans. Med. Imaging 23, 501–509 (2004)CrossRef
5.
go back to reference Hooshyar, S., Khayati, R.: Retina vessel detection using fuzzy ant colony algorithm. In: CRV, pp. 239–244 (2010) Hooshyar, S., Khayati, R.: Retina vessel detection using fuzzy ant colony algorithm. In: CRV, pp. 239–244 (2010)
6.
go back to reference Sanjani, S.S., Boin, J.B., Bergen, K.: Blood vessel segmentation in retinal fundus images (2013) Sanjani, S.S., Boin, J.B., Bergen, K.: Blood vessel segmentation in retinal fundus images (2013)
7.
go back to reference Sreejini, K., Govindan, V.: Improved multiscale matched filter for retina vessel segmentation using PSO algorithm. Egypt Inform. J. 16, 253–260 (2015)CrossRef Sreejini, K., Govindan, V.: Improved multiscale matched filter for retina vessel segmentation using PSO algorithm. Egypt Inform. J. 16, 253–260 (2015)CrossRef
8.
go back to reference Egger, J., Mostarkic, Z., Großkopf, S., Freisleben, B.: A fast vessel centerline extraction algorithm for catheter simulation. In: CBMS, pp. 177–182 (2007) Egger, J., Mostarkic, Z., Großkopf, S., Freisleben, B.: A fast vessel centerline extraction algorithm for catheter simulation. In: CBMS, pp. 177–182 (2007)
9.
go back to reference Sofka, M., Stewart, C.V.: Retinal vessel centerline extraction using multiscale matched filters, confidence and edge measures. IEEE Trans. Med. Imaging 25, 1531–1546 (2006)CrossRef Sofka, M., Stewart, C.V.: Retinal vessel centerline extraction using multiscale matched filters, confidence and edge measures. IEEE Trans. Med. Imaging 25, 1531–1546 (2006)CrossRef
10.
go back to reference Xu, Y., Zhang, H., Li, H., Hu, G.: An improved algorithm for vessel centerline tracking in coronary angiograms. Comput. Methods Programs Biomed. 88, 131–143 (2007)CrossRef Xu, Y., Zhang, H., Li, H., Hu, G.: An improved algorithm for vessel centerline tracking in coronary angiograms. Comput. Methods Programs Biomed. 88, 131–143 (2007)CrossRef
11.
go back to reference Puentes, J., Roux, C., Garreau, M., Coatrieux, J.L.: Dynamic feature extraction of coronary artery motion using dsa image sequences. IEEE Trans. Med. Imaging 17, 857–871 (1998)CrossRef Puentes, J., Roux, C., Garreau, M., Coatrieux, J.L.: Dynamic feature extraction of coronary artery motion using dsa image sequences. IEEE Trans. Med. Imaging 17, 857–871 (1998)CrossRef
12.
go back to reference Tang, C.K., Medioni, G.: Curvature-augmented tensor voting for shape inference from noisy 3d data. IEEE Trans. Pattern Anal. Mach. Intell. 24, 858–864 (2002)CrossRef Tang, C.K., Medioni, G.: Curvature-augmented tensor voting for shape inference from noisy 3d data. IEEE Trans. Pattern Anal. Mach. Intell. 24, 858–864 (2002)CrossRef
13.
go back to reference Jia, J., Tang, C.K.: Inference of segmented color and texture description by tensor voting. IEEE Trans. Pattern Anal. Mach. Intell. 26, 771–786 (2004)CrossRef Jia, J., Tang, C.K.: Inference of segmented color and texture description by tensor voting. IEEE Trans. Pattern Anal. Mach. Intell. 26, 771–786 (2004)CrossRef
14.
go back to reference Jia, J., Tang, C.K.: Image repairing: robust image synthesis by adaptive ND tensor voting. In: CVPR, vol. 1, pp. I–643 (2003) Jia, J., Tang, C.K.: Image repairing: robust image synthesis by adaptive ND tensor voting. In: CVPR, vol. 1, pp. I–643 (2003)
15.
go back to reference Loss, L.A., Bebis, G., Parvin, B.: Iterative tensor voting for perceptual grouping of ill-defined curvilinear structures. IEEE Trans. Med. Imaging 30, 1503–1513 (2011)CrossRef Loss, L.A., Bebis, G., Parvin, B.: Iterative tensor voting for perceptual grouping of ill-defined curvilinear structures. IEEE Trans. Med. Imaging 30, 1503–1513 (2011)CrossRef
16.
go back to reference Risser, L., Plouraboué, F., Descombes, X.: Gap filling of 3-d microvascular networks by tensor voting. IEEE Trans. Med. Imaging 27, 674–687 (2008)CrossRef Risser, L., Plouraboué, F., Descombes, X.: Gap filling of 3-d microvascular networks by tensor voting. IEEE Trans. Med. Imaging 27, 674–687 (2008)CrossRef
17.
go back to reference Leng, Z., Korenberg, J.R., Roysam, B., Tasdizen, T.: A rapid 2-d centerline extraction method based on tensor voting. In: IEEE International Symposium on Biomedical Imaging: From Nano to Macro, pp. 1000–1003 (2011) Leng, Z., Korenberg, J.R., Roysam, B., Tasdizen, T.: A rapid 2-d centerline extraction method based on tensor voting. In: IEEE International Symposium on Biomedical Imaging: From Nano to Macro, pp. 1000–1003 (2011)
18.
go back to reference Medioni, G., Lee, M.S., Tang, C.K.: A computational framework for segmentation and grouping. Elsevier (2000) Medioni, G., Lee, M.S., Tang, C.K.: A computational framework for segmentation and grouping. Elsevier (2000)
19.
go back to reference Otsu, N.: A threshold selection method from gray-level histograms. Automatica 11, 23–27 (1975) Otsu, N.: A threshold selection method from gray-level histograms. Automatica 11, 23–27 (1975)
20.
go back to reference Jain, A.K.: Fundamentals of Digital Image Processing. Prentice-Hall, Inc., Upper Saddle River (1989)MATH Jain, A.K.: Fundamentals of Digital Image Processing. Prentice-Hall, Inc., Upper Saddle River (1989)MATH
21.
go back to reference Medioni, G., Tang, C.K., Lee, M.S.: Tensor voting: theory and applications. In: Proceedings of RFIA, Paris, France, vol. 3 (2000) Medioni, G., Tang, C.K., Lee, M.S.: Tensor voting: theory and applications. In: Proceedings of RFIA, Paris, France, vol. 3 (2000)
22.
go back to reference Wu, T.P., Yeung, S.K., Jia, J., Tang, C.K., Medioni, G.: A closed-form solution to tensor voting: theory and applications. IEEE Trans. Pattern Anal. Mach. Intell. 34, 1482–1495 (2012)CrossRef Wu, T.P., Yeung, S.K., Jia, J., Tang, C.K., Medioni, G.: A closed-form solution to tensor voting: theory and applications. IEEE Trans. Pattern Anal. Mach. Intell. 34, 1482–1495 (2012)CrossRef
23.
go back to reference Loss, L., Bebis, G., Nicolescu, M., Skurikhin, A.: An iterative multi-scale tensor voting scheme for perceptual grouping of natural shapes in cluttered backgrounds. Comput. Vis. Image Underst. 113, 126–149 (2009)CrossRef Loss, L., Bebis, G., Nicolescu, M., Skurikhin, A.: An iterative multi-scale tensor voting scheme for perceptual grouping of natural shapes in cluttered backgrounds. Comput. Vis. Image Underst. 113, 126–149 (2009)CrossRef
24.
go back to reference Deutsch, S., Medioni, G.: Intersecting manifolds: detection, segmentation, and labeling. In: AAAI, pp. 3445–3452 (2015) Deutsch, S., Medioni, G.: Intersecting manifolds: detection, segmentation, and labeling. In: AAAI, pp. 3445–3452 (2015)
25.
go back to reference Christodoulidis, A., Hurtut, T., Tahar, H.B., Cheriet, F.: A multi-scale tensor voting approach for small retinal vessel segmentation in high resolution fundus images. Comput. Med. Imaging Graph. 52, 28–43 (2016)CrossRef Christodoulidis, A., Hurtut, T., Tahar, H.B., Cheriet, F.: A multi-scale tensor voting approach for small retinal vessel segmentation in high resolution fundus images. Comput. Med. Imaging Graph. 52, 28–43 (2016)CrossRef
Metadata
Title
Tensor Voting Extraction of Vessel Centerlines from Cerebral Angiograms
Authors
Yu Ding
Mircea Nicolescu
Dan Farmer
Yao Wang
George Bebis
Fabien Scalzo
Copyright Year
2016
DOI
https://doi.org/10.1007/978-3-319-50835-1_4

Premium Partner