IMAGE DECONVOLUTION WITH SIMULATED ANNEALING METHOD

Simulated annealing method is a modern technique for solving various hard combinatorial optimization problems. It is based on principles drawn fom statistical physics and is quite ideal for NP-complete problems in which prior knowledge of the system behaviour is either scarce or lacking. This method has found applications in minimizing (or maximizing) functions with large numbers of parameters, e.g., in image restauration and VLSI floorplanning. Here we report a new image restauration method for getting rid of image blur, as caused by motion or out of focus. The reconstruction is performed by deconvolution, which we have found useful both for black and white and colour images. © 1990 IOP Publishing Ltd.