High-performance low-complexity image compression

Optimal performance in a data compression scheme is very hard to obtain without inordinate computational complexity. However, there are possibilities of obtaining high performance with low complexity by proper exploitation of the characteristics of the data. Here, we shall concentrate on two recent low complexity algorithms for image compression which exploit data characteristics very efficiently. We shall try to discover principals for realizing high performance with low complexity and explain how these recent algorithms utilize these principles We shall also present image compression result with actual codecs which realize the promise of high compression with low complexity.

[1]  A. Said,et al.  Manuscript Submitted to the Ieee Transactions on Circuits and Systems for Video Technology a New Fast and Eecient Image Codec Based on Set Partitioning in Hierarchical Trees , 2007 .

[2]  Michael T. Orchard,et al.  Comparative study of DCT and wavelet-based coding , 1997, Optics & Photonics.

[3]  Avideh Zakhor,et al.  Multirate 3-D subband coding of video , 1994, IEEE Trans. Image Process..

[4]  Min-Jen Tsai,et al.  Stack-run image coding , 1996, IEEE Trans. Circuits Syst. Video Technol..

[5]  William A. Pearlman,et al.  Low-complexity waveform coding via alphabet and sample-set partitioning , 1997, Proceedings of IEEE International Symposium on Information Theory.

[6]  Michael T. Orchard,et al.  Image coding based on mixture modeling of wavelet coefficients and a fast estimation-quantization framework , 1997, Proceedings DCC '97. Data Compression Conference.

[7]  Michael T. Orchard,et al.  Space-frequency quantization for wavelet image coding , 1996, Optics & Photonics.

[8]  Z. Xiong,et al.  A DCT-based embedded image coder , 1996, IEEE Signal Processing Letters.

[9]  William A. Pearlman,et al.  A new, fast, and efficient image codec based on set partitioning in hierarchical trees , 1996, IEEE Trans. Circuits Syst. Video Technol..

[10]  Michael T. Orchard,et al.  Wavelet packet image coding using space-frequency quantization , 1998, IEEE Trans. Image Process..

[11]  Michel Barlaud,et al.  Image coding using wavelet transform , 1992, IEEE Trans. Image Process..

[12]  Roberto H. Bamberger,et al.  Optimum classification in subband coding of images , 1994, Proceedings of 1st International Conference on Image Processing.