Method and system for non-causal zone search in video monitoring

• US 9,779,307 B2
• Filed: 10/08/2014
• Issued: 10/03/2017
• Est. Priority Date: 07/07/2014
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Laska, Jason N., Nelson, Gregory R., Duffy, Greg, Mitsuji, Hiro, Hill, Cameron, Davidsson, Martin, Montalbo, Michael D., Wan, Tung Yuen
• Primary Examiner(s): Werner, David N
• Application Number:
  US14/510,029
• Publication Number:
  US 20160093336A1
• Time in Patent Office: 1,091 Days
• CPC Class Codes: G06F 16/447 Temporal browsing, e.g. timeline
• CPC Class Codes: G06F 3/048 Interaction techniques based on graphical user interfaces [GUI]
• CPC Class Codes: G06F 3/0481 based on specific properties of the displayed interaction object or a metaphor-based environment, e.g. interaction with desktop elements like windows or icons, or assisted by a cursor's changing behaviour or appearance
• CPC Class Codes: G06F 3/0482 Interaction with lists of selectable items, e.g. menus
• CPC Class Codes: G06F 3/04842 Selection of displayed objects or displayed text elements G06F3/0482 takes precedence
• CPC Class Codes: G06F 3/04845 for image manipulation, e.g. dragging, rotation, expansion or change of colour
• CPC Class Codes: G06F 3/04847 Interaction techniques to control parameter settings, e.g. interaction with sliders or dials
• CPC Class Codes: G06F 3/0485 Scrolling or panning
• CPC Class Codes: G06F 3/04855 Interaction with scrollbars
• CPC Class Codes: G06F 3/0488 using a touch-screen or digitiser, e.g. input of commands through traced gestures
• CPC Class Codes: G06F 3/04883 for inputting data by handwriting, e.g. gesture or text
• CPC Class Codes: G06T 2207/10016 Video; Image sequence
• CPC Class Codes: G06T 2207/30232 Surveillance
• CPC Class Codes: G06T 7/20 Analysis of motion motion estimation for coding, decoding, compressing or decompressing digital video signals H04N19/43, H04N19/51
• CPC Class Codes: G06V 20/40 in video content extracting overlay text G06V20/62; video retrieval G06F16/70; processing of video elementary streams in video servers H04N21/234; processing of video elementary streams in video clients H04N21/44
• CPC Class Codes: G06V 20/41 Higher-level, semantic clustering, classification or understanding of video scenes, e.g. detection, labelling or Markovian modelling of sport events or news items segmenting video sequences G06V20/49
• CPC Class Codes: G06V 20/44 Event detection
• CPC Class Codes: G06V 20/49 Segmenting video sequences, i.e. computational techniques such as parsing or cutting the sequence, low-level clustering or determining units such as shots or scenes
• CPC Class Codes: G06V 20/52 Surveillance or monitoring of activities, e.g. for recognising suspicious objects recognising microscopic objects G06V20/69
• CPC Class Codes: G08B 13/194 using image scanning and comparing systems
• CPC Class Codes: G08B 13/196 : using television cameras
• CPC Class Codes: G08B 13/19604 : involving reference image or background adaptation with time to compensate for changing conditions, e.g. reference image update on detection of light level change
• CPC Class Codes: G08B 13/19606 : Discriminating between target movement or movement in an area of interest and other non-signicative movements, e.g. target movements induced by camera shake or movements of pets, falling leaves, rotating fan
• CPC Class Codes: G08B 13/19613 : Recognition of a predetermined image pattern or behaviour pattern indicating theft or intrusion
• CPC Class Codes: G08B 13/19615 : wherein said pattern is defined by the user
• CPC Class Codes: G08B 13/19676 : Temporary storage, e.g. cyclic memory, buffer storage on pre-alarm
• CPC Class Codes: G08B 13/19682 : Graphic User Interface [GUI] presenting system data to the user, e.g. information on a screen helping a user interacting with an alarm system
• CPC Class Codes: G08B 13/19684 : Portable terminal, e.g. mobile phone, used for viewing video remotely
• CPC Class Codes: G11B 27/005 : Reproducing at a different information rate from the information rate of recording for television signals H04N5/783
• CPC Class Codes: G11B 27/028 : with computer assistance
• CPC Class Codes: G11B 27/031 : Electronic editing of digitised analogue information signals, e.g. audio or video signals
• CPC Class Codes: G11B 27/105 : of operating discs
• CPC Class Codes: G11B 27/30 : on the same track as the main recording
• CPC Class Codes: G11B 27/34 : Indicating arrangements indicating means incorporated in magazine or cassette G11B23/046 and G11B23/0875; indicating measured values in general G01D
• CPC Class Codes: H04L 2209/80 : Wireless network architectures or network communication protocols for wireless network security H04W12/00
• CPC Class Codes: H04L 2463/062 : applying encryption of the keys cryptographic mechanisms or cryptographic arrangements for key distribution using key encryption key H04L9/0822
• CPC Class Codes: H04L 63/0428 : wherein the data content is protected, e.g. by encrypting or encapsulating the payload
• CPC Class Codes: H04L 63/083 : using passwords cryptographic mechanisms or cryptographic arrangements for entity authentication using a predetermined code H04L9/3226
• CPC Class Codes: H04L 67/10 : in which an application is distributed across nodes in the network software deployment G06F8/60; multiprogramming arrangements G06F9/46
• CPC Class Codes: H04L 9/0822 : using key encryption key
• CPC Class Codes: H04L 9/085 : Secret sharing or secret splitting, e.g. threshold schemes
• CPC Class Codes: H04L 9/0869 : involving random numbers or seeds
• CPC Class Codes: H04N 21/2187 : Live feed
• CPC Class Codes: H04N 21/2347 : involving video stream encryption
• CPC Class Codes: H04N 21/239 : Interfacing the upstream path of the transmission network, e.g. prioritizing client content requests hybrid fiber coaxial [HFC] networks for upstream channel allocation for video distribution H04L12/2801; flow control in data networks H04L47/10; real-time communication protocols in data switching networks H04L65/00; scheduling or organising the servicing of application requests H04L67/60
• CPC Class Codes: H04N 21/2393 : involving handling client requests scheduling or organising the servicing of application requests H04L67/60
• CPC Class Codes: H04N 21/2541 : Rights Management protecting software against unauthorised usage in a vending or licensing environment G06F21/10; security in data switching network management H04L41/28; security management or policies for network security H04L63/20; access security in wireless networks H04W12/08
• CPC Class Codes: H04N 21/2743 : Video hosting of uploaded data from client
• CPC Class Codes: H04N 21/42204 : User interfaces specially adapted for controlling a client device through a remote control device; Remote control devices therefor constructive details of casings for the remote control device H01H9/0235; user interfaces for controlling a tuning device of a television receiver through a remote control H03J9/00; remote control of peripheral devices connected to a television receiver through the remote control device of the television receiver H04B1/205
• CPC Class Codes: H04N 21/4222 : Remote control device emulator integrated into a non-television apparatus, e.g. a PDA, media center or smart toy remote control device for a television receiver integrated into a mobile phone H04M1/72415
• CPC Class Codes: H04N 21/431 : Generation of visual interfaces for content selection or interaction; Content or additional data rendering
• CPC Class Codes: H04N 21/4312 : involving specific graphical features, e.g. screen layout, special fonts or colors, blinking icons, highlights or animations
• CPC Class Codes: H04N 21/4314 : for fitting data in a restricted space on the screen, e.g. EPG data in a rectangular grid
• CPC Class Codes: H04N 21/4316 : for displaying supplemental content in a region of the screen, e.g. an advertisement in a separate window
• CPC Class Codes: H04N 21/4334 : Recording operations recording of a television signal H04N5/76; arrangements for recording or accumulating broadcast information or broadcast-related information H04H60/27
• CPC Class Codes: H04N 21/4335 : Housekeeping operations, e.g. prioritizing content for deletion because of storage space restrictions storage management, e.g. defragmentation G06F3/0604; unloading stored programs G06F9/445; storage management in file systems G06F16/10; buffering arrangements in a network node or in an end terminal in packet networks H04L49/90
• CPC Class Codes: H04N 21/4408 : involving video stream encryption, e.g. re-encrypting a decrypted video stream for redistribution in a home network
• CPC Class Codes: H04N 21/4438 : Window management, e.g. event handling following interaction with the user interface
• CPC Class Codes: H04N 21/4622 : Retrieving content or additional data from different sources, e.g. from a broadcast channel and the Internet web site content organization and management for information retrieval from the Internet G06F16/958; transmission by internet of broadcast information H04H60/82; stock exchange data over packet-switching network H04L12/1804; push services including data channel over packet-switching network H04L12/1859
• CPC Class Codes: H04N 21/4627 : Rights management associated to the content security in data switching network management H04L41/28; security management or policies for network security H04L63/20; access security in wireless networks H04W12/08
• CPC Class Codes: H04N 21/4753 : for user identification, e.g. by entering a PIN or password cryptographic authentication protocols H04L9/32; networks authentication protocols H04L63/08
• CPC Class Codes: H04N 23/65 : Control of camera operation in relation to power supply
• CPC Class Codes: H04N 23/651 : for reducing power consumption by affecting camera operations, e.g. sleep mode, hibernation mode or power off of selective parts of the camera
• CPC Class Codes: H04N 23/6811 : based on the image signal
• CPC Class Codes: H04N 23/6815 : by distinguishing pan or tilt from motion
• CPC Class Codes: H04N 5/144 : Movement detection for video coding H04N19/503; analysis of motion in general G06T7/20
• CPC Class Codes: H04N 5/93 : Regeneration of the television signal or of selected parts thereof
• CPC Class Codes: H04N 7/18 : Closed-circuit television [CCTV] systems, i.e. systems in which the video signal is not broadcast
• CPC Class Codes: H04N 7/183 : for receiving images from a single remote source
• CPC Class Codes: H04N 7/185 : from a mobile camera, e.g. for remote control
• CPC Class Codes: H04N 7/186 : Video door telephones
• CPC Class Codes: H04N 9/87 : Regeneration of colour television signals H04N9/80 takes precedence
• CPC Class Codes: H04W 12/02 : Protecting privacy or anonymity, e.g. protecting personally identifiable information [PII]
• CPC Class Codes: H04W 12/033 : of the user plane, e.g. user's traffic
• CPC Class Codes: H04W 12/04 : Key management, e.g. using generic bootstrapping architecture [GBA]
• CPC Class Codes: H04W 12/06 : Authentication
• CPC Class Codes: H04W 12/08 : Access security
• CPC Class Codes: H04W 12/50 : Secure pairing of devices
• CPC Class Codes: H04W 4/80 : Services using short range communication, e.g. near-field communication [NFC], radio-frequency identification [RFID] or low energy communication
• CPC Class Codes: H04W 84/12 : WLAN [Wireless Local Area Networks]

