IP Library Granted Patent US 12,437,258
Granted Patent B2
US 12,437,258 · App. 17/506,115 · Granted Oct 7, 2025

System and method for identifying products in a shelf management system

Inventors: Marios Savvides (Wexford, PA); Uzair Ahmed (Pittsburgh, PA); Sreena Nallamothu (Pittsburgh, PA); Magesh Kannan (Pittsburgh, PA); Abhishek Das (Pittsburgh, PA)
Assignee: CARNEGIE MELLON UNIVERSITY
G06Q10/087G06F16/583G06F18/22G06V10/751H04N5/28H04N23/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,437,258
App. No.
17/506,115
Granted
Oct 7, 2025
Kind
B2
Abstract

Disclosed herein is a system and method of identifying products on a retail shelf using a feature extractor trained to extract features from images of products on the shelf and output identifying information regarding the product in the product image. The extracted features are compared to extracted features in a feature gallery library and a best fit match is obtained. A product ID is then assigned to the image of the product and the assigned product ID is validated by matching the product ID with product identifying information extracted from a shelf label associated with the image of the product.

Claims (29)

1. A system comprising:

a processor;

a camera;

a feature gallery for storing, for a plurality of objects, one or more multi-dimensional feature vectors extracted from images of the objects and one or more object identifiers associated with the objects; and

software executing on the processor, the software comprising;

a feature extractor for extracting feature vectors from a probe image collected using the camera;

a matching module for matching a product depicted in the probe image with a product stored in the feature gallery;

wherein the matching module calculates a distance between the one or more feature vectors extracted from the probe image and one or more feature vectors in the feature gallery by choosing, as a matching object, an object from the feature gallery having one or more feature vectors with the smallest distances from the one or more feature vectors extracted from the probe image; and

wherein the feature extractor is a multi-layered machine learning model comprising a plurality of trained convolutional neural networks, each convolutional neural network trained to extract a different type of feature vector characterizing a different feature from the probe image.

2. The system of claim 1 wherein the multi-layered machine learning model is trained on a dataset comprising object images and related object identifiers.

3. The system of claim 1 wherein the software further comprises:

an object identifier assignment module for assigning an object identifier to the object depicted in the probe image.

4. The system of claim 3 wherein the assigned object identifier is the object identifier associated with the object from the feature gallery matching the object depicted in the probe image.

5. The system of claim 1 further comprising:

a label association module for associating the object depicted in the probe image with a label.

6. The system of claim 5 wherein the label contains identifying information regarding the object.

7. The system of claim 5 :

wherein the feature gallery further comprises feature vectors extracted from a plurality of images of labels and associated object identifying information depicted on the label;

wherein the matching module can match an image of a label with a label stored in the feature gallery; and

wherein the matching module returns the object identifying information based on an input of a label image.

8. The system of claim 1 , further comprising:

a validation module for validating the assigned object identifier.

9. The system of claim 8 wherein the assigned object identifier is compared to the object identification information from a label associated with the object.

10. The system of claim 1 further comprising:

a stitching module for combining multiple images into a panoramic image.

11. The system of claim 10 wherein the stitching module combines overlapping images of adjacent areas by determining shared anchor points in each adjacent image and aligning the shared anchor points.

12. The system of claim 11 wherein the shared anchor points are objects in each image that share an object identifier.

13. The system of claim 11 wherein the shared anchor points are detected labels or label images having similar extracted feature vectors.

14. The system of claim 11 wherein the shared anchor points are a combination of objects in each image that share an object identifier and detected labels or label images having similar extracted feature vectors.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 20, 2021
From: SAVVIDES, MARIOS; AHMED, UZAIR; NALLAMOTHU, SREENA; KANNAN, MAGESH; DAS, ABHISHEK
To: CARNEGIE MELLON UNIVERSITY
Reel/Frame 057849/0861 →
Continuity (6)
Continuation In Part 17400996 · Aug 12, 2021
Provisional Application 63107863 · Oct 30, 2020
Provisional Application 63069455 · Aug 24, 2020
Provisional Application 63065912 · Aug 14, 2020
Provisional Application 63064670 · Aug 12, 2020
Related Publication 20220051179A1 · Feb 17, 2022
References Cited (47)
US 8577136B1 · Ascher · 2013 [cited by applicant]
US 8630924B2 · Groenevelt · 2014 [cited by applicant]
US 20080077511A1 · Zimmerman · 2008 [cited by applicant]
US 20130250041A1 · Chou · 2013 [cited by applicant]
US 20150052027A1 · Pavani et al. · 2015 [cited by applicant]
US 20160171707A1 · Schwartz · 2016 [cited by applicant]
US 20160261794A1 · Knodt et al. · 2016 [cited by applicant]
US 20160342863A1 · Kwon · 2016 [cited by examiner]
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 applicant]
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 applicant]
US 20190163698A1 · Kwon · 2019 [cited by applicant]
US 20190180150A1 · Taylor · 2019 [cited by examiner]
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 applicant]
US 20200025877A1 · Sarkis et al. · 2020 [cited by applicant]
US 20200118064A1 · Perrella · 2020 [cited by applicant]
US 20200184170A1 · Reza · 2020 [cited by applicant]
US 20200339354A1 · Soto Arriaza · 2020 [cited by applicant]
US 20200364471A1 · Park · 2020 [cited by applicant]
US 20200380317A1 · Ghazel · 2020 [cited by applicant]
US 20210166028A1 · Govindaraju et al. · 2021 [cited by applicant]
CN 107633499A · 2018 [cited by applicant]
JP 2020061164A · 2020 [cited by applicant]
KR 101053266B1 · 2011 [cited by applicant]
WO 2018204342A1 · 2018 [cited by applicant]
WO 2019111501A1 · 2019 [cited by applicant]
Rong, Xuejian. Deep Features for Context-Aware Scene Text Image Enhancement and Interpretation. The City College of New York ProQuest Dissertations Publishing, 2019. (Year: 2019). [cited by examiner]
Wang, Qi et al. MetaSearch: Incremental Product Search via Deep Meta-Learning. IEEE Transactions on Image Processing, 2020. (Year: 2020). [cited by examiner]
Lu, Tianyuan et al. Robust Person Re-identification by Modelling Feature Uncertainty. IEEE 2019 International Conference on Computer Vision (ICCV). 2019. (Year: 2019). [cited by examiner]
International Search Report and Written Opinion for International Patent Application No. PCT/US20/27984 mailed on Jul. 24, 2020, 9 pages. [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]
International Search Report and Written Opinion for International Patent Application No. PCT/US20/27980 mailed on Jul. 15, 2020, 9 pages. [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]
Extended European Search Report and Written Opinion for Application No. EP20786824, mailed Oct. 26, 2022, 10 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]
Cited By (1)
US 12,718,648