A fast image restoration algorithm based on simulated annealing

A fast algorithm is proposed for image restoration based on simulated annealing. In the SA based method, the image restoration is modeled as an optimization problem, whose cost function is to be minimized by the SA. The advantage of the SA based method is that the complicated a priori constraints can be easily incorporated by the appropriate modification of the cost function in SA and that it can be used to solve ill-posed restoration problems. The disadvantage is it takes a large computation cost. The fast algorithm is proposed to reduce the large computation cost.