Efficient reconstruction of piecewise constant images using nonsmooth nonconvex minimization

SIAM Journal on Imaging Sciences

Volumn 1, Issue 1, 2008, Pages 2-25

  Nikolova, Mila ^a   Ng, Michael K ^b   Zhang, Shuqin ^c   Ching, Wai Ki ^d  

^a UNIVERSITÉ PARIS SACLAY   (France)

^b HONG KONG BAPTIST UNIVERSITY   (Hong Kong)

^c FUDAN UNIVERSITY   (China)

^d UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Constrained optimization; Continuation; Deblurring; Graduated nonconvexity (GNC); Image restoration; Interior point method; Inverse problems; Nonsmooth and nonconvex optimization; Regularization; Unsupervised segmentation

Indexed keywords

CONSTRAINED OPTIMIZATION; DIFFERENTIAL EQUATIONS; IMAGE ENHANCEMENT; IMAGE RECONSTRUCTION; IMAGE SEGMENTATION; LINEAR PROGRAMMING; MATHEMATICAL OPERATORS; MATHEMATICAL TRANSFORMATIONS; RESTORATION; SIMULATED ANNEALING;

CONTINUATION; DEBLURRING; GRADUATED NON CONVEXITIES; INTERIOR-POINT METHOD; NONCONVEX OPTIMIZATION; REGULARIZATION; UNSUPERVISED SEGMENTATION;

INVERSE PROBLEMS;

EID: 84907772842     PISSN: None     EISSN: 19364954     Source Type: Journal    
DOI: 10.1137/070692285     Document Type: Article

References (53)

