Abstract
In conventional video coding systems, the encoder performs predictive coding (motion estimation) to exploit the temporal similarity, which make its complexity much higher than that of the decoder. The Wyner-Ziv theory or Lossy Distributed Coding theory suggests that when frames are separately encoded but jointly decoded, similar coding efficiency could be achieved. Trellis coded quantization (TCQ) is a powerful quantization method which has already shown its power in distributed source coding area. Recently, some applicable Wyner-Ziv video coding systems have been proposed. In this paper, based on the PRISM system, TCQ is employed to improve the performance. In order to minimize the complexity increase, only 4-state trellis is used, and no codebook is trained or stored, and we also propose a method to solve the refinement problem. Some other changes are also made to further improve the performance. Experimental results indicate that though the simplest TCQ is used, gain is also achieved over scalar quantization.
This work is done during Q.Liu’s internship at MSRA.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Puri, R., Ramchandran, K.: PRISM: A new robust video coding architecture based on distributed compression principles. In: 40th Allerton Conference on Communication, Control and Computing, Allerton, IL (October 2002)
Aaron, A., Girod, B.: Wyner-Ziv Video Coding with Low Encoder Complexity. In: Proc. International Picture Coding Symposium, PCS 2004, San Francisco, CA (December 2004)
Slepian, D., Wolf, J.K.: Noiseless coding of correlated information sources. IEEE Transaction on Information Theory 19, 471–490 (1973)
Wyner, A.D., Ziv, J.: The rate-distortion function for source coding with side information at the decoder. IEEE Trans. Inform. Theory IT-22, 1–10 (1976)
Marcellin, M.W., Fischer, T.R.: Trellis Coded Quantization of Memoryless and Gauss-Markov Sources. IEEE Trans. Commun. 38, 82–93 (1990)
Ungerboeck, G.: Channel coding with multilevel/phase signals. IEEE Trans. Inform. Theory IT-28, 55–67 (1982)
Pradhan, S.S., Ramchandran, K.: Distributed source coding using syndromes (DISCUS): design and construction. In: Proceedings of the Data Compression Conference (DCC), Snowbird, UT (March 1999)
Yang, Y., Cheng, S., Xiong, Z., Zhao, W.: Wyner-Ziv coding based on TCQ and LDPC codes. In: Proc. Of 37th Asilomar Conf. on Signals, Systems, and Computers, Pacific Grove, CA (November 2003)
Marcellin, M.W.: On entropy-constrained trellis coded quantization. IEEE Trans. Commun. 42, 14–16 (1994)
Kasner, J.H., Marcellin, M.W., Hunt, B.R.: Universal trellis coded quantization. IEEE Trans. Image Processing 8(12), 1677–1687 (1999)
Aksu, H.A., Salehi, M.: Multi-stage trellis coded quantization (MSTCQ). In: Proc. Conf. Information Sciences and Systems Baltimore, MD (March 1995)
Jafarkhani, H., Tarokh, V.: Design of Successively Refinable Trellis-Coded Quantizers. IEEE Trans. Inform. Theory 45(5), 1490–1497 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liu, Q., Li, H., Lu, Y., Wu, F. (2006). Distributed Video Coding with Trellis Coded Quantization. In: Cham, TJ., Cai, J., Dorai, C., Rajan, D., Chua, TS., Chia, LT. (eds) Advances in Multimedia Modeling. MMM 2007. Lecture Notes in Computer Science, vol 4352. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69429-8_4
Download citation
DOI: https://doi.org/10.1007/978-3-540-69429-8_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-69428-1
Online ISBN: 978-3-540-69429-8
eBook Packages: Computer ScienceComputer Science (R0)