Skip to main content

2017 | OriginalPaper | Buchkapitel

Tubular Structure Segmentation Based on Heat Diffusion

verfasst von : Fang Yang, Laurent D. Cohen

Erschienen in: Scale Space and Variational Methods in Computer Vision

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

This paper proposes an interactive method for tubular structure segmentation. The method is based on the minimal paths obtained from the geodesic distance solved by the heat equation. This distance can be based both on isotropic or anisotropic metric by solving the corresponding heat equation. Thanks to the additional dimension added for the local radius around the centerline, our method can not only detect the centerline of the structure, but also extracts the boundaries of the structures. Our algorithm is tested on both synthetic and real images. The promising results demonstrate the robustness and effectiveness of the algorithm.

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!

Fußnoten
1
This image is obtained from the website of GettyImages, it is a DigitalGlobe Worldview-1 satellite image, showing abandoned cars on the road that leads to the top of the Sinjar Mountain Range.
 
Literatur
1.
Zurück zum Zitat Benmansour, F., Cohen, L.D., Law, M., Chung, A.: Tubular anisotropy for 2D vessel segmentation. In: IEEE Conference on Computer Vision and Pattern Recognition, CVPR (2009) Benmansour, F., Cohen, L.D., Law, M., Chung, A.: Tubular anisotropy for 2D vessel segmentation. In: IEEE Conference on Computer Vision and Pattern Recognition, CVPR (2009)
2.
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, 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, 192–210 (2011)CrossRef
3.
Zurück zum Zitat Cohen, L.D., Kimmel, R.: Global minimum for active contour models: a minimal path approach. Int. J. Comput. Vis. 24, 57–78 (1997)CrossRef Cohen, L.D., Kimmel, R.: Global minimum for active contour models: a minimal path approach. Int. J. Comput. Vis. 24, 57–78 (1997)CrossRef
4.
Zurück zum Zitat Crane, K., Weischedel, C., Wardetzky, M.: Geodesics in heat a new approach to computing distance based on heat flow. ACM Trans. Graph. (TOG) 32, 152 (2013) Crane, K., Weischedel, C., Wardetzky, M.: Geodesics in heat a new approach to computing distance based on heat flow. ACM Trans. Graph. (TOG) 32, 152 (2013)
6.
Zurück zum Zitat Douglas, J., Rachford, H.H.: On the numerical solution of heat conduction problems in two and three space variables. Trans. Am. Math. Soc. 82, 421–439 (1956)MathSciNetCrossRefMATH Douglas, J., Rachford, H.H.: On the numerical solution of heat conduction problems in two and three space variables. Trans. Am. Math. Soc. 82, 421–439 (1956)MathSciNetCrossRefMATH
7.
Zurück zum Zitat Fehrenbach, J., Mirebeau, J.-M.: Sparse non-negative stencils for anisotropic diffusion. J. Math. Imaging Vis. 49, 123–147 (2014)MathSciNetCrossRefMATH Fehrenbach, J., Mirebeau, J.-M.: Sparse non-negative stencils for anisotropic diffusion. J. Math. Imaging Vis. 49, 123–147 (2014)MathSciNetCrossRefMATH
8.
Zurück zum Zitat 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 CrossRef 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 CrossRef
9.
Zurück zum Zitat Law, M.W.K., Chung, A.C.S.: Three dimensional curvilinear structure detection using optimally oriented flux. In: Forsyth, D., Torr, P., Zisserman, A. (eds.) ECCV 2008. LNCS, vol. 5305, pp. 368–382. Springer, Heidelberg (2008). doi:10.1007/978-3-540-88693-8_27 CrossRef Law, M.W.K., Chung, A.C.S.: Three dimensional curvilinear structure detection using optimally oriented flux. In: Forsyth, D., Torr, P., Zisserman, A. (eds.) ECCV 2008. LNCS, vol. 5305, pp. 368–382. Springer, Heidelberg (2008). doi:10.​1007/​978-3-540-88693-8_​27 CrossRef
10.
Zurück zum Zitat Li, H., Yezzi, A.: Vessels as 4-D curves: global minimal 4-D paths to extract 3-D tubular surfaces and centerlines. IEEE Trans. Med. Imaging 26, 1213–1223 (2007)CrossRef Li, H., Yezzi, A.: Vessels as 4-D curves: global minimal 4-D paths to extract 3-D tubular surfaces and centerlines. IEEE Trans. Med. Imaging 26, 1213–1223 (2007)CrossRef
11.
Zurück zum Zitat Lindeberg, T.: Edge detection and ridge detection with automatic scale selection. Int. J. Comput. Vis. 30, 117–156 (1998)CrossRef Lindeberg, T.: Edge detection and ridge detection with automatic scale selection. Int. J. Comput. Vis. 30, 117–156 (1998)CrossRef
12.
Zurück zum Zitat Jean-Marie, M., Jérôme F., Laurent, R., Shaza, T.: Anisotropic diffusion in ITK. Insight J. (2015) Jean-Marie, M., Jérôme F., Laurent, R., Shaza, T.: Anisotropic diffusion in ITK. Insight J. (2015)
13.
Zurück zum Zitat Peaceman, D.W., Rachford Jr., H.H.: The numerical solution of parabolic and elliptic differential equations. J. Soc. Ind. Appl. Math. 3, 28–41 (1955)MathSciNetCrossRefMATH Peaceman, D.W., Rachford Jr., H.H.: The numerical solution of parabolic and elliptic differential equations. J. Soc. Ind. Appl. Math. 3, 28–41 (1955)MathSciNetCrossRefMATH
14.
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, 197–397 (2010)CrossRefMATH Peyré, G., Péchaud, M., Keriven, R., Cohen, L.D.: Geodesic methods in computer vision and graphics. Found. Trends® Comput. Graph. Vis. 5, 197–397 (2010)CrossRefMATH
15.
Zurück zum Zitat Schmitz, P.G., Ying, L.: A fast direct solver for elliptic problems on general meshes in 2D. J. Comput. Phys. 231, 1314–1338 (2012)MathSciNetCrossRefMATH Schmitz, P.G., Ying, L.: A fast direct solver for elliptic problems on general meshes in 2D. J. Comput. Phys. 231, 1314–1338 (2012)MathSciNetCrossRefMATH
16.
Zurück zum Zitat Schmitz, P.G., Ying, L.: A fast nested dissection solver for Cartesian 3D elliptic problems using hierarchical matrices. J. Comput. Phys. 258, 227–245 (2014)MathSciNetCrossRefMATH Schmitz, P.G., Ying, L.: A fast nested dissection solver for Cartesian 3D elliptic problems using hierarchical matrices. J. Comput. Phys. 258, 227–245 (2014)MathSciNetCrossRefMATH
17.
Zurück zum Zitat Sethian, J.A.: A fast marching level set method for monotonically advancing fronts. Proc. Nat. Acad. Sci. 93, 1591–1595 (1996)MathSciNetCrossRefMATH Sethian, J.A.: A fast marching level set method for monotonically advancing fronts. Proc. Nat. Acad. Sci. 93, 1591–1595 (1996)MathSciNetCrossRefMATH
18.
Zurück zum Zitat Spielman, D.A., Teng, S.-H.: Nearly-linear time algorithms for graph partitioning, graph sparsification, and solving linear systems. In: Proceedings of the Thirty-Sixth Annual ACM Symposium on Theory of Computing (2004) Spielman, D.A., Teng, S.-H.: Nearly-linear time algorithms for graph partitioning, graph sparsification, and solving linear systems. In: Proceedings of the Thirty-Sixth Annual ACM Symposium on Theory of Computing (2004)
19.
Zurück zum Zitat Varadhan, S.R.S.: On the behavior of the fundamental solution of the heat equation with variable coefficients. Commun. Pure Appl. Math. 20, 431–455 (1967)MathSciNetCrossRefMATH Varadhan, S.R.S.: On the behavior of the fundamental solution of the heat equation with variable coefficients. Commun. Pure Appl. Math. 20, 431–455 (1967)MathSciNetCrossRefMATH
20.
Zurück zum Zitat Weickert, J.: Anisotropic Diffusion in Image Processing. Teubner, Stuttgart (1998)MATH Weickert, J.: Anisotropic Diffusion in Image Processing. Teubner, Stuttgart (1998)MATH
21.
Zurück zum Zitat Weickert, J., Scharr, H.: A scheme for coherence-enhancing diffusion filtering with optimized rotation invariance. J. Vis. Commun. Image Represent. 13, 103–118 (2002)CrossRef Weickert, J., Scharr, H.: A scheme for coherence-enhancing diffusion filtering with optimized rotation invariance. J. Vis. Commun. Image Represent. 13, 103–118 (2002)CrossRef
22.
Zurück zum Zitat Yang, F., Cohen, L.D.: Geodesic distance and curves through isotropic and anisotropic heat equations on images and surfaces. J. Math. Imaging Vis. 55(2), 210–228 (2016)MathSciNetCrossRefMATH Yang, F., Cohen, L.D.: Geodesic distance and curves through isotropic and anisotropic heat equations on images and surfaces. J. Math. Imaging Vis. 55(2), 210–228 (2016)MathSciNetCrossRefMATH
Metadaten
Titel
Tubular Structure Segmentation Based on Heat Diffusion
verfasst von
Fang Yang
Laurent D. Cohen
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-58771-4_5