On the total variation dictionary model

IEEE Transactions on Image Processing

Volumn 19, Issue 3, 2010, Pages 821-825

  Zeng, Tieyong ^a   Ng, Michael K ^a  

^a HONG KONG BAPTIST UNIVERSITY   (Hong Kong)

Author keywords

Curvature; Dictionary; Dual problem; Sparse representation; Total variation

Indexed keywords

BOUNDED VARIATIONS; BREGMAN DISTANCES; CONVEX ANALYSIS; DE-NOISING; DUAL FORM; DUAL PROBLEM; DUAL SOLUTIONS; EXISTENCE OF SOLUTIONS; SPARSE REPRESENTATION; SUBDIFFERENTIALS; THEORETICAL RESULT; THEORETICAL STUDY; TOTAL VARIATION;

EID: 77249156864     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2009.2034701     Document Type: Article

References (32)

1. L. Rudin, S. Osher, and E. Fatemi, "Nonlinear total variation based noise removal algorithms," Phys. D, vol.60, pp. 259-268, 1992.
2. D. Donoho and I. Johnstone, "Ideal spatial adaptation by wavelet shrinkage," Biometrika, vol.81, no.3, pp. 425-455, 1994.
3. F. Malgouyres, "Minimizing the total variation under a model convex constraint for image restoration," IEEE Trans. Image Process., vol.11, no.12, pp. 1450-1456, Dec. 2002.
4. S. Lintner and F. Malgouyres, "Solving a variational image restoration model which involves contraints," Inv. Probl., vol.20, no.3, pp. 815-831, Jun. 2004.
5. T. Zeng and F. Malgouyres, "Using gabor dictionaries in a model, for denoising," in Proc. ICASSP, Toulouse, France, May 2006, vol.2, pp. 865-868.
6. T. Zeng, "Incorporating known features into a total variation dictionary model for source separation," in Proc. IEEE Int. Conf. Image Processing, San Diego, CA, Oct. 12-15, 2008, pp. 577-580.
7. R. Rockafellar, Convex Analysis. Princeton, NJ: Princeton Univ. Press, 1970.
8. J.-B. Hiriart-Urruty and C. Lemaréchal, Convex Analysis and Minimization Algorithms Part 1: Fundamentals, ser. ser. Grundlehren der mathematischen Wissenschaften. New York: Springer-Verlag, 1993, vol.305.
9. C. Zalinescu, Convex Analysis in General Vector Spaces. Singapore: World Scientific, 2002.
10. L. Bregman, "The relaxation method for finding common points of convex sets and its application to the solution of problems in convex programming," USSR Comput. Math. Math. Phys., vol.7, pp. 200-217, 1967.
11. S. Osher,M. Burger, D. Goldfarb, J. Xu, and W. Yin, "An iterative regularization method for total variation-based image restoration," Multiscale Model. Simul., vol.4, no.2, pp. 460-489, 2005.
12. J. Xu and S. Osher, "Iterative regularization and nonlinear inverse scale space applied to wavelet-based denoising," IEEE Trans. Image Process., vol.16, no.2, pp. 534-544, Feb. 2007.
13. M. Burger, G. Gilboa, S. Osher, and J. Xu, "Nonlinear inverse scale space methods," Commun. Math. Sci., vol.4, no.1, pp. 179-212, 2006.
14. W. Yin, S. Osher, D. Goldfarb, and J. Darbon, "Bregman iterative algorithms for l1-minimization with applications to compressed sensing," SIAM J. Imag. Sci., vol.1, no.1, pp. 143-168, 2008.
15. L. Ambrosio, N. Fusco, and D. Pallara, Functions of Bounded Variation and Free Discontinuity Problem. Oxford, U.K.: Oxford Univ. Press, 2000.
16. G. Aubert and P. Kornprobst, Mathematical Problems in Image Processing: Partial Differential Equations and the Calculus of Variations, ser. Applied Mathematical Sciences, 2nd ed. New York: Springer, 2006, vol.147.
17. Y. Meyer, Oscillating Paterns in Image Processing and in Some Nonlinear Evolution Equation. Boston, MA: AMS, 2001, 15th Dean Jacqueline B. Lewis Memorial Lectures.
18. J. Aujol and A. Chambolle, "Dual norms and image decomposition models," Int. J. Comput. Vis., vol.63, no.1, pp. 85-104, Jun. 2005.
19. F. Andreu-Vaillo, V. Caselles, and J. Mazón, Parabolic Quasilinear Equations Minimizing Linear Growth Functionals, ser. Ser. Progress in Mathematics. Berlin, Germany: Birkhäuser Verlag, 2004, vol.223.
20. A. Chambolle, "An algorithm for total variation minimization and applications," J. Math. Imag. Vis., vol.20, no.1-2, pp. 89-97, Jan.-Mar. 2004.
21. H. Brézis, Operateurs Maximaux Monotones et Semi-Groupes de Contractions Dans Les Espaces de Hilbert. Amsterdam, The Netherlands: North-Holland, 1973, no.5.
22. F. Andreua, V. Casellesb, J. Díazc, and J. M. Mazón, "Some qualitative properties for the total variation flow," J. Funct. Anal., vol.188, no.2, pp. 516-547, Feb. 2002.
23. F. Alter, V. Caselles, and A. Chambolle, "Evolution of characteristic functions of convex sets in the plane by the minimizing total variation flow," Interfaces Free Bound, vol.7, pp. 29-53, 2005.
24. F. Malgouyres and T. Zeng, "A predual proximal point algorithm solving a non negative basis pursuit denoising model," Int. J. Comput. Vis., vol.83, no.3, pp. 294-311, Jul. 2009.
25. T. Buades, B. Coll, and J. Morel, "A review of denoising algorithms, with a new one," SIAM Multiscale Model. Simul., vol.4, no.2, pp. 490-530, 2005.
26. S. S. Chen, D. L. Donoho, and M. A. Saunders, "Atomic decomposition by basis pursuit," SIAM J. Sci. Comput., vol.20, no.1, pp. 33-61, 1999.
27. D. L. Donoho, M. Elad, and V. Temlyakov, "Stable recovery of sparse overcomplete representations in the presence of noise," IEEE Trans. Inf. Theory, vol.52, no.1, pp. 6-18, Jan. 2006.
28. D. Donoho and J. Tanner, "Sparse nonegative solution of underdetermined linear equations by linear programming," Proc. Nat. Acad. Sci., vol.102, no.27, pp. 9446-9451, 2005.
29. E. J. Candès, J. K. Romberg, and T. Tao, "Stable signal recovery from incomplete and inaccurate measurements," Commun. Pure Appl. Math., vol.59, no.8, pp. 1207-1223, Mar. 2006.
30. A. Bruckstein, M. Elad, and M. Zibulevsky, "A non-negative and sparse enough solution of an underdetermined linear system of equations is unique," IEEE Trans. Inf. Theory, vol.54, no.11, pp. 4813-4820, Nov. 2008.
31. T. Zeng, "Études de Modèle Variationnels et Apprentissage de Dictionnaires," Ph.D. dissertation, Université Paris 13, France, 2007.
32. P. Jost, P. Vandergheynst, S. Lesage, and R. Gribonval, "Motif: An efficient algorithm for learning translation invariant dictionaries," in Proc. ICASSP, Toulouse, France, May 2006, pp. 857-860.