Kernel-Free Image Deblurring with a Pair of Blurred/Noisy Images

Complex blur like the mixup of space-variant and space-invariant blur, which is hard to be modeled mathematically, widely exists in real images. In the real world, a common type of blur occurs when capturing images in low-light environments. In this paper, we propose a novel image deblurring method that does not need to estimate blur kernels. We utilize a pair of images which can be easily acquired in low-light situations: (1) a blurred image taken with low shutter speed and low ISO noise, and (2) a noisy image captured with high shutter speed and high ISO noise. Specifically, the blurred image is first sliced into patches, and we extend the Gaussian mixture model (GMM) to model the underlying intensity distribution of each patch using the corresponding patches in the noisy image. We compute patch correspondences by analyzing the optical flow between the two images. The Expectation-Maximization (EM) algorithm is utilized to estimate the involved parameters in the GMM. To preserve sharp features, we add an additional bilateral term to the objective function in the M-step. We eventually add a detail layer to the deblurred image for refinement. Extensive experiments on both synthetic and real-world data demonstrate that our method outperforms state-of-the-art techniques, in terms of robustness, visual quality and quantitative metrics. We will make our dataset and source code publicly available.

[1]  Yair Weiss,et al.  "Natural Images, Gaussian Mixtures and Dead Leaves" , 2012, NIPS.

[2]  Hans-Hellmut Nagel,et al.  Optical Flow Estimation: Advances and Comparisons , 1994, ECCV.

[3]  A. N. Rajagopalan,et al.  Non-blind Deblurring: Handling Kernel Uncertainty with CNNs , 2018, 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition.

[4]  Frédo Durand,et al.  Understanding and evaluating blind deconvolution algorithms , 2009, 2009 IEEE Conference on Computer Vision and Pattern Recognition.

[5]  Jiaya Jia,et al.  High-quality motion deblurring from a single image , 2008, ACM Trans. Graph..

[6]  Yair Weiss,et al.  From learning models of natural image patches to whole image restoration , 2011, 2011 International Conference on Computer Vision.

[7]  Jean-Michel Morel,et al.  A non-local algorithm for image denoising , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[8]  David Zhang,et al.  Patch Group Based Nonlocal Self-Similarity Prior Learning for Image Denoising , 2015, 2015 IEEE International Conference on Computer Vision (ICCV).

[9]  Zhigang Deng,et al.  Unsupervised Articulated Skeleton Extraction From Point Set Sequences Captured by a Single Depth Camera , 2018, AAAI.

[10]  Yanning Zhang,et al.  Multi-image Blind Deblurring Using a Coupled Adaptive Sparse Prior , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition.

[11]  Jian-Feng Cai,et al.  Blind motion deblurring using multiple images , 2009, J. Comput. Phys..

[12]  Karen O. Egiazarian,et al.  Image restoration by sparse 3D transform-domain collaborative filtering , 2008, Electronic Imaging.

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

[14]  José M. Bioucas-Dias,et al.  Image restoration with locally selected class-adapted models , 2016, 2016 IEEE 26th International Workshop on Machine Learning for Signal Processing (MLSP).

[15]  Lei Zhang,et al.  External Patch Prior Guided Internal Clustering for Image Denoising , 2015, 2015 IEEE International Conference on Computer Vision (ICCV).

[16]  Badrinath Roysam,et al.  Light Microscopic Images Reconstructed by Maximum Likelihood Deconvolution , 1995 .

[17]  David J. Fleet,et al.  Performance of optical flow techniques , 1994, International Journal of Computer Vision.

[18]  Richard Szeliski,et al.  PSF estimation using sharp edge prediction , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[19]  William T. Freeman,et al.  Removing camera shake from a single photograph , 2006, ACM Trans. Graph..

[20]  Sundaresh Ram,et al.  Removing Camera Shake from a Single Photograph , 2009 .

[21]  Dacheng Tao,et al.  Recent Progress in Image Deblurring , 2014, ArXiv.

