Recognize The Similarity Between Shapes Under Affine Transformation

This paper presents new techniques for recog:nition of similarity between shapes under affine transformation. We introduce the canonical form of a shape and give a linear algorithm for transforming a shape to its canonical form. The recognition of similarity between shapes under affine transforination can he done by computing the difference between their canonical forms. Our approach reduces the similarity recognition1 under affine transformation from a search problem in six dimensional space into one dimensional search problem. Furtherm'ore, we apply these techniques to recognition of objects under similarity transformation and problem of point matching. We obtain a linear algorithm for object recognition under similarily transformation and a linear average time algorithm for point matching under affine transformation. Some experimental results are reported.