IP Library Granted Patent US 12,475,726
Granted Patent B2
US 12,475,726 · App. 18/617,183 · Granted Nov 18, 2025

System and method for identifying items

Inventors: Abhinai Srivastava (Palo Alto, CA); Mukul Dhankhar (Palo Alto, CA)
Assignee: Mashgin Inc.
G06V20/64G06N3/04G06T7/38G06T7/557G06T7/593G06T7/62G06T7/97G06V10/145G06V10/764G06V10/809G06V10/82
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,475,726
App. No.
18/617,183
Granted
Nov 18, 2025
Kind
B2
Abstract

In variants, a method for item recognition can include: optionally calibrating a sampling system, determining visual data using the sampling system, determining a point cloud, determining region masks based on the point cloud, generating a surface reconstruction for each item, generating image segments for each item based on the surface reconstruction, and determining a class identifier for each item using the respective image segments.

Claims (30)

1 . A method for item classification, comprising:

determining a set of images of a set of items using a set of cameras;

determining a height map, separate from the set of images, for the set of items, wherein the height map comprises a top-down perspective of a measured volume;

determining a set of image segments, from the set of images, for each of the set of items based on the height map, using a segmentation model; and

determining an item label based on the set of image segments.

2 . The method of claim 1 , wherein the set of items is supported by a checkout surface physically connected to the set of cameras.

3 . The method of claim 1 , wherein the segmentation model is a segmentation classifier.

4 . The method of claim 1 , wherein the set of image segments are determined using instance-based segmentation.

5 . The method of claim 1 , wherein determining the item label comprises determining a feature vector from a set of intermediate layers of a neural network and determining the item label based on the feature vector.

6 . The method of claim 5 , wherein the neural network is trained using a training set of items that exclude the set of items.

7 . The method of claim 1 , wherein determining the item label comprises:

determining a label for each image segment of the set of image segments; and

determining the item label based on the labels for the image segments.

8 . The method of claim 1 , wherein the height map is determined based on measurements from a depth sensor with a different perspective from each of the set of cameras relative to the set of items.

9 . The method of claim 8 , wherein the height map and the set of images for the set of items are captured concurrently.

10 . The method of claim 1 , wherein determining the set of image segments comprises determining a volumetric segment using the height map and determining the set of image segments using the volumetric segment.

11 . The method of claim 10 , wherein determining the volumetric segment comprises determining a set of item boundaries from the height map and projecting the set of item boundaries vertically through the measured volume.

12 . The method of claim 10 , wherein determining the set of image segments using the volumetric segment comprises determining a surface reconstruction of the item using the volumetric segment and projecting the surface reconstruction into each image within the set of images.

13 . The method of claim 1 , further comprising: determining a trained model, wherein the item label is determined using the trained model.

14 . The method of claim 1 , wherein the set of items comprise items concurrently located within a measurement volume monitored by the set of cameras, wherein the method further comprises generating an invoice based on item labels for the set of items.

15 . The method of claim 1 , wherein the set of images are 2D images and the height map comprises more than 2 dimensions.

16 . The method of claim 11 , wherein the set of item boundaries are determined from the height map using a set of heuristics.

17 . The method of claim 1 , wherein determining the set of image segments comprise projecting a volumetric segment determined from the height map into each image within the set of images.

18 . A method for item classification, comprising:

determining a set of images of a set of items using a set of cameras;

determining a set of volumetric segments for the set of items;

segmenting the set of images into a set of image segments for the set of items, using the set of volumetric segments, comprising projecting each of the set of volumetric segments into each image within the set of images; and

determining an item label based on the set of image segments.

19 . The method of claim 18 , wherein the set of image segments are segmented after determining the set of volumetric segments.

