IP Library › Granted Patent US 11,748,978
Granted Patent B2
US 11,748,978 · App. 15/294,767 · Granted Sep 5, 2023

Intelligent online personal assistant with offline visual search database

Inventors: Ajinkya Gorakhnath Kale (San Jose, CA); Fan Yang (San Jose, CA); Qiaosong Wang (San Francisco, CA); Mohammadhadi Kiapour (San Francisco, CA); Robinson Piramuthu (Oakland, CA)
Assignee: eBay Inc.
G06V10/82G06F16/248G06F16/24578G06F16/3344G06F16/51G06F16/5838G06F18/2411G06Q30/0643G06V10/758G06N3/044G06N7/01
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,748,978
App. No.
15/294,767
Filed
Oct 16, 2016
Granted
Sep 5, 2023
Kind
B2
Art Unit
2165
USPC
707/748
Abstract

Systems, methods, and computer program products for identifying a candidate product in an electronic marketplace based on a visual comparison between candidate product image visual content and input query image visual content. Embodiments generate and store descriptive image signatures from candidate product images or selected portions of such images. A subsequently calculated visual similarity measure serves as a visual search result score for the candidate product in comparison to an input query image. Any number of images of any number of candidate products may be analyzed, such as for items available for sale in an online marketplace. Image analysis results are stored in a database and made available for subsequent automated on-demand visual comparisons to an input query image. The embodiments enable substantially real time visual based product searching of a potentially vast catalog of items.

Claims (46)

1. A method comprising:

receiving an input query image from an interactive chat window on a client device;

generating, in real-time using a neural network, an image signature for the input query image, the image signature numerically describing image content;

receiving, using one or more processors, from a database, an offline generated image signature for each candidate product image in an electronic marketplace, the respective offline generated image signatures being previously generated based on an offline image signature generation process;

calculating, in real-time, a visual similarity measure between each candidate product image and the input query image based on the respective corresponding image signatures, the visual similarity measure indicating a correlation between each candidate product image and the input query image;

determining a ranked list of candidate products based on the visual similarity measure and knowledge graph data, the determining comprising:

generating, based on the correlation indicated by the visual similarity measure, the ranked list of candidate products; and

confirming, based on the knowledge graph data, the correlation of each candidate product image of the ranked list of candidate products generated based on the visual similarity measure; and

causing presentation of the ranked list of candidate products in a graphical user interface that includes the interactive chat window on the client device.

2. The method of claim 1 , wherein the generating the image signatures is performed for new products listed in the electronic marketplace on a periodic basis or an ongoing basis.

3. The method of claim 1 , wherein the image signature indicates a category of a product.

4. The method of claim 3 , wherein the image signature further indicates an aspect of the product.

5. The method of claim 3 , wherein the determining the ranked list of candidate products is further based on the category.

6. The method of claim 1 , wherein each candidate product has multiple associated candidate product images, each similarly processed.

7. The method of claim 1 , further comprising updating the database with the image signature for the input query image.

8. A non-transitory computer-readable storage medium having embedded therein a set of instructions which, when executed by one or more processors of a computer, causes the computer to perform operations comprising:

receiving an input query image from an interactive chat window on a client device;

generating, in real-time using a neural network, an image signature for the input query image, the image signature numerically describing image content;

receiving, from a database, an offline generated image signature for each candidate product image in an electronic marketplace, the respective offline generated image signatures being previously generated based on an offline image signature generation process;

calculating, in real-time, a visual similarity measure between each candidate product image and the input query image based on the respective corresponding image signatures, the visual similarity measure indicating a correlation between each candidate product image and the input query image;

determining, a ranked list of candidate products based on the visual similarity measure and knowledge graph data, the determining comprising:

generating, based on the correlation indicated by the visual similarity measure, the ranked list of candidate products; and

confirming based on the knowledge graph data, the correlation of each candidate product image of the ranked list of candidate products generated based on the visual similarity measure; and

causing presentation of the ranked list of candidate products in a graphical user interface that includes the interactive chat window on the client device.

9. The medium of claim 8 , wherein the generating the image signatures is performed for new products listed in the electronic marketplace on a periodic basis or an ongoing basis.

10. The medium of claim 8 , wherein the generating the image signatures is performed by a plurality of processors operating in parallel.

11. The medium of claim 8 , wherein the candidate product images correspond to products in a live inventory of the electronic marketplace.

12. The medium of claim 8 , wherein the input query image comprises a plurality of input query images, each similarly processed.

13. The medium of claim 8 , wherein each candidate product has multiple associated candidate product images, each similarly processed.

14. The medium of claim 8 , further comprising updating the database with the image signature for the input query image.

15. A system comprising:

a memory comprising instructions; and

one or more hardware-based computer processors, wherein the instructions, when executed by the one or more computer processors, cause the one or more computer processors to perform operations comprising:

receiving an input query image from an interactive chat window on a client device;

generating, in real-time using a neural network, an image signature for the input query image, the image signature numerically describing image content;

receiving, using one or more processors, from a database, an offline generated image signature for each candidate product image in an electronic marketplace, the respective offline generated image signatures being previously generated based on an offline image signature generation process;

calculating, in real-time, a visual similarity measure between each candidate product image and the input query image based on the respective corresponding image signatures, the visual similarity measure indicating a correlation between each candidate product image and the input query image;

determining, a ranked list of candidate products based on the visual similarity measure and knowledge graph data, the determining comprising:

generating, based on the correlation indicated by the visual similarity measure, the ranked list of candidate products; and

confirming based on the knowledge graph data, the correlation of each candidate product image of the ranked list of candidate products generated based on the visual similarity measure; and

causing presentation of the ranked list of candidate products in a graphical user interface that includes the interactive chat window on the client device.

16. The system of claim 15 , wherein the generating the image signatures is performed for new products listed in the electronic marketplace on a periodic basis or an ongoing basis.

17. The system of claim 15 , wherein the generating the image signatures is performed by a plurality of processors operating in parallel.

18. The system of claim 15 , wherein the candidate product images correspond to products in a live inventory of the electronic marketplace.

19. The system of claim 15 , wherein the input query image comprises a plurality of input query images, each similarly processed.

20. The system of claim 15 , wherein each candidate product has multiple associated candidate product images, each similarly processed.

Assignments (2)
CORRECTIVE ASSIGNMENT TO CORRECT THE FOURTH INVENTOR'S NAME PREVIOUSLY RECORDED AT REEL: 040146 FRAME: 0372. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Nov 3, 2017
From: KALE, AJINKYA GORAKHNATH; YANG, FAN; WANG, QIAOSONG; KIAPOUR, MOHAMMADHADI; PIRAMUTHU, ROBINSON
To: EBAY INC.
Reel/Frame 044682/0044 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 27, 2016
From: KALE, AJINKYA GORAKHNATH; YANG, FAN; WANG, QIAOSONG; KIAPOUR, M. HADI; PIRAMUTHU, ROBINSON
To: EBAY INC.
Reel/Frame 040146/0372 →
Continuity (1)
Related Publication 20180107685A1 · Apr 19, 2018
Cited By (3)
US 12,223,533 US 12,272,130 US 12,321,974