Skip to main content
SpringerLink
Log in

Multi-layer compression algorithm for 3D deformed mesh based on multi library wavelet neural network architecture

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

We propose in this paper a 3D mesh compression algorithm for 3D deformation objects to facilitate the transmission of deformed object to another. This algorithm allows eliminating an object in the sequence of deformed objects and reducing the information needed to represent the geometry of a mesh sequence. In our approach, we used Multi Library Wavelet Neural Network architecture (MLWNN) to align features of mesh and minimize distortion with fixed features. The introduced method minimizes the sum of the distances between all the corresponding vertices. It computes deformed ROI (Region Of Interest), updates and optimizes it to align the mesh features. First, our compression was performed using spherical geometrical image obtained by our trust region spherical parameterization. Geometrical images also facilitate compression and level-of-detail control. Second, the spherical wavelet transformation was used to decompose the geometrical image into multi-resolution sub-images characterizing the underlying functions in a local fashion in both spatial and frequency domains. Experimental results show that the progressive compression algorithm yields efficient compression capabilities with minimal set of features used to have good deformation scheme.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  1. Alexa M, Wolfgang M (2000) Representing animations by principal components. Comput Graph Forum 19(3)

  2. Bellil W, Amar CB, Alimi MA (2007) Multi Library Wavelet Neural Network for lossless image compression. International Review on COmputers and Software 2(5):520–526. 1828-6003

    Google Scholar 

  3. Chen R, Luo X, Hao X (2008) Geometric compression of a quadrilateral mesh. Comput Math Appl 56:1597–1603

    Article  MathSciNet  MATH  Google Scholar 

  4. Chourou A, Antonini M, Benazza-Benyahia A (2008) 3D mesh coding through region based segmentation. In: Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing. pages: 1381-1384

  5. Denis L, Satti SM, Munteanu A, Cornelis J, Schelkens P (2010) Scalable Intraband and Composite Wavelet-Based Coding of Semiregular Meshes. IEEE Trans Multimedia 12(8):773–789

    Article  Google Scholar 

  6. Gu X, Yau ST (2003) Global conformal surface parameterization. In: Proc. Symp. of Geometry Processing

  7. Guskov I, Khodakovsky A (2004) Wavelet compression of parametrically coherent mesh sequences. In: Proceedings of the ACM SIG./Eurog. sympo. on Comput. anim

  8. Guskov I, Vidimce K, Sweldens W, Schroder P (2000) Normal Meshes. In: Proceedings of SIGGRAPH, pp 95–102

  9. Hoppe H, Praun E (2003) Shape Compression using Spherical Geometry Images. In: MINGLE Workshop In Advances in Multiresolution for Geometric Modelling

  10. Ibarria L, Dynapack JR (2003) Space-time compression of the 3d animations of triangle meshes with fixed connectivity. In: ACM SIG./Eurog. Symp. on Comput. Anim

  11. Kammoun A, Payan F, Antonini M (2012) Sparsity-based optimization of two liftingbased wavelet transforms for semi-regular mesh compression. Comput Graph:272–282

  12. Karni Z, Gotsman C (2004) Compression of soft-body animation sequences. Comput Graph:25–34

  13. Khodakovsky A., Guskov I. (2003) Compression of Normal Meshes. In: Geometric Modeling for Scientific Visualization, pp 189–206

  14. Khodakovsky A, Schroder P, Sweldens W (2000) Progressive Geometry Compression. In: ACM SIGGRAPH Conference Proceedings, pages: 271-278

  15. Lengyel JE (1999) Compression of time-dependent geometry. In: Proc. of ACM sympo. on Interactive 3D graphics

  16. Luo X, Zheng G (2008) Progressive meshes transmission over a wired-to-wireless network. Wirel Netw 14(2008):47–53. Issue 1

    Article  Google Scholar 

  17. Ma J, Chen Q, Bo C, Wang H (2009) Mobile 3D graphics compression for progressive transmission over wireless network. In: Proceedings of the IEEE International Conference on Computer-Aided Design and Computer Graphics, pp 357–362

  18. Maglo A, Lavoue G, Dupont F, Hudelot C (2013) 3D mesh compression: survey, comparisons and emerging trends. ACM Comput Surv 9(4):39

    Google Scholar 

  19. Muller K, Smolic A, Kautzner M, Eisert P, Wiegand T (2005) Predictive compression of dynamic 3d meshes. In: IEEE International Conference on Image Processing

  20. Nealen A, Sorking O, Alexa M, Cohen-Or DA (2005) Sketch-Based Interface for Detail- Preserving Mesh Editing. In: Proceedings of ACM SIGGRAPH2005 ACM Press, pp 1142–1147

  21. Naziha D, Akram E, Wajdi B, Chokri B (2015) A trust region Optimization Method for fast 3D spherical configuration in Morphing Processes. In: Advanced Concepts for Intelligent Vision Systems Conference

  22. Othmani M, Amar CB (2010) A high dimension 3D object representation using Multi-Mother Wavelet Network, IEEE International Symposium on Image/video Communications over fixed and mobile networks, special session ”Advanced approach on 3-D computer vision”, Rabat Morroco

  23. Othmani M, Bellil W, Ben amar C, Alimi MA (2012) A novel approach for high dimension 3D object representation using Multi-Mother Wavelet Network, International Journal MULTIMEDIA TOOLS AND APPLICATIONS”, MTAP, vol 59. Springer, Netherlands, pp 7–24

  24. Payan F, Antonini M (2002) 3D Mesh Wavelet Coding Using Eficient Modelbased Bit Allocation. In: Proceedings of 1st Int. Symposium on 3D Data Processing Visualization and Transmission, pages 391-394

  25. Payan F, Antonini M (2005) Wavelet-based compression of 3d mesh sequences. In: Proceedings of IEEE ACIDCA-ICMI 2005, Tozeur, Tunisia

  26. Praun HH (2003) Spherical parametrization and remeshing. ACM Transactions on Graphics

  27. Ramadan RM, Abdel-Kader RF (2012) 3D Face Compression and Recognition using Spherical Wavelet Parametrization. Int J Adv Comput Sci Appl 3(9)

  28. Sander P, Gortler S, Snyder J, Hoppe H (2002) Signal specialized parametrization. Eurographics Workshop on Rendering:87–100

  29. Sattler M, Sarlette R, Klein R (2005) Simple and efficient compression of animation sequences. In: ACM SIG./Eurog.sympo. on Comput. anim, pp 209–217

  30. Sorking O, Lipman Y, Cohen-OR D, Alexa M, Rossl C, Seidel H-P (2004) Laplcian surface editing

  31. Tang L-L, Lu Z-M, Yu F-X, Wang P-H, Li Z (2011) 3D triangle mesh compression based on vector quantization with k-ring vector prediction. International Journal of Innovative Computing, Information and Control 7(3)

  32. Wan S, Ye T, Li M, Zhang H, Li X (2012) Efficient Spherical Parametrization Using Progressive Optimization. CVM:170–177

  33. Yang JH, Kim CS, Lee SU (2002) Compression of 3-d triangle mesh sequences based on vertex-wise motion vector prediction. Cir Sys Video 12(12):1178–1184

    Article  Google Scholar 

  34. Zayer R, Rossl C, Seidel HP (2006) Curvilinear spherical parameterization. In: Proc. IEEE International Conf. on Shape Modeling and Applications

  35. Zhang J, Owen CB (2004) Octree-based animated geometry compression. In: Proceedings of IEEE on Data Compression, pp 508–517

  36. Zhao C, Sun H, Qin K (2011) Efficient wavelet-based geometry compression. Comput Anim Virtual Worlds 22:307–315

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. REGIM: Research Groups on Intelligent Machines, University of Sfax, National School of Engineers (ENIS), Sfax, 3038, Tunisia

    Naziha Dhibi, Akram Elkefi, Wajdi Bellil & Chokri Ben Amar

Authors
  1. Naziha Dhibi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Akram Elkefi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Wajdi Bellil
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Chokri Ben Amar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Naziha Dhibi.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Dhibi, N., Elkefi, A., Bellil, W. et al. Multi-layer compression algorithm for 3D deformed mesh based on multi library wavelet neural network architecture. Multimed Tools Appl 76, 20869–20887 (2017). https://doi.org/10.1007/s11042-016-3996-8

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-016-3996-8

Keywords

Search

Navigation