Blind Image Deblurring Using Laplacian of Gaussian (LoG) Based Image Prior

Sofia Sofia Zaka; Muhammad Nadeem Majeed; Hassan Dawood

Authors

Sofia Sofia Zaka University of Engineering and Technology Taxila, Punjab Pakistan.
Muhammad Nadeem Majeed University of Engineering and Technology Taxila, Punjab Pakistan.
Hassan Dawood University of Engineering and Technology Taxila, Punjab Pakistan.

Keywords:

Blind Image Deblurring (BID), Blind Deconvolution, Maximum posterior (MAP), Laplacian of Gaussian (LoG)

Abstract

Blind image deconvolution, a technique for obtaining restored image as well as the blur kernel from an inexact image. This research uses spatial characteristics to tackle the problem of blind image deconvolution. To work, the proposed method does not necessitate prior information about the blur kernel. Many applications, such as remote sensing, astronomy, and medical X-ray imaging, necessitate blind image deconvolution algorithms. This study used the maximum a posteriori (MAP) paradigm to create a new blind deblurring approach for removing blur from images. In beginning, we employed a Laplacian of Gaussian (LoG)-based image before regularising the gradients of an image. In the second phase, we used an operator known as the Iterative Shrinkage Thresholding Algorithm (ISTA) to cope with the non-convex challenge that develops during the entire deblurring procedure. Finally, we compared our method to several well-known methods in terms of quantitative and qualitative qualities, and we were able to determine which strategy was the most effective. Our findings show that the strategy we propose outperforms the others by a large margin.

Full Text

References

D. Kundur and D. Hatzinakos, "Blind image deconvolution," IEEE signal processing magazine, vol. 13, no. 3, pp. 43-64, 1996.

R. L. Lagendijk and J. Biemond, "Basic methods for image restoration and identification," in The essential guide to image processing: Elsevier, 2009, pp. 323-348.

J. G. Nagy, K. Palmer, and L. Perrone, "Iterative methods for image deblurring: a Matlab object-oriented approach," Numerical Algorithms, vol. 36, no. 1, pp. 73-93, 2004.

J. Yuan and Z. Hu, "High-order statistical blind deconvolution of spectroscopic data with a Gauss-Newton algorithm," Applied Spectroscopy, vol. 60, no. 6, pp. 692-697, 2006.

S. Sarkar, P. Dutta, and N. Roy, "A blind-deconvolution approach for chromatographic and spectroscopic peak restoration," IEEE transactions on instrumentation and measurement, vol. 47, no. 4, pp. 941-947, 1998.

J. K. Kauppinen, D. J. Moffatt, H. H. Mantsch, and D. G. Cameron, "Fourier self-deconvolution: a method for resolving intrinsically overlapped bands," Applied Spectroscopy, vol. 35, no. 3, pp. 271-276, 1981.

V. A. Lórenz-Fonfría and E. Padrós, "Maximum entropy deconvolution of infrared spectra: use of a novel entropy expression without sign restriction," Applied Spectroscopy, vol. 59, no. 4, pp. 474-486, 2005.

L. Yan, H. Liu, S. Zhong, and H. Fang, "Semi-blind spectral deconvolution with adaptive Tikhonov regularization," Applied spectroscopy, vol. 66, no. 11, pp. 1334-1346, 2012.

A. Levin, Y. Weiss, F. Durand, and W. T. Freeman, "Understanding and evaluating blind deconvolution algorithms," in 2009 IEEE Conference on Computer Vision and Pattern Recognition, 2009: IEEE, pp. 1964-1971.

R. Köhler, M. Hirsch, B. Mohler, B. Schölkopf, and S. Harmeling, "Recording and playback of camera shake: Benchmarking blind deconvolution with a real-world database," in European conference on computer vision, 2012: Springer, pp. 27-40.

J. Pan, Z. Hu, Z. Su, and M.-H. Yang, "$ l_0 $-regularized intensity and gradient prior for deblurring text images and beyond," IEEE transactions on pattern analysis and machine intelligence, vol. 39, no. 2, pp. 342-355, 2016.

