Progressive lossless mesh compression via incremental parametric refinement

作者: Sébastien Valette , Raphaëlle Chaine , Rémy Prost

DOI: 10.1111/J.1467-8659.2009.01507.X

关键词: Sampling (signal processing)Parametric statisticsAlgorithmT-verticesPolygon meshMathematical optimizationCompression (functional analysis)MathematicsData compressionDistortionLossless compression

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

参考文章(32)
Jaroslaw R. Rossignac, Davis King, Optimal Bit Allocation in 3D Compression Georgia Institute of Technology. ,(1999)
Costa Touma, Craig Gotsman, Triangle mesh compression graphics interface. pp. 26- 34 ,(1998)
Dominique Poulalhon, Gilles Schaeffer, Optimal Coding and Sampling of Triangulations Algorithmica. ,vol. 46, pp. 505- 527 ,(2006) , 10.1007/S00453-006-0114-8
Raphaëlle Chaine, Pierre-Marie Gandoin, Céline Roudet, Mesh connectivity compression using convection reconstruction Proceedings of the 2007 ACM symposium on Solid and physical modeling - SPM '07. pp. 41- 49 ,(2007) , 10.1145/1236246.1236255
Gabriel Taubin, André Guéziec, William Horn, Francis Lazarus, Progressive forest split compression international conference on computer graphics and interactive techniques. pp. 123- 132 ,(1998) , 10.1145/280814.280834
Pierre Alliez, Mathieu Desbrun, Progressive compression for lossless transmission of triangle meshes international conference on computer graphics and interactive techniques. pp. 195- 202 ,(2001) , 10.1145/383259.383281
Davis King, Jarek Rossignac, Optimal bit allocation in compressed 3D models Computational Geometry: Theory and Applications. ,vol. 14, pp. 91- 118 ,(1999) , 10.1016/S0925-7721(99)00025-5
Andrei Khodakovsky, Peter Schröder, Wim Sweldens, Progressive geometry compression international conference on computer graphics and interactive techniques. pp. 271- 278 ,(2000) , 10.1145/344779.344922
Thomas Lewiner, Marcos Craizer, Hélio Lopes, Sinésio Pesco, Luiz Velho, Esdras Medeiros, None, GEncode: Geometry-driven compression for general meshes Computer Graphics Forum. ,vol. 25, pp. 685- 695 ,(2006) , 10.1111/J.1467-8659.2006.00990.X
Zhicheng Gao, Jorge Urrutia, Jianyu Wang, Diagonal Flips in Labelled Planar Triangulations Graphs and Combinatorics. ,vol. 17, pp. 647- 657 ,(2001) , 10.1007/S003730170006