A Video Denoising Method with 3D Surfacelet Transform Based on Block matching and Grouping

This paper proposes a novel video denoising method combining block matching based on the E3SS and grouping these blok strategy, 3D Surfacelet transform. Firstly, we utilize the SAD standard and E3SS search algorithm which we proposed by searching all frames for blocks which are similar to the currently processed one. Secondly, the matched blocks are stacked together to form some new 3D Sub-video sequence and because of the similarity between them, the data in the video array exists high level of correlation. We apply the 3D surfacelet transform to them and effectively attenuate the noise by solid threshold shrinkage of the 3D transform coefficients. Finally, inversely transforming the coefficients and obtaining the denoising video. This algorithm is obviously better than other 3D method in the denoising effect and the PSNR is increased about 0.9 dB. In terms of visual quality, the proposed method can effectively preserve the video detail, and the trajectory of motion object is very smooth, which is especially adequate to process the video flames with acute movement and plenty of large area movement object and background movement.

[1]  Lexing Ying,et al.  3D discrete curvelet transform , 2005, SPIE Optics + Photonics.

[2]  Michael Bruenig,et al.  Fast full-search block matching based on combined SAD and MSE measures , 1998, Electronic Imaging.

[3]  Hua-Qing Zhou,et al.  Wavelet Descriptor for Closed Curves Detection in Complex Background , 2010, J. Comput..

[4]  Minh N. Do,et al.  Multidimensional Directional Filter Banks and Surfacelets , 2007, IEEE Transactions on Image Processing.

[5]  Qionghai Dai,et al.  Image and Video Denoising Using Adaptive Dual-Tree Discrete Wavelet Packets , 2009, IEEE Transactions on Circuits and Systems for Video Technology.

[6]  Qu Xiao-bo,et al.  A Novel Video Denoising Method with 3D Context Model Based on Surfacelet Transform , 2008 .

[7]  Driss Aboutajdine,et al.  Adjustable SAD matching algorithm using frequency domain , 2007, Journal of Real-Time Image Processing.

[8]  Oleg Starostenko,et al.  Detection of microcalcifications in digital mammograms using the dual-tree complex wavelet transfo , 2009 .

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

[10]  Robert W. Harrison,et al.  The Effect of Wavelet Families on Watermarking , 2009, J. Comput..

[11]  Ke Shui-zhou A New Matching Criterion and Block Matching Algorithm , 2007 .

[12]  Avideh Zakhor,et al.  Subband video coding based on velocity filters , 1992, [Proceedings] 1992 IEEE International Symposium on Circuits and Systems.

[13]  Cao Jia-nian Denoising method for underwater acoustic transient signals based on surfacelet transform , 2008 .

[14]  Luo Feng A Super-SAD matching criterion and its fast algorithm , 2007 .

[15]  Q. M. Jonathan Wu,et al.  Shape from focus using fast discrete curvelet transform , 2011, Pattern Recognit..

[16]  Yan Wang,et al.  Multiscale Heterogeneous Modeling with Surfacelets , 2010 .

[17]  Liu Dan-dan An image denoising method combining surfacelet transform and multidirectional cycle spinning , 2009 .

[18]  Xie Shengli Research of Block Matching Criterion for Motion Estimation , 2009 .