Patent Document ID: 9875386
Application ID: 13677003
Patent Status: 1

Claim One:
1. A method for image identification, the method comprising: identifying matching interesting points pairs between a first image and a second image, the matching interesting pairs matching a first set of points in the first image to a second set of points in the second image, wherein each point in the first set of points is exclusively mapped to a corresponding point in the second set of points such that each matched point in the first image is paired with a single matched point in the second image; evaluating a geometric consistency between the matching interesting points pairs, each of the matching interesting points pairs including an interesting point in the first image and a corresponding interesting point in the second image, the second image being different than the first image, wherein evaluating a geometric consistency between the matching interesting points pairs comprises sorting the matching interesting points pairs by matching distance, identifying a subset of the matching interesting points pairs having the shortest matching distance, and determining how geometrically consistent the subset of matching interesting points pairs are with one another in accordance with a distance vector (D) for the subset of matching interesting points pairs, wherein the distance vector (D) indicates distances between pairs of matching interesting points in the subset of matching interesting points; and determining whether an object in the first image matches a corresponding object in the second image in accordance with the geometric consistency between the matching interesting points pairs wherein the matching distance is computed as a Laplacian eigenvalue distance.