Image restoration by combining local genetic algorithm with adaptive pre-conditioning∗

DOI10.1080/00207160108805025MaRDI QIDQ4528026zbMATH OpenOpenAlexWikidataFDO

Authors Tianzi Jiang, D. J. Evans

Publication date 19 November 2001

Published in International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/00207160108805025

zbMATH Keywords

adaptive pre-conditioninggenetic algorithmimage restorationlocal search methodMarkov random fieldsmedian filteringnumerical examplesWiener filtering

Mathematics Subject Classification ID

Signal detection and filtering (aspects of stochastic processes) (60G35) Random fields (60G60) Numerical computation of matrix norms, conditioning, scaling (65F35) Numerical mathematical programming methods (65K05) Computing methodologies for image processing (68U10) Stochastic programming (90C15)

Review text

The authors discuss a technique for image restoration. Basically there are two steps. The first step is to apply the theory of Markov random fields to reformulate the image restoration problem as a global optimization problem. The second step is to solve the optimization problem. This is done by a combination of a genetic algorithm and a conventional local search method; the advantages of the genetic algorithm are domain independence, nonlinearity, and robustness. To avoid losing good candidates for the optimization problem the algorithm stores two sets of solutions: a current population and an elite set. On the elite set a local search can be done. This partly compensates the slow convergence of the genetic algorithm. The authors experimentally compare their algorithm in a number of interesting test cases with the results from Wiener filtering and median filtering, two widely used techniques.

Recommendations

• An image restoration model based on adaptive local constraints
• scientific article; zbMATH DE number 919631
• Image restoration based on a differential evolutionary algorithm
• Image restoration using a conjugate gradient-based adaptive filtering algorithm
• An Iterative $L_{1}$-Based Image Restoration Algorithm With an Adaptive Parameter Estimation
• scientific article; zbMATH DE number 1429620

Cites work

• A Markovian random field of piecewise straight lines
• Digital image restoration: A survey
• scientific article; zbMATH DE number 194544 (Why is no real title available?)
• Medical image reconstruction using a multi-objective genetic local search algorithm
• Pixon-based image denoising with Markov random fields
• Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images
• Tangential frequency filtering decompositions for symmetric matrices

Cited in

(11)

• GA optimisation of multidimensional grey-scale soft morphological filters with applications in archive film restoration
• Image restoration based on a differential evolutionary algorithm
• A Genetic Algorithm Based on Eigen Fuzzy Sets for Image Reconstruction
• Genetic algorithms for optimal image enhancement
• Restoration of old documents with genetic algorithms
• Region removal and restoration using a genetic algorithm with isophote constraint
• Genetic algorithms and biological images restoration: Preliminary report
• Simulated annealing, acceleration techniques, and image restoration
• The adaptive Wiener filtering deblurring based on the genetic algorithm
• An improved simulated annealing algorithm for blind image restoration
• Genetic-based fuzzy hybrid multichannel filters for color image restoration

This page was built for publication: Image restoration by combining local genetic algorithm with adaptive pre-conditioning^∗

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4528026)