Foreground Background Determination in Image Processing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing image processing techniques face challenges in accurately determining foreground and background in images, especially in dynamic environments and when the foreground is as static as the background, leading to errors in pixel classification and incomplete depth information in stereoscopic images.

Innovation Solution

A method for image processing that classifies pixels into categories based on depth and color information, verifies the correctness of these classifications, and re-classifies incorrectly assigned pixels, using pixel-wise learning and region classification to refine background and foreground regions, and addresses incomplete depth information through interpolation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If pixels are classified by comparing current image with background image, then processing speed is improved, but classification accuracy deteriorates when foreground has same color as background

Engineering Contradiction:
Improveprocessing speedVSAvoidclassification accuracy
Core Design Contradiction:
SpeedVSMeasurement precision

Solution Approach 1:

The patent transitions from 2D color-based classification to 3D depth-aware classification by incorporating depth information from stereoscopic images. This additional dimension allows the system to distinguish foreground from background even when colors are identical, resolving the contradiction between fast color-based processing and accurate classification.

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

Solution Approach 2:

The patent changes the classification parameters from solely color-based comparison to a composite approach using color, depth, and temporal consistency parameters. This multi-parameter classification improves accuracy while maintaining processing speed by efficiently combining multiple information sources.

Inventive Principle:
Principle #35Parameter changes

2Adaptability or versatility

If background image is updated frequently, then adaptability to dynamic environments is improved, but reliability of background determination deteriorates

Engineering Contradiction:
Improveadaptability to dynamic environmentsVSAvoidreliability of background determination
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The patent implements a dynamic background update mechanism that adapts the update frequency based on detected scene stability. When motion is detected, updates are triggered; when the scene is stable, updates are suppressed. This dynamic approach maintains adaptability while ensuring reliability by avoiding premature updates.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system uses feedback from depth information and motion detection to control background image updates. The feedback mechanism monitors scene changes and only triggers background updates when genuine scene transitions are detected, preventing false updates and maintaining reliable background determination in dynamic environments.

Inventive Principle:
Principle #23Feedback

3Loss of information

If depth information is interpolated to fill holes, then completeness of depth information is improved, but accuracy deteriorates in zones surrounded by pixels with different depth information

Engineering Contradiction:
Improvecompleteness of depth informationVSAvoidaccuracy of depth information
Core Design Contradiction:
Loss of informationVSMeasurement precision

Solution Approach 1:

The patent applies local quality by using different interpolation strategies based on the local context of each hole. For holes surrounded by similar depth pixels, standard interpolation is used. For holes at depth boundaries or surrounded by dissimilar pixels, the system uses category-based constraints to preserve edge sharpness and accuracy, ensuring high quality depth completion throughout the image.

Inventive Principle:
Principle #3Local quality

4Measurement precision

If all pixels are processed for accurate gesture recognition, then recognition accuracy is improved, but processing time increases

Engineering Contradiction:
Improvegesture recognition accuracyVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent segments the image processing into distinct stages: background subtraction to identify candidate foreground regions, depth-based filtering to refine candidate regions, and detailed gesture analysis only on the segmented foreground regions. This segmentation allows accurate gesture recognition while minimizing processing time by applying intensive analysis only where needed.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS11100650B2Method for foreground and background determination in an image
Publication Date: 2021.08.24 SONY DEPTHSENSING SOLUTIONS SA NV
  • US11100650B2 patent drawing
  • US11100650B2 patent drawing
  • US11100650B2 patent drawing

AI summary

Described herein is a method for image processing in which a captured image is processed to provide a background image which is updated in accordance with relative movement between foreground and background in successive captured images.