Weakly constrained minimization: Application to the estimation of images and signals involving constant regions

Journal of Mathematical Imaging and Vision

Volumn 21, Issue 2, 2004, Pages 155-175

  Nikolova, Mila ^a  

^a UNIVERSITÉ PARIS SACLAY   (France)

Author keywords

Bayesian methods; Estimation; Inverse problems; Non smooth analysis; Optimization; Perturbation analysis; Proximal analysis; Regularization; Restoration; Stabilization; Stair casing; Total variation; Variational methods

Indexed keywords

IMAGE ANALYSIS; INVERSE PROBLEMS; MATHEMATICAL OPERATORS; NUMERICAL ANALYSIS; NUMERICAL METHODS; PERTURBATION TECHNIQUES;

BAYESIAN METHODS; NON SMOOTH ANALYSIS; PROXIMAL ANALYSIS; REGULARIZATION; STAIR CASING; VARIATIONAL METHODS;

COMPUTER VISION;

EID: 3142712959     PISSN: 09249907     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:JMIV.0000035180.40477.bd     Document Type: Article

References (46)

1. 2 norms with application to Bayesian estimation," IEEE Transactions on Signal Processing, Vol. SP-42, pp. 618-627, 1994.
2. L. Alvarez, P.L. Lions, and J.M. Morel, "Image selective smoothing and edge detection by nonlinear diffusion (II)," SIAM Journal on Numerical Analysis, Vol. 29, pp. 845-866, 1992.
3. J.E. Besag, "Statistical analysis of non-lattice data," The Statistician, Vol. 24, pp. 179-195, 1975.
4. J.E. Besag, "Digital image processing: Towards Bayesian image analysis," Journal of Applied Statistics, Vol. 16, pp. 395-407, 1989.
5. M. Black and A. Rangarajan, "On the unification of line processes, outlier rejection, and robust statistics with applications to early vision," International Journal of Computer Vision, Vol. 19, pp. 57-91, 1996.
6. A. Blake and A. Zisserman, Visual Reconstruction, The MIT Press: Cambridge, 1987.
7. J. Bonnans and A. Shapiro, Perturbation Analysis of Optimization Problems, Springer-Verlag: New York, 2000.
8. C. Bouman and K. Sauer, "A generalized Gaussian image model for edge-preserving MAP estimation," IEEE Transactions on Image Processing, Vol. 2, pp. 296-310, 1993.
9. C. Bouman and K. Sauer, "A unified approach to statistical tomography using coordinate descent optimization," IEEE Transactions on Image Processing, Vol. 5, pp. 480-492, 1996.
10. V. Caselles, J.-M. Morel, and C. Sbert, "An axiomatic approach to image interpolation," IEEE Transactions on Image Processing, Vol. 7, pp. 59-83, 1998.
11. F. Catte, T. Coll, P.L. Lions, and J.M. Morel, "Image selective smoothing and edge detection by nonlinear diffusion (I)," SIAM Journal on Numerical Analysis, Vol. 29, pp. 182-193, 1992.
12. A. Chambolle and P.-L. Lions, "Image recovery via total variation minimization and related problems," Numerische Mathematik, Vol. 76, pp. 167-188, 1997.
13. T.F. Chan and C.K. Wong, "Total variation blind deconvolution," IEEE Transactions on Image Processing, Vol. 7, pp. 370-375, 1998.
14. F. Clarke, Optimization and Nonsmooth Analysis, SIAM: Philadelphia, 1990.
15. G. Demoment, "Image reconstruction and restoration: Overview of common estimation structure and problems," Vol. IEEE Transactions on Acoustics Speech and Signal Processing, ASSP-37, pp. 2024-2036, 1989.
16. D. Dobson and F. Santosa, "Recovery of blocky images from noisy and blurred data," SIAM Journal on Applied Mathematics, Vol. 56, pp. 1181-1199, 1996.
17. D. Donoho, I. Johnstone, J. Hoch, and A. Stern, "Maximum entropy and the nearly black object," Journal of the Royal Statistical Society B, Vol. 54, pp. 41-81, 1992.
18. S. Durand and M. Nikolova, "Stability of minimizers of regularized least squares objective functions I: Study of the local behaviour," Report CMLA No. 2002-08, Cachan, France, 2002.
19. A. Fiacco and G. McCormic, Nonlinear Programming: Classics in Applied Mathematics, SIAM: Philadelphia, 1968.
20. D. Geman and G. Reynolds, "Constrained restoration and recovery of discontinuities," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. PAMI-14, pp. 367-383, 1992.
21. S. Geman and D. Geman, "Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. PAMI-6, pp. 721-741, 1984.
22. S. Geman and D. McClure, "Statistical methods for tomographic image reconstruction," in Proc. of the 46-th Session of the ISI, Bulletin of the ISI, Vol. 52, 1987, pp. 22-26.
23. E. Hebey,Introduction à l'analyse non linéaire des variétés, Fondations, Cambridge University Press: Paris, Diderot ed., 1997.
24. J.-B. Hiriart-Urruty and C. Lemaréchal, Convex analysis and Minimization Algorithms, Vol. I and II," Springer-Verlag: Berlin, 1996.
25. R. Horn and C. Johnson, Matrix Analysis, Cambridge University Press, 1985.
26. T. Kailath, "A view of three decades of linear filtering theory," IEEE Transactions on Information Theory, Vol. IT-20, pp. 146-181, 1974.
27. A.C. Kak, "Computerized tomography with X-ray, emission, and ultrasound sources," Proceedings of the IEEE, Vol. 67, pp. 1245-1272, 1979.
28. C. Lemaréchal and C. Sagastizábal, "Practical aspects of the Moreau-Yosida regularization I: Theoretical properties," SIAM Journal on Optimization, Vol. 7, pp. 367-385, 1997.
29. K.S. Miller and M.M. Rochwarger, "Least-squares methods for ill-posed problems with a prescribed bound," SIAM Journal on Mathematical Analysis, Vol. 1, pp. 52-74 1970.
30. J. Milnor, Topology from the Differential Point of View, The University Press of Virginia: Charlottesville, 1965.
31. D. Mumford and J. Shah, "Boundary detection by minimizing functionals," in Proceedings of the IEEE Int. Conf. on Acoustics, Speech and Signal Processing, 1985, pp. 22-26.
32. M. Nikolova, "Estimées localement fortement homogènes," Comptes-Rendus de l'Académie des Sciences, t. 325, Vol. série 1, pp. 665-670, 1997.
33. M. Nikolova, "Markovian reconstruction using a GNC approach," IEEE Transactions on Image Processing, Vol. 8 pp. 1204-1220, 1999.
34. M. Nikolova, "Local strong homogeneity of a regularized estimator," SIAM Journal on Applied Mathematics, Vol. 61, pp. 633-658, 2000.
35. P. Perona and J. Malik, "Scale-space and edge detection using anisotropic diffusion," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. PAMI-12, pp. 629-639, 1990.
36. D. Preiss, "Differentiability of Lipschitz functions on Banach spaces," Journal of Functional Analysis.
37. W. Ring, "Structural properties of solutions of total variation regularization problems," ESSAIM: Mathematical Modelling and Numerical Analysis, Vol. 34, pp. 799-840, 2000.
38. R.T. Rockafellar, The Theory of Subgradients and its Application to Problems of Optimization: Convex and Nonconvex Functions, Helderman Verlag: Berlin, 1981.
39. R.T. Rockafellar and J.B. Wets, Variational Analysis, Springer-Verlag: New York, 1997.
40. L. Rudin, S. Osher, and C. Fatemi, "Nonlinear total-variation based noise removal algorithm," Physica, Vol. 60 D, pp. 259-268, 1992.
41. L. Schwartz, Analyse II. Calcul différentiel et équations différentielles, Vol. 2 of Enseignement des sciences, Hermann, Paris, 1997.
42. N.Z. Shor, Minimization Methods for Non-Differentiable Functions, Vol. 3, Springer-Verlag, 1985.
43. A. Tarantola, Inverse Problem Theory: Methods for Data Fitting and Model Parameter Estimation, Elsevier Science Publishers: Amsterdam, 1987.
44. A. Tikhonov and V. Arsenin, Solutions of Ill-Posed Problems, Winston, Washington, DC, 1977.
45. C.R. Vogel and M.E. Oman, "Iterative method for total variation denoising," SIAM Journal on Scientific Computing, Vol. 17, pp. 227-238, 1996.
46. J. Weickert, Anisotropic Diffusion in Image Processing, B.G. Teubner, Stuttgart, 1998.