{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,24]],"date-time":"2026-02-24T16:27:10Z","timestamp":1771950430722,"version":"3.50.1"},"reference-count":70,"publisher":"MDPI AG","issue":"11","license":[{"start":{"date-parts":[[2022,10,31]],"date-time":"2022-10-31T00:00:00Z","timestamp":1667174400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms"],"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.3390\/a15110406","type":"journal-article","created":{"date-parts":[[2022,10,31]],"date-time":"2022-10-31T23:26:32Z","timestamp":1667258792000},"page":"406","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Stable Evaluation of 3D Zernike Moments for Surface Meshes"],"prefix":"10.3390","volume":"15","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3849-593X","authenticated-orcid":false,"given":"J\u00e9r\u00f4me","family":"Houdayer","sequence":"first","affiliation":[{"name":"CEA, Universit\u00e9 Paris-Saclay, CNRS, Institut de Physique Th\u00e9orique, 91191 Gif-sur-Yvette, France"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0908-068X","authenticated-orcid":false,"given":"Patrice","family":"Koehl","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of California, Davis, CA 95616, USA"}]}],"member":"1968","published-online":{"date-parts":[[2022,10,31]]},"reference":[{"key":"ref_1","unstructured":"Zelditch, M., Swiderski, D., and Sheets, H. (2012). Geometric Morphometrics for Biologists. A Primer, Academic Press."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"1827","DOI":"10.1093\/bioinformatics\/btn346","article-title":"Bioimage informatics: A new area of engineering biology","volume":"24","author":"Peng","year":"2008","journal-title":"Bioinformatics"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1016\/j.media.2007.10.005","article-title":"Spherical harmonics-based parametric deconvolution of 3D surface images using bending energy minimizations","volume":"12","author":"Khairy","year":"2008","journal-title":"Med. Image Anal."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Shamir, L., Delaney, J., Orlov, N., Eckley, D., and Goldberg, I. (2010). Pattern recognition software and techniques for biological image analysis. PLoS Comput. Biol., 6.","DOI":"10.1371\/journal.pcbi.1000974"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1146\/annurev-cellbio-100109-104048","article-title":"A new wave of cellular imaging","volume":"26","author":"Toomre","year":"2010","journal-title":"Annu. Rev. Cell. Dev. Biol."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Thompson, D. (1917). On Growth and Form, University Press.","DOI":"10.5962\/bhl.title.11332"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1109\/TIT.1962.1057692","article-title":"Visual pattern recognition by moment invariants","volume":"8","author":"Hu","year":"1962","journal-title":"IRE Trans. Infor. Theory"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"920","DOI":"10.1364\/JOSA.70.000920","article-title":"Image analysis via the general theory of moments","volume":"70","author":"Teague","year":"1980","journal-title":"J. Opt. Soc. Amer."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"496","DOI":"10.1109\/34.3913","article-title":"On image analysis by the methods of moments","volume":"10","author":"Teh","year":"1988","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"438","DOI":"10.1016\/1049-9652(92)90027-U","article-title":"A survey of moment-based techniques for unoccluded object representation and recognition","volume":"54","author":"Prokop","year":"1992","journal-title":"Graph. Model. Image Process."},{"key":"ref_11","unstructured":"Hobson, E. (1955). The Theory of Spherical and Ellipsoidal Harmonics, Chelsea Co."},{"key":"ref_12","unstructured":"Byerly, W.E. (1959). An Elementary Treatise on Fourier\u2019s Series, and Spherical, Cylindrical, and Ellipsoidal Harmonics, with Applications to Problems in Mathematical Physics. Proceedings of the Spherical Harmonics, Dover."},{"key":"ref_13","unstructured":"Kazhdan, M., Funkhouser, T., and Rusinkiewicz, S. (2003, January 23\u201325). Rotation invariant spherical harmonic representation of 3D shape descriptors. Proceedings of the Eurographics Symposium on Geometry Processing, Aachen, Germany."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"6072","DOI":"10.1038\/s41598-020-62997-7","article-title":"Dynamic spherical harmonics approach for shape classification of migrating cells","volume":"10","author":"Medyukhina","year":"2020","journal-title":"Sci. Rep."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"689","DOI":"10.1016\/S0031-8914(34)80259-5","article-title":"Beugungstheorie des Schneidenver-fahrens und seiner verbesserten Form, der Phasenkontrastmethode","volume":"1","author":"Zernike","year":"1934","journal-title":"Physica"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"11516","DOI":"10.1021\/acsnano.1c11507","article-title":"Quantitative Phase Imaging: Recent Advances and Expanding Potential in Biomedicine","volume":"16","author":"Nguyen","year":"2022","journal-title":"ACS Nano"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"726","DOI":"10.1016\/j.compbiomed.2011.06.009","article-title":"Classification of begnin anf malignant masses based on Zernike moments","volume":"41","author":"Tahmasbi","year":"2011","journal-title":"Comput. Biol. Med."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"1213","DOI":"10.1093\/bioinformatics\/17.12.1213","article-title":"A neural network classifier capable of recognizing the patterns of all major subcellular structures in fluorescence microscope images of HeLa cells","volume":"17","author":"Boland","year":"2001","journal-title":"Bioinformatics"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"1183","DOI":"10.1039\/C6IB00100A","article-title":"Measuring systematic changes in invasive cancer cell shape using Zernike moments","volume":"8","author":"Alizadeh","year":"2016","journal-title":"Integr. Biol."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Toharia, P., Robles, O.D., Rodr\u00edguez, \u00c1., and Pastor, L. (2007). A study of Zernike invariants for content-based image retrieval. Proceedings of the Pacific-Rim Symposium on Image and Video Technology, Springer.","DOI":"10.1007\/978-3-540-77129-6_79"},{"key":"ref_21","unstructured":"Canterakis, N. (1999, January 7\u201311). 3D Zernike moments and Zernike affine invariants for 3D image analysis and recognition. Proceedings of the 11th Scandinavian Conference on Image Analysis, Kangerlusssuaq, Greenland."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Novotni, M., and Klein, R. (2003, January 16\u201320). 3D Zernike descriptors for content based shape retrieval. Proceedings of the ACM Symposium on Solid and Physical Modeling, Seattle, WA, USA.","DOI":"10.1145\/781606.781639"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"1047","DOI":"10.1016\/j.cad.2004.01.005","article-title":"Shape retrieval using 3D Zernike descriptors","volume":"36","author":"Novotni","year":"2004","journal-title":"Comput. Aided Des."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"226","DOI":"10.1109\/TAES.2018.2849921","article-title":"Efficient terrain matching with 3-D Zernike moments","volume":"55","author":"Wang","year":"2018","journal-title":"IEEE Trans. Aerosp. Elec. Sys."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Ma, B., Zhang, Y., and Tian, S. (2018, January 22\u201327). Building Reconstruction Using Three-Dimensional Zernike Moments in Digital Surface Model. Proceedings of the 2018 IEEE International Geoscience and Remote Sensing Symposium, Valencia, Spain.","DOI":"10.1109\/IGARSS.2018.8517724"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"6155","DOI":"10.1093\/mnras\/staa3900","article-title":"The Three Hundred project: Quest of clusters of galaxies morphology and dynamical state through Zernike polynomials","volume":"503","author":"Capalbo","year":"2021","journal-title":"Mon. Not. R. Astron. Soc."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"1259","DOI":"10.1002\/prot.22030","article-title":"Fast protein tertiary structure retrieval based on global surface shape similarity","volume":"72","author":"Sael","year":"2008","journal-title":"Proteins Struct. Func. Bioinfo."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1007\/s12013-009-9051-x","article-title":"Potential for protein surface shape analysis using spherical harmonics and 3D Zernike descriptors","volume":"54","author":"Venkatraman","year":"2009","journal-title":"Cell. Biochem. Biophys."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"2874","DOI":"10.1093\/bioinformatics\/btab205","article-title":"ZEAL: Protein structure alignment based on shape similarity","volume":"37","author":"Ljung","year":"2021","journal-title":"Bioinformatics"},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Guzenko, D., Burley, S., and Duarte, J. (2020). Real time structural search of the Protein Data Bank. PLoS Comput. Biol., 16.","DOI":"10.1371\/journal.pcbi.1007970"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"D437","DOI":"10.1093\/nar\/gkaa1038","article-title":"RCSB Protein Data Bank: Powerful new tools for exploring 3D structures of biological macromolecules for basic and applied research and education in fundamental biology, biomedicine, biotechnology, bioengineering and energy sciences","volume":"49","author":"Burley","year":"2021","journal-title":"Nucl. Acids. Res."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1093\/nar\/28.1.235","article-title":"The Protein Data Bank","volume":"28","author":"Berman","year":"2000","journal-title":"Nucl. Acids. Res."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1038\/s42003-022-03261-8","article-title":"Real-time structure search and structure classification for AlphaFold protein models","volume":"5","author":"Aderinwale","year":"2022","journal-title":"Commun. Biol."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"706","DOI":"10.1038\/s41586-019-1923-7","article-title":"Improved protein structure prediction using potentials from deep learning","volume":"577","author":"Senior","year":"2020","journal-title":"Nature"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"583","DOI":"10.1038\/s41586-021-03819-2","article-title":"Highly accurate protein structure prediction with AlphaFold","volume":"596","author":"Jumper","year":"2021","journal-title":"Nature"},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"12087","DOI":"10.1038\/s41598-022-16338-5","article-title":"Spatial organization of hydrophobic and charged residues affects protein thermal stability and binding affinity","volume":"12","author":"Desantis","year":"2022","journal-title":"Sci. Rep."},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Venkatraman, V., Yang, Y., Sael, L., and Kihara, D. (2009). Protein-protein docking using region-based 3D Zernike descriptors. BMC Bioinform., 10.","DOI":"10.1186\/1471-2105-10-407"},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"W359","DOI":"10.1093\/nar\/gkab336","article-title":"LZerD webserver for pairwise and multiple protein\u2013protein docking","volume":"49","author":"Christoffer","year":"2021","journal-title":"Nucl. Acids. Res."},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"Daberdaku, S., and Ferrari, C. (2018). Exploring the potential of 3D Zernike descriptors and SVM for protein\u2013protein interface prediction. BMC Bioinform., 19.","DOI":"10.1186\/s12859-018-2043-3"},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"1870","DOI":"10.1093\/bioinformatics\/bty918","article-title":"Antibody interface prediction with 3D Zernike descriptors and SVM","volume":"35","author":"Daberdaku","year":"2019","journal-title":"Bioinformatics"},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"1390","DOI":"10.1021\/acs.jcim.9b01066","article-title":"Quantitative characterization of binding pockets and binding complementarity by means of Zernike descriptors","volume":"60","author":"Milanetti","year":"2020","journal-title":"J. Chem. Inform. Model."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1016\/j.csbj.2020.11.051","article-title":"2D Zernike polynomial expansion: Finding the protein\u2013protein binding regions","volume":"19","author":"Milanetti","year":"2021","journal-title":"Comput. Struct. Biotechnol. J."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1007\/s10822-021-00434-1","article-title":"Binding site identification of G protein-coupled receptors through a 3D Zernike polynomials-based method: Application to C. elegans olfactory receptors","volume":"36","author":"Ruocco","year":"2022","journal-title":"J. Comput. Aided Molec. Des."},{"key":"ref_44","doi-asserted-by":"crossref","unstructured":"Memmolo, P., Pirone, D., Sirico, D., Miccio, L., Bianco, V., Ayoub, A., Psaltis, D., and Ferraro, P. (2022). Single-cell phase-contrast tomograms data encoded by 3D Zernike descriptors. arXiv.","DOI":"10.1117\/12.2674829"},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"353406","DOI":"10.1155\/2012\/353406","article-title":"An algorithm for fast computation of 3D Zernike moments for volumetric images","volume":"2012","author":"Hosny","year":"2012","journal-title":"Math. Probl. Eng."},{"key":"ref_46","first-page":"83","article-title":"A parallel implementation of 3D Zernike moment analysis","volume":"Volume 7872","author":"Arnaldo","year":"2011","journal-title":"Proceedings of the Parallel Processing for Imaging Applications"},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2732197","article-title":"A survey on implicit surface polygonization","volume":"47","author":"Lopes","year":"2015","journal-title":"ACM Comput. Surv. (CSUR)"},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1145\/37402.37422","article-title":"Marching cubes: A high resolution 3D surface construction algorithm","volume":"21","author":"Lorensen","year":"1987","journal-title":"ACM Siggraph Comput. Graph."},{"key":"ref_49","first-page":"214","article-title":"An efficient method of triangulating equi-valued surfaces by using tetrahedral cells","volume":"74","author":"Doi","year":"1991","journal-title":"IEICE Trans. Infor. Sys."},{"key":"ref_50","doi-asserted-by":"crossref","first-page":"583","DOI":"10.1016\/S0097-8493(99)00076-X","article-title":"Regularised marching tetrahedra: Improved iso-surface extraction","volume":"23","author":"Treece","year":"1999","journal-title":"Comput. Graph."},{"key":"ref_51","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1109\/MCG.1984.6429334","article-title":"Symbolic method for calculating the integral properties of arbitrary nonconvex polyhedra","volume":"4","author":"Lien","year":"1984","journal-title":"IEEE Comput. Graph. Appl."},{"key":"ref_52","doi-asserted-by":"crossref","first-page":"471","DOI":"10.1109\/TPAMI.2010.139","article-title":"Efficient 3D geometric and Zernike moments computation from unstructured surface meshes","volume":"33","author":"Pozo","year":"2011","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_53","doi-asserted-by":"crossref","first-page":"2158","DOI":"10.1109\/TPAMI.2012.23","article-title":"Fast Recursive Computation of 3D Geometric Moments from Surface Meshes","volume":"34","author":"Koehl","year":"2012","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_54","doi-asserted-by":"crossref","unstructured":"Deng, A.W., and Gwo, C.Y. (2020, January 19\u201321). A Stable Algorithm Computing High-Order 3D Zernike Moments and Shape Reconstructions. Proceedings of the 2020 4th International Conference on Digital Signal Processing, Chengdu, China.","DOI":"10.1145\/3408127.3408130"},{"key":"ref_55","doi-asserted-by":"crossref","first-page":"1261","DOI":"10.1088\/0305-4470\/10\/8\/004","article-title":"Properties of the regular and irregular solid harmonics","volume":"10","author":"Tough","year":"1977","journal-title":"J. Phys. A"},{"key":"ref_56","doi-asserted-by":"crossref","unstructured":"Mathar, R.J. (2008). Zernike basis to Cartesian transformations. arXiv.","DOI":"10.2298\/SAJ0979107M"},{"key":"ref_57","unstructured":"Janssen, A. (2015). Generalized 3D Zernike functions for analytic construction of band-limited line-detecting wavelets. arXiv."},{"key":"ref_58","doi-asserted-by":"crossref","first-page":"749","DOI":"10.1364\/AO.28.000749","article-title":"Algorithm for computation of Zernike polynomials expansion coefficients","volume":"28","author":"Prata","year":"1989","journal-title":"Appl. Opt."},{"key":"ref_59","unstructured":"Stroud, A. (1971). Approximate Calculation of Multiple Integrals, Prentice-Hall."},{"key":"ref_60","doi-asserted-by":"crossref","first-page":"663","DOI":"10.1016\/j.camwa.2009.10.027","article-title":"A numerical algorithm for the construction of efficient quadrature rules in two and higher dimensions","volume":"59","author":"Xiao","year":"2010","journal-title":"Comput. Math. Appl."},{"key":"ref_61","unstructured":"Zhang, L., Cui, T., and Liu, H. (2009). A set of symmetric quadrature rules on triangles and tetrahedra. J. Comput. Math., 89\u201396."},{"key":"ref_62","doi-asserted-by":"crossref","first-page":"1232","DOI":"10.1016\/j.camwa.2015.03.017","article-title":"On the identification of symmetric quadrature rules for finite element methods","volume":"69","author":"Witherden","year":"2015","journal-title":"Comput. Math. Appl."},{"key":"ref_63","unstructured":"Wolfram Research Inc. (2022). Mathematica, Version 13.1, Wolfram Research."},{"key":"ref_64","unstructured":"Scarano, V., De Chiara, R., and Erra, U. (2008). MeshLab: An Open-Source Mesh Processing Tool. Proceedings of the Eurographics Italian Chapter Conference, The Eurographics Association."},{"key":"ref_65","unstructured":"Cheng, H., and Shi, X. (2004, January 10\u201315). Guaranteed Quality Triangulation of Molecular Skin Surfaces. Proceedings of the IEEE Visualization, Austin, TX, USA."},{"key":"ref_66","unstructured":"Cheng, H., and Shi, X. (2005, January 23\u201328). Quality Mesh Generation for Molecular Skin Surfaces Using Restricted Union of Balls. Proceedings of the IEEE Visualization, Minneapolis, MN, USA."},{"key":"ref_67","doi-asserted-by":"crossref","first-page":"990","DOI":"10.1038\/nsb1101-990","article-title":"Solution structure of Ca(2+)-calmodulin reveals flexible hand-like properties of its domains","volume":"8","author":"Chou","year":"2001","journal-title":"Nature Struct. Biol."},{"key":"ref_68","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1007\/PL00009412","article-title":"Deformable Smooth Surface Design","volume":"21","author":"Edelsbrunner","year":"1999","journal-title":"Discret. Comput. Geom."},{"key":"ref_69","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1098\/rstb.1981.0069","article-title":"On the three-dimensional structure and catalytic mechanism of triose phosphate isomerase","volume":"293","author":"Alber","year":"1981","journal-title":"Philos. Trans. R. Soc. Lond. B Biol. Sci."},{"key":"ref_70","unstructured":"Olver, F.W.J., Olde Daalhuis, A.B., Lozier, D.W., Schneider, B.I., Boisvert, R.F., Clark, C.W., Miller, B.R., Saunders, B.V., Cohl, H.S., and McClain, M.A. (2022, September 23). (Eds.) NIST Digital Library of Mathematical Functions. Available online: https:\/\/link.springer.com\/article\/10.1023\/A:1022915830921."}],"container-title":["Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4893\/15\/11\/406\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T01:06:56Z","timestamp":1760144816000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4893\/15\/11\/406"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,10,31]]},"references-count":70,"journal-issue":{"issue":"11","published-online":{"date-parts":[[2022,11]]}},"alternative-id":["a15110406"],"URL":"https:\/\/doi.org\/10.3390\/a15110406","relation":{},"ISSN":["1999-4893"],"issn-type":[{"value":"1999-4893","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,10,31]]}}}