Technical Report CIS9806

Title: Some Tradeoffs between Complexity and Reliability in Affine Matching
Authors: Michael Hoffman, Michael Lindenbaum
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.
CopyrightThe 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 (, 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

Computer science department, Technion