Covariant-conics decomposition of quartics for 2D object recognition and affine alignment

This paper outlines a geometric parameterization of 2D curves where the parameterization is in terms of geometric invariants and terms that determine an intrinsic coordinate system. Thus, we present a new approach to handle two fundamental problems: single-computation alignment and recognition of 2D shapes under affine transformations. The approach is model-based, and every shape is first fit by an implicit fourth degree (quartic) polynomial. Based on the decomposition of this equation into three covariant conics, we are able to define a unique intrinsic reference system that incorporates usable alignment information contained in the implicit polynomial representation, a complete set of geometric invariants, and thus an associated canonical form for a quartic. This representation permits shape recognition based on 8 affine invariants. This is illustrated in experiments with real data sets.

[1]  David B. Cooper,et al.  3L fitting of higher degree implicit polynomials , 1996, Proceedings Third IEEE Workshop on Applications of Computer Vision. WACV'96.

[2]  David B. Cooper,et al.  A new complex basis for implicit polynomial curves and its simple exploitation for pose estimation and invariant recognition , 1998, Proceedings. 1998 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No.98CB36231).

[3]  Gabriel Taubin,et al.  Estimation of Planar Curves, Surfaces, and Nonplanar Space Curves Defined by Implicit Equations with Applications to Edge and Range Image Segmentation , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Patrick Gros,et al.  Geometric interpretation of joint conic invariants , 1992 .