IP Library Granted Patent US 12,217,236
Granted Patent B2
US 12,217,236 · App. 17/726,389 · Granted Feb 4, 2025

Overlap detection for an item recognition system

Inventors: Shiyuan Yang (Jersey City, NJ); Shray Chandra (Jersey City, NJ)
Assignee: Maplebear Inc.
G06Q20/208G01G19/4144G06Q20/18G06T7/10G06T7/50G06V10/16G06V10/23G06V10/70G06V10/945G06V20/60G06V20/64G07G1/0036H04N23/90G06T2200/24G06T2207/20081G06T2207/20084
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,217,236
App. No.
17/726,389
Granted
Feb 4, 2025
Kind
B2
Abstract

An item recognition system uses a top camera and one or more peripheral cameras to identify items. The item recognition system may use image embeddings generated based on images captured by the cameras to generate a concatenated embedding that describes an item depicted in the image. The item recognition system may compare the concatenated embedding to reference embeddings to identify the item. Furthermore, the item recognition system may detect when items are overlapping in an image. For example, the item recognition system may apply an overlap detection model to a top image and a pixel-wise mask for the top image to detect whether an item is overlapping with another in the top image. The item recognition system notifies a user of the overlap if detected.

Claims (62)

1. An item recognition system comprising:

a receiving surface;

a top camera coupled to a top portion of the item recognition system, wherein the top camera is configured to capture images of the receiving surface from a top-down view;

one or more peripheral cameras coupled to one or more side portions of the item recognition system, wherein the one or more peripheral cameras are configured to capture images of the receiving surface from different peripheral views;

a user interface;

a processor; and

a non-transitory, computer-readable medium storing instructions that, when executed by the processor, cause the processor to:

access a top image comprising an image captured by the top camera, wherein the top image depicts a first item and a second item on the receiving surface;

access one or more peripheral images, each comprising an image captured by a peripheral camera of the one or more peripheral cameras;

generate a pixel-wise mask for the top image based on the top image, wherein pixel-wise mask indicates one or more portions of the top image where an item is depicted;

apply an overlap detection model to the top image, the one or more peripheral images, and the pixel-wise mask to detect whether the first item overlaps with the second item, wherein the overlap detection model is a machine-learning model trained to detect overlapping items in top images based on the top images, peripheral images, and pixel-wise masks of the top images; and

responsive to detecting that the first item overlaps with the second item, present a notification of the overlap through the user interface.

2. The item recognition system of claim 1 , wherein the top camera and the one or more peripheral cameras are configured to capture 2D images of the receiving surface.

3. The item recognition system of claim 1 , wherein the computer-readable medium further stores instructions that cause the processor to:

generate a masked image for the top image based on the top image and the pixel-wise mask for the top image; and

apply the overlap detection model to the masked image.

4. The item recognition system of claim 1 , wherein the computer-readable medium further stores instructions that cause the processor to:

generate a depth value for each pixel of the top image based on the top image and the one or more peripheral images; and

apply the overlap detection model to the generated depth values of the top image.

5. The item recognition system of claim 1 , wherein the computer-readable medium further stores instructions that cause the processor to:

responsive to not detecting that the first item overlaps with the second item, identifying the first item and the second item based on the top image, the one or more peripheral images, and the pixel-wise mask.

6. The item recognition system of claim 1 , wherein the computer-readable medium further stores instructions that cause the processor to:

detect that the first item no longer overlaps with the second item based on a subsequent top image, a subsequent one or more peripheral images, and a subsequent pixel-wise mask.

7. The item recognition system of claim 1 , wherein the instructions for notifying the user of the overlap further comprise instructions that cause the processor to:

display a message on a display of the user interface notifying the user of the overlap.

8. The item recognition system of claim 1 , wherein the pixel-wise mask comprises a set of binary values that indicate which pixels of the top image include the first item or the second item.

9. The item recognition system of claim 1 , wherein the receiving surface comprises a weight sensor configured to capture weight sensor data describing a weight of items placed on the receiving surface, and wherein the computer-readable medium further stores instructions that, when executed by the processor, cause the processor to:

