On the Verification of Hypothesized Matches in Model-Based Recognition
In model-based recognition a number of ad hoc techniques are used to decide whether or not a match of data to a model is correct. Generally an empirically determined threshold is placed on the fraction of model features that must be matched. In this paper we present a more rigorous approach in which the conditions under which to accept a matched are derived based on fundamental grounds. We obtain an expression that relates the probability of a matched occuring at random to the reaction of a model features that are accounted for by the match. This expression is a function of the number of model features, the number of image features, and a bound on the degree on the degree of sensor noise. One implication of our analysis is that a proper threshold for matching must vary with the number of model and data features. Thus, it is important to be able to set the threshold as a function of a particular matching problem, rather than setting a single threshold as a function of a particular matching problem, rather than setting a single threshold based on experimentation. We analyze some existing recognition systems and find that our method yields threshold similiar to the ones were determined empirically for these systems, providing evidence of the validity of the technique. (KR).
"In model-based recognition a number of ad hoc techniques are used to decide whether or not a match of data to a model is correct. Generally an empirically determined threshold is placed on the fraction of model features that must be matched. In this paper we present a more rigorous approach in which the conditions under which to accept a matched are derived based on fundamental grounds. We obtain an expression that relates the probability of a matched occuring at random to the reaction of a model features that are accounted for by the match. This expression is a function of the number of model features, the number of image features, and a bound on the degree on the degree of sensor noise. One implication of our analysis is that a proper threshold for matching must vary with the number of model and data features. Thus, it is important to be able to set the threshold as a function of a particular matching problem, rather than setting a single threshold as a function of a particular matching problem, rather than setting a single threshold based on experimentation. We analyze some existing recognition systems and find that our method yields threshold similiar to the ones were determined empirically for these systems, providing evidence of the validity of the technique. (KR)."@en
"In model-based recognition, ad hoc techniques are used to decide if a match of data to model is correct. Generally an empirically determined threshold is placed on the fraction of model features that must be matched. We rigorously derive conditions under which to accept a match, relating the probability of a random match to the fraction of model features accounted for, as a function of the number of model features, number of image features and the sensor noise. We analyze some existing recognition systems and show that our method yields results comparable with experimental data."@en
MASSACHUSETTS INST OF TECH CAMBRIDGE ARTIFICIAL INTELLIGENCE LAB.
This is a placeholder reference for a Organization entity, related to a WorldCat Entity. Over time, these references will be replaced with persistent URIs to VIAF, FAST, WorldCat, and other Linked Data resources.
Massachusetts Institute of Technology. Artificial Intelligence Laboratory.
This is a placeholder reference for a Organization entity, related to a WorldCat Entity. Over time, these references will be replaced with persistent URIs to VIAF, FAST, WorldCat, and other Linked Data resources.
This is a placeholder reference for a Topic entity, related to a WorldCat Entity. Over time, these references will be replaced with persistent URIs to VIAF, FAST, WorldCat, and other Linked Data resources.
This is a placeholder reference for a Topic entity, related to a WorldCat Entity. Over time, these references will be replaced with persistent URIs to VIAF, FAST, WorldCat, and other Linked Data resources.
This is a placeholder reference for a Topic entity, related to a WorldCat Entity. Over time, these references will be replaced with persistent URIs to VIAF, FAST, WorldCat, and other Linked Data resources.
This is a placeholder reference for a Topic entity, related to a WorldCat Entity. Over time, these references will be replaced with persistent URIs to VIAF, FAST, WorldCat, and other Linked Data resources.
This is a placeholder reference for a Topic entity, related to a WorldCat Entity. Over time, these references will be replaced with persistent URIs to VIAF, FAST, WorldCat, and other Linked Data resources.
This is a placeholder reference for a Topic entity, related to a WorldCat Entity. Over time, these references will be replaced with persistent URIs to VIAF, FAST, WorldCat, and other Linked Data resources.
This is a placeholder reference for a Topic entity, related to a WorldCat Entity. Over time, these references will be replaced with persistent URIs to VIAF, FAST, WorldCat, and other Linked Data resources.
This is a placeholder reference for a Topic entity, related to a WorldCat Entity. Over time, these references will be replaced with persistent URIs to VIAF, FAST, WorldCat, and other Linked Data resources.
This is a placeholder reference for a Topic entity, related to a WorldCat Entity. Over time, these references will be replaced with persistent URIs to VIAF, FAST, WorldCat, and other Linked Data resources.
This is a placeholder reference for a Topic entity, related to a WorldCat Entity. Over time, these references will be replaced with persistent URIs to VIAF, FAST, WorldCat, and other Linked Data resources.