SIMILAR ITEM DETECTION
First Claim
1. A computer-implemented method, comprising:
- obtaining a first image from a database, the first image associated with a first database entry;
obtaining a second image from a database, the second image associated with a second database entry;
determining, using a computing system, a similarity between the first image and the second image; and
when the first image is determined to be similar to the second image, altering the second database entry in the database,wherein determining the similarity between the first image and the second image includes;
determining a plurality of first set intensity vectors for the first image, each of the plurality of first set intensity vectors corresponding to a different one of a plurality of first set pixels of the first image;
determining a plurality of second set intensity vectors for the second image, each of the plurality of second set intensity vectors corresponding to a different one of a plurality of second set pixels of the second image, the plurality of the second set pixels corresponding to the plurality of the first set pixels;
determining a plurality of first random intensity vectors for the first image, each of the plurality of first random intensity vectors corresponding to a different one of a plurality of first random pixels of the first image that are selected randomly in the first image; and
determining a plurality of second random intensity vectors for the second image, each of the plurality of second random intensity vectors corresponding to a different one of a plurality of second random pixels of the second image, the plurality of second random pixels selected based on and corresponding to the plurality of first random pixels,wherein the similarity between the first image and the second image is determined based on the plurality of first set intensity vectors, the plurality of second set intensity vectors, the plurality of first random intensity vectors, and the plurality of second random intensity vectors.
1 Assignment
0 Petitions
Accused Products
Abstract
A method to determine image similarities. The method may include obtaining a first image and a second image and determining a discrete transform difference between a first discrete transform of the first image and a second discrete transform of the second image. The method may also include determining multiple first intensity vectors for the first image and determining multiple second intensity vectors for the second image. The method may also include determining an intensity vector difference between the multiple first intensity vectors and the multiple second intensity vectors and determining a color difference between a first color histogram of the first image and a second color histogram of the second image. The method may also include determining a similarity between the first image and the second image based on the discrete transform difference, the intensity vector difference, and the color difference.
5 Citations
20 Claims
-
1. A computer-implemented method, comprising:
-
obtaining a first image from a database, the first image associated with a first database entry; obtaining a second image from a database, the second image associated with a second database entry; determining, using a computing system, a similarity between the first image and the second image; and when the first image is determined to be similar to the second image, altering the second database entry in the database, wherein determining the similarity between the first image and the second image includes; determining a plurality of first set intensity vectors for the first image, each of the plurality of first set intensity vectors corresponding to a different one of a plurality of first set pixels of the first image; determining a plurality of second set intensity vectors for the second image, each of the plurality of second set intensity vectors corresponding to a different one of a plurality of second set pixels of the second image, the plurality of the second set pixels corresponding to the plurality of the first set pixels; determining a plurality of first random intensity vectors for the first image, each of the plurality of first random intensity vectors corresponding to a different one of a plurality of first random pixels of the first image that are selected randomly in the first image; and determining a plurality of second random intensity vectors for the second image, each of the plurality of second random intensity vectors corresponding to a different one of a plurality of second random pixels of the second image, the plurality of second random pixels selected based on and corresponding to the plurality of first random pixels, wherein the similarity between the first image and the second image is determined based on the plurality of first set intensity vectors, the plurality of second set intensity vectors, the plurality of first random intensity vectors, and the plurality of second random intensity vectors. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A computer-implemented method, comprising:
-
obtaining a first image from a database, the first image associated with a first database entry; obtaining a second image from a database, the second image associated with a second database entry; determining, using a computing system, a similarity between the first image and the second image; and when the first image is determined to be similar to the second image, altering the second database entry in the database, wherein determining the similarity between the first image and the second image includes; applying a discrete transform to the first image to generate a first transform matrix that is a frequency representation of the first image; applying the discrete transform to the second image to generate a second transform matrix that is a frequency representation of the second image; determining a discrete transform difference between the first transform matrix of the first image and the second transform matrix of the second image; and wherein the similarity between the first image and the second image is determined based on the discrete transform difference. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18, 19, 20)
-
Specification