Abstract

A computing system processes a video recording to identify a plurality of motion events, each corresponding to a respective video segment along a timeline of the video recording. The computing system identifies at least one object in motion within a scene depicted in the video recording and stores a respective event mask for each event. The computing system receives a definition of a zone of interest within the scene. In response to receiving the definition, the computing system determines, for each motion event, whether the respective event mask of the motion event overlaps with the zone of interest by at least a predetermined overlap factor, and identifies one or more events of interest from the plurality of motion events, wherein the respective event mask of each identified event of interest is determined to overlap with the zone of interest by at least the predetermined overlap factor.

Claims

1. A method of facilitating review of a video recording by performing a retrospective event search, comprising:

processing the video recording to identify a plurality of motion events, each motion event corresponding to a respective video segment along a timeline of the video recording, and identifying at least one object in motion within a scene depicted in the video recording;

obtaining and storing a respective event mask for each of the plurality of motion events identified in the video recording, the respective event mask including an aggregate of motion pixels from multiple frames of the motion event, wherein the motion pixels are associated with the at least one object in motion in the multiple frames of the motion event;

after processing the video recording, receiving a definition of a zone of interest within the scene depicted in the video recording; and

in response to receiving the definition of the zone of interest;

determining, for each of the plurality of motion events, whether the respective event mask of the motion event overlaps with the zone of interest by at least a predetermined overlap factor; and

