IP Library › Granted Patent US 12,333,488
Granted Patent B2
US 12,333,488 · App. 17/971,350 · Granted Jun 17, 2025

Systems and methods of detecting price tags and associating the price tags with products

Inventors: Jing Wang (Dallas, TX); Han Zhang (Allen, TX); Lingfeng Zhang (Dallas, TX); Zhaoliang Duan (Frisco, TX); Mingquan Yuan (Flower Mound, TX); Wei Wang (Dallas, TX); Benjamin R. Ellison (San Francisco, CA); Avinash M. Jade (Bangalore, IN); Raghava Balusu (Achanta, IN); Zhichun Xiao (Plano, TX)
Assignee: Walmart Apollo, LLC
G06Q10/087G06T7/50G06T7/62G06V10/25G06V10/762G06V30/41
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,333,488
App. No.
17/971,350
Filed
Oct 21, 2022
Granted
Jun 17, 2025
Kind
B2
Art Unit
3627
USPC
705/28
Abstract

Systems and methods of analyzing on-shelf price tag labels and products at a product storage facility include an image capture device that captures one or more images of one or more product storage structures at a product storage facility. A computing device communicatively coupled to the image capture device analyzes the images of the product storage structures captured by the image capture device and detects individual price tag labels and individual products located on the product storage structure. Based on the detection of the price tag labels and the products, the computing device also defines separate product storage spaces of the product storage structure, determines which price tag labels are allocated to which of the separate product storage spaces, and associates in a database the price tag labels allocated to the product storage spaces with the products stored in those product storage spaces.

Claims (59)

1. A system for analyzing on-shelf price tag labels and products at a product storage facility, the system comprising:

a motorized robotic unit, wherein the motorized robotic unit includes wheels permitting the motorized robotic unit to move about the product storage facility;

an image capture device, implemented on the motorized robotic unit, having a field of view that includes at least a portion of a product storage structure at the product storage facility having the products arranged thereon, wherein the image capture device is configured to capture one or more images from one or more angles of at least the portion of the product storage structure;

one or more computer vision models communicatively coupled to a control circuit of a computing device, wherein the one or more computer vision models are trained using data sets including at least raw image data collected from the captured one or more images, reference image data associated with reference images of one or more product storage structures, reference images of one or more products, reference images of one or more price tag labels, and planogram data associated with the product storage facility; and

the computing device including the control circuit, the computing device being communicatively coupled to the image capture device, the control circuit being configured to use the one or more computer vision models to:

analyze the at least one image of the one or more images of at least the portion of the product storage structure captured by the image capture device to detect individual ones of one or more price tag labels located on the product storage structure within the at least one image;

analyze the at least one image of at least the portion of the product storage structure to detect individual ones of the one or more products located on the product storage structure;

based on the detection of the individual ones of the one more on-shelf products located on at least the portion of the product storage structure, define one or more separate product storage spaces of the product storage structure, wherein each of the one or more separate product storage spaces contains a group of one or more identical products therein;

based on detection of the individual ones of the one or more on-shelf price tag labels located on the product storage structure and based on a definition for each of the one or more separate product storage spaces of the product storage structure, determine at least a first price tag label that is allocated to at least a first product storage space of the separate product storage spaces of the product storage structure; and

based on a determination of at least the first price tag label that is allocated to at least the first product storage space, associate at least the first price tag label with each of the one or more products in the group of the one or more identical products stored in the first product storage space.

2. The system of claim 1 , wherein the control circuit is programmed to generate a first set of virtual boundary lines and a second set of virtual boundary lines, wherein each of the virtual boundary lines of the first set surrounds an individual one of the price tag labels detected in the at least one image, and wherein each of the virtual boundary lines of the second set surrounds an individual one of the products detected in the at least one image.

3. The system of claim 2 ,

wherein the product storage structure comprises a plurality of horizontal support members interconnected by vertical support members; and

wherein the control circuit is further programmed to:

