Open Access Open Access  Restricted Access Subscription or Fee Access

Performance Analysis and Comparison of Image Compression Using DCT and Wavelets

Yogendra Kumar Jain, Sanjeev Jain

Abstract


To overcome the limitations of the bandwidth and storage, the images must be effectively compressed for efficient utilization of available resources such as storage and bandwidth of communication media. The objective of this paper is to provide the performance analysis and comparison of image compression using Discrete Cosine Transform (DCT) and Wavelet Transform (WT). The performance analysis and comparison is carried out on equal footing. The choice of transform used depends on a number of factors, in particular, computational complexity and coding gain. In present scenario, the most effective and popular way to achieve efficient compression of images are based on either Discrete Cosine Transform (DCT) or Wavelet Transform (WT). The paper discusses important features of both the discrete cosine transform (DCT) and the wavelet transform (WT) in compression of still images. DCT represent an image as a superposition of cosine functions with different discrete frequencies i.e. the basis of Discrete Cosine Transform (DCT) is cosine functions, while the basis of Wavelet Transform (WT) is wavelet function that satisfies requirement of multi-resolution analysis. The influences of image contents of variety of images at different compression ratios are assessed. The test images selected for experiment are of different frequency content, size and resolution. Two quality measures are used: Peak Signal to Noise Ratio (PSNR) and visual quality of image. In this paper, we have analyzed visual quality of image at a compression ratio of 50:1 using both DCT and WT (at decomposition level 5) for image compression on the variety of test images. Our analysis reveals that for images, the wavelet transform outperforms the DCT in both peak signal-to-noise-ratios as well as in visual quality of image.

Keywords


Discrete Cosine Transform, Wavelet Transform, PSNR, Image Compression, Compression Ratio, Image Quality.

Full Text:

PDF

References


Gibson J. D., Berger T., Lookabaugh T., Linghbergh D. and Baker R. L., “Digital Compression for Multimedia,” Morgan Kaufmann, 1998.

Ahmed N., Natrajan T., and Rao K. R., “Discrete cosine transform,” IEEE Trans. On Comput., vol. C-23, no. 1, pp. 90-93, 1984.

Wallace G. K., “The JPEG still picture compression standard,” Communication ACM, vol. 34, no. 4, pp. 30-44, 1991.

Pennebaker W. B. and Mitchell J. L., “JPEG Still Image Data Compression Standard”, New York: Van Nostrand Reinhold, 1992.

Khayam S. A., “The Discrete Cosine Transform: Theory and Application”, Michigan State University, March 2003.

Solomon D., “Data Compression-The complete Reference”, 4th Edition Springer 2007.

Jianyu L., Smith M. J. T., “New Perspectives and Improvements on the Symmetric Extension Filter Bank for Subband/Wavelet Image Compression”, IEEE Transactions on Image Processing, vol. 17, no. 2, pp. 177-189, Feb. 2008.

Liu X., “Composition of DCT and Wavelet Transform for Image Compression”, Proceeding of Data Compression Conference, DCC‟2008, pp. 532-532, March 2008.

Singh P., Swamy M. N. S., Agarwal R., “Block Tree Partitioning for Wavelet Based Color Image Compression”, Proceedings of IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 2006, vol. 2, pp. 433-436, May 2006.

Chang C., and Girod B., “Direction-Adaptive Discrete Wavelet Transform for Image Compression”, IEEE Transactions on Image Processing, vol. 16, no. 5, pp.1289-1302, May 2007. [11] Vetterli M. and Kovacevic J., “Wavelets and Subband Coding”, Englewood Cliffs, NJ: Prentice-Hall Press, 1995.

Lewis A. S. and Knowles G., “Image compression using the 2-D wavelet transform”, IEEE Trans. Image Processing, vol. 1, pp. 244-250, 1992.

Junejo N., Ahmed N., Unar M. A., Rajput A.Q.K., “Speech and Image Compression Using Discrete Wavelet Transform”, IEEE/Sarnoff Symposium on Advances in Wired and Wireless Communication, pp. 45-48, April 2005.

Antonini M., Barlaud M., Mathieu P., and Daubechies I., “Image coding using wavelet transform,” IEEE Trans. Image Processing, vol. 1, pp. 205-220, 1992.

Annadurai S., Sundaresan M., “Wavelet based color image compression using vector quantization and morphology”, Proceedings of the International Conference on Advances in Computing, Communication and Control, pp. 391-396, 2009.

Daubechies I., “Ten Lectures on Wavelets”, Society for Industrial and Applied Mathematics, Philadelphia, 1992.

Averbuch Amir, Lazar Danny, and Israeli Moshe “Image Compression using Wavelet Transform and Multiresolution Decomposition”, IEEE Trans. on Image Processing, vol. 5, no. 1, pp. 4-15, 1996.

