An iterative shrinkage approach to total-variation image restoration

IEEE Transactions on Image Processing

Volumn 20, Issue 5, 2011, Pages 1281-1299

  Michailovich, Oleg V ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Inverse problems; iterative shrinkage; soft thresholding; sparse representations; total variation (TV)

Indexed keywords

DIGITAL IMAGE; FIRST-ORDER ALGORITHMS; ILL-CONDITIONED; IMAGE DEBLURRING; IMAGE RESTORATION; ITERATIVE SHRINKAGE; LARGE SIZES; LINEAR FILTERING; ORIGINAL IMAGES; PIECEWISE SMOOTH FUNCTIONS; PRIORI INFORMATION; RECURSIVE APPLICATIONS; SOFT THRESHOLDING; SPARSE REPRESENTATION; THRESHOLDING; TOTAL VARIATION; TV FUNCTIONAL;

ALGORITHMS; DIFFERENTIAL EQUATIONS; IMAGE RECONSTRUCTION; INVERSE PROBLEMS; MATHEMATICAL OPERATORS; SHRINKAGE;

RESTORATION;

ALGORITHM; ARTICLE; IMAGE ENHANCEMENT; IMAGE PROCESSING; INFORMATION RETRIEVAL; METHODOLOGY;

ALGORITHMS; IMAGE ENHANCEMENT; IMAGE PROCESSING, COMPUTER-ASSISTED; INFORMATION STORAGE AND RETRIEVAL;

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

References (50)

