Cahn-Hilliard inpainting with the double obstacle potential

The inpainting of damaged images has a wide range of applications and many different mathematical methods have been proposed to solve this problem. Inpainting witht the help of Cahn--Hilliard models has been particularly successful, and it turns out that Cahn--Hilliard inpainting with the double obstacle potential can lead to better results compared to inpainting with a smooth double well potential. However, a mathematical analysis of this approach is missing so far. In this paper we give first analytical results for a Cahn--Hilliard double obstacle model and in particular we can show existence of stationary solutions without constraints on the parameters involved. With the help of numerical results we show the effectiveness of the approach for binary and grayscale images.

[1]  Alain Miranville,et al.  On the Bertozzi-Esedoglu-Gillette-Cahn-Hilliard Equation with Logarithmic Nonlinear Terms , 2015, SIAM J. Imaging Sci..

[2]  Martin Stoll,et al.  A Fractional Inpainting Model Based on the Vector-Valued Cahn-Hilliard Equation , 2015, SIAM J. Imaging Sci..

[3]  A. Miranville.  The Cahn–Hilliard equation and some of its variants , 2017 .

[4]  P. Grisvard.  Elliptic Problems in Nonsmooth Domains , 1985 .

[5]  L. Lieu,et al.  Image Restoration and Decomposition via Bounded Total Variation and Negative Hilbert-Sobolev Spaces , 2008 .

[6]  David Mumford,et al.  Filtering, Segmentation and Depth , 1993, Lecture Notes in Computer Science.

[7]  G. Poole.  Numerical analysis of an adjusted Cahn-Hilliardequation for binary image inpainting , 2017 .

[8]  Otmar Scherzer,et al.  Using the Complex Ginzburg-Landau Equation for Digital Inpainting in 2D and 3D , 2003, Scale-Space.

[9]  Andrea L. Bertozzi,et al.  Analysis of a Two-Scale Cahn-Hilliard Model for Binary Image Inpainting , 2007, Multiscale Model. Simul..

[10]  Bernd Eggers,et al.  Nonlinear Functional Analysis And Its Applications , 2016 .

[11]  Martin Stoll,et al.  Fast Solvers for Cahn-Hilliard Inpainting , 2014, SIAM J. Imaging Sci..

[12]  Guillermo Sapiro,et al.  Image inpainting , 2000, SIGGRAPH.

[13]  Andrea L. Bertozzi,et al.  Inpainting of Binary Images Using the Cahn–Hilliard Equation , 2007, IEEE Transactions on Image Processing.

[14]  Alain Miranville,et al.  Finite-dimensional attractors for the Bertozzi--Esedoglu--Gillette--Cahn--Hilliardequation in image inpainting , 2015 .

[15]  Alain Miranville,et al.  A Cahn–Hilliard System with a Fidelity Term for Color Image Inpainting , 2015, Journal of Mathematical Imaging and Vision.

[16]  Stanley Osher,et al.  Image Decomposition and Restoration Using Total Variation Minimization and the H1 , 2003, Multiscale Model. Simul..

[17]  D. Mumford,et al.  Optimal approximations by piecewise smooth functions and associated variational problems , 1989 .

[18]  Ze-Nian Li,et al.  Review and Preview: Disocclusion by Inpainting for Image-Based Rendering , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[19]  A. Bertozzi,et al.  Unconditionally stable schemes for higher order inpainting , 2011 .

[20]  John W. Barrett,et al.  Finite Element Approximation of a Phase Field Model for Void Electromigration , 2004, SIAM J. Numer. Anal..

[21]  Tony F. Chan,et al.  Mathematical Models for Local Nontexture Inpaintings , 2002, SIAM J. Appl. Math..

[22]  Tony F. Chan,et al.  Non-texture inpainting by curvature-driven diffusions (CDD) , 2001 .

[23]  S. Osher,et al.  IMAGE DECOMPOSITION AND RESTORATION USING TOTAL VARIATION MINIMIZATION AND THE H−1 NORM∗ , 2002 .

[24]  Sergey Zelik,et al.  The Cahn-Hilliard Equation with Logarithmic Potentials , 2011 .

[25]  L. Rudin,et al.  Nonlinear total variation based noise removal algorithms , 1992 .

[26]  Guillermo Sapiro,et al.  Navier-stokes, fluid dynamics, and image and video inpainting , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[27]  LAURENCE CHERFILS,et al.  A Complex Version of the Cahn-Hilliard Equation for Grayscale Image Inpainting , 2017, Multiscale Model. Simul..

[28]  Jean-Michel Morel,et al.  Level lines based disocclusion , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

[29]  Lin He,et al.  Cahn--Hilliard Inpainting and a Generalization for Grayvalue Images , 2009, SIAM J. Imaging Sci..

[30]  Cheng Wang,et al.  Positivity-preserving, energy stable numerical schemes for the Cahn-Hilliard equation with logarithmic potential , 2017, J. Comput. Phys. X.

[31]  S. Singh.  Nonlinear Functional Analysis and Its Applications , 1986 .

[32]  Kunibert G. Siebert,et al.  Design of Adaptive Finite Element Software - The Finite Element Toolbox ALBERTA , 2005, Lecture Notes in Computational Science and Engineering.

[33]  Jianhong Shen,et al.  Digital inpainting based on the Mumford–Shah–Euler image model , 2002, European Journal of Applied Mathematics.

[34]  Tony F. Chan,et al.  Nontexture Inpainting by Curvature-Driven Diffusions , 2001, J. Vis. Commun. Image Represent..

[35]  Puri,et al.  Study of phase-separation dynamics by use of cell dynamical systems. II. Two-dimensional demonstrations. , 1988, Physical review. A, General physics.

[36]  Tony F. Chan,et al.  Euler's Elastica and Curvature-Based Inpainting , 2003, SIAM J. Appl. Math..