Accelerating Redundant DCT Filtering for Deblurring and Denoising

In this paper, we propose an acceleration method of redundant DCT filtering for deblurring and denoising. Current CCD cameras have high-resolution images, and the resolution has been increasing. Even if pixels are in focus, the pixels have slight blurring due to diffraction and Bayer interpolation. Therefore, we focus deblurring for slight blurring on real-time performance. Traditional approaches have a fast computational performance for this purpose, but these methods do not contain denoising architecture. In this paper, we simultaneously perform deblurring and denoising on the redundant DCT domain for accelerating the process. Also, we show that a post-scaling DCT can accelerate the proposed filtering. Experimental results show that the proposed method is the fastest method and the accuracy is also high among the fast approaches.

[1]  Norbert Wiener,et al.  Extrapolation, Interpolation, and Smoothing of Stationary Time Series , 1964 .

[2]  William H. Richardson,et al.  Bayesian-Based Iterative Method of Image Restoration , 1972 .

[3]  L. Lucy.  An iterative technique for the rectification of observed distributions , 1974 .

[4]  N. Ahmed,et al.  Discrete Cosine Transform , 1996 .

[5]  Y. Arai,et al.  A Fast DCT-SQ Scheme for Images , 1988 .

[6]  G.S. Moschytz,et al.  Practical fast 1-D DCT algorithms with 11 multiplications , 1989, International Conference on Acoustics, Speech, and Signal Processing,.

[7]  Michal Irani,et al.  Improving resolution by image registration , 1991, CVGIP Graph. Model. Image Process..

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

[9]  Zhou Wang,et al.  Multiscale structural similarity for image quality assessment , 2003, The Thrity-Seventh Asilomar Conference on Signals, Systems & Computers, 2003.

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

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

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

[13]  Frédo Durand,et al.  Image and depth from a conventional camera with a coded aperture , 2007, SIGGRAPH 2007.

[14]  Mei Han,et al.  Bilateral Back-Projection for Single Image Super Resolution , 2007, 2007 IEEE International Conference on Multimedia and Expo.

[15]  Jian Sun,et al.  Progressive inter-scale and intra-scale non-blind image deconvolution , 2008, SIGGRAPH 2008.

[16]  Uma Shanker Tiwary,et al.  An Adaptively Accelerated Lucy-Richardson Method for Image Deblurring , 2008, EURASIP J. Adv. Signal Process..

[17]  Rob Fergus,et al.  Fast Image Deconvolution using Hyper-Laplacian Priors , 2009, NIPS.

[18]  Lei Zhang,et al.  Nonlocal back-projection for adaptive image enlargement , 2009, 2009 16th IEEE International Conference on Image Processing (ICIP).

[19]  Guillermo Sapiro,et al.  DCT image denoising: a simple and effective image denoising algorithm , 2011, Image Process. Line.

[20]  Hongbin Wang,et al.  Scaled Heavy-Ball Acceleration of the Richardson-Lucy Algorithm for 3D Microscopy Image Restoration , 2014, IEEE Transactions on Image Processing.

[21]  Yutaka Ishibashi,et al.  Randomized redundant DCT: efficient denoising by using random subsampling of DCT patches , 2015, SIGGRAPH Asia Technical Briefs.

[22]  Narendra Ahuja,et al.  A Comparative Study for Single Image Blind Deblurring , 2016, 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[23]  Yuki Kawasaki,et al.  Parallelized and vectorized implementation of DCT denoising with FMA instructions , 2018, 2018 International Workshop on Advanced Image Technology (IWAIT).

[24]  Hiroshi Matsuo,et al.  Effective implementation of edge-preserving filtering on CPU microarchitectures , 2018 .

[25]  Seisuke Kyochi,et al.  Universal Approach for DCT-Based Constant-Time Gaussian Filter with Moment Preservation , 2018, 2018 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[26]  Yuki Kawasaki,et al.  Efficient Computational Scheduling of Box and Gaussian FIR Filtering for CPU Microarchitecture , 2018, 2018 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference (APSIPA ASC).

[27]  Hiroshi Matsuo,et al.  Taxonomy of Vectorization Patterns of Programming for FIR Image Filters Using Kernel Subsampling and New One , 2018 .

[28]  Norishige Fukushima,et al.  Vector Addressing for Non-Sequential Sampling in Fir Image Filtering , 2019, 2019 IEEE International Conference on Image Processing (ICIP).

[29]  S. Kamata,et al.  200 FPS Constant-Time Bilateral Filter Using SVD and Tiling Strategy , 2019 .