The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.09 - September (1991 vol.13)
pp: 920-935
ABSTRACT
<p>Many current recognition systems terminate a search once an interpretation that is good enough is found. The author formally examines the combinatorics of this approach, showing that choosing correct termination procedures can dramatically reduce the search. In particular, the author provides conditions on the object model and the scene clutter such that the expected search is at most quartic. The analytic results are shown to be in agreement with empirical data for cluttered object recognition. These results imply that it is critical to use techniques that select subsets of the data likely to have come from a single object before establishing a correspondence between data and model features.</p>
INDEX TERMS
pattern recognition; constrained search model; heuristic search termination; combinatorics; scene clutter; optimisation; pattern recognition; picture processing; search problems
CITATION
W. Eric L. Grimson, "The Combinatorics of Heuristic Search Termination for Object Recognition in Cluttered Environments", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.13, no. 9, pp. 920-935, September 1991, doi:10.1109/34.93810
26 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool