IP Library Granted Patent US 12,469,005
Granted Patent B2
US 12,469,005 · App. 18/158,983 · Granted Nov 11, 2025

Methods and systems for creating reference image templates for identification of products on product storage structures of a product storage facility

Inventors: Ashlin Ghosh (Ernakulam, IN); Raghava Balusu (Achanta, IN); Abhinav Pachauri (Kanpur, IN); Avinash M. Jade (Bangalore, IN); Lingfeng Zhang (Dallas, TX); Amit Jhunjhunwala (Bangalore, IN); William Craig Robinson, Jr. (Centerton, AR); Benjamin R. Ellison (San Francisco, CA); Srinivas Muktevi (Bengaluru, IN); Zhaoliang Duan (Frisco, TX)
Assignee: Walmart Apollo, LLC
G06Q10/087
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 12,469,005
App. No.
18/158,983
Granted
Nov 11, 2025
Kind
B2
Abstract

Systems and methods of creating reference template images for detecting and recognizing products at a product storage facility include an image capture device having a field of view that includes a product storage structure of the product storage facility, and a computing device including a control circuit and being communicatively coupled to the image capture device. The computing device obtains images of the product storage structure captured by the image capture device, analyzes the obtained images to detect individual ones of the products located on the product storage structure. Then, the computing device identifies the individual ones of the products detected in the images and crops each of the individual ones of the identified products from the images to generate cropped images. The computing device then creates a cluster of the cropped images, and selects one of the cropped images as a reference template image of an identified individual product.

Claims (50)

1 . A system of creating reference template images for detecting and recognizing products at product storage areas of a product storage facility, the system comprising:

an image capture device having a field of view that includes at least a portion of a product storage structure in a product storage area of the product storage facility, the product storage structure having products arranged thereon, wherein the image capture device is configured to capture one or more images of the product storage structure; and

a computing device including a control circuit, the computing device being communicatively coupled to the image capture device, the control circuit being configured to:

receive, from the computing device, directional movement instructions;

obtain, using a sensor communicatively coupled to the control circuit, based on the directional movement instructions received, a plurality of images of the product storage structure captured by the image capture device;

analyze the obtained images of the product storage structure captured by the image capture device to detect individual ones of the products located on the product storage structure;

based on detection of the individual ones of the products in the images, recognize the individual ones of the products detected in the images as corresponding to a known product identifier;

crop each of the individual ones of the recognized products from the images to generate a plurality of cropped images;

create a cluster of the cropped images, wherein each of the cropped images in the cluster depicts one of the recognized individual products; and

analyze the cluster of the cropped images to select one of the cropped images as a reference template image representing the one of the recognized individual products.

2 . The system of claim 1 , wherein the image capture device comprises a motorized robotic unit that includes wheels that permit the motorized robotic unit to move about the product storage facility, and a camera to permit the motorized robotic unit to capture the one or more images of the product storage structure.

3 . The system of claim 1 , wherein the control circuit is programmed to generate virtual boundary lines each of the obtained images, wherein each of the virtual boundary lines surrounds an individual one of the products captured in the obtained images.

4 . The system of claim 1 , wherein the control circuit is programmed to generate embeddings for each of the cropped images, wherein the embeddings represent dense vector representations of the images.

5 . The system of claim 4 , wherein the control circuit is programmed to generate the embeddings for each of the cropped images using a convolutional neural network pretrained to extract predetermined features from the cropped images and to generate a lower dimensional representation of the cropped images.

6 . The system of claim 5 , wherein the control circuit is programmed to:

group the cropped images containing the embeddings into the cluster, wherein each of the cropped images in the cluster depicts one of the recognized individual products; and

select a centroid image of the cluster of the cropped images, wherein the centroid image is determined by the control circuit to represent a keyword template reference image of the one of the recognized individual products.

7 . The system of claim 6 , wherein the control circuit is programmed to:

determine a similarly of the embeddings between the cropped images in the cluster; and

position the cropped images in the cluster based on a similarity between the embeddings of the cropped images in the cluster.

8 . The system of claim 6 , wherein, after selection of the centroid image of the cluster of the cropped images, the control circuit is programmed to:

