IP Library Granted Patent US 11,295,270
Granted Patent B2
US 11,295,270 · App. 16/679,035 · Granted Apr 5, 2022

Deep learning-based store realograms

Inventors: Jordan E. Fisher (San Francisco, CA); Daniel L. Fischetti (San Francisco, CA); Michael S. Suswal (San Francisco, CA); Nicholas J. Locascio (San Francisco, CA)
Assignee: STANDARD COGNITION, CORP.
G06Q10/087G06N3/04G06N3/08G06T7/70G06T7/20G06T2207/10004G06T2207/30196
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 11,295,270
App. No.
16/679,035
Granted
Apr 5, 2022
Kind
B2
Abstract

Systems and techniques are provided for tracking inventory items in an area of real space. A plurality of cameras, or other sensors, produce respective sequences of images in corresponding fields of view in the real space. The field of view of each camera overlaps with the field of view of at least one other camera. The system is coupled to the plurality of cameras and uses the sequences of images produced by at least two cameras in the plurality of cameras to identify inventory events. The inventory event includes an item identifier, a location and a timestamp. A plurality of cells having coordinates in the area of real space are stored as a data set in the memory. The processing system calculates scores at a scoring time, for inventory items having locations matching particular cells using respective counts of inventory events.

Claims (63)

1. A system for tracking inventory items in an area of real space, comprising:

a plurality of sensors, sensors in the plurality of sensors producing respective sequences of images of corresponding fields of view in the real space, the field of view of each sensor overlapping with the field of view of at least one other sensor in the plurality of sensors; and

a processing system coupled to the plurality of sensors, the processing system dividing the area of real space into a plurality of cells having volume and coordinates in the real space, and including logic that uses the sequences of images produced by at least two sensors having overlapping fields of view in the plurality of sensors to

identify inventory items and their locations in three dimensions,

identify inventory events in which locations of identified inventory items are changed,

in response to the identified inventory events, match locations in three dimensions of identified inventory items with cells in the plurality of cells, and

cause to display on a display screen (i) an identification of the plurality of cells that includes at least a first cell and a second cell, and (ii) indication of a first count of locations of a first type of inventory items matching the first cell and indication of a second count of locations of the first type of inventory items matching the second cell.

2. The system of claim 1 , wherein the inventory events include an item identifier, a put or take indicator, locations of inventory items represented by positions in three dimensions of the area of real space, and a timestamp.

3. The system of claim 1 , including logic to maintain a data set representing inventory items matched with cells in the plurality of cells.

4. The system of claim 1 , wherein the area of real space includes a plurality of inventory locations, and including logic to match inventory locations with cells in the plurality of cells.

5. A system for tracking inventory items in an area of real space, comprising:

a plurality of sensors, sensors in the plurality of sensors producing respective sequences of images of corresponding fields of view in the real space, the field of view of each sensor overlapping with the field of view of at least one other sensor in the plurality of sensors; and

a processing system coupled to the plurality of sensors, the processing system dividing the area of real space into a plurality of cells having volume and coordinates in the real space, and including logic that uses the sequences of images produced by at least two sensors in the plurality of sensors to identify inventory events in which locations of inventory items are changed, and in response to the inventory events, and to match locations of inventory items with cells in the plurality of cells, the processing system including logic that calculates scores at a scoring time for inventory items having locations matching particular cells, the scores based on counts of inventory events.

6. The system of claim 5 , the logic that calculates scores for cells uses sums of puts and takes of inventory items weighted by a separation between timestamps of the puts and takes and the scoring time.

7. The system of claim 5 , the processing system including logic to render a display image representing cells in the plurality of cells and the scores for the cells.

8. The system of claim 5 , the processing system including logic to select a set of inventory items for each cell based on the scores.

9. The system of claim 1 , wherein the area of real space includes a plurality of inventory locations having coordinates in the real space, and including

