# Technical Report CIS9806

 TR#: CIS9806 Class: CIS Title: Some Tradeoffs between Complexity and Reliability in Affine Matching Authors: Michael Hoffman, Michael Lindenbaum PDF CIS9806.pdf Abstract: Model-Based object recognition is a fundamentnal task of Computer Vision. In this paper we consider the performance of the popular {\em Alignment} and {\em Geometric hashing} (GH) algorithms for model based recognition and, in a probabilistic setting, examine the influence of some design decisions and derive several tradeoffs between two measures of performance: reliability and time complexity. We also propose some variations on these algorithms, which alleviates some inherent noise sensitivity, and demonstrate the enhanced perform ance of the modified algorithms in experiments. Copyright The above paper is copyright by the Technion, Author(s), or others. Please contact the author(s) for more information

Remark: Any link to this technical report should be to this page (http://www.cs.technion.ac.il/users/wwwb/cgi-bin/tr-info.cgi/1998/CIS/CIS9806), rather than to the URL of the PDF files directly. The latter URLs may change without notice.