Taylor prediction for mesh geometry compression

Computer Graphics Forum

Volumn 30, Issue 1, 2011, Pages 139-151

  Courbet, Clément ^a   Hudelot, Céline ^a  

^a ECOLE CENTRALE PARIS   (France)

Author keywords

geometry compression; mesh compression; parallelogram prediction; subdivision

Indexed keywords

FORECASTING; MESH GENERATION;

COMPRESSION RATES; GEOMETRY COMPRESSION; LINEAR PREDICTORS; MESH ANISOTROPY; MESH COMPRESSION; MODIFIED BUTTERFLY SUBDIVISION; SUBDIVISION; TAYLOR EXPANSIONS;

GEOMETRY;

EID: 80052149465     PISSN: 01677055     EISSN: 14678659     Source Type: Journal    
DOI: 10.1111/j.1467-8659.2010.01838.x     Document Type: Article

References (26)

1. Alliez P., Desbrun M.,: Valence-driven connectivity encoding for 3D meshes. Computer Graphics Forum 20, 3 (2001), 480-489.
2. Alliez P., Gotsman C.,: Recent advances in compression of 3d meshes. In Proceedings of the Symposium on Multiresolution in Geometric Modeling (2003).
3. Ben-Chen M., Gotsman C.,: On the optimality of spectral compression of mesh data. ACM Transactions on Graphics 24, 1 (2005), 60-80.
4. Chen D., Chiang Y.-J., Memon N., Wu X.,: Optimized prediction for geometry compression of triangle meshes. In DCC '05: Proceedings of the Data Compression Conference (Snowbird, UT, USA, 2005), IEEE, pp. 83-92.
5. Cohen-or D., Cohen D., Irony D.,: Multi-way geometry encoding. Tech. Rep., Tel Aviv University, 2002.
6. Dyn N., Levin D., Gregory J.,: A butterfly subdivision scheme for surface interpolation with tension control. ACM Transaction on Graphics 9, 2 (1990), 160-169.
7. Gandoin P.-M., Devillers O.,: Progressive lossless compression of arbitrary simplicial complexes. ACM Transaction on Graphics 21 (2002), 372-379.
8. Isenburg M., Alliez P.,: Compressing polygon mesh geometry with parallelogram prediction. In VIS '02: Proceedings of the Conference on Visualization '02 (Boston, MA, USA, 2002), IEEE, pp. 141-146.
9. Isenburg M., Ivrissimtzis I., Gumhold S., Seidel H.-P.,: Geometry prediction for high degree polygons. In Proceedings of the Spring Conference on Computer Graphics (Budmerice, Slovakia, 2005), ACM, pp. 147-152.
10. Ibarria L., Lindstrom P., Rossignac J.,: Spectral interpolation on 3 × 3 stencils for prediction and compression. Journal of Computers 2, 8 (2007), Academy Publisher, 53-63.
11. Karni Z., Gotsman C.,: Spectral compression of mesh geometry. In SIGGRAPH '00: Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques (New Orleans, LA, USA, 2000).
12. Kronrod B., Gotsman C.,: Optimized triangle mesh compression using prediction trees. In Proceedings of 8th Pacific Graphics 2000 Conference (Hong Kong, China, 2000), IEEE, pp. 406-408.
13. Karni Z., Gotsman C.,: 3d mesh compression using fixed spectral bases. In Proceedings of Graphics Interface 2001 (Ottawa, ON, Canada, 2001), Canadian Information Processing Society, pp. 1-8.
14. Khodakovsky A., Guskov I.,: Compression of Normal Meshes. Springer-Verlag, Berlin, 2002. ISBN 78-3-540-40116-2.
15. Kälberer F., Polthier K., Reitebuch U., Wardetzky M.,: Freelence: Coding with free valences. In Proceedings of Eurographics (Dublin, Ireland, 2005), Eurographics, pp. 469-478.
16. Khodakovsky A., Schröder P., Sweldens W.,: Progressive geometry compression. In SIGGRAPH '00: Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques (New Orleans, LA, USA, 2000), ACM, pp. 271-278.
17. Lounsbery M., Derose T.-D., Warren J.,: Multiresolution analysis for surfaces of arbitrary topological type. ACM Transactions on Graphics 18, 1 (1997), 17-32.
18. Peng J., Kuo C.-C.,: Geometry-guided progressive lossless 3d mesh coding with octree (ot) decomposition. ACM Transaction on Graphics 24, 3 (2005), 609-616.
19. Peng J., Kim C.-S., Kuo C.-C.,: Technologies for 3D mesh compression: A survey. Journal of Visual Communication and Image Representation 16, 6 (2005), 688-733.
20. Pajarola R., Rossignac J.,: Compressed progressive meshes. IEEE Transactions on Visualization and Computer Graphics (2000).
21. Sim J.-Y., Kim C.-S., Lee S.-U.,: An efficient 3d mesh compression technique based on triangle fan structure. Signal Processing. Image Communication 16, 1 (2003), 34-73.
22. Schröder P., Sweldens W.,: Spherical wavelets: Efficiently representing functions on the sphere. In Proceedings of International Conference on Computer Graphics and Interactive Techniques (Los Angeles, CA, USA, 1995), ACM, pp. 161-172.
23. Touma C., Gotsman C.,: Triangle mesh compression. In Proceedings of Graphics Interface (Vancouver, BC, Canada, 1998), Canadian Information Processing Society, pp. 26-34.
24. Valette S., Prost R.,: Wavelet-based multiresolution analysis of irregular surface meshes. IEEE Transactions on Visualization and Computer Graphics 10, 2 (2004), 123-129.
25. Weinberger M. J., Seroussi G., Sapiro G.,: Loco-i: A low complexity, context-based, lossless image compression algorithm. In Proceedings of IEEE Data Compression Conference (Snowbird, UT, USA, 1996), IEEE, pp. 140-149.
26. Zorin D., Schröder P., Sweldens W.,: Interpolating subdivision for meshes with arbitrary topology. In SIGGRAPH '96: Proceedings of the 23th Annual Conference on Computer Graphics and Interactive Techniques (New Orleans, LA, USA, 1996), ACM, pp. 189-192.