IP Library Granted Patent US 7,424,175
Granted Patent B2
US 7,424,175 · App. 11/711,063 · Granted Sep 9, 2008

Video segmentation using statistical pixel modeling

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 7,424,175
App. No.
11/711,063
Granted
Sep 9, 2008
Kind
B2
Abstract

A method for segmenting video data into foreground and background portions utilizes statistical modeling of the pixels. A statistical model of the background is built for each pixel, and each pixel in an incoming video frame is compared with the background statistical model for that pixel. Pixels are determined to be foreground or background based on the comparisons. The method for segmenting video data may be further incorporated into a method for implementing an intelligent video surveillance system. The method for segmenting video data may be implemented in hardware.

Claims (60)

1. Circuitry adapted to perform a one-pass video segmentation for differentiating between foreground and background portions of video, the circuitry comprising:

circuitry to obtain a frame sequence from a video stream; and

for each frame in the frame sequence:

circuitry to align the frame with a scene model;

circuitry to build a background statistical model, the background statistical model comprising values corresponding to regions of frames of the frame sequence and variances for the regions;

circuitry to label the regions of the frame; and

circuitry to perform spatial or temporal filtering.

2. A one-pass method of video segmentation, for differentiating between foreground and background portions of video, comprising the steps of:

obtaining a real-time video stream; and

for each frame in the real-time frame stream, performing the following steps:

labeling pixels in the frame;

performing spatial or temporal filtering;

updating a background statistical model, after the pixels are labeled; and

at least one of building or updating at least one foreground statistical model, after the pixels are labeled.

3. A method according to claim 2 , wherein for each frame in the real-time frame stream, further performing the following step:

inserting an object into the background statistical model.

4. A method according to claim 2 , wherein labeling pixels in the frame comprises:

compensating for global lighting change to the frame.

5. A method according to claim 2 , wherein updating the background statistical model and the foreground statistical model comprises:

compensating for global lighting change to the frame.

6. A method according to claim 2 , wherein pixels are labeled in the frame for an area of interest in the frame.

7. A method according to claim 2 , further comprising:

at least one of building or updating the background statistical model and the foreground statistical model pixels for an area of interest in the frame.

8. A method according to claim 2 , further comprising:

updating the background statistical model based on an infinite impulse response filter applied to previous statistical values of the background statistical model.

9. A method according to claim 2 , further comprising:

updating the foreground statistical model based on an infinite impulse response filter applied to previous statistical values of the foreground statistical model.

10. Circuitry adapted to perform a one-pass video segmentation for differentiating between foreground and background portions of video, comprising:

circuitry to obtain a real-time video stream; and

for each frame in the real-time frame stream:

circuitry to label pixels in the frame;

circuitry to perform spatial or temporal filtering;

circuitry to update a background statistical model, after the pixels are labeled; and

circuitry to at least one of build or update at least one foreground statistical model, after the pixels are labeled.

11. A circuitry according to claim 10 , further comprising:

for each frame in the real-time frame stream: circuitry to insert an object into the background statistical model.

12. A circuitry according to claim 10 , wherein the circuitry to label pixels in the frame comprises:

circuitry to compensate for global lighting change to the frame.

13. A circuitry according to claim 10 , wherein at least one of the circuitries to update the background statistical model and the foreground statistical model comprises:

circuitry to compensate for global lighting change to the frame.

14. A circuitry according to claim 10 , wherein pixels are labeled in the frame for an area of interest in the frame.

15. A circuitry according to claim 10 , wherein the background statistical model and the foreground statistical model pixels are built or updated for an area of interest in the frame.

16. A circuitry according to claim 10 , further comprising:

circuitry to update the background statistical model based on an infinite impulse response filter applied to previous statistical values of the background statistical model.

17. A circuitry according to claim 10 , further comprising:

circuitry to update the foreground statistical model based on an infinite impulse response filter applied to previous statistical values of the foreground statistical model.

18. A computer-readable medium comprising software for differentiating between foreground and background portions of video, the medium comprising:

instructions for obtaining a real-time video stream; and

for each frame in the real-time frame stream, instructions for:

labeling pixels in the frame;

performing spatial or temporal filtering;

updating a background statistical model, after the pixels are labeled; and

at least one of building or updating a foreground statistical model, after the pixels are labeled.

19. A computer-readable medium comprising software for differentiating between foreground and background portions of video, the medium comprising:

instructions for obtaining a frame sequence from a video stream; and

for each frame in the frame sequence, instructions for:

aligning the frame with a scene model,

building a background statistical model, the background statistical model comprising values corresponding to regions of frames of the frame sequence and variances for the regions,

labeling the regions of the frame, and

performing spatial or temporal filtering.

Assignments (8)
RELEASE OF SECURITY INTEREST Recorded Aug 21, 2018
From: HSBC BANK CANADA
To: AVIGILON FORTRESS CORPORATION
Reel/Frame 047032/0063 →
SECURITY INTEREST Recorded Apr 8, 2015
From: AVIGILON FORTRESS CORPORATION
To: HSBC BANK CANADA
Reel/Frame 035387/0569 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 18, 2014
From: OBJECTVIDEO, INC.
To: AVIGILON FORTRESS CORPORATION
Reel/Frame 034552/0190 →
RELEASE OF SECURITY AGREEMENT/INTEREST Recorded Feb 24, 2012
From: RJF OV, LLC
To: OBJECTVIDEO, INC.
Reel/Frame 027810/0117 →
CORRECTIVE ASSIGNMENT TO CORRECT THE TYPOGRAPHICAL ERROR IN THE NAME OF THE ASSIGNEE PREVIOUSLY RECORDED ON REEL 019044 FRAME 0838. ASSIGNOR(S) HEREBY CONFIRMS THE CORRECT NAME OF THE ASSIGNEE SHOULD READ --OBJECTVIDEO, INC.--. Recorded Sep 10, 2009
From: LIPTON, ALAN J.; HAERING, NIELS; RASHEED, ZEESHAN; JAVED, OMAR; ZHANG, ZHONG; YIN, WEIHONG; VENETIANER, PETER L.; MYERS, GARY W.
To: OBJECTVIDEO, INC.
Reel/Frame 023208/0302 →
GRANT OF SECURITY INTEREST IN PATENT RIGHTS Recorded Oct 28, 2008
From: OBJECTVIDEO, INC.
To: RJF OV, LLC
Reel/Frame 021744/0464 →
SECURITY AGREEMENT Recorded Feb 8, 2008
From: OBJECTVIDEO, INC.
To: RJF OV, LLC
Reel/Frame 020478/0711 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 27, 2007
From: LIPTON, ALAN J.; HAERING, NIELS; RASHEED, ZEESHAN; JAVED, OMAR; ZHANG, ZHONG; YIN, WEIHONG; VENETIANER, PETER L.; MYERS, GARY W.
To: OBJECT VIDEO, INC.
Reel/Frame 019044/0838 →