Skip to main content
Top

2016 | OriginalPaper | Chapter

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

Authors : Arie Shaus, Eli Turkel

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

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.

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 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference Á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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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
Metadata
Title
Chan-Vese Revisited: Relation to Otsu’s Method and a Parameter-Free Non-PDE Solution via Morphological Framework
Authors
Arie Shaus
Eli Turkel
Copyright Year
2016
DOI
https://doi.org/10.1007/978-3-319-50835-1_19

Premium Partner