a planogram in memory specifying a distribution of inventory items in inventory locations in the area of real space, and

logic to maintain the data representing inventory items matched with cells in the plurality of cells, and logic to determine misplaced items by comparing the data representing inventory items matched with cells to the distribution of inventory items in the inventory locations specified in the planogram.

10. The system of claim 1 , wherein the area of real space includes a plurality of inventory locations having coordinates in the area of real space, and including logic to maintain the data representing inventory items matched with cells in the plurality of cells, and logic that determines, for a particular inventory item matched with a particular cell, whether a count of the particular inventory item in that cell is below a threshold for re-stocking the particular inventory item on an inventory location correlating with the particular cell.

11. A method for tracking inventory items in an area of real space, the method including:

using a plurality of sensors to produce respective sequences of images of corresponding fields of view in the real space, the field of view of each sensor overlapping with the field of view of at least one other sensor in the plurality of sensors;

identifying inventory items and their locations in three dimensions, and inventory events using the sequences of images produced by at least two sensors having overlapping fields of view in the plurality of sensors in which locations of the identified inventory items are changed;

using the identified inventory events to match locations in three dimensions of identified inventory items with cells in a plurality of cells in the area of real space having volume and coordinates in the real space; and

causing to display on a display screen (i) an identification of the plurality of cells that includes at least a first cell and a second cell, and (ii) indication of a first count of locations of a first type of inventory items matching the first cell and indication of a second count of locations of the first type of inventory items matching the second cell.

12. The method of claim 11 , wherein the inventory events include an item identifier, a put or take indicator, locations represented by positions along three axes of the area of real space, and a timestamp.

13. The method of claim 11 , further including maintaining a data set representing inventory items matched with cells in the plurality of cells.

14. The method of claim 13 , wherein the area of real space includes a plurality of inventory locations having coordinates in the real space, and including matching inventory locations with cells in the plurality of cells.

15. A method for tracking inventory items in an area of real space, the method including:

using a plurality of sensors to produce respective sequences of images of corresponding fields of view in the real space, the field of view of each sensor overlapping with the field of view of at least one other sensor in the plurality of sensors;

identifying inventory events using the sequences of images produced by at least two sensors in the plurality of sensors in which locations of inventory items are changed, and

using the inventory events to match locations of inventory items with cells in a plurality of cells in the area of real space having volume and coordinates in the real space, further including calculating scores at a scoring time, for inventory items having locations matching particular cells using respective counts of inventory events.

16. The method of claim 15 , further including calculating scores for cells using sums of puts and takes of inventory items weighted by a separation between timestamps of the puts and takes and the scoring time, and storing the scores in a memory.

17. The method of claim 15 , further including rendering a display image representing cells in the plurality of cells and the scores for the cells.

18. The method of claim 15 , further including selecting a set of inventory items for each cell based on the scores.

19. The method of claim 11 , wherein the area of real space includes a plurality of inventory locations having coordinates in the real space, the method further including specifying a distribution of inventory items in inventory locations in the area of real space as a planogram and storing the planogram in memory,

maintaining data representing inventory items matched with cells in the plurality of cells, and

determining misplaced items by comparing the data representing inventory items matched with cells to the distribution of inventory items in the inventory locations.

20. The method of claim 11 , wherein the area of real space includes a plurality of inventory locations having coordinates in the real space, the method further including maintaining data representing inventory items matched with cells in the plurality of cells,

determining for an inventory item matched with particular cell whether a count of the particular inventory item in that cell is below a threshold for re-stocking the particular inventory item on an inventory location correlating with the particular cell.

21. A non-transitory computer readable storage medium impressed with computer program instructions to track inventory items in an area of real space, the instructions, when executed on a processor, implement a method comprising:

using a plurality of sensors to produce respective sequences of images of corresponding fields of view in the real space, the field of view of each sensor overlapping with the field of view of at least one other sensor in the plurality of sensors;

