Multiple-description wavelet based image coding

We consider the problem of image coding for communication systems that use diversity to overcome channel impairments. We focus on the special case in which there are two channels of equal capacity between a transmitter and a receiver. Our designs are based on a combination of techniques successfully applied to the construction of some of the most efficient wavelet based image coding algorithms, with multiple description scalar quantizers (MDSQs). For a given image, we produce two bitstreams, to be transmitted over each channel. Should one of the channels fail, each individual description guarantees a minimum image quality specified by the user. However, if both descriptions arrive at destination, they are combined to produce a higher quality image than that achievable based on individual descriptions. We formulate a discrete optimization problem, whose solution gives parameters of the proposed encoder yielding optimal performance in an operational sense. Simulation results are presented.

[1]  Vinay A. Vaishampayan,et al.  Asymptotic performance of multiple description transform codes , 1997, IEEE Trans. Inf. Theory.

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

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

[4]  L. Ozarow,et al.  On a source-coding problem with two channels and three receivers , 1980, The Bell System Technical Journal.

[5]  Antonio Ortega,et al.  Optimal segmentation of a VBR source for its parallel transmission over multiple ATM connections , 1997, Proceedings of International Conference on Image Processing.

[6]  C. Chrysafis,et al.  Efficient context-based entropy coding for lossy wavelet image compression , 1997, Proceedings DCC '97. Data Compression Conference.

[7]  William Equitz,et al.  Successive refinement of information , 1991, IEEE Trans. Inf. Theory.

[8]  Yao Wang,et al.  Multiple description image coding based on lapped orthogonal transforms , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

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

[10]  Akbar M. Sayeed,et al.  Joint multipath-Doppler diversity in mobile wireless communications , 1999, IEEE Trans. Commun..

[11]  Vivek K. Goyal,et al.  Optimal multiple description transform coding of Gaussian vectors , 1998, Proceedings DCC '98 Data Compression Conference (Cat. No.98TB100225).

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

[13]  Madhu Sudan,et al.  Priority encoding transmission , 1996, IEEE Trans. Inf. Theory.

[14]  Jaroslaw Domaszewicz,et al.  Design of entropy-constrained multiple-description scalar quantizers , 1994, IEEE Trans. Inf. Theory.

[15]  Antonio Ortega,et al.  A novel hybrid technique for discrete rate-distortion optimization with applications to fast codebook search for SVQ , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

[16]  Michael T. Orchard,et al.  Multiple description image coding for noisy channels by pairing transform coefficients , 1997, Proceedings of First Signal Processing Society Workshop on Multimedia Signal Processing.

[17]  Michael T. Orchard,et al.  Redundancy rate-distortion analysis of multiple description coding using pairwise correlating transforms , 1997, Proceedings of International Conference on Image Processing.

[18]  Kannan Ramchandran,et al.  A binary Markov model for the quantized images and its rate/distortion optimization , 1997, Proceedings of International Conference on Image Processing.

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

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

[21]  Vivek K. Goyal,et al.  Multiple description transform coding of images , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

[22]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[23]  Alfred M. Bruckstein,et al.  Holographic representations of images , 1998, IEEE Trans. Image Process..

[24]  Vivek K Goyal,et al.  Multiple description transform coding: robustness to erasures using tight frame expansions , 1998, Proceedings. 1998 IEEE International Symposium on Information Theory (Cat. No.98CH36252).

[25]  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).

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

[27]  Vinay A. Vaishampayan,et al.  Design of multiple description scalar quantizers , 1993, IEEE Trans. Inf. Theory.

[28]  J. Kovacevic,et al.  Nonredundant image representations , 1997, Proceedings of International Conference on Image Processing.

[29]  Kannan Ramchandran,et al.  A Binary Markov Model for the Quantized Wavelet Coefficients of Images and Its Rate/Distortion Optimization , 1997 .

[30]  Kannan Ramchandran,et al.  Compression and reliable transmission of digital image and video signals , 1999 .

[31]  Michael W. Marcellin,et al.  Comparison of different methods of classification in subband coding of images , 1997, IEEE Trans. Image Process..

[32]  Abbas El Gamal,et al.  Achievable rates for multiple descriptions , 1982, IEEE Trans. Inf. Theory.

[33]  Noga Alon,et al.  A linear time erasure-resilient code with nearly optimal recovery , 1996, IEEE Trans. Inf. Theory.

[34]  Rama Chellappa,et al.  Multiple description subband coding , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).