Enhancement of Noisy and Compressed Videos by Optical Flow and Non-Local Denoising

A new method for denoising video sequences is presented. The method is able to deal with poor quality sequences affected by both noise and compression, as for example mobile phone videos recorded in low-light conditions. In this real scenario, the usual white Gaussian uniform noise assumption fails, and the state-of-the art denoising algorithms are ineffective. The proposed method first estimates a signal dependent noise model at each level of a multi-scale pyramid; then, a variance stabilization transform is applied at each scale; and, finally, a denoising algorithm is applied on the stabilized image sequence. This algorithm takes advantage of self similarity and redundancy of adjacent frames and uses motion compensation by regularized optical flow methods, which permits robust patch comparison in a spatio-temporal volume. The experiments illustrate that the proposed method is able to correctly remove highly correlated noise from real dark and compressed movie sequences. Finally, in order to assess numerically the performance of the proposed algorithm, we introduce a new database of noisy and compressed image sequences with known ground truth. The numerical comparisons with the introduced database corroborate the superior performance of the method.

[1]  Ming Zhang,et al.  Multiresolution Bilateral Filtering for Image Denoising , 2008, IEEE Transactions on Image Processing.

[2]  Jean-Michel Morel,et al.  Nonparametric Multiscale Blind Estimation of Intensity-Frequency-Dependent Noise , 2015, IEEE Transactions on Image Processing.

[3]  Karen O. Egiazarian,et al.  Video denoising using separable 4D nonlocal spatiotemporal transforms , 2011, Electronic Imaging.

[4]  David L. Donoho,et al.  De-noising by soft-thresholding , 1995, IEEE Trans. Inf. Theory.

[5]  Karol Myszkowski,et al.  Adaptive Logarithmic Mapping For Displaying High Contrast Scenes , 2003, Comput. Graph. Forum.

[6]  Richard Szeliski,et al.  Automatic Estimation and Removal of Noise from a Single Image , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

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

[9]  A. Murat Tekalp,et al.  Adaptive motion-compensated filtering of noisy image sequences , 1993, IEEE Trans. Circuits Syst. Video Technol..

[10]  Stefan Harmeling,et al.  Image denoising: Can plain neural networks compete with BM3D? , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.

[11]  Mateu Sbert,et al.  A new approach for very dark video denoising and enhancement , 2010, 2010 IEEE International Conference on Image Processing.

[12]  Jose Luis Lisani,et al.  Video Denoising with Optical Flow Estimation , 2018, Image Process. Line.

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

[14]  Oscar C. Au,et al.  Generalized multihypothesis motion compensated filter for grayscale and color video denoising , 2013, Signal Process..

[15]  William T. Freeman,et al.  A High-Quality Video Denoising Algorithm Based on Reliable Motion Estimation , 2010, ECCV.

[16]  Jean-Michel Morel,et al.  Nonparametric noise estimation method for raw images. , 2014, Journal of the Optical Society of America. A, Optics, image science, and vision.

[17]  Jean-Michel Morel,et al.  A Nonlocal Bayesian Image Denoising Algorithm , 2013, SIAM J. Imaging Sci..

[18]  Tamara Seybold,et al.  Beyond the Kodak image set: A new reference set of color image sequences , 2013, 2013 IEEE International Conference on Image Processing.

[19]  Leonard McMillan,et al.  Video enhancement using per-pixel virtual exposures , 2005, ACM Trans. Graph..

[20]  M. Nikolova An Algorithm for Total Variation Minimization and Applications , 2004 .

[21]  Aggelos K. Katsaggelos,et al.  Video Super-Resolution With Convolutional Neural Networks , 2016, IEEE Transactions on Computational Imaging.

[22]  Stanley Osher,et al.  Image Recovery via Nonlocal Operators , 2010, J. Sci. Comput..

[23]  Michael Elad,et al.  Image Sequence Denoising via Sparse and Redundant Representations , 2009, IEEE Transactions on Image Processing.

[24]  Nikolay N. Ponomarenko,et al.  Blind evaluation of additive noise variance in textured images by nonlinear processing of block DCT coefficients , 2003, IS&T/SPIE Electronic Imaging.

