Kalman Filter Background Update for Moving Object Detection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video processing methods for moving object detection require a completely static background image, which is impractical as it necessitates the user's absence from the scene and recalibration if the camera is displaced, and rely heavily on depth information that is prone to noise and invalid values, leading to inaccurate foreground segmentation.

Innovation Solution

The method employs a Kalman filter-based approach that continuously updates the nearly static background image by determining pixel states using a switching Kalman filter with kernel regression, allowing for real-time detection of moving objects without user input and reducing dependency on depth information, enabling accurate segmentation of moving objects from the background.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If a completely static background image is used for moving object detection, then the segmentation accuracy is improved, but the ease of operation deteriorates because the user must be absent from the scene and recalibration is needed if the camera is displaced

Engineering Contradiction:
Improvesegmentation accuracyVSAvoidease of operation
Core Design Contradiction:
Measurement precisionVSEase of operation

Solution Approach 1:

The patent applies dynamics by transitioning from a completely static background image to a dynamic, automatically updating background model. The system continuously adapts the background representation during video playback, allowing the background to evolve with scene changes while maintaining segmentation accuracy. This resolves the contradiction by making the background adaptable rather than fixed, eliminating the need for user presence during calibration.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system implements self-service through automatic background updating during video playback. The background model self-adjusts by analyzing pixel state changes and automatically incorporates scene modifications without requiring user intervention or recalibration. This eliminates the operational constraints of the static background approach while maintaining segmentation precision.

Inventive Principle:
Principle #25Self-service

2Productivity

If depth information is used for moving object detection, then the real-time segmentation capability is improved, but the measurement precision deteriorates due to noise and invalid depth values

Engineering Contradiction:
Improvereal-time segmentation capabilityVSAvoidmeasurement precision
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The patent introduces an intermediary approach by using color-based pixel state analysis instead of directly relying on noisy depth information. The system analyzes temporal changes in color pixels to infer motion, serving as an intermediary that translates visual information into reliable motion detection without the noise problems of direct depth measurement. This maintains real-time capability while improving measurement precision.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Measurement precision

If a pre-determined static background image is generated by averaging multiple background images, then the background representation accuracy is improved, but the loss of time increases due to the requirement of capturing multiple images and ensuring no moving objects are present

Engineering Contradiction:
Improvebackground representation accuracyVSAvoidloss of time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system performs preliminary action by capturing initial background images during setup, then continuously updates the background model during video playback. This preliminary capture followed by automatic updating during playback reduces the initial time investment while maintaining accurate background representation throughout the video session.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements continuity of useful action by continuously updating the background model during video playback rather than performing discrete batch updates. The background adaptation occurs continuously as pixels are analyzed frame-by-frame, maintaining accurate background representation without requiring additional setup time or interrupting video processing.

Inventive Principle:
Principle #20Continuity of useful action

Data Source

PatentUS10102635B2Method for moving object detection by a Kalman filter-based approach
Publication Date: 2018.10.16 SONY GROUP CORP
  • US10102635B2 patent drawing
  • US10102635B2 patent drawing
  • US10102635B2 patent drawing

AI summary

Segmentation is the process of partitioning an image into regions under certain rules. One implementation is to separate human objects that appear in a sequence of images (video) from the background. The goal is to find humans and segment them out in real-time, fully automatic (with no user input), and the result is produced immediately after a new image is captured. Once the segmentation process is started, the method is constantly learning (or updating) the decision rule for segmenting out human objects from the background by itself. Moving object detection by a Kalman filter-based approach roughly detects the region where moving objects are present.