Abstract

A variety of new and powerful algorithms have been developed for image compression over the years. Among them the wavelet-based image compression schemes have gained much popularity due to their overlapping nature which reduces the blocking artifacts that are common phenomena in JPEG compression and multiresolution character which leads to superior energy compaction with high quality reconstructed images. This paper provides a detailed survey on some of the popular wavelet coding techniques such as the Embedded Zerotree Wavelet (EZW) coding, Set Partitioning in Hierarchical Tree (SPIHT) coding, the Set Partitioned Embedded Block (SPECK) Coder, and the Embedded Block Coding with Optimized Truncation (EBCOT) algorithm. Other wavelet-based coding techniques like the Wavelet Difference Reduction (WDR) and the Adaptive Scanned Wavelet Difference Reduction (ASWDR) algorithms, the Space Frequency Quantization (SFQ) algorithm, the Embedded Predictive Wavelet Image Coder (EPWIC), Compression with Reversible Embedded Wavelet (CREW), the Stack-Run (SR) coding and the recent Geometric Wavelet (GW) coding are also discussed. Based on the review, recommendations and discussions are presented for algorithm development and implementation.

Highlights

  • Today’s digital world deals with huge amounts of digital data

  • Wavelet-based techniques [5] are the latest development in the field of image compression which offers multiresolution capability leading to superior energy compaction with high quality

  • The DWT has taken over discrete cosine transform (DCT) [7] due to its ability to solve the problem of blocking artifacts introduced during DCT compression

Read more

Summary

INTRODUCTION

Today’s digital world deals with huge amounts of digital data (audio, image & video). The field of image compression has a wide spectrum of methods ranging from classical lossless techniques and popular transform approaches to the more recent segmentation based (or second generation) coding methods. The DWT has taken over DCT [7] due to its ability to solve the problem of blocking artifacts introduced during DCT compression It reduces the correlation between the neighboring pixels and gives multi scale sparse representation of the image. The new ISO/ITU-T standard for still image coding, JPEG 2000, is a wavelet-based compression algorithm. This second generation algorithm is being designed to address the requirements of different kinds of applications including internet, digital photography, image databases, document imaging, remote sensing, scanning, laser printing, facsimile, mobile applications, medical imagery, digital library etc.

IMAGE COMPRESSION BASICS
Transformation
Quantization
Encoding
PERFORMANCE MEASURES
WAVELETS FOR IMAGE COMPRESSION
WAVELET BASED CODING SCHEMES
SUMMARY
CONCLUSION
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call