Reduction of boundary artifacts in image restoration.

The abrupt boundary truncation of an image introduces artifacts in the restored image. The traditional solution is to smooth the image data using special window functions such as Hamming or trapezoidal windows. This is followed by zero-padding and linear convolution with the restoration filter. This method improves the results but still distorts the image, especially at the margins. Instead of the above method, we propose a different procedure. This procedure is simple and exploits the natural property of "circular" or periodic convolution of the discrete Fourier transform (DFT). Instead of padding the image by zeros, it is padded by a reflected version of it. This is followed by "circular" convolution with the restoration filter. This procedure is shown to lead to better restoration results than the windowing and linear convolution techniques. The computational effort is also improved since our method requires half the number of computations required by the conventional linear deconvolution method.