SYSTEMS AND METHODS FOR OBJECT RECOGNITION USING A LARGE DATABASE
First Claim
1. A method of organizing a set of recognition models of known objects stored in a database of an object recognition system, the method comprising:
- determining for each of the known objects a classification model;
grouping the classification models of the known objects into multiple classification model groups, each of the classification model groups identifying a corresponding portion of the database that contains the recognition models of the known objects having classification models that are members of the classification model group; and
computing representative classification models for the classification model groups, wherein a representative classification model of a classification model group is derived from the classification models that are members of the classification model group, and wherein the representative classification models are compared to a classification model of a target object when recognizing the target object to enable selection of a subset of the recognition models of the known objects for comparison to a recognition model of the target object.
2 Assignments
0 Petitions
Accused Products
Abstract
A method of organizing a set of recognition models of known objects stored in a database of an object recognition system includes determining a classification model for each known object and grouping the classification models into multiple classification model groups. Each classification model group identifies a portion of the database that contains the recognition models of the known objects having classification models that are members of the classification model group. The method also includes computing a representative classification model for each classification model group. Each representative classification model is derived from the classification models that are members of the classification model group. When a target object is to be recognized, the representative classification models are compared to a classification model of the target object to enable selection of a subset of the recognition models of the known objects for comparison to a recognition model of the target object.
-
Citations
43 Claims
-
1. A method of organizing a set of recognition models of known objects stored in a database of an object recognition system, the method comprising:
-
determining for each of the known objects a classification model; grouping the classification models of the known objects into multiple classification model groups, each of the classification model groups identifying a corresponding portion of the database that contains the recognition models of the known objects having classification models that are members of the classification model group; and computing representative classification models for the classification model groups, wherein a representative classification model of a classification model group is derived from the classification models that are members of the classification model group, and wherein the representative classification models are compared to a classification model of a target object when recognizing the target object to enable selection of a subset of the recognition models of the known objects for comparison to a recognition model of the target object. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19)
-
-
20. A method of recognizing a target object from a database containing recognition models of a set of known objects, the database being divided into multiple portions, and each portion containing recognition models of a subset of the known objects, comprising:
-
receiving image data representing an image of the target object; determining for the target object a classification model; generating for the target object a recognition model derived from the image of the target object; comparing the classification model of the target object to representative classification models associated with the portions of the database, the representative classification model of a portion of the database derived from classification models of a subset of the known objects having recognition models contained in the portion; selecting a portion of the database to search based on the comparing; and searching the selected portion of the database to identify a recognition model of a known object that matches the recognition model of the target object. - View Dependent Claims (21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34)
-
-
35. An object recognition system for recognizing a target object, comprising:
-
a database containing recognition models of a set of known objects, the database divided into multiple portions each containing recognition models of a subset of the known objects, wherein the portions have representative classification models, and wherein the representative classification model of a portion is derived from classification models of a subset of the known objects having recognition models contained in the portion; and a processor comprising; a classification module configured to generate for the target object a classification model, the classification module configured to compare the classification model of the target object to the representative classification models of the portions of the database to select a portion, and a recognition module configured to receive image data representing an image of the target object and produce from the image data a recognition model of the target object, the recognition module configured to search a portion of the database selected by the classification module to identify a recognition model contained in the portion that matches the recognition model of the target object. - View Dependent Claims (36, 37, 38, 39, 40, 41, 42, 43)
-
Specification