Compressing dynamic meshes with geometric laplacians

• Published in: Computer graphics forum Vol. 33; no. 2; pp. 145 - 154
• Main Authors: Váša, L., Marras, S., Hormann, K., Brunnett, G.
• Format: Journal Article
• Language: English
• Published: Oxford Blackwell Publishing Ltd 01.05.2014
• Subjects: 3-D graphics; Analysis; Categories and Subject Descriptors (according to ACMA CCS); Compressing; Computer graphics; Computer Graphics [I.3.7] Animation; Distortion; Dynamics; Error analysis; Image Processing and Computer Vision [I.4.2] Compression (Coding)-Approximate methods; State of the art; Studies; Three dimensional; Trajectories; Triangles
• ISSN: 0167-7055; 1467-8659
• DOI: 10.1111/cgf.12304

This paper addresses the problem of representing dynamic 3D meshes in a compact way, so that they can be stored and transmitted efficiently. We focus on sequences of triangle meshes with shared connectivity, avoiding the necessity of having a skinning structure. Our method first computes an average mesh of the whole sequence in edge shape space. A discrete geometric Laplacian of this average surface is then used to encode the coefficients that describe the trajectories of the mesh vertices. Optionally, a novel spatio‐temporal predictor may be applied to the trajectories to further improve the compression rate. We demonstrate that our approach outperforms the current state of the art in terms of low data rate at a given perceived distortion, as measured by the STED and KG error metrics.