Advertisement

Efficient Computation of Body Moments

  • Alexander V. Tuzikov
  • Stanislav A. Sheynin
  • Pavel V. Vasiliev
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2124)

Abstract

We describe an efficient algorithm for a calculation of 3D body volume and surface moments. The algorithm is based on implicit formulae for moment calculation and takes advantages of a polygonal representation. It uses only coordinates of the body vertices and facets orientation.

Keywords

moment polygonal representation implicit formulae 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Horn, B.K.P.: Robot Vision. MIT Press, Cambridge (1986)Google Scholar
  2. 2.
    Jiang, X.Y., Bunke, H.: Simple and fast computation of moments. Pattern Recognition, 24 (1991) 801–806CrossRefGoogle Scholar
  3. 3.
    Leu, J.-G.: Computing a shapes’s moments from its boundary. Pattern Recognition, 24 (1991) 949–957CrossRefMathSciNetGoogle Scholar
  4. 4.
    Li, B.: The moment calculation of polyhedra. Pattern Recognition, 26 (1993) 1229–1233CrossRefMathSciNetGoogle Scholar
  5. 5.
    Liggett, J.A.: Exact formulae for areas, volumes and moments of polygons and polyhedra. Communications in Applied Numerical Methods 4 (1988) 815–820zbMATHCrossRefMathSciNetGoogle Scholar
  6. 6.
    Mukundan, R., Ramakrishnan, K.R.: Moment Functions in Image Analysis: Theory and Applications. World Scientific (1998)Google Scholar
  7. 7.
    Reiss, T.H.: Recognizing Planar Objects Using Invariant Image Features. Lecture Notes in Computer Science, Vol. 676. Springer-Verlag (1993)zbMATHGoogle Scholar
  8. 8.
    Sheynin, S.A., Tuzikov, A.V.: Exact formulae for polyhedra moments. Preprint 11. Institute of Engineering Cybernetics NANB, Minsk (1999)Google Scholar
  9. 9.
    Singer, M.H.: A general approach to moment calculation for polygons and line segments. Pattern Recognition, 26 (1993) 1019–1028CrossRefMathSciNetGoogle Scholar
  10. 10.
    Sun, C., Sherrah, J.: 3-D symmetry detection using the extended Gaussian image. IEEE Transactions on Pattern Analysis and Machine Intelligence, 19 (1997) 164–168CrossRefGoogle Scholar
  11. 11.
    Watt, A.: 3D Computer Graphics. Addison-Wesley (1993)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • Alexander V. Tuzikov
    • 1
  • Stanislav A. Sheynin
    • 1
  • Pavel V. Vasiliev
    • 1
  1. 1.Institute of Engineering CyberneticsAcademy of Sciences of Republic BelarusMinskBelarus

Personalised recommendations