Abstract
We investigate the properties of edge preserving smoothing in the context of Finite Markov Random Fields (FMRF). Our main result follows from the definition of discontinuity adaptive potential for FMRF which imposes to penalize linearly image gradients. This is in agreement with the Total Variation based regularization approach to image recovery and analysis. We also report a fast computational algorithm exploiting the finiteness of the field, it uses integer arithmetic and a gradient descent updating procedure. Numerical results on real images and comparisons with anisotropic diffusion and half-quadratic regularization are reported.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Alvarez, L., Lions, P.L., Guichard, F., Morel, J.M.: Axioms and Fundamental equations of Image Processing. Archives for Rational Mechanics and Analysis 16(9), 200–257 (1993)
Blake, A., Zisserman, A.: Visual Reconstruction. MIT Press, Cambridge (1987)
Ceccarelli, M., De Simone, V.: Well Posed Anisotropic Diffusion for Image Denoising. In: IEE Proceedings Proceedings-Vision, Image and Signal Processing, vol. 149(4), pp. 244–252 (2002)
Charbonnier, P., Blanc-Feraud, L., Aubert, G., Barlaud, M.: Deterministic Edge-Preserving Regularization in Computed Imaging. IEEE Transactions on Image Processing 5, 298–311 (1997)
Geman, S., Geman, D.: Stochastic Relaxation, Gibbs Distribution and the Bayesian Restoration of Images. IEEE Transactions on Pattern Analysis and Machine Intelligence 6, 721–741 (1984)
Geman, S., Reynolds, G.: Constrained Restoration and the Recovery of Discontinuities. IEEE Transactions on Pattern Analysis and Machine Intelligence 14, 367–383 (1992)
Geman, S., McClure, D.E.: Bayesian image analysis: an application to single photon emission tomography. In: Proc. Statistical Computational Section, Amer. Statistical Assoc., Washington, DC, pp. 12–18 (1995)
Green, P.J.: Bayesian reconstruction for emission tomography using a modified EM algorithm. IEEE Transactions on Medical Imaging 9, 84–93 (1990)
Hebert, T., Leahy, R.: A Generalized EM Algorithm for 3-D Bayesian Reconstruction form Poisson Data using Gibbs Priors. IEEE Transactions on Medical Imaging 8, 194–202 (1990)
Immerkaer, J.: Fast Noise Variance Estimation. CVGIP: Image Understanding 64, 300–302 (1996)
Li, S.Z.: On Discontinuity-Adaptive Smoothness Priors in Computer Vision. IEEE Transactions on Pattern Analysis and machine Intelligence 17, 576–586 (1995)
Li, S.Z.: Markov Random Field Modeling in Computer Vision. Springer, Berlin (1995)
Mumford, D., Shah, J.: Optimal approximation by piecewise smooth functions and associated variational problems. Communications on Pure and Applied Mathematics 42, 577–685 (1989)
Perona, P., Malik, J.: Scale-space and edge detection using anisotropic diffution. IEEE Transaction on Pattern Analysis and Machine Intelligence 12, 345–362 (1990)
Rudin, L., Osher, S., Fatemi, E.: Nonlinear total variation noise removal algorithms. Physica D 60, 259–268 (1992)
Poggio, T., Torre, V., Koch, C.: Computational Vision and Regularization Theory. Nature 317, 314–319 (1985)
You, Y.L., Xu, W., Tannebaum, A., Kaveh, M.: Behavioral Analysis of Anisotropic Diffution in Image Processing. IEEE Transactions of Image Processing 5, 1539–1553 (1996)
Terzopoulos, D.T.: Regularization of inverse visual problems involving discontinuities. IEEE Transactions on PAMI 8(4), 413–442 (1986)
Vogel, C.R., Oman, E.: Iterative Methods for Total Variation Denoising. SIAM Journ. on Scientific Computing 17, 227–238 (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ceccarelli, M. (2005). Fast Edge Preserving Picture Recovery by Finite Markov Random Fields. In: Roli, F., Vitulano, S. (eds) Image Analysis and Processing – ICIAP 2005. ICIAP 2005. Lecture Notes in Computer Science, vol 3617. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11553595_34
Download citation
DOI: https://doi.org/10.1007/11553595_34
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28869-5
Online ISBN: 978-3-540-31866-8
eBook Packages: Computer ScienceComputer Science (R0)