Fast Boundary Artifact Reduction Algorithm for Image Deconvolution

Frequency domain image deconvolution algorithms assume the periodicity of the input signals.But the discontinuities appeared along image boundaries can cause severe ringing artifacts in the restored results.This paper presents a fast and effective boundary artifact reduction method.Inspired by previous expansion based algorithms,this paper firstly simplifies the definition of expansion regions into three types,and then proposes an improved convolution pyramid model with symmetric coefficients.Based on this model,it trains the filter coefficients for each type of region on some special images,before it can be applied to compute expansions for arbitrary images.Experimental results show that the proposed method can avoid solving huge sparse linear systems,and bring an acceleration of two orders of magnitude without sacrificing the accuracy of the deconvolution,while reducing the ringing artifact effectively for all Fourier domain deconvolution methods.