Skip to main content
SpringerLink
Log in

Robust Edge Detection Using Mumford-Shah Model and Binary Level Set Method

  • Conference paper
Scale Space and Variational Methods in Computer Vision (SSVM 2011)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 6667))

Abstract

A new approximation of the Mumford-Shah model is proposed for edge detection, which could handle open-ended curves and closed curves as well. The essential idea is to treat the curves by narrow regions, and use a sharp interface technique to solve the approximate Mumford-Shah model. A fast algorithm based on the augmented Lagrangian method is developed. Numerical results show that the proposed model and method are very efficient and have the potential to be used for edge detections for real complicated images.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

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. Alvarez, L., Lions, P., Morel, J.: Image selective smoothing and edge detection by nonlinear diffusion ii. SIAM J. Numer. Anal. 29(3), 845–866 (1992)

    Article  MATH  MathSciNet  Google Scholar 

  2. Ambrosio, L., Tortorelli, V.: Approximation of functions depending on jumps by elliptic functions via gamma-convergence. Comm. Pure Appl. Math. 13, 999–1036 (1990)

    Article  MATH  Google Scholar 

  3. Ambrosio, L., Tortorelli, V.: On the approximation of functionals depending on jumps by quadratic, elliptic functions. Boll. Un. Mat. Ital. 6-B, 105–123 (1992)

    MATH  Google Scholar 

  4. Aubert, G., Kornprobst, P.: Mathematical problems in image processing: partial differential equations and the calculus of variations. Springer-Verlag, New York Inc., Secaucus (2006)

    MATH  Google Scholar 

  5. Badshah, N., Chen, K.: Image selective segmentation under geometrical constraints using an active contour approach. Commun. Compu. Phys. 7(4), 759–778 (2010)

    MATH  MathSciNet  Google Scholar 

  6. Bae, E., Tai, X.: Graph cut optimization for the piecewise constant level set method applied to multiphase image segmentation. In: Tai, X.-C., Mørken, K., Lysaker, M., Lie, K.-A. (eds.) SSVM 2009. LNCS, vol. 5567, pp. 1–13. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  7. Basu, S., Mukherjee, D., Acton, S.: Implicit evolution of open ended curves. In: IEEE International Conference on Image Processing, vol. 1, pp. 261–264 (2007)

    Google Scholar 

  8. Berkels, B., Rätz, A., Rumpf, M., Voigt, A.: Extracting grain boundaries and macroscopic deformations from images on atomic scale. J. Sci. Comput. 35(1), 1–23 (2008)

    Article  MATH  MathSciNet  Google Scholar 

  9. Braides, A.: Approximation of free-discontinuity problems. Springer, Heidelberg (1998)

    Book  MATH  Google Scholar 

  10. Brook, A., Kimmel, R., Sochen, N.: Variational restoration and edge detection for color images. J. Math. Imaging Vis. 18(3), 247–268 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  11. Canny, J.: A computational approach to edge detection. IEEE Trans. Pattern. Anal. PAMI-8(6), 679–698 (1986)

    Article  Google Scholar 

  12. Caselles, V., Kimmel, R., Sapiro, G.: Geodesic active contours. Int. J. Comput. Vis. 22(1), 61–79 (1997)

    Article  MATH  Google Scholar 

  13. Catté, F., Lions, P., Morel, J., Coll, T.: Image selective smoothing and edge detection by nonlinear diffusion. SIAM J. Numer. Anal. 29(1), 182–193 (1992)

    Article  MATH  MathSciNet  Google Scholar 

  14. Chambolle, A.: An algorithm for total variation minimization and applications. J. Math. Imaging Vis. 20(1-2), 89–97 (2004)

    MATH  MathSciNet  Google Scholar 

  15. Chan, T., Vese, L.: Active contours without edges. IEEE Trans. Image Process. 10(2), 266–277 (2001)

    Article  MATH  Google Scholar 

  16. Dal Maso, G.: Introduction to Γ-convergence. Birkhauser, Basel (1993)

    Book  Google Scholar 

  17. Dal Maso, G., Morel, J., Solimini, S.: A variation method in image segmentation-existence and approximation results. Acta Mathematica 168(1-2), 89–151 (1992)

    Article  MATH  MathSciNet  Google Scholar 

  18. Deriche, R.: Using canny’s criteria to derive a recursively implemented optimal edge detector. Int. J. Comput. Vis. 1(2), 167–187 (1987)

    Article  Google Scholar 

  19. Farouki, R., Neff, C.: Analytic properties of plane offset curves. Computer Aided Geometric Design 7(1-4), 83–99 (1990)

    Article  MATH  MathSciNet  Google Scholar 

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

    Article  MATH  Google Scholar 

  21. Leung, S., Zhao, H.: A grid based particle method for evolution of open curves and surfaces. J. Comput. Phys. 228(20), 7706–7728 (2009)

    Article  MATH  MathSciNet  Google Scholar 

  22. Lie, J., Lysaker, M., Tai, X.: A binary level set model and some applications to Mumford-Shah image segmentation. IEEE Trans. Image Process. 15(5), 1171–1181 (2006)

    Article  MATH  Google Scholar 

  23. Llanas, B., Lantaró, S.: Edge detection by adaptive splitting. J. Sci. Comput. 46(3), 486–518 (2011)

    Article  MathSciNet  Google Scholar 

  24. Ma, W., Manjunath, B.: Edgeflow: a technique for boundary detection and image segmentation. IEEE Trans. Image Process. 9(8), 1375–1388 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  25. Meinhardt, E., Zacur, E., Frangi, A., Caselles, V.: 3D edge detection by selection of level surface patches. J. Math. Imaging Vis. 34(1), 1–16 (2009)

    Article  MathSciNet  Google Scholar 

  26. Merriman, B., Bence, J., Osher, S.: Motion of multiple functions: a level set approach. J. Comput. Phys. 112(2), 334–363 (1994)

    Article  MATH  MathSciNet  Google Scholar 

  27. Mumford, D., Shah, J.: Optimal approximations by piecewise smooth functions and associated variational problems. Comm. Pure Appl. Math 42(5), 577–685 (1989)

    Article  MATH  MathSciNet  Google Scholar 

  28. Osher, S., Sethian, J.: Fronts propagating with curvature dependent speed: Algorithms based on hamilton-jacobi formulations. J. Comput. Phys. 79(1), 12–49 (1988)

    Article  MATH  MathSciNet  Google Scholar 

  29. Paragios, N., Chen, Y., Faugeras, O.: Handbook of mathematical models in computer vision. Springer-Verlag New York Inc., Secaucus (2006)

    Book  MATH  Google Scholar 

  30. Perona, P., Malik, J.: Scale-space and edge-detection using anisotropic diffusion. IEEE Trans. Pattern. Anal. 12(7), 629–639 (1990)

    Article  Google Scholar 

  31. Pock, T., Cremers, D., Bischof, H., Chambolle, A.: An algorithm for minimizing the Mumford-Shah functional. In: 12th International Conference on Computer Vision, pp. 1133–1140. IEEE, Los Alamitos (2009)

    Google Scholar 

  32. Smereka, P.: Spiral crystal growth. Physica D: Nonlinear Phenomena 138(3-4), 282–301 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  33. Smith, S.: Edge thinning used in the susan edge detector. Technical Report, TR95SMS5 (1995)

    Google Scholar 

  34. Sun, Y., Wu, P., Wei, G., Wang, G.: Evolution-operator-based single-step method for image processing. Int. J. Biomed. Imaging, 1–28 (2006)

    Google Scholar 

  35. Suzuki, Y., Takayama, T., Motoike, I., Asai, T.: A reaction-diffusion model performing stripe-and spot-image restoration and its lsi implementation. Electronics and Communications in Japan (Part III: Fundamental Electronic Science) 90(1), 20–29 (2007)

    Article  Google Scholar 

  36. Tai, X., Christiansen, O., Lin, P., Skjælaaen, I.: Image segmentation using some piecewise constant level set methods with MBO type of projection. International Journal of Computer Vision 73(1), 61–76 (2007)

    Article  Google Scholar 

  37. Tai, X.C., Wu, C.: Augmented lagrangian method, dual methods and split bregman iteration for ROF model. In: Tai, X.-C., Mørken, K., Lysaker, M., Lie, K.-A. (eds.) SSVM 2009. LNCS, vol. 5567, pp. 502–513. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  38. Toponogov, V.: Differential geometry of curves and surfaces: a concise guide. Birkhauser, Basel (2006)

    MATH  Google Scholar 

  39. Upmanyu, M., Smith, R., Srolovitz, D.: Atomistic simulation of curvature driven grain boundary migration. Interface Sci. 6, 41–58 (1998)

    Article  Google Scholar 

  40. Vese, L., Chan, T.: A multiphase level set framework for image segmentation using the mumford and shah model. Int. J. Comput. Vis. 50(3), 271–293 (2002)

    Article  MATH  Google Scholar 

  41. Wang, Y., Yang, J., Yin, W., Zhang, Y.: A new alternating minimization algorithm for total variation image reconstruction. SIAM J. Imaging Sci. 1(3), 248–272 (2008)

    Article  MATH  MathSciNet  Google Scholar 

  42. Wei, G., Jia, Y.: Synchronization-based image edge detection. EPL (Europhysics Letters) 59(6), 814–819 (2002)

    Article  Google Scholar 

  43. Witkin, A.P.: Scale-space filtering. In: Proc. 8th Int. Joint Conf. Art. Intell., Karlsruhe, Germany, pp. 1019–1022 (1983)

    Google Scholar 

  44. Wu, C., Zhang, J., Tai, X.: Augmented lagrangian method for total variation restoration with non-quadratic fidelity. In: UCLA, CAM09-82, pp. 1–26 (2009)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Division of Mathematical Sciences, School of Physical and Mathematical Sciences, Nanyang Technological University, 637371, Singapore

    Li-Lian Wang & Xue-Cheng Tai

  2. Department of Mathematics and Physics, North China Electric Power University, Beijing, 102206, China

    Yuying Shi

  3. Department of Mathematics, University of Bergen, Bergen, Norway

    Xue-Cheng Tai

