A multiplication-free transform for image compression

In this paper, we propose an efficient 8 times 8 multiplication-free transform operator for image compression by appropriately introducing some zeros in the 8 times 8 signed DCT matrix. We also develop fast algorithms for the computation of the proposed transform as well as for its inverse. Compared to the existing 8 times 8 approximated DCT matrices, it is shown that savings of 12.5% in the number of additions can easily be achieved using the proposed transform operator without noticeable degradations in the reconstructed images. We also present simulations on some standard test images to show the efficiency of the proposed transform in image compression.

[1]  K. R. Rao,et al.  Techniques and Standards for Image, Video, and Audio Coding , 1996 .

[2]  Chein-Wei Jen,et al.  A simple processor core design for DCT/IDCT , 2000, IEEE Trans. Circuits Syst. Video Technol..

[3]  Tarek I. Haweel,et al.  A new square wave transform based on the DCT , 2001, Signal Process..

[4]  Antonio Ortega,et al.  Scalable variable complexity approximate forward DCT , 2004, IEEE Transactions on Circuits and Systems for Video Technology.

[5]  Xuemin Chen,et al.  Video coding using the H.264/MPEG-4 AVC compression standard , 2004, Signal Process. Image Commun..

[6]  Graham A. Jullien,et al.  Multiplication-free 8×8 2D DCT architecture using algebraic integer encoding , 2004 .

[7]  Lan-Rong Dung,et al.  An ultra-low-power image compressor for capsule endoscope , 2006, Biomedical engineering online.

[8]  Zhihua He,et al.  A Fast Algorithm for Conversion from DCT Blocks to Integer Cosine Transform Blocks , 2006, 2006 International Conference on Image Processing.

[9]  Graham A. Jullien,et al.  On the Error-Free Realization of a Scaled DCT Algorithm and Its VLSI Implementation , 2007, IEEE Transactions on Circuits and Systems II: Express Briefs.

[10]  Jie Dong,et al.  The Technique of Prescaled Integer Transform: Concept, Design and Applications , 2008, IEEE Transactions on Circuits and Systems for Video Technology.