Issue No. 12 - December (1991 vol. 13)

ISSN: 0162-8828

pp: 1201-1213

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/34.106994

ABSTRACT

<p>Model-based recognition methods generally use ad hoc techniques to decide whether or not a model of an object matches a given scene. The most common such technique is to set an empirically determined threshold on the fraction of model features that must be matched to data features. Conditions under which to accept a match as correct are rigorously derived. The analysis is based on modeling the recognition process as a statistical occupancy problem. This model makes the assumption that pairings of object and data features can be characterized as a random process with a uniform distribution. The authors present a number of examples illustrating that real image data are well approximated by such a random process. Using a statistical occupancy model, they derive an expression for the probability that a randomly occurring match will account for a given fraction of the features of a particular object. This expression is a function of the number of model features, the number of data features, and bounds on the degree of sensor noise. It provides a means of setting a threshold such that the probability of a random match is very small.</p>

INDEX TERMS

computer vision; nonparametric statistics; hypothesis verification; model-based recognition; model features; data features; statistical occupancy; random process; probability; random match; computer vision; nonparametric statistics; probability; random processes

CITATION

W.E.L. Grimson, D.P. Huttenlocher, "On the Verification of Hypothesized Matches in Model-Based Recognition",

*IEEE Transactions on Pattern Analysis & Machine Intelligence*, vol. 13, no. , pp. 1201-1213, December 1991, doi:10.1109/34.106994