Patent Document ID: 9129189
Application ID: 14042558

Base Claim:
1. A method comprising: generating, by a device, a hierarchically arranged data structure to be used when classifying one or more objects included within a query image based on multi-resolution query feature descriptor extracted from the query image at a first scale space resolution and a second scale space resolution, wherein the hierarchically arranged data structure represents a first query feature descriptor of the multi-resolution feature descriptor extracted at the first scale space resolution and a second corresponding query feature descriptor of the multi-resolution feature descriptor extracted at the second scale space resolution hierarchically arranged according to the first scale space resolution and the second scale space resolution; and performing, by the device, a visual search based on the generated data structure.

---

Claim 6:
6. The method of claim 1 , further comprising: applying a space partitioning algorithm to a feature descriptor space including target multi-resolution feature descriptors processed at the first scale space resolution to generate first scale space resolution portions of a plurality of different tree data structures; and applying the space partition algorithm to the feature descriptor space including corresponding target multi-resolution feature descriptors processed at the second scale space resolution to generate second scale space resolution portions of the different tree data structures, wherein generating the data structure comprises traversing at least a portion of each of the different tree data structures based on the multi-resolution query feature descriptor to determine a plurality of multi-resolution histogram representations of the multi-resolution query feature descriptor.