Virtual turnstile system and method

• US 10,043,078 B2
• Filed: 03/23/2016
• Issued: 08/07/2018
• Est. Priority Date: 04/21/2015
• Status: Active Grant

• Current Assignee: Placemeter, Inc. (Arlo Technologies, Inc.)
• Original Assignee: Placemeter, LLC
• Inventors: Winter, Alexandre, Jardonnet, Ugo, Thi, Tuan Hue, Haldimann, Niklaus
• Primary Examiner(s): Thomas, Mia M
• Application Number:
  US15/078,611
• Publication Number:
  US 20160314353A1
• Time in Patent Office: 867 Days
• CPC Class Codes: G06F 18/24 Classification techniques
• CPC Class Codes: G06T 2207/10016 Video; Image sequence
• CPC Class Codes: G06T 2207/30232 Surveillance
• CPC Class Codes: G06T 2207/30241 Trajectory
• CPC Class Codes: G06T 2207/30242 Counting objects in image
• CPC Class Codes: G06T 7/194 involving foreground-background segmentation
• CPC Class Codes: G06T 7/246 using feature-based methods, e.g. the tracking of corners or segments
• CPC Class Codes: G06V 20/46 Extracting features or characteristics from the video content, e.g. video fingerprints, representative shots or key frames
• CPC Class Codes: G06V 20/52 Surveillance or monitoring of activities, e.g. for recognising suspicious objects recognising microscopic objects G06V20/69

Abstract

Embodiments include a system and method for activity monitoring using video data from multiple dissimilar sources. The video data is processed to remove any dependency of the system on types of video input data. The video data is processed to yield useful human readable information regarding events in real time, such as how many people move through a line in a period of time.

Claims

1. A method for activity monitoring using video data, the method comprising:

a special purpose processor collecting video data from a plurality of dissimilar sources;

the special purpose processor, in an iterative process, defining known foreground objects and newly emerged objects;

the special purpose processor determining moving objects from the video data;

the special purpose processor classifying the moving objects from the video data;

the special purpose processor tracking the moving objects from the video data wherein tracking comprises receiving as input an instance of one object at one point in time and calculating its trajectory and shape over time, and for each new video frame attempting to match foreground objects with existing objects tracked in prior iterations of the iterative process;

the special purpose processor processing the video data from the plurality of dissimilar sources to allow the video data from the plurality of dissimilar sources to be analyzed without dependence on a source of any of the video data; and

the special purpose processor analyzing the video data to generate a count of a number of objects crossing a predetermined line in a time period.

2. The method of claim 1, wherein the video data comprises a plurality of images, and wherein the image data is subsampled by an integer factor to facilitate processing speed.

3. The method of claim 1, wherein the video data comprises a plurality of images, and wherein determining moving objects comprises determining background statistics, wherein background statistics can be updated at variable intervals to affect different processing speeds.

4. The method of claim 1, wherein determining moving objects from the video data comprises estimating the background image of a fixed video stream, comprising modeling points in the video data using a Gaussian distribution of values on each channel of a color image.

5. The method of claim 1, wherein classifying moving objects comprises receiving groups of foreground pixels and outputting one or more objects per group with an associated class using class supervised learning.

6. The method of claim 1, wherein tracking the moving objects comprises receiving an instance of an object at a point in time and outputting a linked appearance of the same object at different times, with trajectory and shape over time.

7. The method of claim 1, wherein analyzing the video data comprises receiving objects with trajectories and outputting information regarding the objects, comprising speed, of objects, objects entering or leaving a location, and inference of building layouts based on movement of objects.

8. A non-transient computer readable medium having stored thereon instructions, that when executed by a special purpose processor cause a method for activity monitoring using video data to be performed, the method comprising:

the special purpose processor collecting video data from a plurality of dissimilar sources;

the special purpose processor, in an iterative process, defining known foreground objects and newly emerged objects;

the special purpose processor determining moving objects from the video data;

the special purpose processor classifying the moving objects from the video data;

the special purpose processor tracking the moving objects from the video data, wherein tracking comprises receiving as input an instance of one object at one point in time and calculating its trajectory and shape over time, and for each new video frame attempting to match foreground objects with existing objects tracked in prior iterations of the iterative process;

the special purpose processor processing the video data from the plurality of dissimilar sources to allow the video data from the plurality of dissimilar sources to be analyzed without dependence on a source of any of the video data; and

the special purpose processor analyzing the video data to generate a count of a number of objects crossing a predetermined line in a time period.

9. The non-transient computer readable medium of claim 8, wherein the video data comprises a plurality of images, and wherein the image data is subsampled by an integer factor to facilitate processing speed.

10. The non-transient computer readable medium of claim 8, wherein the video data comprises a plurality of images, and wherein determining moving objects comprises determining background statistics, wherein background statistics can be updated at variable intervals to affect different processing speeds.

11. The non-transient computer readable medium of claim 8, wherein determining moving objects from the video data comprises estimating the background image of a fixed video stream, comprising modeling points in the video data using a Gaussian distribution of values on each channel of a color image.

12. The non-transient computer readable medium of claim 8, wherein classifying moving objects comprises receiving groups of foreground pixels and outputting one or more objects per group with an associated class using class supervised learning.

13. The non-transient computer readable medium of claim 8, wherein tracking the moving objects comprises receiving an instance of an object at a point in time and outputting a inked appearance of the same object at different times, with trajectory and shape over time.

14. The non-transient computer readable medium of claim 8, wherein analyzing the video data comprises receiving objects with trajectories and outputting information regarding the objects, comprising speed, of objects, objects entering or leaving a location, and inference of building layouts based on movement of objects.

15. A system for processing multiple video data streams, comprising:

a plurality of input video data sources;

a backend subsystem configured to receive video data from the plurality of input video data sources, the backend subsystem comprising,

a plurality of video analysis workers comprising special purpose processors tasked with executing video analysis worker processes, comprising,

in an iterative process, defining known foreground objects and newly emerged objects;

determining moving objects from the video data;

classifying the moving objects from the video data;

tracking the moving objects from the video data, wherein tracking comprises receiving as input an instance of one object at one point in time and calculating its trajectory and shape over time, and for each new video flame attempting to match foreground objects with existing objects tracked in prior iterations of the iterative process;

wherein tracking the moving objects comprises tracking moving objects from a plurality of dissimilar sources to allow the video data from the plurality of dissimilar sources to be analyzed without dependence on a source of any of the video data; and

a data analytics module configured to receive processed video data from the plurality of video analysis workers and output human readable information, wherein the human readable information comprises virtual turnstile information.

16. The system of claim 15, wherein the data analytics module is further configured to access external data sources, including weather data sources, and event information sources.

17. The system of claim 15, further comprising at least one user interface configured to provide the human readable information to a user any computing device with processing capability, communication capability, and display capability, including personal computers and mobile devices.

18. The system of claim 15, wherein the special purpose processors determine moving objects from the video data, and wherein determining comprises:

the special purpose processors classifying the moving objects from the video data; and

the special purpose processors tracking the moving objects from the video data.