Fourier cross-correlation and invariance transformation for affine groups

A framework for an optimal analysis of a large class of patterns deformed by affine transformation groups is presented. This approach is based on the properties of the Fourier cross-correlation and Lie groups theory. Group properties such as homogeneity, symmetry, and isometry are utilized naturally. In particular, we consider the important groups of similarities and rigid motion in plane and space. The method is general to any object functions: picture, shape, curve, etc.