The JPEG 2000 still image compression standard

One of the aims of the standardization committee has been the development of Part I, which could be used on a royalty- and fee-free basis. This is important for the standard to become widely accepted. The standardization process, which is coordinated by the JTCI/SC29/WG1 of the ISO/IEC has already produced the international standard (IS) for Part I. In this article the structure of Part I of the JPFG 2000 standard is presented and performance comparisons with established standards are reported. This article is intended to serve as a tutorial for the JPEG 2000 standard. The main application areas and their requirements are given. The architecture of the standard follows with the description of the tiling, multicomponent transformations, wavelet transforms, quantization and entropy coding. Some of the most significant features of the standard are presented, such as region-of-interest coding, scalability, visual weighting, error resilience and file format aspects. Finally, some comparative results are reported and the future parts of the standard are discussed.

[1]  Christopher M. Brislawn.  Preservation of subband symmetry in multirate signal coding , 1995, IEEE Trans. Signal Process..

[2]  A. Robert Calderbank,et al.  Lossless image compression using integer to integer wavelet transforms , 1997, Proceedings of International Conference on Image Processing.

[3]  David Nistér,et al.  Lossless region of interest coding , 1999, Signal Process..

[4]  William A. Pearlman,et al.  An image multiresolution representation for lossless and lossy compression , 1996, IEEE Trans. Image Process..

[5]  Wenjun Zeng,et al.  Visual optimization tools in JPEG 2000 , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[6]  David S. Taubman,et al.  Embedded block coding in JPEG 2000 , 2002, Signal Process. Image Commun..

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

[8]  Konstantinos Konstantinides,et al.  Image and video compression standards , 1995 .

[9]  Mohammed Ghanbari,et al.  Video Coding: An Introduction to Standard Codecs , 1999 .

[10]  Joel Askelöf,et al.  Wireless image applications and next-generation imaging , 2001 .

[11]  Antonio Ortega,et al.  An algorithm for low memory wavelet image compression , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[12]  Antonio Ortega,et al.  Line based reduced memory, wavelet image compression , 1998, Proceedings DCC '98 Data Compression Conference (Cat. No.98TB100225).

[13]  Robert L. Stevenson,et al.  Human Visual System Based Wavelet Decomposition for Image Compression , 1995, J. Vis. Commun. Image Represent..

[14]  Homer H. Chen,et al.  Error-resilient coding in JPEG-2000 and MPEG-4 , 2000, IEEE Journal on Selected Areas in Communications.

[15]  Martin P. Boliek,et al.  JPEG 2000 next generation image compression system features and syntax , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[16]  Vivek K. Goyal,et al.  Theoretical foundations of transform coding , 2001, IEEE Signal Process. Mag..

[17]  Bryan Usevitch,et al.  A tutorial on modern lossy wavelet image compression: foundations of JPEG 2000 , 2001, IEEE Signal Process. Mag..

[18]  Vivek K. Goyal,et al.  Multiple description coding: compression meets the network , 2001, IEEE Signal Process. Mag..

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

[20]  W. Sweldens.  The Lifting Scheme: A Custom - Design Construction of Biorthogonal Wavelets "Industrial Mathematics , 1996 .

[21]  Andrew Leung,et al.  Motion-JPEG2000 standardization and target market , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[22]  Charilaos A. Christopoulos,et al.  Efficient region of interest coding techniques in the upcoming JPEG2000 still image coding standard , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[23]  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..

[24]  Nariman Farvardin,et al.  Lossy/lossless region-of-interest image coding based on set partitioning in hierarchical trees , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

[25]  C. Christopoulos,et al.  Efficient methods for encoding regions of interest in the upcoming JPEG2000 still image coding standard , 2000, IEEE Signal Processing Letters.

[26]  R. V. Prasad,et al.  Techniques and Standards for Image, Video and Audio Coding , 1998 .

[27]  C. Christopoulos,et al.  An embedded DCT-based still image coding algorithm , 1998 .

[28]  Wenjun Zeng,et al.  Point-wise extended visual masking for JPEG-2000 image compression , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[29]  Touradj Ebrahimi,et al.  Region of interest coding in JPEG2000 for interactive client/server applications , 1999, 1999 IEEE Third Workshop on Multimedia Signal Processing (Cat. No.99TH8451).

