Skip to main content
Log in

Multiresolution analysis relying on Beta wavelet transform and multi-mother wavelet network for a novel 3D mesh alignment and deformation technique

  • Original Article
  • Published:
International Journal of Machine Learning and Cybernetics Aims and scope Submit manuscript

Abstract

In this paper, we propose a new 3D high mesh deformation technique to extract intuitive and interpretable deformation and alignment components. Our framework is based on a fast Beta wavelet transform for a multi-resolution analysis relying on multi-library wavelet neural network architecture. The main drawback of 3D high mesh deformation is the large number of triangles necessary to characterize a smooth surface; the majority of these techniques impose a very high computational cost. Our approach is based on the idea of combining the decomposition technique of multi-resolution analysis by Beta wavelet transform for each level of deformation process and a multi-mother wavelet network structure to construct an effective 3D alignment algorithm. We use, in our experiment, only the approximation coefficients at a chosen decomposition level to reduce the complexity of the mesh and to facilitate the alignment until reaching the target mesh, for the purpose of improving various executions and obtaining an optimal solution while reducing the error between the original and the reconstructed object to create a well-formed object. Then, to enhance the performance of wavelet networks, a novel learning algorithm based on multi-mother wavelet neural network architecture using trust region spherical is employed as an approximation tool for feature alignment between the source and the target models. This network architecture ensures the use of several mother wavelets to solve the problem of high mesh deformation utilizing the best wavelet mother that well models the object. Extensive experimental results demonstrate that the progressive deformation processes aim at avoiding the weaknesses of traditional approaches such as the slowness and the difficulty of finding an exact reconstruction.

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

Access this article

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

Instant access to the full article PDF.

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

Similar content being viewed by others

