IP Library Granted Patent US 8,457,401
Granted Patent B2
US 8,457,401 · App. 12/297,396 · Granted Jun 4, 2013

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 8,457,401
App. No.
12/297,396
Granted
Jun 4, 2013
Kind
B2
Abstract

A method for segmenting video data into foreground and background ( 324 ) portions utilizes statistical modeling of the pixels Λ statistical model of the background is built for each pixel, and each pixel in an incoming video frame is compared ( 326 ) 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 (35)

1. A method of video segmentation, for differentiating between foreground and background portions of video, comprising the steps of:

obtaining a frame sequence from a real-time video stream; and

for two or more frames in the frame sequence, performing the following steps:

labeling pixels in the frames;

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.

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

obtaining a frame sequence from a real-time video stream; and

for two or more frames in the frame sequence, performing the following steps:

labeling at least a portion of pixels in the frames;

performing spatial or temporal filtering;

for at least one labeled pixel, determining if the labeled pixel matches a first background statistical model;

updating the first background statistical model if the labeled pixel matches the first background statistical model; and

updating a secondary background statistical model if the labeled pixel does not match the first background statistical model.

3. A method according to claim 2 , wherein the secondary background statistical model represents a potential foreground pixel.

4. A method according to claim 3 , further comprising:

replacing the first background statistical model with the second background statistical model when the second background statistical model is stable.

5. A method of video segmentation, comprising the steps of:

obtaining a plurality of frames from a video stream; and

for at least two of the obtained frames, performing the following steps:

labeling a portion of the pixels in the frames;

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.

6. A method of video segmentation, comprising the steps of:

performing the following with at least one of a computer or circuitry for two or more frames obtained from a video stream:

labeling at least a portion of pixels in the frames;

performing spatial or temporal filtering;

for at least one labeled pixel, determining if the labeled pixel matches a first background statistical model;

updating the first background statistical model if the labeled pixel matches the first background statistical model; and

updating a secondary background statistical model if the labeled pixel does not match the first background statistical model.

7. A method according to claim 6 , wherein the secondary background statistical model represents a potential foreground pixel.

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

replacing the first background statistical model with the second background statistical model when the second background statistical model is stable.

Assignments (6)
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/0460 →
CORRECTIVE ASSIGNMENT TO CORRECT THE FIRST INVENTOR'S EXECUTION DATE FROM "10/07/2008" TO --11/07/2008-- PREVIOUSLY RECORDED ON REEL 029572 FRAME 0519. ASSIGNOR(S) HEREBY CONFIRMS THE FIRST INVENTOR'S EXECUTION DATE IS 11/07/2008. Recorded Jan 11, 2013
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 029610/0719 →
CORRECTIVE ASSIGNMENT TO CORRECT THE SPELLING OF THE SIXTH INVENTOR'S NAME FROM "WEI HONG YIN" TO --WEIHONG YIN-- PREVIOUSLY RECORDED ON REEL 022234 FRAME 0985. ASSIGNOR(S) HEREBY CONFIRMS THE CORRECT SPELLING OF THE SIXTH INVENTOR'S NAME IS WEIHONG YIN. Recorded Jan 4, 2013
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 029572/0519 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 10, 2009
From: LIPTON, ALAN J.; HAERING, NIELS; RASHEED, ZEESHAN; JAVED, OMAR; ZHANG, ZHONG; YIN, WEI HONG; VENETIANER, PETER L.; MYERS, GARY W.
To: OBJECTVIDEO, INC.
Reel/Frame 022234/0985 →