W-LDMM: A Wasserstein driven low-dimensional manifold model for noisy image restoration

Abstract The Wasserstein distance originated from the optimal transport theory is a general and flexible statistical metric in a variety of image processing problems. In this paper, we propose a novel Wasserstein driven low-dimensional manifold model (W-LDMM), which tactfully embraces the Wasserstein distance between two noise histograms and low-dimensional manifold regularization for noisy image restoration. Specifically, with the Wasserstein distance, the discrepancy between the estimated noise histogram and the reference noise histogram is minimized to improve the noise estimation accuracy. Moreover, based on the fact that the patch manifold structures of many natural images are low dimensional, the dimension of the image patch maniflod is utilized as regularization constraint. The key idea of W-LDMM is that the Wasserstein distance for noise constraint and the low-dimensional manifold for image regularization are complementary to each other, rather than isolated and uncorrelated. Together, they promote the W-LDMM to exhibit excellent restored results in Gaussian denoising and noisy image inpainting. Finally, extensive experiments confirm that our W-LDMM can greatly improve visual and quantitative performance compared to several popular image restoration models.

[1]  Wotao Yin,et al.  An Iterative Regularization Method for Total Variation-Based Image Restoration , 2005, Multiscale Model. Simul..

[2]  David Zhang,et al.  Gradient Histogram Estimation and Preservation for Texture Enhanced Image Denoising , 2014, IEEE Transactions on Image Processing.

[3]  Zhen Li,et al.  A Convergent Point Integral Method for Isotropic Elliptic Equations on a Point Cloud , 2015, Multiscale Model. Simul..

[4]  Liang Lin,et al.  Crafting a Toolchain for Image Restoration by Deep Reinforcement Learning , 2018, 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition.

[5]  Stanley Osher,et al.  Generalization of the Weighted Nonlocal Laplacian in Low Dimensional Manifold Model , 2018, J. Sci. Comput..

[6]  Guy Gilboa,et al.  Nonlocal Operators with Applications to Image Processing , 2008, Multiscale Model. Simul..

[7]  Iyad F. Jafar,et al.  A New Method for Image Contrast Enhancement Based on Automatic Specification of Local Histograms , 2007 .

[8]  Anat Levin,et al.  Natural image denoising: Optimality and inherent bounds , 2011, CVPR 2011.

[9]  Jian Sun,et al.  Point Integral Method for Solving Poisson-type Equations on Manifolds from Point Clouds with Convergence Guarantees , 2014, 1409.2623.

[10]  Guy Gilboa,et al.  Nonlocal Linear Image Regularization and Supervised Segmentation , 2007, Multiscale Model. Simul..

[11]  Kim Steenstrup Pedersen,et al.  The Nonlinear Statistics of High-Contrast Patches in Natural Images , 2003, International Journal of Computer Vision.

[12]  Yunjin Chen,et al.  Trainable Nonlinear Reaction Diffusion: A Flexible Framework for Fast and Effective Image Restoration , 2015, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  Wangmeng Zuo,et al.  Learning Deep CNN Denoiser Prior for Image Restoration , 2017, 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[14]  Lei Zhang,et al.  Nonlocally Centralized Sparse Representation for Image Restoration , 2013, IEEE Transactions on Image Processing.

[15]  Lei Zhang,et al.  Beyond a Gaussian Denoiser: Residual Learning of Deep CNN for Image Denoising , 2016, IEEE Transactions on Image Processing.

[16]  Stanley Osher,et al.  Weighted Nonlocal Laplacian on Interpolation from Sparse Data , 2017, J. Sci. Comput..

[17]  Xing Mei,et al.  UniHIST: A unified framework for image restoration with marginal histogram constraints , 2015, 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[18]  Yu-Bin Yang,et al.  Image Restoration Using Very Deep Convolutional Encoder-Decoder Networks with Symmetric Skip Connections , 2016, NIPS.

[19]  Michael Elad,et al.  Image Denoising Via Sparse and Redundant Representations Over Learned Dictionaries , 2006, IEEE Transactions on Image Processing.

