×

Method for searching for a similar image in an image database based on a reference image

  • US 9,418,313 B2
  • Filed: 08/06/2014
  • Issued: 08/16/2016
  • Est. Priority Date: 08/08/2013
  • Status: Active Grant
First Claim
Patent Images

1. A method, comprising:

  • extracting characteristic points from a first image;

    generating for each characteristic point of the first image a plurality of components of a descriptor describing an image region around the characteristic point;

    comparing the descriptors of the characteristic points of the first image;

    classifying characteristic points of the first image based on the comparing and an ambiguity threshold;

    comparing descriptors of characteristic points of the first image with descriptors of characteristic points of a second image, to obtain a set of pairs of characteristic points belonging respectively to the first and second images, the descriptors of which have a proximity lower than a first threshold;

    defining a set of spatial transformation models linking the respective positions of the characteristic points of at least two pairs;

    testing the spatial transformation models by determining whether a model links respective positions of the characteristic points of other pairs of characteristic points, within an error margin lower than a position error threshold; and

    identifying the second image as a relevant visual search image based on whether at least one of the transformation models links characteristic points of a number of pairs greater than a threshold of number of pairs, wherein the comparing descriptors of characteristic points of the first image to descriptors of characteristic points of the second image is limited to characteristic points classified as non-ambiguous with respect to at least one of the first and second images and the testing considers ambiguous characteristic points.

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