Q. Shan, J. Jia, and A. Agarwala, "High-quality motion deblurring from a single image," Acm transactions on graphics (tog), vol. 27, no. 3, pp. 1-10, 2008.

D. Krishnan, T. Tay, and R. Fergus, "Blind deconvolution using a normalized sparsity measure," in CVPR 2011, 2011: IEEE, pp. 233-240.

S. Cho and S. Lee, "Fast motion deblurring," in ACM SIGGRAPH Asia 2009 papers, 2009, pp. 1-8.

L. Zhong, S. Cho, D. Metaxas, S. Paris, and J. Wang, "Handling noise in single image deblurring using directional filters," in Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 2013, pp. 612-619.

J. Dong, J. Pan, and Z. Su, "Blur kernel estimation via salient edges and the low rank prior for blind image deblurring," Signal Processing: Image Communication, vol. 58, pp. 134-145, 2017.

L. Xu, S. Zheng, and J. Jia, "Unnatural l0 sparse representation for natural image deblurring," in Proceedings of the IEEE conference on computer vision and pattern recognition, 2013, pp. 1107-1114.

A. Levin, Y. Weiss, F. Durand, and W. T. Freeman, "Understanding blind deconvolution algorithms," IEEE transactions on pattern analysis and machine intelligence, vol. 33, no. 12, pp. 2354-2367, 2011.

W.-S. Lai, J.-B. Huang, Z. Hu, N. Ahuja, and M.-H. Yang, "A comparative study for single image blind deblurring," in Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 2016, pp. 1701-1709.

R. Fergus, B. Singh, A. Hertzmann, S. T. Roweis, and W. T. Freeman, "Removing camera shake from a single photograph," in ACM SIGGRAPH 2006 Papers, 2006, pp. 787-794.

M. Ljubenović and M. A. Figueiredo, "Blind image deblurring using class-adapted image priors," in 2017 IEEE International Conference on Image Processing (ICIP), 2017: IEEE, pp. 490-494.

L. Yang and J. Ren, "Remote sensing image restoration using estimated point spread function," in 2010 International Conference on Information, Networking, and Automation (ICINA), 2010, vol. 1: IEEE, pp. V1-48-V1-52.

Y. Liao, W. Li, J. Cui, and W. Gong, "Blur kernel estimation model with combined constraints for blind image deblurring," in 2018 Digital Image Computing: Techniques and Applications (DICTA), 2018: IEEE, pp. 1-8.

L. Xu and J. Jia, "Two-phase kernel estimation for robust motion deblurring," in European conference on computer vision, 2010: Springer, pp. 157-170.

A. Levin, Y. Weiss, F. Durand, and W. T. Freeman, "Efficient marginal likelihood optimization in blind deconvolution," in CVPR 2011, 2011: IEEE, pp. 2657-2664.

Y. Guo and H. Ma, "Image blind deblurring using an adaptive patch prior," Tsinghua Science and Technology, vol. 24, no. 2, pp. 238-248, 2018.

C. Cai, H. Meng, and Q. Zhu, "Blind deconvolution for image deblurring based on edge enhancement and noise suppression," IEEE Access, vol. 6, pp. 58710-58718, 2018.

T. Michaeli and M. Irani, "Blind deblurring using internal patch recurrence," in European conference on computer vision, 2014: Springer, pp. 783-798.

W. Zuo, D. Ren, D. Zhang, S. Gu, and L. Zhang, "Learning iteration-wise generalized shrinkage–thresholding operators for blind deconvolution," IEEE Transactions on Image Processing, vol. 25, no. 4, pp. 1751-1764, 2016.

J. Pan, D. Sun, H. Pfister, and M.-H. Yang, "Blind image deblurring using dark channel prior," in Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 2016, pp. 1628-1636.

M. Hirsch, C. J. Schuler, S. Harmeling, and B. Schölkopf, "Fast removal of non-uniform camera shake," in 2011 International Conference on Computer Vision, 2011: IEEE, pp. 463-470.

O. Whyte, J. Sivic, A. Zisserman, and J. Ponce, "Non-uniform deblurring for shaken images," International Journal of computer vision, vol. 98, no. 2, pp. 168-186, 2012.