Skip to main content
SpringerLink
Log in

A New Time Dependent Model Based on Level Set Motion for Nonlinear Deblurring and Noise Removal

  • Conference paper
  • First Online:
Scale-Space Theories in Computer Vision (Scale-Space 1999)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1682))

Included in the following conference series:

Abstract

In this paper we summarize the main features of a new time dependent model to approximate the solution to the nonlinear total vari- ation optimization problem for deblurring and noise removal introduced by Rudin, Osher and Fatemi. Our model is based on level set motion whose steady state is quickly reached by means of an explicit procedure based on an ENO Hamilton-Jacobi version of Roe’s scheme. We show numerical evidence of the speed, resolution and stability of this simple explicit procedure in two representative 1D and 2D numerical examples.

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. L. _ Alvarez, F. Guichard, P.L. Lions and J. M. Morel: Axioms and fundamental equations of image processing. Arch. Rational Mechanics and Anal., v. 16, IX, (1993) 199–257.

    Google Scholar 

  2. A. Chambolle and P.-L. Lions: Image recovery via total variation minimization and related problems. Numerische Mathematik, 76 (1997) 167–188.

    Google Scholar 

  3. T. Chan, G. Golub, and P. Mulet: A nonlinear primal-dual method for total variation-based image restoration. SISC, (1999) (To appear).

    Google Scholar 

  4. D. Geman and G. Reynolds: Constrained restoration and the recovery of discontinuities. IEEE Trans. on Pat. An. and Mach. Intel., 14 (1992) 367–383.

    Google Scholar 

  5. A. Marquina and S.J. Osher: Explicit algorithms for a new time dependent model based on level set motion for nonlinear deblurring and noise removal. CAM report 99-5, Math. Department, UCLA, January, (1999), (submitted).

    Google Scholar 

  6. S. J. Osher and L. I. Rudin. Feature-oriented image enhancement using shock filters. SIAM J. Numer. Anal., 27, (1990) 919–940.

    Google Scholar 

  7. S. J. Osher and J. A. Sethian: Fronts propagating with curvature dependent speed: algorithms based on a Hamilton-Jacobi formulation. J. Comput. Phys., 79, (1988) 12–49.

    Google Scholar 

  8. S. Osher and C.W. Shu: High-order essentially nonoscillatory schemes for Hamilton-Jacobi equations. SIAM J. Numer. Anal., 28, (1991) 907–922.

    Google Scholar 

  9. L. Rudin and S. Osher: Total variation based image restoration with free local constraints. Proc. IEEE Internat. Conf. Imag. Proc., (1994), 31–35.

    Google Scholar 

  10. L. Rudin, S. Osher, and E. Fatemi: Nonlinear total variation based noise removal algorithms. Physica D, 60 (1992) 259–268.

    Google Scholar 

  11. C. R. Vogel and M. E. Oman: Iterative methods for total variation denoising. SIAM J. Sci. Statist. Comput., 17 (1996) 227–238.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Departament de Matemàtica Aplicada, Universitat de Valéncia, Calle Dr. Moliner, 50, E-46100, Burjassot, Spain

    Antonio Marquina

  2. Department of Mathematics, University of California, Los Angeles, 405 Hilgard Avenue, Los Angeles, CA, 90095-1555

    Stanley Osher

Authors
  1. Antonio Marquina
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Stanley Osher
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. The IT University in Copenhagen, Glentevej 67, DK-2400, Copenhagen NV, Denmark

    Mads Nielsen

  2. Department of Computer Science, University of Copenhagen, Universitetsparken 1, DK-2100, Copenhagen OE, Denmark

    Peter Johansen  & Ole Fogh Olsen  & 

  3. Department of Mathematics and Computer Science, University of Mannheim, D-68131, Mannheim, Germany

    Joachim Weickert

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Marquina, A., Osher, S. (1999). A New Time Dependent Model Based on Level Set Motion for Nonlinear Deblurring and Noise Removal. In: Nielsen, M., Johansen, P., Olsen, O.F., Weickert, J. (eds) Scale-Space Theories in Computer Vision. Scale-Space 1999. Lecture Notes in Computer Science, vol 1682. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48236-9_38

Download citation

  • DOI: https://doi.org/10.1007/3-540-48236-9_38

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-66498-7

  • Online ISBN: 978-3-540-48236-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation