Blob Tracker Status Determination via Bounding Box History Analysis

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video analytics systems face challenges in accurately distinguishing between true and false positive objects during object tracking, leading to increased false positive rates and tracking delays.

Innovation Solution

A true-false positive detection process is implemented, utilizing bounding box history analysis to determine a confidence value for blob trackers, which categorizes them as true positives, false positives, or maintains an intermediate status, thereby reducing false positive outputs and tracking delays without compromising true positive rates.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If blob detection is used to identify objects in video frames, then object detection capability is improved, but false positive rate increases

Engineering Contradiction:
Improveobject detection accuracyVSAvoidfalse positive rate
Core Design Contradiction:
Measurement precisionVSReliability

Solution Approach 1:

The system performs preliminary actions by maintaining bounding box history for each tracker before making final detection decisions. The history buffer stores past bounding box positions and characteristics, allowing the system to evaluate tracker stability and confidence levels before outputting detection results, thereby reducing false positives while maintaining detection accuracy

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system implements feedback mechanisms by continuously updating tracker confidence values based on historical bounding box data. The confidence value is adjusted according to tracker stability metrics derived from the history buffer, creating a closed-loop system that refines detection accuracy over time and filters out false positives through iterative evaluation

Inventive Principle:
Principle #23Feedback

2Reliability

If strict false positive filtering is applied, then false positive rate decreases, but tracking delay increases

Engineering Contradiction:
Improvefalse positive rateVSAvoidtracking delay
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system applies partial filtering by processing only the necessary historical data required for confidence evaluation rather than analyzing complete historical sequences. The history buffer is accessed selectively to compute stability metrics, performing just enough analysis to reduce false positives while avoiding excessive processing that would cause tracking delays

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The system changes parameters by dynamically adjusting confidence thresholds and history buffer utilization based on current tracking conditions. When tracking is stable, fewer historical frames are examined; when uncertainty is high, more frames are analyzed, allowing the system to adaptively balance false positive reduction with tracking speed requirements

Inventive Principle:
Principle #35Parameter changes

3Measurement precision

If bounding box history analysis is performed, then detection accuracy improves, but computational complexity increases

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

Solution Approach 1:

The system segments the computational task by dividing bounding box history analysis into distinct components: stability metric calculation, confidence value update, and threshold comparison. Each component processes specific aspects of the historical data independently, reducing overall computational complexity while maintaining detection accuracy through systematic evaluation

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS10402987B2Methods and systems of determining object status for false positive removal in object tracking for video analytics
Publication Date: 2019.09.03 QUALCOMM INC
  • US10402987B2 patent drawing
  • US10402987B2 patent drawing
  • US10402987B2 patent drawing

AI summary

Techniques and systems are provided for maintaining blob trackers for one or more video frames. For example, a blob tracker can be identified for a current video frame. The blob tracker is associated with a blob detected for the current video frame, and the blob includes pixels of at least a portion of one or more objects in the current video frame. One or more characteristics of the blob tracker are determined. The one or more characteristics are based on a bounding region history of the blob tracker. A confidence value is determined for the blob tracker based on the determined one or more characteristics, and a status of the blob tracker is determined based on the determined confidence value. The status of the blob tracker indicates whether to maintain the blob tracker for the one or more video frames. For example, the determined status can include a first type of blob tracker that is output as an identified blob tracker-blob pair, a second type of blob tracker that is maintained for further analysis, or a third type of blob tracker that is removed from a plurality of blob trackers maintained for the one or more video frames.