×

Method and apparatus for detecting near-duplicate images using content adaptive hash lookups

  • US 9,047,534 B2
  • Filed: 08/10/2012
  • Issued: 06/02/2015
  • Est. Priority Date: 08/11/2011
  • Status: Active Grant
First Claim
Patent Images

1. A method of generating a plurality of indexes based on content in a query image to detect related content in at least one stored image, wherein each index identifies a location within a hash table corresponding to each stored image, the hash table storing a plurality of feature vectors corresponding to the stored image, the method comprising the steps of:

  • identifying at least one interest point in the query image;

    generating a feature vector for the query image by defining a data value corresponding to a numeric representation of a feature of the interest point and of a plurality of additional points within a predetermined distance of the interest point;

    generating a first index by quantizing the data values of the feature vector for the query image;

    generating a reliability vector including a plurality of reliability values, wherein the reliability vector is of the same length as the feature vector and each reliability value corresponds to one of the data values of the feature vector and provides a numerical weighting indicating which of the data values of the feature vector are more likely to match content in the at least one stored image;

    selecting a portion of the data values in the feature vector according to the corresponding reliability values of each data value; and

    generating the plurality of indexes corresponding to the selected portion of the data values.

View all claims
  • 3 Assignments
Timeline View
Assignment View
    ×
    ×