Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
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.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Singh, R., Ortega, A. Consistent Estimation of Erased Data in a DPCM Based Multiple Description Coding System. The Journal of VLSI Signal Processing-Systems for Signal, Image, and Video Technology 34, 9–28 (2003). https://doi.org/10.1023/A:1022809619627
Published:
Issue Date:
DOI: https://doi.org/10.1023/A:1022809619627