Identification of items depicted in images
First Claim
Patent Images
1. A method of identifying an item depicted in a first image, the method comprising:
- receiving a request to identify the item, the request including the first image;
accessing a plurality of other images and a plurality of associated item data, the plurality of associated item data including a description in each of a plurality of item listings;
parsing the plurality of associated item data to identify a plurality of item identifiers associated with the plurality of other images;
calculating at least one statistical difference between a first color histogram of the first image and a color histogram of each of the plurality of other images;
determining a second color histogram of a second image as having a lowest calculated statistical difference among the at least one statistical difference between the first color histogram and the color histogram of each of the plurality of other images;
detecting a first edge in the first image and a second edge in the second image;
identifying a match of the first color histogram with the second color histogram responsive to determining the second color histogram as having the lowest calculated statistical difference among the at least one statistical difference, the identifying being based on the detection of the first edge in the first image and the second edge in the second image, the second image depicting a second item that corresponds to a barcode among the plurality of item identifiers;
associating the first image with the barcode that corresponds to the second item depicted in the second image based on the match of the first and second color histograms of the first and second images;
accessing a template associated with the barcode that corresponds to the second item depicted in the second image based on the match of the first and second color histograms of the first and second images; and
transmitting the template in a response to the request.
1 Assignment
0 Petitions
Accused Products
Abstract
In an example embodiment, a method of identifying an item depicted in an image is provided. In this method, the image depicting the item is accessed; in addition, other images and their item identifiers are also accessed. A match of the image with one of the other images is identified. The match can be based on a variety of matching techniques, such as the application of an edge detection algorithm and the conversion of the images into color histograms. With a match, the image is then associated with an item identifier of the matched image. In one example, a template associated with one of the item identifiers can be accessed.
-
Citations
15 Claims
-
1. A method of identifying an item depicted in a first image, the method comprising:
-
receiving a request to identify the item, the request including the first image; accessing a plurality of other images and a plurality of associated item data, the plurality of associated item data including a description in each of a plurality of item listings; parsing the plurality of associated item data to identify a plurality of item identifiers associated with the plurality of other images; calculating at least one statistical difference between a first color histogram of the first image and a color histogram of each of the plurality of other images; determining a second color histogram of a second image as having a lowest calculated statistical difference among the at least one statistical difference between the first color histogram and the color histogram of each of the plurality of other images; detecting a first edge in the first image and a second edge in the second image; identifying a match of the first color histogram with the second color histogram responsive to determining the second color histogram as having the lowest calculated statistical difference among the at least one statistical difference, the identifying being based on the detection of the first edge in the first image and the second edge in the second image, the second image depicting a second item that corresponds to a barcode among the plurality of item identifiers; associating the first image with the barcode that corresponds to the second item depicted in the second image based on the match of the first and second color histograms of the first and second images; accessing a template associated with the barcode that corresponds to the second item depicted in the second image based on the match of the first and second color histograms of the first and second images; and transmitting the template in a response to the request. - View Dependent Claims (2, 3)
-
-
4. A non-transitory, machine-readable medium that stores instructions that, when performed by one or more processors of a machine, cause the machine to perform operations comprising:
-
accessing a first image depicting an item; accessing a plurality of other images and a plurality of associated item data, the plurality of associated item data including a description in each of a plurality of item listings; parsing the plurality of associated item data to identify a plurality of item identifiers associated with the plurality of other images; calculating at least one statistical difference between a first color histogram of the first image and a color histogram of each of the plurality of other images; determine a second color histogram of the second image as having a lowest calculated statistical difference among the at least one statistical difference between the first color histogram and the color histogram of each of the plurality of other images; detecting a first edge in the first image and a second edge in the second image; identifying a match of the first color histogram with the second color histogram responsive to determining the statistical difference between the first color histogram and the second color histogram as having the lowest statistical difference among the at least one statistical difference, the identifying being based on the detection of the first edge in the first image and the second edge in the second image, the second image depicting a second item that corresponds to a barcode among the plurality of item identifiers; associating the first image with the barcode that corresponds to the second item depicted in the second image based on the match of the first and second color histograms of the first and second images, the association identifying the item in the first image; and accessing a template associated with the barcode that corresponds to the second item depicted in the second image based on the match of the first and second color histograms of the first and second images. - View Dependent Claims (5, 6, 7, 8, 9, 10)
-
-
11. A processing system comprising:
-
at least one processor; and a memory in communication with the at least one processor, the memory being configured to store an item recognition module that is executable by the at least one processor, the item recognition module having instructions, that when executed by the at least one processor, cause operations to be performed, the operations comprising; accessing a first image depicting an item; accessing a plurality of other images and a plurality of associated item data, the plurality of associated item data including a description in each of a plurality of item listings; parsing the plurality of associated item data to identify a plurality of item identifiers associated with the plurality of other images; calculating at least one statistical difference between a first color histogram of the first image and a color histogram of each of the plurality of other images; determining a second color histogram of a second image as having a lowest calculated statistical difference among the at least one statistical difference between the first color histogram and the color histogram of each of the plurality of other images; detecting a first edge in the first image and a second edge in the second image; identifying a match of the first color histogram with the second color histogram responsive to determining the second color histogram as having the lowest calculated statistical difference among the at least one statistical difference, the identifying being based on the detection of the first edge in the first image and the second edge in the second image, the second image depicting a second item that corresponds to a barcode among the plurality of item identifiers; associating the first image with the barcode that corresponds to the second item depicted in the second image based on the match of the first and second color histograms of the first and second images; and accessing a template associated with the barcode that corresponds to the second item depicted in the second image based on the match of the first and second color histograms of the first and second images. - View Dependent Claims (12, 13)
-
-
14. An apparatus comprising:
-
one or more processors and executable instructions accessible on a computer-readable medium that, when executed, configure the one or more processors to at least; receive a request to identify the item, the request including the first image, to access a plurality of other images and a plurality of associated item data, the plurality of item data including a description in each of a plurality of item listings, and to further parse the plurality of associated item data to identify a plurality of item identifiers associated with the plurality of other images; calculate at least one statistical difference between a first color histogram of the first image and a color histogram of each of the plurality of other images, and to determine a second color histogram of a second image as having a lowest calculated statistical difference among the at least one statistical difference between the first color histogram and the color histogram of each of the plurality of other images; detect a first edge in the first image and a second edge in the second image; identify a match of the first color histogram with the second color histogram responsive to determining the second color histogram as having the lowest calculated statistical difference among the at least one statistical difference, the identifying being based on the detection of the first edge in the first image and the second edge in the second image, the second image depicting a second item that corresponds to a barcode among the plurality of item identifiers; associate the first image with the barcode that corresponds to the second item depicted in the second image based on the match of the first and second color histograms, the association identifying the item in the image; and access a template associated with the barcode that corresponds to the second item depicted in the second image based on the match of the first and second color histograms of the first and second images, and to transmit the template in a response to the request. - View Dependent Claims (15)
-
Specification