resample a predetermined number of images of the cluster of the cropped images that are located closest to the centroid image; and

mark the centroid and the resampled images as feature vector template reference images of the one of the recognized individual products.

9 . The system of claim 8 , further comprising an electronic database that stores the keyword template reference images and the feature vector template reference images associated with each one of the recognized individual products to facilitate recognition of the products subsequently captured in at least one new image of the product storage structure by the image capture device.

10 . The system of claim 9 , wherein the control circuit is programmed to replace the one of the cropped images as the keyword template reference images or the feature vector template reference images of the one of the recognized individual products in response to a determination by the control circuit that another cropped image obtained from the at least one new image represents the centroid in an updated cluster of the cropped images of the one of the recognized individual products.

11 . A method of creating reference template images for detecting and recognizing products at product storage areas of a product storage facility, the method comprising:

capturing one or more images of a product storage structure in a product storage area of the product storage facility via an image capture device having a field of view that includes the product storage structure, the product storage structure having products arranged thereon; and

by a computing device including a control circuit and communicatively coupled to the image capture device:

receiving, from the computing device, directional movement instructions;

obtaining, using a sensor communicatively coupled to the control circuit, based on the directional movement instructions received, a plurality of images of the product storage structure captured by the image capture device;

analyzing the obtained images of the product storage structure captured by the image capture device to detect individual ones of the products located on the product storage structure;

based on detection of the individual ones of the products in the images, recognizing the individual ones of the products detected in the images as corresponding to a known product identifier;

cropping each of the individual ones of the recognized products from the images to generate a plurality of cropped images;

creating a cluster of the cropped images, wherein each of the cropped images in the cluster depicts one of the recognized individual products; and

analyzing the cluster of the cropped images to select one of the cropped images as a reference template image representing the one of the recognized individual products.

12 . The method of claim 11 , wherein the image capture device comprises a motorized robotic unit that includes wheels that permit the motorized robotic unit to move about the product storage facility, and a camera to permit the motorized robotic unit to capture the one or more images of the product storage structure.

13 . The method of claim 11 , further comprising, by the control circuit, generating virtual boundary lines each of the obtained images, wherein each of the virtual boundary lines surrounds an individual one of the products captured in the obtained images.

14 . The method of claim 11 , further comprising, by the control circuit, generating embeddings for each of the cropped images, wherein the embeddings represent dense vector representations of the images.

15 . The method of claim 14 , further comprising, by the control circuit, generating the embeddings for each of the cropped images using a convolutional neural network pretrained to extract predetermined features from the cropped images and to generate a lower dimensional representation of the cropped images.

16 . The method of claim 15 , further comprising, by the control circuit:

grouping the cropped images containing the embeddings into the cluster, wherein each of the cropped images in the cluster depicts one of the recognized individual products; and

selecting a centroid image of the cluster of the cropped images, wherein the centroid image is determined by the control circuit to represent a keyword template reference image of the one of the recognized individual products.

17 . The method of claim 16 , further comprising, by the control circuit:

determining a similarly of the embeddings between the cropped images in the cluster; and

positioning the cropped images in the cluster based on a similarity between the embeddings of the cropped images in the cluster.

18 . The method of claim 16 , further comprising, after selection of the centroid image of the cluster of the cropped images and by the control circuit:

resampling a predetermined number of images of the cluster of the cropped images that are located closest to the centroid image; and

marking the centroid and the resampled images as feature vector template reference images of the one of the recognized individual products.

19 . The method of claim 18 , further comprising storing the keyword template reference images and the feature vector template reference images a associated with each one of the recognized individual products in an electronic database to facilitate recognition of the products subsequently captured in at least one new image of the product storage structure by the image capture device.

20 . The method of claim 19 , further comprising, by the control circuit, replacing the one of the cropped images as the keyword template reference images or the feature vector template reference images of the one of the recognized individual products in response to a determination by the control circuit that another cropped image obtained from the at least one new image represents the centroid in an updated cluster of the cropped images of the one of the recognized individual products.