[25]  Alexei A. Efros,et al.  Fast bilateral filtering for the display of high-dynamic-range images , 2002 .

[26]  Patrick Bouthemy,et al.  Space-Time Adaptation for Patch-Based Image Sequence Restoration , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[27]  Hai-Miao Hu,et al.  Video denoising algorithm via multi-scale joint luma-chroma bilateral filter , 2015, 2015 Visual Communications and Image Processing (VCIP).

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

[29]  Enhong Chen,et al.  Image Denoising and Inpainting with Deep Neural Networks , 2012, NIPS.

[30]  Wilfried Philips,et al.  Multiview image sequence enhancement , 2015, Electronic Imaging.

[31]  Michael Elad,et al.  Learning Multiscale Sparse Representations for Image and Video Restoration , 2007, Multiscale Model. Simul..

[32]  Xiaoyan Sun,et al.  Image Denoising by Exploring External and Internal Correlations , 2015, IEEE Transactions on Image Processing.

[33]  Kostadin Dabov,et al.  BM3D Image Denoising with Shape-Adaptive Principal Component Analysis , 2009 .

[34]  William F. Schreiber,et al.  Fundamentals of electronic imaging systems : some aspects of image processing , 1986 .

[35]  Zuowei Shen,et al.  Robust video denoising using low rank matrix completion , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[36]  Weisi Lin,et al.  Maximum a Posterior and Perceptually Motivated Reconstruction Algorithm: A Generic Framework , 2017, IEEE Transactions on Multimedia.

[37]  Jean-Michel Morel,et al.  Self-similarity-based image denoising , 2011, Commun. ACM.

[38]  Hanseok Ko,et al.  A novel approach for denoising and enhancement of extremely low-light video , 2015, IEEE Transactions on Consumer Electronics.

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

[40]  Zuowei Shen,et al.  Robust Video Restoration by Joint Sparse and Low Rank Matrix Approximation , 2011, SIAM J. Imaging Sci..

[41]  Yoram Bresler,et al.  Video denoising by online 3D sparsifying transform learning , 2015, 2015 IEEE International Conference on Image Processing (ICIP).

[42]  Chee Seng Chan,et al.  Color video denoising using epitome and sparse coding , 2015, Expert Syst. Appl..

[43]  Jaakko Astola,et al.  Transform domain image restoration methods: review, comparison, and interpretation , 2001, IS&T/SPIE Electronic Imaging.

[44]  David Zhang,et al.  Two-stage image denoising by principal component analysis with local pixel grouping , 2010, Pattern Recognit..

[45]  Michael Elad,et al.  Sparse Representation for Color Image Restoration , 2008, IEEE Transactions on Image Processing.

[46]  Oscar C. Au,et al.  Color Video Denoising Based on Combined Interframe and Intercolor Prediction , 2013, IEEE Transactions on Circuits and Systems for Video Technology.

[47]  Jean-Michel Morel,et al.  Video Denoising via Empirical Bayesian Estimation of Space-Time Patches , 2017, Journal of Mathematical Imaging and Vision.

[48]  Mehran Ebrahimi,et al.  Efficient nonlocal-means denoising using the SVD , 2008, 2008 15th IEEE International Conference on Image Processing.

[49]  Jonathan T. Barron,et al.  Burst Denoising with Kernel Prediction Networks , 2017, 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition.

[50]  Liang Wang,et al.  Bidirectional Recurrent Convolutional Networks for Multi-Frame Super-Resolution , 2015, NIPS.

[51]  Takeo Kanade,et al.  Statistical Calibration of the CCD Imaging Process , 2001, ICCV.

[52]  Jose Luis Lisani,et al.  Patch-Based Video Denoising With Optical Flow Estimation , 2016, IEEE Transactions on Image Processing.

[53]  Jean-Michel Morel,et al.  Towards a Bayesian Video Denoising Method , 2015, ACIVS.

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

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

[56]  Jean-Michel Morel,et al.  Photographing Paintings by Image Fusion , 2012, SIAM J. Imaging Sci..

[57]  Eero P. Simoncelli,et al.  Image quality assessment: from error visibility to structural similarity , 2004, IEEE Transactions on Image Processing.