Pre/post-filter for performance improvement of transform coding

Abstract A technique for generating independent transform coefficients from any p -dependent signal has been developed. Since these coefficients are independent, the Lloyd-Max quantization efficiency is improved. In addition, these coefficients are shown to be Gaussian distributed. Therefore, the probability density function estimate is bypassed during the quantizer design. An all-pass (encryption) pre-filter is required by the proposed technique, and the filtered signal is obtained efficiently by an algorithm developed in this paper. An added benefit of this technique is the compatibility and higher security with respect to the conventional transform coding (TC), and the method is called the transform encryption coding (TEC). In addition, a post-filter is necessary for signal reconstruction. Due to the all-pass nature of the pre/post-filtering process, the mean-square quantization error for the complete process is equal to that for the intermediate independent Gaussian transform coefficients. Simulation results show TEC achieves about 1 dB coding gain compared with TC. Coded images without blocking effects are obtained at 0.5 bit/pixel (bpp) using TEC. The image quality is similar to that obtained by TC at 1 bpp. Even at 0.35 bpp, TEC performs in the same way as the recent ‘DCT/DST’ technique of Rose et al. (1990) and shows no blocking effects. Most significantly, TEC encoded image is insensitive and robust to the channel noise.

[1]  Jorge Herbert de Lira,et al.  Two-Dimensional Signal and Image Processing , 1989 .

[2]  Kris Popat,et al.  Robust quantization of memoryless sources using dispersive FIR filters , 1992, IEEE Trans. Commun..

[3]  Chung J. Kuo,et al.  2-D quasi m -arrays and Gold code arrays , 1991, IEEE Trans. Inf. Theory.

[4]  Chung Jung Kuo,et al.  Robust coding technique : transform encryption coding for noisy communications , 1993 .

[5]  Robert M. Gray,et al.  High-resolution quantization theory and the vector quantizer advantage , 1989, IEEE Trans. Inf. Theory.

[6]  C. Stein A bound for the error in the normal approximation to the distribution of a sum of dependent random variables , 1972 .

[7]  S. P. Lloyd,et al.  Least squares quantization in PCM , 1982, IEEE Trans. Inf. Theory.

[8]  Allen Gersho,et al.  Image compression with variable block size segmentation , 1992, IEEE Trans. Signal Process..

[9]  Paul M. Chau,et al.  Vlsi Signal Processing II , 1986 .

[10]  Anil K. Jain Fundamentals of Digital Image Processing , 2018, Control of Color Imaging Systems.

[11]  John G. Proakis,et al.  Probability, random variables and stochastic processes , 1985, IEEE Trans. Acoust. Speech Signal Process..

[12]  Bennett Fox,et al.  Discrete Optimization Via Marginal Analysis , 1966 .

[13]  Chung Jung Kuo,et al.  Novel image encryption technique and its application in progressive transmission , 1993, J. Electronic Imaging.

[14]  Its'hak Dinstein,et al.  DCT/DST alternate-transform image coding , 1990, IEEE Trans. Commun..

[15]  Joel Max,et al.  Quantizing for minimum distortion , 1960, IRE Trans. Inf. Theory.

[16]  Allen Gersho,et al.  Vector quantization and signal compression , 1991, The Kluwer international series in engineering and computer science.

[17]  H. Robbins,et al.  The Central Limit Theorem for Dependent Random Variables , 1948 .

[18]  C. Smith,et al.  Adaptive Coding of Monochrome and Color Images , 1977, IEEE Trans. Commun..

[19]  Wolfgang Mauersberger,et al.  Experimental results on the performance of mismatched quantizers , 1979, IEEE Trans. Inf. Theory.