Quasi-static algorithm for image restoration preserving discontinuities

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

doi:10.1117/12.179223

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

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

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

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
9 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Annealing

Image processing

Stochastic processes

Image restoration

Binary data

Resistance

Computer simulations

Show All Keywords

Keywords/Phrases

Search In:

Publication Years