n-Dimensional Moment Invariants and Conceptual Mathematical Theory of Recognition n-Dimensional Solids

The proof of the generalized fundamental theorem of moment invariants (GFTMI) is presented for n-dimensional pattern recognition. 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, 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]  G. Taubin,et al.  Object recognition based on moment (or algebraic) invariants , 1992 .

[2]  Jacob Rubinstein,et al.  The canonical coordinates method for pattern recognition--II. Isomorphisms with affine transformations , 1994, Pattern Recognit..

[3]  King-Sun Fu,et al.  Syntactic Pattern Recognition And Applications , 1968 .

[4]  Richard J. Prokop,et al.  A survey of moment-based techniques for unoccluded object representation and recognition , 1992, CVGIP Graph. Model. Image Process..

[5]  Rui J. P. de Figueiredo,et al.  Robot sensing techniques based on high-dimensional moment invariants and tensors , 1992, IEEE Trans. Robotics Autom..

[6]  Thomas H. Reiss,et al.  The revised Fundamental Theorem of Moment Invariants , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Yajun Li,et al.  Reforming the theory of invariant moments for pattern recognition , 1992, Pattern Recognit..

[8]  Soo-Chang Pei,et al.  Image normalization for pattern recognition , 1995, Image Vis. Comput..

[9]  Ming-Kuei Hu,et al.  Visual pattern recognition by moment invariants , 1962, IRE Trans. Inf. Theory.

[10]  Lawrence G. Roberts,et al.  Machine Perception of Three-Dimensional Solids , 1963, Outstanding Dissertations in the Computer Sciences.

[11]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

[12]  Yoshiaki Shirai,et al.  Three-Dimensional Computer Vision , 1987, Symbolic Computation.

[13]  Fritz Albregtsen,et al.  Fast Computation of Three-Dimensional Geometric Moments Using a Discrete Divergence Theorem and a Generalization to Higher Dimensions , 1997, CVGIP Graph. Model. Image Process..

[14]  Y. H. Yang,et al.  A Simple Contour Matching Algorithm , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  Demetri Psaltis,et al.  Recognitive Aspects of Moment Invariants , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[16]  M. Teague.  Image analysis via the general theory of moments , 1980 .

[17]  Hudai Dirilten,et al.  Pattern Matching Under Affine Transformations , 1977, IEEE Transactions on Computers.

[18]  Julius T. Tou,et al.  Pattern Recognition Principles , 1974 .

[19]  Jia-Guu Leu,et al.  Shape normalization through compacting , 1989, Pattern Recognit. Lett..

[20]  Olivier Faugeras,et al.  Three-Dimensional Computer Vision , 1993 .

[21]  Roland T. Chin,et al.  On Image Analysis by the Methods of Moments , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[22]  Adolfo Guzman,et al.  Decomposition of a visual scene into three-dimensional bodies , 1968 .

[23]  P. E. Jones,et al.  Automatic Pattern Recognition by a Gestalt Method , 1961, Inf. Control..

[24]  George G. Dodd,et al.  Computer Vision and Sensor-Based Robots , 1979 .

[25]  Hon-Son Don,et al.  3-D Moment Forms: Their Construction and Application to Object Identification and Positioning , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[26]  Alastair R. Allen,et al.  A method for working out the moments of a polygon using an integration technique , 1990, Pattern Recognit. Lett..

[27]  Ernest L. Hall,et al.  Three-Dimensional Moment Invariants , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[28]  N. J. A. Sloane,et al.  Sphere Packings, Lattices and Groups , 1987, Grundlehren der mathematischen Wissenschaften.

[29]  Franz L. Alt,et al.  Digital Pattern Recognition by Moments , 1962, JACM.