An Adaptively Accelerated Bayesian Deblurring Method with Entropy Prior

The development of an efficient adaptively accelerated iterative deblurring algorithm based on Bayesian statistical concept has been reported. Entropy of an image has been used as a "prior" distribution and instead of additive form, used in conventional acceleration methods an exponent form of relaxation constant has been used for acceleration. Thus the proposed method is called hereafter as adaptively accelerated maximum a posteriori with entropy prior (AAMAPE). Based on empirical observations in different experiments, the exponent is computed adaptively using first-order derivatives of the deblurred image from previous two iterations. This exponent improves speed of the AAMAPE method in early stages and ensures stability at later stages of iteration. In AAMAPE method, we also consider the constraint of the nonnegativity and flux conservation. The paper discusses the fundamental idea of the Bayesian image deblurring with the use of entropy as prior, and the analytical analysis of superresolution and the noise amplification characteristics of the proposed method. The experimental results show that the proposed AAMAPE method gives lower RMSE and higher SNR in 44% lesser iterations as compared to nonaccelerated maximum a posteriori with entropy prior (MAPE) method. Moreover, AAMAPE followed by wavelet wiener filtering gives better result than the state-of-the-art methods.

[1]  A. Carasso Linear and Nonlinear Image Deblurring: A Documented Study , 1999 .

[2]  John W. Woods,et al.  Compound Gauss-Markov random fields for image estimation , 1991, IEEE Trans. Signal Process..

[3]  S. F. Gull,et al.  The Entropy of an Image , 1985 .

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

[5]  B. Frieden Restoring with maximum likelihood and maximum entropy. , 1972, Journal of the Optical Society of America.

[6]  Josiane Zerubia,et al.  Markov random fields in image processing application to remote sensing and astrophysics , 2002 .

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

[8]  Anil K. Jain Fundamentals of Digital Image Processing , 2018, Control of Color Imaging Systems.

[9]  Jaakko Astola,et al.  A spatially adaptive nonparametric regression image deblurring , 2005, IEEE Transactions on Image Processing.

[10]  Stephen A. Dyer,et al.  Digital signal processing , 2018, 8th International Multitopic Conference, 2004. Proceedings of INMIC 2004..

[11]  Fionn Murtagh,et al.  Accelerating the Richardson-Lucy Restoration Algorithm , 1992 .

[12]  J A Conchello,et al.  Superresolution and convergence properties of the expectation-maximization algorithm for maximum-likelihood deconvolution of incoherent images. , 1998, Journal of the Optical Society of America. A, Optics, image science, and vision.

[13]  W. A. Kirk,et al.  Topics in Metric Fixed Point Theory , 1990 .

[14]  T. Holmes,et al.  Acceleration of Maximum-Likelihood Image-Restoration for Fluorescence Microscopy and Other Noncoherent Imagery , 1991, Quantum Limited Imaging and Information Processing.

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

[16]  P. Jansson Deconvolution of images and spectra , 1997 .

[17]  N. Vincent,et al.  Synthesis for handwriting analysis , 2005, Pattern Recognit. Lett..

[18]  Mila Nikolova,et al.  Thresholding implied by truncated quadratic regularization , 2000, IEEE Trans. Signal Process..

[19]  Fionn Murtagh,et al.  Deconvolution in Astronomy: A Review , 2002 .

[20]  Richard G. Lane Methods for maximum-likelihood deconvolution , 1996 .

[21]  William H. Press,et al.  Numerical recipes in C , 2002 .

[22]  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.

[23]  Richard G. Baraniuk,et al.  ForWaRD: Fourier-wavelet regularized deconvolution for ill-conditioned systems , 2004, IEEE Transactions on Signal Processing.

[24]  R. Narayan,et al.  Maximum Entropy Image Restoration in Astronomy , 1986 .

[25]  Aggelos K. Katsaggelos,et al.  A regularized iterative image restoration algorithm , 1991, IEEE Trans. Signal Process..

[26]  E. Jaynes On the rationale of maximum-entropy methods , 1982, Proceedings of the IEEE.

[27]  T. R. Gosnell,et al.  Digital Image Reconstruction: Deblurring and Denoising , 2005 .

[28]  D. Biggs,et al.  Conjugate gradient acceleration of maximum-likelihood image restoration , 1995 .

[29]  Linda Kaufman,et al.  Implementing and Accelerating the EM Algorithm for Positron Emission Tomography , 1987, IEEE Transactions on Medical Imaging.

[30]  Richard G. Baraniuk,et al.  Improved wavelet denoising via empirical Wiener filtering , 1997, Optics & Photonics.

[31]  H. Trussell The relationship between image restoration by the maximum a posteriori method and a maximum entropy method , 1980 .

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

[33]  Aggelos K. Katsaggelos,et al.  Restoration of Severely Blurred High Range Images Using Stochastic and Deterministic Relaxation Algorithms in Compound Gauss Markov Random Fields , 1997, EMMCVPR.

[34]  E. Veklerov,et al.  Stopping Rule for the MLE Algorithm Based on Statistical Hypothesis Testing , 1987, IEEE Transactions on Medical Imaging.