Skip to main content

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 5227))

Included in the following conference series:

Abstract

In this paper, a fast implementation method of Chan-Vese models is proposed, which does not require numerical solutions of PDEs. The advantages of traditional level set methods, such as automatic handling of topological changes, are also preserved. The whole process is described as follows: First, the Otsu thresholding method is adopted to obtain the initial contours for the following level set evolution. Then, the initial curves are evolved to approach the true boundaries of objects by using the proposed fast implementation method of Chan-Vese model. Experimental results on some real and synthetic images show that our proposed approach is capable of automatically segmenting images with a low time-consumption.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 189.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Lim, Y.W., Lee, S.U.: On the Color Image Segmentation Algorithm based on the Thresholding and the Fuzzy C-Means Techniques. Pattern Recognition 23(9), 935–952 (1990)

    Article  Google Scholar 

  2. Kass, M., Witkin, A., Terzopoulos, D.: Snakes: Active contour models. Int. J. Comput. Vis. 1, 321–331 (1987)

    Article  Google Scholar 

  3. Caselles, V., Kimmel, R., Sapiro, G.: Geodesic Active Contours. In: Proc. 5th International conf. on Computer Vision, Boston, pp. 694–699 (1995)

    Google Scholar 

  4. Osher, S., Sethian, J.A.: Fronts Propagating with Curvature-Dependent Speed: Algorithms based on Hamilton–Jacobi Formulation. Journal of Computational Physics 79, 12–49 (1988)

    Article  MATH  MathSciNet  Google Scholar 

  5. Tsai, Y.H.S., Osher, S.: Total Variation and Level Set Based Methods in Image Science. Acta Numerica, 1–61 (2005)

    Google Scholar 

  6. Mumford, D., Shah, J.: Optimal Approximation by Piecewise Smooth Functions and Associated Variational Problems. Commun. Pure Appl. Math. 42, 577–685 (1989)

    Article  MATH  MathSciNet  Google Scholar 

  7. Chan, T.F., Vese, L.A.: Active Contours without Edges. IEEE Trans. Image Processing 10(2), 266–277 (2001)

    Article  MATH  Google Scholar 

  8. Tsai, A., Yezzi, A., Willsky, A.S.: Curve Evolution Implementation of the Mumford–Shah Functional for Image Segmentation, Denoising, Interpolation, and Magnification. IEEE Trans. Image Process 10(8), 1169–1186 (2001)

    Article  MATH  Google Scholar 

  9. Otsu, N.: A Threshold Selection Method from Gray Level Histogram. IEEE Transactions on System, Man and Cybernetics 8, 62–66 (1978)

    Article  Google Scholar 

  10. Sethian, J.: Level Set Methods and Fast Marching Methods. Cambridge Monograph on Applied and Computational Mathematics. Cambridge University Press, Cambridge (1999)

    MATH  Google Scholar 

  11. Vese, L., Chan, T.: A Multiphase Level Set Framework for Image Segmentation using the Mumford and Shah Model. Inter. J. Computer Vision 50(3), 271–293 (2002)

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

De-Shuang Huang Donald C. Wunsch II Daniel S. Levine Kang-Hyun Jo

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Xu, H., Wang, XF. (2008). Automated Segmentation Using a Fast Implementation of the Chan-Vese Models. In: Huang, DS., Wunsch, D.C., Levine, D.S., Jo, KH. (eds) Advanced Intelligent Computing Theories and Applications. With Aspects of Artificial Intelligence. ICIC 2008. Lecture Notes in Computer Science(), vol 5227. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85984-0_136

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-85984-0_136

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-85983-3

  • Online ISBN: 978-3-540-85984-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics