IP Library Granted Patent US 12,430,608
Granted Patent B2
US 12,430,608 · App. 17/963,903 · Granted Sep 30, 2025

Clustering of items with heterogeneous data points

Inventors: Raghava Balusu (Achanta, IN); Avinash M. Jade (Bangalore, IN); Lingfeng Zhang (Dallas, TX); Srinivas Muktevi (Bengaluru, IN); Amit Jhunjhunwala (Bangalore, IN)
Assignee: Walmart Apollo, LLC
G06Q10/087G06F16/55
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,430,608
App. No.
17/963,903
Granted
Sep 30, 2025
Kind
B2
Abstract

In some embodiments, apparatuses and methods are provided herein useful to updating inventory of products. In some embodiments, there is provided a system for updating inventory of products including a database; at least one image capture device; and a control circuit. The control circuit is configured to: process an image by: detecting units of one or more products in the image; grouping each detected unit into one or more clusters based on at least one of textual similarities, visual similarities, geometrical similarities, or relative spatial distance; detecting a product identifier for each cluster; identifying a product corresponding to the detected product identifier of each cluster; and counting the detected units associated with each cluster. The control circuit is configured to cause an update to the inventory of products in the database based on the counted detected units of each cluster.

Claims (49)

1. A system comprising:

an electronic database configured to store data corresponding to an inventory of products in a product storage facility;

an autonomous floor cleaner or sweeper configured to clean or maintain the product storage facility; and

at least one image capture device configured to capture images of an area having one or more products at the product storage facility; and

a control circuit coupled to the at least one image capture device, the at least one image capture device and the control circuit being incorporated into the autonomous floor cleaner or sweeper, wherein the control circuit is configured to perform the following operations:

receive one of the images captured by the at least one image capture device;

detecting units of a product in the received image;

grouping the detected units of the product into a cluster of detected units based on at least one of textual similarities, visual similarities, geometrical similarities, or relative spatial distance;

determining that multiple product identifiers are associated with the cluster of detected units;

determining that a specific product identifier, within the multiple product identifiers, is associated with more detected units within the cluster of detected units than other product identifiers within the multiple product identifiers; and

responsive to determining that the specific product identifier is associated with more of the detected units than the other product identifiers, generating an alert to request that an employee verify that the specific product identifier accurately identifies the cluster of detected units.

2. The system of claim 1 , wherein the area comprises a rack, a pallet, and a shelving unit.

3. The system of claim 1 , wherein the specific product identifier comprises a barcode and a QR code.

4. The system of claim 1 , wherein the product storage facility comprises a product distribution center, a fulfillment center, and a retail store.

5. The system of claim 1 , wherein a trained machine learning model is used to group the detected units of the product into the cluster of detected units.

6. The system of claim 1 , wherein the control circuit is further configured to receive, from the employee, confirmation that the specific product identifier accurately identifies the cluster of detected units, and

wherein the system further includes a trained machine learning model configured to increase, based on the confirmation, a confidence value in predicting that the product is associated with the specific product identifier, and wherein the trained machine learning model is trained to determine which product identifiers are associated with units detected in images captured by the image capture device.

7. A method comprising:

maintaining an electronic database storing data corresponding to an inventory of products in a product storage facility;

capturing, using at least one image capture device, images of an area having one or more products at the product storage facility;

receiving, by a control circuit, one of the images from the at least one image capture device, the at least one image capture device and the control circuit being incorporated into an autonomous floor cleaner or sweeper configured to clean or maintain a product storage facility;

detecting, by the control circuit, units of a product in the received image;

grouping, by the control circuit, the detected units of the product into a cluster of detected units based on at least one of textual similarities, visual similarities, geometrical similarities, or relative spatial distance;

determining that multiple product identifiers are associated with the cluster of detected units;

determining that a specific product identifier, within the multiple product identifiers, is associated with more detected units within the cluster of detected units than other product identifiers within the multiple product identifiers; and

responsive to determining that the specific product identifier is associated with more of the detected units than the other product identifiers, generating an alert to request that an employee verify that the specific product identifier accurately identifies the cluster of detected units.

8. The method of claim 7 , wherein the area comprises a rack, a pallet, and a shelving unit.

9. The method of claim 7 , wherein the specific product identifier comprises a barcode and a QR code.

10. The method of claim 7 , wherein the product storage facility comprises a product distribution center, a fulfillment center, and a retail store.

11. The method of claim 7 , wherein a trained machine learning model is used to group the detected units of the product into the cluster of detected units.

12. The method of claim 7 , further comprising:

receiving, from the employee, confirmation that the specific product identifier accurately identifies the cluster of detected units; and

increasing, by a trained machine learning model based on the confirmation, a confidence value in predicting that the product is associated with the specific product identifier, wherein the trained machine learning model is trained to determine which product identifiers are associated with units detected in images captured by the image capture device.

13. A computer program product storing programming instructions that, upon execution by processor(s) of an inventory management system, cause the inventory management system to perform the following operations:

maintaining an electronic database storing data corresponding to an inventory of products in a product storage facility;

capturing, using at least one image capture device, images of an area having one or more products at the product storage facility;

receiving, by a control circuit, one of the images from the at least one image capture device, the at least one image capture device and the control circuit being incorporated into an autonomous floor cleaner or sweeper configured to clean or maintain a product storage facility;

