Foreground Extraction Using Multiple Background Models

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing image analysis methods, such as the Gaussian Mixture Model, are inadequate for precisely extracting foregrounds from images due to their inability to consider varying image characteristics and are prone to errors in environments with changes in illumination or camera adjustments, leading to excessive division or loss of foreground regions.

Innovation Solution

A method using multiple background models with different variance value ranges is employed to extract foregrounds, where a final foreground is generated by combining intersection and union regions of foregrounds extracted using these models, enhancing reliability and accuracy.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If a single background model with fixed variance value is used for foreground extraction, then the model structure is simple and easy to implement, but the foreground extraction accuracy deteriorates when image characteristics vary or environmental conditions change

Engineering Contradiction:
Improvemodel implementation simplicityVSAvoidforeground extraction accuracy
Core Design Contradiction:
Ease of manufactureVSMeasurement precision

Solution Approach 1:

The patent divides the single background model into multiple background models, each with different variance value ranges. This segmentation allows each model to specialize in detecting foregrounds with specific characteristics, thereby improving overall extraction accuracy while maintaining manageable complexity through modular architecture

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent changes the variance value parameter across multiple background models to adapt to different image characteristics and environmental conditions. By adjusting this key parameter, the system can effectively detect foregrounds with varying pixel value distributions without fundamentally changing the model structure

Inventive Principle:
Principle #35Parameter changes

2Adaptability or versatility

If the Gaussian Mixture Model is used to learn background characteristics, then the model can automatically adapt to background changes, but it fails to precisely extract foregrounds in camouflage regions or when illumination changes occur

Engineering Contradiction:
Improvebackground adaptation capabilityVSAvoidforeground extraction precision
Core Design Contradiction:
Adaptability or versatilityVSMeasurement precision

Solution Approach 1:

The patent segments the foreground detection task into multiple specialized detectors (background models with different variance ranges). Each model handles specific types of foregrounds, preventing the single model from being overwhelmed by diverse patterns like camouflage or illumination changes

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies different variance value ranges to different background models, creating local specialization. Each model has optimized parameters suited for specific local conditions or foreground types, improving precision for particular detection scenarios while maintaining overall adaptability

Inventive Principle:
Principle #3Local quality

3Measurement precision

If multiple background models with different variance value ranges are applied to extract foregrounds, then the foreground extraction accuracy improves for various image characteristics, but the system complexity and computational load increase

Engineering Contradiction:
Improveforeground extraction accuracyVSAvoidmultiple background model system complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent merges the results from multiple background models through intersection and union operations. This combining strategy integrates the strengths of individual models while managing system complexity through systematic result aggregation rather than requiring a single overly complex model

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent creates a universal foreground detection system where multiple background models serve different detection functions. Each model is relatively simple but collectively they provide multi-functional capability to handle diverse foreground types and environmental conditions

Inventive Principle:
Principle #6Universality (Multi-functionality)

4Reliability

If multiple foregrounds are extracted using a multiple background model, then comprehensive foreground detection is achieved, but integrating these multiple foregrounds into a single reliable foreground becomes complex

Engineering Contradiction:
Improvecomprehensive foreground detectionVSAvoidforeground integration complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent systematically merges multiple extracted foregrounds using intersection and union operations. This provides a structured approach to integration that balances comprehensiveness with manageable complexity, allowing reliable foreground detection through methodical result combination

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS10346988B2Method for generating foreground using multiple background models and apparatus thereof
Publication Date: 2019.07.09 SAMSUNG SDS CO LTD
  • US10346988B2 patent drawing
  • US10346988B2 patent drawing
  • US10346988B2 patent drawing

AI summary

Provided is a method for generating a foreground in a foreground generating apparatus, the method including: extracting a plurality of foregrounds by applying a plurality of background models to an image, the plurality of background models having different ranges of a pixel variance value; generating an intersection foreground based on an intersection region among the extracted plurality of foregrounds; generating a union foreground based on a union region among the extracted plurality of foregrounds; and generating a final foreground based on the intersection foreground and the union foreground.