Method and system for image recognition using a similarity inverse matrix
First Claim
Patent Images
1. A computer readable medium storing software that, when executed by a processor, causes an apparatus or system to perform a method for recognizing images, the images including a query image and a plurality of reference images, comprising:
- (a) generating a matrix of similarity scores of the reference images, wherein the similarity score of each reference image versus itself forms a diagonal matrix element and similarity scores of the reference images one versus another form non-diagonal matrix elements;
(b) calculating a similarity inverse matrix by transforming the matrix of similarity scores into a matrix that, when multiplied by said similarity matrix will yield an identity matrix in which said diagonal matrix elements are equal to 1 and said non-diagonal matrix elements are equal to 0;
(c) generating a query vector having as each element a similarity score of the query image versus one of said reference images;
(d) calculating an adjusted query vector equal to the product of said query vector and said similarity inverse matrix; and
(e) using said adjusted query vector to compare the query and reference images;
wherein the query image is a two-dimensional image and each of the reference images is a pre-stored two-dimensional image.
2 Assignments
0 Petitions
Accused Products
Abstract
A method and system for recognizing images are described. Embodiments of the invention apply techniques of the Levenshtein algorithm for matching or searching one-dimensional strings for comparing graphical contents of 2D images.
-
Citations
25 Claims
-
1. A computer readable medium storing software that, when executed by a processor, causes an apparatus or system to perform a method for recognizing images, the images including a query image and a plurality of reference images, comprising:
-
(a) generating a matrix of similarity scores of the reference images, wherein the similarity score of each reference image versus itself forms a diagonal matrix element and similarity scores of the reference images one versus another form non-diagonal matrix elements; (b) calculating a similarity inverse matrix by transforming the matrix of similarity scores into a matrix that, when multiplied by said similarity matrix will yield an identity matrix in which said diagonal matrix elements are equal to 1 and said non-diagonal matrix elements are equal to 0; (c) generating a query vector having as each element a similarity score of the query image versus one of said reference images; (d) calculating an adjusted query vector equal to the product of said query vector and said similarity inverse matrix; and (e) using said adjusted query vector to compare the query and reference images; wherein the query image is a two-dimensional image and each of the reference images is a pre-stored two-dimensional image. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 19, 21, 22, 23, 24, 25)
-
-
9. A system for recognizing images, comprising:
-
a processor; a computer-readable medium; a database of graphical data, said data including reference images; a source of one or more query images; and software, stored on said computer-readable medium for execution on said processor, said software performing the steps of; (a) generating a matrix of similarity scores of the reference images, wherein the similarity score of each reference image versus itself forms a diagonal matrix element and similarity scores of the reference images one versus another form non-diagonal matrix elements; (b) calculating a similarity inverse matrix by converting the matrix of similarity scores into a matrix that, when multiplied by said similarity matrix will yield an identity matrix in which said diagonal matrix elements are equal to 1 and said non-diagonal matrix elements are equal to 0; (c) generating a query vector having as each element a similarity score of the query image versus one of said reference images; (d) calculating an adjusted query vector equal to a product of the query vector and the similarity inverse matrix; and (e) using the adjusted query vector to compare the query and reference images;
wherein the query image is a two-dimensional image and each of the reference images is a pre-stored two-dimensional image. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16, 17, 18, 20)
-
Specification