Blur Removal Via Blurred-Noisy Image Pair

Complex blur such as the mixup of space-variant and space-invariant blur, which is hard to model mathematically, widely exists in real images. In this article, we propose a novel image deblurring method that does not need to estimate blur kernels. We utilize a pair of images that 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. Slicing the blurred image into patches, 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 parameters of 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.

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

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

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

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

[5]  Xin Yuan,et al.  Image Restoration Using Joint Patch-Group-Based Sparse Representation , 2020, IEEE Transactions on Image Processing.

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

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

[8]  Jiantao Zhou,et al.  A Benchmark for Sparse Coding: When Group Sparsity Meets Rank Minimization , 2020, IEEE Transactions on Image Processing.

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

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

[11]  Guillermo Sapiro,et al.  Removing Camera Shake via Weighted Fourier Burst Accumulation , 2015, IEEE Transactions on Image Processing.

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

[13]  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).

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

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

[16]  Jiantao Zhou,et al.  Image Restoration via Simultaneous Nonlocal Self-Similarity Priors , 2020, IEEE Transactions on Image Processing.

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

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

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

[20]  Jian Yang,et al.  MemNet: A Persistent Memory Network for Image Restoration , 2017, 2017 IEEE International Conference on Computer Vision (ICCV).

[21]  Wen Gao,et al.  Graph-Based Blind Image Deblurring From a Single Photograph , 2018, IEEE Transactions on Image Processing.

[22]  Ming-Hsuan Yang,et al.  Motion Blur Kernel Estimation via Deep Learning , 2018, IEEE Transactions on Image Processing.

[23]  A. N. Rajagopalan,et al.  Hand-held low-light photography with exposure bracketing , 2016, 2016 IEEE International Conference on Image Processing (ICIP).

[24]  Haichao Zhang,et al.  Multi-shot Imaging: Joint Alignment, Deblurring, and Resolution-Enhancement , 2014, 2014 IEEE Conference on Computer Vision and Pattern Recognition.

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

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

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

[28]  Guillermo Sapiro,et al.  Burst deblurring: Removing camera shake through fourier burst accumulation , 2015, 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

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

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

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

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

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

[34]  Jiri Matas,et al.  DeblurGAN: Blind Motion Deblurring Using Conditional Adversarial Networks , 2017, 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition.

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

[36]  Peyman Milanfar,et al.  A General Framework for Regularized, Similarity-Based Image Restoration , 2014, IEEE Transactions on Image Processing.

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

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

[39]  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).

[40]  Dong Guo,et al.  Robust flash deblurring , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

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

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

[43]  Gary R. Bradski,et al.  ORB: An efficient alternative to SIFT or SURF , 2011, 2011 International Conference on Computer Vision.

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

[45]  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).

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

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

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

[49]  Wangmeng Zuo,et al.  Toward Convolutional Blind Denoising of Real Photographs , 2018, 2019 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR).

[50]  William Freeman Image Priors and Blind Deconvolution , 2010 .

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

[52]  Tae Hyun Kim,et al.  Deep Multi-scale Convolutional Neural Network for Dynamic Scene Deblurring , 2016, 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[53]  Andriy Myronenko,et al.  Point Set Registration: Coherent Point Drift , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[54]  Truong Q. Nguyen,et al.  Adaptive Image Denoising by Mixture Adaptation , 2016, IEEE Transactions on Image Processing.

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

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

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

[58]  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).

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

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

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

[62]  Lei Zhang,et al.  Image Deblurring and Super-Resolution by Adaptive Sparse Domain Selection and Adaptive Regularization , 2010, IEEE Transactions on Image Processing.

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

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

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

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

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

[68]  Wen Gao,et al.  Group-Based Sparse Representation for Image Restoration , 2014, IEEE Transactions on Image Processing.

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

[70]  Seungyong Lee,et al.  Registration Based Non‐uniform Motion Deblurring , 2012, Comput. Graph. Forum.