Cahn–Hilliard inpainting and a generalization for grayvalue images

SIAM Journal on Imaging Sciences

Volumn 2, Issue 4, 2009, Pages 1129-1167

  Burger, Martin ^a   He, Lin ^b   Schönlieb, Carola Bibiane ^c  

^a UNIVERSITY OF MÜNSTER   (Germany)

^b JOHANN RADON INSTITUTE FOR COMPUTATIONAL AND APPLIED MATHEMATICS   (Austria)

^c UNIVERSITY OF GÖTTINGEN   (Germany)

Author keywords

Cahn Hilliard equation; Image inpainting; Total variation minimization

Indexed keywords

BINARY ALLOYS; BINARY IMAGES; BINS; NONLINEAR EQUATIONS; PHASE SEPARATION;

BOUNDED VARIATIONS; CAHN-HILLIARD EQUATION; FOURTH ORDER DIFFUSION; GRAYVALUE IMAGES; IMAGE INPAINTING; MATERIAL SCIENCE; STATIONARY STATE; TOTAL VARIATION MINIMIZATION;

IMAGE PROCESSING;

EID: 84904732030     PISSN: None     EISSN: 19364954     Source Type: Journal    
DOI: 10.1137/080728548     Document Type: Article

References (40)

1. R. Acar and C.R. Vogel, Analysis of bounded variation penalty method for ill-posed problems, Inverse Problems, 10 (1994), pp. 1217-1229.
2. H.W. Alt, Lineare Funktionalanalysis, Springer-Verlag, Berlin, 1992.
3. L. Ambrosio, N. Fusco, and D. Pallara, Functions of Bounded Variation and Free Discontinuity Problems, Oxford Math. Monogr., The Clarendon Press, Oxford University Press, New York, 2000.
4. G. Aubert and P. Kornprobst, Mathematical Problems in Image Processing: Partial Differential Equations and the Calculus of Variations, Appl. Math. Sci. 147, Springer-Verlag, New York, 2006.
5. M. Bertalmio, G. Sapiro, V. Caselles, and C. Ballester, Image inpainting, in Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 2000, ACM Press, Addison-Wesley, New York, 2000, pp. 417-424.
6. M. Bertalmio, L. Vese, G. Sapiro, and S. Osher, Simultaneous structure and texture image inpainting, IEEE Trans. Image Process., 12 (2003), pp. 882-889.
7. A. Bertozzi, S. Esedoglu, and A. Gillette, Inpainting of binary images using the Cahn-Hilliard equation, IEEE Trans. Image Process., 16 (2007), pp. 285-291.
8. A. Bertozzi, S. Esedoglu, and A. Gillette, Analysis of a two-scale Cahn-Hilliard model for binary image inpainting, Multiscale Model. Simul., 6 (2007), pp. 913-936.
9. A. Bertozzi, J. Greer, S. Osher, and K. Vixie, Nonlinear regularizations of TV based PDEs for image processing, in Nonlinear Partial Differential Equations and Related Analysis, Contemp. Math. 371, G.-Q. Chen, G. Gasper, and J. Jerome, eds., AMS, Providence, RI, 2005, pp. 29-40.
10. C. Brito-Loeza and K. Chen, Multigrid method for a modified curvature driven diffusion model for image inpainting, J. Comput. Math., 26 (2008), pp. 856-875.
11. M. Burger and S. Osher, Convergence rates of convex variational regularization, Inverse Problems, 20 (2005), pp. 1411-1421.
12. M. Burger, E. Resmerita, and L. He, Error estimation for Bregman iterations and inverse scale space methods in image restoration, Computing, 81 (2007), pp. 109-135.
13. V. Caselles, J.-M. Morel, and C. Sbert, An axiomatic approach to image interpolation, IEEE Trans. Image Process., 7 (1998), pp. 376-386.
14. T.F. Chan and S.H. Kang, Error analysis for image inpainting, J. Math. Imaging Vision, 26 (2006), pp. 85-103.
15. T.F. Chan, S.H. Kang, and J. Shen, Euler’s elastica and curvature-based inpainting, SIAM J. Appl. Math., 63 (2002), pp. 564-592.
16. T.F. Chan and J. Shen, Mathematical models for local nontexture inpaintings, SIAM J. Appl. Math., 62 (2002), pp. 1019-1043.
17. T.F. Chan and J. Shen, Nontexture inpainting by curvature-driven diffusions (CDD), J. Visual Comm. Image Rep., 12 (2001), pp. 436-449.
18. T. Chan and J. Shen, Variational restoration of nonflat image features: Models and algorithms, SIAM J. Appl. Math., 61 (2000), pp. 1338-1361.
19. G. Dal Maso, An Introduction to Γ-Convergence, Birkhäuser Boston, Boston, 1993.
20. I. Daubechies, G. Teschke, and L. Vese, Iteratively solving linear inverse problems under general convex constraints, Inverse Probl. Imaging, 1 (2007), pp. 29-46.
21. I. Ekeland, and R. Témam, Convex Analysis and Variational Problems, SIAM, Philadelphia, 1999.
22. S. Esedoglu and J. Shen, Digital inpainting based on the Mumford-Shah-Euler image model, European J. Appl. Math., 13 (2002), pp. 353-370.
23. L.C. Evans, Partial Differential Equations, Grad. Stud. Math. 19, AMS, Providence, RI, 1998.
24. L.C. Evans and R.F. Gariepy, Measure Theory and Fine Properties of Functions, CRC Press, Boca Raton, FL, 1992.
25. D. Eyre, An Unconditionally Stable One-Step Scheme for Gradient Systems, 1998, unpublished.
26. E. Giusti, Minimal Surfaces and Functions of Bounded Variation, Birkhäuser Verlag, Basel, 1984.
27. L. Lieu and L. Vese, Image restoration and decomposition via bounded total variation and negative Hilbert-Sobolev spaces, Appl. Math. Optim., 58 (2008), pp. 167-193.
28. O.M. Lysaker and X.-C. Tai, Iterative image restoration combining total variation minimization and a second-order functional, Int. J. Comput. Vision, 66 (2006), pp. 5-18.
29. S. Masnou and J.-M. Morel, Level-lines based disocclusion, in Proceedings of the IEEE International Conference on Image Processing (ICIP-98), Vol. 3, Chicago, 1998, pp. 259-263.
30. Y. Meyer, Oscillating Patterns in Image Processing and Nonlinear Evolution Equations, The Fifteenth Dean Jacqueline B. Lewis Memorial Lectures, AMS, Providence, RI, 2001.
31. L. Modica and S. Mortola, Il limite nella Γ-convergenza di una famiglia di funzionali ellittici, Boll. Uni. Mat. Ital. A (5), 14 (1977), pp. 526-529.
32. --convergenza, Boll. Uni. Mat. Ital. B (5), 14 (1977), pp. 285-299.
33. -1 norm, Multiscale Model. Simul., 1 (2003), pp. 349-370.
34. L. Rudin and S. Osher, Total variation based image restoration with free local constraints, in Proceedings of the IEEE International Conference on Image Processing (ICIP-1994), Vol. 1, 1994, pp. 31-35.
35. L.I. Rudin, S. Osher, and E. Fatemi, Nonlinear total variation based noise removal algorithms, Phys. D, 60 (1992), pp. 259-268.
36. C.-B. Schönlieb and A. Bertozzi, Unconditionally Stable Schemes for Higher Order Inpainting, UCLA CAM Report 09-78, University of California, Los Angeles, 2009; available online from ftp://ftp.math. ucla.edu/pub/camreport/cam09-78.pdf.
37. O. Steinbach, Numerische Näherungsverfahren für elliptische Randwertprobleme. Finite Elemente und Randelemente, Teubner, Stuttgart, Leipzig, Wiesbaden, 2003.
38. A. Tsai, Jr., A. Yezzi, and A.S. Willsky, Curve evolution implementation of the Mumford-Shah functional for image segmentation, denoising, interpolation and magnification, IEEE Trans. Image Process., 10 (2001), pp. 1169-1186.
39. L. Vese, A study in the BV space of a denoising-deblurring variational problem, Appl. Math. Optim., 44 (2001), pp. 131-161.
40. L. Vese and S. Osher, Modeling textures with total variation minimization and oscillating patterns in image processing, J. Sci. Comput., 19 (2003), pp. 553-572.