1. A method, comprising: executing an image analysis module on one or more processors of a computing device to perform: characterizing each image in a set of images with a set of fixed-orientation texture descriptors and a set of color descriptors; indexing the set of images in a color index comprising the set of color descriptors for each image of the set of images, and in a texture index comprising the set of fixed-orientation texture descriptors for each image of the set of images, the indexing comprising encoding spatial information in the set of color descriptors and in the set of fixed-orientation texture descriptors, the spatial information including feature location and scale as encoded in both the set of color descriptors and in the set of fixed-orientation texture descriptors; characterizing a query image with the set of fixed-orientation texture descriptors of the query image, the set of fixed-orientation texture descriptors of the query image comprising a set of fixed orientation descriptors for each of a set of rotated query images, and with the set of color descriptors of the query image; performing a rotated local Bag-of-Features (BoF) operation upon the set of rotated query images and the set of images; and ranking each of the set of images based on the rotated local Bag-of-Features operation.