quelques applications des fonctions a variation born ee
play

Quelques applications des fonctions ` a variation born ee en - PowerPoint PPT Presentation

Quelques applications des fonctions ` a variation born ee en dimension finie et infinie. Th` ese de Doctorat Michael Goldman CMAP, Polytechnique 9 d ecembre 2011 Topic of the Thesis Introduction Primal-Dual methods in image


  1. Quelques applications des fonctions ` a variation born´ ee en dimension finie et infinie. Th` ese de Doctorat Michael Goldman CMAP, Polytechnique 9 d´ ecembre 2011

  2. Topic of the Thesis

  3. Introduction Primal-Dual methods in image processing Sets with prescribed mean curvature in periodic media Variational problems in Wiener spaces Introduction to Wiener spaces Approximation of the perimeter in Wiener spaces Convexity of minimizers of variational problems in Wiener spaces

  4. Introduction

  5. Introduction Functions of bounded variation have a central position in many problems in the Calculus of Variations. Definition Let u ∈ L 1 (Ω) then u ∈ BV (Ω) if � � | Du | := sup u div ϕ < + ∞ . Ω ϕ ∈C 1 Ω c (Ω) | ϕ | ∞ ≤ 1 Definition A set E ⊂ R m is called a set of finite perimeter if � P ( E ) := R m | D χ E | < + ∞ . If E is a smooth set then P ( E ) = H m − 1 ( ∂ E ).

  6. Typical functions in BV 0.5 �������������������������������� �������������������������������� �������������������������������� �������������������������������� �������������������������������� �������������������������������� �������������������������������� �������������������������������� �������������������������������� �������������������������������� �������������������������������� �������������������������������� �������������������������������� �������������������������������� �������������������������������� �������������������������������� �������������������������������� �������������������������������� �������������������������������� �������������������������������� �������������������������������� �������������������������������� �������������������������������� �������������������������������� 0 �������������������������������� �������������������������������� �������������������������������� �������������������������������� �������������������������������� �������������������������������� �������������������������������� �������������������������������� �������������������������������� �������������������������������� �������������������������������� �������������������������������� �������������������������������� �������������������������������� �������������������������������� �������������������������������� �������������������������������� �������������������������������� �������������������������������� �������������������������������� �������������������������������� �������������������������������� 2 �������������������������������� �������������������������������� �������������������������������� �������������������������������� �������������������������������� �������������������������������� �������������������������������� �������������������������������� �������������������������������� �������������������������������� �������������������������������� �������������������������������� �������������������������������� �������������������������������� 0 �������������������������������� �������������������������������� �������������������������������� �������������������������������� �������������������������������� �������������������������������� −0.5 −2 −2 −1.5 −1 −0.5 0 0.5 1 1.5 2

  7. Primal-Dual methods in image processing

  8. Examples of problems in image processing Inpainting Deblurring

  9. Many problems in image processing can be model as solving a minimization problem : � J ( u ) := | Du | + G ( u ) Ω where G is a lsc convex function on L 2 . � Example : denoising with ROF corresponds to G ( u ) = λ Ω | u − f | 2 2 It can also be used for inpainting, deblurring, zooming...

  10. Many problems in image processing can be model as solving a minimization problem : � J ( u ) := | Du | + G ( u ) Ω where G is a lsc convex function on L 2 . � Example : denoising with ROF corresponds to G ( u ) = λ Ω | u − f | 2 2 It can also be used for inpainting, deblurring, zooming... Problem : How to solve the minimization problem ?

  11. Idea of the method Remind : The total variation is defined as � � | Du | = sup − u div ξ Ω ξ ∈C 1 Ω c (Ω) | ξ | ∞ ≤ 1 Hence the minimization problem rewrites � u ∈ BV J ( u ) = min min sup − u div ξ + G ( u ) u ∈ BV ξ ∈C 1 Ω c (Ω) | ξ | ∞ ≤ 1 ⇒ It is thus equivalent to finding a saddle point

  12. The Arrow-Hurwicz method for finding saddle points For a function K , this method is  ∂ u  ∂ t = −∇ u K ( u , ξ )  ∂ξ ∂ t = ∇ ξ K ( u , ξ ) It is a gradient descent in the primal variable u and a gradient ascent in the dual variable ξ .

  13. � When K ( u , ξ ) = − u div ξ + G ( u ) we find Ω   ∇ u K = − div ξ + ∂ G ( u )  ∇ ξ K = Du

  14. � When K ( u , ξ ) = − u div ξ + G ( u ) we find Ω   ∇ u K = − div ξ + ∂ G ( u )  ∇ ξ K = Du which formally amounts to solve :  ∂ u  ∂ t = div ξ − ∂ G ( u )  ∂ξ ∂ t = Du | ξ | ∞ ≤ 1 This method proposed by Appleton and Talbot is the continuous analogous of the method proposed by Chan and Zhu in the discrete setting.

  15. Theorem Giving appropriate meaning to the previous system, there exists a unique solution to the Cauchy problem. Moreover, for G ( u ) = λ 2 | u − f | 2 L 2 there is convergence towards the minimizer u of J and we have the a posteriori estimation �   1 | ∂ t u | 2 | u − u | ≤ 1  | ∂ t u | + 8 | Ω | 2  + | ∂ t ξ | λ 2 2 λ λ

Download Presentation
Download Policy: The content available on the website is offered to you 'AS IS' for your personal information and use only. It cannot be commercialized, licensed, or distributed on other websites without prior consent from the author. To download a presentation, simply click this link. If you encounter any difficulties during the download process, it's possible that the publisher has removed the file from their server.

Recommend


More recommend