This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
n-Dimensional Moment Invariants and Conceptual Mathematical Theory of Recognition n-Dimensional Solids
August 1998 (vol. 20 no. 8)
pp. 819-831

Abstract—The proof of the generalized fundamental theorem of moment invariants (GFTMI) [1] is presented for n-dimensional pattern recognition. In 1962, Hu [2] formulated the fundamental theorem of moment invariants (FTMI) for two-dimensional pattern recognition, that is subjected to general linear transformation. In 1970, I showed that the FTMI was in fact incorrect, and the corrected FTMI (CFTMI) was formulated [3], which was generalized by us for n-dimensional case in 1974 [1] without proof. On the basis of GFTMI, the moment invariants of affine transformation and subgroups of affine transformation are constructed. Using these invariants, the conceptual mathematical theory of recognition of geometric figures, solids, and their n-dimensional generalizations is worked out. By means of this theory, it is possible for the first time to analyze scenes consisting not only of polygons and polyhedra, as so far, but also scenes consisting of geometric figures and solids with curved contours and surfaces, respectively. In general, it is the author's opinion that this theory is a useful step toward the essential development of robot vision and toward creating machine intelligence—to make machines able to think by means of geometric concepts of different generalities and dimensions, and by associations of these concepts.

[1] A.G. Mamistvalov, "On the Construction of Affine Invariants of n-Dimensional Patterns," Bull. Acad. Science Georgian SSR, vol. 76, no. 1, pp. 61-64, Oct. 1974 (in Russian).
[2] M.K. Hu, “Pattern Recognition by Moment Invariants,” Proc. IRE Trans. Information Theory, vol. 8, pp. 179-187, 1962.
[3] A.G. Mamistvalov, "On the Fundamental Theorem of Moment Invariants," Bull. Acad. Science Georgian SSR, vol. 59, no. 2, pp. 297-300, Aug. 1970 (in Russian).
[4] T.H. Reiss, "The revised fundamental theorem of moment invariants," IEEE Trans. Pattern Anal. Machine Intell., vol. 13, no. 8, pp. 830-834, Aug. 1991.
[5] Mathematical Rev., vol. 44, no. 4, Oct. 1972.
[6] Mathematical Rev., vol. 52, no. 2, Aug. 1976.
[7] V.E. Guoliano, P.E. Jones, G.E. Kimler, R.F. Meyer, and B.A. Stein, "Automatic Pattern Recognition by Gestalt Method," Information and Control, vol. 4, no. 4, pp. 322-345, 1961.
[8] F. Alt, "Digital Pattern Recognition by Moments," J. Assoc. Comp. Mach., vol. 9, no. 2, pp. 240-258, 1962.
[9] M.R. Teague, "Image Analysis via the General Theory of Moments," J. Optical Soc. Am., vol. 70, no. 8, pp. 920-930, Aug. 1980.
[10] Y. S. Abu-Mostafa and D. Psaltis, "Recognition Aspects of Moment Invariants," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 6, no. 6, pp. 698-706, Nov. 1984.
[11] Y. Li, "Reforming the Theory of Invariant Moments for Pattern Recognition," Pattern Recognition, vol. 25, no. 7, pp. 723-730, July 1992.
[12] N. Blatt and J. Rubinstein, "The Canonical Coordinates Method for Pattern Recognition-II: Isomorphisms With Affine Transformations," Pattern Recognition, vol. 27, no. 1, pp. 99-107, 1994.
[13] H. Dirilten and T. Newman, "Pattern Matching Under Affine Transformation," IEEE Trans. Computers, vol. 26, pp. 314-317, Mar. 1977.
[14] J.G. Leu, "Shape Normalization Through Compacting," Pattern Recognition Letters, vol. 10, pp. 243-250, Oct. 1989.
[15] S.C. Pei and C.N. Lin, "Image Normalization for Pattern Recognition," Image and Vision Compacting, vol. 13, no. 10, pp. 711-723, Dec. 1995.
[16] F.A. Sadjadi and E.L. Hall, "Three-Dimensional Moment Invariants," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 2, no. 2, pp. 127-136, Mar. 1980.
[17] C. Lo and H. Don, “3-D Moment Forms: Their Construction and Application to Object Identification and Positioning,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 11, no. 10, pp. 1,053-1,064, Oct. 1989.
[18] G. Taubin and D.B. Cooper, "Object Recognition Based on Moment (or Algebraic) Invariants," J. Mundy and A. Zisserman, eds., Geometric Invariants in Machine Vision, pp. 375-397.Cambridge, Mass.: MIT Press, 1992.
[19] V. Markandey and R.J.P. deFigueiredo, "Robot Sensing Techniques Based on High-Dimensional Movement Invariants and Tensors," IEEE Trans. On Pattern Analysis and Machine Intelligence, vol. 8, pp. 186-195, Apr. 1992.
[20] R.J. Prokop and A.P. Reeves, "A Survey of Moment Based Techniques for Unoccluded Object Representation and Recognition," CVGJP: Graphical Models and Image Processing, vol. 54, no. 5, pp. 438-460, 1992.
[21] C.H. Teh and R.T. Chin, "On image analysis by the methods of moments," IEEE Trans. Pattern Anal. Machine Intell., vol. 10, pp. 496-512, July 1988.
[22] L. Yang, F. Albregtsen, and T. Taxt, "Fast Computation of Three-Dimensional Geometric Moments Using a Discrete Divergence Theorem and a Generalization of Higher Dimension," Graphical Models and Image Processing, vol. 59, pp. 97-108, Mar. 1997.
[23] G.B. Gurevich, Foundation of the Theory of Algebraic lnvariants. P. Noordhoff Ltd., 1964.
[24] A.G. Mamistvalov, "The Mathematical Theory of Recognition Patterns, Subjected to Linear Transformations, and Its Application for Recognition of Geometric Figures," dissertation, Computing Center of the Academy of Sciences of the USSR, Moscow, 1981 (in Russian).
[25] K.S. Fu, Syntactic Pattern Recognition and Applications.Englewood Cliffs, N.J.: Prentice Hall, 1982.
[26] A. Gusman, "Decomposition of a Visual Scene Into Three-Dimensional Bodies," Proc. Fall Joint Computer Conf., vol. 33, pp. 291-304, 1968.
[27] L.G. Roberts, "Machine Perception of Three Dimensional Solids," J.T. Tippet et al., eds. Optical and Electro-Optical Information Processing, pp. 159-197.Cambridge, Mass.: MIT Press, 1965.
[28] R.O. Duda and P.E. Hart, Pattern Classification and Scene Analysis.New York: John Wiley and Sons, 1973.
[29] J.T. Tou and R.C. Gonzales, Pattern Recognition Principles.Reading, Mass.: Addison-Wesley Publishing Company, 1974.
[30] T.W. Sze and Y.H. Yang, "A Simple Contour Matching Algorithm," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 3, no. 6, pp. 676-678, Nov. 1981.
[31] Y. Shirai, "Three-Dimensional Computer Vision," G.G. Dodd and L. Rossel, eds., Computer Vision and Sensor-Based Robots.New York: Plenum, 1979.
[32] N.J.C. Strachan and P. Nesvadba, "A Method for Working Out the Moments of a Polygon Using an Integration Technique," Pattern Recognition Letters, vol. 11, pp. 351-354, May 1990.
[33] S.H. Conway and N.J.A. Sloene, Sphere Packings, Lattices and Groups.New York: Springer, 1988.
[34] A.G. Mamistvalov, "Some Integral Features of Plane Symmetric Patterns," Bull. Acad. Sciences of the Georgian SSR, vol. 57, no. 3, pp. 561-564, Mar. 1970 (in Russian)
[35] A.G. Mamistvalov, "On the Affine Classification and Recognition of Three Dimensional Geometric Bodies," Proc. Tbilisi Univ., vol. 258, pp. 128-141, 1985 (in Russian).
[36] A.G. Mamistvalov, "The Affine Invariants and Recognition of Geometric Forms," Proc. Seminar Discrete Mathematics and Its Applications, pp. 248-249, Moscow State Univ., Moscow, 1989 (in Russian).
[37] A.G. Mamistvalov, "An Algorithm of Projective Classification of Point Images," Bull. Acad. Sciences of the Georgian SSR, vol. 126, no. 2, pp. 285-288, May 1987 (in Russian).

Index Terms:
n-ary quantics, algebraic invariants, affine transformation, n-dimensional moments, moment invariants, geometric concepts, n-dimensional solids, metric characteristics, affine classification.
Citation:
Alexander G. Mamistvalov, "n-Dimensional Moment Invariants and Conceptual Mathematical Theory of Recognition n-Dimensional Solids," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 20, no. 8, pp. 819-831, Aug. 1998, doi:10.1109/34.709598
Usage of this product signifies your acceptance of the Terms of Use.