Foreground Background Separation for Unstable Texture Scenes

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for foreground/background separation in video processing struggle with scenes containing unstable textures, leading to incorrect object detection and misclassification due to dynamic backgrounds like shaking trees and rippling water.

Innovation Solution

A computer-implemented method that pre-classifies visual elements as either unstable or stable texture regions, using specific classifiers optimized for each type to improve the accuracy of foreground/background separation by considering color, brightness, and texture data.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If a single foreground/background separation technique is used for all visual elements, then the processing is simple and fast, but the detection accuracy deteriorates in scenes with unstable textures

Engineering Contradiction:
Improvedetection accuracyVSAvoidprocessing complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments visual elements into two categories: unstable texture regions and stable regions. Different foreground/background separation techniques are applied to each segment. Unstable regions use a technique based on weighted sum of AC coefficients and aggregate brightness, while stable regions use a technique based on pixel cluster matching with Gaussian distributions. This segmentation allows each technique to be optimized for its specific type of visual element, improving overall detection accuracy without requiring a single complex technique to handle all cases.

Inventive Principle:
Principle #1Segmentation

2Measurement precision

If neighbourhood-matching techniques are used to handle dynamic backgrounds, then the accuracy of separating foreground from unstable background improves, but the computational cost increases significantly

Engineering Contradiction:
Improveseparation accuracyVSAvoidcomputational cost
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The patent applies different processing qualities to different regions based on their characteristics. For unstable texture regions, a lighter processing approach using AC coefficients and aggregate brightness is used. For stable regions, a more computationally intensive pixel cluster matching approach is applied. This local differentiation ensures that computational resources are focused where they are most needed (stable regions requiring precise matching) while avoiding unnecessary computation in unstable regions where the background naturally varies.

Inventive Principle:
Principle #3Local quality

3Reliability

If post-processing steps are used to remove unstable texture detections, then false alarms from dynamic backgrounds are reduced, but real foreground objects may be incorrectly removed

Engineering Contradiction:
Improvefalse alarm reductionVSAvoiddetection accuracy
Core Design Contradiction:
ReliabilityVSMeasurement precision

Solution Approach 1:

The patent performs preliminary classification of visual elements as unstable texture regions or stable regions before applying foreground/background separation. This preliminary action ensures that unstable regions are processed with techniques that account for their dynamic nature, reducing the likelihood that they will be incorrectly identified as foreground objects requiring post-processing removal. By addressing the unstable texture issue upfront through appropriate technique selection, the need for aggressive post-processing filtering is reduced, preserving real foreground objects.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS8837823B2Foreground background separation in a scene with unstable textures
Publication Date: 2014.09.16 CANON KK
  • US8837823B2 patent drawing
  • US8837823B2 patent drawing
  • US8837823B2 patent drawing

AI summary

Disclosed herein are a system and method for performing foreground/background separation on an input image. The method pre-classifies (1010, 1020) an input visual element in the input image as one of a first element type and a second element type, dependent upon a predetermined characteristic. The method performs a first foreground/background separation (1030) on the input visual element that has been pre-classified as the first element type, wherein the first foreground/background separation step is based on color data and brightness data of the input visual element. The method performs a second foreground/background separation (1040) on the input visual element that has been pre-classified as the second element type, wherein the second foreground/background separation step is based on color data, brightness data, and texture of the input visual element.