×

SIMILAR IMAGE RETRIEVAL

  • US 20150169740A1
  • Filed: 08/23/2012
  • Published: 06/18/2015
  • Est. Priority Date: 11/21/2011
  • Status: Abandoned Application
First Claim
Patent Images

1. A computer-implemented method for computing a score for an image by traversing multiple posting lists in parallel comprising:

  • receiving a query image;

    determining a plurality of visual words from the query image;

    identifying multiple posting lists for the plurality of visual words, including identifying a respective posting list for each of the visual words from the query image, each posting list comprising respective items that each identify an indexed image that has the visual word corresponding to the posting list, wherein each item of a particular posting list is associated with geometry data for a corresponding particular visual word from an indexed image identified by the item, and wherein each of the posting lists has a respective item cursor that designates a current posting list item in the posting list;

    advancing a particular item cursor for one of the multiple posting lists by updating the item cursor of a particular posting list from designating a first item in the particular posting list to designating a subsequent item in the particular posting list;

    determining a count of item cursors designating posting list items that identify a same particular indexed image, wherein the count of item cursors represents a number of visual words from the indexed image that match visual words from the query image;

    determining that the count of item cursors designating posting list items that identify a same particular indexed image satisfies a threshold;

    in response to determining that the count of item cursors designating items that identify a same particular indexed image satisfies a threshold, identifying geometry data associated with the items that identify the same particular indexed image, wherein the geometry data is geometry data for visual words from the particular indexed image;

    computing a score for the particular indexed image before advancing to an end of the particular posting list, including comparing the visual words from the query image to the visual words from the particular indexed image using the geometry data associated with the items that identify the same particular indexed image; and

    ranking the particular indexed image relative to one or more other images using the computed score.

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