Constrained and SNR-based solutions for TV-Hilbert space image denoising

Journal of Mathematical Imaging and Vision

Volumn 26, Issue 1-2, 2006, Pages 217-237

  Aujol, Jean François ^a   Gilboa, Guy ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

BV; Denoising; H 1; Hilbert space; Image restoration; Projection; SNR; Total variation

Indexed keywords

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; NUMERICAL METHODS; PROBLEM SOLVING; SIGNAL TO NOISE RATIO; SPACE APPLICATIONS; TELEVISION;

DENOISING; HILBERT SPACE; TUNABLE NORMS; WEIGHT PARAMETERS;

IMAGE RECONSTRUCTION;

EID: 33751529245     PISSN: 09249907     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10851-006-7801-6     Document Type: Article

References (49)

1. A. Almansa, V. Caselles, G. Haro, and B. Rouge, "Restoration and zoom of irregularly sampled, blurred and noisy images by accurate total variation minimization with local constraints, " accepted in SIAM Journal on Multiscale Modelling and Simulation.
2. G. Aubert, and J.F. Aujol, "Modeling very oscillating signals. Application to image processing, " Applied Mathematics and Optimization, Vol. 51, No. 2, pp. 163-182, March/April 2005.
3. G. Aubert and P. Kornprobst, "Mathematical Problems in Image Processing, Vol. 47, of Applied Mathematical Sciences, " Springer-Verlag, 2002.
4. J.F. Aujol, G. Aubert, L. Blanc-Féraud, and A. Chambolle, "Image decomposition into a bounded variation component and an oscillating component, " JMIV, Vol. 22, No. 1, pp. 71-88, January 2005.
5. J.F. Aujol and A. Chambolle, "Dual norms and image decomposition models, " International Journal on Computer Vision, Vol. 63, No. 1, pp. 85-104, June 2005.
6. J.F. Aujol and G. Gilboa, "Implementation and parameter selection for BV-Hilbert space regularizations, " UCLA CAM Report 04-66, ftp://ftp.math.ucla.edu/pub/camreport/cam04-66.pdf, 2004.
7. J.F. Aujol, G. Gilboa, T. Chan, and S. Osher, "Structure-texture decomposition by a TV-Gabor model, " In VLSM 05, 2005.
8. J.F. Aujol, G. Gilboa, T. Chan, and S. Osher, "Structure-texture image decomposition - modeling, algorithms, and parameter selection, " UCLA CAM Report 05-10, ftp://ftp.math.ucla.edu/pub/camreport/cam05-10.pdf, International Journal of Computer Vision, Vol. 67, No. 1, pp. 111-136, April 2006.
9. 1 unified variational framwork for image restoration, " In ECCV 2004, May 2004.
10. A. Buades, B. Coll, and J.M. Morel, "A review of image denoising algorithms, with a new one, " SIAM Journal on Multiscale Modelling and Simulation, Vol. 4, No. 2, pp. 490-530, 2005.
11. J.L. Carter, "Dual methods for total variation-based image restoration, " PhD thesis, UCLA, Advisor: T.F. Chan, 2001.
12. A. Chambolle, "An algorithm for total variation minimization and applications, " JMIV, Vol. 20, pp. 89-97, 2004.
13. A. Chambolle and P.L. Lions, "Image recovery via total variation minimization and related problems, " Numerische Mathematik, Vol. 76, No. 3, pp. 167-188, 1997.
14. 1 function approximation, " CAM report 04-07, to appear in SIAM Journal on Applied Mathematics, 2004.
15. T.F. Chan, G.H. Mulet, and P. Mulet, "A nonlinear primal-dual method for total variation minimization and related problems, " SIAM Journal of Scientific Computing, Vol. 20, No. 6, pp. 1964-1977, 1999.
16. P.G. Ciarlet, "Introduction à l'analyse numérique matricelle et à l'optimisation, " Mathématiques appliquées pour la maitrise. Masson, 1982.
17. P. L. Combettes and J. C. Pesquet, "Image restoration subject to a total variation constraint, " IEEE Transactions on Image Processing, Vol. 13, No. 9, pp. 1213-1222, 2004.
18. P.L. Combettes and J. Luo, "An adaptative level set method for nondifferentiable constrained image recovery, " IEEE Transactions on Image Processing, Vol. 11, No. 11, pp. 1295-1304, 2002.
19. P.L. Combettes and H.J. Trussel, "The use of noise properties in set theoretic estimation, " IEEE Transactions on Signal Processing, Vol. 39, No. 7, pp. 1630-1641, 1991.
20. P.L. Combettes and V. R. Wajs, "Signal recovery by proximal forward-backward splitting, " SIAM Journal on Multiscale Modeling and Simulation, Vol. 4, 2005.
21. I. Daubechies and G. Teschke, "Variational image restoration by means of wavelets: simultaneous decomposition, deblurring and denoising, " Applied and Computational Harmonic Analysis, Vol. 19, No. 1, pp. 1-16, 2005.
22. Y. Dodge, "Statistical Data Analysis based on L1-norm and Related Methods, " North-Holland, Amsterdam, 1987.
23. I. Ekeland and R. Temam, "Convex Analysis and Variational Problems, " Amsterdam: North Holland, 1976.
24. I.A. Frigaard, G. Ngwa, and O. Scherzer, "On effective stopping time selection for visco-plastic nonlinear diffusion filters used in image denoising, " SIAM Journal on Applied Mathematics, Vol. 63, No. 6, pp. 1911-1934, 2003.
25. G. Gilboa, N. Sochen, and Y.Y. Zeevi, "Estimation of optimal PDE-based denoising in the SNR sense, " To appear in IEEE Transactions on Image Processing, 2006.
26. G. Gilboa, N. Sochen, and Y.Y. Zeevi, "Variational denoising of partly-textured images by spatially varying constraints, " To appear in IEEE Transactions on Image Processing, 2006.
27. G. Gilboa, N. Sochen, and Y.Y. Zeevi, "Texture preserving variational denoising using an adaptive fidelity term, " In Proc. VLSM 2003, Nice, France, pp. 137-144, 2003.
28. G. Gilboa, N. Sochen, and Y.Y. Zeevi, "Estimation of optimal PDE-based denoising in the SNR sense, " CCIT report No. 499, Technion, August, see http://www.math.ucla.edu/gilboa/. 2004.
29. G. Gilboa, N. Sochen, and Y.Y. Zeevi, "Estimation of the optimal variational parameter via SNR analysis, " In Scale-Space, of Lecture Notes in Computer Science, Vol. 3459, pp. 230-241, April 2005.
30. A. Haddad and Y. Meyer, "Variational methods in image processing, " UCLA CAM report, 04-52, 2004.
31. J.B. Hiriart-Urruty and C. Lemarechal, "Convex Analysis ans Minimisation Algorithms I, of Grundlehren der mathematischen Wissenschaften, " Springer-Verlag, Vol. 305, 1993.
32. Yves Meyer, "Oscillating patterns in image processing and in some nonlinear evolution equations, " The Fifteenth Dean Jacquelines B. Lewis Memorial Lectures, March 2001.
33. V. A. Morosov, "On the solution of functional equations by the method of regularization, " Soviet Math. Dokl., Vol. 7, pp. 414-417, 1966.
34. M. Nikolova, "A variational approach to remove outliers and impulse noise, " JMIV, Vol. 20, No. 1-2, pp. 99-120, 2004.
35. A. Obereder, S. Osher, and O. Sherzer, "On the use of dual norms in bounded variation type regularization, " UCLA CAM report 04-35, 2004.
36. S. Osher, M. Burger, D. Goldfarb, J. Xu, and W. Yin, "An iterative regularization method for total variation based image restoration, " Multiscale Modeling and Simulations, Vol. 4, No. 2, pp. 460-489, 2005.
37. S. Osher and O. Sherzer, "G-norm properties of bounded variation regularization, " UCLA CAM report 04-23, 2004.
38. -1 norm, " Multiscale Modeling and Simulation: A SIAM Interdisciplinary Journal, Vol. 1, No. 3, pp. 349-370, 2003.
39. M. Navara P. Mrázek, "Selection of optimal stopping time for nonlinear diffusion filtering, " IJCV, Vol. 52, No. 2/3, pp. 189-203, 2003.
40. P. Perona and J. Malik, "Scale-space and edge detection using anisotropic diffusion, " PAMI, Vol. 12, No. 7, pp. 629-639, 1990.
41. T. Rockafellar, "Convex Analysis, of Grundlehren der mathematischen Wissenschaften, " Princeton University Press, second edition, Vol. 224, 1983.
42. L. Rudin, S. Osher, and E. Fatemi, "Nonlinear total variation based noise removal algorithms, " Physica D, Vol 60, pp. 259-268, 1992.
43. Alon Spira, Ron Kimmel, and Nir Sochen, "Efficient Beltrami flow using a short time kernel, " In Scale-Space, of Lecture Notes in Computer Science, Vol. 2695, pp. 511-522, January 2003.
44. J.L. Starck, M. Elad, and D.L. Donoho. "Image decomposition: separation of texture from piecewise smooth content, " IEEE Transactions on Image Processing, Vol. 14, No. 10, pp. 1570-1582, 2005.
45. A.N. Tikhnonv and V.Y. Arsenin, "Solutions of Ill-posed problems, W.H. Winston, " Washington D.C, 1977.
46. L.A. Vese and S.J. Osher, "Modeling textures with total variation minimization and oscillating patterns in image processing, " Journal of Scientific Computing, Vol. 19, pp. 553-572, 2003.
47. C.R. Vogel, "Computational methods for inverse problems, " Philadelphia, PA. SIAM, 2002.
48. J. Weickert, "Coherence-enhancing diffusion of colour images, " IVC, Vol. 17, pp. 201-212, 1999.
49. Wotao Yin, Donald Goldfarb, and Stanley Osher, "Total variation based image cartoon-texture decomposition, " UCLA CAM Report 05-27, 2005.