Embedded Graph Representation for Inter-Frame Coding of Dynamic Meshes

Abstract

The Video-based Dynamic Mesh Coding (V-DMC) standard exploits the temporal correlation by tracing the motions of the vertices, which applies only to tracked frames with one-to-one vertex correspondence. For non-tracked frames, only intra mode is applied. This paper proposes an embedded graph representation method that can efficiently represent inter-frame differences for both tracked and non-tracked frames. First, we construct an embedded graph by simplifying the given mesh. Then, we compute a set of affine transformations on graph nodes and use their linear combinations to represent the inter-frame difference. Finally, we apply our implementation to increase the number of predicted frames (P-frames) and thus improve the resulting coding performance. Evaluations on Moving Picture Experts Group (MPEG) test sequences demonstrate the significant rate distortion improvements achieved by our method over V-DMC. The proposed method is highly compliant with V-DMC, and a part of it has been adopted into the V-DMC reference software during the MPEG-3DGH 144th meeting.