IP Library › Granted Patent US 12,243,004
Granted Patent B2
US 12,243,004 · App. 17/425,089 · Granted Mar 4, 2025

System and method for determining out-of-stock products

Inventors: Sarjoun Skaff (Pittsburgh, PA); Marios Savvides (Wexford, PA); Uzair Ahmed (Pittsburgh, PA); Nikhil Mohan (New York, NY); Sreena Nallamothu (Pittsburgh, PA)
Assignee: Carnegie Mellon University
G06Q10/087B65G1/137G06K7/1413G06K7/1417G06T3/4038G06T7/60G06T7/70G06V10/16G06V10/22G06V10/225G06V10/764G06V20/52G09F3/0297G09F3/204H04N7/18H04N23/698G06T2207/20081G06T2207/30232G06V2201/07H04N23/90
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,243,004
App. No.
17/425,089
Granted
Mar 4, 2025
Kind
B2
Abstract

An automated inventory monitoring system includes an image capture module able to create an image of an aisle of a retail store. Product images and shelf label and peg label images are identified in the image and products are associated with product labels based on the positioning of the products with respect to the labels. Based on the association between labels and products, out-of-stock products are detected and reported to the retail store.

Claims (51)

1. A system, comprising:

one or more processors;

one or more sensors coupled to the one or more processors; and software implementing:

a product detection neural network for detecting products in images captured by the one or more sensors;

a label detection neural network for detecting labels in images captured by the one or more sensors;

a product type classifier for identifying products as any one of a shelf product, a peg product, a grill product, or a shelf-ready package;

a shelf ready classifier for determining whether a shelf-ready package is empty or not empty; and

a label type classifier for identifying label types;

wherein the software causes the system to perform the functions of:

obtaining a representation of an aisle containing stocked products from the one or more sensors;

identifying product labels in the representation;

classifying the product labels as specific types of labels using the label type classifier;

identifying products in the representation;

classifying the products as a specific type of product using the product type classifier;

identifying an area associated with each product label, based on the type of the label;

associating products with product labels, based on a placement of the product with respect to a label of the same type as the product; and

identifying, as out-of-stock products, products identified by product labels having no associated products.

2. The system of claim 1 , further comprising:

reporting out-of-stock products.

3. The system of claim 1 , the representation of the aisle comprising an image.

4. The system of claim 3 further comprising:

identifying images of product labels in the image of the aisle; and

identifying images of products in the image of the aisle.

5. The system of claim 1 wherein the label detection neural network identifies the product labels in the representation of the aisle and places a bounding box around each product label; and

wherein the product detection neural network identifies products in the representation of the aisle and places a bounding box around each product, further comprising:

establishing a coordinate system on the representation of the aisle;

determining a size and position of the product label bounding box within the coordinate system; and

determining a size and position of the product bounding box within the coordinate system.

6. The system of claim 5 , wherein the label detection neural network outputs the coordinates of the bounding boxes for each product label with respect to the coordinate system.

7. The system of claim 5 , wherein the product detection neural network outputs the coordinates of the bounding boxes for each product with respect to the coordinate system.

8. The system of claim 1 , the area associated with each product label classified as a shelf label being the section of shelf defined by a product label and an adjoining product label on the same shelf.

9. The system of claim 1 , wherein the type of the product is identified as a shelf-ready packaging product, further comprising:

identifying a product as being out of stock when a shelf-ready packaging is determined to be empty.

10. The system of claim 5 , each bounding box for product labels and products being represented by a tuple of data containing at least coordinates of the bounding box with respect to the coordinate system and the width and height of the bounding box.

11. The system of claim 5 , further comprising:

identifying a location of shelves within the representation of the aisle.

12. The system of claim 11 , the location of shelves in the representation of the aisle being identified by a model trained to output a tuple defining a bounding box for each shelf.

13. The system of claim 11 , the location of the shelves in the representation of the aisle being inferred by identifying when bounding boxes for a plurality of product labels are aligned in a straight line.

14. The system of claim 11 , wherein product labels having a location co-located with a shelf location are associated with shelf products and wherein product labels not co-located with a shelf location are associated with peg products.

15. The system of claim 2 , wherein reporting out-of-stock products further comprises:

obtaining a high-resolution image containing the product label associated with the out-of-stock product; and

reading the identity of the product from the high-resolution image; and

reporting the identity of the out-of-stock product.

16. The system of claim 15 wherein the identity of product is obtained by reading a bar code or QR code identifying the product from the high-resolution image.

17. The system of claim 15 wherein the identity of product is obtained by submitting the product to a classifier.

18. The system of claim 1 wherein the representation of the aisle is collected by a mobile inventory monitoring system that autonomously traverses the aisle.

19. The system of claim 18 wherein the representation of the aisle is a unified representation comprising multiple representations collected by the mobile inventory monitoring camera system at varying vertical and horizontal positions, the multiple representations being stitched together to form the unified representation.

