Technical Report CIS9612

Title: Quantifying the Reliability of Feature-Based Object Recognion
Authors: Anna Rudshtein and Michael Lindenbaum
PDFNot Available
Abstract: We propose a technique for predicting the number of features that should be extracted from an image to guarantee reliable recognition in various feature-based recognition tasks. Our technique relies on the tools from learning theory, namely, the PAC learning framework and VC-dimension analysis. We derive the upper bounds on the required number of feature measurements for recognition tasks over the affine transformation space. These derivations can be readily applied to less general transformations. According to our predictions, more feature measurements are required for successful recognition when the objects involved are similar and when the hypothesized objects are complex. We present experimental results that qualitatively confirm these predictions.
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 1996
To the main CS technical reports page

Computer science department, Technion