Title :
Compression of 3-D triangle mesh sequences based on vertex-wise motion vector prediction
Author :
Yang, Jeong-Hyu ; Kim, Chang-Su ; Lee, Sang-Uk
Author_Institution :
Sch. of Electr. Eng., Seoul Nat. Univ., South Korea
fDate :
12/1/2002 12:00:00 AM
Abstract :
We propose an efficient geometry compression algorithm for three-dimensional (3-D) mesh sequences based on the two-stage vertex-wise motion vector (MV) prediction. In general, the MV of a vertex is highly correlated to those of the adjacent vertices. To exploit this high correlation, we define the neighborhood of a vertex, and predict the MV of the vertex from those of the neighborhood. The error vectors are related to the local shape changes of 3-D objects, and still have redundancy. To remove the redundancy, the error vectors are also predicted, at the second stage, spatially or temporally by using a rate-distortion optimization technique. It is shown that the proposed algorithm has simpler structure than the existing segment-based algorithm, and yields better compression performance.
Keywords :
data compression; entropy codes; image motion analysis; image sequences; optimisation; prediction theory; quantisation (signal); rate distortion theory; video coding; 3D mesh sequence coding; 3D triangle mesh sequences compression; compression performance; correlation; efficient geometry compression algorithm; entropy coding; error vectors; image sequence; local shape changes; quantization; rate-distortion optimization; redundancy removal; segment-based algorithm; three-dimensional mesh sequences; two-stage vertex-wise motion vector prediction; vertex-wise motion vector prediction; Animation; Bandwidth; Compression algorithms; Games; Geometry; Rate-distortion; Redundancy; Shape; Topology; Virtual reality;
Journal_Title :
Circuits and Systems for Video Technology, IEEE Transactions on
DOI :
10.1109/TCSVT.2002.806814