IP Library Granted Patent US 12,450,558
Granted Patent B2
US 12,450,558 · App. 17/963,787 · Granted Oct 21, 2025

Systems and methods of selecting an image from a group of images of a retail product storage area

Inventors: Lingfeng Zhang (Dallas, TX); Mingquan Yuan (Flower Mound, TX); Paul Lewis Lobo (Irving, TX); Avinash M. Jade (Bangalore, IN); Zhichun Xiao (Plano, TX); William Craig Robinson, Jr. (Centerton, AR); Zhaoliang Duan (Frisco, TX); Wei Wang (Dallas, TX); Han Zhang (Allen, TX); Raghava Balusu (Achanta, IN); Tianyi Mao (Chicago, IL)
Assignee: Walmart Apollo, LLC
G06Q10/087G06V10/25G06V10/762G06V20/36G06V20/52
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,450,558
App. No.
17/963,787
Granted
Oct 21, 2025
Kind
B2
Abstract

Systems and methods of monitoring inventory of a product storage facility include an image capture device configured to move about the product storage areas of the product storage facility and capture images of the product storage areas from various angles. A computing device coupled to the image capture device obtains the images of the product storage areas captured by the image capture device and processes the obtained images of the product storage areas to detect individual products captured in the obtained images. Based on detection of the individual products captured in the images, the computing device analyzes each of the obtained images to detect one or more adjacent product storage structures (shelves, pallets, etc.) and identifies and selects a single image that fully shows a product storage structure of interest and fully shows each of the products stored on the product storage structure of interest.

Claims (40)

1. A system for monitoring inventory of a product storage facility, the system comprising:

an image capture device having a field of view that includes a product storage area of the product storage facility having products arranged therein, wherein the image capture device is configured to:

move about the product storage area; and

capture a plurality of images of the product storage area from a plurality of viewing angles; 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:

obtain the plurality of images of the product storage area captured by the image capture device;

process each of the obtained images of the product storage area to detect individual ones of each of the products captured in each of the obtained images;

based on detection of the individual ones of each of the products captured in each of the obtained images, identify at least a first product storage structure located in the product storage area that stores a first group of identical products thereon;

calculate, for each pair of consecutively captured images of the plurality of images, location information representing a difference in depicted locations between the pair of consecutively captured images;

generate, based on the location information, a set of images of the plurality of images that each at least partially depict the first product storage structure;

generate a modified set of images comprising the set of images and a plurality of virtual bounding boxes, each virtual bounding box of the plurality of virtual bounding boxes surrounding an individual product depicted in the set of images;

process the modified set of images using a clustering algorithm to determine a first group of bounding boxes of the plurality of virtual bounding boxes representative of the first group of identical products;

based on the first group of bounding boxes, identify and select a single image that fully shows the first product storage structure and fully shows each of the products in the first group of identical products stored on the first product storage structure; and

transmit the single image to an electronic database for use in monitoring inventory at the product storage facility.

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 plurality of images of the product storage area from the plurality of viewing angles.

3. The system of claim 2 , wherein the image capture device is configured to transmit, to the computing device, one or more signals including the plurality of images of the product storage area captured by the camera.

4. The system of claim 1 , wherein the control circuit is programmed to cluster the plurality of virtual bounding boxes in each of the obtained images to determine a number of adjacent product storage structures in the product storage area present in each of the obtained images.

5. The system of claim 4 , wherein the adjacent product storage structures are pallets or shelves.

6. The system of claim 4 , wherein the control circuit is programmed to analyze the clustered plurality of virtual bounding boxes in each of the obtained images to identify the first product storage structure located in the product storage area that stores the first group of identical products thereon.

7. The system of claim 6 , wherein the control circuit is programmed to analyze the clustered plurality of virtual bounding boxes in each of the obtained images to identify at least a second product storage structure located in the product storage area that stores a second group of identical products thereon, wherein the products of the second group of identical products are different from the products of the first group of identical products.

8. The system of claim 1 , wherein the control circuit is programmed to not send to the electronic database and discard the obtained images that do not fully show the first product storage structure or do not fully show each of the products in the first group of identical products stored on the first product storage structure.

9. A method of monitoring inventory of a product storage facility, the method comprising:

capturing, from a plurality of viewing angles, a plurality of images of a product storage area of the product storage facility having products arranged therein via an image capture device moving about the product storage area and having a field of view that includes the product storage area; and

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

obtaining the plurality of images of the product storage area captured by the image capture device;