20 . The method of claim 18 , wherein determining a set of volumetric segments comprises determining a set of item boundaries from a predetermined perspective of the measured volume, and projecting the set of item boundaries through the measured volume along a viewing axis of the predetermined perspective to define the set of volumetric segments.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 16, 2024
From: SRIVASTAVA, ABHINAI; DHANKHAR, MUKUL
To: MASHGIN INC.
Reel/Frame 067441/0247 →
Continuity (4)
Continuation 17246409 · Apr 30, 2021
Continuation 17113757 · Dec 7, 2020
Provisional Application 62945032 · Dec 6, 2019
Related Publication 20240242517A1 · Jul 18, 2024
References Cited (79)
US 9129277B2 · Macintosh · 2015 [cited by applicant]
US 9327406B1 · Hinterstoisser · 2016 [cited by examiner]
US 10776856B2 · Leifer et al. · 2020 [cited by applicant]
US 11030763B1 · Srivastava · 2021 [cited by examiner]
US 11036964B2 · Srivastava et al. · 2021 [cited by applicant]
US 11205270B1 · Asmi · 2021 [cited by examiner]
US 11232628B1 · Hillman · 2022 [cited by examiner]
US 11845191B1 · Kuzhinjedathu · 2023 [cited by examiner]
US 20050088529A1 · Geng · 2005 [cited by applicant]
US 20090034790A1 · Song · 2009 [cited by examiner]
US 20090268967A1 · Simon et al. · 2009 [cited by applicant]
US 20100111370A1 · Black et al. · 2010 [cited by applicant]
US 20100217678A1 · Goncalves · 2010 [cited by applicant]
US 20110182477A1 · Tamrakar · 2011 [cited by examiner]
US 20120209741A1 · Bonner et al. · 2012 [cited by applicant]
US 20130006787A1 · Iizaka et al. · 2013 [cited by applicant]
US 20130184592A1 · Venetianer · 2013 [cited by examiner]
US 20130223673A1 · Davis et al. · 2013 [cited by applicant]
US 20130306727A1 · Shearin et al. · 2013 [cited by applicant]
US 20140034731A1 · Gao et al. · 2014 [cited by applicant]
US 20140079282A1 · Marcheselli et al. · 2014 [cited by applicant]
US 20140177915A1 · Fan · 2014 [cited by examiner]
US 20150023555A1 · Okamura et al. · 2015 [cited by applicant]
US 20150109451A1 · Dhankhar · 2015 [cited by applicant]
US 20150178956A1 · Davis · 2015 [cited by examiner]
US 20150253124A1 · Steffey · 2015 [cited by applicant]
US 20160063821A1 · Macintosh et al. · 2016 [cited by applicant]
US 20160162750A1 · Haselhoff · 2016 [cited by examiner]
US 20160269714A1 · Rhemann et al. · 2016 [cited by applicant]
US 20160364634A1 · Davis et al. · 2016 [cited by applicant]
US 20170039765A1 · Zhou et al. · 2017 [cited by applicant]
US 20170054965A1 · Raab et al. · 2017 [cited by applicant]
US 20170178301A1 · Moraleda · 2017 [cited by examiner]
US 20170228905A1 · Dabrowski · 2017 [cited by examiner]
US 20170286809A1 · Pankanti et al. · 2017 [cited by applicant]
US 20180075618A1 · Lai et al. · 2018 [cited by applicant]
US 20190057438A1 · Dhankhar · 2019 [cited by applicant]
US 20190065823A1 · Srivastava et al. · 2019 [cited by applicant]
US 20190096198A1 · Landers et al. · 2019 [cited by applicant]
US 20190108396A1 · Dal Mutto · 2019 [cited by examiner]
US 20190197466A1 · Hand et al. · 2019 [cited by applicant]
US 20190215424A1 · Adato et al. · 2019 [cited by applicant]
US 20190228855A1 · Leifer et al. · 2019 [cited by applicant]
US 20190236362A1 · Srivastava et al. · 2019 [cited by applicant]
US 20190270118A1 · Araujo-Simon · 2019 [cited by applicant]
US 20190318405A1 · Hu et al. · 2019 [cited by applicant]
US 20200019921A1 · Buibas et al. · 2020 [cited by applicant]
US 20200258309A1 · Holzer · 2020 [cited by examiner]
US 20210150746A1 · Kang et al. · 2021 [cited by applicant]
US 20210156963A1 · Popov · 2021 [cited by examiner]
US 20210225017A1 · Holzer · 2021 [cited by examiner]
US 20210225038A1 · Holzer · 2021 [cited by examiner]
US 20210256724A1 · Srivastava · 2021 [cited by examiner]
US 20210272088A1 · Srivastava et al. · 2021 [cited by applicant]
US 20210342588A1 · Davis et al. · 2021 [cited by applicant]
US 20220019852A1 · Eyjolfsdottir · 2022 [cited by examiner]
US 20220165074A1 · Srivastava et al. · 2022 [cited by applicant]
US 20220261567A1 · Rodriguez · 2022 [cited by examiner]
CN 107835997A · 2018 [cited by examiner]
CN 112004645A · 2020 [cited by examiner]
CN 112904370A · 2021 [cited by examiner]
EP 3518149A1 · 2019 [cited by applicant]
EP 3617991A1 · 2020 [cited by applicant]
JP 06221832A · 1994 [cited by examiner]
JP H06221832A · 1994 [cited by applicant]
KR 20180060257A · 2018 [cited by applicant]
WO 2008091281A2 · 2008 [cited by applicant]
WO WO2016077798A1 · 2016 [cited by examiner]
WO WO2017021751A1 · 2017 [cited by examiner]
WO 2018198233A1 · 2018 [cited by applicant]
“Artificial Intelligence to disrupt retail” Checkout Technologies s.r.l., downloaded on Jul. 15, 2019. [cited by applicant]
3D reconstruction from multiple images—Wikipedia, downloaded on Jul. 15, 2019. [cited by applicant]
“Computer Vision Tutorial: Implementing Mask R-CNN for Image Segmentation (with Python Code)”, https://www.analyticsvidhya.com/blog/2019/07/computer-vision-implementing-mask-r-cnn-image-segmentation/, downloaded on Jul.… [cited by applicant]
“WiFIRE® Controller: Creating Custom Cook Cycles | Trager Grills”, https://www.youtube.com/watch?v=jyx3fow_cpc, Mar. 29, 2017. [cited by applicant]
Bhogal, Nikhil , et al., “Method and System for Automatic Cook Program Determination”, U.S. Appl. No. 18/387,154, filed Nov. 6, 2023. [cited by applicant]
Charpiat, Guillaume , et al., “Input Similarity from the Neural Network Perspective” 33rd Conference on Neural Information Processing Systems, (NeurIPS 2019), Vancouver, Canada. [cited by applicant]
Congcong, Li , “Data Priming Network for Automatic Check-Out”, Processing of the 28th ACM join meeting o EU software engineering conference and symposium on the foundation of software engineering, ACM, New York, NY, USA… [cited by applicant]
Notely, Stephen , et al., “Examining the Use of Neural Networks for Feature Extraction: A Comparative Analysis using Deep Learning, Support Vector Machines, and K-Nearest Neighbor Classifiers”, arXiv:1805.02294v2 [cs.LG… [cited by applicant]
Srivastava, Abhinai , et al., “Multi-Batch Self-Checkout System and Method of Use”, U.S. Appl. No. 17/945,912, filed Sep. 15, 2022. [cited by applicant]