1. G. Aubert and P. Kornprobst, Mathematical Problems in Image Processing, Springer-Verlag, Berlin, 2002.
2. M. R. Banham and A. K. Katsaggelos, Digital image restoration, IEEE Signal Processing Magazine, 14 (2) (1997), pp. 24-41.
3. L. Bar, N. Sochen, and N. Kiryati, Semi-blind image restoration via Mumford-Shah regularization, IEEE Trans. Image Process., 15 (2006), pp. 483-493.
4. L. Bedini, I. Gerace, and A. Tonazzini, A deterministic algorithm for reconstructing images with interacting discontinuities, CVGIP: Graph. Models Image Process., 56 (1994), pp. 109-123.
5. L. Bedini, I. Gerace, and A. Tonazzini, A GNC algorithm for constrained image reconstruction with continuous-value line process, Pattern Recogn. Lett., 15 (1994), pp. 907-918.
6. J. E. Besag, On the statistical analysis of dirty pictures, J. Roy. Statist. Soc. Ser. B, 48 (1986), pp. 259-302.
7. J. E. Besag, Digital image processing: Towards Bayesian image analysis, J. Appl. Statist., 16 (1989), pp. 395-407.
8. G. Bilbro, W. Snyder, and R. Mann, Mean field approximation minimizes relative entropy, J. Opt. Soc. Amer. A, 8 (1991), pp. 290-294.
9. M. Black and A. Rangarajan, On the unification of line processes, outlier rejection, and robust statistics with applications to early vision, Internat. J. Comput. Vision, 19 (1996), pp. 57-91.
10. A. Blake and A. Zisserman, Visual Reconstruction, MIT Press, Cambridge, MA, 1987.
11. A. Blake, Comparison of the efficiency of deterministic and stochastic algorithms for visual reconstruction, IEEE Trans. Pattern Anal. Machine Intell., 11 (1989), pp. 2-12.
12. C. Bouman and K. Sauer, A generalized Gaussian image model for edge-preserving MAP estimation, IEEE Trans. Image Process., 2 (1993), pp. 296-310.
13. C. L. Chan, A. K. Katsaggelos, and A. V. Sahakian, Image sequence filtering in quantum-limited noise with applications to low-dose fluoroscopy, IEEE Trans. Med. Imag., 12 (1993), pp. 610-621.
14. 1 function approximation, SIAM J. Appl. Math., 65 (2005), pp. 1817-1837.
15. P. Charbonnier, L. Blanc-Féraud, G. Aubert, and M. Barlaud, Deterministic edge-preserving regularization in computed imaging, IEEE Trans. Image Process., 6 (1997), pp. 298-311.
16. P. Combettes and J. Luo, An adaptive level set method for nondifferentiable constrained image recovery, IEEE Trans. Image Process., 11 (2002), pp. 1295-1304.
17. A. Delaney and Y. Bresler, Globally convergent edge-preserving regularized reconstruction: An application to limited-angle tomography, IEEE Trans. Image Process., 7 (1998), pp. 204-221.
18. G. Demoment, Image reconstruction and restoration: Overview of common estimation structure and problems, IEEE Trans. Acoust. Speech Signal Process., 37 (1989), pp. 2024-2036.
19. H. Fu, M. K. Ng, M. Nikolova, and J. L. Barlow, Efficient minimization methods of mixed ℓ2-ℓ1 and ℓ1-ℓ1 norms for image restoration, SIAM J. Sci. Comput., 27 (2006), pp. 1881-1902.
20. D. Geman and G. Reynolds, Constrained restoration and recovery of discontinuities, IEEE Trans. Pattern Anal. Mach. Intell., 14 (1992), pp. 367-383.
21. D. Geman and C. Yang, Nonlinear image recovery with half-quadratic regularization, IEEE Trans. Image Process., 4 (1995), pp. 932-946.
22. S. Geman and D. Geman, Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images, IEEE Trans. Pattern Anal. Mach. Intell., 6 (1984), pp. 721-741.
23. S. Geman and D. E. McClure, Statistical methods for tomographic image reconstruction, in Proceedings of the 46th Session of the ISI, Bulletin of the ISI, 52 (1987), pp. 22-26.
24. D. Goldfarb and W. Yin, Second-order cone programming methods for total variation-based image restoration, SIAM J. Sci. Comput., 27 (2005), pp. 622-645.
25. P. J. Green, Bayesian reconstructions from emission tomography data using a modified EM algorithm, IEEE Trans. Med. Imag., 9 (1990), pp. 84-93.
26. G. Hewer, C. Kenney, and B. Manjunath, Variational image segmentation using boundary functions, IEEE Trans. Image Process., 7 (1998), pp. 1269-1281.
27. 1-fitting, Computing, 74 (2005), pp. 353-376.
28. S. Kirkpatrick, C. D. Gelatt, Jr., and M. P. Vecchi, Optimization by simulated annealing, Science, 220 (1983), pp. 671-680.
29. K. Lange, Convergence of EM image reconstruction algorithms with Gibbs priors, IEEE Trans. Med. Imag., 9 (1990), pp. 439-446.
30. Y. Leclerc, Constructing simple stable descriptions for image partitioning, Int. J. Comput. Vis., 3 (1989), pp. 73-102.
31. S. Li, Markov Random Field Modeling in Computer Vision, Springer-Verlag, New York, 1995.
32. Z. K. Liu and J. Y. Xiao, Restoration of blurred TV pictures caused by uniform linear motion, CVGIP: Graph. Models Image Process., 44 (1988), pp. 30-34.
33. M. Mignotte, A segmentation-based regularization term for image deconvolution, IEEE Trans. Image Process., 15 (2006), pp. 1973-1984.
34. D. Mumford and J. Shah, Boundary detection by minimizing functionals, in Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing, 1985, pp. 22-26.
35. M. R. Nagel, Introduction to evaluation of motion-degraded images,, in Proceedings of the NASA Electronics Research Center Seminar, Cambridge, MA, 1968.
36. M. Nikolova, J. Idier, and A. Mohammad-Djafari, Inversion of large-support ill-posed linear operators using a piecewise Gaussian MRF, IEEE Trans. Image Process., 8 (1998), pp. 571-585.
37. M. Nikolova, Markovian reconstruction using a GNC approach, IEEE Trans. Image Process., 8 (1999), pp. 1204-1220.
38. M. Nikolova, Minimizers of cost-functions involving nonsmooth data-fidelity terms. Application to the processing of outliers, SIAM J. Numer. Anal., 40 (2002), pp. 965-994.
39. M. Nikolova, A variational approach to remove outliers and impulse noise, J. Math. Imaging Vision, 20 (2004), pp. 99-120.
40. M. Nikolova, Weakly constrained minimization application to the estimation of images and signals involving constant regions, J. Math. Imaging Vision, 21 (2004), pp. 155-175.
41. J. Nocedal and S. Wright, Numerical Optimization, Springer-Verlag, New York, 1999.
42. P. Perona and J. Malik, Scale-space and edge detection using anisotropic diffusion, IEEE Trans. Pattern Anal. Mach. Intell., 12 (1990), pp. 629-639.
43. M. Robini, T. Rastello, and I. Magnin, Simulated annealing, acceleration techniques, and image restoration, IEEE Trans. Image Process., 8 (1999), pp. 1374-1387.
44. L. Rudin, S. Osher, and C. Fatemi, Nonlinear total variation based noise removal algorithms, Phys. D, 60 (1992), pp. 259-268.
45. S. Saquib, C. Bouman, and K. Sauer, ML parameter estimation for Markov random fields, with applications to Bayesian tomography, IEEE Trans. Image Process., 7 (1998), pp. 1029-1044.
46. C. H. Slump, Real-time image restoration in diagnostic X-ray imaging, the effects on quantum noise, in Proceedings of the 11th IAPR International Conference on Pattern Recognition, Vol. II, Conference B: Pattern Recognition Methodology and Systems, 1992, pp. 693-696.
47. W. Snyder, Y. Han, G. Bilbro, R. Whitaker, and S. Pizer, Image relaxation: Restoration and feature extraction, IEEE Trans. Pattern Anal. Machine Intell., 17 (1995), pp. 620-624.
48. R. Stevenson and E. Delp, Fitting curves with discontinuities, in Proceedings of the First International Conference on Robust Computer Vision, Seattle, WA, 1990, pp. 127-136.
49. S. Teboul, L. Blanc-Féraud, G. Aubert, and M. Barlaud, Variational approach for edge-preserving regularization using coupled PDEs, IEEE Trans. Image Process., 7 (1998), pp. 387-397.
50. A. Tikhonov and V. Arsenin, Solutions of Ill-Posed Problems, Winston, Washington, D.C., 1977.
51. P. Toft, The Radon Transform - Theory and Implementation, Ph.D. Thesis, Department of Mathematical Modelling, Technical University of Denmark, Lyngby, Denmark, 1996.
52. E. Wasserstrom, Numerical solutions by the continuation method, SIAM Rev., 15 (1973), pp. 89-119.
53. M. Wright, Interior methods for constrained optimization, in Acta Numerica, 1992, Acta Numer., Cambridge University Press, Cambridge, UK, 1992, pp. 341-407.