Simultaneous cartoon and texture reconstruction for image restoration by bivariate function

Applicable Analysis

Volumn 90, Issue 8, 2011, Pages 1275-1289

  Wen, You Wei ^a   Chan, Raymond H ^b   Ching, Wai Ki ^c  

^a HUNAN INSTITUTE OF ENGINEERING   (China)

^b CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^c UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Cartoon; Image; Sparse; Texture; Total variation

Indexed keywords

EID: 79960182598     PISSN: 00036811     EISSN: 1563504X     Source Type: Journal    
DOI: 10.1080/00036811.2010.483814     Document Type: Article

References (47)

1. S. Osher, L.I. Rudin, and E. Fatem, Nonlinear total variation based noise removal algorithms, Physics D 60 (1992), pp. 259-268.
2. Y. Meyer, dateOscillating patterns in some nonlinear evolution equations/date, in Mathematical foundation of turbulent viscous flows, Vol. 1871 of Lecture Notes in Math., Springer, Berlin, 2006, pp. 101-187.
3. L. Vese and S. Osher, Modeling textures with total variation minimization and oscillating patterns in image Process, J. Sci. Comput. 19(1-3) (2002), pp. 553-572.
4. -1 norm, Multiscale Model. Simul. 1(3) (2003), pp. 349-370.
5. J. Aujol, G. Aubert, L. Blanc-Feraud, and A. Chambolle, Image decomposition application to SAR images, Lecture Notes in Comput. Sci. 2695 (2003), pp. 297-312.
6. I. Daubechies and G. Teschkeb, Variational image restoration by means of wavelets: Simultaneous decomposition, deblurring, and denoising, Appl. Comput. Harmonic Anal. 19 (2005), pp. 1-16.
7. J. Aujol and A. Chambolle, Dual norms and image decomposition models, Int. J. Comput. Vision 63(1) (2005), pp. 85-104.
8. F. Meyer, A. Averbuch, and R. Coifman, Multilayered image representation: Application to image compression, IEEE Trans. Image Process. 11(9) (2002), pp. 1072-1080.
9. C. Guo, S. Zhu, and Y. Wu. Towards a mathematical theory of primal sketch and sketchability, in Proceedings of the Ninth IEEE International Conference on Computer Vision, S.C. Zhu, ed., Nice, France, 2003, pp. 1228-1235.
10. S. Mallat and Z. Zhang, Matching pursuits with time-frequency dictionaries, IEEE Trans. Signal Process. 41(12) (1993), pp. 3397-3415.
11. M. Elad, J. Starck, P. Querre, and D. Donoho, Simultaneous cartoon and texture image inpainting using morphological component analysis (MCA), Appl. Comput. Harmonic Anal. 19(3) (2005), pp. 340-358.
12. M. Fadili, J. Starck, and F. Murtagh, Inpainting and zooming using sparse represntations, Comput. J. 52(1) (2009), pp. 64-79.
13. J. Starck, M. Elad, and D. Donoho, Image decomposition via the combination of sparse representations and a variational approach, IEEE Trans. Image Process. 14(10) (2005), pp. 1570-1582.
14. E. Cyjkandes and D. Donoho, Curvelets: A surprisingly effective nonadaptive representation of objects with edges, Technical Report, Stanford University, CA, 1999.
15. E. Candes and D. Donoho, New tight frames of curvelets and optimal representation of objects with piecewise C2 singularities, Commun. Pure Appl. Math. 57 (2004), pp. 219-266.
16. I. Daubechies, Ten Lectures on Wavelets, SIAM, Philadelphia, PA, 1992.
17. A. Ron and Z. Shen, Affine systems in L2(Rd): The analysis of the analysis operator, J. Funct. Anal. 148(2) (1997), pp. 408-447.
18. S. Mallat, A Wavelet Tour of Signal Process, 2nd ed., Academic Press, San Diego, 1999.
19. G. Davis, S. Mallat, and M. Avellaneda, Adaptive greedy approximations, Constructive Approx. 13(1) (1997), pp. 57-98.
20. B. Natarajan, Sparse approximate solutions to linear systems, SIAM J. Comput. 24 (1995), pp. 227-234.
21. S. Chen, D. Donoho, and M. Saunders, Atomic decomposition by basis pursuit, SIAM J. Sci. Comput. 20(1) (1999), pp. 33-61.
22. D. Donoho, M. Elad, and V. Temlyakov, Stable recovery of sparse over complete representations in the presence of noise, IEEE Trans. Inform. Theory 52(1) (2006), pp. 6-18.
23. J. Cai, S. Osher, and Z. Shen, Split Bregman methods and frame based image restoration, Multiscal Model. Simul. 8(2) (2009), pp. 337-369.
24. E. Candes and T. Tao, Near-optimal signal recovery from random projections: universal encoding strategies, IEEE Trans. Inform. Theory 52(12) (2006), pp. 5406-5425.
25. D. Donoho, Denoising by soft-thresholding, IEEE Trans. Information Theory 41 (1995), pp. 613-627.
26. T. Blu and F. Luisier, The sure-let approach to image denoising, IEEE Trans. Image Process. 16(11) (2007), pp. 2778-2786.
27. A. Da Cunha, J. Zhou, and M. Do, The nonsubsampled contourlet transform: Theory, design, and applications, IEEE Trans. Image Process. 15(10) (2006), pp. 3089-3101.
28. M. Do and M. Vetterli, Rotation invariant texture characterization and retrieval using steerable wavelet-domain hidden markov models, IEEE Trans. Multimedia 4(4) (2002), pp. 517-527.
29. M. Do and M. Vetterli, The finite ridgelet transform for image representation, IEEE Trans. Image Process. 12(1) (2003), pp. 16-28.
30. M. Do and M. Vetterli, Framing pyramids, IEEE Trans. Signal Process. 51(9) (2003), pp. 2329-2342.
31. R. Eslami and H. Radha, Translation-invariant contourlet transform and its application to image denoising, IEEE Trans. Image Process. 15(11) (2006), pp. 3362-3374.
32. M. Lang, H. Guo, J. Odegard, C. Burrus, and R. Wells, Noise reduction using an undecimated discrete wavelet transform, IEEE Signal Process. Lett. 3(1) (1996), pp. 10-12.
33. J. Starck, E. Candes, and D. Donoho, The curvelet transform for image denoising, IEEE Trans. Image Process. 11(6) (2002), pp. 670-684.
34. M. Elad, Why simple shrinkage is still relevant for redundant representation, IEEE Trans. Inform. Theory 52(12) (2006), pp. 5559-5569.
35. A. Bruce, S. Sardy, and P. Tseng, Block coordinate relaxation methods for nonparametric signal de-noising, Proc. SPIE 3391 (1998), pp. 75-86.
36. D. Krishnan, P. Lin, and X. Tai, An efficient operator splitting method for noise removal in images, Commun. Comput. Phys. 1 (2006), pp. 847-858.
37. M. Lysaker and X. Tai, Noise removal using smoothed normals and surface fitting, IEEE Trans. Image Process. 13 (2004), pp. 1345-1357.
38. C. Vogel and M. Oman, Iterative method for total variation denoising, SIAM J. Sci. Comput. 17 (1996), pp. 227-238.
39. J. Bioucas-Dias, M. Figueiredo, and R. Nowak. Total variation-based image deconvolution: A majorization-minimization approach, IEEE International Conference on Acoustics, Speech, and Signal Processing - ICASSP'2006,2:II-II, 2006.
40. T. Chan and P. Mulet, On the convergence of the lagged diffusivity fixed point method in total variation image restoration, SIAM J. Numer. Anal. 36 (1999), pp. 354-367.
41. R. Chan and X. Jin, An Introduction to Iterative Toeplitz Solvers, SIAM, Philadelphia, PA, 2007.
42. M. Ng, Iterative Methods for Toeplitz Systems, Oxford University Press, Oxford, 2004.
43. M. Ng, R. Chan, and W. Tang, A fast algorithm for deblurring models with Neumann boundary conditions, SIAM J. Sci. Comput. 21(3) (2000), pp. 851-866.
44. Z. Opial, Weak convergence of the sequence of successive approximations for nonexpansive mappings, Bull. Am. Math. Soc. 73 (1967), pp. 591-597.
45. P. Combettes, Solving monotone inclusions via compositions of nonexpansive averaged operators, Optimization 53(5-6) (2004), pp. 475-504.
46. P. Combettes and V. Wajs, Signal recovery by proximal forward-backward splitting, SIAM J. Multiscale Model. Simul. 4(4) (2005), pp. 1168-1200.
47. D. Bertsekas, A. Nedic, and E. Ozdaglar, Convex Analysis and Optimization, Athena Scientific, Nashua, NH, 2003.