Global visual vocabulary, systems and methods
First Claim
Patent Images
1. A global descriptor vocabulary system comprising:
- a recognition system configured to obtain a plurality of descriptor sets including descriptors associated with a plurality of digital representations of objects, each descriptor set existing within a descriptor space; and
a vocabulary generation engine coupled with the recognition system and configured to;
cluster the plurality of descriptor sets into regions within the descriptor space;
partition the descriptor space into a plurality of cells as a function of the clustered regions;
assign an index to each cell of the plurality of cells as a function of a representative descriptor in each cell of the plurality of cells, the representative descriptor being derived from a selected actual descriptor from the plurality of descriptor sets that is closest to an average of all descriptors in a corresponding cell of the descriptor space, wherein each one of the assigned indices comprises a cell address string selected as a function of an amount of cells comprising the plurality of cells; and
instantiate a global vocabulary system as a function of the assigned indices and representative descriptors such that the global vocabulary system is configured to generate a set of content indices that reference corresponding cells in the descriptor space based on an input set of descriptors.
4 Assignments
0 Petitions
Accused Products
Abstract
Systems and methods of generating a compact visual vocabulary are provided. Descriptor sets related to digital representations of objects are obtained, clustered and partitioned into cells of a descriptor space, and a representative descriptor and index are associated with each cell. Generated visual vocabularies could be stored in client-side devices and used to obtain content information related to objects of interest that are captured.
-
Citations
21 Claims
-
1. A global descriptor vocabulary system comprising:
-
a recognition system configured to obtain a plurality of descriptor sets including descriptors associated with a plurality of digital representations of objects, each descriptor set existing within a descriptor space; and a vocabulary generation engine coupled with the recognition system and configured to; cluster the plurality of descriptor sets into regions within the descriptor space; partition the descriptor space into a plurality of cells as a function of the clustered regions; assign an index to each cell of the plurality of cells as a function of a representative descriptor in each cell of the plurality of cells, the representative descriptor being derived from a selected actual descriptor from the plurality of descriptor sets that is closest to an average of all descriptors in a corresponding cell of the descriptor space, wherein each one of the assigned indices comprises a cell address string selected as a function of an amount of cells comprising the plurality of cells; and instantiate a global vocabulary system as a function of the assigned indices and representative descriptors such that the global vocabulary system is configured to generate a set of content indices that reference corresponding cells in the descriptor space based on an input set of descriptors. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19)
-
-
20. A non-transitory computer-readable medium having computer instructions stored thereon for instantiating a global vocabulary system, which, when executed by a processor, cause the processor to perform one or more steps comprising:
-
obtaining a plurality of descriptor sets including descriptors associated with a plurality of digital representations of objects, each descriptor set existing within a descriptor space; clustering the plurality of descriptor sets into regions within the descriptor space; partitioning the descriptor space into a plurality of cells as a function of the clustered regions; assigning an index to each cell of the plurality of cells as a function of a representative descriptor in each cell of the plurality of cells, the representative descriptor being derived from a selected actual descriptor from the plurality of descriptor sets that is closest to an average of all descriptors in a corresponding cell of the descriptor space, wherein each one of the assigned indices comprises a cell address string selected as a function of an amount of cells comprising the plurality of cells; and instantiating a global vocabulary system as a function of the assigned indices and representative descriptors such that the global vocabulary system is configured to generate a set of content indices that reference corresponding cells in the descriptor space based on an input set of descriptors.
-
-
21. A method of instantiating a global vocabulary system, the method comprising:
-
obtaining a plurality of descriptor sets including descriptors associated with a plurality of digital representations of objects, each descriptor set existing within a descriptor space; clustering the plurality of descriptor sets into regions within the descriptor space; partitioning the descriptor space into a plurality of cells as a function of the clustered regions; assigning an index to each cell of the plurality of cells as a function of a representative descriptor in each cell of the plurality of cells, the representative descriptor being derived from a selected actual descriptor from the plurality of descriptor sets that is closest to an average of all descriptors in a corresponding cell of the descriptor space, wherein each one of the assigned indices comprises a cell address string selected as a function of an amount of cells comprising the plurality of cells; and instantiating a global vocabulary system as a function of the assigned indices and representative descriptors such that the global vocabulary system is configured to generate a set of content indices that reference corresponding cells in the descriptor space based on an input set of descriptors.
-
Specification