A fast blind image deblurring method using salience map and gradient cepstrum.

The prior-based blind image deblurring methods have recently achieved good performance. However, many state-of-art algorithms are time-consuming since some nonlinear operators are involved. Presented in this paper is a fast blind image deblurring algorithm which uses the salience map and gradient cepstrum. The inspiration for this work comes from the fact that the extreme values of the salience map of the clear image are more sparse than those of the blurred one. By enforcing the L 0 norm constraint to the terms involving salience map and incorporating them into the traditional deblurring framework, an effective optimization scheme is explored. Furthermore, gradient cepstrum is used to adjust the number of iterations in each scale and determine the size of the initial kernel. Experimental results illustrate that our algorithm outperforms the state-of-art deblurring algorithms in both benchmark datasets and real blur scenes. Besides, this algorithm greatly shortens the running time since it restrains excessive iterations and does not involve any nonlinear operators. [ABSTRACT FROM AUTHOR]