| TR#: | CIS9806 |
| Class: | CIS |
| Title: | Some Tradeoffs between Complexity and Reliability in Affine Matching |
| Authors: | Michael Hoffman, Michael Lindenbaum |
| 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.
To the list of the CIS technical reports of 1998
To the main CS technical reports page