This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Fast Recursive Computation of 3D Geometric Moments from Surface Meshes
Nov. 2012 (vol. 34 no. 11)
pp. 2158-2163
P. Koehl, Dept. of Comput. Sci., Univ. of California, Davis, CA, USA
A new exact algorithm is proposed to compute the 3D geometric moments of a homogeneous shape defined by an unstructured triangulation of its surface. This algorithm relies on the analytical integration of the moments on tetrahedra defined by the surface triangles and a central point and on a set of recurrent relationships between the corresponding integrals, and achieves linear running time complexities with respect to the number of triangles in the surface mesh and with respect to the number of moments that are computed. This effectively reduces the complexity for computing moments up to order N from N6 to N3 with respect to the fastest previously proposed exact algorithm.
Index Terms:
Shape,Equations,Approximation methods,Approximation algorithms,Mathematical model,Computational complexity,discrete convolution,3D geometric moments,exact algorithm
Citation:
P. Koehl, "Fast Recursive Computation of 3D Geometric Moments from Surface Meshes," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 34, no. 11, pp. 2158-2163, Nov. 2012, doi:10.1109/TPAMI.2012.23
Usage of this product signifies your acceptance of the Terms of Use.