Efficient Computation of 3-D Moments in Terms of an Object’s Partition

  • Juan Humberto Sossa Azuela
  • Francisco Cuevas de la Rosa
  • Héctor Benitez
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2396)

Abstract

The method here proposed is based on the idea that the object of interest is first decomposed in a set of cubes under d. This decomposition is known to form a partition. The required moments are computed as a sum of the moments of the partition. The moments of each cube can be computed in terms of a set of very simple expressions using the center of the cube and its radio. The method provides integral accuracy by applying the exact definition of moments over each cube of the partition. One interesting feature of our proposal is that once the partition is obtained, moment computation is faster than with earlier methods.

Keywords

Efficient Computation Moment Calculation Moment Evaluation Geometric Moment Integral Accuracy 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. 1.
    M. K. Hu, Visual pattern recognition by moment invariants, IRE Transactions on Information Theory, 179–187, 1962.Google Scholar
  2. 2.
    C. H. Lo and H. S. Don, 3-D moment forms: Their construction and application to object identification and positioning, IEEE Transactions on Pattern Analysis and Machine Intelligence, 11:1 53-1064, 1989.Google Scholar
  3. 3.
    S. C. Pei and L. G. Liou, Using moments to acquire the motion parameters of a deformable object without correspondences, Image Vision and Computing, 12:475–485, 1994.CrossRefGoogle Scholar
  4. 4.
    J. Shen and B. C. Li, Fast determination of center and radius of spherical surface by use of moments, in Proceedings of the 8th Scandinavian Conference on Image Analysis, Tromso, Norway, pp. 565–572, 1993.Google Scholar
  5. 5.
    D. Cyganski, S. J. Kreda and J. A. Orr, Solving for the general linear transformation relating 3-D objects from the minimum moments, in SPIE Intelligent Robots and Computer Vision VII, Proceedings of the SPIE, Vol. 1002, pp. 204–211, Bellingham, WA, 1988.Google Scholar
  6. 6.
    B. C. Li, The moment calculation of polyhedra, Pattern Recognition, 26:1229–1233, 1993.CrossRefMathSciNetGoogle Scholar
  7. 7.
    B. C. Li and J. Shen, Pascal triangle transform approach to the calculation of 3D moments, CVGIP: Graphical Models and Image Processing, 54:301–307, 1992.CrossRefGoogle Scholar
  8. 8.
    B. C. Li and S. D. Ma, Efficient computation of 3D moments, in Proceedings of 12 the International Conference on Pattern Recognition, Vol 1, pp. 22–26, 1994.CrossRefGoogle Scholar
  9. 9.
    Z. L. Budrikis and M. Hatamian, Moment calculations by digital filters, AT&T Bell Lab. Tech. J. 63:217–229, 1984.Google Scholar
  10. 10.
    L. Yang and F. Albregtsen and T. Taxt, Fast computation of three-dimensional geometric moments using a discrete divergence theorem and a generalization to higuer dimensions, CGVIP: Graphical models and image processing, 59(2):97–108, 1997.CrossRefGoogle Scholar
  11. 11.
    H. Sossa, C. Yañez and J. L Díaz, Computing geometric moments using morphological erosions, Pattern Recogntition, 34(2), 2001.Google Scholar
  12. 12.
    M. Dai, P. Baylou and M. Najim, An efficient algorithm for computation of shape moments from run-length codes or chain codes, Pattern Recognition, 25(10): 1119–1128, 1992.CrossRefGoogle Scholar
  13. 13.
    J. Flusser, Refined moment calculation using image block representation, IEEE Transactions on Image Processing, 9(11): 1977–1978, 2000.MATHCrossRefMathSciNetGoogle Scholar
  14. 14.
    J. D. Díaz de León and J. H. Sossa, Mathematical Morphology based on linear combined metric spaces on Z2 (Part I): Fast distance transforms, Journal of Mathematical Imaging and Vision, 12:137–154, 2000.MATHCrossRefMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Juan Humberto Sossa Azuela
    • 1
  • Francisco Cuevas de la Rosa
    • 2
  • Héctor Benitez
    • 1
  1. 1.Centra de Investigation en Computatión del IPNMéxicoMéxico
  2. 2.Centra de Investigaciones en Óptica+Apdo.LeónMéxico

Personalised recommendations