NDLI: Simulated annealing, acceleration techniques, and image restoration

Content Provider	IEEE Xplore Digital Library
Author	Robini, M.C. Rastello, T. Magnin, I.E.
Copyright Year	1992
Abstract	Typically, the linear image restoration problem is an ill-conditioned, underdetermined inverse problem. Here, stabilization is achieved via the introduction of a first-order smoothness constraint which allows the preservation of edges and leads to the minimization of a nonconvex functional. In order to carry through this optimization task, we use stochastic relaxation with annealing. We prefer the Metropolis dynamics to the popular, but computationally much more expensive, Gibbs sampler. Still, Metropolis-type annealing algorithms are also widely reported to exhibit a low convergence rate. Their finite-time behavior is outlined and we investigate some inexpensive acceleration techniques that do not alter their theoretical convergence properties; namely, restriction of the state space to a locally bounded image space and increasing concave transform of the cost functional. Successful experiments about space-variant restoration of simulated synthetic aperture imaging data illustrate the performance of the resulting class of algorithms and show significant benefits in terms of convergence speed.
Sponsorship	IEEE Signal Processing Society
Starting Page	1374
Ending Page	1387
Page Count	14
File Size	732177
File Format	PDF
ISSN	10577149
Volume Number	8
Issue Number	10
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	1999-10-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Simulated annealing Acceleration Image restoration Convergence Inverse problems Stochastic processes State-space methods Cost function Bayesian methods
Content Type	Text
Resource Type	Article
Subject	Computer Graphics and Computer-Aided Design Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

A Stochastic Continuation Approach to Piecewise Constant Reconstruction

Stochastic nonlinear image restoration using the wavelet transform

Combinatorial optimization by stochastic evolution

Convex half-quadratic criteria and interacting auxiliary variables for image restoration

Bayesian multichannel image restoration using compound Gauss-Markov random fields

Conjugate-gradient preconditioning methods for shift-variant PET image reconstruction

Stochastic methods for joint registration, restoration, and interpolation of multiple undersampled images

An automatization of Barnsley's algorithm for the inverse problem of iterated function systems

Bayesian Restoration Using a New Nonstationary Edge-Preserving Image Prior

Simulated annealing, acceleration techniques, and image restoration

Similar Documents

A Stochastic Continuation Approach to Piecewise Constant Reconstruction

Stochastic nonlinear image restoration using the wavelet transform

Combinatorial optimization by stochastic evolution

Convex half-quadratic criteria and interacting auxiliary variables for image restoration

Bayesian multichannel image restoration using compound Gauss-Markov random fields

Conjugate-gradient preconditioning methods for shift-variant PET image reconstruction

Stochastic methods for joint registration, restoration, and interpolation of multiple undersampled images

An automatization of Barnsley's algorithm for the inverse problem of iterated function systems

Bayesian Restoration Using a New Nonstationary Edge-Preserving Image Prior

Simulated annealing, acceleration techniques, and image restoration