IP Library Granted Patent US 8,493,409
Granted Patent B2
US 8,493,409 · App. 12/543,351 · Granted Jul 23, 2013

Visualizing and updating sequences and segments in a video surveillance system

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 8,493,409
App. No.
12/543,351
Granted
Jul 23, 2013
Kind
B2
Abstract

Techniques are disclosed for visually conveying a sequence storing an ordered string of symbols generated from kinematic data derived from analyzing an input stream of video frames depicting one or more foreground objects. The sequence may represent information learned by a video surveillance system. A request may be received to view the sequence or a segment partitioned form the sequence. A visual representation of the segment may be generated and superimposed over a background image associated with the scene. A user interface may be configured to display the visual representation of the sequence or segment and to allow a user to view and/or modify properties associated with the sequence or segment.

Claims (36)

1. A computer-implemented method, comprising:

receiving a request to view a sequence storing an ordered string of symbols, wherein the sequence is generated from kinematic data derived from analyzing an input stream of video frames depicting one or more foreground objects and wherein the sequence is partitioned into one or more segments using by a collection of voting experts configured to vote positions within the sequence at which to partition the sequence into the one or more segments;

retrieving a background image associated with a scene depicted in the input stream of video frames;

generating a visual representation of the requested sequence; and

superimposing the visual representation of the requested sequence over the background image, wherein the position of each symbol of the ordered string of symbols in the sequence is superimposed at a position in the background image corresponding to a spatial location in the scene where the kinematic data associated with the respective symbol was obtained.

2. The computer implemented method of claim 1 , wherein the request to view the sequence is a request to view one or more of the partitioned segments.

3. The computer-implemented method of claim 1 , wherein each symbol in the string of symbols corresponds to a cluster in an adaptive resonance theory (ART) network.

4. The computer-implemented method of claim 3 , wherein the string of symbols is generated by mapping the kinematic data for a first foreground object detected in the input stream of video frames to nodes of a self-organizing map (SOM) and wherein the ART network clusters resulting nodes in the SOM.

5. The computer-implemented method of claim 1 , wherein the background image specifies a pixel value expected to be observed by the video camera for each pixel in a frame of video when scene background is visible to the video camera.

6. The computer-implemented method of claim 1 , further comprising:

receiving, as user input, a property to associate with the requested sequence, wherein the property is selected from at least: (i) a label to assign to the sequence; (ii) an indication to generate an alert message each time the sequence is subsequently observed; and (iii) an indication to not generate an alert message any time the sequence is subsequently observed.

7. A computer-readable storage medium containing a program, which when executed on a processor, performs an operation, comprising:

receiving a request to view a sequence storing an ordered string of symbols, wherein the sequence is generated from kinematic data derived from analyzing an input stream of video frames depicting one or more foreground objects and wherein the sequence is partitioned into one or more segments using by a collection of voting experts configured to vote positions within the sequence at which to partition the sequence into the one or more segments;

retrieving a background image associated with a scene depicted in the input stream of video frames;

generating a visual representation of the requested sequence; and

superimposing the visual representation of the requested sequence over the background image, wherein the position of each symbol of the ordered string of symbols in the sequence is superimposed at a position in the background image corresponding to a spatial location in the scene where the kinematic data associated with the respective symbol was obtained.

8. The computer-readable storage medium of claim 7 , wherein the request to view the sequence is a request to view one or more of the partitioned segments.

9. The computer-readable storage medium of claim 7 , wherein each symbol in the string of symbols corresponds to a cluster in an adaptive resonance theory (ART) network.

10. The computer-readable storage medium of claim 9 , wherein the string of symbols is generated by mapping the kinematic data for a first foreground object detected in the input stream of video frames to nodes of a self-organizing map (SOM) and wherein the ART network clusters resulting nodes in the SOM.

11. The computer-readable storage medium of claim 7 , wherein the background image specifies a pixel value expected to be observed by the video camera for each pixel in a frame of video when scene background is visible to the video camera.

12. The computer-readable storage medium of claim 7 , wherein the operation further comprises:

receiving, as user input, a property to associate with the requested sequence, wherein the property is selected from at least: (i) a label to assign to the sequence; (ii) an indication to generate an alert message each time the sequence is subsequently observed; and (iii) an indication to not generate an alert message any time the sequence is subsequently observed.

13. A system, comprising:

a video input source configured to provide an input stream of video frames, each depicting a scene;

a processor; and

a memory containing a program, which, when executed on the processor is configured to perform an operation, comprising:

receiving a request to view a sequence storing an ordered string of symbols, wherein the sequence is generated from kinematic data derived from analyzing one or more foreground objects depicted in the input stream of video frames and wherein the sequence is partitioned into one or more segments using by a collection of voting experts configured to vote positions within the sequence at which to partition the sequence into the one or more segments,

retrieving a background image associated with a scene depicted in the input stream of video frames,

generating a visual representation of the requested sequence, and

superimposing the visual representation of the requested sequence over the background image, wherein the position of each symbol of the ordered string of symbols in the sequence is superimposed at a position in the background image corresponding to a spatial location in the scene where the kinematic data associated with the respective symbol was obtained.

14. The system of claim 13 , wherein the request to view the sequence is a request to view one or more of the partitioned segments.

15. The system of claim 13 , wherein each symbol in the string of symbols corresponds to a cluster in an adaptive resonance theory (ART) network.

16. The system of claim 13 , wherein the string of symbols is generated by mapping the kinematic data for a first foreground object detected in the input stream of video frames to nodes of a self-organizing map (SOM) and wherein the ART network clusters resulting nodes in the SOM.

17. The system of claim 13 , wherein the background image specifies a pixel value expected to be observed by the video camera for each pixel in a frame of video when scene background is visible to the video camera.

18. The system of claim 13 , wherein the operation further comprises:

receiving, as user input, a property to associate with the requested sequence, wherein the property is selected from at least: (i) a label to assign to the sequence; (ii) an indication to generate an alert message each time the sequence is subsequently observed; and (iii) an indication to not generate an alert message any time the sequence is subsequently observed.

Assignments (6)
NUNC PRO TUNC ASSIGNMENT Recorded Oct 13, 2022
From: AVIGILON PATENT HOLDING 1 CORPORATION
To: MOTOROLA SOLUTIONS, INC.
Reel/Frame 062034/0176 →
RELEASE OF SECURITY INTEREST Recorded Aug 21, 2018
From: HSBC BANK CANADA
To: AVIGILON PATENT HOLDING 1 CORPORATION
Reel/Frame 046895/0803 →
CHANGE OF NAME Recorded Dec 12, 2016
From: 9051147 CANADA INC.
To: AVIGILON PATENT HOLDING 1 CORPORATION
Reel/Frame 040886/0579 →
SECURITY INTEREST Recorded Apr 8, 2015
From: CANADA INC.
To: HSBC BANK CANADA
Reel/Frame 035387/0176 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 4, 2015
From: BEHAVIORAL RECOGNITION SYSTEMS, INC.
To: 9051147 CANADA INC.
Reel/Frame 034881/0418 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 18, 2009
From: COBB, WESLEY KENNETH; BLYTHE, BOBBY ERNEST; FRIEDLANDER, DAVID SAMUEL; GOTTUMUKKAL, RAJIKIRAN KUMAR; SAITWAL, KISHOR ADINATH
To: BEHAVIORAL RECOGNITION SYSTEMS, INC.
Reel/Frame 023114/0211 →