(Φ,Φ*) Image decomposition models and minimization algorithms

Journal of Mathematical Imaging and Vision

Volumn 33, Issue 2, 2009, Pages 135-148

  Le, Triet M ^a   Lieu, Linh H ^b   Vese, Luminita A ^c  

^a YALE UNIVERSITY   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

BV duality; Functional minimization; Image decomposition; Image restoration

Indexed keywords

DIFFERENTIAL EQUATIONS; EQUATIONS OF MOTION; EULER EQUATIONS; GROWTH (MATERIALS); IMAGE RECONSTRUCTION; MATHEMATICAL OPERATORS; NONLINEAR EQUATIONS; OPTIMIZATION; REPAIR; RESTORATION;

BV DUALITY; DUAL PENALTIES; EULER-LAGRANGE EQUATIONS; FIDELITY TERMS; FUNCTIONAL MINIMIZATION; FUNCTIONALS; IMAGE DECOMPOSITION; IMAGE RESTORATION; LINEAR GROWTHS; MINIMIZATION ALGORITHMS; MINIMIZATION METHODS; TOTAL VARIATIONS;

IMAGE PROCESSING;

EID: 59849109623     PISSN: 09249907     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10851-008-0130-1     Document Type: Article

References (43)

1. R. Acar C.R. Vogel 1994 Analysis of bounded variation penalty methods for ill-posed problems Inverse Probl. 10 6 1217 1229
2. Adams, R.A.: Sobolev Spaces. Academic Press, San Diego (1975)
3. L. Alvarez P.-L. Lions J.-M. Morel 1992 Image selective smoothing and edge detection by non-linear diffusion 2 SIAM J. Numer. Anal. 29 3 845 866
4. Ambrosio, L., Fusco, N., Pallara, D.: Functions of Bounded Variation and Free Discontinuity Problems. Oxford University Press, London (2000)
5. Andreu-Vaillo, F., Caselles, V., Mazon, J.M.: Parabolic Quasilinear Equations Minimizing Linear Growth Functionals. Progress in Mathematics, vol. 223. Birkhäuser, Basel (2004)
6. G. Aubert J.-F. Aujol 2005 Modeling very oscillating signals. Application to image processing Appl. Math. Optim. 51 2 163 182
7. G. Aubert L. Vese 1997 A variational method in image recovery SIAM J. Numer. Anal. 34 5 1948 1979
8. J.-F. Aujol A. Chambolle 2005 Dual norms and image decomposition models Int. J. Comput. Vis. 3 1 85 104
9. Aujol, J.-F., Aubert, G., Blanc-Féraud, L., Chambolle, A.: Image decomposition application to SAR images. In: LNCS, vol. 2695, pp. 297-312 (2003)
10. J.-F. Aujol G. Aubert L. Blanc-Féraud A. Chambolle 2005 Image decomposition into a bounded variation component and an oscillating component J. Math. Imaging Vis. 22 1 71 88
11. J. Bourgain H. Brezis 2003 On the equation div∈Y=f and application to control of phases J. Am. Math. Soc. 16 393 426
12. F. Catté P.-L. Lions J.-M. Morel T. Coll 1992 Image selective smoothing and edge-detection by nonlinear diffusion SIAM J. Numer. Anal. 29 1 182 193
13. A. Chambolle P.-L. Lions 1997 Image recovery via total variation minimization and related problems Numer. Math. 76 2 167 188
14. Chung, G., Le, T.M., Lieu, L.H., Tanushev, N.M., Vese, L.A.: Computational methods for image restoration, image segmentation, and texture modeling. In: Bouman, C.A., Miller, E.L., Pollak, I. (eds.) Computational Imaging IV. Proc. of SPIE-IS&T Electronic Imaging, SPIE, vol. 6065, pp. 60650J-1-60650J-15 (2006)
15. I. Daubechies G. Teschke 2005 Variational image restoration by means of wavelets: Simultaneous decomposition, deblurring, and denoising Appl. Comput. Harmon. Anal. 19 1 1 16
16. T. De Pauw 1998 On SBV dual Indiana Univ. Math. J. 47 1 99 121
17. F. Demengel R. Témam 1984 Convex functions of a measure and applications Indiana Univ. Math. J. 33 5 673 709
18. Ekeland, I., Témam, R.: Convex Analysis and Variational Problems. SIAM, Philadelphia (1999)
19. Evans, L.C., Gariepy, R.F.: Measure Theory and Fine Properties of Functions. Studies in Advanced Mathematics. CRC Press, Boca Raton (1992)
20. J.B. Garnett T.M. Le Y. Meyer L.A. Vese 2007 Image decompositions using bounded variation and homogeneous Besov spaces Appl. Comput. Harmon. Anal. 23 25 56
21. Geman, D., Geman, S.: Bayesian image analysis. In: Bienenstock, E., Fogelman, F., Weisbuch, G. (eds.) Disordered Systems and Biological Organization, vol. F20. Springer, Berlin (1986)
22. D. Geman G. Reynolds 1992 Constrained restoration and the recovery of discontinuities IEEE Trans. Pattern. Anal. Mach. Intell. 14 3 367 383
23. D. Geman C. Yang 1995 Nonlinear image recovery with half-quadratic regularization IEEE Trans. Image Process. 4 7 932 946
24. Geman, S., McClure, D.E.: Statistical methods for tomographic image reconstruction. In: Proc. 46th Sess. Int. Stat. Inst. Bulletin ISI, vol. 52 (1987)
25. Haddad, A.: Méthodes variationnelles en traitement d'image. Ph.D. Thesis Ecole Normale Supérieure Cachan, June 2005
26. S. Kindermann S. Osher J. Xu 2006 Denoising by BV-duality J. Sci. Comput. 28 2-3 411 444
27. T.M. Le L.A. Vese 2005 Image decomposition using total variation and div(BMO) Multiscale Model. Simul. 4 2 390 423
28. Levine, S.E.: An adaptive variational model for image decomposition. In: Rangarajan, A., Vemuri, B., Yuille, A.L. (eds.) Energy Minimization Methods in Computer Vision and Pattern Recognition. 5th International Workshop, EMMCVPR 2005, St. Augustine, FL, 9-11 November 2005. LNCS, vol. 3757, pp. 382-397. Springer, Berlin (2005)
29. L. Lieu L. Vese 2008 Image restoration and decomposition via bounded total variation and negative Hilbert-Sobolev spaces Appl. Math. Optim. 58 167 193
30. Marquina, A., Osher, S.: A new time dependent model based on level set motion for nonlinear deblurring and noise removal. In: LNCS, vol. 1682, pp. 429-434 (1999)
31. A. Marquina S. Osher 2000 Explicit algorithms for a new time dependent model based on level set motion for nonlinear deblurring and noise removal SIAM J. Sci. Comput. 22 2 387 405
32. Meyer, Y.: Oscillating Patterns in Image Processing and Nonlinear Evolution Equations. University Lecture Series, vol. 22. Am. Math. Soc., Providence (2001)
33. Meyer, Y.: Contenu informatif des images numériques, Public Lecture, CMLA ENS-Cachan (2004)
34. D. Mumford B. Gidas 2001 Stochastic models for generic images Q. Appl. Math. 59 1 85 111
35. D. Mumford J. Shah 1989 Optimal approximations by piecewise-smooth functions and associated variational problems Commun. Pure Appl. Math. 42 5 577 685
36. -1 norm Multiscale Model. Simul. 1 3 349 370
37. P. Perona J. Malik 1990 Scale-space and edge detection using anisotropic diffusion IEEE Trans. Pattern. Anal. Mach. Intell. 12 7 629 639
38. L. Rudin S. Osher E. Fatemi 1992 Nonlinear total variation based noise removal algorithms Physica D 60 259 268
39. Rudin, L.I., Osher, S.: Total variation based image restoration with free local constraints. In: Proceedings of IEEE ICIP-94, vol. 1, pp. 31-35 (1994)
40. ∞ and approximation of vector fields in the plane. In: Fujita, H., Lax, P., and Strang, G. (eds.) Nonlinear Partial Differential Equations in Applied Science. Lecture Notes in Num. Appl. Anal., vol. 5, pp. 273-288 (1982)
41. L. Vese 2001 A study in the BV space of a denoising-deblurring variational problem Appl. Math. Optim. 44 2 131 161
42. L. Vese S. Osher 2003 Modeling textures with total variation minimization and oscillating patterns in image processing J. Sci. Comput. 19 13 553 572
43. L.A. Vese S.J. Osher 2004 Image denoising and decomposition with total variation minimization and oscillatory functions J. Math. Imaging Vis. 20 7 18