DeVore R. A., Jawerth B., Lucier B, “Image compression through wavelet transforms coding”, IEEE Trans. on Information Theory, vol. 38, no. 2, pp. 719 - 746, 1992.

Brahimi T., Laouir F., Kechacha N., “An Efficient Wavelet-Based Image Coder”, 3rd IEEE International Conference on Information and Communication Technologies: From Theory to Applications, ICTTA 2008, pp. 1-4, April 2008.

Grgic S., Mrak M., Grgic M., Cihlar B., “Comparative Study of JPEG and JPEG2000 Image Coders”, Proceeding of International Conference on Applied Electromagnetics and Communications, Dubrovnik, Croatia, ICECom 2003, pp. 109-112, Oct. 2003.

R. J. Clarke, “Image and Video Compression: A Survey”, Proceedings of International Journal of Imaging Systems and Technology of John Wiley & Sons., vol. 10, no. 1, pp. 20-32, Jan 1999.

S. Grgic, K. Kers, M. Grgic, “Image Compression using Wavelets”, Proceedings of IEEE International Symposium on Industrial Electronics, ISIE‟99, vol. 1, pp. 99-104, July 1999.

H. Zhang, X. Zhang, S. Cao, “Analysis and evaluation of some image compression techniques”, Proceeding of 4th International Conference/ Exhibition on High Performance Computing in the Asia-Pacific Region, vol. 2, pp. 799-803, May 2000.

M. Adam and F. Kossentni, “Reversible integer-to-integer wavelet transforms for image compression: Performance evaluation and analysis,” IEEE Transactions on Image Processing, vol. 9, no. 6, pp. 1010-1024, June 2000.

D. Santa Cruz and T. Ebrahimi, “A study of JPEG 2000 still image coding versus other standards”, Proceeding of the X European Signal Processing Conference, Tampere, Finland, pp. 1-4, Sep. 2000.

C. Christopoulos, A. Skodras and T. Ebrahimi, “The JPEG2000 still image coding system: an overview”, IEEE Transactions on Consumer Electronics, vol. 46, no. 4, pp. 1103-1127, Nov. 2000.

S. Grgic, M. Grgic, and B. Zovko-Cihlar, “Performance Analysis of Image Compression Using Wavelets”, IEEE Transactions on Industrial Electronics, vol. 48, no. 3, pp. 682-695, June 2001.

A. Skodras, C. Christopoulos, T. Ebrahimi, “The JPEG 2000 Still Image Compression Standard”, IEEE Signal Processing Magazine, vol. 18, no. 5, pp. 36-58, Sept. 2001.

D. Santa-Cruz, R. Grosbois and T. Ebrahimi, “JPEG 2000 performance evaluation and assessment”, Proceeding of Signal Processing: Image Communication, vol. 17, no. 1, pp. 113-130, Jan. 2002.

M. Rabbani, R. Joshi, “An overview of the JPEG2000 still image compression standard”, Proceeding of Signal Processing: Image Communication, vol. 17, no. 1, pp. 3-48, Jan. 2002.

I. Hacihaliloglu, M. Kartal, “DCT and wavelet based image compression in satellite images”, Proceedings of International Conference on Recent Advances in Space Technologies, RAST '03, pp. 79-84, Nov. 2003.

S. Grgic, M. Mrak, M. Grgic, B. Cihlar, “Comparative Study of JPEG and JPEG2000 Image Coders”, Proceeding of International Conference on Applied Electromagnetics and Communications, Dubrovnik, Croatia, ICECom 2003, pp. 109-112, Oct. 2003.

J. Akhtar, M. Y. Javed, “Image Compression with Different Types of Wavelets”, IEEE 2nd International Conference on Emerging Technologies, Peshawar, Pakistan, ICET 2006, pp. 133-137, Nov. 2006.

M. Manikandan, K. Shanthi, K. BhoopathyBagan, “Image coder using wavelet transforms”, International Conference on Wireless and Optical Communications Networks, 2006 IFIP, pp. 4, April 2006.

H. Shin, Y. Kim, “The Still Image Compression using JPEG2000 on the Mobile Telecommunication”, 10th IEEE International Conference on Advanced Communication Technology, ICACT 2008, vol. 2, pp. 1200-1204, Feb. 2008.

X. Liu, “Composition of DCT and Wavelet Transform for Image Compression”, Proceeding of Data Compression Conference, DCC‟2008, pp. 532-532, March 2008.

Thanoon A. N., “Using Wavelet Transform, DPCM and Adaptive Runlength Coding to Compress Images”, 6th International Conference on Computer Information Systems and Industrial Management Applications, CISIM ‟07, pp. 305-309, June 2007.

