Stable evaluation of 3D Zernike moments for surface meshes - IPHT Access content directly
Journal Articles Algorithms Year : 2022

Stable evaluation of 3D Zernike moments for surface meshes

Abstract

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
Origin Publisher files allowed on an open archive

Dates and versions

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

Licence

Identifiers

Cite

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⟩
146 View
147 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More