Authors
  1. Li-Lian Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yuying Shi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xue-Cheng Tai
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Computer Science Department, Technion — Israel Institute of Technology, 718 Taub Building Technion, 32000, Haifa, Israel

    Alfred M. Bruckstein

  2. Department of Biomedical Engineering, Biomedical Image Analysis and Interpretation, Eindhoven University of Technology, Den Dolech 2 – WH 2.101, 5600 MB, Eindhoven, The Netherlands

    Bart M. ter Haar Romeny

  3. Faculaty of Engineering, School of Electrical Engineering, Tel Aviv University, Ramat Aviv, 69978, Israel

    Alexander M. Bronstein

  4. Institute of Computationa Science, Faculty of Informatics SI-109, Università della Svizzera Italiana, Via Giuseppe Buffi 13, 6904, Lugano, Switzerland

    Michael M. Bronstein

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Wang, LL., Shi, Y., Tai, XC. (2012). Robust Edge Detection Using Mumford-Shah Model and Binary Level Set Method. In: Bruckstein, A.M., ter Haar Romeny, B.M., Bronstein, A.M., Bronstein, M.M. (eds) Scale Space and Variational Methods in Computer Vision. SSVM 2011. Lecture Notes in Computer Science, vol 6667. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24785-9_25

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-24785-9_25

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-24784-2

  • Online ISBN: 978-3-642-24785-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation