IP Library Granted Patent US 10,373,340
Granted Patent B2
US 10,373,340 · App. 15/582,558 · Granted Aug 6, 2019

Background foreground model with dynamic absorption window and incremental update for background model thresholds

Inventors: Kishor Adinath Saitwal (Pearland, TX); Lon W. Risinger (Katy, TX); Wesley Kenneth Cobb (The Woodlands, TX)
Assignee: Omni AI, Inc.
G06T7/90G06K9/00624G06K9/38G06K9/40G06T7/194G06T7/215G06T7/254G06T2207/10016G06T2207/10024G06T2207/20036G06T2207/20076
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 10,373,340
App. No.
15/582,558
Granted
Aug 6, 2019
Kind
B2
Abstract

Techniques are disclosed for creating a background model of a scene using both a pixel based approach and a context based approach. The combined approach provides an effective technique for segmenting scene foreground from background in frames of a video stream. Further, this approach can scale to process large numbers of camera feeds simultaneously, e.g., using parallel processing architectures, while still generating an accurate background model. Further, using both a pixel based approach and context based approach ensures that the video analytics system can effectively and efficiently respond to changes in a scene, without overly increasing computational complexity. In addition, techniques are disclosed for updating the background model, from frame-to-frame, by absorbing foreground pixels into the background model via an absorption window, and dynamically updating background/foreground thresholds.

Claims (29)

1. A computer-implemented method, comprising:

receiving image data for a current video frame captured by a video camera, wherein the image data classifies each pixel in the current video frame as depicting either foreground or background; and

for each pixel in the current video frame classified as depicting scene foreground:

determining an absorption factor based on a frequency at which that pixel is classified as depicting foreground over a recent-history window, and

updating corresponding pixel data in a background model based on one or more color channel values of that pixel and the absorption factor,

wherein the absorption factor is a rate at which each of the one or more color channel values of the pixel in the current video frame classified as depicting scene foreground is reclassified as background.

2. The method of claim 1 , wherein the background model includes, for each pixel in video frames captured by the video camera, a distribution modeling each of the one or more channel values for the pixel in the sequence of video frames.

3. The method of claim 1 , further comprising, for each pixel in the current video frame classified as depicting scene background, updating corresponding pixel data in the background model based on one or more color channel values of the pixels classified as depicting background in the current video frame, wherein updating the corresponding pixel data comprises updating a mean and a variance associated with a distribution modeling each of the one or more color channel values.

4. The method of claim 1 , wherein each pixel in the current video frame is initially classified as depicting either foreground or background based on an evaluation comparing color channel values of each pixel with corresponding color channel values in the background model.

5. The method of claim 4 , the method further comprising reclassifying one or more of the pixels initially classified as depicting either foreground or background based on the classification of at least one other pixel as depicting either foreground or background.

6. The method of claim 1 , further comprising performing a morphological operation on each pixel in the current video frame classified as depicting scene foreground.

7. The method of claim 6 , wherein the morphological operation includes one of dilating the pixel or eroding the pixel.

8. The method of claim 6 , further comprising identifying a contiguous region of foreground in the current video frame, and comparing the contiguous region of foreground with an associated region of pixels in a background image.

9. A non-transitory processor-readable storage medium storing processor-executable instructions to:

receive image data for a current video frame captured by a video camera, wherein the image data classifies each pixel in the current video frame as depicting either foreground or background; and

for each pixel in the current video frame classified as depicting scene foreground:

determine an absorption factor based on a frequency at which that pixel is classified as depicting foreground over a recent-history window, and

update corresponding pixel data in a background model based on one or more color channel values of that pixel and the absorption factor,

wherein the absorption factor is a rate at which each of the one or more color channel values of the pixel in the current video frame classified as depicting scene foreground are reclassified as background.

10. A system, comprising:

a video input source configured to provide a sequence of video frames;

a processor;

a graphics processing unit (GPU); and

a memory operably coupled to the processor and the GPU, the memory storing instructions that, when executed by at least one of the processor or the GPU, cause the at least one of the processor or the GPU to:

receive image data for a current video frame captured by a video camera, wherein the image data classifies each pixel in the current video frame as depicting either foreground or background; and

for each pixel in the current video frame classified as depicting scene foreground:

determine an absorption factor based on a frequency at which that pixel is classified as depicting foreground over a recent-history window, and

update corresponding pixel data in a background model based on one or more color channel values of that pixel and the absorption factor,

wherein the absorption factor is a rate at which each of the one or more color channel values of the pixel in the current video frame classified as depicting scene foreground are reclassified as background.

Assignments (5)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 24, 2020
From: OMNI AI, INC.
To: INTELLECTIVE AI, INC.
Reel/Frame 052216/0585 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 18, 2017
From: SAITWAL, KISHOR ADINATH; RISINGER, LON; COBB, WESLEY KENNETH
To: BEHAVIORAL RECOGNITION SYSTEMS, INC.
Reel/Frame 043336/0349 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 18, 2017
From: GIANT GRAY, INC.
To: PEPPERWOOD FUND II, LP
Reel/Frame 043336/0526 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 18, 2017
From: PEPPERWOOD FUND II, LP
To: OMNI AI, INC.
Reel/Frame 043336/0551 →
CHANGE OF NAME Recorded Aug 18, 2017
From: BEHAVIORAL RECOGNITION SYSTEMS, INC.
To: GIANT GRAY, INC.
Reel/Frame 043810/0088 →
Continuity (4)
Continuation PCTUS2015058071 · Oct 29, 2015
Continuation 14526879 · Oct 29, 2014
Continuation 14526815 · Oct 29, 2014
Related Publication 20180082442A1 · Mar 22, 2018