Invention Grant
- Patent Title: Image searching using a full-text search engine
-
Application No.: US16779519Application Date: 2020-01-31
-
Publication No.: US11625429B2Publication Date: 2023-04-11
- Inventor: Binwei Yang , Omer Ovenc , Behzad Ahmadi , Cun Mu , Zheng Yan , Guang Yang , Jun Zhao
- Applicant: Walmart Apollo, LLC
- Applicant Address: US AR Bentonville
- Assignee: Walmart Apollo, LLC
- Current Assignee: Walmart Apollo, LLC
- Current Assignee Address: US AR Bentonville
- Agency: Bryan Cave Leighton Paisner LLP
- Main IPC: G06F16/90
- IPC: G06F16/90 ; G06F16/56 ; G06F16/532 ; G06F16/901 ; G06Q30/0601 ; G06F16/583

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.
Public/Granted literature
- US20210240760A1 IMAGE SEARCHING USING A FULL-TEXT SEARCH ENGINE Public/Granted day:2021-08-05
Information query