access weight sensor data captured by the weight sensor, wherein the weight sensor data describes a weight of the first item and the second item; and

apply the overlap detection model to the weight sensor data to detect whether the first item overlaps with the second item.

10. The item recognition system of claim 1 , wherein the computer-readable medium further stores instructions that cause the processor to:

apply the overlap detection model to the one or more peripheral images to detect whether the first item overlaps with the second item in the one or more peripheral images.

11. A non-transitory, computer-readable medium storing instructions that, when executed by a processor, cause the processor to:

access a top image comprising an image captured by a top camera of an item recognition system, wherein the top image depicts a first item and a second item on a receiving surface of the item recognition system;

access one or more peripheral images, each comprising an image captured by a peripheral camera of one or more peripheral cameras of the item recognition system;

generate a pixel-wise mask for the top image based on the top image, wherein pixel-wise mask indicates one or more portions of the top image where an item is depicted;

apply an overlap detection model to the top image, the one or more peripheral images, and the pixel-wise mask to detect whether the first item overlaps with the second item, wherein the overlap detection model is a machine-learning model trained to detect overlapping items in top images based on the top images, peripheral images, and pixel-wise masks of the top images; and

responsive to detecting that the first item overlaps with the second item, present a notification of the overlap through a user interface of the item recognition system.

12. The computer-readable medium of claim 11 , wherein the top camera and the one or more peripheral cameras are configured to capture 2D images of the receiving surface.

13. The computer-readable medium of claim 11 , further storing instructions that cause the processor to:

generate a masked image for the top image based on the top image and the pixel-wise mask for the top image; and

apply the overlap detection model to the masked image.

14. The computer-readable medium of claim 11 , further storing instructions that cause the processor to:

generate a depth value for each pixel of the top image based on the top image and the one or more peripheral images; and

apply the overlap detection model to the generated depth values of the top image.

15. The computer-readable medium of claim 11 , further storing instructions that cause the processor to:

responsive to not detecting that the first item overlaps with the second item, identifying the first item and the second item based on the top image, the one or more peripheral images, and the pixel-wise mask.

16. The computer-readable medium of claim 11 , further storing instructions that cause the processor to:

detect that the first item no longer overlaps with the second item based on a subsequent top image, a subsequent one or more peripheral images, and a subsequent pixel-wise mask.

17. The computer-readable medium of claim 11 , wherein the instructions for notifying the user of the overlap further comprise instructions that cause the processor to:

display a message on a display of the user interface notifying the user of the overlap.

18. The computer-readable medium of claim 11 , wherein the pixel-wise mask comprises a set of binary values that indicate which pixels of the top image include the first item or the second item.

19. The computer-readable medium of claim 11 , further storing instructions that cause the processor to:

access weight sensor data captured by a weight sensor coupled to the receiving surface, wherein the weight sensor is configured to capture weight sensor data describing a weight of items placed on the receiving surface; and

apply the overlap detection model to the weight sensor data to detect whether the first item overlaps with the second item.

20. A method comprising:

accessing a top image comprising an image captured by a top camera of an item recognition system, wherein the top image depicts a first item and a second item on a receiving surface of the item recognition system;

accessing one or more peripheral images, each comprising an image captured by a peripheral camera of one or more peripheral cameras of the item recognition system;

generating a pixel-wise mask for the top image based on the top image, wherein pixel-wise mask indicates one or more portions of the top image where an item is depicted;

applying an overlap detection model to the top image, the one or more peripheral images, and the pixel-wise mask to detect whether the first item overlaps with the second item, wherein the overlap detection model is a machine-learning model trained to detect overlapping items in top images based on the top images, peripheral images, and pixel-wise masks of the top images; and

responsive to detecting that the first item overlaps with the second item, presenting a notification of the overlap through a user interface of the item recognition system.

21. The system of claim 5 , wherein the computer-readable medium further stores instructions that cause the processor to:

