Skip to main content

2018 | OriginalPaper | Buchkapitel

An Isotropic Minimal Path Based Framework for Segmentation and Quantification of Vascular Networks

verfasst von : Emmanuel Cohen, Laurent D. Cohen, Thomas Deffieux, Mickael Tanter

Erschienen in: Energy Minimization Methods in Computer Vision and Pattern Recognition

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Minimal path approaches for image analysis aim to extract curves minimizing an energy functional. The energy of a path corresponds to its weighted curve length according to a relevant metric function. In this study, we design a binary isotropic metric model with the use of a Hessian-based vascular enhancement filter in order to extract geometrical features from vascular networks. We introduce a constrained keypoint search method able to extract subpixel vessel centrelines, diameters and bifurcations. Experiments on retinal images demonstrated that the proposed framework achieves similar even better segmentation performances as compared with methods using more sophisticated metric designs.

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 Attali, D., Boissonnat, J.D., Edelsbrunner, H.: Stability and computation of medial axes-a state-of-the-art report. In: Möller, T., Hamann, B., Russell, R.D. (eds.) Mathematical Foundations of Scientific Visualization, Computer Graphics, and Massive Data Exploration. MATHVISUAL, pp. 109–125. Springer, Heidelberg (2009). https://doi.org/10.1007/b106657_6 CrossRef Attali, D., Boissonnat, J.D., Edelsbrunner, H.: Stability and computation of medial axes-a state-of-the-art report. In: Möller, T., Hamann, B., Russell, R.D. (eds.) Mathematical Foundations of Scientific Visualization, Computer Graphics, and Massive Data Exploration. MATHVISUAL, pp. 109–125. Springer, Heidelberg (2009). https://​doi.​org/​10.​1007/​b106657_​6 CrossRef
3.
Zurück zum Zitat Benmansour, F., Cohen, L.D.: Fast object segmentation by growing minimal paths from a single point on 2D or 3D images. J. Math. Imaging Vis. 33(2), 209–221 (2009)MathSciNetCrossRef Benmansour, F., Cohen, L.D.: Fast object segmentation by growing minimal paths from a single point on 2D or 3D images. J. Math. Imaging Vis. 33(2), 209–221 (2009)MathSciNetCrossRef
4.
Zurück zum Zitat Benmansour, F., Cohen, L.D.: Tubular structure segmentation based on minimal path method and anisotropic enhancement. Int. J. Comput. Vis. 92(2), 192–210 (2011)CrossRef Benmansour, F., Cohen, L.D.: Tubular structure segmentation based on minimal path method and anisotropic enhancement. Int. J. Comput. Vis. 92(2), 192–210 (2011)CrossRef
5.
Zurück zum Zitat Bullitt, E., Gerig, G., Pizer, S.M., Lin, W., Aylward, S.R.: Measuring tortuosity of the intracerebral vasculature from mra images. IEEE Trans. Med. Imaging 22(9), 1163–1171 (2003)CrossRef Bullitt, E., Gerig, G., Pizer, S.M., Lin, W., Aylward, S.R.: Measuring tortuosity of the intracerebral vasculature from mra images. IEEE Trans. Med. Imaging 22(9), 1163–1171 (2003)CrossRef
6.
Zurück zum Zitat Chen, D., Cohen, L.D.: Piecewise geodesics for vessel centerline extraction and boundary delineation with application to retina segmentation. In: Aujol, J.-F., Nikolova, M., Papadakis, N. (eds.) SSVM 2015. LNCS, vol. 9087, pp. 270–281. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-18461-6_22 Chen, D., Cohen, L.D.: Piecewise geodesics for vessel centerline extraction and boundary delineation with application to retina segmentation. In: Aujol, J.-F., Nikolova, M., Papadakis, N. (eds.) SSVM 2015. LNCS, vol. 9087, pp. 270–281. Springer, Cham (2015). https://​doi.​org/​10.​1007/​978-3-319-18461-6_​22
7.
Zurück zum Zitat Chen, D., Mirebeau, J.M., Cohen, L.D.: Vessel tree extraction using radius-lifted keypoints searching scheme and anisotropic fast marching method. J. Algorithms Comput. Technol. 10(4), 224–234 (2016)MathSciNetCrossRef Chen, D., Mirebeau, J.M., Cohen, L.D.: Vessel tree extraction using radius-lifted keypoints searching scheme and anisotropic fast marching method. J. Algorithms Comput. Technol. 10(4), 224–234 (2016)MathSciNetCrossRef
8.
9.
Zurück zum Zitat Cohen, E., Deffieux, T., Tiran, E., Demene, C., Cohen, L., Tanter, M.: Ultrasensitive doppler based neuronavigation system for preclinical brain imaging applications. In: 2016 IEEE International Ultrasonics Symposium (IUS), pp. 1–4. IEEE (2016) Cohen, E., Deffieux, T., Tiran, E., Demene, C., Cohen, L., Tanter, M.: Ultrasensitive doppler based neuronavigation system for preclinical brain imaging applications. In: 2016 IEEE International Ultrasonics Symposium (IUS), pp. 1–4. IEEE (2016)
10.
Zurück zum Zitat Cohen, L.D., Kimmel, R.: Global minimum for active contour models: a minimal path approach. Int. J. Comput. Vision 24(1), 57–78 (1997)CrossRef Cohen, L.D., Kimmel, R.: Global minimum for active contour models: a minimal path approach. Int. J. Comput. Vision 24(1), 57–78 (1997)CrossRef
11.
12.
Zurück zum Zitat Demené, C.: Cartographie vasculaire et fonctionnelle du cerveau par échographie Doppler ultrarapide chez le petit animal et le nouveau-né. Ph.D. thesis, Paris 7 (2015) Demené, C.: Cartographie vasculaire et fonctionnelle du cerveau par échographie Doppler ultrarapide chez le petit animal et le nouveau-né. Ph.D. thesis, Paris 7 (2015)
13.
Zurück zum Zitat Deschamps, T., Cohen, L.D.: Fast extraction of minimal paths in 3D images and applications to virtual endoscopy. Med. Image Anal. 5(4), 281–299 (2001)CrossRef Deschamps, T., Cohen, L.D.: Fast extraction of minimal paths in 3D images and applications to virtual endoscopy. Med. Image Anal. 5(4), 281–299 (2001)CrossRef
14.
15.
Zurück zum Zitat Hart, W.E., Goldbaum, M., Côté, B., Kube, P., Nelson, M.R.: Measurement and classification of retinal vascular tortuosity. Int. J. Med. Inform. 53(2), 239–252 (1999)CrossRef Hart, W.E., Goldbaum, M., Côté, B., Kube, P., Nelson, M.R.: Measurement and classification of retinal vascular tortuosity. Int. J. Med. Inform. 53(2), 239–252 (1999)CrossRef
16.
Zurück zum Zitat Jerman, T., Pernus, F., Likar, B., Spiclin, Z.: Enhancement of vascular structures in 3D and 2D angiographic images. IEEE Trans. Med. Imaging 35(9), 2107 (2016)CrossRef Jerman, T., Pernus, F., Likar, B., Spiclin, Z.: Enhancement of vascular structures in 3D and 2D angiographic images. IEEE Trans. Med. Imaging 35(9), 2107 (2016)CrossRef
17.
Zurück zum Zitat Kaul, V., Yezzi, A., Tsai, Y.: Detecting curves with unknown endpoints and arbitrary topology using minimal paths. IEEE Trans. Pattern Anal. Mach. Intell. 34(10), 1952–1965 (2012)CrossRef Kaul, V., Yezzi, A., Tsai, Y.: Detecting curves with unknown endpoints and arbitrary topology using minimal paths. IEEE Trans. Pattern Anal. Mach. Intell. 34(10), 1952–1965 (2012)CrossRef
20.
Zurück zum Zitat Mirebeau, J.M.: Anisotropic fast-marching on cartesian grids using lattice basis reduction. SIAM J. Numer. Anal. 52(4), 1573–1599 (2014)MathSciNetCrossRefMATH Mirebeau, J.M.: Anisotropic fast-marching on cartesian grids using lattice basis reduction. SIAM J. Numer. Anal. 52(4), 1573–1599 (2014)MathSciNetCrossRefMATH
21.
Zurück zum Zitat Peyré, G., Péchaud, M., Keriven, R., Cohen, L.D.: Geodesic methods in computer vision and graphics. Found. Trends® Comput. Graph. Vis. 5(3–4), 197–397 (2010)MATH Peyré, G., Péchaud, M., Keriven, R., Cohen, L.D.: Geodesic methods in computer vision and graphics. Found. Trends® Comput. Graph. Vis. 5(3–4), 197–397 (2010)MATH
22.
23.
Zurück zum Zitat Sethian, J.A.: A fast marching level set method for monotonically advancing fronts. Proc. Nat. Acad. Sci. 93(4), 1591–1595 (1996)MathSciNetCrossRefMATH Sethian, J.A.: A fast marching level set method for monotonically advancing fronts. Proc. Nat. Acad. Sci. 93(4), 1591–1595 (1996)MathSciNetCrossRefMATH
24.
Zurück zum Zitat Sethian, J.A.: Level Set Methods and Fast Marching Methods: Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision, and Materials Science, vol. 3. Cambridge University Press, Cambridge (1999)MATH Sethian, J.A.: Level Set Methods and Fast Marching Methods: Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision, and Materials Science, vol. 3. Cambridge University Press, Cambridge (1999)MATH
25.
Zurück zum Zitat Sofka, M., Stewart, C.V.: Retinal vessel centerline extraction using multiscale matched filters, confidence and edge measures. IEEE Trans. Med. Imaging 25(12), 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(12), 1531–1546 (2006)CrossRef
26.
Zurück zum Zitat Staal, J., Abramoff, M., Niemeijer, M., Viergever, M., van Ginneken, B.: Ridge based vessel segmentation in color images of the retina. IEEE Trans. Med. Imaging 23(4), 501–509 (2004)CrossRef Staal, J., Abramoff, M., Niemeijer, M., Viergever, M., van Ginneken, B.: Ridge based vessel segmentation in color images of the retina. IEEE Trans. Med. Imaging 23(4), 501–509 (2004)CrossRef
27.
Zurück zum Zitat Tsitsiklis, J.N.: Efficient algorithms for globally optimal trajectories. IEEE Trans. Autom. Control 40(9), 1528–1538 (1995)MathSciNetCrossRefMATH Tsitsiklis, J.N.: Efficient algorithms for globally optimal trajectories. IEEE Trans. Autom. Control 40(9), 1528–1538 (1995)MathSciNetCrossRefMATH
Metadaten
Titel
An Isotropic Minimal Path Based Framework for Segmentation and Quantification of Vascular Networks
verfasst von
Emmanuel Cohen
Laurent D. Cohen
Thomas Deffieux
Mickael Tanter
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-78199-0_33

Premium Partner