Object Detection and Tracking via Background-Foreground Model Merging

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing object tracking methods in computer vision, particularly in indoor environments with varying lighting conditions and occlusions, face challenges in accurately detecting and tracking objects due to unreliable person detectors and drift issues, leading to false positives and object loss.

Innovation Solution

A method combining background and foreground modeling with additional cues like object identity, motion energy, and correlation with a representative background image to validate and refine foreground regions, ensuring accurate tracking even under changing conditions and small camera motions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If a background model is used to detect and track objects, then the system can handle various scenarios without requiring a foreground model, but the system produces false positive regions due to lighting changes, shadows, occlusions, and camera motions

Engineering Contradiction:
Improvehandling capabilityVSAvoiddetection accuracy
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The patent combines background model detection with foreground tracking methods, merging the strengths of both approaches. The background model provides initial detection and handles various scenarios, while foreground tracking refines the results and reduces false positives by maintaining object identity across frames through association of detected regions.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The system uses feedback mechanisms where foreground tracking results are fed back to update and refine the background model. The association of detected regions with tracked objects provides feedback that helps distinguish true objects from false positives caused by lighting changes, shadows, and occlusions, improving detection accuracy over time.

Inventive Principle:
Principle #23Feedback

2Measurement precision

If person detectors are used to initialize tracking, then objects can be identified in images, but the detectors are unreliable in indoor environments due to varying poses, lighting conditions, and occlusions

Engineering Contradiction:
Improveobject identification accuracyVSAvoiddetector reliability
Core Design Contradiction:
Measurement precisionVSReliability

Solution Approach 1:

The system performs preliminary background modeling before attempting object detection. By establishing a background model first, the system can subtract background elements and focus on detecting only the foreground objects of interest, making the detection process more reliable in challenging indoor environments with varying conditions.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces foreground tracking as an intermediary step between initial detection and final object identification. The tracking component acts as a mediator that associates detected regions across frames, providing temporal consistency and reducing the impact of unreliable single-frame detection due to poses, lighting, or occlusions.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Duration of action of stationary object

If foreground tracking results are used to update the background model for future images, then the background model improves over time, but the tracking results are not reflected in the current image output

Engineering Contradiction:
Improvemodel update timingVSAvoidcurrent frame accuracy
Core Design Contradiction:
Duration of action of stationary objectVSLoss of information

Solution Approach 1:

The system performs background modeling and object detection as preliminary actions before applying foreground tracking refinement. This allows the current frame output to include both the initial background-based detection and the refined tracking results, rather than only the background model output.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent merges the background model detection results with the foreground tracking results to produce the final output for each frame. This combination ensures that both the current frame's detected objects and the tracked objects are reflected in the output, preventing information loss while still allowing background model updates based on tracking feedback.

Inventive Principle:
Principle #5Merging (Combining)

4Stability of the object's composition

If a tracked region becomes stationary for a long time, then the region becomes part of the background model, but the object is lost and can no longer be tracked

Engineering Contradiction:
Improvebackground model stabilityVSAvoidtracking continuity
Core Design Contradiction:
Stability of the object's compositionVSReliability

Solution Approach 1:

The system dynamically adjusts the background model based on tracking information. Instead of passively adding stationary regions to the background model, the active tracking component maintains awareness of tracked objects even when stationary, using motion compensation and temporal consistency checks to prevent objects from being incorrectly absorbed into the background model.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The feedback loop between foreground tracking and background model updating prevents object loss. When an object becomes stationary, the tracking component continues to monitor its position and provides feedback that prevents it from being incorrectly classified as background, maintaining tracking continuity while allowing the background model to remain stable for truly stationary regions.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS9213896B2Method for detecting and tracking objects in image sequences of scenes acquired by a stationary camera
Publication Date: 2015.12.15 MITSUBISHI ELECTRIC RESEARCH LABORATORIES INC
  • US9213896B2 patent drawing
  • US9213896B2 patent drawing
  • US9213896B2 patent drawing

AI summary

In a sequence of images of a scene acquired by a stationary camera, objects are detected and tracked by determining a first set of candidate foreground regions according to a background model. A second set of candidate foreground regions is determined according to a set of foreground models. Then, candidate foreground regions in the first set and the second set are validated to produce a final set of foreground regions in the image that include the objects.