Reconstruction of Gray-Scale Images

Pablo A. Ferrari (), Marco D. Gubitoso () and E. Jordão Neves ()
Additional contact information
Pablo A. Ferrari: Universidade de São Paulo
Marco D. Gubitoso: Universidade de São Paulo
E. Jordão Neves: Universidade de São Paulo

Methodology and Computing in Applied Probability, 2001, vol. 3, issue 3, 255-270

Abstract: Abstract We present an algorithm to reconstruct gray scale images corrupted by noise. We use a Bayesian approach. The unknown original image is assumed to be a realization of a Markov random field on a finite two dimensional region Λ ⊂ Z2. This image is degraded by some noise, which is assumed to act independently in each site of Λ and to have the same distribution on all sites. For the estimator we use the mode of the posterior distribution: the so called maximum a posteriori (MAP) estimator. The algorithm, that can be used for both gray-scale and multicolor images, uses the binary decomposition of the intensity of each color and recovers each level of this decomposition using the identification of the problem of finding the two color MAP estimator with the min-cut max-flow problem in a binary graph, discovered by Greig et al. (1989). Experimental results and a detailed example are given in the text. We also provide a web page where additional information and examples can be found.

Keywords: multicolor reconstruction; maximum a posteriori; Bayesian approach; fast algorithms (search for similar items in EconPapers)
Date: 2001
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1023/A:1013762722096 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:metcap:v:3:y:2001:i:3:d:10.1023_a:1013762722096

Ordering information: This journal article can be ordered from
https://www.springer.com/journal/11009

DOI: 10.1023/A:1013762722096

Access Statistics for this article

Methodology and Computing in Applied Probability is currently edited by Joseph Glaz

More articles in Methodology and Computing in Applied Probability from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().