IP Library Granted Patent US 10,643,059
Granted Patent B2
US 10,643,059 · App. 16/353,621 · Granted May 5, 2020

Inspecting store shelf capacity

Inventors: Yair Adato (Kfar Shmuel, IL); Ziv Mhabary (Tel Aviv, IL); Yotam Michael (Rosh Haayin, IL); Paul Yudkin (Tel Aviv, IL)
Assignee: TRAX TECHNOLOGY SOLUTIONS PTE LTD.
G06K9/00201G06F16/23G06F16/235G06F16/288G06F16/55G06F16/583G06F16/5846G06F16/90335G06F17/18G06K9/00362G06K9/00624G06K9/00671G06K9/00771G06K9/325G06K9/6231G06Q10/06311G06Q10/06316G06Q10/063112G06Q10/087G06Q10/0875G06Q20/203G06Q30/0629G06Q30/0639G06Q30/0643G06Q50/28G06T7/0002G06T7/13G06T7/20G06T7/521G06T7/55G06T7/70G06T7/75G08B21/18G08B21/182H04N5/2252H04N5/2253H04N5/23203H04N5/23219H04N5/23229H04N5/247G06K2209/01G06K2209/17G06T2207/30196G06T2207/30232G06T2207/30242
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 10,643,059
App. No.
16/353,621
Granted
May 5, 2020
Kind
B2
Abstract

A system for processing images captured in a retail store is provided. The system may comprise at least one processor configured receive at least one image depicting part of at least one store shelf having a plurality of products displayed thereon, the plurality of products including a group of first products associated with a first product size and a group of second products associated with a second product size, analyze the at least one image to detect the plurality of products, identify one or more vacant spaces associated with the plurality of products, determine that by rearranging the group of second products to partially eliminate the one or more identified vacant spaces, at least one additional first product may be displayed on the at least one store shelf next to the group of first products, and provide information to a user indicative of the identified vacant spaces.

Claims (66)

1. A system for processing images captured in a retail store, the system comprising:

at least one processor configured to:

receive at least one image depicting at least part of at least one store shelf having a plurality of products displayed thereon, wherein the plurality of products includes a group of first products associated with a first product size and a group of second products associated with a second product size, the second product size differing from the first product size;

analyze, based on at least one image analysis technique, the at least one image to detect the plurality of products;

identify, based on the image analysis, one or more vacant spaces associated with the plurality of products on the at least one store shelf;

based on the one or more identified vacant spaces, determine that by rearranging the group of second products on the at least one store shelf to at least partially eliminate the one or more identified vacant spaces, at least one additional first product may be displayed on the at least one store shelf next to the group of first products; and

based on the determination that at least one additional first product may be displayed, provide information to a user indicative of the identified vacant spaces.

2. The system of claim 1 , wherein the identified vacant spaces associated with the plurality of products on the at least one store shelf include at least one of: horizontal spaces between adjacent first products, horizontal spaces between adjacent second products, a horizontal space between a first and a second product, a horizontal space between a first product and a frame associated with the at least one store shelf, and a horizontal space between a second product and a frame associated with the at least one store shelf.

3. The system of claim 1 , wherein the identified vacant spaces associated with the plurality of products on the at least one store shelf include at least one of: vertical spaces between first products and a frame associated with the at least one store shelf, and vertical spaces between second products and a frame associated with the at least one store shelf.

4. The system of claim 1 , wherein, when a width associated with first products is narrower than a width associated with second products, the at least one processor is configured to determine that a first product may be added horizontally to the group of first products based on identified horizontal spaces between two or more second products.

5. The system of claim 4 , wherein the at least one processor is further configured to:

aggregate the identified horizontal spaces between two or more second products;

compare the aggregated spaces to the width associated with first products to identify a potential for rearrangement; and

assign the user, based on the identified potential for rearrangement, a product-related task for rearranging the group of second products to add an additional first product horizontally to the group of first products.

6. The system of claim 1 , wherein the at least one processor is further configured to:

identify that at least some of the group of first products are displayed in a nonstandard orientation; and

