DocumentCode :
3062311
Title :
Reversible variable length codes (RVLC) for robust coding of 3D topological mesh data
Author :
Yan, Zhidong ; Kumar, Sunil ; Li, Jiankun ; Kuo, C. C Jay
Author_Institution :
Dept. of Electr. Eng. Syst., Univ. of Southern California, Los Angeles, CA, USA
fYear :
1999
fDate :
29-31 Mar 1999
Firstpage :
560
Abstract :
Summary form only given. In order to limit error propagation, we divide the topological data of the entire mesh into several segments. Each segment is identified by its synchronization word and header. Due to the use of the arithmetic coder, data of a whole segment would often become useless in the presence of even a single bit error. Furthermore, several adjacent segments may be corrupted simultaneously at high bit error rates (BER). As a result, a lot of data would be required to be retransmitted in the presence of errors. Retransmitted data may also in turn get corrupted in high BER conditions. This would result in a considerable loss of coding efficiency and increased delay. We propose the use of reversible variable length codes (RVLC) to solve this problem. RVLC not only prevents error propagation in one segment but also efficiently detects the distorted portion of the bitstream due to their capability of two-way decoding. This would allow the recovery of a large portion of data from a corrupted segment. The amount of retransmitted data can thus be drastically reduced. RVLC can be matched to various sources with different probability distributions by adjusting their suffix length, and have been found suitable for image and video coding. However, the application of RVLC to robust 3D mesh coding has not yet been studied. Our study of the suitability of RVLC for the topological data is presented in this research. Experiments have been carried to prove the efficiency of the proposed robust 3D graphic coding algorithm. To design an efficient pre-defined code table, a large set of 300 MPEG-4 selected 3D models have been used in our experiments. The use of predefined code tables would result in a significantly reduced computational complexity
Keywords :
arithmetic codes; decoding; error correction codes; error statistics; probability; synchronisation; topology; variable length codes; 3D graphic coding; 3D mesh coding; 3D topological mesh data; BER; MPEG-4; arithmetic coder; bit error rates; computational complexity; error propagation; pre-defined code table; probability distributions; reversible variable length codes; robust coding; suffix length; synchronization; two-way decoding; Arithmetic; Bit error rate; Decoding; Delay; Graphics; Image segmentation; MPEG 4 Standard; Probability distribution; Robustness; Video coding;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Data Compression Conference, 1999. Proceedings. DCC '99
Conference_Location :
Snowbird, UT
ISSN :
1068-0314
Print_ISBN :
0-7695-0096-X
Type :
conf
DOI :
10.1109/DCC.1999.785717
Filename :
785717
Link To Document :
بازگشت