TFAN: A low complexity 3D mesh compression algorithm

Computer Animation and Virtual Worlds

Volumn 20, Issue 2-3, 2009, Pages 343-354

  Mamou, Khaled ^a   Zaharia, Titus ^a   Prêteux, Françoise ^a  

^a INSTITUT NATIONAL DES TÉLÉCOMMUNICATIONS   (France)

Author keywords

3D mesh compression; Low complexity; MPEG 4 standard; Real time decoding

Indexed keywords

3D DATA; 3D MESH CODING; 3D MESH COMPRESSION; ARBITRARY TOPOLOGY; BIT RATES; COMPRESSION EFFICIENCY; COMPRESSION PERFORMANCE; COMPUTER ASSISTED DESIGNS; ENCODING AND DECODING; GENERAL PURPOSE; LOW COMPLEXITY; MANIFOLD MESH; MESH VERTEX; MPEG-4 STANDARD; NATIONAL PROJECTS; NON-MANIFOLD TOPOLOGY; ORDER OF MAGNITUDE; REAL-TIME DECODING; TEST SETS;

COMPUTATIONAL COMPLEXITY; DECODING; IMAGE COMPRESSION; MOTION PICTURE EXPERTS GROUP STANDARDS; THREE DIMENSIONAL;

DATA COMPRESSION;

EID: 67749104780     PISSN: 15464261     EISSN: 1546427X     Source Type: Journal    
DOI: 10.1002/cav.319     Document Type: Conference Paper

References (25)

1. Mamou K. Compression de maillages 3D statiques et dyna-miques. PhD. Dissertation, Université Paris V - René Descartes, France. 2008.
2. International standard ISO/IEC 14772-1: 1997. The Virtual Reality Modeling Language (VRML) 1997.
3. Deering M. Geometry compression. ACM SIGGRAPH 1995; 13-20. ISBN:0-89791-701-4
4. Aspert N, Santa-Cruz D, Ebrahimi T. MESH: measuring errors between surfaces using the Hausdorff distance. Proceedings IEEE ICME 2002, 2002; 1: 705-708.
5. Chow M. Optimized geometry, compression for real-time rendering. Proceedings of the 8th IEEE Conference on Visualization 1997, 1997; 347-354.
6. Evans F, Skiena S, Varshney A. Completing Sequential Triangulations is Hard. Technical Report, Department of Computer Science, University of New York. 1996.
7. Evans F, Skiena SS, Varshney A. Optimizing triangle strips for fast rendering. Proceedings of the 7th IEEE Conference on Visualization 1996, 1996; 319-326.
8. Xiang X, Held M, Mitchell J. Fast and efficient stripification of polygonal surface models. Symposium on Interactive 3D Graphics, 1999; 71-78.
9. Park DG, Kim YS, Cho HG. Triangle Mesh Compression for Fast Rendering. International Conference on Information Visualization, 1999; 280-285.
10. Son G, Min B, Kim D, Kim H, Jang ES. Simple and Fast Compression of 3D Meshes. International Conference on Convergence Information Technology, 2007; 2175-2180.
11. Taubin G, Rossignac J. Geometric compression through topological surgery. Transactions on Graphics 1998; 17(2): 84-115.
12. Turan G. On the succinct representations of graphs. Discrete Applied Mathematics 1984; 8: 183-198.
13. MPEG-4Visual. 2001; International standard ISO/IEC/JTC1/SC29/WG11 14496-2:2001. International Organization for Standardization, Switzerland.
14. Gumhold S, Straßer W. Real time, compression of triangle mesh connectivity. ACM SIGGRAPH 1998; 133-140. ISBN: 0-89791-999-8
15. Gumhold S. C Improved Cut-Border Machine For Triangle Mesh Compression. OT Erlangen Workshop on Vision, Modeling and Visualization, 1999; 261-268.
16. Touma C, Gotsman C. Triangle mesh compression. Proceedings of Graphics Interface Vancouver, Canada, 1998; 24-34.
17. Alliez P, Desbrun M. Valence-driven Connectivity Encoding of 3D Meshes. Eurographics Conference, 2001; 480-489.
18. Lazarus F, Guéziec A, Taubin G, Horn B. Cutting and stitching: converting sets of polygons to manifold surfaces. IEEE Transmission on Visualization and Computer Graphics 2001; 7(2): 136-151.
19. CE Report on the SC3DMC, ISO/IEC JTC1/SC29/WG11 M15667 2008, Hannover (Germany).
20. Galin E, Akkouche S. C Fast, processing of triangle meshes using triangle fans. Proceedings of the International Conference on Shape Modeling and Applications, 2005; 328-333.
21. Akeley K, Haeberli P, Burns D, Tomesh C. C Program on SGI developer's toolbox CD 1990.
22. Moffat A, Neal R, Witten I. Arithmetic coding revisited. ACM Transactions on Information Systems 1998; 16(3): 256-294.
23. Mamou K, Zaharia T, Prêteux F. Evaluation des approches de compression 3D pour les maillages de type CAO. Actes 4ème Ateliers de Travail sur T Analyse d'Images, Méthodes et Applications (TAIMA'2005) Hammamet, Tunisia, September 2005; 381-388.
24. Le Bonhomme B, Preda M, Prêteux F. Mymultimediaworld: a benchmarking platform for 3D compression algorithms. Proceedings of the 15th IEEE International conference on Image Processing (ICIP 2008), San Diego, CA, USA, October 2008; 2700-2703.
25. Lee SW, Kim B, Chen M, Preda M. CE on scalable complexity 3D mesh coding 3DGC. ISO/IEC JTC1/SC29/WG11 N9888 Archamps (France). 2008.