Permuted smoothed descriptions and refinement coding for images

We consider the problem of transmitting compressed still images over lossy channels. In particular, we examine the situation where the data stream is partitioned into two independent channels, as is often considered in the multiple descriptions approach to image compression. We introduce a coder design called smoothed descriptions, which matches a data partitioning method utilized at the encoder to the error concealment technique employed at the decoder. This approach has the advantage of inserting minimal overhead into the transmitted data streams, so that system performance is undiminished when there are no packet losses over the channel. We show that, by using a combination of DC averaging and maximal smoothing to conceal errors, performance comparable to or better than multiple descriptions can be achieved for packet loss rates up to 5%. By adding a feedback loop that requests retransmission of important data, we also demonstrate the need to exploit latency whenever possible.

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

[2]  Yao Wang,et al.  Error control and concealment for video communication: a review , 1998, Proc. IEEE.

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

[4]  Robert M. Gray,et al.  Image reconstruction using vector quantized linear interpolation , 1994, Proceedings of ICASSP '94. IEEE International Conference on Acoustics, Speech and Signal Processing.

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

[6]  Joan L. Mitchell,et al.  MPEG Video: Compression Standard , 1996 .

[7]  Joan L. Mitchell,et al.  MPEG Video Compression Standard , 1996, Springer US.

[8]  S. K. Park,et al.  Random number generators: good ones are hard to find , 1988, CACM.

[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]  Kenneth Zeger,et al.  Macroscopic multistage image compression for robust transmission over noisy channels , 1998, Electronic Imaging.

[11]  Michelle Effros,et al.  Universal lossless source coding with the Burrows Wheeler transform , 1999, Proceedings DCC'99 Data Compression Conference (Cat. No. PR00096).

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

[13]  N. J. A. Sloane,et al.  Multiple description lattice vector quantization , 1999, Proceedings DCC'99 Data Compression Conference (Cat. No. PR00096).

[14]  Michael T. Orchard,et al.  Optimal pairwise correlating transforms for multiple description coding , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

[15]  Martin Vetterli,et al.  Multiresolution coding techniques for digital television: A review , 1992, Multidimens. Syst. Signal Process..

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

[17]  Yao Wang,et al.  Maximally smooth image recovery in transform coding , 1993, IEEE Trans. Commun..

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