identifying one or more events of interest from the plurality of motion events, wherein the respective event mask of each of the identified events of interest is determined to overlap with the zone of interest by at least the predetermined overlap factor.

2. The method of claim 1, wherein obtaining and storing a respective event mask for each of the plurality of motion events identified in the video recording comprises:

generating the respective event mask for each of the plurality of motion events, wherein the generating includes;

creating a respective binary motion pixel map for each frame of the respective video segment associated with the motion event; and

combining the respective binary motion pixel maps of all frames of the respective video segment to generate the respective event mask for the motion event.

3. The method of claim 1, further comprising:

receiving a first selection input from the user to select the zone of interest as a first event filter; and

visually labeling the one or more identified events of interest with a respective indicator associated with the zone of interest in an event review interface.

4. The method of claim 1, wherein the definition of the zone of interest includes a plurality of vertices specified in the scene of the video recording.

5. The method of claim 1, further comprising:

after receiving the definition of the zone of interest;

processing a live video stream depicting the scene of the video recording to detect a start of a live motion event;

generating a live event mask based on respective motion pixels associated with a respective object in motion identified in the live motion event;

determining, in real-time, whether the live event mask overlaps with the zone of interest by at least the predetermined overlap factor; and

in accordance with a determination that the live event mask overlaps with the zone of interest by at least the predetermined overlap factor, generating a real-time event alert for the zone of interest.

6. The method of claim 5, further comprising:

visually labeling the live motion event with an indicator associated with the zone of interest in an event review interface.

7. A computing system for facilitating review of a video recording by performing a retrospective event search, comprising:

one or more processors; and

memory having instructions stored thereon, the instructions, when executed by the one or more processors, cause the processors to perform operations comprising;

