Fast nonconvex nonsmooth minimization methods for image restoration and reconstruction

IEEE Transactions on Image Processing

Volumn 19, Issue 12, 2010, Pages 3073-3088

  Nikolova, Mila ^a   Ng, Michael K ^b   Tam, Chi Pan ^b  

^a UNIVERSITÉ PARIS SACLAY   (France)

^b HONG KONG BAPTIST UNIVERSITY   (Hong Kong)

Author keywords

Continuation methods; fast Fourier transform; image reconstruction; image restoration; nonconvex nonsmooth global minimization; nonconvex nonsmooth regularization; total variation

Indexed keywords

CLOSED CONTOURS; CONTINUATION METHOD; IMAGE RESTORATION; MINIMIZATION ALGORITHMS; MINIMIZATION METHODS; MINIMIZATION PROBLEMS; NON-SMOOTH; NONCONVEX; THEORETICAL RESULT; TOTAL VARIATION;

FAST FOURIER TRANSFORMS; IMAGE RECONSTRUCTION; RESTORATION;

OPTIMIZATION;

ALGORITHM; ARTICLE; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; COMPUTER SIMULATION; IMAGE PROCESSING; METHODOLOGY;

ALGORITHMS; COMPUTER SIMULATION; IMAGE INTERPRETATION, COMPUTER-ASSISTED; IMAGE PROCESSING, COMPUTER-ASSISTED; PATTERN RECOGNITION, AUTOMATED;

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

References (42)

