IP Library Granted Patent US 8,873,852
Granted Patent B2
US 8,873,852 · App. 13/248,242 · Granted Oct 28, 2014

Method and apparatus for foreground object detection

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,873,852
App. No.
13/248,242
Granted
Oct 28, 2014
Kind
B2
Abstract

The present invention utilizes depth images captured by a depth camera to detect foreground/background. The method comprises establishing a single background distribution model, updating the background distribution model if a new depth value for the pixel can be represented by the background distribution model, skipping update of the background distribution model if the pixel is before the background, and replacing the background distribution model if the pixel is behind the background. In case that the background distribution model does not exist initially, a new background distribution model is created. The fluctuation of the depth value due to noise is handled by using a candidate background distribution model. Furthermore, the noise for pixels around object edges is handled by using a mixture of two background distribution models.

Claims (18)

1. A method of background detection for a pixel around object edges from depth images using a first background distribution model or a mixture of the first background distribution model and a second background distribution model, the method comprising:

receiving a depth value for the pixel from the depth images;

updating the first background distribution model according to the depth value if the pixel can be represented by the first background distribution model;

skipping update of the first background distribution model if the pixel is before a background associated with the first background distribution model;

establishing a candidate background distribution model and evaluating a first occurrence frequency and a second occurrence frequency associated with representation of the pixel by the first background distribution model or the candidate background distribution model respectively, if the pixel is behind the background associated with the first background distribution model;

establishing the second background distribution model from the candidate background distribution model if the first occurrence frequency and the second occurrence frequency indicates high occurrence;

discarding the candidate background distribution model if the first occurrence frequency indicates the high occurrence and the second occurrence frequency indicates low occurrence;

replacing the first background distribution model by the candidate background distribution model if the first occurrence frequency indicates the low occurrence and the second occurrence frequency indicates the high occurrence; and

processing the pixel using the mixture of the first background distribution model and the second background distribution model if the second background distribution model exists, and using a single background distribution model based on the first background distribution model otherwise.

2. An apparatus for background detection for a pixel around object edges from depth images using a first background distribution model or a mixture of the first background distribution model and a second background distribution model, the apparatus comprising one or more electronic circuits configured to:

receive a depth value for the pixel from the depth images;

update the first background distribution model according to the depth value if the pixel can be represented by the first background distribution model;

skip update of the first background distribution model if the depth value indicates that the pixel is closer than a background associated with the first background distribution model;

establish a candidate background distribution model and means for evaluating a first occurrence frequency and a second occurrence frequency associated with representation of the pixel by the first background distribution model or the candidate background distribution model respectively, if the depth value indicates that the pixel is farther than the background associated with the first background distribution model;

establish the second background distribution model from the candidate background distribution model if the first occurrence frequency and the second occurrence frequency indicates high occurrence;

discard the candidate background distribution model if the first occurrence frequency indicates the high occurrence and the second occurrence frequency indicates low occurrence;

replace the first background distribution model by the candidate background distribution model if the first occurrence frequency indicates the low occurrence and the second occurrence frequency indicates the high occurrence; and

process the pixel using the mixture of the first background distribution model and the second background distribution model if the second background distribution model exists, and using a single background distribution model based on the first background distribution model otherwise.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 11, 2021
From: MEDIATEK SINGAPORE PTE LTD.
To: XUESHAN TECHNOLOGIES INC.
Reel/Frame 055283/0048 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 29, 2011
From: ZHANG, TAO; TSAI, YU-PAO
To: MEDIATEK SINGAPORE PTE. LTD.
Reel/Frame 026988/0912 →