Special Issue: Computer Graphics and Multimedia

• Articles • Previous Articles    

Complete Multiple Description Mesh-Based Video Coding Scheme and Its Performance

Yang-Li Wang and Cheng-Ke Wu   

  1. Xidian University, Xi'an 710071, P.R. China
  • Received:2003-09-18 Revised:2004-12-20 Online:2005-05-10 Published:2005-05-10

This paper proposes a multiple description(MD) mesh-based motion coding method, which generates two descriptionsfor mesh-based motion by subsampling the nodes of a right-angledtriangular mesh and dividing them into two groups. Motion vectorsassociated with the mesh nodes in each group are transmitted overdistinct channels. With the nodes in each group, two other regulartriangular meshes besides the original one can be constructed, andthree different prediction images can be reconstructed according todescriptions available. The proposed MD mesh-based motion coding methodis then combined with the pairwise correlating transform (PCT), and acomplete MD video coding scheme is proposed. Further measures are takento reduce the mismatch between the encoder and decoder that occurs whenonly one description is received and the decoder reconstruction isdifferent from the encoder. The performance of the proposed scheme isevaluated using computer simulations, and the results show, compared toReibman's MD transform coding (MDTC) method, the proposed schemeachieves better redundancy rate distortion (RRD) performance. In packetloss scenario, the proposed scheme outperforms the MDTC method.

Key words: Nonuniform and strong nonuniform lowness; polynomial-time hierarchy; sparse sets; relativizations;

[1] Vaishampayan V. Design of multiple description scalar quantizers. IEEE Trans. Info. Theory, 1993, 39(3): 821--834.

[2] Vaishampayan V, John S. Interframe balanced multiple descriptionvideo compression. In Proc. Packet Video, New York, April26--27, 1999, pp.812--816.

[3] Wang Y, Orchard M T, Reibman A R. Multiple description image codingfor noisy channels by pairing transform coefficients. In Proc. IEEEWorkshop on Multimedia Sig. Proc., Princeton, NJ, June 23--25, 1997,pp.419--424.

[4] Reibman A R, Jafarkhani H, Wang Y, Orchard M T. Multipledescription coding for video using motion compensated prediction. IEEETrans. Circuits Syst. For Video Technology, 2002, 12(3): 193--204.

[5] Kim C S, Lee S U. Multiple description motion coding algorithmfor robust video transmission. In IEEE Int. Symp. Circuits and Syst., Geneva, Switzerland, May 28--31, 2000, pp.717--720.

[6] Nakaya Y, Harashima H. Motion compensation based on spatialtransformations. IEEE Trans. Circuits and Systems for VideoTechnology, 1994, 4(3): 339--356.

[7] ISO/IEC 14496-2:2001. Coding of audio-visual objects---Part 2: Visual.Sydney, July 2001.

[8] Wenger S. Error patterns for Internet experiments. ITUTelecommunications Standardization Sector, Document Q15-I-16r1, RedBank, NJ, October 1999.

[9] ISO/IEC JTC1/SC29/WG11 N3908. MPEG-4 video verification modelversion 18.0. Pisa, January 2001.
[1] Li Hongzhou; Li Guanying;. Nonuniform Lowness and Strong Nonuniform Lowness [J]. , 1995, 10(3): 253-258.
Full text



[1] Liu Mingye; Hong Enyu;. Some Covering Problems and Their Solutions in Automatic Logic Synthesis Systems[J]. , 1986, 1(2): 83 -92 .
[2] Chen Shihua;. On the Structure of (Weak) Inverses of an (Weakly) Invertible Finite Automaton[J]. , 1986, 1(3): 92 -100 .
[3] Gao Qingshi; Zhang Xiang; Yang Shufan; Chen Shuqing;. Vector Computer 757[J]. , 1986, 1(3): 1 -14 .
[4] Chen Zhaoxiong; Gao Qingshi;. A Substitution Based Model for the Implementation of PROLOG——The Design and Implementation of LPROLOG[J]. , 1986, 1(4): 17 -26 .
[5] Huang Heyan;. A Parallel Implementation Model of HPARLOG[J]. , 1986, 1(4): 27 -38 .
[6] Min Yinghua; Han Zhide;. A Built-in Test Pattern Generator[J]. , 1986, 1(4): 62 -74 .
[7] Tang Tonggao; Zhao Zhaokeng;. Stack Method in Program Semantics[J]. , 1987, 2(1): 51 -63 .
[8] Min Yinghua;. Easy Test Generation PLAs[J]. , 1987, 2(1): 72 -80 .
[9] Zhu Hong;. Some Mathematical Properties of the Functional Programming Language FP[J]. , 1987, 2(3): 202 -216 .
[10] Li Minghui;. CAD System of Microprogrammed Digital Systems[J]. , 1987, 2(3): 226 -235 .

ISSN 1000-9000(Print)

CN 11-2296/TP

Editorial Board
Author Guidelines
Journal of Computer Science and Technology
Institute of Computing Technology, Chinese Academy of Sciences
P.O. Box 2704, Beijing 100190 P.R. China
E-mail: jcst@ict.ac.cn
  Copyright ©2015 JCST, All Rights Reserved