Assignments (5)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 11, 2023
From: WM GLOBAL TECHNOLOGY SERVICES INDIA PRIVATE LIMITED
To: WALMART APOLLO, LLC
Reel/Frame 064568/0910 →
CORRECTIVE ASSIGNMENT TO CORRECT THE UNDERLYING DOCUMENT PREVIOUSLY RECORDED AT REEL: 062481 FRAME: 0587. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Jan 27, 2023
From: ZHANG, LINGFENG; ROBINSON, WILLIAM CRAIG, JR.; ELLISON, BENJAMIN R.; DUAN, ZHAOLIANG
To: WALMART APOLLO, LLC
Reel/Frame 063057/0414 →
CORRECTIVE ASSIGNMENT TO CORRECT THE UNDERLYING DOCUMENT PREVIOUSLY RECORDED AT REEL: 062481 FRAME: 0616. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Jan 27, 2023
From: GHOSH, ASHLIN; BALUSU, RAGHAVA; PACHAURI, ABHINAV; JADE, AVINASH M.; JHUNJHUNWALA, AMIT; MUKTEVI, SRINIVAS
To: WM GLOBAL TECHNOLOGY SERVICES INDIA PRIVATE LIMITED
Reel/Frame 063057/0452 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 25, 2023
From: ZHANG, LINGFENG; ROBINSON, WILLIAM CRAIG, JR.; ELLISON, BENJAMIN R.; DUAN, ZHAOLIANG
To: WALMART APOLLO, LLC
Reel/Frame 062481/0587 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 25, 2023
From: GHOSH, ASHLIN; BALUSU, RAGHAVA; PACHAURI, ABHINAV; JADE, AVINASH M.; JHUNJHUNWALA, AMIT; MUKTEVI, SRINIVAS
To: WM GLOBAL TECHNOLOGY SERVICES INDIA PRIVATE LIMITED
Reel/Frame 062481/0616 →
Continuity (1)
Related Publication 20240249239A1 · Jul 25, 2024
References Cited (146)
US 5074594A · Laganowski · 1991 [cited by applicant]
US 6570492B1 · Peratoner · 2003 [cited by applicant]
US 8923650B2 · Wexler · 2014 [cited by applicant]
US 8965104B1 · Hickman · 2015 [cited by applicant]
US 9275308B2 · Szegedy · 2016 [cited by applicant]
US 9477955B2 · Goncalves · 2016 [cited by applicant]
US 9526127B1 · Taubman · 2016 [cited by applicant]
US 9576310B2 · Cancro · 2017 [cited by applicant]
US 9659204B2 · Wu · 2017 [cited by applicant]
US 9811754B2 · Schwartz · 2017 [cited by applicant]
US 9996818B1 · Ren · 2018 [cited by examiner]
US 10002344B2 · Wu · 2018 [cited by applicant]
US 10019803B2 · Venable · 2018 [cited by applicant]
US 10032072B1 · Tran · 2018 [cited by applicant]
US 10129524B2 · Ng · 2018 [cited by applicant]
US 10210432B2 · Pisoni · 2019 [cited by applicant]
US 10373116B2 · Medina · 2019 [cited by applicant]
US 10572757B2 · Graham · 2020 [cited by applicant]
US 10592854B2 · Schwartz · 2020 [cited by applicant]
US 10839452B1 · Guo · 2020 [cited by applicant]
US 10922574B1 · Tariq · 2021 [cited by applicant]
US 10943278B2 · Benkreira · 2021 [cited by applicant]
US 10956711B2 · Adato · 2021 [cited by applicant]
US 10990950B2 · Garner · 2021 [cited by applicant]
US 10991036B1 · Bergstrom · 2021 [cited by applicant]
US 11036949B2 · Powell · 2021 [cited by applicant]
US 11055905B2 · Tagra · 2021 [cited by applicant]
US 11087272B2 · Skaff · 2021 [cited by applicant]
US 11151426B2 · Dutta · 2021 [cited by applicant]
US 11163805B2 · Arocho · 2021 [cited by applicant]
US 11276034B2 · Shah · 2022 [cited by applicant]
US 11282287B2 · Gausebeck · 2022 [cited by applicant]
US 11295163B1 · Schoner · 2022 [cited by applicant]
US 11308775B1 · Sinha · 2022 [cited by applicant]
US 11409977B1 · Glaser · 2022 [cited by applicant]
US 20050238465A1 · Razumov · 2005 [cited by applicant]
US 20110040427A1 · Ben-Tzvi · 2011 [cited by applicant]
US 20140002239A1 · Rayner · 2014 [cited by applicant]
US 20140247116A1 · Davidson · 2014 [cited by applicant]
US 20140307938A1 · Doi · 2014 [cited by applicant]
US 20150363660A1 · Vidal · 2015 [cited by applicant]
US 20160203525A1 · Hara · 2016 [cited by applicant]
US 20170106738A1 · Gillett · 2017 [cited by applicant]
US 20170286773A1 · Skaff · 2017 [cited by applicant]
US 20180005176A1 · Williams · 2018 [cited by applicant]
US 20180018788A1 · Olmstead · 2018 [cited by applicant]
US 20180197223A1 · Grossman · 2018 [cited by applicant]
US 20180260772A1 · Chaubard · 2018 [cited by applicant]
US 20190025849A1 · Dean · 2019 [cited by applicant]
US 20190043003A1 · Fisher · 2019 [cited by applicant]
US 20190050932A1 · Dey · 2019 [cited by applicant]
US 20190087772A1 · Medina · 2019 [cited by applicant]
US 20190163698A1 · Kwon · 2019 [cited by applicant]
US 20190197561A1 · Adato · 2019 [cited by applicant]
US 20190220482A1 · Crosby · 2019 [cited by applicant]
US 20190236531A1 · Adato · 2019 [cited by applicant]
US 20200118063A1 · Fu · 2020 [cited by applicant]
US 20200246977A1 · Swietojanski · 2020 [cited by applicant]
US 20200265494A1 · Glaser · 2020 [cited by applicant]
US 20200293828A1 · Wang et al. · 2020 [cited by applicant]
US 20200324976A1 · Diehr · 2020 [cited by applicant]
US 20200356813A1 · Sharma · 2020 [cited by applicant]
US 20200380226A1 · Rodriguez · 2020 [cited by applicant]
US 20200387858A1 · Hasan · 2020 [cited by applicant]
US 20210023717A1 · Yu et al. · 2021 [cited by applicant]
US 20210049541A1 · Gong · 2021 [cited by applicant]
US 20210049542A1 · Dalal · 2021 [cited by applicant]
US 20210096560A1 · Al-Mohssen · 2021 [cited by examiner]
US 20210114826A1 · Simon et al. · 2021 [cited by applicant]
US 20210142105A1 · Siskind · 2021 [cited by applicant]
US 20210150231A1 · Kehl · 2021 [cited by applicant]
US 20210192780A1 · Kulkarni · 2021 [cited by applicant]
US 20210216954A1 · Chaubard · 2021 [cited by applicant]
US 20210272269A1 · Suzuki · 2021 [cited by applicant]
US 20210319684A1 · Ma · 2021 [cited by applicant]
US 20210342914A1 · Dalal · 2021 [cited by applicant]
US 20210400195A1 · Adato · 2021 [cited by applicant]
US 20220043547A1 · Jahjah · 2022 [cited by applicant]
US 20220051179A1 · Savvides · 2022 [cited by applicant]
US 20220058425A1 · Savvides · 2022 [cited by applicant]
US 20220067085A1 · Nihas · 2022 [cited by applicant]
US 20220114403A1 · Shaw · 2022 [cited by applicant]
US 20220114821A1 · Arroyo · 2022 [cited by applicant]
US 20220119208A1 · Du · 2022 [cited by applicant]
US 20220138914A1 · Wang · 2022 [cited by applicant]
US 20220165074A1 · Srivastava · 2022 [cited by applicant]
US 20220222924A1 · Pan · 2022 [cited by applicant]
US 20220250843A1 · Yan · 2022 [cited by applicant]
US 20220262008A1 · Kidd · 2022 [cited by applicant]
CN 106347550B · 2019 [cited by applicant]
CN 110348439B · 2019 [cited by applicant]
CN 110443298B · 2022 [cited by applicant]
CN 114898358A · 2022 [cited by applicant]
EP 3217324A1 · 2017 [cited by applicant]
EP 3437031 · 2019 [cited by applicant]
EP 3479298 · 2019 [cited by applicant]
WO 2006113281A2 · 2006 [cited by applicant]
WO 2017201490A1 · 2017 [cited by applicant]
WO 2018093796 · 2018 [cited by applicant]
WO 2020051213A1 · 2020 [cited by applicant]
WO 2021186176A1 · 2021 [cited by applicant]
WO 2021247420A2 · 2021 [cited by applicant]
U.S. Appl. No. 17/963,751, filed Oct. 11, 2022, Yilun Chen. [cited by applicant]
U.S. Appl. No. 17/963,787, filed Oct. 11, 2022, Lingfeng Zhang. [cited by applicant]
U.S. Appl. No. 17/963,802, filed Oct. 11, 2022, Lingfeng Zhang. [cited by applicant]
U.S. Appl. No. 17/963,903, filed Oct. 11, 2022, Raghava Balusu. [cited by applicant]
U.S. Appl. No. 17/966,580, filed Oct. 14, 2022, Paarvendhan Puviyarasu. [cited by applicant]
U.S. Appl. No. 17/971,350, filed Oct. 21, 2022, Jing Wang. [cited by applicant]
U.S. Appl. No. 17/983,773, filed Nov. 9, 2022, Lingfeng Zhang. [cited by applicant]
U.S. Appl. No. 18/102,999, filed Jan. 30, 2023, Han Zhang. [cited by applicant]
U.S. Appl. No. 18/103,338, filed Jan. 30, 2023, Wei Wang. [cited by applicant]
U.S. Appl. No. 18/106,269, filed Feb. 6, 2023, Zhaoliang Duan. [cited by applicant]
U.S. Appl. No. 18/158,925, Jan. 24, 2023, Raghava Balusu. [cited by applicant]
U.S. Appl. No. 18/158,950, filed Jan. 24, 2023, Ishan Arora. [cited by applicant]
U.S. Appl. No. 18/158,969, filed Jan. 24, 2023, Zhaoliang Duan. [cited by applicant]
U.S. Appl. No. 18/158,983, filed Jan. 24, 2023, Ashlin Ghosh. [cited by applicant]
U.S. Appl. No. 18/161,788, filed Jan. 30, 2023, Raghava Balusu. [cited by applicant]
U.S. Appl. No. 18/165,152, filed Feb. 6, 2023, Han Zhang. [cited by applicant]
U.S. Appl. No. 18/168,174, filed Feb. 13, 2023, Abhinav Pachauri. [cited by applicant]
U.S. Appl. No. 18/168,198, filed Feb. 13, 2023, Ashlin Ghosh. [cited by applicant]
Chaudhuri, Abon et al.; “A Smart System for Selection of Optimal Product Images in E-Commerce”; 2018 IEEE Conference on Big Data (Big Data); Dec. 10-13, 2018; IEEE; <https://ieeexplore.ieee.org/document/8622259>; pp. 17… [cited by applicant]
Chenze, Brandon et al.; “Iterative Approach for Novel Entity Recognition of Foods in Social Media Messages”; 2022 IEEE 23rd International Conference on Information Reuse and Integration for Data Science (IRI); Aug. 9-11… [cited by applicant]
Kaur, Ramanpreet et al.; “A Brief Review on Image Stitching and Panorama Creation Methods”; International Journal of Control Theory and Applications; 2017; vol. 10, No. 28; International Science Press; Gurgaon, India; <… [cited by applicant]
Naver Engineering Team; “Auto-classification of Naver Shopping Product Categories using TensorFlow”; <https://blog.tensorflow.org/2019/05/auto-classification-of-naver-shopping.html>; May 20, 2019; pp. 1-15. [cited by applicant]
Paolanti, Marine et al.; “Mobile robot for retail surveying and inventory using visual and textual analysis of monocular pictures based on deep learning”; European Conference on Mobile Robots; Sep. 2017, 6 pages. [cited by applicant]
Refills; “Final 3D object perception and localization”; European Commision, Dec. 31, 2016, 16 pages. [cited by applicant]
Retech Labs; “Storx | RetechLabs”; <https://retechlabs.com/storx/>; available at least as early as Jun. 22, 2019; retrieved from Internet Archive Wayback Machine <https://web.archive.org/web/20190622012152/https://retec… [cited by applicant]
Schroff, Florian et al.; “Facenet: a unified embedding for face recognition and clustering”; 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR); Jun. 7-12, 2015; IEEE; <https://ieeexplore.ieee.org/do… [cited by applicant]
Singh, Ankit; “Automated Retail Shelf Monitoring Using AI”; <https://blog.paralleldots.com/shelf-monitoring/automated-retail-shelf-monitoring-using-ai/>; Sep. 20, 2019; pp. 1-10. [cited by applicant]
Singh, Ankit; “Image Recognition and Object Detection in Retail”; <https://blog.paralleldots.com/featured/image-recognition-and-object-detection-in-retail/>; Sep. 26, 2019; pp. 1-11. [cited by applicant]
Tan, Mingxing et al.; “EfficientDet: Scalable and Efficient Object Detection”; 2020 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR); Jun. 13-19, 2020; IEEE; <https://ieeexplore.ieee.org/document/91… [cited by applicant]
Tan, Mingxing et al.; “EfficientNet: Rethinking Model Scaling for Convolutional Neural Networks”; Proceedings of the 36th International Conference on Machine Learning; 2019; vol. 97; PLMR; <http://proceedings.mlr.press/… [cited by applicant]
Technology Robotix Society; “Colour Detection”; <https://medium.com/image-processing-in-robotics/colour-detection-e15bc03b3f61>; Jul. 2, 2019; pp. 1-6. [cited by applicant]
Tonioni, Alessio et al.; “A deep learning pipeline for product recognition on store shelves”; 2018 IEEE International Conference on Image Processing, Applications and Systems (IPAS); Dec. 12-14, 2018; IEEE; <https://iee… [cited by applicant]
Trax Retail; “Image Recognition Technology for Retail | Trax”; <https://traxretail.com/retail/>; available at least as early as Apr. 20, 2021; retrieved from Internet Wayback Machine <https://web.archive.org/web/2021042… [cited by applicant]
U.S. Appl. No. 16/991,885; Final Rejection mailed Mar. 7, 2022; (pp. 1-13). [cited by applicant]
U.S. Appl. No. 16/991,885; Notice of Allowance and Fees Due (PTOL-85) mailed Aug. 24, 2022; (pp. 1-13). [cited by applicant]
U.S. Appl. No. 16/991,885; Notice of Allowance and Fees Due (PTOL-85) mailed Dec. 7, 2022; (pp. 1-13). [cited by applicant]
U.S. Appl. No. 16/991,885; Notice of Allowance and Fees Due (PTOL-85) mailed Dec. 23, 2022; (pp. 1-2). [cited by applicant]
U.S. Appl. No. 16/991,885; Office Action mailed Sep. 20, 2021; (pp. 1-13). [cited by applicant]
U.S. Appl. No. 16/991,980; Non-Final Rejection mailed Sep. 14, 2022; (pp. 1-19). [cited by applicant]
U.S. Appl. No. 16/991,980; Final Rejection mailed Apr. 7, 2023; (pp. 1-15). [cited by applicant]
Verma, Nishchal, et al.; “Object identification for inventory management using convolutional neural network”; IEEE Applied Imagery Pattern Recognition Workshop (AIPR); Oct. 2016, 6 pages. [cited by applicant]
Zhang, Jicun, et al.; “An Improved Louvain Algorithm for Community Detection”; Advanced Pattern and Structure Discovery from Complex Multimedia Data Environments 2021; Nov. 23, 2021; Mathematical Problems in Engineering… [cited by applicant]
Kari Rodriquez, PCT International Search Report, mailed Apr. 17, 2024, in connection with International Application No. PCT/US2024/11393, all pages. [cited by applicant]
Kari Rodriquez, PCT Written Opinion, mailed Apr. 17, 2024, in connection with International Application No. PCT/ US2024/11393, all pages. [cited by applicant]