Visual pattern recognition by moment invariants

In this paper a theory of two-dimensional moment invariants for planar geometric figures is presented. A fundamental theorem is established to relate such moment invariants to the well-known algebraic invariants. Complete systems of moment invariants under translation, similitude and orthogonal transformations are derived. Some moment invariants under general two-dimensional linear transformations are also included. Both theoretical formulation and practical models of visual pattern recognition based upon these moment invariants are discussed. A simple simulation program together with its performance are also presented. It is shown that recognition of geometrical patterns and alphabetical characters independently of position, size and orientation can be accomplished. It is also indicated that generalization is possible to include invariance with parallel projection.

[1]  W. Pitts,et al.  How we know universals; the perception of auditory and visual forms. , 1947, The Bulletin of mathematical biophysics.

[2]  G. P. Dinneen Programming pattern recognition , 1955, AFIPS '55 (Western).

[3]  J. S. Bomba,et al.  Alpha-numeric character recognition using local operations , 1959, IRE-AIEE-ACM '59 (Eastern).

[4]  George S. Sebestyen,et al.  Recognition of membership in classes , 1961, IRE Trans. Inf. Theory.

[5]  Marvin Minsky,et al.  Steps toward Artificial Intelligence , 1995, Proceedings of the IRE.

[6]  G. P. DINNEENt Programming Pattern Recognition * , .