Sparsity-Promoting Adaptive Coding with Robust Empirical Mode Decomposition for Image Restoration

In this paper, a novel data-driven sparse coding framework is proposed to solve image restoration problem based on a robust empirical mode decomposition. This powerful analysis tool for multi-dimensional signals can adaptively decompose images into multiscale oscillating components according to intrinsic modes of data self. This treatment can obtain very effective sparse representation, and meanwhile generates a dictionary at multiple geometric scales and frequency bands. The distribution of sparse coefficients is reliably approximated by generalized Gaussian model. Moreover, a sparse approximation of blur kernel is also obtained as a strong prior. Finally, latent image and blur kernel can be jointly estimated via alternating optimization scheme. The extensive experiments show that our approach can effectively and efficiently recover the sharpness of local structures and suppress undesirable artifacts.

[1]  Frédo Durand,et al.  Efficient marginal likelihood optimization in blind deconvolution , 2011, CVPR 2011.

[2]  Hee-Seok Oh,et al.  Quantile-Based Empirical Mode Decomposition: An Efficient Way to Decompose Noisy Signals , 2015, IEEE Transactions on Instrumentation and Measurement.

[3]  Sylvain Meignen,et al.  An Alternative Formulation for the Empirical Mode Decomposition , 2012, IEEE Transactions on Signal Processing.

[4]  Norden E. Huang,et al.  The Multi-Dimensional Ensemble Empirical Mode Decomposition Method , 2009, Adv. Data Sci. Adapt. Anal..

[5]  Zuowei Shen,et al.  Data-Driven Multi-scale Non-local Wavelet Frame Construction and Image Recovery , 2014, Journal of Scientific Computing.

[6]  Guangming Shi,et al.  Image Restoration via Simultaneous Sparse Coding: Where Structured Sparsity Meets Gaussian Scale Mixture , 2015, International Journal of Computer Vision.

[7]  Marios S. Pattichis,et al.  Ieee Transactions on Pattern Analysis and Machine Intelligence 1 Analyzing Image Structure by Multidimensional Frequency Modulation Ieee Transactions on Pattern Analysis and Machine Intelligence 2 , 2006 .

[8]  Wen Gao,et al.  A structure-preserving image restoration method with high-level ensemble constraints , 2016, 2016 Visual Communications and Image Processing (VCIP).

[9]  Michael Elad,et al.  On the Role of Sparse and Redundant Representations in Image Processing , 2010, Proceedings of the IEEE.

[10]  Wen-Liang Hwang,et al.  EMD Revisited: A New Understanding of the Envelope and Resolving the Mode-Mixing Problem in AM-FM Signals , 2012, IEEE Transactions on Signal Processing.

[11]  N. Huang,et al.  The empirical mode decomposition and the Hilbert spectrum for nonlinear and non-stationary time series analysis , 1998, Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[12]  Robert D. Nowak,et al.  Majorization–Minimization Algorithms for Wavelet-Based Image Restoration , 2007, IEEE Transactions on Image Processing.

[13]  Stanley Osher,et al.  Empirical Transforms . Wavelets , Ridgelets and Curvelets revisited , 2013 .

[14]  Michael Elad,et al.  Multi-Scale Patch-Based Image Restoration , 2016, IEEE Transactions on Image Processing.

[15]  Radjesvarane Alexandre,et al.  Intrinsic nonlinear multiscale image decomposition: A 2D empirical mode decomposition-like tool , 2012, Comput. Vis. Image Underst..

[16]  T. Hou,et al.  Data-driven time-frequency analysis , 2012, 1202.5621.

[17]  Sylvain Paris,et al.  Handling Noise in Single Image Deblurring Using Directional Filters , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition.

[18]  K. Subr,et al.  Edge-preserving multiscale image decomposition based on local extrema , 2009, SIGGRAPH 2009.

[19]  Nii O. Attoh-Okine,et al.  Bidimensional Empirical Mode Decomposition Using Various Interpolation Techniques , 2009, Adv. Data Sci. Adapt. Anal..

[20]  Michihiko Minoh,et al.  Variational Bayesian Approach to Multiframe Image Restoration , 2017, IEEE Transactions on Image Processing.

[21]  Jian-Feng Cai,et al.  High-quality curvelet-based motion deblurring from an image pair , 2009, CVPR.

[22]  Jian-Feng Cai,et al.  Framelet-Based Blind Motion Deblurring From a Single Image , 2012, IEEE Transactions on Image Processing.

[23]  Michael Elad,et al.  Patch-Ordering-Based Wavelet Frame and Its Use in Inverse Problems , 2014, IEEE Transactions on Image Processing.

[24]  Keigo Hirakawa,et al.  Blur Processing Using Double Discrete Wavelet Transform , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition.

[25]  I. Daubechies,et al.  Synchrosqueezed wavelet transforms: An empirical mode decomposition-like tool , 2011 .