Minimizers of anisotropic Rudin-Osher-Fatemi models

Abstract

We give the explicit formulas of the minimizers of the anisotropic Rudin-Osher-Fatemi models

\begin{array}{l}{E}_{\mathrm{1}}^{\phi }(u)={\displaystyle {\int }_{\mathrm{\Omega }}{\phi }^{\mathrm{o}}(\mathrm{D}u)\mathrm{d}x+\lambda {\displaystyle {\int }_{\mathrm{\Omega }}\left|u-f\right|\mathrm{d}x,}}\hspace{1em}u\in \mathrm{B}\mathrm{V}(\mathrm{\Omega }),\hfill \\ E_{\mathrm{2}}^{\phi }(u)={\displaystyle {\int }_{\mathrm{\Omega }}{\phi }^{\mathrm{o}}(\mathrm{D}u)\mathrm{d}x+\lambda {\displaystyle {\int }_{\mathrm{\Omega }}{(u-f)}^{\mathrm{2}}\mathrm{d}x,\hspace{1em}u\in \mathrm{B}\mathrm{V}(\mathrm{\Omega }),}}\hfill \end{array}

where \mathrm{\Omega }\subset {ℝ}^{\mathrm{2}} is a domain, {\phi }^{\mathrm{o}} is an anisotropic norm on {ℝ}^{\mathrm{2}}, and f is a solution of the anisotropic 1-Laplacian equations.

Keywords

Anisotropic Rudin-Osher-Fatemi (ROF) model / Euler-Lagrange equation / \phi-curvature

References

[1] Alliney S. A property of the minimum vectors of a regularizing functional defined by means of the absolute norm. IEEE Trans Signal Process, 1997, 45: 913−917

[2] Ambrosio L, Fusco N, Pallara D. Functions of Bounded Variation and Free Discontinuity Problems. Oxford: Oxford University Press, 2000

[3] Andreu-Vaillo F, Ballester C, Caselles V, Mazón J M. Minimizing total variation flow. Differential Integral Equations, 2001, 14: 321−360

[4] Andreu-Vaillo F, Caselles V, Mazón J M. Parabolic Quasilinear Equations Minimizing Linear Growth Functionals. Basel-Boston-Berlin: Birkhäuser, 2004

[5] Bellettini G. Anisotropic and crystalline mean curvature flow. In: Bao D, Bryant R L, Chern S S, Shen Z M, eds. A Sampler of Riemann-Finsler Geometry. Math Sci Res Inst Publ, 50. Cambridge: Cambridge Press, 2004, 49−82

[6] Bellettini G, Caselles V, Novaga M. The total variation flow in R_N. J Differential Equations, 2002, 184: 475−525

[7] Chambolle A, Lions P L. Image recovery via tota<?Pub Caret?>l variation minimization and related problems. Numer Math, 1997, 76: 167−188

[8] Chan T F, Esedoglu S. Aspects of total variation regularized L₁ function approximation. SIAM J Appl Math, 2005, 65: 1817−1837

[9] Chan T F, Esedoglu S, Nikolova M. Algorithms for finding global minimizers of denoising and segmentation models. SIAM J Appl Math, 2006, 66: 1632−1648

[10] Chan T F, Esedoglu S, Park F, Yip A. Total variation image restoration: overview and recent developments. In: Paragios N, Chen Y M, Faugeras O, eds. Handbook of Mathematical Models in Computer Vision. New York: Springer, 2006, 17−31

[11] Chang K-C. The spectrum of the 1-Laplace operator. Commun Contemp Math, 2009, 11: 865−894

[12] Esedoglu S, Osher S. Decomposition of images by the anisotropic Rudin-Osher-Fatemi model. Comm Pure Appl Math, 2004, 57: 1609−1626

[13] Giusti E. On the equation of surfaces of prescribed mean curvature: existence and uniqueness without boundary conditions. Invent Math, 1978, 46: 111−137

[14] Jiang M-Y. Eigenfunctions of 1-Laplacian and Minimizers of the Rudin-Osher-Fatemi Functionals. Research Report, No 49. Institute of Mathematics Peking University, 2012

[15] Jiang M-Y. Minimizers of the Rudin-Osher-Fatemi functionals in bounded domains. Adv Nonlinear Stud, 2014, 14: 31−46

[16] Kawohl B, Schuricht F. Dirichlet problems for the 1-Laplacian operator, including the eigenvalue problem. Commun Contemp Math, 2007, 9: 515−543

[17] Meyer Y. Oscillating Patterns in Image Processing and Nonlinear Evolution Equations. The Fifteenth Dean Jacqueline B. Lewis Memorial Lectures. Providence: Amer Math Soc, 2001

[18] Rudin L, Osher S, Fatemi E. Nonlinear total variation based noise removal algorithms. Phys D, 1992, 60: 259−268

[19] Strong D, Chan T F. Exact solutions to total variation regularization problems. UCLA CAM Report, 1996

RIGHTS & PERMISSIONS

2014 Higher Education Press and Springer-Verlag Berlin Heidelberg