20. The system of claim 3 wherein obtaining a representation of an aisle comprises:

capturing images of sections of the aisle; and

stitching representations for two or more sections together to create a unified image.

21. The system of claim 20 , the unified image being a panoramic image showing the entirety of the aisle.

Assignments (5)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 20, 2023
From: BOSSA NOVA ROBOTICS IP, INC.
To: BOSSA, LLC
Reel/Frame 065617/0298 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 20, 2023
From: BOSSA, LLC
To: HANSHOW AMERICA, INC.
Reel/Frame 065617/0320 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 20, 2023
From: HANSHOW AMERICA, INC.
To: SHANGHAI HANSHI INFORMATION TECHNOLOGY CO., LTD.
Reel/Frame 065617/0349 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 25, 2023
From: SAVVIDES, MARIOS; AHMED, UZAIR; MOHAN, NIKHIL; NALLAMOTHU, SREENA
To: CARNEGIE MELLON UNIVERSITY
Reel/Frame 065010/0911 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 25, 2023
From: SKAFF, SARJOUN
To: BOSSA NOVA ROBOTICS
Reel/Frame 065011/0034 →
Continuity (2)
Provisional Application 62832755 · Apr 11, 2019
Related Publication 20220108264A1 · Apr 7, 2022
References Cited (37)
US 8577136B1 · Ascher · 2013 [cited by applicant]
US 8630924B2 · Groenevel · 2014 [cited by applicant]
US 20080077511A1 · Zimmerman · 2008 [cited by applicant]
US 20130250041A1 · Chou · 2013 [cited by applicant]
US 20150052027A1 · Pavani · 2015 [cited by examiner]
US 20160171707A1 · Schwartz · 2016 [cited by applicant]
US 20160342863A1 · Kwon · 2016 [cited by applicant]
US 20170286773A1 · Skaff · 2017 [cited by examiner]
US 20170286901A1 · Skaff · 2017 [cited by applicant]
US 20170293959A1 · Itou · 2017 [cited by applicant]
US 20180005035A1 · Bogolea · 2018 [cited by examiner]
US 20180005176A1 · Williams · 2018 [cited by applicant]
US 20180075403A1 · Mascorro Medina · 2018 [cited by applicant]
US 20180101813A1 · Paat · 2018 [cited by applicant]
US 20180107999A1 · Rizzolo · 2018 [cited by applicant]
US 20180315007A1 · Kingsford · 2018 [cited by applicant]
US 20190065861A1 · Savvides · 2019 [cited by applicant]
US 20190087772A1 · Medina · 2019 [cited by examiner]
US 20190163698A1 · Kwon · 2019 [cited by applicant]
US 20190180150A1 · Taylor · 2019 [cited by applicant]
US 20190197561A1 · Adato · 2019 [cited by applicant]
US 20190236531A1 · Adato · 2019 [cited by applicant]
US 20190354923A1 · Taira · 2019 [cited by applicant]
US 20200005225A1 · Chaubard · 2020 [cited by examiner]
US 20200118064A1 · Perrella · 2020 [cited by applicant]
US 20200184170A1 · Reza · 2020 [cited by applicant]
US 20200339354A1 · Soto Arriaza · 2020 [cited by applicant]
US 20200380317A1 · Ghazel · 2020 [cited by examiner]
WO 2018204342A1 · 2018 [cited by applicant]
Kejriwal, Nishant, Sourav Garg, and Swagat Kumar. “Product counting using images with application to robot-based retail stock assessment.” 2015 IEEE international conference on technologies for practical robot applicati… [cited by applicant]
Rosado, Lufs, et al. “Supervised learning for Out-of-Stock detection in panoramas of retail shelves.” 2016 IEEE International Conference on Imaging Systems and Techniques (1ST). IEEE, 2016. (Year: 2016). [cited by applicant]
International Search Report and Written Opinion for International Patent Application No. PCT/US2020/027977 mailed on Jul. 24, 2020, 8 pages. [cited by applicant]
Extended European Search Report and Written Opinion for Application No. EP20786824, mailed Oct. 26, 2022, 10 pages. [cited by applicant]
International Search Report and Written Opinion for International Patent Application No. PCT/US20/27980 mailed on Jul. 15, 2020, 9 pages. [cited by applicant]
International Search Report and Written Opinion for International Patent Application No. PCT/US20/27984 mailed on Jul. 24, 2020, 9 pages. [cited by applicant]
Rajeev Baditha, “Solving Object Detection and Localization in an Image,” Indian Statistical Institute—Kolkata ProQuest Dissertations, Publishing, 2017, 41 pages. [cited by applicant]
Rong, “Deep Features for Context-Aware Scene Text Image Enhancement and Interpretation,” Dissertation, Department of Electrical Engineering of The City College, City University of New York (2019). [cited by applicant]
Cited By (1)
US 12,731,105