analyze the at least one image of the product storage structure to detect individual ones of the vertical support members of the product storage structure; and

based on detection of the individual ones of the vertical support members of the product storage structure, generate a third set of virtual boundary lines, wherein each one of the virtual boundary lines of the third set surrounds an individual one of the vertical support members detected in the at least one image.

4. The system of claim 3 , wherein the virtual boundary lines of the first set, the second set, and the third set are 2-dimensional, and wherein the control circuit is further programmed to:

estimate depth from the horizontal support members of the product storage structure to the image capture device based on actual size of the price tag labels in the at least one image and based on a pixel size of the price tag labels in the at least one image;

project the virtual boundary lines of the first set, the second set, and the third set into a 3-dimensional coordinate system based on the estimated depth;

align points of the 3-dimensional coordinate system based on location information received from the at least one image capture device; and

re-project the aligned points of the 3-dimensional coordinate system back to a 2-dimensional space.

5. The system of claim 4 , wherein the control circuit is further programmed to cluster the virtual boundary lines of at least one of the first, second, and third sets to define each of the separate product storage spaces containing the group of the identical products therein.

6. The system of claim 5 ,

wherein the control circuit is programmed to generate a fourth set of virtual boundary lines, wherein each of the virtual boundary lines of the fourth set surrounds one of the defined separate product storage spaces containing the group of the identical products therein; and

wherein the first product storage space has two or more adjacent separate product storage spaces that are each surrounded by virtual boundary lines of the fourth set that adjoin the virtual boundary lines of the fourth set that surround the first product storage space.

7. The system of claim 5 , wherein the control circuit is programmed to define each of the separate product storage spaces containing the group of the identical products therein based at least on one or both of center cluster coordinates of the price tag labels and center cluster coordinates of the vertical support members.

8. The system of claim 1 , wherein, based on a determination by the control circuit that at least one of the separate product storage spaces does not have a price tag label allocated thereto, the control circuit is programmed to generate a missing label alert and to transmit the missing label alert.

9. The system of claim 1 , further comprising an electronic database configured to store the images captured by the image capture device, and wherein the control circuit is programmed to transmit, to the electronic database for storage, a signal including electronic data associating the first price tag label with each of the products in the group of identical products stored in the first product storage space.

10. A method of analyzing on-shelf price tag labels and products at a product storage facility, the method comprising:

capturing, via an image capture device having a field of view that includes at least a portion of a product storage structure implemented on a motorized robotic unit, one or more images of a product storage structure at the product storage facility having the products arranged thereon, wherein the motorized robotic unit includes wheels permitting the motorized robotic unit to move about the product storage facility;

obtaining, by a computing device communicatively coupled to the image capture device and including a control circuit, at least one image of the product storage structure captured by the image capture device;

by the control circuit of the computing device:

analyzing, using one or more computer vision models communicatively coupled to a control circuit of a computing device, wherein the one or more computer vision models are trained using data sets including at least raw image data collected from the captured one or more images, reference image data associated with reference images of one or more product storage structures, reference images of one or more products, reference images of one or more price tag labels, and planogram data associated with the product storage facility, the at least one image of the product storage structure captured by the image capture device to detect individual ones of the price tag labels located on the product storage structure;

analyzing the at least one image of the product storage structure to detect individual ones of the products located on the product storage structure;

based on detection of the individual ones of the products located on the product storage structure, defining separate product storage spaces of the product storage structure, wherein each of the separate product storage spaces contains a group of identical products therein;

based on detection of the individual ones of the price tag labels located on the product storage structure and based on a definition of the separate product storage spaces of the product storage structure, determining a first price tag label that is allocated to a first product storage space of the separate product storage spaces of the product storage structure; and

based on a determination of the first price tag label that is allocated to the first product storage space, associating the first price tag label with each of the products in the group of identical products stored in the first product storage space.