Chandler D. M., Hemami S. S., “Dynamic Contrast-Based Quantization for Lossy Wavelet Image Compression”, IEEE Transactions on Image Processing, vol. 14, no. 4, pp. 397-410, April 2005.

Krishnamoorthi R., and Kannan N., “A new integer image coding technique based on orthogonal polynomials”, Elsevier Journal of Image and Vision Computing, vol. 27, no. 8, pp. 999-1006, July 2009.

Manikandan M., Shanthi K., BhoopathyBagan K., “Image coder using wavelet transforms”, International Conference on Wireless and Optical Communications Networks, 2006 IFIP, pp. 4, April 2006.

Pereira F. and Ebrahimi T., “The MPEG-4 Book”, Englewood Cliffs, NJ: Prentice-Hall Press, 2002.

Lee D., “JPEG 2000: Retrospective and New Developments,” Proc. IEEE, vol. 93, no.1, pp. 32-41, 2005.

Ping-Sing Tsai, Suzuki, R., “Graphics Image Compression Using JPEG2000”, Congress on Image and Signal Processing, CISP‟08, vol. 1, pp. 603 – 607, May 2008

Adams M. D., Kharitonenko I., and Kossentini F., “Report on core experiment CodEff4: Performance evaluation of several reversible integer-to-integer wavelet transforms in the JPEG-2000 verification model (version 2.1)”, ISO/IEC JTC 1/SC 29/WG 1 N1015, 1998.

Liu H., Zhai L., Gao Y., Li W., Zhou J., “Image Compression Based on Biorthogonal Wavelet Transform”, Proceeding of IEEE International Symposium on Communications and Information Technology, ISCIT 2005, vol. 1, pp. 598-601, Oct. 2005.

Said A. and Pearlman W. A., “A new, fast, and efficient image codec based on set partitioning in hierarchical trees”, IEEE Trans. on Circ. and Syst. for Video Tech., vol. 6, no.3, pp. 243-250, 1996.

Shapiro J. M., “Embedded image coding using zerotrees of wavelet coefficients,” IEEE Trans. Signal Processing, vol. 41, no. 12, pp. 3445-3462, 1993.

Monro D. M. and Sherlock B. G., “Optimal quantization strategy for DCT image compression”, Proc. of IEEE Vision, Image and Sig. Proc. vol. 43, no.1, pp. 10-14, 1996. [49] Yamatani K. and Saito N., “Improvement of DCT-Based Compression Algorithms Using Poisson‟s Equation”, IEEE Transactions on Image Processing, vol. 15, no. 12, pp. 3672-3689, Dec. 2006.

Ameer S., and Basir O., “Image compression using plane fitting with inter-block prediction”, Elsevier Journal of Image and Vision Computing, vol. 27, no. 4, pp. 385-390, March 2009.

Balcan D. C., Lewicki M. S., “adaptive coding of images via multiresolution ICA”, Proc. IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 2009, pp. 1021 - 1024, April 2009.

Woods (Ed.) J. W., “Subband Image Coding”, Norwell, MA: Kluwer Academic Press, 1991.

Simone F. D., Ticca D., Dufaux F., Ansorge M., Ebrahimi T., Tescher A. G., “A comparative study of color image compression standards using perceptually driven quality metrics”, Proceedings of SPIE Optics and Photonics, Applications of Digital Image Processing, vol. 7073, August 11-14, 2008.

Akhtar J., Javed M. Y., “Image Compression with Different Types of Wavelets”, IEEE 2nd International Conference on Emerging Technologies, Peshawar, Pakistan, ICET 2006, pp. 133-137, Nov. 2006. [55] Yen W., Tai S., “DCT-based Image Compression Using Wavelet-based Algorithm with Efficient Deblocking Filter”, Proceedings of the Fourth Annual ACIS International Conference on Computer and Information Science, ICIS‟05, vol. 00, pp. 489-494, July 2005.

Jain Yogendra K., Jain Sanjeev, “Performance Evaluation of Wavelets for Image Compression” Proc. of Asian Journal of Information Technology, vol. 5, no. 10, pp. 1104-1112, 2006.

Jain Yogendra K., Jain Sanjeev, “Performance Analysis and Comparison of Wavelet Families using for Image Compression”, Proc. of International Journal of Soft Computing vol. 2, no.1, pp. 161-171, 2007.

Ates Hasan F., Tamer Engin, “Wavelet-Based Image Compression By Hierarchical Quantization Indexing”, 17th European Signal Processing Conference (EUSIPCO 2009), Glasgow, Scotland, pp. 2117-2121, August 2009.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.