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.
Similar content being viewed by others
References
Noh J, Neumann U (2001) Expression cloning. In: Proceedings of ACM SIGGRAPH, computer graphics proceedings, pp 277–288
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
Vorsatz J, Seidel H (2000) Multiresolution modeling and interactive deformation of large 3D mesh. In: Deform avatars, pp 46–57
Schaefer S, Mcphail T, Warren J (2006) Image deformation using moving least squares. In: SIGGRAPH 06: ACM SIGGRAPH, pp 533–540
Zorin D, Schroder P, Sweldens W (1997) Interactive multiresolution mesh editing. In: Proceedings of ACM SIGGRAPH, pp 259–268
Kobbelt L, Campagna S, Vorsatz J, Seidel H (1998) Interactive multi-resolution modeling on arbitrary meshes. In: Proceedings of ACM SIGGRAPH, pp 105–114
Kobbelt L, Vorsatz J, Seidel H (1999) Multiresolution hierarchies on unstructured triangle meshes. Comput Geom Theory Appl 14:5–24
Botsch M, Kobbelt L (2003) Multiresolution surface representation based on displacement volumes. In: Computer graphics forum proceedings of Eurographics, pp 483–491
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
Sorkine O (2006) Differential representations for mesh processing. In: Computer graphics forum (proceedings of Eurographics), pp 789–807
Botsch M, Kobbelt L (2004) An intuitive framework for realtime freeform modeling. In: ACM transactions on graphics (proceedings of ACM SIGGRAPH), pp 630–634
Terzopoulos D, Platt J, Barr A, Fleischer K (1987) Elastically deformable models. In: Proceedings of ACM SIGGRAPH, pp 205–214
Kin-Chung AuO, Tai CL, Liu L, Fu H (2006) Dual Laplacian editing for meshes. IEEE Trans Vis Comput Graph 12:386–395
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
Lipman Y, Levin D, Cohen-Or D (2008) Green coordinates. In: ACM transactions on graphics (proceedings of ACM SIGGRAPH), pp 479–487
Alexa M, Muller W (2000) Representing animations by principal components. Comput Graph Forum 19:411–418
Havaldar, Lewis JP (2006) Course 30 notes. In: ACM SIGGRAPH
Neumann Th, Varanasi K, Wenger S, Wacker M, Magnor M, Theobalt Ch (2013) Sparse localized deformation components. ACM Trans Graph 32:1–10
Huang Z, Yao Xiamen J, Zhong Z, Liu Y, Guo X (2014) Sparse localized decomposition of deformation gradients. Comput Graph Forum 33:239–248
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
Wang Y, Li G, Zeng Z, He H (2016) Articulated-motionaware sparse localized decomposition. Comput Graph Forum 36:247–259
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
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
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
Ikeuchi K, Hebert M (1995) Spherical representations: from EGI to SAI. In: NSF-ARPA workshop in object representation in computer vision, pp 327–345
Kumar S, Han S, Goldgof D, Bowyer K (1995) On recovering hyperquadrics from range data. IEEE Trans Pattern Anal Mach Intell 17:1079–1083
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
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
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
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
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
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
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
Haubenwallner K, Seidel H, Steinberger M (2017) ShapeGenetics: using genetic algorithms for procedural modeling. Comput Graph Forum 36:213–223
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
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
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
Roy M, Foufou S, Truchetet F (2010) Recent advances in multiresolution analysis of 3D meshes and their applications. In: Wavelet applications in industrial processing
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
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
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13042-020-01146-y