Thresholding implied by truncated quadratic regularization

IEEE Transactions on Signal Processing

Volumn 48, Issue 12, 2000, Pages 3437-3450

  Nikolova, Mila ^a  

^a TELECOM PARISTECH   (France)

Author keywords

[No Author keywords available]

Indexed keywords

EDGE DETECTION; ESTIMATION; GAUSSIAN NOISE (ELECTRONIC); INVERSE PROBLEMS; MARKOV PROCESSES; STATISTICAL METHODS; THEOREM PROVING;

GAUSSIAN WHITE RANDOM NOISE; MUMFORD-SHAH FUNCTIONAL; TRUNCATED QUADRATIC REGULARIZATION;

SIGNAL PROCESSING;

EID: 0034506573     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/78.887035     Document Type: Article

References (29)

1. S. Geman and D. Geman, "Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images," IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-6, pp. 721-741, Nov. 1984.
2. A. Blake and A. Zisserman, Visual Reconstruction. Cambridge, MA: MIT Press, 1987.
3. J. E. Besag, "Digital image processing: Toward Bayesian image analysis,"/ Appl. Statist., vol. 16, no. 3, pp. 39507, 1989.
4. F. Jeng and J. Woods, "Simulated annealing in compound Gaussian random fields," IEEE Trans. Inform. Theory, vol. 36, pp. 94-107, Jan. 1990.
5. _, "Compound Gauss-Markov random fields for image estimation," IEEE Trans. Signal Processing, vol. 39, pp. 683-697, Mar. 1991.
6. M. Nikolova, J. Idler, and A. Mohammad-Djafari, "Inversion of ill-posed operators using a piecewise Gaussian MRF," IEEE Trans. Image Processing, vol. 7, pp. 571-585, Apr. 1998.
7. C. Yang, "Efficient stochastic algorithms on locally bounded image space," CVGIP: Graph. Models Image Process., vol. 55, no. 6, pp. 494-506, Nov. 1993.
8. H. R. Kiinsch, "Robust priors for smoothing and image restoration," Ann. Inst. Statist. Math., vol. 46, no. 1, pp. 1-19, 1994.
9. A. Blake, "Comparison of the efficiency of deterministic and stochastic algorithms for visual reconstruction," IEEE Trans. Pattern Anal. Machine Intell, vol. 11, pp. 2-12, Jan. 1989.
10. H. Hiriyannaiah, G. Bilbro, M. Snyder, and R. Mann, "Restoration of piecewise constant images by mean field annealing," J. Opt. Soc. Amer, vol. 6, no. 12, pp. 1901-1989, 1989.
11. J. Zerubia and R. Chellappa, "Mean field approximation using compound Gauss Markov random field for edge detection and image restoration," in Proc. IEEE Int. Conf. Acoust, Speech, Signal Process., 1990, pp. 2193-2196.
12. D. Geiger and F. Girosi, "Parallel and deterministic algorithms from MRF's: Surface reconstruction, " lEEETrans. Pattern Anal. Machine Intell., vol. 13, pp. 401-112, May 1991.
13. G. Bilbro, W. Snyder, S. Garnier, and J. Gault, "Mean-field annealing: A formalism for constructing gnc-like algorithms," IEEE Trans. Neural Networks, vol. 3, pp. 131-138, Jan. 1992.
14. D. Geiger and A. Yuille, "A common framework for image segmentation," Int. J. Comput. Vis., vol. 6, no. 3, pp. 227-243, 1991.
15. J. Marroquin, "Deterministic interactive particle models for image processing and computer graphics," Comput. Vis. Graph. Image Process., vol. 55, no. 5, pp. 408-117, 1993.
16. M. Figueiredo and J. Leitao, "Simulated tearing: An algorithm for discontinuity-preserving visual surface reconstruction," in Proc. IEEE CVPR, 1993, pp. 28-33.
17. W. Snyder, Y.-S. Han, G. Bilbro, R. Whitaker, and S. Pizer, "Image relaxation: restoration and feature extraction," IEEE Trans. Pattern Anal. Machine Intell., vol. 17, pp. 620-624, June 1995.
18. P. Charbonnier, L. Blanc-Féraud, G. Aubert, and M. Barlaud, "Deterministic edge-preserving regularization in computed imaging," IEEE Trans. Image Processing, vol. 5, pp. 1-14, Dec. 1996.
19. D. Terzopoulos, "Regularization of inverse visual problems involving discontinuities," IEEE Trans. Pattern Anal. Machine Intel!., vol. PAMI-8, pp. 413-124, July 1986.
20. D. Mumford and J. Shah, "Boundary detection by minimizing functionals," Proc. IEEE Int. Conf. Acoust., Speech, Signal Process., pp. 22-26, 1985.
21. A. Chambolle, "Image segmentation by variational methods: Mumford and Shah functional and the discrete approximation," SIAM J. Appt. Math., vol. 55, no. 3, pp. 827-863, 1997.
22. A. Chambolle, "Finite-differences discretizations of the Mumford-Shah functional," RAIRO-Model. Math. Anal. Numer., 1997.
23. L. Rudin, S. Osher, and C. Fatemi, "Nonlinear total variation based noise removal algorithm," Phys., vol. 60 D, pp. 259-268, 1992.
24. L. Alvarez, P. L. Lions, and J. M. Morel, "Image selective smoothing and edge detection by nonlinear diffusion (II)," SIAM J. Numer. Anal., vol. 29, no. 2, pp. 845-866, 1992.
25. F. Catte, T. Coll, P. L. Lions, and J. M. Morel, "Image selective smoothing and edge detection by nonlinear diffusion (I)," SIAM J. Numer. Anal., vol. 29, no. 1, pp. 182-193, 1992.
26. M. Black, G. Sapiro, D. Marimont, and D. Heeger, "Robust anisotropic diffusion," IEEE Trans. Image Processing, vol. 7, pp. 421-132, Mar. 1998.
27. S. Teboul, L. Blanc-Féraud, G. Aubert, and M. Barlaud, "Variational approach for edge-preserving regularization using coupled pde' s," IEEE Trans. Image Processing, vol. 7, pp. 387-397, Mar. 1998.
28. M. Nikolova, "Local strong homogeneity of a regularized estimator," SIAM J. Appl. Math., 1999, to be published.
29. F. Clarke, Optimization and Nonsmooth Analysis. Philadelphia, PA: SIAM, 1990.