processing each of the obtained images of the product storage area to detect individual ones of each of the products captured in each of the obtained images;

based on detection of the individual ones of each of the products captured in each of the obtained images, identifying at least a first product storage structure located in the product storage area that stores a first group of identical products thereon;

calculating, for each pair of consecutively captured images of the plurality of images, location information representing a difference in depicted locations between the pair of consecutively captured images;

generating, based on the location information, a set of images of the plurality of images that each at least partially depict the first product storage structure;

generating a modified set of images comprising the set of images and a plurality of virtual bounding boxes, each virtual bounding box of the plurality of virtual bounding boxes surrounding an individual product depicted in the set of images;

processing the modified set of images using a clustering algorithm to determine a first group of bounding boxes of the plurality of virtual bounding boxes representative of the first group of identical products;

based on the first group of bounding boxes, identifying and selecting a single image that fully shows the first product storage structure and fully shows each of the products in the first group of identical products stored on the first product storage structure; and

transmitting the single image to an electronic database for use in monitoring inventory at the product storage facility.

10. The method of claim 9 , 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 plurality of images of the product storage area from the plurality of viewing angles.

11. The method of claim 10 , further comprising transmitting, from the image capture device to the computing device, one or more signals including the plurality of images of the product storage area captured by the camera.

12. The method of claim 9 , further comprising, by the control circuit, clustering the plurality of virtual bounding boxes in each of the obtained images to determine a number of adjacent product storage structures in the product storage area present in each of the obtained images.

13. The method of claim 12 , wherein the adjacent product storage structures are pallets or shelves.

14. The method of claim 12 , further comprising, by the control circuit, analyzing the clustered plurality of virtual bounding boxes in each of the obtained images to identify the first product storage structure located in the product storage area that stores the first group of identical products thereon.

15. The method of claim 14 , further comprising, by the control circuit, analyzing the clustered plurality of virtual bounding boxes in each of the obtained images to identify at least a second product storage structure located in the product storage area that stores a second group of identical products thereon, wherein the products of the second group of identical products are different from the products of the first group of identical products.

16. The method of claim 9 , further comprising, by the control circuit, not sending to the electronic database and discarding the obtained images that do not fully show the first product storage structure or do not fully show each of the products in the first group of identical products stored on the first product storage structure.

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 064568/0717 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 18, 2023
From: JADE, AVINASH M.; BALUSU, RAGHAVA
To: WM GLOBAL TECHNOLOGY SERVICES INDIA PRIVATE LIMITED
Reel/Frame 063688/0281 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 18, 2023
From: ZHANG, LINGFENG; YUAN, MINGQUAN; LOBO, PAUL LEWIS; XIAO, ZHICHUN; ROBINSON, WILLIAM CRAIG, JR.; DUAN, ZHAOLIANG; WANG, WEI; ZHANG, HAN; MAO, TIANYI
To: WALMART APOLLO, LLC
Reel/Frame 063688/0367 →
Continuity (1)
Related Publication 20240119735A1 · Apr 11, 2024
References Cited (129)
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 8972291B2 · Rimnac · 2015 [cited by examiner]
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 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 10366365B2 · Rimnac · 2019 [cited by examiner]
US 10373116B2 · Medina · 2019 [cited by applicant]
US 10545650B2 · Bhide · 2020 [cited by examiner]
US 10572757B2 · Graham · 2020 [cited by applicant]
US 10592854B2 · Schwartz · 2020 [cited by applicant]
US 10607098B2 · Liu · 2020 [cited by examiner]
US 10839452B1 · Guo · 2020 [cited by applicant]
US 10861086B2 · Glaser · 2020 [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 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 12125055B2 · Kang · 2024 [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 20140279290A1 · Rimnac · 2014 [cited by examiner]
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 20190213535A1 · Adato · 2019 [cited by examiner]
US 20190220482A1 · Crosby · 2019 [cited by applicant]
US 20190236531A1 · Adato · 2019 [cited by applicant]
US 20200246977A1 · Swietojanski · 2020 [cited by applicant]
US 20200265494A1 · Glaser · 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 20210049541A1 · Gong · 2021 [cited by applicant]
US 20210049542A1 · Dalal · 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 20210398099A1 · Adato · 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 20240119409A1 · Balusu · 2024 [cited by examiner]
US 20240249506A1 · Arora · 2024 [cited by examiner]
US 20240265565A1 · Zhang · 2024 [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 2021103872A · 2021 [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,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/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]
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. 1… [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-13. [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]
Ramanpreet Kaur 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]
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-12. [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-8. [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]