International Journal of Computer
Trends and Technology

Research Article | Open Access | Download PDF

Volume 4 | Issue 6 | Year 2013 | Article Id. IJCTT-V4I6P166 | DOI : https://doi.org/10.14445/22312803/IJCTT-V4I6P166

State of the art: Compression of 3D meshes

Zeineb ABDERRAHIM Elhem TECHINI BOUHLEL Mohamed Salim

Citation :

Zeineb ABDERRAHIM Elhem TECHINI BOUHLEL Mohamed Salim, "State of the art: Compression of 3D meshes," International Journal of Computer Trends and Technology (IJCTT), vol. 4, no. 6, pp. 765-770, 2013. Crossref, https://doi.org/10.14445/22312803/IJCTT-V4I6P166

Abstract

The three-dimensional mesh compression has increasingly been a vital subject matter for years and has had a rich state of the art. Therefore, it is selected to be the cornerstone of this article. As a matter of fact, we began with the mono-resolution compression methods; then, we moved to the progressive methods and, at last, to the methods based on multi-resolution analysis. Now, we can distinguish between those which focus on the semi-regular mesh and those which are adapted to the irregular topological structure of the mesh.

Keywords

component; compression; mesh; 3D object;coding; geometry; connectivity; progressive.

References

[1] P. Jingliang, K. Chang-Su, and C.-C. Jay Kuo, “Technologies for 3d mesh compression : A survey”,Journal of Visual Communication and Image Representation, pp. 688–733 , December 2005.
[2] J. Rossignac, Edgebreaker, “Connectivity compression for triangle meshes”, IEEE Transactions on Visualization and Computer Graphics, Vol. 5, No. 1, 1999.
[3] M. Deering, “Geometry compression”, Proceedings of ACM SIGGRAPH, 1995. 
[4] G. Itaubin, J. Rossignac,“Geometric compression through topological surgery”, ACM, Transaction on Graphics, April 1998.
[5] C.Touma and C.Gotsman, “Triangle mesh compression”, pp. 26–34, Graphics Interface,1998.
[6] G.  Taubin and J.  Rossignac,  “Geometric  compression  Through  Topological  Surgery”,  ACM Transaction on graphics, Vol. 17, No. 2, April 1998, pp. 84-115. 
[7] P.  Alliez and M.  Desbrun,  “Valence-Driven  Connectivity  Encoding  for  3D  Meshes”, EUROGRAPHICS 2001, Volume 20, No. 3, 2001, 10p.
[8] M. Isenburg and J. Sonoeyink, “Coding with ascii : compact, yet textbased 3D content”, First International Symposium on 3D Data Processing Visualisation and Transmission, pp.609-616, 2002.
[9] M. Isenburg and J. Snoeyink, “Mesh Collapse Compression”, Proceedings of ACM Symposium on Computational Geometry, 1999, pp. 419-420.  
[10] K. Mamou, T. Zaharia and F. Prêteux, “Compression progressive de maillages 3D par approximation B-Spline”, Proceedings CORESA'2005, France ,2005. 
[11] H. Hoppe, “Progressive meshes,” in ACM Siggraph 96 Conference Proceedings, 1996, pp. 99–108.
[12] H. Hoppe, “Efficient implementation of progressive meshes” ,Computer & Graphics, vol. 22, 1998. 
[13] H. Hoppe,  T. DeRose, T. Duchamp, J. McDonald and W. Stuetzle, “Mesh Optimization”, Proceedings of ACM SIGGRAPH, 1993, pp.19-26.
[14] D. Cohen-Or, D. Levin, and O. Remez, “Progressive compression of arbitrary triangular meshes,” in IEEE Visualization 99, 1999, pp. 6772.
[15] P. Alliez and M. Desbrun, “Progressive encoding for lossless transmission of 3d meshes,” in ACM Siggraph Conference Proceedings, 2001, pp. 198–205.
[16] S. Valette and P. Rémy, “Wavelet-Based Progressive Compression Scheme for Triangle Meshes: Wavemesh”, Ieee transactions on visualization and computer graphics, march /april 2004,vol. 10.
[17] O.Devillers and PM.Gandoin, “Comression interactive de maillage triangulaire arbitraires“.Rapport de recherche ,INRIA Sophia Antipolis,2001,28p.
[18] O.Devillers and PM.Gandoin, “Progressive Lossless Compression Of Arbitrary Simplicial“, ACM Transactions on Graphics 2002, Siggraph’2002 ,p. 21:372-379.
[19] J.Peng, C.Kuo -C. J.: “Geometry-guided progressive lossless 3d mesh coding with octree (ot) decomposition”. ACM Trans. Graph. 24, 3 (2005), 609–616. 2, 3, 4, 8, 9 .
[20] K. Cai, Y. Liu, W. Wang, H. Sun, E. WU, “ Progressive out-of-core compression based on multi-level adaptive octree”, In ACM international Conference on VR-CIA (2006), ACM Press, New York, pp.83–89.
[21] Z. Karni and C. Gotsman, “Spectral Compression of Mesh Geometry”, ACM Siggraph Conference Proceedings, pp. 279286,2000.
[22] A. Khodakovsky, P. Schröder, W. Sweldens, “Progressive Geometry compression”, International Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 2000, 2000, pp. 271-278. 14.7 12.7 13.9 -
[23] A.  W.  F.  Lee,  W.  Sweldens,  P.  Schröder,  L.  Cowsar and D.  Dobkin, “MAPS  :  Multiresolution Adaptive Parametrization on Surfaces”, International Conference on Computer Graphics and  Interactive Techniques, SIGGRAPH’98, Orlando, Florida, USA, July 1998. 
[24] F. Payan and M. Antonini,  “An efficient bit allocation for compressing normal meshes with an error-driven quantization”,    Computer Aided Geometric Design, 2005, vol.22,no 5, p.466–486.
[25] F. Payan, “Optimisation de compromis débit- distorsion pour la compression géométrique de maillages surfaciques triangulaires” ,Thèse de doctorat, STIC de Nice_Sophia Antipolis, 2004.160p.
[26] C. Roudet, F. Dupont and A. Baskurt, “Semi-regular 3d mesh  progressive compression and transmission based on an adaptative wavelet decomposistion”. Proceedings of SPIE, Wavelet Applications in Industrial Processing VI, January 2009, Vol. 7248.
[27] G.-P.  Bonneau, S. Hahmann, G.M. Nielson, “BLaCWavelets: A Multiresolution Analysis With Non Nested Spaces”, IEEE Proceedings Visualization'96,1996, pp. 43-48.
[28] G.-P.  Bonneau,  “Multiresolution  analysis  on  irregular  surface  meshes”,  IEEE  transactions Visualization  and  Computer  Graphics,  Volume  4,  Number  4,  October-December,  1998,  pp. 365-378.
[29] M. Roy, S. Foufou, A.  Koschan, F. Truchetet and M. Abidi, “Multiresolution Analysis for Irregular Meshes”, Proceeding of SPIE in industrial processing, October 2003, vol. 5266,p.249-259.
[30] M. Roy, S. Foufou, A.  Koschan, F. Truchetet and M. Abidi, “Multiresolution Analysis For Meshes With Apparences Attributes”, IEEE International Conference on Image Processing (ICIP'05), Genoa, Italy, September 2005. 
[31] S. Valette,  “Modèles de maillages déformables2D et multirésolution surfaciques 3D sur  une base d’ondelettes ”, Thèse de doctorat, INSA Lyon, 2002.161p.
[32] S. Valette, R. Prost, R. Chaine,  “Progressive Lossless Mesh Compression Via Incremental Parametric Refinement”, Computer Graphics Forum28, 5(July 2009),1301–1310.
[33] Ho. Lee, “Compression progressive et tatouage conjoint de maillages surfaciques avec attributs de couleur”, thése doctorat, Université Claude Bernard ,Lyon 1 21juin 2011,160p.
[34] Ho. Lee, G. Lavoue, F. Dupont, “Rate-distortion optimization for progressive compression of 3D mesh with color attributes”, The Visual Computer 28(2): 137-153 (2012).