Optimising Perceived Distortion in Lossy Encoding of Dynamic Meshes

• Published in: Computer graphics forum Vol. 30; no. 5; pp. 1439 - 1449
• Main Authors: Vasa, L, Petrik, O
• Format: Journal Article
• Language: English
• Published: Oxford, UK Blackwell Publishing Ltd 01.08.2011
• Subjects: Algorithms; Approximate methods; Compressing; Computer Graphics [I.3.7]: Animation; Data compression; Distortion; Dynamics; Errors; Human; Image Processing And Computer Vision [I.4.2]: Compression(Coding); Optimization; Perception; Perceptions; Studies
• ISSN: 0167-7055; 1467-8659
• DOI: 10.1111/j.1467-8659.2011.02018.x

Development of geometry data compression techniques in the past years has been limited by the lack of a metric with proven correlation with human perception of mesh distortion. Many algorithms have been proposed, but usually the aim has been to minimise mean squared error, or some of its derivatives. In the field of dynamic mesh compression, the situation has changed with the recent proposal of the STED metric, which has been shown to capture the human perception of mesh distortion much better than previous metrics. In this paper we show how existing algorithms can be steered to provide optimal results with respect to this metric, and we propose a novel dynamic mesh compression algorithm, based on trajectory space PCA and Laplacian coordinates, specifically designed to minimise the newly proposed STED error. Our experiments show that using the proposed algorithm, we were able to reduce the required data rate by up to 50% while preserving the introduced STED error.