responsive to identifying the first item and the second item, completing a checkout process based on a first identifier associated with the first item and a second identifier associated with the second item.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 19, 2022
From: YANG, SHIYUAN; CHANDRA, SHRAY
To: MAPLEBEAR INC. (DBA INSTACART)
Reel/Frame 062147/0515 →
Continuity (2)
Provisional Application 63177937 · Apr 21, 2021
Related Publication 20220343308A1 · Oct 27, 2022
References Cited (36)
US 6646659B1 · Brown · 2003 [cited by examiner]
US 10134131B1 · Ando et al. · 2018 [cited by applicant]
US 10664722B1 · Sharma · 2020 [cited by examiner]
US 11481751B1 · Chaubard · 2022 [cited by examiner]
US 11810317B2 · Fisher · 2023 [cited by examiner]
US 20020029272A1 · Weller · 2002 [cited by examiner]
US 20030126020A1 · Smith · 2003 [cited by examiner]
US 20060224432A1 · Li · 2006 [cited by examiner]
US 20100312385A1 · Deuber · 2010 [cited by examiner]
US 20120008830A1 · Yoshii · 2012 [cited by examiner]
US 20120095585A1 · Agarwal · 2012 [cited by examiner]
US 20120226624A1 · Song · 2012 [cited by examiner]
US 20150030219A1 · Madabhushi · 2015 [cited by examiner]
US 20170132466A1 · Gousev et al. · 2017 [cited by applicant]
US 20170369245A1 · Suemitsu · 2017 [cited by examiner]
US 20180025460A1 · Watanabe · 2018 [cited by examiner]
US 20180158016A1 · Pandya · 2018 [cited by examiner]
US 20190108396A1 · Dal Mutto · 2019 [cited by examiner]
US 20200134855A1 · Zucker · 2020 [cited by examiner]
US 20210082564A1 · Colachis et al. · 2021 [cited by applicant]
US 20210407124A1 · Hinek · 2021 [cited by examiner]
US 20220036090A1 · Migdal · 2022 [cited by examiner]
US 20230079388A1 · Fisher · 2023 [cited by examiner]
KR 2002061140A · 2002 [cited by examiner]
KR 2019002072A · 2019 [cited by examiner]
KR 101952777B1 · 2019 [cited by examiner]
WO WO2019019525A1 · 2019 [cited by applicant]
Zhang, Yifu et al. “FairMOT: On the Fairness of Detection and Re-Identification in Multiple Object Tracking.” International journal of computer vision 129.11 (2021): 3069-3087. Web. (Year: 2021). [cited by examiner]
Chen, Zhiming et al. “PIoU Loss: Towards Accurate Oriented Object Detection in Complex Environments.” Computer Vision—ECCV 2020. vol. 12350. Switzerland: Springer International Publishing AG, 2020. 195-211. Web. (Year: … [cited by examiner]
Bansal, Vaibhav et al. “re-OBJ: Jointly Learning the Foreground and Background for Object Instance Re-identification.” International Conference on Image Analysis and Processing (2019). (Year: 2019). [cited by examiner]
PCT Invitation to Pay Additional Fees, PCT Application No. PCT/US22/25819, Aug. 11, 2022, 2 pages. [cited by applicant]
PCT International Search Report and Opinion, PCT Application No. PCT/US22/25819, Oct. 5, 2022, 13 pages. [cited by applicant]
He, K., et al., “Mask R-CNN,” Proceedings of the IEEE International Conference on Computer Vision (ICCV), Mar. 20, 2017, pp. 2961-2969. [cited by applicant]
Koehrsen, W., “Neural Network Embeddings Explained,” Medium, Oct. 1, 2018, pp. 1-19. [cited by applicant]
The Mathworks, Inc. “concatenationLayer,” Mar. 21, 2019, pp. 1-6, [Online] [Retrieved on Nov. 4, 2024] Retrieved from the Internet <URL: https://www.mathworks.com/help/deeplearning/ref/nnet.cnn.layer.concatenationlayer.… [cited by applicant]
United States Patent Office, Office Action, U.S. Appl. No. 17/726,385, filed Sep. 5, 2024, 14 pages. [cited by applicant]