11. The method of claim 10 , further comprising, generating, by the control circuit, a first set of virtual boundary lines and a second set of virtual boundary lines, wherein each of the virtual boundary lines of the first set surrounds an individual one of the price tag labels detected in the at least one image, and wherein each of the virtual boundary lines of the second set surrounds an individual one of the products detected in the at least one image.

12. The method of claim 11 ,

Wherein the product storage structure comprises a plurality of horizontal support members interconnected by vertical support members; and

further comprising, by the control circuit:

analyzing the at least one image of the product storage structure to detect individual ones of the vertical support members of the product storage structure; and

based on detection of the individual ones of the vertical support members of the product storage structure, generating a third set of virtual boundary lines, wherein each one of the virtual boundary lines of the third set surrounds an individual one of the vertical support members detected in the at least one image.

13. The method of claim 12 , wherein the virtual boundary lines of the first set, the second set, and the third set are 2-dimensional, and further comprising, by the control circuit:

estimating depth from the horizontal support members of the product storage structure to the image capture device based on actual size of the price tag labels in the at least one image and based on pixel size of the price tag labels in the at least one image;

projecting the virtual boundary lines of the first set, the second set, and the third set into a 3-dimensional coordinate system based on the estimated depth;

aligning points of the 3-dimensional coordinate system based on location information received from the at least one image capture device; and

re-projecting the aligned points of the 3-dimensional coordinate system back to a 2-dimensional space.

14. The method of claim 13 , further comprising, by the control circuit, clustering the virtual boundary lines of at least one of the first, second, and third sets to define each of the separate product storage spaces containing the group of the identical products therein.

15. The method of claim 14 ,

further comprising, by the control circuit, generating a fourth set of virtual boundary lines, wherein each of the virtual boundary lines of the fourth set surrounds one of the defined separate product storage spaces containing the group of the identical products therein; and

wherein the first product storage space has two or more adjacent separate product storage spaces that are each surrounded by virtual boundary lines of the fourth set that adjoin the virtual boundary lines of the fourth set that surround the first product storage space.

16. The method of claim 14 , further comprising, by the control circuit, defining each of the separate product storage spaces containing the group of the identical products therein based at least on center cluster coordinates of the price tag labels and center cluster coordinates of the vertical support members.

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

based on a determination by the control circuit that at least one of the separate product storage spaces does not have a price tag label allocated thereto, generating a missing label alert; and

transmitting the missing label alert to a user device of a worker of the retail store to cause the user device of the worker to display a notification including the missing label alert to the worker.

18. The method of claim 10 , further comprising:

storing the images captured by the image capture device in an electronic database, and

transmitting, via the control circuit, a signal to the electronic database for storage, the signal including electronic data associating the first price tag label with each of the products in the group of identical products stored in the first product storage space.

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 064567/0692 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 9, 2023
From: JADE, AVINASH MADHUSUDANRAO; BALUSU, RAGHAVA
To: WM GLOBAL TECHNOLOGY SERVICES INDIA PRIVATE LIMITED
Reel/Frame 063583/0746 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 9, 2023
From: WANG, JING; ZHANG, HAN; ZHANG, LINGFENG; DUAN, ZHAOLIANG; YUAN, MINGQUAN; WANG, WEI; ELLISON, BENJAMIN R.; XIAO, ZHICHUN
To: WALMART APOLLO, LLC
Reel/Frame 063583/0917 →
Continuity (2)
Related Publication 20240135315A1 · Apr 25, 2024
Related Publication 20240232795A9 · Jul 11, 2024
References Cited (120)
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 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 20190034864A1 · Skaff · 2019 [cited by examiner]
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 20190215424A1 · 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 20210248547A1 · Bizoara · 2021 [cited by examiner]
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 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]
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]
Paolanti, Marina et al. Deep understanding of shopper behaviours and interactions using RGB-D vision. Machine Vision and Applications; New York vol. 31, Iss. 7-8, (Nov. 2020). (Year: 2020). [cited by examiner]
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/983,773, filed Nov. 9, 2022, Lingeng 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. 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-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; <h… [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.iee.org/document/915… [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]