Image Compression: the Mathematics of JPEG 2000

We briefly review the mathematics in the coding engine of JPEG 2000, a state-of-the-art image compression system. We focus in depth on the transform, entropy coding and bitstream assembler modules. Our goal is to pass the readers a good understanding of the modern scalable image compression technologies without being swarmed by the details.

[1]  Wim Sweldens,et al.  Building your own wavelets at home , 2000 .

[2]  Jin Li,et al.  Virtual media (Vmedia) access protocol and its application in interactive image browsing , 2000, IS&T/SPIE Electronic Imaging.

[3]  David S. Taubman,et al.  High performance scalable image compression with EBCOT. , 2000, IEEE transactions on image processing : a publication of the IEEE Signal Processing Society.

[4]  Jin Li,et al.  An embedded still image coder with rate-distortion optimization , 1999, IEEE Trans. Image Process..

[5]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[6]  P. Yip,et al.  Discrete Cosine Transform: Algorithms, Advantages, Applications , 1990 .

[7]  Adrian Munteanu,et al.  Evaluation of a quincunx wavelet filter design approach for quadtree-based embedded image coding , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[8]  C.-C. Jay Kuo,et al.  Improvements of embedded zerotree wavelet (EZW) coding , 1995, Other Conferences.

[9]  Joan L. Mitchell,et al.  JPEG: Still Image Data Compression Standard , 1992 .

[10]  I. Daubechies,et al.  Factoring wavelet transforms into lifting steps , 1998 .

[11]  Glen G. Langdon,et al.  An Overview of the Basic Principles of the Q-Coder Adaptive Binary Arithmetic Coder , 1988, IBM J. Res. Dev..

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

[13]  Andrew B. Watson,et al.  Perceptual adaptive JPEG coding , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[14]  C. Burrus,et al.  Introduction to Wavelets and Wavelet Transforms: A Primer , 1997 .

[15]  Ingrid Daubechies,et al.  Ten Lectures on Wavelets , 1992 .

[16]  Jerome M. Shapiro,et al.  Embedded image coding using zerotrees of wavelet coefficients , 1993, IEEE Trans. Signal Process..

[17]  P. Vaidyanathan.  Multirate Systems And Filter Banks , 1992 .

[18]  Ian H. Witten,et al.  Arithmetic coding for data compression , 1987, CACM.

[19]  S. Mallat.  A wavelet tour of signal processing , 1998 .

[20]  Ahmad Zandi,et al.  CREW: Compression with Reversible Embedded Wavelets , 1995, Proceedings DCC '95 Data Compression Conference.

[21]  Michael W. Marcellin,et al.  Universal trellis coded quantization , 1999, IEEE Trans. Image Process..