determine that by rearranging the group of second products on the at least one store shelf at least one additional first product may be displayed in a standard position.

7. The system of claim 1 , wherein the at least one processor is further configured to identify the vacant spaces on the at least one store shelf by analyzing the at least one image.

8. The system of claim 1 , wherein the at least one processor is further configured to identify the vacant spaces on the at least one store shelf based on input from one or more sensors positioned on the at least one store shelf.

9. The system of claim 8 , wherein the one or more sensors include pressure detectors, and the input is indicative of pressure levels detected by the pressure detectors when one or more products are placed on the at least one store shelf.

10. The system of claim 8 , wherein the one or more sensors include light detectors, and the input is indicative of light measurements made with respect to one or more products placed on the at least store shelf.

11. The system of claim 1 , wherein the at least one processor is further configured to:

identify a plurality of possible rearrangements of the plurality of products based on the identified vacant spaces;

access product assortment rules associated with the plurality of products; and

determine a recommended rearrangement based on the product assortment rules, wherein the information provided to the user is part of a product-related task assigned to a store employee and includes details of the recommended rearrangement.

12. The system of claim 1 , wherein the at least one processor is further configured to generate a visualization of a recommended rearrangement, and wherein the information provided to the user is part of a product-related task assigned to a store employee and includes the generated visualization of the recommended rearrangement.

13. The system of claim 1 , wherein the at least one processor is further configured to generate a product-related task associated with an identified potential for product rearrangement, and wherein the information provided to the user includes identification of a location of the at least one store shelf where the potential for product rearrangement exists.

14. The system of claim 1 , wherein the at least one processor is further configured to:

measure a metric associated with identified vacant spaces related to at least one product type across a plurality of shelves in the retail store;

compare the measured metric with metrics associated with identified vacant spaces for the at least one product type in other retail stores; and

rank the retail store based on the comparison.

15. The system of claim 14 , wherein the at least one product type is associated with at least one of: a product category, a brand of products, and a region of the retail store.

16. The system of claim 1 , wherein the at least one processor is further configured to:

receive a plurality of images;

identify an area of the retail store displaying products from at least one product type associated with at least one of: a product category, a brand of products, and a region of the retail store;

identify vacant spaces across a plurality of shelves in the area of the retail store; and

based on the identified vacant spaces, determine that by rearranging products in the area of the retail store, at least two or more additional products from at least one product type may be displayed in the area of the retail store.

17. The system of claim 1 , wherein the image analysis technique includes at least one of object recognition, object detection, image segmentation, feature extraction, optical character recognition (OCR), object-based image analysis, shape region techniques, edge detection techniques, pixel-based detection, artificial neural networks, and convolutional neural networks.

18. A system for processing images captured in a retail store, the system comprising:

at least one processor configured to:

receive at least one image depicting at least part of a shelving unit with a plurality of store shelves having a plurality of products displayed thereon;

analyze, based on at least one image analysis technique, the at least one image to detect the plurality of products;

identify, based on the image analysis, one or more vertical vacant spaces associated with the shelving unit;

based on the one or more identified vacant spaces, determine that by rearranging the plurality of products, at least one shelf may be added to the shelving unit; and

based on the determination that at least one shelf may be added to the shelving unit, provide information to a user indicative of the identified vacant spaces.

19. The system of claim 18 , wherein the at least one processor is further configured to:

aggregate identified vertical spaces associated with a plurality of store shelves;

compare the aggregated space to an average height of the products to identify a potential for rearrangement; and

assign the user a product-related task for rearranging the shelving unit to add the at least one shelf.

20. A method for processing images captured in a retail store, the method comprising:

receiving at least one image depicting at least part of at least one store shelf having a plurality of products displayed thereon, wherein the plurality of products includes a group of first products associated with a first product size and a group of second products associated with a second product size, the second product size differing from the first product size;

analyzing, based on at least one image analysis technique, the at least one image to detect the plurality of products;

identifying, based on the image analysis, one or more vacant spaces associated with the plurality of products on the at least one store shelf;

