Combining implicit polynomials and algebraic invariants for representing and recognizing compli-
cated objects proves to be a powerful technique. However, a basic requirement for using implicit polynomials
for affine invariant recognition is to have an affine invariant fitting algorithm. In this paper, we study the prob-
lem of affine invariant fitting of an implicit polynomial to data.