The TVL1 model: A geometric point of view

Multiscale Modeling and Simulation

Volumn 8, Issue 1, 2009, Pages 154-189

  Duval, Vincent ^a   Aujol, Jean François ^b   Gousseau, Yann ^a  

^a INSTITUT TELECOM   (France)

^b UNIVERSITÉ PARIS SACLAY   (France)

Author keywords

Adaptive image denoising; Cheeger sets; Mathematical morphology; Total variation

Indexed keywords

ADAPTIVE FRAMEWORK; ADAPTIVE IMAGES; CHEEGER; CHEEGER SETS; DIGITAL IMAGE; EFFICIENT NUMERICAL SCHEMES; EXACT SOLUTION; GRANULOMETRIES; IMAGE DECOMPOSITION; IMAGE RESTORATION; MATHEMATICAL CONCEPTS; THEORETICAL RESULT; THEORETICAL STUDY; TOTAL VARIATION;

IMAGE RECONSTRUCTION; MORPHOLOGY; NOISE POLLUTION CONTROL;

MATHEMATICAL MORPHOLOGY;

EID: 77953493226     PISSN: 15403459     EISSN: 15403467     Source Type: Journal    
DOI: 10.1137/090757083     Document Type: Article

References (48)

1. W.K. ALLARD, Total variation regularization for image denoising, I. Geometric theory, SIAM J. Math. Anal., 39 (2007), pp. 1150-1190.
2. W.K. ALLARD, Total variation regularization for image denoising, II. Examples, SIAM J. Imaging Sci., 1 (2008), pp. 400-417.
3. W.K. ALLARD, Total variation regularization for image denoising, III. Examples, SIAM J. Imaging Sci., 2 (2009), pp. 532-568.
4. S. ALLINEY, Digital filters as absolute norm regularizes, IEEE Trans. Signal Process., 40 (1992), pp. 1548-1562.
5. S. ALLINEY, Recursive median filters of increasing order: A variational approach, IEEE Trans. Signal Process., 44 (1996), pp. 1346-1354.
6. F. ALTER, Variation totale: théorie et applications, Ph.D. thesis, ENS Cachan, Cachan, France, 2008.
7. F. ALTER, V. CASELLES, AND A. CHAMBOLLE, A characterization of convex calibrable sets in ℝ, Math. Ann., 332 (2005), pp. 329-366.
8. F. ALTER, V. CASELLES, AND A. CHAMBOLLE, Evolution of convex sets in the plane by minimizing the total variation flow, Interfaces Free Bound., 7 (2005), pp. 29-53.
9. L. AMBROSIO, Minimizing movements, Rend. Accad. Naz. Sci. XL Mem. Mat. Appl. (5), 19 (1995), pp. 191-246.
10. L. AMBROSIO, Corso introduttivo alla teoria geometrica delia misura ed alle superfici minimime, Quad. Scuola Norm. Sup. Pisa, Pantograph, Genova, Italy, 1997.
11. L. AMBROSIO, N. FUSCO, AND D. PALLARA, Functions of Bounded Variation and Free Discontinuity Problems, Oxford Math. Monogr., Oxford University Press, New York, 2000.
12. F. ANDREU-VAILLO, V. CASELLES, AND J.M. MAZÓN, Parabolic Quasilinear Equations Minimizing Linear Growth Functionals, Progr. Math. 223, Birkhäuser, Basel, 2004.
13. G. ANZELLOTTI, Pairing between measures and bounded functions and compensated compactness, Ann. Mat. Pura Appl. (4), 135 (1983), pp. 293-318.
14. J.-F. AUJOL, G. AUBERT, L. BLANC-FÉRAUD, AND A. CHAMBOLLE, Image decomposition into a bounded variation component and an oscillating component, J. Math. Imaging Vision, 22 (2005), pp. 71-88.
15. J.-F. AUJOL AND A. CHAMBOLLE, Dual norms and image decomposition models, Int. J. Comput. Vision, 63 (2005), pp. 85-104.
16. J.-F. AUJOL, G. GILBOA, T. CHAN, AND S. OSHER, Structure-texture image decompositionmodeling, algorithms, and parameter selection, Int. J. Comput. Vision, 67 (2006), pp. 111-136.
17. E. BAROZZI, E. GONZALES, AND I. TAMANINI, The mean curvature of a set of finite perimeter, Proc. Amer. Math. Soc., 99 (1987), pp. 313-316.
18. N, J. Math. Pures Appl. (9), to appear.
19. N, J. Differential Equations, 184 (2002), pp. 475-525.
20. G. BELLETTINI, M. NOVAGA, AND M. PAOLINI, Characterization of facet breaking for nonsmooth mean curvature flow in the convex case, Interfaces Free Bound., 3 (2001), pp. 415-446.
21. G. BUTTAZZO, G. CARLIER, AND M. COMTE, On the selection of maximal Cheeger sets, Differential Integral Equations, 20 (2007), pp. 991-1004.
22. G. CARLIER AND M. COMTE, On a weighted total variation minimization problem, J. Funct. Anal., 250 (2007), pp. 214-226.
23. G. CARLIER., M. COMTE, AND G. PEYRÉ, Approximation of maximal Cheeger sets by projection, M2AN Math. Model. Numer. Anal., 43 (2009), pp. 139-150.
24. N with respect to anisotropic norms, Ann. Inst. H. Poincaré Anal. Non Linéaire, 25 (2008), pp. 803-832.
25. V. CABELLES, A. CHAMBOLLE, AND M. NOVAGA, Uniqueness of the Cheeger set of a convex body, Nonlinear Anal., 370 (2009), pp. 32-44.
26. 1 function approximation, SIAM J. Appl. Math., 65 (2005), pp. 1817-1837.
27. 1 data fidelity as a contrast invariant filter, in Proceedings of the 4th International Symposium on Image and Signal Processing and Analysis (ISPA 2005), 2005, pp. 221-226.
28. J. DARBON AND M. SIGELLE, Image restoration with discrete constrained total variation part I: Fast and exact optimization, J. Math. Imaging Vision, 26 (2006), pp. 261-276.
29. F. DIBOS AND G. KOEPFLER, Total variation minimization by the fast level sets transform, in Proceedings of the IEEE Workshop on Variational and Level Set Methods in Computer Vision, 2001, pp. 179-185.
30. V. DUVAL, J.-F. AUJOL, AND Y. GOUSSEAU, The TVL1 Model: A Geometric Point of View, Technical report, http://hal.archives-ouvertes.fr/hal-00380195/fr/ (2009).
31. S. ESEDOGLU AND S.J. OSHER, Decomposition of images by the anisotropic Rudin-Osher-Fatemi model, Comm. Pure Appl. Math., 57 (2004), pp. 1609-1626.
32. E. GIUSTI, On the equation of surfaces of prescribed mean curvature, Invent. Math., 46 (1978), pp. 111-137.
33. F. GUICHARD, J.-M. MOREL, AND R. RYAN, Contrast Invariant Image Analysis and PDE's, preprint, http://mw.cmla.ens-cachan.fr/morel/JMMBookOct04.pdf (2004).
34. B. KAWOHL AND T. LACHAND-ROBERT, Characterization of Cheeger sets for convex subsets of the plane, Pacific J. Math., 225 (2006), pp. 103-118.
35. G. MATHERON, Random Sets and Integral Geometry, John Wiley & Sons, New York, 1975.
36. Y. MEYER, Oscillating Patterns in Image Processing and Nonlinear Evolution Equations: The Fifteenth Dean Jacqueline B. Lewis Memorial Lectures, Univ. Lecture Ser. 22, American Mathematical Society, Providence, RI, 2001.
37. P. MONASSE AND F. GUICHARD, Scale-space from a level lines tree, J. Vis. Commun. Image R., 11 (2000), pp. 224-236.
38. 1 TV computes the flat norm for boundaries, Abstr. Appl. Anal., (2007), article 45153.
39. M. NIKOLOVA, A variational approach to remove outliers and impulse noise, J. Math. Imaging Vision, 20 (2004), pp. 99-120.
40. -1 norm, Multiscale Model. Simul., 1 (2003), pp. 349-370.
41. T. ROCKAFELLAR, Convex Analysis, 2nd ed., Grundlehren Math. Wiss. 224, Princeton University Press, Princeton, NJ, 1983.
42. L. RUDIN, S. OSHER, AND E. FATEMI, Nonlinear total variation based noise removal algorithms, Phys. D, 60 (1992), pp. 259-268.
43. P. SALEMBIER., A. OLIVERAS, AND L. GARRIDO, Anti-extensive connected operators for image and sequence processing, IEEE Trans. Image Process., 7 (1998), pp. 555-570.
44. P. SOILLE, Morphological Image Analysis: Principles and Applications, Springer-Verlag, New York, 2003.
45. L.A. VESE AND S.J. OSHER, Modeling textures with total variation minimization and oscillating patterns in image processing, J. Sci. Comput., 19 (2003), pp. 553-572.
46. 1 TV Functional, manuscript, 2006.
47. W. YIN, D. GOLDFARB, AND S. OSHER, A comparison of three total variation based texture extraction models, J. Vis. Commun. Image R., 18 (2007), pp. 240-252.
48. 1 model for multiscale decomposition, Multiscale Model. Simul., 6 (2007), pp. 190-211.