Adaptive Acceleration of MAP with Entropy Prior and Flux Conservation for Image Deblurring

In this paper we present and adaptive method for accelerating conventional Maximum a Posteriori (MAP) with Entropy prior (MAPE) method for restoration of an original image from its blurred and noisy version. MAPE method is nonlinear and its convergence is very slow. We present a new method to accelerate the MAPE algorithm by using an exponent on the correction ratio. In this method the exponent is computed adaptively in each iteration, using first-order derivatives of deblurred images in previous two iterations. The exponent obtained so in the proposed accelerated MAPE algorithm emphasizes speed at the beginning stages and stability at later stages. In the accelerated MAPE algorithm the non-negativity is automatically ensured and also conservation of flux without additional computation. The proposed accelerated MAPE algorithm gives better results in terms of RMSE, SNR, moreover, it takes 46% lesser iterations than conventional MAPE.

[1]  P. Jansson Deconvolution of images and spectra (2nd ed.) , 1996 .

[2]  D S Biggs,et al.  Acceleration of iterative image restoration algorithms. , 1997, Applied optics.

[3]  Edward S. Meinel,et al.  Maximum-entropy image restoration: Lagrange and recursive techniques , 1988 .

[4]  J. Llacer,et al.  A fast Bayesian reconstruction algorithm for emission tomography with entropy prior converging to feasible images. , 1990, IEEE transactions on medical imaging.

[5]  Francois Bonnarel,et al.  Entropy and astronomical data analysis: Perspectives from multiresolution analysis , 2001 .

[6]  Zhenyu Zhou,et al.  Approximate maximum likelihood hyperparameter estimation for Gibbs priors , 1995, Proceedings., International Conference on Image Processing.

[7]  L. Lucy An iterative technique for the rectification of observed distributions , 1974 .

[8]  José M. Bioucas-Dias,et al.  Bayesian wavelet-based image deconvolution: a GEM algorithm exploiting a class of heavy-tailed priors , 2006, IEEE Transactions on Image Processing.

[9]  Jaakko Astola,et al.  Local Approximation Techniques in Signal and Image Processing (SPIE Press Monograph Vol. PM157) , 2006 .

[10]  Mila Nikolova,et al.  Local Strong Homogeneity of a Regularized Estimator , 2000, SIAM J. Appl. Math..

[11]  William H. Richardson,et al.  Bayesian-Based Iterative Method of Image Restoration , 1972 .

[12]  Edward S. Meinel,et al.  Origins of linear and nonlinear recursive restoration algorithms , 1986 .