References

  1. Noh J, Neumann U (2001) Expression cloning. In: Proceedings of ACM SIGGRAPH, computer graphics proceedings, pp 277–288

  2. Dhibi N, Bellil W, Ben Amar Ch (2012) Study implementation of a new training algorithm for wavelet network based on genetic algorithm and multiresolution analysis for 3D objects modeling. In: IEEE mediterranean electrotechnical conference, pp 656–668

  3. Vorsatz J, Seidel H (2000) Multiresolution modeling and interactive deformation of large 3D mesh. In: Deform avatars, pp 46–57

  4. Schaefer S, Mcphail T, Warren J (2006) Image deformation using moving least squares. In: SIGGRAPH 06: ACM SIGGRAPH, pp 533–540

  5. Zorin D, Schroder P, Sweldens W (1997) Interactive multiresolution mesh editing. In: Proceedings of ACM SIGGRAPH, pp 259–268

  6. Kobbelt L, Campagna S, Vorsatz J, Seidel H (1998) Interactive multi-resolution modeling on arbitrary meshes. In: Proceedings of ACM SIGGRAPH, pp 105–114

  7. Kobbelt L, Vorsatz J, Seidel H (1999) Multiresolution hierarchies on unstructured triangle meshes. Comput Geom Theory Appl 14:5–24

    Article  MathSciNet  Google Scholar 

  8. Botsch M, Kobbelt L (2003) Multiresolution surface representation based on displacement volumes. In: Computer graphics forum proceedings of Eurographics, pp 483–491

  9. Botsch M, Sumner R, Pauly M, Gross M (2006) Deformation transfer for detail-preserving surface editing. In: Proceedings of vision, modeling, and visualization (VMV), pp 357–364

  10. Sorkine O (2006) Differential representations for mesh processing. In: Computer graphics forum (proceedings of Eurographics), pp 789–807

  11. Botsch M, Kobbelt L (2004) An intuitive framework for realtime freeform modeling. In: ACM transactions on graphics (proceedings of ACM SIGGRAPH), pp 630–634

  12. Terzopoulos D, Platt J, Barr A, Fleischer K (1987) Elastically deformable models. In: Proceedings of ACM SIGGRAPH, pp 205–214

  13. Kin-Chung AuO, Tai CL, Liu L, Fu H (2006) Dual Laplacian editing for meshes. IEEE Trans Vis Comput Graph 12:386–395

    Article  Google Scholar 

  14. Sorkine O, Alexa M (2007) As-rigid-as-possible surface modeling. In: Proceedings of the Eurographics/ACM SIGGRAPH symposium on geometry processing, pp 109–116

  15. Lipman Y, Levin D, Cohen-Or D (2008) Green coordinates. In: ACM transactions on graphics (proceedings of ACM SIGGRAPH), pp 479–487

  16. Alexa M, Muller W (2000) Representing animations by principal components. Comput Graph Forum 19:411–418

    Article  Google Scholar 

  17. Havaldar, Lewis JP (2006) Course 30 notes. In: ACM SIGGRAPH

  18. Neumann Th, Varanasi K, Wenger S, Wacker M, Magnor M, Theobalt Ch (2013) Sparse localized deformation components. ACM Trans Graph 32:1–10

    Article  Google Scholar 

  19. Huang Z, Yao Xiamen J, Zhong Z, Liu Y, Guo X (2014) Sparse localized decomposition of deformation gradients. Comput Graph Forum 33:239–248

    Article  Google Scholar 

  20. Bernard F, Gemmar P, Hertel F, Goncalves J, Thunberg J (2016) Linear shape deformation models with local support using graph-based structured matrix factorisation. In: CVPR, pp 5629–5638

  21. Wang Y, Li G, Zeng Z, He H (2016) Articulated-motionaware sparse localized decomposition. Comput Graph Forum 36:247–259

    Article  Google Scholar 

  22. Qingyang T, Gao L, Yu-Kun L, Yang J, Shihong X (2018) Mesh-based autoencoders for localized deformation component analysis. In: The thirty-second conference on artificial intelligence

  23. Gao L, Yang J, Qiao Y-L, Lai Y-K, Rosin PL, Xu W, Xia S (2018) Automatic unpaired shape deformation transfer. ACM Trans Graph 37:1–15

    Article  Google Scholar 

  24. Jemai O, Zaied M, Ben Amar C, Alimi AM(2010) FBWN: an architecture of fast beta wavelet networks for image classification. In: IEEE world congress on computational intelligence, Barcelona, Spain, pp 18–23

  25. Ikeuchi K, Hebert M (1995) Spherical representations: from EGI to SAI. In: NSF-ARPA workshop in object representation in computer vision, pp 327–345

  26. Kumar S, Han S, Goldgof D, Bowyer K (1995) On recovering hyperquadrics from range data. IEEE Trans Pattern Anal Mach Intell 17:1079–1083

    Article  Google Scholar 

  27. Dhibi N, Elkefi A, Bellil W, Ben Amar C (2015) A trust region optimization method for fast 3D spherical configuration in morphing processes. In: Advanced concepts for intelligent vision systems, pp 541–552

  28. Dhibi N, Ben Amar C (2019) Multi-mother wavelet neural network training using genetic algorithm-based approach to optimize and improves the robustness of gradient-descent algorithms: 3D mesh deformation application. In: IWANN, pp 98–108

  29. Dhibi N, Elkefi A, Bellil W, Ben amar C (2016) 3D high resolution mesh deformation based on multi library wavelet neural network architecture. Res J 3D:408–416

    Google Scholar 

  30. Othmani M, Bellil W, Ben Amar C, Alimi AM (2012) A novel approach for high dimension 3D object representation using multi-mother wavelet network. Int J Multimed Tools Appl 59:7–24

    Article  Google Scholar 

  31. Chihaoui M, Bellil W, Ben Amar C (2010) Multimother wavelet neural network based on genetic algorithm for 1D and 2D functions approximation. In: Proceedings of the international conference on fuzzy computation and 2nd international conference on neural computation, pp 429–434

  32. Tangherloni A, Spolaor S, Cazzaniga P, Besozzi D, Rundo L, Mauri G, Nobile M (2019) Biochemical parameter estimation vs. benchmark functions: a comparative study of optimization performance and representation design. Appl Soft Comput 81:105494

    Article  Google Scholar 

  33. Sergeyev Ya D, Kvasov DE, Mukhametzhanov MS (2018) On the efficiency of nature-inspired metaheuristics in expensive global optimization with limited budget. Sci Rep 8:453

    Article  Google Scholar 

  34. Haubenwallner K, Seidel H, Steinberger M (2017) ShapeGenetics: using genetic algorithms for procedural modeling. Comput Graph Forum 36:213–223

    Article  Google Scholar 

  35. Rundo L, Tangherloni A, Nobile M, Militello C, Besozzi D, Mauri G, Cazzaniga P (2019) MedGA: a novel evolutionary method for image enhancement in medical imaging systems. Expert Syst Appl 119:387–399

    Article  Google Scholar 

  36. Rundo L, Tangherloni A, Militello C, Carla Gilardi M, Mauri G (2016) Multimodal medical image registration using particle swarm optimization: a review. In: IEEE symposium series on computational intelligence, pp 1–8

  37. Wachowiak M, Smolíkova R, Zheng Y, Zurada J, Elmaghraby A (2004) An approach to multimodal biomedical image registration utilizing particle swarm optimization. IEEE Trans Evol Comput 8:289–301

    Article  Google Scholar 

  38. Roy M, Foufou S, Truchetet F (2010) Recent advances in multiresolution analysis of 3D meshes and their applications. In: Wavelet applications in industrial processing

  39. Uccheddu F, Corsini M, Barni M (2004) Wavelet based blind watermarking of 3D models. In: Proceedings of the 2004 workshop on multimedia and security, pp 143–154

  40. Khodakovsky A, Schroder P, Sweldens W (2000) Progressive geometry compression. In: Proceedings of the 27th annual conference on computer graphics and interactive techniques, pp 271–278

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Naziha Dhibi.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Dhibi, N., Ben amar, C. Multiresolution analysis relying on Beta wavelet transform and multi-mother wavelet network for a novel 3D mesh alignment and deformation technique. Int. J. Mach. Learn. & Cyber. 11, 2703–2717 (2020). https://doi.org/10.1007/s13042-020-01146-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13042-020-01146-y

Keywords

Navigation