This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
3-D Moment Forms: Their Construction and Application to Object Identification and Positioning
October 1989 (vol. 11 no. 10)
pp. 1053-1064

The 3-D moment method is applied to object identification and positioning. A general theory of deriving 3-D moments invariants is proposed. The notion of complex moments is introduced. Complex moments are defined as linear combinations of moments with complex coefficients and are collected into multiplets such that each multiplet transforms irreducibly under 3-D rotations. The application of the 3-D moment method to motion estimation is also discussed. Using group-theoretic techniques, various invariant scalars are extracted from compounds of complex moments via Clebsch-Gordon expansion. Twelve moment invariants consisting of the second-order and third-order moments are explicitly derived. Based on a perturbation formula, it is shown that the second-order moment invariants can be used to predict whether the estimation using noisy data is reliable or not. The new derivation of vector forms also facilities the calculation of motion estimation in a tensor approach. Vectors consisting of the third-order moments can be derived in a similar manner.

[1] Y. S. Abu-Mostafa and D. Psaltis, "Recognitive aspects of moment invariants,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI- 6, pp. 698-706, Nov. 1984.
[2] D. Cyganski and J. A. Orr, "Applications of tensor theory to object recognition and orientation determination,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-7, pp. 662-673, Nov. 1985.
[3] S. Dudani, K. J. Breeding, and R. B. McGhee, "Aircraft identification by moment invariants,"IEEE Trans. Comput., vol. C-26, no. 1, pp. 39-46, Jan. 1977.
[4] A. R. Edmonds,Angular Momentum in Quantum Mechanics. Princeton, NJ: Princeton Univ. Press, 1974.
[5] T. L. Faber and E. M. Stokely, "Affine transform determination for 3-D objects: A medical imaging application,"IEEE Conf. Comput. Vision Pattern Recogn., 1986, pp. 440-445.
[6] O. D. Faugeras and M. Hebert, "The representation, recognition, and positioning of 3-D shapes from range data," inThree-Dimension Machine Vision, T. Kanade, Ed. New York: Kluwer Academic.
[7] M. K. Hu, "Visual pattern recognition by moment invariants,"IRE Trans. Inform. Theory, pp. 179-187, 1962.
[8] M. Hamermesh,Group Theory and Its Application to Physical Problems. New York: Addison-Wesley, 1962.
[9] B. K. P. Horn,Robot Vision. Cambridge, MA: M.I.T. Press, 1986.
[10] K.-I. Kanatani, "Distribution of directional data and fabric tensors,"Int. J. Eng. Sci., vol. 22, no. 2, pp. 149-164, 1984.
[11] K.-I. Kanatani, "Stereological determination of structural anisotropy,"Int. J. Eng. Sci., vol. 22, no. 5, pp. 531-546, 1984.
[12] Z. Lin, H. Lee, and T. S. Huang, "Finding 3-D point correspondences in motion estimation,"The Eighth Int. Conf. Pattern Recogn., 1986, pp. 303-305.
[13] H. Margenau and G. M. Murphy,Mathematics in Physics and Chemistry. Princeton, NJ: Van Nostrand, 1964.
[14] Z. Pinjo, D. Cyganski and J. A. Orr, "Determination of 3-D object orientation from projections,"Pattern Recogn. Lett., vol. 3, no. 5, pp. 351-356, Sept. 1985.
[15] J. J. Reddi, "Radial and angular moment invariants for image identification,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI- 3, pp. 240-242, Mar. 1981.
[16] F. A. Sadjadi and E. L. Hall, "Three dimensional moment invariants,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-2, pp. 127-136, Mar. 1980.
[17] J. T. Schwartz and M. Sharir, "Identification of objects in two and three dimensions by matching noisy characteristic curves,"Int. J. Robotics Res., vol. 6, no. 2, pp. 29-44, 1987.
[18] M. R. Teague, "Image analysis via the general theory of moments,"J. Opt. Soc. Amer., vol. 70, pp. 920-930, Aug. 1980.
[19] C.-H. Teh and R. T. Chin, "On image analysis by the method of moments,"IEEE Trans. Pattern Anal. Machine Intell., vol. 10, pp. 496-513, July 1988.
[20] E. Wigner,Group Theory and Its Application to Quantum Mechanics of Atomic Spectra. New York: Academic, 1959.
[21] R. Y. Wong and E. L. Hall, "Scene matching with invariant moments,"Comput., Graph., Image Processing, vol. 8, pp. 16-24, 1978.

Index Terms:
3D moment method; picture processing; group theory; pattern recognition; object identification; motion estimation; complex moments; Clebsch-Gordon expansion; perturbation; tensor; group theory; pattern recognition; picture processing
Citation:
C.H. Lo, H.S. Don, "3-D Moment Forms: Their Construction and Application to Object Identification and Positioning," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 11, no. 10, pp. 1053-1064, Oct. 1989, doi:10.1109/34.42836
Usage of this product signifies your acceptance of the Terms of Use.