Restoration of gray images based on a genetic algorithm with Laplacian constraint

Genetic algorithms are used for restoration of gray images. The restoration problem is modeled as an optimization problem, whose cost function is minimized based on mechanics of natural selection and natural genetics. Because the complicated a priori constraints can be easily incorporated by the appropriate modification of the cost function, the algorithm is well suited to the solution of ill-posed problem. The possibility has been demonstrated with computer simulations. A parallel implementation on a multi-workstation environment has been implemented. (C) 1999 Elsevier Science B.V. All rights reserved.