The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Jan. 07, 2014

Filed:

Jun. 10, 2010
Applicants:

Charles Zitnick, Seattle, WA (US);

Rafael Sagula, Kirkland, WA (US);

Ashok Chandrashekar, Hanover, NH (US);

Inventors:

Charles Zitnick, Seattle, WA (US);

Rafael Sagula, Kirkland, WA (US);

Ashok Chandrashekar, Hanover, NH (US);

Assignee:

Microsoft Corporation, Redmond, WA (US);

Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06K 9/62 (2006.01); G06K 9/68 (2006.01); G06K 9/70 (2006.01); G06K 9/36 (2006.01);
U.S. Cl.
CPC ...
Abstract

A database of images may be accessed. A feature set may be computed for each image, respectively. Each feature set includes feature integers quantized from interest points of a corresponding image. An initial set of clusters of the feature sets is found based on min hashes of the feature sets. Given the clusters of feature sets, descriptors for each of the clusters are computed, respectively, by selecting feature integers from among the feature sets in a cluster. The clusters are then refined by comparing at least some of the feature sets with at least some of the cluster descriptors, and based on such comparing adding some of the feature sets to clusters whose feature descriptors have similarity to the feature sets.


Find Patent Forward Citations

Loading…