A fast deblurring algorithm

This paper presents a simple and fast deblurring algorithm. Assuming a Gaussian blur, the exact solution requires the solution of the backward heat equation which is an ill-posed problem. Our solution consists of a truncation of a Neumann’s expansion of the backward heat operator followed by a forward heat operator to stabilize the procedure. The running time of the algorithm is proportional to the number of pixels in the image. For large digital pictures, our algorithm is more than ten times faster than a standard Matlab deblurring algorithm with similar or better outputs.