All phase biorthogonal transform and its application in JPEG-like image compression

This paper proposes new concepts of the all phase biorthogonal transform (APBT) and the dual biorthogonal basis vectors. In the light of all phase digital filtering theory, three kinds of all phase biorthogonal transforms based on the Walsh transform (WT), the discrete cosine transform (DCT) and the inverse discrete cosine transform (IDCT) are proposed. The matrices of APBT based on WT, DCT and IDCT are deduced, which can be used in image compression instead of the conventional DCT. Compared with DCT-based JPEG (DCT-JPEG) image compression algorithm at the same bit rates, the PSNR and visual quality of the reconstructed images using these transforms are approximate to DCT, outgoing DCT-JPEG at low bit rates especially. But the advantage is that the quantization table is simplified and the transform coefficients can be quantized uniformly. Therefore, the computing time becomes shorter and the hardware implementation easier.

[1]  Gregory K. Wallace,et al.  The JPEG still picture compression standard , 1992 .

[2]  K. R. Rao,et al.  Orthogonal Transforms for Digital Signal Processing , 1979, IEEE Transactions on Systems, Man, and Cybernetics.

[3]  Touradj Ebrahimi,et al.  MPEG-4 natural video coding - An overview , 2000, Signal Process. Image Commun..

[4]  Xi Yang,et al.  A novel hierarchical coding algorithm based on multi-subsample and the all phase IDCT interpolation , 2004, SPIE Optics + Photonics.

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

[6]  Dong-Wook Kim,et al.  3D scanning-based compression technique for digital hologram video , 2007, Signal Process. Image Commun..

[7]  Henning F. Harmuth,et al.  Transmission of information by orthogonal functions , 1969 .

[8]  Zhengxin Hou,et al.  The all phase DFT filter , 2002, Proceedings of 2002 IEEE 10th Digital Signal Processing Workshop, 2002 and the 2nd Signal Processing Education Workshop..