Two-dimensional separable filters for optimal reconstruction of JPEG-coded images

Transform coding is a technique used worldwide for image coding, and JPEG has become the most common tool for image compression. In a JPEG decoder, the quantized transform coefficient blocks are usually processed using the inverse discrete cosine transform (DCT) in order to reconstruct an approximation of the original image. The direct and inverse DCT pair can be arranged in the form of a perfect reconstruction filter bank, and it can be shown that, in the presence of quantization of the transform coefficients, the perfect reconstruction synthesis is not the best choice. In this paper, we propose a procedure for the design of separable 2-D synthesis filters that minimize the reconstruction error power for transform coders. The procedure is used to design a family of filters which are used in the decoder instead of the inverse DCT. The appropriate reconstruction filters are selected on the basis of the standard quantization information provided in the JPEG bit stream. We show that the proposed decoding method gives some gain with respect to the usual decoder in most cases, Moreover, it only makes use of the standard information provided by a JPEG bit stream.

[1]  Martin Vetterli,et al.  Wavelets and filter banks: theory and design , 1992, IEEE Trans. Signal Process..

[2]  Jelena Kovacevic,et al.  Wavelets and Subband Coding , 2013, Prentice Hall Signal Processing Series.

[3]  P. Vaidyanathan,et al.  Statistically optimum pre- and postfiltering in quantization , 1997 .

[4]  Stefanos D. Kollias,et al.  Optimal filter banks for signal reconstruction from noisy subband components , 1996, IEEE Trans. Signal Process..

[5]  Amir Dembo,et al.  Statistical design of analysis/Synthesis systems with quantization , 1985, ICASSP '85. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[6]  Roberto Rinaldo,et al.  Synthesis filter bank optimization in two-dimensional separable subband coding systems , 2000, IEEE Trans. Image Process..

[7]  P. Vaidyanathan Multirate Systems And Filter Banks , 1992 .

[8]  Necdet Uzun,et al.  Cyclostationary modeling, analysis, and optimal compensation of quantization errors in subband codecs , 1995, IEEE Trans. Signal Process..

[9]  Pierre Duhamel,et al.  Perfect reconstruction versus MMSE filter banks in source coding , 1997, IEEE Trans. Signal Process..

[10]  Peter No,et al.  Digital Coding of Waveforms , 1986 .

[11]  D. Luenberger Optimization by Vector Space Methods , 1968 .

[12]  Sang Uk Lee,et al.  On the POCS-based postprocessing technique to reduce the blocking artifacts in transform coded images , 1998, IEEE Trans. Circuits Syst. Video Technol..

[13]  Amir Dembo,et al.  Statistical design of analysis/synthesis systems with quantization , 1988, IEEE Trans. Acoust. Speech Signal Process..

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

[15]  K. H. Barratt Digital Coding of Waveforms , 1985 .

[16]  R. R. Clarke Transform coding of images , 1985 .

[17]  Jelena Kovacevic,et al.  Subband coding systems incorporating quantizer models , 1995, IEEE Trans. Image Process..

[18]  W. M. Carey,et al.  Digital spectral analysis: with applications , 1986 .

[19]  Joan L. Mitchell,et al.  JPEG: Still Image Data Compression Standard , 1992 .

[20]  Charles R. Johnson,et al.  Topics in Matrix Analysis , 1991 .

[21]  Petros Maragos,et al.  CODING OF IMAGES , 1982 .

[22]  Avideh Zakhor,et al.  Iterative procedures for reduction of blocking effects in transform image coding , 1991, Electronic Imaging.

[23]  Nam Chul Kim,et al.  Reduction of blocking artifact in block-coded images using wavelet transform , 1998, IEEE Trans. Circuits Syst. Video Technol..