Minimizers of cost-functions involving nonsmooth data-fidelity terms. Application to the processing of outliers

SIAM Journal on Numerical Analysis

Volumn 40, Issue 3, 2002, Pages 965-994

  Nikolova, Mila ^a  

^a TELECOM PARISTECH   (France)

Author keywords

Inverse problems; MAP estimation; Nonsmooth analysis; Outliers; Perturbation analysis; Proximal analysis; Reconstruction; Regularization; Stabilization; Total variation; Variational methods

Indexed keywords

INVERSE PROBLEMS; MATHEMATICAL MODELS; PERTURBATION TECHNIQUES; SIGNAL PROCESSING;

NONSMOOTH DATA-FIDELITY TERMS;

VECTORS;

EID: 0038042413     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036142901389165     Document Type: Article

References (39)

1. R. ACAR AND C. VOGEL, Analysis of bounded variation penalty methods for ill-posed problems, IEEE Trans. Image Process.. 10 (1994), pp. 1217-1229.
2. S. ALLINEY, Digital filters as absolute norm regularizes, IEEE Trans. Medical Imaging, 12 (1993), pp. 173-181.
3. S. ALLINEY, A property of the minimum vectors of a regularizing functional defined by means of absolute norm, IEEE Trans. Signal Process., 45 (1997), pp. 913-917.
4. 2 norms with application to Bayesian estimation, IEEE Trans. Signal Process., 42 (1994), pp. 618627.
5. A. AVEZ, Calcul différentiel, Masson, Paris, 1991.
6. J. E. BESAG, On the statistical analysis of dirty pictures (with discussion), J. Roy. Statist. Soc. Ser. B, 48 (1986), pp. 259-302.
7. M. BLACK AND A. RANGARAJAN, On the unification of line processes, outlier rejection, and robust statistics with applications to early vision, Internat. J. Computer Vision, 19 (1996), pp. 57-91.
8. B. BLOOMFIELD AND W. L. STEIGER, Least Absolute Deviations: Theory, Applications and Algorithms, Birkhäuser, Boston, 1983.
9. C. BOUMAN AND K. SAUER, A generalized Gaussian image model for edge-preserving MAP estimation. IEEE Trans. Image Process., 2 (1993), pp. 296-310.
10. C. BOUMAN AND K. SAUER, A unified approach to statistical tomography using coordinate descent optimization, IEEE Trans, Image Process., 5 (1996), pp. 480-492.
11. A. CHAMBOLLE AND P.-L. LIONS, Image recovery via total variation minimization and related problems, Numer. Math., 76 (1997), pp. 167-188.
12. T. F. CHAN AND C. K. WONG, Total variation blind deconvolution, IEEE Trans. Image Process., 7 (1998), pp. 370-375.
13. G. DEMOMENT, Image reconstruction and restoration: Overview of common estimation structure and problems, IEEE Trans. Acoust. Speech Signal Process., 37 (1989), pp. 2024-2036.
14. D. DOBSON AND F. SANTOSA, Recovery of blocky images from noisy and blurred data, SIAM J. Appl. Math.. 56 (1996), pp. 1181-1199.
15. D. DONOHO, I. JOHNSTONE, J. HOCH, AND A. STERN, Maximum entropy and the nearly black object, J. Roy. Statist, Soc. Ser. B, 54 (1992), pp. 41-81.
16. S. DURAND AND M. NIKOLOVA, Stability of image restoration by minimizing regularized objective functions, in Proceedings of the IEEE Int. Conf. on Computer Vision/Workshop on Variational and Level-Set Methods, Vancouver, Canada, 2001, pp. 73-80.
17. D. GEMAN, Random fields and inverse problems in imaging, in École d'Été de Probabilités de Saint-Flour XVIIT 1988, Lecture Notes in Math. 1427, Springer-Verlag, Berlin, 1990, pp. 117-193.
18. D. GEMAN AND G. REYNOLDS, Constrained restoration and recovery of discontinuities, IEEE Trans. Pattern Anal. Machine Intelligence, 14 (1992), pp. 367-383.
19. D. GEMAN AND C. YANG, Nonlinear image recovery with half-quadratic regularization, IEEE Trans. Image Process., 4 (1995), pp. 932-946.
20. S. GEMAN AND D. McCLURE, Statistical methods for tomographic image reconstruction, in Proceedings of the 46th Session of the International Statistical Institute, Vol. 4 (Tokyo, 1987), Bull. Inst. Internat. Statist., 52 (1987), pp. 5-21.
21. P. J. GREEN, Bayesian reconstructions from emission tomography data using a modified EM algorithm, IEEE Trans. Medical Imaging, 9 (1990), pp. 84-93.
22. T. KAILATH, A view of three decades of linear filtering theory, IEEE Trans. Inform. Theory, 20 (1974), pp. 146-181.
23. A. KAK AND M. SLANEY. Principles of Computerized Tomographic Imaging, IEEE Press. New York, NY, 1987.
24. S. LI, Markov Random Field Modeling in Computer Vision, Springer-Verlag, New York, 1995.
25. K. S. MILLER, Least squares methods for ill-posed problems with a prescribed bound, SIAM J. Math. Anal., 1 (1970), pp. 52-74.
26. M. NIKOLOVA, Estimées localement fortement homogènes, C. R. Acad. Sci. Paris Sér. I Math., 325 (1997), pp. 665-670.
27. M. NIKOLOVA, Local strong homogeneity of a regularized estimator, SIAM J. Appl. Math., 61 (2000), pp. 633-658.
28. M. NIKOLOVA, Weakly Constrained Minimization. Application to the Estimation of Images and Signals Involving Constant Regions, Tech. report, CMLA - ENS de Cachan, France, 2001. Available online at http://www.cmla.ens-cachan.fr/Cmla/index.html
29. P. PERONA AND J. MALIK, Scale-space and edge detection using anisotropic diffusion, IEEE Trans. Pattern Anal. Machine Intelligence, 12 (1990), pp. 629-639.
30. p deconvolution, IEEE Trans. Signal Process., 37 (1989), pp. 73-82.
31. J. R. RICE AND J. S. WHITE, Norms for smoothing and estimation, SIAM Rev., 6 (1964), pp. 243-256.
32. R. T. ROCKAFELLAR AND J. B. WETS, Variational Analysis, Springer-Verlag, New York, 1997.
33. L. RUDIN, S. OSHER, AND C. FATEMI, Nonlinear total variation based noise removal algorithm, Phys. D, 60 (1992), pp. 259-268.
34. K. SAUER AND C. BOUMAN, A local update strategy for iterative reconstruction from projections, IEEE Trans. Signal Process., 41 (1993). pp. 534-548.
35. A. TARANTULA. Inverse. Problem Theory: Methods for Data Fitting and Model Parameter Estimation, Elsevier Science Publishers, Amsterdam. 1987.
36. S. TEBOUL, L. BLANC-FÉRAUD, G. AUBERT, AND M. BARLAUD, Variational approach for edge-preserving regularization using coupled PDE's, IEEE Trans. Image Process., 7 (1998). pp. 387-397.
37. A. TIKHONOV AND V. ARSENIN, Solutions of Ill-Posed Problems. Winston, Washington, DC, 1977.
38. C. R. VOGEL AND M. E. OMAN, Fast, robust total variation-based reconstruction of noisy, blurred images, IEEE Trans. Image Process., 7 (1998), pp. 813-824.
39. J. WEICKERT, Anisotropic Diffusion in Image Processing, B. G. Teubner, Stuttgart, 1998.