Blind motion image deblurring using nonconvex higher-order total variation model

Abstract. We propose a nonconvex higher-order total variation (TV) method for blind motion image deblurring. First, we introduce a nonconvex higher-order TV differential operator to define a new model of the blind motion image deblurring, which can effectively eliminate the staircase effect of the deblurred image; meanwhile, we employ an image sparse prior to improve the edge recovery quality. Second, to improve the accuracy of the estimated motion blur kernel, we use L1 norm and H1 norm as the blur kernel regularization term, considering the sparsity and smoothing of the motion blur kernel. Third, because it is difficult to solve the numerically computational complexity problem of the proposed model owing to the intrinsic nonconvexity, we propose a binary iterative strategy, which incorporates a reweighted minimization approximating scheme in the outer iteration, and a split Bregman algorithm in the inner iteration. And we also discuss the convergence of the proposed binary iterative strategy. Last, we conduct extensive experiments on both synthetic and real-world degraded images. The results demonstrate that the proposed method outperforms the previous representative methods in both quality of visual perception and quantitative measurement.

[1]  Hyenkyun Woo,et al.  Non-convex hybrid total variation for image denoising , 2013, J. Vis. Commun. Image Represent..

[2]  Xiaojun Chen,et al.  Convergence of the reweighted ℓ1 minimization algorithm for ℓ2–ℓp minimization , 2013, Computational Optimization and Applications.

[3]  José M. Bioucas-Dias,et al.  Adaptive total variation image deblurring: A majorization-minimization approach , 2009, Signal Process..

[4]  Mila Nikolova,et al.  Fast Nonconvex Nonsmooth Minimization Methods for Image Restoration and Reconstruction , 2010, IEEE Transactions on Image Processing.

[5]  Wotao Yin,et al.  Iteratively reweighted algorithms for compressive sensing , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[6]  Yin Zhang,et al.  A Fast Algorithm for Image Deblurring with Total Variation Regularization , 2007 .

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

[8]  M. Bergounioux,et al.  A Second-Order Model for Image Denoising , 2010 .

[9]  Tom Goldstein,et al.  The Split Bregman Method for L1-Regularized Problems , 2009, SIAM J. Imaging Sci..

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

[11]  Zhiyong Zuo,et al.  An Adaptive Non-local Total Variation Blind Deconvolution Employing Split Bregman Iteration , 2012, ISCID 2012.

[12]  Rob Fergus,et al.  Fast Image Deconvolution using Hyper-Laplacian Priors , 2009, NIPS.

[13]  Houzhang Fang,et al.  Blind image deconvolution with spatially adaptive total variation regularization. , 2012, Optics letters.

[14]  Carola-Bibiane Schönlieb,et al.  A Combined First and Second Order Variational Approach for Image Reconstruction , 2012, Journal of Mathematical Imaging and Vision.

[15]  Tony F. Chan,et al.  Total variation blind deconvolution , 1998, IEEE Trans. Image Process..

[16]  Qiyu Jin,et al.  Controlled total variation regularization for image deconvolution , 2016 .

[17]  Yongzhong Song,et al.  Image restoration with a high-order total variation minimization method☆ , 2013 .

[18]  Jian-Feng Cai,et al.  Split Bregman Methods and Frame Based Image Restoration , 2009, Multiscale Model. Simul..

[19]  Ivan Gerace,et al.  Convex Approximation Technique for Interacting Line Elements Deblurring: a New Approach , 2011, Journal of Mathematical Imaging and Vision.

[20]  James H. Money,et al.  Total variation minimizing blind deconvolution with shock filter reference , 2008, Image Vis. Comput..

[21]  Sunghyun Cho,et al.  Fast motion deblurring , 2009, SIGGRAPH 2009.

[22]  Junfeng Yang,et al.  ALTERNATING DIRECTION ALGORITHMS FOR TOTAL VARIATION DECONVOLUTION IN IMAGE RECONSTRUCTION , 2009 .

[23]  Mila Nikolova,et al.  Analysis of the Recovery of Edges in Images and Signals by Minimizing Nonconvex Regularized Least-Squares , 2005, Multiscale Model. Simul..

[24]  William T. Freeman,et al.  Removing camera shake from a single photograph , 2006, SIGGRAPH 2006.

[25]  Mário A. T. Figueiredo,et al.  Blind image deblurring with unknown boundaries using the alternating direction method of multipliers , 2013, 2013 IEEE International Conference on Image Processing.

[26]  Shuaiqi Liu,et al.  Total variation image restoration using hyper-Laplacian prior with overlapping group sparsity , 2016, Signal Process..

[27]  Daniele Perrone,et al.  Total Variation Blind Deconvolution: The Devil Is in the Details , 2014, 2014 IEEE Conference on Computer Vision and Pattern Recognition.

[28]  Ting-Zhu Huang,et al.  Split Bregman Iteration Algorithm for Image Deblurring Using Fourth-Order Total Bounded Variation Regularization Model , 2013, J. Appl. Math..

[29]  Zhenmin Tang,et al.  Fast total variation deconvolution for blurred image contaminated by Poisson noise , 2016, J. Vis. Commun. Image Represent..

[30]  Stephen P. Boyd,et al.  Enhancing Sparsity by Reweighted ℓ1 Minimization , 2007, 0711.1612.

[31]  Michael Unser,et al.  Hessian-Based Norm Regularization for Image Restoration With Biomedical Applications , 2012, IEEE Transactions on Image Processing.

[32]  Rick Chartrand,et al.  Nonconvex Regularization for Shape Preservation , 2007, 2007 IEEE International Conference on Image Processing.

[33]  Chun Yuan Deng,et al.  A generalization of the Sherman-Morrison-Woodbury formula , 2011, Appl. Math. Lett..

[34]  L. Rudin,et al.  Nonlinear total variation based noise removal algorithms , 1992 .

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

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

[37]  Weiguo Gong,et al.  Sparsity and Smoothing Multi-Regularization Constraints for Blind Image Deblurring: Sparsity and Smoothing Multi-Regularization Constraints for Blind Image Deblurring , 2013 .

[38]  Weiguo Gong,et al.  Total variation blind deconvolution employing split Bregman iteration , 2012, J. Vis. Commun. Image Represent..

[39]  Luís B. Almeida,et al.  Blind and Semi-Blind Deblurring of Natural Images , 2010, IEEE Transactions on Image Processing.