Back to results
US 2012/0269432 A1Published application
Image retrieval using spatial bag-of-features
AssigneeMicrosoft Corporation
InventorsChanghu Wang, Zhiwei Li, Lei Zhang
Life of this patent
Estimating the term…
Abstract
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.
Claims20
A method comprising:
- identifying features of an image;
- projecting the features onto a line or a circle;
- creating a histogram descriptor of the features based on the projecting;
- and
- calibrating the histogram descriptor to minimize a variance between histogram descriptors of two images due to spatial variance of corresponding features between the two images.
2 more elements
A method comprising:
- for each image of a plurality of images:
- detecting local features of the image;
- generating an ordered bag-of-features descriptor of the local features;
- and
- calibrating the ordered bag-of-features descriptor to generate a spatial bag-of-features descriptor;
- and
- building an index of the plurality of images based on the spatial bag-of-features descriptors.
4 more elements
A computing device comprising:
- a processor in communication with storage media;
- an image crawling component maintained on the storage media and executed on the processor to retrieve multiple images from one or more databases;
- and
- an indexing component maintained on the storage media and executed on the processor to:
- identify features of the images;
- project the features onto lines or circles based on linear or circular relationships;
- create histogram descriptors of the features from the projecting;
- and
- calibrate the histogram descriptors to account for spatial relationships between features of the multiple images.
6 more elements
Dependencies are inferred from the claim text.