Patent Number: 8,818,106

Title: Method for organizing a database of images and retrieving images from that database according to a query image

Abstract: A method for determining a matching score between a first set of n.sub.1 feature points, and a second set of n.sub.2 feature points includes producing a triple-wise affinity tensor, determining a leading eigenvector of the triple-wise affinity tensor, iteratively producing a binary optimal assignment vector and determining a matching score between the first set of feature points and the second set of feature points. The triple-wise affinity tensor includes the affinity score of assignments of triplets of feature points of the first set of feature points and triplets of feature points of the second set of feature points. The procedure of iteratively producing a binary optimal assignment vector is performed by discretization of the leading eigenvector. The procedure of determining a matching score is performed according to the triple-wise affinity tensor and according to the optimal assignment vector.

Inventors: Chertok; Michael (Tel Aviv, IL), Pinhas; Adi (Hod Hasharon, IL)

Assignee: Superfish Ltd.

International Classification: G06K 9/68 (20060101); G06K 9/00 (20060101)

Expiration Date: 8/26/12018