[30]  Touradj Ebrahimi,et al.  An analytical study of JPEG 2000 functionalities , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[31]  Touradj Ebrahimi,et al.  JPEG2000: The upcoming still image compression standard , 2001, Pattern Recognit. Lett..

[32]  Touradj Ebrahimi,et al.  The JPEG2000 still image coding system: an overview , 2000, IEEE Trans. Consumer Electron..

[33]  Majid Rabbani,et al.  The continuing evolution of digital cameras and digital photography systems , 2000, 2000 IEEE International Symposium on Circuits and Systems. Emerging Technologies for the 21st Century. Proceedings (IEEE Cat No.00CH36353).

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

[35]  Touradj Ebrahimi,et al.  A study of JPEG 2000 still image coding versus other standards , 2000, 2000 10th European Signal Processing Conference.

[36]  Faouzi Kossentini,et al.  Reversible integer-to-integer wavelet transforms for image compression: performance evaluation and analysis , 2000, IEEE Trans. Image Process..

[37]  Martin Vetterli,et al.  Wavelets, approximation, and compression , 2001, IEEE Signal Process. Mag..

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

[39]  Michael W. Marcellin,et al.  JPEG 2000: overview, architecture, and applications , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[40]  David Nister,et al.  LOSSLESS REGION OF INTEREST WITH EMBEDDED WAVELET IMAGE CODING , 1999 .

[41]  Ali Tabatabai,et al.  Sub-band coding of digital images using symmetric short kernel filters and arithmetic coding techniques , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[42]  John D. Villasenor,et al.  Visibility of wavelet quantization noise , 1997, IEEE Transactions on Image Processing.

[43]  Gadiel Seroussi,et al.  Embedded block coding in JPEG2000 , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[44]  Michael W. Marcellin,et al.  An overview of JPEG-2000 , 2000, Proceedings DCC 2000. Data Compression Conference.

[45]  Michael W. Marcellin,et al.  Scalable image coding using reversible integer wavelet transforms , 2000, IEEE Trans. Image Process..

[46]  Charilaos Christopoulos,et al.  Efficient encoding and reconstruction of regions of interest in JPEG2000 , 2000, 2000 10th European Signal Processing Conference.

[47]  Shipeng Li,et al.  Arbitrarily shaped video object coding by wavelet , 2000, 2000 IEEE International Symposium on Circuits and Systems. Emerging Technologies for the 21st Century. Proceedings (IEEE Cat No.00CH36353).

[48]  Wim Sweldens,et al.  The lifting scheme: a construction of second generation wavelets , 1998 .

[49]  Sabine Süsstrunk,et al.  Digital photography-How long will it last? , 2000, 2000 IEEE International Symposium on Circuits and Systems. Emerging Technologies for the 21st Century. Proceedings (IEEE Cat No.00CH36353).

[50]  Søren Forchhammer,et al.  Lossy/lossless coding of bi-level images , 1997, Proceedings DCC '97. Data Compression Conference.

[51]  C. Brislawn.  Classification of Nonexpansive Symmetric Extension Transforms for Multirate Filter Banks , 1996 .

[52]  Julien Reichel,et al.  Opponent Color, Human Vision and Wavelets for Image Compression , 1999, Color Imaging Conference.

[53]  Michael D. Adams,et al.  Reversible Wavelet Transforms and Their Application to Embedded Image Compression , 1998 .

[54]  Gregory K. Wallace,et al.  The JPEG still picture compression standard , 1992 .

[55]  David Nistér,et al.  Lossless region of interest with a naturally progressive still image coding algorithm , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

[56]  Faouzi Kossentini,et al.  JasPer: a software-based JPEG-2000 codec implementation , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[57]  Jelena Kovacevic,et al.  Wavelet families of increasing order in arbitrary dimensions , 2000, IEEE Trans. Image Process..

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

[59]  Raj Talluri,et al.  Tools for robust image and video coding in JPEG-2000 and MPEG-4 standards , 1998, Electronic Imaging.

[60]  Toby Berger,et al.  Digital Compression For Multimedia Principles And Standards , 1998 .

[61]  David S. Taubman,et al.  High performance scalable image compression with EBCOT , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).