SURE-LET for Orthonormal Wavelet-Domain

We propose an efficient orthonormal wavelet-domain video denoising algorithm based on an appropriate integration of motion compensation into an adapted version of our re- cently devised Stein's unbiased risk estimator-linear expansion of thresholds (SURE-LET) approach. To take full advantage of the strong spatio-temporal correlations of neighboring frames, a global motion compensation followed by a selective block- matching is first applied to adjacent frames, which increases their temporal correlations without distorting the interframe noise statistics. Then, a multiframe interscale wavelet thresholding is performed to denoise the current central frame. The simulations we made on standard grayscale video sequences for various noise levels demonstrate the efficiency of the proposed solution in reducing additive white Gaussian noise. Obtained at a lighter computational load, our results are even competitive with most state-of-the-art redundant wavelet-based techniques. By using a cycle-spinning strategy, our algorithm is in fact able to outperform these methods. Index Terms—Block-matching, Stein's unbiased risk estimator- linear expansion of thresholds (SURE-LET), video denoising, wavelet.

[1]  Aleksandra Pizurica,et al.  Wavelet-Domain Video Denoising Based on Reliability Measures , 2006, IEEE Transactions on Circuits and Systems for Video Technology.

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

[3]  Timothy J. Schulz 3.8 – Multi-Frame Image Restoration , 2005 .

[4]  M. Swamy,et al.  Wavelet domain-based video noise reduction using temporal discrete cosine transform and hierarchically adapted thresholding , 2007 .

[5]  A. Pižurica,et al.  Noise reduction in video sequences using wavelet-domain and temporal filtering , 2004, SPIE Optics East.

[6]  Lai-Man Po,et al.  A novel cross-diamond search algorithm for fast block motion estimation , 2002, IEEE Trans. Circuits Syst. Video Technol..

[7]  Cocchia,et al.  Design And Real-time Implementation Of A 3-D Rational Filter For Edge Preserving Smoothing , 1997, 1997 International Conference on Consumer Electronics.

[8]  Ivan W. Selesnick,et al.  Video denoising using 2D and 3D dual-tree complex wavelet transforms , 2003, SPIE Optics + Photonics.

[9]  C. Stein Estimation of the Mean of a Multivariate Normal Distribution , 1981 .

[10]  Thierry Blu,et al.  SURE-LET Multichannel Image Denoising: Interscale Orthonormal Wavelet Thresholding , 2008, IEEE Transactions on Image Processing.

[11]  Roberto Manduchi,et al.  Accuracy analysis for correlation-based image registration algorithms , 1993, 1993 IEEE International Symposium on Circuits and Systems.

[12]  M. Omair Ahmad,et al.  Video Denoising Based on Inter-frame Statistical Modeling of Wavelet Coefficients , 2007, IEEE Transactions on Circuits and Systems for Video Technology.

[13]  Stéphane Mallat,et al.  A Theory for Multiresolution Signal Decomposition: The Wavelet Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Yuan F. Zheng,et al.  Combined spatial and temporal domain wavelet shrinkage algorithm for video denoising , 2006, IEEE Transactions on Circuits and Systems for Video Technology.

[15]  Zhou Wang,et al.  Video denoising using a spatiotemporal statistical model of wavelet coefficients , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

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

[17]  Thierry Blu,et al.  The SURE-LET Approach to Image Denoising , 2007, IEEE Transactions on Image Processing.

[18]  I. Daubechies Orthonormal bases of compactly supported wavelets , 1988 .

[19]  Aggelos K. Katsaggelos,et al.  Noise reduction filters for dynamic image sequences: a review , 1995, Proc. IEEE.

[20]  Anil K. Jain,et al.  Displacement Measurement and Its Application in Interframe Image Coding , 1981, IEEE Trans. Commun..

[21]  Aleksandra Pizurica,et al.  Combined Wavelet-Domain and Motion-Compensated Video Denoising Based on Video Codec Motion Estimation Methods , 2009, IEEE Transactions on Circuits and Systems for Video Technology.

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

[23]  John W. Woods,et al.  Spatio-temporal adaptive 3-D Kalman filter for video , 1997, IEEE Trans. Image Process..

[24]  Bing Zeng,et al.  A new three-step search algorithm for block motion estimation , 1994, IEEE Trans. Circuits Syst. Video Technol..