Robust Large-Scale Visual Codebook Construction
AssigneeMicrosoft Corporation
InventorsLinjun Yang, Darui Li, Xian-Sheng Hua, Hong-Jiang Zhang
Life of this patent
Estimating the term…
Loading patent…
AssigneeMicrosoft Corporation
InventorsLinjun Yang, Darui Li, Xian-Sheng Hua, Hong-Jiang Zhang
Estimating the term…
Techniques for construction of a visual codebook are described herein. Feature points may be extracted from large numbers of images. In one example, images providing N feature points may be used to construct a codebook of K words. The centers of each of K clusters of feature points may be initialized. In a looping or iterative manner, an assignment step assigns each feature point to a cluster and an update step locates a center of each cluster. The feature points may be assigned to a cluster based on a lesser of a distance to a center of a previously assigned cluster and a distance to a center derived by operation of an approximate nearest neighbor algorithm having aspects of randomization. The loop terminates when the feature points have sufficiently converged to their respective clusters. Centers of the clusters represent visual words, which may be used to construct the visual codebook.
One or more computer-readable media storing computer-executable instructions that, when executed, cause one or more processors to perform acts comprising:
A method of codebook construction, comprising:
A content-based image retrieval system, comprising:
Dependencies are inferred from the claim text.