Euler's elastica and curvature-based inpainting

SIAM Journal on Applied Mathematics

Volumn 63, Issue 2, 2002, Pages 564-592

  Chan, Tony F ^a   Kang, Sung Ha ^a   Shen, Jianhong ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF MINNESOTA   (United States)

Author keywords

Bayesian; Bounded variation; Curvature; Diffusion; Elastica; Inpainting; Numerical PDE; Prior models; Transport; Variational method

Indexed keywords

COMPUTER VISION; DIFFUSION; PARTIAL DIFFERENTIAL EQUATIONS;

IMAGE INPAINTING;

IMAGE RECONSTRUCTION;

EID: 0037767145     PISSN: 00361399     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036139901390088     Document Type: Article

References (40)

1. C. BALLESTER, M. BERTALMIO, V. CASELLES, G. SAPIRO. AND J. VERDERA, Filling-in by joint interpolation of vector fields and grey levels, IEEE Trans. Image Process., 10 (2001), pp. 1200-1211.
2. G. BELLETTINI, G. DAL MASO, AND M. PAOLINI, Semicontinuity and relaxation properties of a curvature depending functional in 2D, Ann. Scuola Norm. Sup. Pisa Cl. Sci. (4), 20 (1993), pp. 247-297.
3. M. BERTALMIO, G. SAPIRO. V. CASELLES, AND C. BALLESTER, Image inpainting, in Proceedings of the 27th International Conference on Computer Graphics and Interactive Techniques (SIGGRAPH 2000), New Orleans, LA, ACM Press, New York, 2000.
4. G. BIRKHOFF AND C. R. DE BOOR, Piecewise polynomial interpolation and approximation, in Approximation of Functions, H. Garabedian, ed., Elsevier, New York, 1965, pp. 164-190.
5. E. J. CANDÉS AND D. L. DONOHO, Curvelets and reconstruction of images from noisy radon data, in Wavelet Applications in Signal and Image Processing VIII, A. Aldroubi, A. F. Laine, and M. A. Unser, eds., Proc. SPIE 4119, 2000.
6. V. CASELLES, J.-M. MOREL, AND C. SBERT, An axiomatic approach, to image interpolation, IEEE Trans. Image Process., 7 (1998), pp. 376-386.
7. A. CHAMBOLLE AND P. L. LIONS, Image recovery via total variational minimization and related problems, Numer. Math., 76 (1997), pp. 167-188.
8. T. F. CHAN AND J. SHEN, Mathematical models for local nontexture inpaintings, SIAM J. Appl. Math., 62 (2001), pp. 1019-1043.
9. T. F. CHAN AND J. SHEN, Nontexture inpainting by curvature driven diffusions (CDD), J. Visual Comm. Image Rep., 12 (2001), pp. 436-449.
10. T. F. CHAN AND J. SHEN, On the Role of the BV Image Model in Image Restoration, CAM Report 02-14, Mathematics Department. UCLA, Los Angeles, CA, 2000; in Contemp. Math., AMS, Providence, RI, 2002, to appear.
11. S. S. CHERN, W. H. CHEN, AND K. S. LAM, Lectures on Differential Geometry, World Scientific, River Edge, NJ, 1998.
12. 2), Amer. J. Math., 121 (1999), pp. 587-628.
13. I. DAUBECHIES, Ten Lectures on Wavelets, CBMS-NSF Reg. Conf. Ser. in Appl. Math. 61, SIAM, Philadelphia, 1992.
14. G. EMILE-MALE, The Restorer's Handbook of Easel Painting, Van Nostrand Reinhold, New York, 1976.
15. S. ESEDOGLU AND J. SHEN, Digital inpainting based on the Mumford-Shah-Euler image model, European J. Appl. Math., 2002, to appear.
16. S. GEMAN AND D. GEMAN, Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images, IEEE Trans. Pattern Anal. Machine Intell., 6 (1984), pp. 721-741.
17. E. DE GIORGI, Frontiere orientate di misura minima, lecture notes, Sem. Mat. Scuola Norm. Sup. Pisa, 1960-61.
18. E. GIUSTI, Minimal Surfaces and Functions of Bounded Variation, Birkhäuser Boston, Cambridge, MA, 1984.
19. G. H. GOLUB AND J. M. ORTEGA, Scientific Computing and Differential Equations, Academic Press, New York, San Diego, 1992.
20. G. KANIZSA, Organization in Vision, Praeger, New York, 1979.
21. D. C. KNILL AND W. RICHARDS, Perception as Bayesian Inference, Cambridge University Press, London, 1996.
22. J. LANGER AND D. A. SINGER, The total squared curvature of closed curves, J. Differential Geom., 20 (1984), pp. 1-22.
23. A. E. H. LOVE, A Treatise on the Mathematical Theory of Elasticity, 4th ed., Dover, New York, 1927.
24. R. MARCH, Visual reconstruction with discontinuities using variational methods, Image Vision Comput., 10 (1992), pp. 30-38.
25. A. MARQUINA AND S. OSHER, Explicit algorithms for a new time dependent model based on level set motion for nonlinear deblurring and noise removal, SIAM J. Sci. Comput., 22 (2000), pp. 387-405.
26. D. MARR AND E. HILDRETH, Theory of edge detection, Proc. Roy. Soc. London Sect. B, 207 (1980), pp. 187-217.
27. S. MASNOU AND J.-M. MOREL, Level-lines based disocclusion, in Proceedings of 5th IEEE International Conference on Image Processing (ICIP), Chicago, 3 (1998), pp. 259-263.
28. J.-M. MOREL AND S. SOLIMINI, Variational Methods in Image Segmentation, Progr. Nonlinear Differential Equations Appl. 14, Birkhäuser Boston, Cambridge, MA, 1995.
29. D. MUMFORD, Elastica and computer vision, in Algebraic Geometry and Its Applications, C. L. Bajaj, ed., Springer-Verlag, New York, 1994, pp. 491-506.
30. D. MUMFORD, The Bayesian rationale for energy functionals, in Geometry Driven Diffusion in Computer Vision, B. M. ter Haar Romeny, ed., Kluwer Academic Publishers, Norwell, MA, 1994, pp. 141-153.
31. D. MUMFORD AND J. SHAH, Optimal approximations by piecewise smooth functions and associated variational problems, Comm. Pure Appl. Math., 42 (1989), pp. 577-685.
32. M. NITZBERG, D. MUMFORD, AND T. SHIOTA, Filtering, Segmentation, and Depth, Lecture Notes in Comp. Sci. 662, Springer-Verlag, Berlin, 1993.
33. S. OSHER AND L. I. RUDIN, Feature-oriented image enhancement using shock filters, SIAM J. Numer. Anal., 27 (1990), pp. 919-940.
34. S. OSHER AND J. A. SETHIAN, Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations, J. Comput. Phys., 79 (1988), pp. 12-49.
35. E. L. PENNEC AND S. MALLAT, Image compression with geometrical wavelets, in Proceedings of the 7th IEEE International Conference on Image Processing (ICIP), 3 (2000), pp. 661-664.
36. L. RUDIN AND S. OSHER, Total variation based image restoration with free local constraints, Proc. 1st IEEE International Conference on Image Processing (ICIP), 1 (1994), pp. 31-35.
37. L. RUDIN, S. OSHER, AND E. FATEMI, Nonlinear total variation based noise removal algorithms, Phys. D, 60 (1992), pp. 259-268.
38. J. SHAH, Elastica with hinges, J. Visual Comm. Image Rep., 13 (2002), pp. 36-43.
39. C. STRANG, Introduction to Applied Mathematics, Wellesley-Cambridge Press, Wellesley, MA, 1993.
40. S. WALDEN, The Ravished Image, St. Martin's Press, New York, 1985.