Vertex-based features for recognition of projectively deformed polygons

The paper deals with features of a general polygon which are invariant with respect to projective transform. First, some properties of the area of a triangle under projective transform are discussed. New projective triangular invariants of polygons are derived as the quotient of two different products of the areas of triangles formed by the vertices of the polygon. The features are proved to be invariant to numbering of the vertices of the polygon. The number of projective triangular invariants for polygons with a given number of vertices is derived. A method for reduction of the number of invariants in the case of polygons with a high number of vertices is presented. Numerical experiments dealing with three octagons and one polygon with 18 vertices deformed by projective transforms are described.

[1]  Alfred M. Bruckstein,et al.  Invariant signatures for planar shape recognition under partial occlusion , 1992, [1992] Proceedings. 11th IAPR International Conference on Pattern Recognition.

[2]  Wesley E. Snyder,et al.  Application of Affine-Invariant Fourier Descriptors to Recognition of 3-D Objects , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Isaac Weiss.  Differential invariants without derivatives , 1992, Proceedings., 11th IAPR International Conference on Pattern Recognition. Vol. III. Conference C: Image, Speech and Signal Analysis,.

[4]  Jan Flusser,et al.  A moment-based approach to registration of images with affine geometric distortion , 1994, IEEE Trans. Geosci. Remote. Sens..

[5]  Isaac Weiss,et al.  Projective invariants of shapes , 1988, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition.

[6]  Andrew Zisserman,et al.  Geometric invariance in computer vision , 1992 .

[7]  David A. Forsyth,et al.  Canonical Frames for Planar Object Recognition , 1992, ECCV.

[8]  Thomas H. Reiss,et al.  Object recognition using algebraic and differential invariants , 1993, Signal Process..

[9]  Larry S. Davis,et al.  Pose Determination of a Three-Dimensional Object Using Triangle Pairs , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Reiner Lenz,et al.  Point configuration invariants under simultaneous projective and permutation transformations , 1994, Pattern Recognit..

[11]  David A. Forsyth,et al.  Invariant Descriptors for 3D Object Recognition and Pose , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  I. Schur,et al.  Vorlesungen über Invariantentheorie , 1968 .

[13]  Rama Chellappa,et al.  Classification of Partial 2-D Shapes Using Fourier Descriptors , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  Edward M. Riseman,et al.  The non-existence of general-case view-invariants , 1992 .

[15]  Max A. Viergever,et al.  Affine and projective differential geometric invariants of space curves , 1993, Optics & Photonics.

[16]  Peter Meer,et al.  Point/line correspondence under 2D projective transformation , 1992, [1992] Proceedings. 11th IAPR International Conference on Pattern Recognition.

[17]  Jan Flusser,et al.  Pattern recognition by affine moment invariants , 1993, Pattern Recognit..