Foreground Detection Using Context-Aware Background Modeling

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing image processing technologies face challenges in detecting foreground objects in images captured by moving cameras, particularly due to background motion and high background speeds, which limit the effectiveness of background subtraction methods.

Innovation Solution

An apparatus and method that estimate context information including background motion, foreground speed, and illumination changes to construct a background model, allowing for accurate detection of foreground objects by generating a foreground probability map and extracting the foreground using a processor configured with a context information estimator, background model constructor, and foreground detector.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If panorama-image based method is used, then background motion can be compensated, but stitching location determination becomes difficult and memory requirements increase

Engineering Contradiction:
Improvebackground motion compensationVSAvoidstitching location determination
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent divides the image into multiple blocks and processes each block independently to estimate background motion using optical flow. This segmentation approach avoids the complexity of panorama stitching while still achieving background motion compensation through block-level processing.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Instead of using a 2D panorama approach that requires stitching, the patent transitions to a block-based optical flow method that operates in the temporal dimension by comparing consecutive frames. This dimensional shift eliminates stitching complexity while maintaining motion compensation capability.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Reliability

If compensation-based method is used, then background motion can be addressed, but foreground detection fails when background speed is significantly high

Engineering Contradiction:
Improvebackground motion handlingVSAvoidforeground detection accuracy
Core Design Contradiction:
ReliabilityVSMeasurement precision

Solution Approach 1:

The patent dynamically adjusts the background model based on detected foreground objects and their speeds. When high-speed foreground objects are detected, the system adapts the background model to account for these objects, preventing them from being misclassified as background motion and maintaining detection accuracy.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system uses feedback from foreground detection results to refine the background model. By continuously monitoring detected foreground objects and their motion characteristics, the system adjusts the background model parameters to improve subsequent detection accuracy, especially for high-speed objects.

Inventive Principle:
Principle #23Feedback

3Measurement precision

If background subtraction is used, then moving objects can be detected, but illumination changes cause false detection

Engineering Contradiction:
Improvemoving object detectionVSAvoidillumination change interference
Core Design Contradiction:
Measurement precisionVSObject-affected harmful factors

Solution Approach 1:

The patent changes the parameters used for background modeling by incorporating illumination estimation for each block. Instead of using fixed background subtraction, the system adjusts background parameters based on local illumination conditions, allowing it to distinguish between illumination changes and actual foreground objects.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10311579B2Apparatus and method for detecting foreground in image
Publication Date: 2019.06.04 SAMSUNG ELECTRONICS CO LTD
  • US10311579B2 patent drawing
  • US10311579B2 patent drawing
  • US10311579B2 patent drawing

AI summary

An apparatus and method for detecting a foreground in an image is provided, and the foreground detecting apparatus includes a context information estimator configured to estimate context information on a scene from an image frame of the image, a background model constructor configured to construct a background model of the image frame using the estimated context information, and a foreground detector configured to detect a foreground from the image frame based on the constructed background model.