Quasi-static algorithm for image restoration preserving discontinuities

Donald Prevost; Philippe Lalanne; Line Garnero; Pierre H. Chavel

doi:10.1117/12.179223

Translator Disclaimer

30 June 1994 Quasi-static algorithm for image restoration preserving discontinuities

Donald Prevost, Philippe Lalanne, Line Garnero, Pierre H. Chavel

Author Affiliations +

Proceedings Volume 2304, Neural and Stochastic Methods in Image and Signal Processing III; (1994) https://doi.org/10.1117/12.179223
Event: SPIE's 1994 International Symposium on Optics, Imaging, and Instrumentation, 1994, San Diego, CA, United States

Abstract

In the case of image restoration preserving discontinuities, a priori information on image structure is represented (Geman and Geman 1984) in the form of a Markov random field consisting of a coupled field of intensity and binary line processes. We propose a new scheme achieving thermal equilibrium of the continuous intensity field. The scheme consists in adding a quasi-static noise process to the intensity field, i.e. a noise with dynamics much slower than characteristic relaxation times of the field, before going through a deterministic minimization. An algorithm is then devised upon this scheme. When associated with a classical Gibbs sampler algorithm for treatment of the line process, it performs global minimization of the energy. We show that the intensity field evolves in thermal equilibrium and we present simulations illustrating thermal equilibrium of the coupled, intensity and line, field. Our algorithm provides better energy minimization than the mixed annealing, a comparable algorithm in terms of computational loads, while retaining the same good parallel implementation perspectives.

Citation Download Citation

Donald Prevost, Philippe Lalanne, Line Garnero, and Pierre H. Chavel "Quasi-static algorithm for image restoration preserving discontinuities", Proc. SPIE 2304, Neural and Stochastic Methods in Image and Signal Processing III, (30 June 1994); https://doi.org/10.1117/12.179223

ACCESS THE FULL ARTICLE