Local strong homogeneity of a regularized estimator

SIAM Journal on Applied Mathematics

Volumn 61, Issue 2, 2000, Pages 633-658

  Nikolova, Mila ^a  

^a UNIVERSITÉ PARIS DESCARTES   (France)

Author keywords

Inverse problems; MAP estimation; Nonsmooth analysis; Perturbation analysis; Proximal point; Reconstruction; Regularization; Soft thresholding; Total variation; Variational methods

Indexed keywords

ESTIMATION; FUNCTIONS; GLOBAL OPTIMIZATION; INVERSE PROBLEMS; LINEAR EQUATIONS; NUMERICAL ANALYSIS; PERTURBATION TECHNIQUES; VARIATIONAL TECHNIQUES;

ESTIMATORS;

SIGNAL PROCESSING;

EID: 0142176890     PISSN: 00361399     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036139997327794     Document Type: Article

References (30)

1. R. ACAR AND C. VOGEL, Analysis of bounded variation penalty methods for ill-posed problems, IEEE Trans. Image Processing, 10 (1994), pp. 1217-1229.
2. 2 norms with application to Bayesian estimation, IEEE Trans. Signal Processing, SP-42 (1994), pp. 618-627.
3. L. ALVAREZ, P.-L. LIONS, AND J.-M. MOREL, Image selective smoothing and edge detection by nonlinear diffusion. II. SIAM J. Numer. Anal., 29 (1992), pp. 845-866.
4. A. AVEZ, Calcul différentiel, Masson, Paris, 1991.
5. J. O. BERGER, Statistical Decision Theory and Bayesian Analysis, Springer-Verlag, New York, 1985.
6. J. E. BESAG, Digital image processing: Towards Bayesian image analysis, J. Appl. Statist., 16 (1989), pp. 395-407.
7. C. BOUMAN AND K. SAUER, A generalized Gaussian image model for edge-preserving MAP estimation, IEEE Trans. Image Processing, IP-2 (1993), pp. 296-310.
8. F. CATTÉ, P.-L. LIONS, J.-M. MOREL, AND T. COLL, Image selective smoothing and edge detection by nonlinear diffusion, SIAM J. Numer. Anal., 29 (1992), pp. 182-193.
9. A. CHAMBOLLE, Image segmentation by variational methods: Mumford and Shah functional and the discrete approximation, SIAM J. Appl. Math., 55 (1997), pp. 827-863.
10. A. CHAMBOLLE AND P.-L. LIONS, Image recovery via total variation minimization and related problems, Numer. Math., 76 (1997), pp. 167-188.
11. T. F. CHAN AND C. K. WONG, Total variation blind deconvolution, IEEE Trans. Image Processing, 7 (1998), pp. 370-375.
12. S. CHRETIEN AND A. O. HERO, Generalized Proximal Point Agorithms and Bundle Implementations, Research Report CSPL 3139, Dept. of EECS, University of Michigan, Ann Arbor, MI, 1998.
13. F. CLARKE, Optimization and Nonsmooth Analysis, 2nd ed., Classics Appl. Math. 5, SIAM, Philadelphia, 1990.
14. G. DEMOMENT, Image reconstruction and restoration: Overview of common estimation structure and problems, IEEE Trans. Acoust. Signal Process., ASSP-37 (1989), pp. 2024-2036.
15. D. C. DOBSON AND F. SANTOSA, Recovery of blocky images from noisy and blurred data, SIAM J. Appl. Math., 56 (1996), pp. 1181-1199.
16. D. DONOHO, De-noising by soft-thresholding, IEEE Trans. Inform. Theory, 41 (1995), pp. 613-627.
17. D. DONOHO, I. JOHNSTONE, J. HOCH, AND A. STERN, Maximum entropy and the nearly black object, J. Roy. Statist. Soc., 54 (1992), pp. 41-81.
18. D. L. DONOHO AND I. M. JOHNSTONE, Ideal spatial adaptation by wavelet shrinkage, Biometrika, 81 (1994), pp. 425-455.
19. D. GEMAN AND G. REYNOLDS, Constrained restoration and recovery of discontinuities, IEEE Trans. Pattern Analysis and Machine Intelligence, PAMI-14 (1992), pp. 367-383.
20. J.-B. HIRIART-URRUTY AND C. LEMARÉCHAL, Convex Analysis and Minimization Algorithms, Vols. I and II, Springer-Verlag, Berlin, 1996.
21. R. HORN AND C. JOHNSON, Matrix Analysis, Cambridge University Press, Cambridge, UK, 1985.
22. P. J. HUBER, Robust Statistics, Wiley, New York, 1981.
23. Y. LECLERC, Constructing simple stable description for image partitioning, Internat. J. Computer Vision, 3 (1989), pp. 73-102.
24. C. LEMARÉCHAL AND C. SAGASTIZÁBAL, Practical aspects of the Moreau-Yosida regularization: Theoretical properties, SIAM J. Optim., 7 (1997), pp. 367-385.
25. R. T. ROCKAFELLAR, Monotone operators and the proximal point algorithm, SIAM J. Control Optim., 14 (1976), pp. 877-898.
26. R. T. ROCKAFELLAR, The Theory of Subgradients and Its Application to Problems of Optimization: Convex and Nonconvex Functions, Helderman-Verlag, Berlin, 1981.
27. L. RUDIN, S. OSHER, AND C. FATEMI, Nonlinear total variation based noise removal algorithm, Phys. D, 60 (1992), pp. 259-268.
28. N. Z. SHOR, Minimization Methods for Non-Differentiate Functions, Springer-Verlag, New York, 1985.
29. D. M. TITTERINGTON, Common structure of smoothing techniques in statistics, International Statistical Review, 53 (1985), pp. 141-170.
30. C. R. VOGEL, Nonsmooth regularization, in Inverse Problems in Geophysical Applications, H. W. Engl., A. K. Louis, and W. Rundell, eds., SIAM, Philadelphia, 1997, pp. 1-11.