Block-based DCT and wavelet selective coding for arbitrarily shaped images

Images usually have quite different properties place by place. This variation of local properties may affect the coding efficiency when utilizing a fixed coding method. In this paper, a new coding method which selects discrete cosine transform (DCT) or wavelet transform (WLT) block by block adaptively according to the local properties of the image to achieve high coding efficiency, is proposed. A separable WLT, which gives higher coding efficiency and can be treated in the same manner as DCT, is proposed to simplify the hardware/software implementation. And an adaptive scanning method associated with the separable WLT, which achieves high coding efficiency by scanning the corresponding coefficients with large values across the resolution first to shorten the zero-run, is also proposed. Furthermore, for coding of arbitrary-shaped images with block-based DCT and WLT, a new padding technique based on the concept of making boundary blocks smooth is proposed. These new coding methods are verified through the simulation in comparison with the MPEG-4 verification model. The simulation results show the improvement of PSNR up to 2 dB.

[1]  Stéphane Mallat,et al.  A Theory for Multiresolution Signal Decomposition: The Wavelet Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  I. Daubechies,et al.  Biorthogonal bases of compactly supported wavelets , 1992 .

[3]  Stéphane Mallat,et al.  Matching pursuits with time-frequency dictionaries , 1993, IEEE Trans. Signal Process..

[4]  Stéphane Mallat,et al.  Characterization of Signals from Multiscale Edges , 2011, IEEE Trans. Pattern Anal. Mach. Intell..