Progressive Lossless Mesh Compression Via Incremental Parametric Refinement

Abstract : In this paper, we propose a novel progressive lossless mesh compression algorithm based on Incremental Parametric Refinement, where the connectivity is uncontrolled in a first step, yielding visually pleasing meshes at each resolution level while saving connectivity information compared to previous approaches. The algorithm starts with a coarse version of the original mesh, which is further refined by means of a novel refinement scheme. The mesh refinement is driven by a geometric criterion, in spirit with surface reconstruction algorithms, aiming at generating uniform meshes. The vertices coordinates are also quantized and transmitted in a progressive way, following a geometric criterion, efficiently allocating the bit budget. With this assumption, the generated intermediate meshes tend to exhibit a uniform sampling. The potential discrepancy between the resulting connectivity and the original one is corrected at the end of the algorithm. We provide a proof-of-concept implementation, yielding very competitive results compared to previous works in terms of rate/distortion trade-off.
Complete list of metadatas

Cited literature [24 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00533562
Contributor : Sébastien Valette <>
Submitted on : Tuesday, November 9, 2010 - 2:36:58 PM
Last modification on : Thursday, November 1, 2018 - 1:19:59 AM
Long-term archiving on : Thursday, February 10, 2011 - 2:34:06 AM

File

VCP09SGP.pdf
Files produced by the author(s)

Identifiers

Citation

Sébastien Valette, Raphaëlle Chaine, Rémy Prost. Progressive Lossless Mesh Compression Via Incremental Parametric Refinement. Computer Graphics Forum, Wiley, 2009, 8 (5), pp.1301-1310. ⟨10.1111/j.1467-8659.2009.01507.x⟩. ⟨hal-00533562⟩

Share

Metrics

Record views

640

Files downloads

456