Local features of retrieved images are identified and for each image, an ordered bag-of-features is created that describes the features of the image. Spatial relationships between features of an image are captured in histogram descriptors created from linear or circular projections. Using the histogram descriptors, ordered bags-of-features describing the features of the images are developed. Calibrating the ordered bags-of-features to account for spatial variance leads to spatial bags-of-features.