1. O. Michailovich and D. Adam, "Deconvolution of medical images from microscopic to whole body images," in Blind Image Deconvolution: Theory and Applications, P. Campisi and K. Egiazarian, Eds. Boca Raton, FL: CRC Press, 2007, pp. 169-238.
2. C. Vogel, Computational Methods for Inverse Problems. Philadelphia, PA: SIAM, 2002.
3. M. C. Roggeman and B. Welsh, Imaging Through Turbulence. Boca Raton, FL: CRC Press, 1996.
4. G. Sluder and D. E. Wolf, Digital Microscopy, 3rd ed. New York: Academic, 2007.
5. S. Twomey, Introduction to the Mathematics of Inversion in Remote Sensing. New York: Dover, 2002.
6. M. Ben-Ezra and S. K. Nayar, "Motion-based motion deblurring," IEEE Trans. Pattern Anal. Mach. Intell., vol. 26, no. 6, pp. 689-698, Jun. 2004.
7. S. P. Morgan, "Restoring atmospherically degraded images," Nature, vol. 213, no. 5080, pp. 965-969, 1967.
8. C. L. Rino, "Bandlimited image restoration by linear mean-square estimation," J. Opt. Soc. Amer., vol. 59, no. 5, pp. 547-553, 1969.
9. P. C. Hansen, Rank-Deficient and Discrete Ill-Posed Problems: Numerical Aspects of Linear Inversion. Philadelphia, PA: SIAM, 1998.
10. A. N. Tikhonov, "Solution of incorrectly formulated problems and the regularization method," Soviet Math. Dokl., vol. 4, pp. 1035-1038, 1963.
11. L. I. Rudin, S. Osher, and E. Fatemi, "Nonlinear total variation based noise removal algorithms," Phys. D, vol. 60, no. 1-4, pp. 259-268, 1992.
12. W. P. Ziemer, Weakly Differentiable Functions: Sobolev Spaces and Functions of Bounded Variation. New York: Springer-Verlag, 1989.
13. S. Esedoglu and S. Osher, "Decomposition of images by the anisotropic Rudin-Osher-Fatemi model," Commun. Pure Appl. Math., vol. 57, pp. 1609-1626, 2004. (Pubitemid 39526435)
14. Y. Meyer, Oscillating Patterns in Image Processing and Nonlinear Evolution Equations, ser. University Lecture Series. Providence, RI: Amer. Math. Soc., 2001, vol. 22.
15. S. Farsiu, M. D. Robinson, M. Elad, and P. Milanfar, "Fast and robust multiframe super resolution," IEEE Trans. Image Process., vol. 13, no. 10, pp. 1327-1344, Oct. 2004.
16. M. Bertalmio, G. Sapiro, V. Caselles, and C. Ballester, "Image inpainting," in Proc. SIGGRAPH, New York, 2000, pp. 417-424. (Pubitemid 32394006)
17. L. He, A. Marquina, and S. J. Osher, "Blind deconvolution using TV regularization and Bregman iteration," Int. J. Imag. Syst. Technol., vol. 15, no. 1, pp. 74-83, Jul. 2005. (Pubitemid 41364767)
18. P. Rodriguez and B. Wohlberg, "Efficient minimization method for a generalized total variation functional," IEEE Trans. Image Process., vol. 18, no. 2, pp. 322-332, Feb. 2009.
19. T. F. Chan, G. H. Golub, and P. Mulet, "A nonlinear primal-dual method for total variation-based image restoration," in Lecture Notes in Control and Information Sciences. New York: Springer-Verlag, 1996, vol. 219, pp. 241-252. (Pubitemid 126087819)
20. D. Goldfarb and W. Yin, "Second-order cone programming methods for total variation-based image restoration," SIAM J. Sci. Comput., vol. 27, no. 2, pp. 622-645, 2006.
21. D. Goldfarb and W. Yin, "Parametric maximum flow algorithms for fast total variation minimization," Rice Univ., Houston, TX, Rice CAAM Rep. TR07-09, 2009.
22. A. Chambolle and P.-L. Lions, "Image recovery via total variation minimization and related problems," Numer. Math., vol. 76, pp. 167-188, 1997.
23. S. Osher,M. Burger, D. Goldfarb, J. Xu, and W. Yin, "An iterative regularization method for total variation-based image restoration," Multiscale Model. Sim., vol. 4, no. 2, pp. 460-489, 2005. (Pubitemid 43885248)
24. J. Darbon and M. Sigelle, "Image restoration with discrete constrained total variation part I: Fast and exact optimization," J. Math. Imag., vol. 26, pp. 261-276, 2006. (Pubitemid 44916361)
25. J.-F. Aujol, "Some first-order algorithms for total variation based image restoration," J. Math. Imag. Vis., vol. 34, pp. 307-327, 2009.
26. J. M. Bioucas-Dias, M. A. T. Figueiredo, and J. P. Oliveira, "Total variation-based image deconvolution: A majorization-minimization approach," in Proc. ICASSP, Toulouse, France, May 2006, vol. 2, pp. 861-864.
27. D. R. Hunter and K. Lange, "A tutorial on MM algorithms," Amer. Statist., vol. 58, no. 1, pp. 30-37, Feb. 2004. (Pubitemid 38260327)
28. C. Vogel and M. Oman, "Iterative methods for total variation de-noising," SIAM J. Sci. Comput., vol. 17, no. 1-4, pp. 227-238, Jan. 1996. (Pubitemid 126621162)
29. I. Daubechies, M. Defrise, and C. DeMol, "An iterative thresholding algorithm for linear inverse problems with a sparsity constraint," arXiv:math/0307152v2 2003.
30. M. A. T. Figueiredo and R. D. Nowak, "An EM algorithm for waveletbased image restoration," IEEE Trans. Image Process., vol. 12, no. 8, pp. 906-916, Aug. 2003.
31. M. Elad, B. Matalon, J. Shtok, and M. Zibulevsky, "A wide-angle view at iterated shrinkage algorithms," in Proc. SPIEWavelet XII, San Diego, CA, 2007, vol. 6701.
32. T. Blumensath and M. E. Davies, "Iterative thresholding for sparse approximations," J. Fourier Anal. Appl., vol. 14, no. 5-6, pp. 629-654, Dec. 2008.
33. T. Goldstein and S. Osher, The split Bregman algorithm for L1 regularized problems," UCLA, Los Angeles, CA, Tech. Rep. CAM Report 08-29, 2008.
34. Y. Wang, J. Yang, W. Yin, and Y. Zhang, "A new alternating minimization algorithm for total variation image reconstruction," SIAM J. Imag. Sci., vol. 1, no. 3, pp. 248-272, 2008.
35. G. Strang, "The discrete cosine transform," SIAM Rev., vol. 41, no. 1, pp. 135-147, 1999. (Pubitemid 129723752)
36. K. Rektorys, Variational Methods in Mathematics, Science, and Engineering. Amsterdam, The Netherlands: Reidel, 1980.
37. G. B. Arfken and H. J. Weber, Mathematical Methods for Physicists, 4th ed. San Diego, CA: Academic, 1995.
38. S. Z. Li, Markov Random Field Modeling in Image Analysis, 3rd ed. New York: Springer-Verlag, 2009.
39. J. G. Nagy, R. J. Plemmons, and T. C. Torgersen, "Iterative image restoration using approximate inverse preconditioning," IEEE Trans. Image Process., vol. 5, no. 7, pp. 1151-1162, Jul. 1996. (Pubitemid 126784902)
40. I. Gohberg and S. Goldberg, Basic Operator Theory. Cambridge, MA: Birkhauser, 1981.
41. S. A. Martucci, "Symmetric convolution and the discrete sine and cosine transforms," IEEE Trans. Signal Process., vol. 42, no. 5, pp. 1038-1051, May 1994.
42. T. M. Foltz and B. M. Welsh, "Image reconstruction using symmetric convolution and discrete trigonometric transforms," J. Opt. Soc. Amer. A, vol. 15, pp. 2827-2840, 1998, 11. (Pubitemid 128581212)
43. E. G. Birgin, J. M. Martínez, and M. Raydan, "Nonmonotone spectral projected gradient methods on convex sets," SIAM J. Optim., vol. 10, no. 4, pp. 1196-1211, 2000.
44. M. Elad, "Why simple shrinkage is still relevant for redundant representations?," IEEE Trans. Inf. Theory, vol. 52, no. 12, pp. 5559-5569, Dec. 2006. (Pubitemid 46445399)
45. J. M. Bioucas-Dias and M. A. T. Figueiredo, "A new TwIST: Twostep iterative shrinkage/thresholding algorithms for image restoration," IEEE Trans. Image Process., vol. 16, no. 12, pp. 2992-3004, Dec. 2007. (Pubitemid 350201232)
46. A. Beck and M. Teboulle, "A fast iterative shrinkage-thresholding algorithm for linear inverse problems," SIAM J. Imag. Sci., vol. 2, no. 1, pp. 183-202, 2008.
47. S. S. Chen, D. L. Donoho, and M. A. Saunders, "Atomic decomposition by basis pursuit," SIAM Rev., vol. 43, no. 1, pp. 129-159, Mar. 2001. (Pubitemid 32406896)
48. Z. Wang, A. C. Bovik, H. R. Sheikh, and E. P. Simoncelli, "Image quality assessment: From error visibility to structural similarity," IEEE Trans. Image Process., vol. 13, no. 4, pp. 600-612, Apr. 2004.
49. S. Mallat, A Wavelet Tour of Signal Processing. New York: Academic, 1998.
50. S. Mallat, F. Nielsen, Ed., "Sparse geometric super-resolution, " in Proc. LIX Fall Colloq. Emerging Trends in Visual Computing, Palaiseau, France, 2008.