30. The device of claim 25 , further comprising: means for 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 means for 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 the means for generating the data structure means for 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.
30. The device of claim 25 , further comprising: means for 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 means for 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 the means for generating the data structure means for 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. 31. The device of claim 30 , wherein the means for performing the visual search comprises: means for computing, for each of the plurality of multi-resolution histogram representations of the multi-resolution query feature descriptor, a distance from target multi-resolution histogram representations of the target multi-resolution feature descriptors generated by traversing the corresponding one of the plurality of tree data structures; means for aggregating a minimum one of the distances computed for each of the plurality of multi-resolution histogram representations of the multi-resolution query feature descriptor to determine a similarity between the multi-resolution histogram representation and the target multi-resolution histogram representations; and means for determining identification data based on the similarity, the identification data associated with one or more of the target multi-resolution histogram representations from which the minimum distance was computed, the identification data classifying the one or more objects included within the query image, wherein the device further comprises means for transmitting the identification data to a client device that provided the multi-resolution feature descriptor.