1. G. Aubert and P. Kornprobst, Mathematical Problems in Image Processing, 2nd ed. Berlin, Germany: Springer-Verlag, 2006.
2. J.-F. Aujol, G. Gilboa, T. Chan, and S. Osher, "Structure-texture image decomposition-Modeling, algorithms, and parameter selection", Int. J. Comput. Vis., vol. 67, no. 1, pp. 111-136, 2006.
3. L. Bar, A. Brook, N. Sochen, and N. Kiryati, "Deblurring of color images corrupted by salt- and-pepper noise", IEEE Trans. Image Process., vol. 16, no. 4, pp. 1101-1111, Apr. 2007.
4. L. Bedini, I. Gerace, and A. Tonazzini, "A GNC algorithm for constrained image reconstruction with continuous-value line process", Pattern Recognit. Lett., vol. 15, no. 9, pp. 907-918, 1994.
5. J. E. Besag, "Digital image processing: Towards Bayesian image analysis", J. Appl. Stat., vol. 16, no. 3, pp. 395-407, 1989.
6. M. Black and A. Rangarajan, "On the unification of line processes, outlier rejection, and robust statistics with applications to early vision", Int. J. Comput. Vis., vol. 19, no. 1, pp. 57-91, 1996.
7. A. Blake and A. Zisserman, Visual Reconstruction. Cambridge, MA: MIT Press, 1987.
8. A. Blake, "Comparison of the efficiency of deterministic and stochastic algorithms for visual reconstruction", IEEE Trans. Pattern Anal. Mach. Intell, vol. PAMI-11, no. 1, pp. 2-12, Jan. 1989.
9. A. Chambolle, "An algorithm for total variation minimization and applications", J. Math. Imag. Vis., vol. 20, no. 1-2, pp. 89-97, 2004.
10. G. Demoment, "Image reconstruction and restoration: Overview of common estimation structure and problems", IEEE Trans. Acoust. Speech Signal Process., vol. ASSP-37, no. 12, pp. 2024-2036, Dec. 1989.
11. S. Durand and M. Nikolova, "Denoising of frame coefficients using l1 data-fidelity term and edge-preserving regularization", SIAM J. Multiscale Model. Sim., vol. 6, no. 2, pp. 547-576, 2007.
12. 1 norms for image restoration", SIAM J. Sci. Comput., vol. 27, no. 6, pp. 1881-1902, 2006.
13. D. Geman and G. Reynolds, "Constrained restoration and recovery of discontinuities", IEEE Trans. Pattern Anal. Mach. Intell., vol. 14, no. 3, pp. 367-383, Mar. 1992.
14. D. Geman and C. Yang, "Nonlinear image recovery with half-quadratic regularization", IEEE Trans. Image Process., vol. 4, no. 7, pp. 932-946, Jul. 1995.
15. S. Geman and D. Geman, "Stochastic relaxation, Gibbs distributinons, and the Bayesian restoration of images", IEEE Trans. Pattern Anal. Mach. Intell, vol. PAMI-6, no. 6, pp. 721-741, Jun. 1984.
16. R. Gonzalez and R. Woods, "Digital image processing", Pearsol Int. Edition 3rd ed. 2008.
17. P. J. Green, "Bayesian reconstructions from emission tomography data using a modified EM algorithm", IEEE Trans. Med. Imag., vol. 9, no. 1, pp. 84-93, Mar. 1990.
18. 1-TV algorithm for image restoration", SIAM J. Sci. Comput., vol. 31, no. 3, pp. 2322-2341, 2009.
19. Y. Huang, M. K. Ng, and Y. Wen, "A fast total variation minimization method for image restoration", SIAM J. Multiscale Model. Sim., vol. 7, no. 2, pp. 774-795, 2008.
20. A. Jain, Fundamentals of Digital Image Processing. Upper Saddle River, NJ: Prentice-Hall, 1989.
21. S. Kirkpatrick, C. Gelatt, and M. Vecchi, "Optimization by simulated annealing", Science, vol. 220, no. 4598, pp. 671-680, 1983.
22. K. Lange, "Convergence of EM image reconstruction algorithms with Gibbs priors", IEEE Trans. Med. Imag., vol. 9, no. 4, pp. 439-446, Dec. 1990.
23. S. Li, Markov Random Field Modeling in Computer Vision, 1st ed. New York: Springer-Verlag, 1995.
24. H. Liao, F. Li, and M. Ng, "Selection of regularization parameter in total variation image restoration", J. Opt. Soc. Amer. A, Opt. Image Sci., vol. 26, pp. 2311-2320, 2009.
25. D. Mumford and J. Shah, "Boundary detection by minimizing functionals", in Proc. IEEE Int. Conf. Acoust., Speech Signal Process., 1985, pp. 22-26.
26. M. K. Ng, R. H. Chan, and W. Tang, "A fast algorithm for deblurring models with Neumann boundary conditions", SIAM J. Sci. Comput., vol. 21, no. 3, pp. 851-866, 1999.
27. M. Nikolova, "Markovian reconstruction using a GNC approach", IEEE Trans. Image Process., vol. 8, no. 9, pp. 1204-1220, Sep. 1999.
28. M. Nikolova, J. Idier, and A. Mohammad-Djafari, "Inversion of largesupport ill-posed linear operators using a piecewise Gaussian MRF", IEEE Trans. Image Process., vol. 7, no. 4, pp. 571-585, Apr. 1998.
29. M. Nikolova, "Minimizers of cost-functions involving non-smooth data-fidelity terms. Application to the processing of outliers", SIAM J. Numer. Anal., vol. 40, no. 3, pp. 965-994, 2002.
30. M. Nikolova, "A variational approach to remove outliers and impulse noise", J. Math. Imag. Vis., vol. 20, no. 1-2, pp. 99-120, 2004.
31. M. Nikolova, "Analysis of the recovery of edges in images and signals by minimizing nonconvex regularized least-squares", SIAM J. Multiscale Model. Sim., vol. 4, no. 3, pp. 960-991, 2005.
32. M. Nikolova, "Analytical bounds on the minimizers of (nonconvex) regularized least-squares", AIMS J. Inverse Problems Imag., vol. 1, no. 4, pp. 661-677, 2007.
33. M. Nikolova, M. K. Ng, S. Zhang, and W. Ching, "Efficient reconstruction of piecewise constant images using nonsmooth nonconvex minimization", SIAM J. Imag. Sci., vol. 1, no. 1, pp. 2-25, 2008.
34. J. Nocedal and S. Wright, Numerical Optimization. New York: Springer-Verlag, 1999.
35. M. Robini, T. Rastello, and I. Magnin, "Simulated annealing, acceleration techniques, and image restoration", IEEE Trans. Image Process., vol. 8, no. 10, pp. 1374-1387, Oct. 1999.
36. M. Robini, A. Lachal, and I. Magnin, "A stochastic continuation approach to piecewise constant reconstruction", IEEE Trans. Image Process., vol. 16, no. 10, pp. 2576-2589, Oct. 2007.
37. L. Rudin, S. Osher, and C. Fatemi, "Nonlinear total variaion based noise removal algorithm", Physica, vol. 60, no. 1-4, pp. 259-268, 1992.
38. R. Stevenson and E. Delp, "Fitting curves with discontinuities" , in Proc. 1st Int. Workshop Robust Comput. Vis., Seattle, WA, 1990, pp. 127-136.
39. A. Tikhonov and V. Arsenin, Solutions of Ill-Posed Problems. Washington, DC, 1977, Winston.
40. 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.
41. E. Wasserstrom, "Numerical solutions by the continuation method", SIAM Rev., vol. 15, no. 1, pp. 89-119, 1973.
42. M. Wintermark, M. Sesay, E. Barbier, K. Borbely, W. P. Dillon, J. D. Eastwood, T. C. Glenn, C. B. Grandin, S. Pedraza, J. F. Soustiel, T. Nariai, G. Zaharchuk, J. M. Caille, V. Dousset, and H. Yonas, "Comparative overview of brain perfusion imaging techniques", Stroke, vol. 32, no. 5, pp. 294-314, 2005.