identifying inventory items and their locations in three dimensions, and inventory events using the sequences of images produced by at least two sensors having overlapping fields of view in the plurality of sensors in which locations of the identified inventory items are changed;

using the identified inventory events to match locations in three dimensions of identified inventory items with cells in a plurality of cells in the area of real space having volume and coordinates in the real space; and

causing to display on a display screen (i) an identification of the plurality of cells that includes at least a first cell and a second cell, and (ii) indication of a first count of locations of a first type of inventory items matching the first cell and indication of a second count of locations of the first type of inventory items matching the second cell.

22. The non-transitory computer readable storage medium of claim 21 , wherein the inventory events include an item identifier, a put or take indicator, locations represented by positions along three axes of the area of real space, and a timestamp.

23. The non-transitory computer readable storage medium of claim 21 , implementing the method further comprising, matching locations of inventory items with coordinates of cells in a plurality of cells having coordinates in the area of real space, and maintaining a data representing inventory items matched with cells in the plurality of cells.

24. The non-transitory computer readable storage medium of claim 23 , wherein the area of real space includes a plurality of inventory locations, and implementing the method further comprising matching the coordinates of cells in the plurality of cells with inventory locations in the plurality of inventory locations.

25. A non-transitory computer readable storage medium impressed with computer program instructions to track inventory items in an area of real space, the instructions, when executed on a processor, implement a method comprising:

using a plurality of sensors to produce respective sequences of images of corresponding fields of view in the real space, the field of view of each sensor overlapping with the field of view of at least one other sensor in the plurality of sensors;

identifying inventory events using the sequences of images produced by at least two sensors in the plurality of sensors in which locations of inventory items are changed;

using the inventory events to match locations of inventory items with cells in a plurality of cells in the area of real space having volume and coordinates in the real space; and

calculating scores at a scoring time, for inventory items having locations matching particular cells using respective counts of inventory events.

26. The non-transitory computer readable storage medium of claim 25 , implementing the method further comprising, calculating scores for cells using sums of puts and takes of inventory items weighted by a separation between timestamps of the puts and takes and the scoring time, and storing the scores in a memory.

27. The non-transitory computer readable storage medium of claim 25 , implementing the method further comprising, including rendering a display image representing cells in the plurality of cells and the scores for the cells.

28. The non-transitory computer readable storage medium of claim 25 , implementing the method further comprising, selecting a set of inventory items for each cell based on the scores.

29. The non-transitory computer readable storage medium of claim 21 , wherein the area of real space includes a plurality of inventory locations, and implementing the method further comprising:

specifying a distribution of inventory items in inventory locations in the area of real space as a planogram and storing the planogram in memory,

maintaining data representing inventory items matched with cells in the plurality of cells, and

determining misplaced items by comparing the data representing inventory items matched with cells to the distribution of inventory items in the inventory locations.

30. The non-transitory computer readable storage medium of claim 21 , wherein the area of real space includes a plurality of inventory locations, and implementing the method further comprising:

maintaining data representing inventory items matched with cells in the plurality of cells,

determining for an inventory item matched with a particular cell whether a count of the particular inventory item in that cell is below a threshold for re-stocking the particular inventory item on an inventory location correlating with the particular cell.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 8, 2019
From: FISHER, JORDAN E; FISCHETTI, DANIEL L; SUSWAL, MICHAEL S; LOCASCIO, NICHOLAS J
To: STANDARD COGNITION CORP.
Reel/Frame 050962/0725 →
Continuity (7)
Continuation 16256355 · Jan 24, 2019
Continuation 15945473 · Apr 4, 2018
Continuation In Part 15907112 · Feb 27, 2018
Continuation 15847796 · Dec 19, 2017
Provisional Application 62703785 · Jul 26, 2018
Provisional Application 62542077 · Aug 7, 2017
Related Publication 20200074394A1 · Mar 5, 2020
Cited By (2)
US 12,190,285 US 12,705,576