Consistent Estimation of Erased Data in a DPCM Based Multiple Description Coding System

Raghavendra Singh1, Antonio Ortega2
1IBM Indian Research Laboratory, Indian Institute of Technology, Delhi, India
2Integrated Media Systems Center, University of Southern California, Los Angeles, USA

Tóm tắt

In this paper we tackle the problem of error propagation that packet losses can cause in commonly used predictive coding environments. Using multiple description coding (MDC) to generate redundant source data, we propose an algorithm for estimating the lost data in a DPCM coded stream. The novelty of our algorithm is that it uses a sequence search to verify the consistency of the estimates with the received data. In addition for the proposed MDC system, we have developed DPCM encoders which use simple quantizers such as uniform threshold quantizers, and do not require any special indexing or transform. The advantage of this encoder is that it gives good results and it can be constructed using standard codecs.

Tài liệu tham khảo

N. Jayant and P. Noll, Digital Coding ofWaveforms. Englewood Cliffs, NJ: Prentice Hall, 1984. V. Goyal, "Multiple Description Coding: Compression Meets the Network," IEEE Signal Processing Magazine, vol. 18, 2001, pp. 74-93. L. Ozarow, "On a Source-Coding Problem with Two Channels and Three Receivers," Bell System Technical Journal, vol. 59, 1980, pp. 1909-1921. A.A. El-Gamal and T.M. Cover, "Achievable Rates for Multiple Descriptions," IEEE Trans. on Information Theory, vol. 28, 1982, pp. 851-857. V. Vaishampayan and S. John, "Interframe Balanced Multiple Description Video Compression," in Proc. of PVW, 1999. V. Hardman, M. Sasse, M. Handley, and A. Watson, "Reliable Audio for use over the Internet," in Proc. of INET, 1995. D. Comas, R. Singh, and A. Ortega, "Rate-Distortion Optimization in a Robust Video Transmission Based on Unbalanced Multiple Description Coding," in Proc. of MMSP, 2001. N. Thao, and M. Vetterli, "Deterministic Analysis of OversampledA/ DConversion and Decoding Improvement Based on Consistent Estimates," IEEE Trans. on Signal Processing, vol. 42, no. 3, 1994, pp. 519-531. Y.Wang and Q. Zhu, "Error Control and Concealment in Video Communications-A Review," Proceedings of IEEE, vol. 86, 1998, pp. 974-997. K. Sayood and J. Borkenhagen, "Use of Residual Redundancy in the Design of Joint Source/Channel Coders," IEEE Trans. on Communications, vol. 39, 1991, pp. 838-846. N. Demir and K. Sayood, "Joint Source Channel Decoding of Variable Length Codes," in Proc. of DCC, 1999. V.Vaishampayan, "Design of Multiple Description Scalar Quantizers," IEEE Trans. on Information Theory, vol. 39, 1993, pp. 821-834. V. Goyal, J. Kovacevic, R. Arean, and M. Vetterli, "Multiple Description Transform Coding of Images," in Proc. of ICIP, 1998. Y.Wang, M. Orchard, and A. Reibman, "Optimal Pairwise Correlating Transforms for Multiple Description Coding," in Proc. of ICIP, 1998. R. Puri, and K. Ramchandran, "Multiple Description Source Coding Using Forward Error Correction Codes," in Proc. of 33rd Asilomar Conference on Signals and Systems, 1999. W. Jiang and A. Ortega, "Multiple Description Coding via Polyphase Transform and Selective Quantization," in Proc. of VCIP (SPIE), 1999. A. Ingle and V. Vaishampayan, "DPCM System for Diversity Systems with Applications to Packetized Speech," IEEE Trans. Speech and Audio Processing, vol. 3, 1995. V. Vaishampayan and A. Siddiqui, "Speech Predictor Design for Diversity Communications Systems," in Proc. of the IEEE Speech Coding Workshop, 1995. S.L. Regunathan and K. Rose, "Efficient Prediction in Multiple Description Video Coding," in Proc. of ICIP, 2000. A. Reibman, H. Jafarkhani, Y. Wang, M. Orchard, and R. Puri, "Multiple Description Coding for Video Using Motion Compensated Prediction," in Proc. of ICIP, 1999. K. Rose and S.L. Regunathan, "Towards Optimal Scalability in Predictive Video Coding," in Proc. of ICIP, 1998. R. Singh and A. Ortega, "Erasure Recovery in Predictive Coding Environments using Multiple Description Coding," in Proc. of MMSP, 1999. H. Yao and V. Vaishampayan, "A Viterbi Based Decoding Algorithm for Multiple Description Variable Length Codes," in Proc. of ICASSP, 2000. R. Singh and A. Ortega, "Lookahead Search for Lossy Context-Based Adaptive Entropy Coding," in Proc. of ICIP, 2000. R. Raheli, A. Polydoros, and C. Tzou, "Per-Survivor Processing: A General Approach to MLSE in Uncertain Environments," IEEE Trans. on Communication, vol. 43, 1991, pp. 354-364. P. Wong, "Entropy-Constrained Halftoning Using Multipath Tree Coding," IEEE Trans. on Image Processing vol. 6(11), 1997, pp. 1567-1579. W. Lam and A. Reibman, "Self-Synchronizing Variable-Length Codes for Image Transmission," in Proc. of ICASSP, 1992.