Abstract

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.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.