Multiple description wavelet based image coding

We consider the problem of coding images for transmission over error-prone channels. The impairments we target are transient channel shutdowns, as would occur in a packet network when a packet is lost, or in a wireless system during a deep fade: when data is delivered it is assumed to be error-free, but some of the data may never reach the receiver. The proposed algorithms are based on a combination of multiple description scalar quantizers with techniques successfully applied to the construction of some of the most efficient subband coders. A given image is encoded into multiple independent packets of roughly equal length. When packets are lost, the quality of the approximation computed at the receiver depends only on the number of packets received, but does not depend on exactly which packets are actually received. When compared with previously reported results on the performance of robust image coders based on multiple descriptions, on standard test images, our coders attain similar PSNR values using typically about 50-60% of the bit rate required by these other state-of-the-art coders, while at the same time providing significantly more freedom in the mechanism for allocation of redundancy among descriptions.

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

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

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

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

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

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

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

[8]  Toby Berger,et al.  Multiple description source coding with no excess marginal rate , 1995, IEEE Trans. Inf. Theory.

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

[10]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

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

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

[13]  Aaron D. Wyner,et al.  Coding Theorems for a Discrete Source With a Fidelity CriterionInstitute of Radio Engineers, International Convention Record, vol. 7, 1959. , 1993 .

[14]  Kannan Ramchandran,et al.  Multiple-description wavelet based image coding , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

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

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

[17]  Michael W. Marcellin,et al.  Trellis coded quantization of memoryless and Gauss-Markov sources , 1990, IEEE Trans. Commun..

[18]  Peter B. Galvin,et al.  Operating System Concepts, 4th Ed. , 1993 .

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

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

[21]  Edward M. Reingold,et al.  Index assignment for multichannel communication under failure , 2000, IEEE Trans. Inf. Theory.

[22]  Kannan Ramchandran,et al.  Redundancy Rate-distortion Optimal Orthonormal Lter Banks for Multiple Description Coding , 1998 .

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

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

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

[26]  Toby Berger,et al.  New results in binary multiple descriptions , 1987, IEEE Trans. Inf. Theory.

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

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

[29]  Hamid Jafarkhani,et al.  Multiple description trellis-coded quantization , 1999, IEEE Trans. Commun..

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

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

[32]  A. Calderbank,et al.  On reducing granular distortion in multiple description quantization , 1998, Proceedings. 1998 IEEE International Symposium on Information Theory (Cat. No.98CH36252).

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

[34]  Rudolf Ahlswede,et al.  The rate-distortion region for multiple descriptions without excess rate , 1985, IEEE Trans. Inf. Theory.

[35]  Allen Gersho,et al.  Vector quantization and signal compression , 1991, The Kluwer international series in engineering and computer science.

[36]  A. Wyner,et al.  Source coding for multiple descriptions , 1980, The Bell System Technical Journal.

[37]  Vinay A. Vaishampayan,et al.  Asymptotic Analysis of Multiple Description Quantizers , 1998, IEEE Trans. Inf. Theory.

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

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

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

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

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

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

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

[45]  Tanya Y. Berger-Wolf,et al.  Optimal Index Assignment for Multichannel Communication (soda 1999, to Appear) , 1998 .

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

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

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

[49]  H. Witsenhausen,et al.  Source coding for multiple descriptions II: A binary source , 1981, The Bell System Technical Journal.

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

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