detecting, by the control circuit, units of a product in the received image;

grouping, by the control circuit, the detected units of the product into a cluster of detected units based on at least one of textual similarities, visual similarities, geometrical similarities, or relative spatial distance;

determining that multiple product identifiers are associated with the cluster of detected units;

determining that a specific product identifier, within the multiple product identifiers, is associated with more detected units within the cluster of detected units than other product identifiers within the multiple product identifiers; and

responsive to determining that the specific product identifier is associated with more of the detected units than the other product identifiers, generating an alert to request that an employee verify that the specific product identifier accurately identifies the cluster of detected units.

14. The computer program product of claim 13 , wherein the area comprises a rack, a pallet, and a shelving unit.

15. The computer program product of claim 13 , wherein the specific product identifier comprises a barcode and a QR code.

16. The computer program product of claim 13 , wherein the product storage facility comprises a product distribution center, a fulfillment center, and a retail store.

17. The computer program product of claim 13 , wherein a trained machine learning model is used to group the detected units of the product into the cluster of detected units.

18. The computer program product of claim 13 , wherein the programming instructions, upon execution by the processor(s), further cause the inventory management system to perform the following operations:

receiving, from the employee, confirmation that the specific product identifier accurately identifies the cluster of detected units; and

increasing, by a trained machine learning model based on the confirmation, a confidence value in predicting that the product is associated with the specific product identifier, wherein the trained machine learning model is trained to determine which product identifiers are associated with units detected in images captured by the image capture device.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 11, 2023
From: WM GLOBAL TECHNOLOGY SERVICES INDIA PRIVATE LIMITED
To: WALMART APOLLO, LLC
Reel/Frame 064566/0679 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 12, 2022
From: ZHANG, LINGFENG
To: WALMART APOLLO, LLC
Reel/Frame 061399/0431 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 12, 2022
From: BALUSU, RAGHAVA; JADE, AVINASH M.; MUKTEVI, SRINIVAS; JHUNJHUNWALA, AMIT
To: WM GLOBAL TECHNOLOGY SERVICES INDIA PRIVATE LIMITED
Reel/Frame 061399/0708 →
Continuity (1)
Related Publication 20240119409A1 · Apr 11, 2024
References Cited (150)
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 10562707B1 · Wise · 2020 [cited by examiner]
US 10572757B2 · Graham · 2020 [cited by applicant]
US 10592854B2 · Schwartz · 2020 [cited by applicant]
US 10642277B2 · Diehr · 2020 [cited by examiner]
US 10839452B1 · Guo · 2020 [cited by applicant]
US 10882692B1 · Misra · 2021 [cited by examiner]
US 10922574B1 · Tariq · 2021 [cited by applicant]
US 10943278B2 · Benkreira · 2021 [cited by applicant]
US 10956711B2 · Adato · 2021 [cited by applicant]
US 10984374B2 · Pike · 2021 [cited by examiner]
US 10990950B2 · Garner · 2021 [cited by applicant]
US 10991036B1 · Bergstrom · 2021 [cited by applicant]
US 10994933B2 · Johnson · 2021 [cited by examiner]
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 11315073B1 · Famularo · 2022 [cited by examiner]
US 11409977B1 · Glaser · 2022 [cited by applicant]
US 11427404B2 · Cairl · 2022 [cited by examiner]
US 11479414B2 · Johnson · 2022 [cited by examiner]
US 12319894B2 · Farmer · 2025 [cited by examiner]
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 20180029797A1 · Hance · 2018 [cited by examiner]
US 20180043533A1 · Johnson · 2018 [cited by examiner]
US 20180197223A1 · Grossman · 2018 [cited by applicant]
US 20180260772A1 · Chaubard · 2018 [cited by applicant]
US 20180284792A1 · Kleiner · 2018 [cited by examiner]
US 20180344116A1 · Schriesheim · 2018 [cited by examiner]
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 20200211217A1 · Cairl · 2020 [cited by examiner]
US 20200246977A1 · Swietojanski · 2020 [cited by applicant]
US 20200265494A1 · Glaser · 2020 [cited by applicant]
US 20200278667A1 · Voorhies · 2020 [cited by examiner]
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 20210049541A1 · Gong · 2021 [cited by applicant]
US 20210049542A1 · Dalal · 2021 [cited by applicant]
US 20210096560A1 · al-Mohssen · 2021 [cited by examiner]
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 20210374836A1 · Bronicki · 2021 [cited by examiner]
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 20220138914A1 · Wang · 2022 [cited by applicant]
US 20220165074A1 · Srivastava · 2022 [cited by applicant]
US 20220222924A1 · Pan · 2022 [cited by applicant]
US 20220262008A1 · Kidd · 2022 [cited by applicant]
US 20240029400A1 · Elumalai · 2024 [cited by examiner]
US 20250190900A1 · Mande · 2025 [cited by examiner]
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]
JP 6463804B2 · 2019 [cited by examiner]
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,787, filed Oct. 11, 2022, Lingfeng Zhang. [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,802, filed Oct. 11, 2022, Lingfeng Zhang. [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/158,925, filed 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/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/161,788, filed Jan. 30, 2023, Raghava Balusu. [cited by applicant]
U.S. Appl. No. 18/106,269, filed Feb. 6, 2023, Zhaoliang Duan. [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]
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]
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]
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]
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]
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]
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]
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]
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]