[22]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

[23]  José M. Bioucas-Dias,et al.  Image restoration and reconstruction using variable splitting and class-adapted image priors , 2016, 2016 IEEE International Conference on Image Processing (ICIP).

[24]  Li Zhang,et al.  Denoising vs. deblurring: HDR imaging techniques using moving cameras , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[25]  Heekuck Oh,et al.  Neural Networks for Pattern Recognition , 1993, Adv. Comput..

[26]  Rob Fergus,et al.  Blind deconvolution using a normalized sparsity measure , 2011, CVPR 2011.

[27]  Wenzhi Chen,et al.  3D articulated skeleton extraction using a single consumer-grade depth camera , 2019, Comput. Vis. Image Underst..

[28]  Gunnar Farnebäck,et al.  Two-Frame Motion Estimation Based on Polynomial Expansion , 2003, SCIA.

[29]  Roberto Manduchi,et al.  Bilateral filtering for gray and color images , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[30]  Xiaochun Cao,et al.  Image Deblurring via Extreme Channels Prior , 2017, 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[31]  Amit Ganatra,et al.  A Survey on Different Image Deblurring Techniques , 2015 .

[32]  Matthias Zwicker,et al.  GPF: GMM-Inspired Feature-Preserving Point Set Filtering , 2018, IEEE Transactions on Visualization and Computer Graphics.

[33]  Peyman Milanfar,et al.  Robust Multichannel Blind Deconvolution via Fast Alternating Minimization , 2012, IEEE Transactions on Image Processing.

[34]  Ethan Rublee,et al.  ORB: An efficient alternative to SIFT or SURF , 2011, 2011 International Conference on Computer Vision.

[35]  Bernhard Schölkopf,et al.  Efficient filter flow for space-variant multiframe blind deconvolution , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[36]  Li Xu,et al.  Two-Phase Kernel Estimation for Robust Motion Deblurring , 2010, ECCV.

[37]  Qionghai Dai,et al.  Exploring aligned complementary image pair for blind motion deblurring , 2011, CVPR 2011.

[38]  Li Xu,et al.  Unnatural L0 Sparse Representation for Natural Image Deblurring , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition.

[39]  Hui Ma,et al.  Image Deblurring with Blurred / Noisy Image Pairs , 2013 .

[40]  Marc Levoy,et al.  Gyro-Based Multi-image Deconvolution for Removing Handshake Blur , 2014, 2014 IEEE Conference on Computer Vision and Pattern Recognition.

[41]  Jia Chen,et al.  Robust dual motion deblurring , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[42]  Sunghyun Cho,et al.  Good Image Priors for Non-blind Deconvolution - Generic vs. Specific , 2014, ECCV.

[43]  Seungyong Lee,et al.  Fast motion deblurring , 2009, ACM Trans. Graph..

[44]  Ming-Hsuan Yang,et al.  Deblurring Low-Light Images with Light Streaks , 2014, 2014 IEEE Conference on Computer Vision and Pattern Recognition.

[45]  Jean Ponce,et al.  Non-uniform Deblurring for Shaken Images , 2012, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[46]  Richard Szeliski,et al.  A Database and Evaluation Methodology for Optical Flow , 2007, 2007 IEEE 11th International Conference on Computer Vision.

[47]  Lan Tang,et al.  Image denoising using group sparsity residual and external nonlocal self-similarity prior , 2017, 2017 IEEE International Conference on Image Processing (ICIP).

[48]  Xiang Zhu,et al.  Deconvolving PSFs for a Better Motion Deblurring Using Multiple Images , 2012, ECCV.

[49]  Edward H. Adelson,et al.  The Laplacian Pyramid as a Compact Image Code , 1983, IEEE Trans. Commun..

[50]  B. Shanthini,et al.  A survey on image deblurring , 2016, 2016 International Conference on Computer Communication and Informatics (ICCCI).