based on the one or more identified vacant spaces, determining that by rearranging the group of second products on the at least one store shelf to at least partially eliminate the one or more identified vacant spaces, at least one additional first product may be displayed on the at least one store shelf next to the group of first products; and

based on the determination that at least one additional first product may be displayed, providing information to a user indicative of the identified vacant spaces.

21. The method of claim 20 , further comprising:

aggregating identified horizontal spaces between two or more second products;

comparing the aggregated space to an average width of first products to identify a potential for rearrangement;

determining that a first product may be added horizontally to the group of first products; and

assigning the user, based on the identified potential for rearrangement, a product-related task for rearranging the group of second products to add an additional first product horizontally to the group of first products.

22. A computer program product for processing images captured in retail stores embodied in a non-transitory computer-readable medium and executable by at least one processor, the computer program product including instructions for causing the at least one processor to execute a method comprising:

receiving at least one image depicting at least part of at least one store shelf having a plurality of products displayed thereon, wherein the plurality of products includes a group of first products associated with a first product size and a group of second products associated with a second product size, the second product size differing from the first product size;

analyzing, based on at least one image analysis technique, the at least one image to detect the plurality of products;

identifying, based on the image analysis, one or more vacant spaces associated with the plurality of products on the at least one store shelf;

based on the one or more identified vacant spaces, determining that by rearranging the group of second products on the at least one store shelf to at least partially eliminate the one or more identified vacant spaces, at least one additional first product may be displayed on the at least one store shelf next to the group of first products; and

based on the determination that at least one additional first product may be displayed, providing information to a user indicative of the identified vacant spaces.

Assignments (7)
RELEASE OF SECURITY INTEREST Recorded Feb 10, 2026
From: COMPUTERSHARE TRUST COMPANY, N.A., AS ADMINISTRATIVE AGENT
To: TRAX TECHNOLOGY SOLUTIONS PTE. LTD.; SHOPKICK, INC.
Reel/Frame 074717/0014 →
RELEASE OF SECURITY INTEREST Recorded Sep 26, 2023
From: ALTER DOMUS (US) LLC
To: TRAX TECHNOLOGY SOLUTIONS PTE. LTD.; SHOPKICK INC.
Reel/Frame 065028/0871 →
SECURITY INTEREST Recorded Sep 22, 2023
From: TRAX TECHNOLOGY SOLUTIONS PTE. LTD.; SHOPKICK, INC.
To: COMPUTERSHARE TRUST COMPANY, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 065016/0744 →
RELEASE OF SECURITY INTEREST AT REEL/FRAME NO. 054048/0646 Recorded Oct 27, 2021
From: JPMORGAN CHASE BANK, N.A., AS ADMINISTRATIVE AGENT
To: TRAX TECHNOLOGY SOLUTIONS PTE. LTD; SHOPKICK, INC.; CVDM SOLUTIONS SAS; TRAX RETAIL, INC.
Reel/Frame 057944/0338 →
SECURITY INTEREST Recorded Oct 15, 2021
From: TRAX TECHNOLOGY PTE. LTD.; SHOPKICK, INC.
To: ALTER DOMUS (US) LLC
Reel/Frame 058184/0438 →
SECURITY INTEREST Recorded Oct 14, 2020
From: TRAX TECHNOLOGY SOLUTIONS PTE. LTD.; SHOPKICK, INC.; CVDM SOLUTIONS SAS; TRAX RETAIL, INC.
To: JPMORGAN CHASE BANK, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 054048/0646 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 14, 2019
From: ADATO, YAIR; MHABARY, ZIV; MICHAEL, YOTAM; YUDKIN, PAUL
To: TRAX TECHNOLOGY SOLUTIONS PTE LTD.
Reel/Frame 048601/0571 →
Continuity (5)
Continuation PCTUS2019013054 · Jan 10, 2019
Provisional Application 62615512 · Jan 10, 2018
Provisional Application 62681718 · Jun 7, 2018
Provisional Application 62695469 · Jul 9, 2018
Related Publication 20190213535A1 · Jul 11, 2019
Cited By (2)
US 12,518,244 US 12,646,347