Stable evaluation of 3D Zernike moments for surface meshes - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Algorithms Année : 2022

Stable evaluation of 3D Zernike moments for surface meshes

Résumé

The 3D Zernike polynomials form an orthonormal basis of the unit ball. The associated 3D Zernike moments have been successfully applied for 3D shape recognition; they are popular in structural biology for comparing protein structures and properties. Many algorithms have been proposed for computing those moments, starting from a voxel-based representation or from a surface based geometric mesh of the shape. As the order of the 3D Zernike moments increases, however, those algorithms suffer from decrease in computational efficiency and more importantly from numerical accuracy. In this paper, new algorithms are proposed to compute the 3D Zernike moments of a homogeneous shape defined by an unstructured triangulation of its surface that remove those numerical inaccuracies. These algorithms rely on the analytical integration of the moments on tetrahedra defined by the surface triangles and a central point and on a set of novel recurrent relationships between the corresponding integrals. The mathematical basis and implementation details of the algorithms are presented and their numerical stability is evaluated.
Fichier principal
Vignette du fichier
algorithms-15-00406-v2.pdf (1.45 Mo) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte

Dates et versions

hal-03766657 , version 1 (01-09-2022)
hal-03766657 , version 2 (20-09-2022)
hal-03766657 , version 3 (28-11-2022)

Licence

Paternité

Identifiants

Citer

Jérôme Houdayer, Patrice Koehl. Stable evaluation of 3D Zernike moments for surface meshes. Algorithms, 2022, 15 (11), pp.406. ⟨10.3390/a15110406⟩. ⟨hal-03766657v3⟩
138 Consultations
126 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More