Translator Disclaimer
30 June 1994 Quasi-static algorithm for image restoration preserving discontinuities
Author Affiliations +
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.
© (1994) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
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);

Back to Top