An Optimized Quantization Constraints Set for Image Restoration and its GPU Implementation

This paper presents a novel optimized quantization constraint set, acting as an add-on to existing DCT-based image restoration algorithms. The constraint set is created based on generalized Gaussian distribution which is more accurate than the commonly used uniform, Gaussian or Laplacian distributions when modeling DCT coefficients. More importantly, the proposed constraint set is optimized for individual input images and thus it is able to enhance image quality significantly in terms of signal-to-noise ratio. Experimental results indicate that the signal-to-noise ratio is improved by at least 6.78% on top of the existing state-of-the-art methods, with a corresponding expense of only 0.38% in processing time. The proposed algorithm has also been implemented in GPU, and the processing speed increases further by 20 times over that of CPU implementation. This makes the algorithm well suited for fast image retrieval in security and quality monitoring system.

[1]  Fábio M. Bayer,et al.  Low-Complexity Multidimensional DCT Approximations for High-Order Tensor Data Decorrelation , 2017, IEEE Transactions on Image Processing.

[2]  Jacques Froment,et al.  Adapted Total Variation for Artifact Free Decompression of JPEG Images , 2005, Journal of Mathematical Imaging and Vision.

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

[4]  King Ngi Ngan,et al.  Reduction of blocking artifacts in image and video coding , 1999, IEEE Trans. Circuits Syst. Video Technol..

[5]  L. Knüsel Computation of the chi square and Poisson distribution , 1986 .

[6]  Susanto Rahardja,et al.  A Tone-Mapping Technique Based on Histogram Using a Sensitivity Model of the Human Visual System , 2018, IEEE Transactions on Industrial Electronics.

[7]  C.-C. Jay Kuo,et al.  Review of Postprocessing Techniques for Compression Artifact Removal , 1998, J. Vis. Commun. Image Represent..

[8]  Hong Yan,et al.  A smoothness constraint set based on local statistics of BDCT coefficients for image postprocessing , 2005, Image Vis. Comput..

[9]  Lei Zhang,et al.  FFDNet: Toward a Fast and Flexible Solution for CNN-Based Image Denoising , 2017, IEEE Transactions on Image Processing.

[10]  S. Nadarajah A generalized normal distribution , 2005 .

[11]  Hong Yan,et al.  Model-based smoothing for reducing artifacts in compressed images , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[12]  Kristian Bredies,et al.  A TGV-Based Framework for Variational Image Decompression, Zooming, and Reconstruction. Part I: Analytics , 2015, SIAM J. Imaging Sci..

[13]  Seop Hyeong Park,et al.  Theory of projection onto the narrow quantization constraint set and its application , 1999, IEEE Trans. Image Process..

[14]  Thomas Wiegand,et al.  Draft ITU-T recommendation and final draft international standard of joint video specification , 2003 .

[15]  Robert L. Stevenson,et al.  DCT quantization noise in compressed images , 2001, IEEE Transactions on Circuits and Systems for Video Technology.

[16]  Nikolas P. Galatsanos,et al.  Projection-based spatially adaptive reconstruction of block-transform compressed images , 1995, IEEE Trans. Image Process..

[17]  Kristian Bredies,et al.  A Total Variation-Based JPEG Decompression Model , 2012, SIAM J. Imaging Sci..

[18]  Jun Zhou,et al.  Adaptive non-local means filtering for image deblocking , 2011, 2011 4th International Congress on Image and Signal Processing.

[19]  Joseph W. Goodman,et al.  A mathematical analysis of the DCT coefficient distributions for images , 2000, IEEE Trans. Image Process..

[20]  Robert L. Stevenson,et al.  Improved definition image expansion , 1992, [Proceedings] ICASSP-92: 1992 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[21]  W. Daniel Hillis,et al.  Data parallel algorithms , 1986, CACM.

[22]  Deqing Sun,et al.  Postprocessing of Low Bit-Rate Block DCT Coded Images Based on a Fields of Experts Prior , 2007, IEEE Transactions on Image Processing.

[23]  Taejeong Kim,et al.  Noise estimation for blocking artifacts reduction in DCT coded images , 2000, IEEE Trans. Circuits Syst. Video Technol..

[24]  John K Kruschke,et al.  Bayesian data analysis. , 2010, Wiley interdisciplinary reviews. Cognitive science.

[25]  Michael K. Ng,et al.  Reducing Artifacts in JPEG Decompression Via a Learned Dictionary , 2014, IEEE Transactions on Signal Processing.

[26]  Michal Sorel,et al.  Fast Bayesian JPEG Decompression and Denoising With Tight Frame Priors , 2017, IEEE Transactions on Image Processing.

[27]  Taejeong Kim,et al.  Regression-based prediction for blocking artifact reduction in JPEG-compressed images , 2005, IEEE Transactions on Image Processing.

[28]  Michael T. Orchard,et al.  A deblocking algorithm for JPEG compressed images using overcomplete wavelet representations , 1997, IEEE Trans. Circuits Syst. Video Technol..

[29]  Guray Yilmaz,et al.  Parallelization of bitonic sort and radix sort algorithms on many core GPUs , 2013, 2013 International Conference on Electronics, Computer and Computation (ICECCO).

[30]  Ju Jia Zou Reducing artifacts in BDCT-coded images by adaptive pixel-adjustment , 2004, Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004..