processing the video recording to identify a plurality of motion events, each motion event corresponding to a respective video segment along a timeline of the video recording, and identifying at least one object in motion within a scene depicted in the video recording;

obtaining and storing a respective event mask for each of the plurality of motion events identified in the video recording, the respective event mask including an aggregate of motion pixels from multiple frames of the motion event, wherein the motion pixels are associated with the at least one object in motion in the multiple frames of the motion event;

after processing the video recording, receiving a definition of a zone of interest within the scene depicted in the video recording; and

in response to receiving the definition of the zone of interest;

determining, for each of the plurality of motion events, whether the respective event mask of the motion event overlaps with the zone of interest by at least a predetermined overlap factor; and

identifying one or more events of interest from the plurality of motion events, wherein the respective event mask of each of the identified events of interest is determined to overlap with the zone of interest by at least the predetermined overlap factor.

8. The computing system of claim 7, wherein obtaining and storing a respective event mask for each of the plurality of motion events identified in the video recording comprise:

generating the respective event mask for each of the plurality of motion events, wherein the generating includes;

creating a respective binary motion pixel map for each frame of the respective video segment associated with the motion event; and

combining the respective binary motion pixel maps of all frames of the respective video segment to generate the respective event mask for the motion event.

9. The computing system of claim 7, wherein the operations further comprise:

receiving a first selection input from the user to select the zone of interest as a first event filter; and

visually labeling the one or more identified events of interest with a respective indicator associated with the zone of interest in an event review interface.

10. The computing system of claim 7, wherein the definition of the zone of interest includes a plurality of vertices specified in the scene of the video recording.

11. The computing system of claim 7, wherein the operations further comprise:

after receiving the definition of the zone of interest;

processing a live video stream depicting the scene of the video recording to detect a start of a live motion event;

generating a live event mask based on respective motion pixels associated with a respective object in motion identified in the live motion event;

determining, in real-time, whether the live event mask overlaps with the zone of interest by at least the predetermined overlap factor; and

in accordance with a determination that the live event mask overlaps with the zone of interest by at least the predetermined overlap factor, generating a real-time event alert for the zone of interest.

12. The computing system of claim 11, wherein the operations further comprise:

visually labeling the live motion event with an indicator associated with the zone of interest in an event review interface.

13. A non-transitory computer-readable medium for facilitating review of a video recording by performing a retrospective event search, the non-transitory computer-readable medium having instructions stored thereon, the instructions, when executed by one or more processors, cause the processors to perform operations comprising:

processing the video recording to identify a plurality of motion events, each motion event corresponding to a respective video segment along a timeline of the video recording, and identifying at least one object in motion within a scene depicted in the video recording;

obtaining and storing a respective event mask for each of the plurality of motion events identified in the video recording, the respective event mask including an aggregate of motion pixels from multiple frames of the motion event, wherein the motion pixels are associated with the at least one object in motion in the multiple frames of the motion event;

after processing the video recording, receiving a definition of a zone of interest within the scene depicted in the video recording; and

in response to receiving the definition of the zone of interest;

determining, for each of the plurality of motion events, whether the respective event mask of the motion event overlaps with the zone of interest by at least a predetermined overlap factor; and

identifying one or more events of interest from the plurality of motion events, wherein the respective event mask of each of the identified events of interest is determined to overlap with the zone of interest by at least the predetermined overlap factor.

14. The computer-readable medium of claim 13, wherein obtaining and storing a respective event mask for each of the plurality of motion events identified in the video recording comprise:

generating the respective event mask for each of the plurality of motion events, wherein the generating includes;

creating a respective binary motion pixel map for each frame of the respective video segment associated with the motion event; and

combining the respective binary motion pixel maps of all frames of the respective video segment to generate the respective event mask for the motion event.

15. The computer-readable medium of claim 13, wherein the operations further comprise:

receiving a first selection input from the user to select the zone of interest as a first event filter; and

visually labeling the one or more identified events of interest with a respective indicator associated with the zone of interest in an event review interface.

16. The computer-readable medium of claim 13, wherein the definition of the zone of interest includes a plurality of vertices specified in the scene of the video recording.

17. The computer-readable medium of claim 13, wherein the operations further comprise:

after receiving the definition of the zone of interest;

processing a live video stream depicting the scene of the video recording to detect a start of a live motion event;

generating a live event mask based on respective motion pixels associated with a respective object in motion identified in the live motion event;

determining, in real-time, whether the live event mask overlaps with the zone of interest by at least the predetermined overlap factor; and

in accordance with a determination that the live event mask overlaps with the zone of interest by at least the predetermined overlap factor, generating a real-time event alert for the zone of interest.