[20]  Stephen M. Smith,et al.  SUSAN—A New Approach to Low Level Image Processing , 1997, International Journal of Computer Vision.

[21]  Stanley Osher,et al.  Low Dimensional Manifold Model for Image Processing , 2017, SIAM J. Imaging Sci..

[22]  James R Fienup,et al.  Noise histogram regularization for iterative image reconstruction algorithms. , 2007, Journal of the Optical Society of America. A, Optics, image science, and vision.

[23]  Julien Rabin,et al.  Wasserstein regularization of imaging problem , 2011, 2011 18th IEEE International Conference on Image Processing.

[24]  Toby P. Breckon,et al.  Fundamentals of Digital Image Processing: A Practical Approach with Examples in Matlab , 2011 .

[25]  Gabriel Peyré,et al.  A Review of Adaptive Image Representations , 2011, IEEE Journal of Selected Topics in Signal Processing.

[26]  Lei Zhang,et al.  Weighted Nuclear Norm Minimization and Its Applications to Low Level Vision , 2016, International Journal of Computer Vision.

[27]  David Zhang,et al.  Fast total-variation based image restoration based on derivative alternated direction optimization methods , 2015, Neurocomputing.

[28]  Jose Luis Lisani,et al.  Directional Filters for Cartoon + Texture Image Decomposition , 2016, Image Process. Line.

[29]  Mohamed-Jalal Fadili,et al.  Wasserstein active contours , 2012, 2012 19th IEEE International Conference on Image Processing.

[30]  Anand Rangarajan,et al.  Image Denoising Using the Higher Order Singular Value Decomposition , 2013, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[32]  Lei Zhang,et al.  Weighted Nuclear Norm Minimization with Application to Image Denoising , 2014, 2014 IEEE Conference on Computer Vision and Pattern Recognition.

[33]  Guillermo Sapiro,et al.  Non-local sparse models for image restoration , 2009, 2009 IEEE 12th International Conference on Computer Vision.

[34]  Gabriel Peyré,et al.  Manifold models for signals and images , 2009, Comput. Vis. Image Underst..

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

[36]  C. Villani Optimal Transport: Old and New , 2008 .

[37]  Hossein Nezamabadi-pour,et al.  Image denoising in the wavelet domain using a new adaptive thresholding function , 2009, Neurocomputing.

[38]  Jian Sun,et al.  Harmonic Extension on The Point Cloud , 2018, Multiscale Model. Simul..

[39]  Guangming Shi,et al.  Denoising Prior Driven Deep Neural Network for Image Restoration , 2018, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[40]  Vin de Silva,et al.  On the Local Behavior of Spaces of Natural Images , 2007, International Journal of Computer Vision.

[41]  Eirikur Agustsson,et al.  NTIRE 2017 Challenge on Single Image Super-Resolution: Dataset and Study , 2017, 2017 IEEE Conference on Computer Vision and Pattern Recognition Workshops (CVPRW).

[42]  Bin Dong,et al.  An Edge Driven Wavelet Frame Model for Image Restoration , 2017, Applied and Computational Harmonic Analysis.

[43]  Michael Werman,et al.  Fast and robust Earth Mover's Distances , 2009, 2009 IEEE 12th International Conference on Computer Vision.

[44]  Alessandro Foi,et al.  Image Denoising by Sparse 3-D Transform-Domain Collaborative Filtering , 2007, IEEE Transactions on Image Processing.

[45]  Tao Chen,et al.  Image tampering detection using noise histogram features , 2015, 2015 IEEE International Conference on Digital Signal Processing (DSP).

[46]  Ashish Ghosh,et al.  Object Detection From Videos Captured by Moving Camera by Fuzzy Edge Incorporated Markov Random Field and Local Histogram Matching , 2012, IEEE Transactions on Circuits and Systems for Video Technology.

[47]  Michael Elad,et al.  Single Image Interpolation Via Adaptive Nonlocal Sparsity-Based Modeling , 2014, IEEE Transactions on Image Processing.