Classified zerotree wavelet image coding and adaptive packetization for low-bit-rate transport

A novel robust image coding and adaptive packetization algorithm suitable for very low-bit-rate transport is suggested. This algorithm can be applied to any zerotree-based encoder, such as the embedded zerotree wavelet coder of Shapiro (1993) and set partitioning in hierarchical trees by Said and Pearlman (1996). A very explicit segmentation and packetization method of an image bitstream, where the lowest frequency subband is separately encoded from the higher frequency subbands for unequal protection over a noisy channel, is proposed. The trees in the higher frequency subbands are split, classified, and assembled for efficient image coding and packetization according to their initial threshold and subband. The use of these classified trees enables one to make robust packets, while giving priority to some packets. In practice, each packet has a different initial threshold and can be decoded independently. In spite of additional overhead bits required for packetization, the algorithm reported is comparable to the original zerotree-based image coders at low bit rates. Additionally, simulation results show that the new method is resilient under severe packet losses.

[1]  Kenneth Zeger,et al.  Progressive image coding for noisy channels , 1997, IEEE Signal Processing Letters.

[2]  Jozsef Vass,et al.  Significance-linked connected component analysis for wavelet image coding , 1999, IEEE Trans. Image Process..

[3]  John W. Woods,et al.  Subband coding of images , 1986, IEEE Trans. Acoust. Speech Signal Process..

[4]  Madhu Sudan,et al.  Priority encoding transmission , 1994, Proceedings 35th Annual Symposium on Foundations of Computer Science.

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

[6]  Robert E. Van Dyck MPEG-4 image transmission using MAP source-controlled channel decoding , 2000, IEEE J. Sel. Areas Commun..

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

[8]  Charles D. Creusere,et al.  A new method of robust image compression based on the embedded zerotree wavelet algorithm , 1997, IEEE Trans. Image Process..

[9]  F. Kossentini,et al.  Robust EZW image coding for noisy channels , 1997, IEEE Signal Processing Letters.

[10]  Pamela C. Cosman,et al.  Combined forward error control and packetized zerotree wavelet encoding for transmission of images over varying channels , 2000, IEEE Trans. Image Process..

[11]  Joachim Hagenauer,et al.  Rate-compatible punctured convolutional codes (RCPC codes) and their applications , 1988, IEEE Trans. Commun..

[12]  Richard E. Ladner,et al.  Graceful degradation over packet erasure channels through forward error correction , 1999, Proceedings DCC'99 Data Compression Conference (Cat. No. PR00096).

[13]  Michael T. Orchard,et al.  Space-frequency quantization for wavelet image coding , 1997, IEEE Trans. Image Process..

[14]  John W. Woods,et al.  Robust transmission of packet video through dispersive packetization and error concealment , 2000 .

[15]  V. Ralph Algazi,et al.  Analysis-based coding of image transform and subband coefficients , 1995, Optics & Photonics.

[16]  E. Gilbert Capacity of a burst-noise channel , 1960 .

[17]  E. O. Elliott Estimates of error rates for codes on burst-noise channels , 1963 .

[18]  Neeli R. Prasad GSM evolution towards third generation UMTS/IMT2000 , 1999, 1999 IEEE International Conference on Personal Wireless Communications (Cat. No.99TH8366).

[19]  Adrian S. Lewis,et al.  Image compression using the 2-D wavelet transform , 1992, IEEE Trans. Image Process..

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

[21]  Kannan Ramchandran,et al.  Multiple description wavelet based image coding , 2000, IEEE Trans. Image Process..

[22]  Kenneth Zeger,et al.  Error protection for progressive image transmission over memoryless and fading channels , 1998, IEEE Trans. Commun..

[23]  Henning Sanneck,et al.  Concealment of lost speech packets using adaptive packetization , 1998, Proceedings. IEEE International Conference on Multimedia Computing and Systems (Cat. No.98TB100241).

[24]  William Stallings,et al.  Data and computer communications (6. ed.) , 2008 .

[25]  Michael T. Orchard,et al.  Image coding based on a morphological representation of wavelet data , 1999, IEEE Trans. Image Process..

[26]  William Stallings,et al.  Data and Computer Communications , 1985 .

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

[28]  Jozsef Vass,et al.  Robust significance-linked connected component analysis for low complexity progressive image transmission over noisy channels , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[29]  Pamela C. Cosman,et al.  Robust wavelet zerotree image compression with fixed-length packetization , 1998, Proceedings DCC '98 Data Compression Conference (Cat. No.98TB100225).

[30]  Eero P. Simoncelli,et al.  Image compression via joint statistical characterization in the wavelet domain , 1999, IEEE Trans. Image Process..

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

[32]  Nariman Farvardin,et al.  Joint source-channel coding for progressive transmission of embedded source coders , 1999, Proceedings DCC'99 Data Compression Conference (Cat. No. PR00096).

[33]  Antonio Ortega,et al.  Multiple description coding via polyphase transform and selective quantization , 1998, Electronic Imaging.