Skip to main content

2016 | OriginalPaper | Buchkapitel

Chan-Vese Revisited: Relation to Otsu’s Method and a Parameter-Free Non-PDE Solution via Morphological Framework

verfasst von : Arie Shaus, Eli Turkel

Erschienen in: Advances in Visual Computing

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Chan-Vese is an important and well-established segmentation method. However, it tends to be challenging to implement, including issues such as initialization problems and establishing the values of several free parameters. The paper presents a detailed analysis of Chan-Vese framework. It establishes a relation between the Otsu binarization method and the fidelity terms of Chan-Vese energy functional, allowing for intelligent initialization of the scheme. An alternative, fast, and parameter-free morphological segmentation technique is also suggested. Our experiments indicate the soundness of the proposed 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!

Literatur
1.
Zurück zum Zitat Chan, T.F., Vese, L.: Active contours without edges. IEEE Trans. Image Process. 10(2), 266–277 (2001)CrossRefMATH Chan, T.F., Vese, L.: Active contours without edges. IEEE Trans. Image Process. 10(2), 266–277 (2001)CrossRefMATH
2.
Zurück zum Zitat Mumford, D., Shah, J.: Optimal approximation by piecewise smooth functions and associated variational problems. Commun. Pure Appl. Math. 42, 577–685 (1989)MathSciNetCrossRefMATH Mumford, D., Shah, J.: Optimal approximation by piecewise smooth functions and associated variational problems. Commun. Pure Appl. Math. 42, 577–685 (1989)MathSciNetCrossRefMATH
3.
Zurück zum Zitat Chan, T.F., Yezrielev Sandberg, B., Vese, L.: Active contours without edges for vector-valued images. J. Vis. Commun. Image Represent. 11(2), 130–141 (2000)CrossRef Chan, T.F., Yezrielev Sandberg, B., Vese, L.: Active contours without edges for vector-valued images. J. Vis. Commun. Image Represent. 11(2), 130–141 (2000)CrossRef
4.
Zurück zum Zitat Vese, L., Chan, T.F.: A multiphase level set framework for image segmentation using the Mumford and Shah model. Int. J. Comput. Vision 50(3), 271–293 (2002)CrossRefMATH Vese, L., Chan, T.F.: A multiphase level set framework for image segmentation using the Mumford and Shah model. Int. J. Comput. Vision 50(3), 271–293 (2002)CrossRefMATH
5.
Zurück zum Zitat Osher, S., Sethian, J.A.: Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulation. J. Comput. Phys. 79, 12–49 (1988)MathSciNetCrossRefMATH Osher, S., Sethian, J.A.: Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulation. J. Comput. Phys. 79, 12–49 (1988)MathSciNetCrossRefMATH
6.
Zurück zum Zitat Xia, R., Liu, W., Zhao, J., Li, L.: An optimal initialization technique for improving the segmentation performance of Chan-Vese model. In: Proceedings of the IEEE International Conference on Automation and Logistics, pp. 411–415 (2007) Xia, R., Liu, W., Zhao, J., Li, L.: An optimal initialization technique for improving the segmentation performance of Chan-Vese model. In: Proceedings of the IEEE International Conference on Automation and Logistics, pp. 411–415 (2007)
7.
Zurück zum Zitat Canny, J.: A computational approach to edge detection. IEEE Trans. Pattern Anal. Mach. Intell. 8(6), 679–697 (1986)CrossRef Canny, J.: A computational approach to edge detection. IEEE Trans. Pattern Anal. Mach. Intell. 8(6), 679–697 (1986)CrossRef
8.
Zurück zum Zitat Solem, J.E., Overgaard, N.C., Heyden, A.: Initialization techniques for segmentation with the Chan-Vese model. In: 18th International Conference on Pattern Recognition, ICPR 2006, pp. 171–174 (2006) Solem, J.E., Overgaard, N.C., Heyden, A.: Initialization techniques for segmentation with the Chan-Vese model. In: 18th International Conference on Pattern Recognition, ICPR 2006, pp. 171–174 (2006)
9.
Zurück zum Zitat Pan, Y., Birdwell, J.D., Djouadi, S.M.: Efficient implementation of the Chan-Vese models without solving PDEs. In: IEEE 8th Workshop on Multimedia Signal Processing, pp. 350–354 (2006) Pan, Y., Birdwell, J.D., Djouadi, S.M.: Efficient implementation of the Chan-Vese models without solving PDEs. In: IEEE 8th Workshop on Multimedia Signal Processing, pp. 350–354 (2006)
10.
Zurück zum Zitat Wang, X.F., Huang, D.F., Xu, H.: An efficient local Chan-Vese model for image segmentation. Pattern Recogn. 43, 603–618 (2010)CrossRefMATH Wang, X.F., Huang, D.F., Xu, H.: An efficient local Chan-Vese model for image segmentation. Pattern Recogn. 43, 603–618 (2010)CrossRefMATH
11.
Zurück zum Zitat Liu, S., Peng, Y.: A local region-based Chan-Vese model for image segmentation. Pattern Recogn. 45(7), 2769–2779 (2012)CrossRefMATH Liu, S., Peng, Y.: A local region-based Chan-Vese model for image segmentation. Pattern Recogn. 45(7), 2769–2779 (2012)CrossRefMATH
12.
Zurück zum Zitat Brown, E.S., Chan, T.F., Bresson, X.: Completely convex formulation of the Chan-Vese image segmentation model. Int. J. Comput. Vision 98(1), 103–121 (2012)MathSciNetCrossRefMATH Brown, E.S., Chan, T.F., Bresson, X.: Completely convex formulation of the Chan-Vese image segmentation model. Int. J. Comput. Vision 98(1), 103–121 (2012)MathSciNetCrossRefMATH
13.
Zurück zum Zitat Otsu, N.: A threshold selection method from gray-level histograms. IEEE Trans. Syst. Man. Cybern. 9(1), 62–66 (1979)MathSciNetCrossRef Otsu, N.: A threshold selection method from gray-level histograms. IEEE Trans. Syst. Man. Cybern. 9(1), 62–66 (1979)MathSciNetCrossRef
14.
Zurück zum Zitat Xu, H., Wang, X.-F.: Automated segmentation using a fast implementation of the Chan-Vese models. In: Huang, D.-S., Wunsch, D.C., Levine, D.S., Jo, K.-H. (eds.) ICIC 2008. LNCS (LNAI), vol. 5227, pp. 1135–1141. Springer, Heidelberg (2008). doi:10.1007/978-3-540-85984-0_136 Xu, H., Wang, X.-F.: Automated segmentation using a fast implementation of the Chan-Vese models. In: Huang, D.-S., Wunsch, D.C., Levine, D.S., Jo, K.-H. (eds.) ICIC 2008. LNCS (LNAI), vol. 5227, pp. 1135–1141. Springer, Heidelberg (2008). doi:10.​1007/​978-3-540-85984-0_​136
15.
Zurück zum Zitat Catté, F., Dibos, F., Koepfler, G.: A morphological scheme for mean curvature motion and applications to anisotropic diffusion and motion of level sets. SIAM J. Numer. Anal. 32(6), 1895–1909 (1995)MathSciNetCrossRefMATH Catté, F., Dibos, F., Koepfler, G.: A morphological scheme for mean curvature motion and applications to anisotropic diffusion and motion of level sets. SIAM J. Numer. Anal. 32(6), 1895–1909 (1995)MathSciNetCrossRefMATH
16.
Zurück zum Zitat Álvarez, L., Baumela, L., Henríquez, P., Márquez-Neila, P.: Morphological snakes. In: Proceedings of the IEEE International Conference on Computer Vision and Pattern Recognition, CVPR 2010, pp. 2197–2202 (2010) Álvarez, L., Baumela, L., Henríquez, P., Márquez-Neila, P.: Morphological snakes. In: Proceedings of the IEEE International Conference on Computer Vision and Pattern Recognition, CVPR 2010, pp. 2197–2202 (2010)
18.
Zurück zum Zitat Jalba, A.C., Roerdink, J.B.T.M.: An efficient morphological active surface model for volumetric image segmentation. In: Wilkinson, M.H.F., Roerdink, J.B.T.M. (eds.) ISMM 2009. LNCS, vol. 5720, pp. 193–204. Springer, Heidelberg (2009). doi:10.1007/978-3-642-03613-2_18 CrossRef Jalba, A.C., Roerdink, J.B.T.M.: An efficient morphological active surface model for volumetric image segmentation. In: Wilkinson, M.H.F., Roerdink, J.B.T.M. (eds.) ISMM 2009. LNCS, vol. 5720, pp. 193–204. Springer, Heidelberg (2009). doi:10.​1007/​978-3-642-03613-2_​18 CrossRef
19.
Zurück zum Zitat Anh, N.T.L., Kim, S.-H., Yang, H.-J.: Color image segmentation using a morphological gradient-based active contour model. Int. J. Innovative Comput. Inf. Control 9(11), 4471–4484 (2013) Anh, N.T.L., Kim, S.-H., Yang, H.-J.: Color image segmentation using a morphological gradient-based active contour model. Int. J. Innovative Comput. Inf. Control 9(11), 4471–4484 (2013)
20.
Zurück zum Zitat Fox, V.L., Milanova, M., Al-Ali, S.: A hybrid morphological active contour for natural images. Int. J. Comput. Sci. Eng. Appl. 3(4), 1–13 (2013) Fox, V.L., Milanova, M., Al-Ali, S.: A hybrid morphological active contour for natural images. Int. J. Comput. Sci. Eng. Appl. 3(4), 1–13 (2013)
21.
Zurück zum Zitat Fox, V.L., Milanova, M., Al-Ali, S.: A morphological multiphase active contour for vascular segmentation. Int. J. Bioinf. Biosci. 3(3), 1–12 (2013)CrossRef Fox, V.L., Milanova, M., Al-Ali, S.: A morphological multiphase active contour for vascular segmentation. Int. J. Bioinf. Biosci. 3(3), 1–12 (2013)CrossRef
22.
Zurück zum Zitat Oliveira, R.B., Tavares, J.M.R.S., Marranghello, N., Pereira, A.S.: An approach to edge detection in images of skin lesions by Chan-Vese model. In: Proceedings of the 8th Doctoral Symposium in Informatics Engineering (2013) Oliveira, R.B., Tavares, J.M.R.S., Marranghello, N., Pereira, A.S.: An approach to edge detection in images of skin lesions by Chan-Vese model. In: Proceedings of the 8th Doctoral Symposium in Informatics Engineering (2013)
23.
Zurück zum Zitat Kishore, P.V.V., Prasad, C.R.: Train rolling stock segmentation with morphological differential gradient active contours. In: Proceedings of the International Conference on Advances in Computing, Communications and Informatics, ICACCI 2015, pp. 1174–1178 (2015) Kishore, P.V.V., Prasad, C.R.: Train rolling stock segmentation with morphological differential gradient active contours. In: Proceedings of the International Conference on Advances in Computing, Communications and Informatics, ICACCI 2015, pp. 1174–1178 (2015)
24.
Zurück zum Zitat Shaus, A., Turkel, E., Piasetzky, E.: Binarization of first temple period inscriptions: performance of existing algorithms and a new registration based scheme. In: 2012 International Conference on Frontiers in Handwriting Recognition, ICFHR 2012, pp. 645–650 (2012) Shaus, A., Turkel, E., Piasetzky, E.: Binarization of first temple period inscriptions: performance of existing algorithms and a new registration based scheme. In: 2012 International Conference on Frontiers in Handwriting Recognition, ICFHR 2012, pp. 645–650 (2012)
25.
Zurück zum Zitat Shaus, A., Sober, B., Turkel, E., Piasetzky, E.: Improving binarization via sparse methods. In: Proceedings of the 16th International Graphonomics Society Conference, IGS 2013, pp. 163–166 (2013) Shaus, A., Sober, B., Turkel, E., Piasetzky, E.: Improving binarization via sparse methods. In: Proceedings of the 16th International Graphonomics Society Conference, IGS 2013, pp. 163–166 (2013)
26.
Zurück zum Zitat Faigenbaum-Golovin, S., Shaus, A., Sober, B., Levin, D., Na’aman, N., Sass, B., Turkel, E., Piasetzky, E., Finkelstein, I.: Algorithmic handwriting analysis of Judah’s military correspondence sheds light on composition of biblical texts. Proc. Nat. Acad. Sci. 113(17), 4664–4669 (2016)CrossRef Faigenbaum-Golovin, S., Shaus, A., Sober, B., Levin, D., Na’aman, N., Sass, B., Turkel, E., Piasetzky, E., Finkelstein, I.: Algorithmic handwriting analysis of Judah’s military correspondence sheds light on composition of biblical texts. Proc. Nat. Acad. Sci. 113(17), 4664–4669 (2016)CrossRef
Metadaten
Titel
Chan-Vese Revisited: Relation to Otsu’s Method and a Parameter-Free Non-PDE Solution via Morphological Framework
verfasst von
Arie Shaus
Eli Turkel
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-50835-1_19