Determining capacity of search structures

摘要

A system for storing target images for object recognition predicts a querying performance for the target image if the target image were included in a search tree of a database. The search tree has a universal search tree structure that is fixed so that it does not change with the addition of new target images. The target image is selected for inclusion or exclusion in the search tree based on the based on the querying performance, wherein the fixed tree structure of the search tree does not change if inclusion of the target image is selected.

主权项

1. A method of adding images to a database with a search tree, the method comprising:
receiving a target image for inclusion in the database with the search tree; predicting a querying performance for the target image if the target image were included in the search tree of the database, wherein the search tree has a fixed tree structure that does not change when adding new target images, wherein the querying performance for the target image if the target image were included in the search tree of the database is an estimate of an object recognition performance of the search tree of the database with the inclusion of the target image in the search tree of the database; and selecting one of inclusion of the target image in the search tree of the database and rejection of the target image from the search tree of the database based on the querying performance that was predicted for the target image if the target image were included in the search tree of the database, wherein the fixed tree structure of the search tree does not change if the inclusion of the target image is selected.