PERFORMING VOCABULARY-BASED VISUAL SEARCH USING MULTI-RESOLUTION FEATURE DESCRIPTORS

In general, techniques are described for performing a vocabulary-based visual search using multi-resolution feature descriptors. A device may comprise one or more processors configured to perform the techniques. The one or more processors may to apply a partitioning algorithm to a first subset of target feature descriptors to determine a first classifying data structure to be used when performing a visual search with respect to a query feature descriptor. The one or more processors may then apply the partitioning algorithm to a second subset of the target feature descriptors to determine a second classifying data structure to be used when performing the visual search with respect to the same query feature descriptor. La présente invention concerne, en règle générale, des techniques destinées à mettre en œuvre une recherche visuelle basée sur le vocabulaire à l'aide de descripteurs de caractéristiques multirésolutions. Un dispositif peut comprendre un ou plusieurs processeurs configurés pour mettre en œuvre les techniques. Le ou les processeurs peuvent appliquer un algorithme de partitionnement à un premier sous-ensemble de descripteurs de caractéristiques cible afin de déterminer une première structure de données de classification à utiliser lors de la mise en œuvre d'une recherche visuelle relativement à un descripteur de caractéristiques de requête. Le ou les processeurs peuvent appliquer l'algorithme de partitionnement à un second sous-ensemble des descripteurs de caractéristiques cible afin de déterminer une seconde structure de données de classification à utiliser lors de la mise en œuvre de la recherche visuelle relativement au même descripteur de caractéristique de requête.