The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Apr. 11, 2023

Filed:

Jan. 31, 2020
Applicant:

Walmart Apollo, Llc, Bentonville, AR (US);

Inventors:

Binwei Yang, Milpitas, CA (US);

Omer Ovenc, San Jose, CA (US);

Behzad Ahmadi, San Jose, CA (US);

Cun Mu, Jersey City, NJ (US);

Zheng Yan, Short Hills, NJ (US);

Guang Yang, Jersey City, NJ (US);

Jun Zhao, Jersey City, NJ (US);

Assignee:

WALMART APOLLO, LLC, Bentonville, AR (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 16/90 (2019.01); G06F 16/56 (2019.01); G06F 16/532 (2019.01); G06F 16/901 (2019.01); G06Q 30/0601 (2023.01); G06F 16/583 (2019.01);
U.S. Cl.
CPC ...
G06F 16/56 (2019.01); G06F 16/532 (2019.01); G06F 16/583 (2019.01); G06F 16/9014 (2019.01); G06Q 30/0627 (2013.01);
Abstract

A method including bit-operation and sub-code/substring filtering for image searching using a full-text search engine. The method can include determining a first binary vector comprising first binary substrings for a first image. The method also can include obtaining a respective second binary vector comprising second binary substrings for each of second images from a database. The method additionally can include determining a respective substring distance for each of the binary substring for each of the second images. The respective substring distance can be between at least a pair of a first binary substring of the first binary substrings of the first binary vector and a respective corresponding second binary substring of the second binary substrings of the respective second binary vector for each of the second images. In some embodiments, the method further can include after determining the respective substring distance for each of the binary substring for each of the second images, when the respective substring distance for one or more of the second images is not greater than a predetermined substring distance threshold, including the one or more of the second images in a search result. The method also can include determining a respective image distance for each respective third image of the search result, the respective image distance being between the first image and the each respective third image of the search result. The method additionally can include after determining the respective image distance for the each respective third image of the search result, when the respective image distance is greater than the predetermined image distance threshold, culling the each respective third image from the search result. Other embodiments are disclosed.


Find Patent Forward Citations

Loading…