Video Scene Analysis Using Salient Motion Detection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for persistent surveillance, such as automatic target detection and tracking, face challenges with high false alarm and missed detection rates, especially in low-resolution images, nonstationary cameras, and adverse weather conditions, due to reliance on rectangular windows and sparse features that fail to handle complex backgrounds and motions.

Innovation Solution

A video analysis system that uses Actionable Information (ActInfo) and Sparse Low-Rank Decomposition (SLRD) to extract task-relevant information by detecting salient regions and generating a sparse foreground model, refining it with task knowledge to create a Task-Aware Foreground, which improves object tracking and detection by separating foreground from background.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If rectangular windows are used for target detection and tracking, then the system can process video frames using standard algorithms, but false alarm and missed detection rates remain high due to inclusion of extraneous background features

Engineering Contradiction:
Improvedetection accuracyVSAvoidbackground interference
Core Design Contradiction:
ReliabilityVSLoss of information

Solution Approach 1:

The patent extracts only the salient foreground regions from the video frames, separating them from the background. This is achieved through motion detection algorithms that identify regions with significant pixel changes, then isolates these regions for processing. By extracting only the relevant foreground information and discarding the background, the system eliminates false alarms caused by background interference while maintaining detection accuracy.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent segments the video frame into distinct foreground and background regions using motion-based segmentation techniques. It divides the frame into salient regions (foreground objects in motion) and non-salient regions (static or dominant motion background). This segmentation allows the system to process only the foreground segments with object detection algorithms, improving reliability by excluding background features that cause false alarms.

Inventive Principle:
Principle #1Segmentation

2Device complexity

If sparse features such as SIFT or SURF keypoints are used for tracking, then the system can reduce computational complexity, but tracking fails in low to medium resolution settings

Engineering Contradiction:
Improvecomputational complexityVSAvoidtracking performance
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The patent applies local quality by using dense optical flow calculations only in the salient foreground regions identified through motion detection, rather than applying sparse feature tracking across the entire frame. This localized approach concentrates computational resources on the regions containing actual targets, maintaining tracking performance in low-resolution settings while avoiding the computational overhead of processing the entire frame with dense methods.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent dynamically adapts the tracking method based on the detected salient regions. In regions with significant motion (foreground), it applies dense optical flow tracking to maintain accuracy. In regions with dominant or static motion (background), it uses simpler background modeling. This dynamic adaptation allows the system to achieve reliable tracking performance while managing computational complexity through selective application of algorithms.

Inventive Principle:
Principle #15Dynamics

3Reliability

If dense optical flow-based methods are used for tracking, then tracking accuracy is improved, but the system requires strict assumptions about motion layers and smoothness that are not met in complex scenes

Engineering Contradiction:
Improvetracking accuracyVSAvoidhandling complex motions
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The patent segments the scene into multiple motion layers based on detected salient regions, allowing different tracking methods to be applied to different layers. Foreground objects with complex motions are tracked using dense optical flow within their localized regions, while the background with dominant motion is handled separately. This segmentation removes the strict assumption of a single smooth motion layer, enabling the system to handle complex multi-layer motions while maintaining tracking accuracy.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies local quality by using dense optical flow tracking only in localized salient regions where complex foreground motions occur, rather than requiring the entire frame to satisfy smoothness assumptions. In each local region, the optical flow calculation is performed independently, allowing different motion patterns in different parts of the scene. This localized approach enables the system to handle complex, non-smooth motions in foreground objects while the background is processed with simpler methods.

Inventive Principle:
Principle #3Local quality

4Adaptability or versatility

If standard background modeling techniques are used, then the system can handle static cameras, but it cannot handle nonstationary cameras or complex foreground motions

Engineering Contradiction:
Improvecamera motion handlingVSAvoiddetection performance
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The patent implements dynamic background modeling that adapts to camera motion by continuously updating the background model based on dominant motion patterns detected in the video stream. When camera motion is detected (nonstationary conditions), the system dynamically adjusts the background model to account for the global motion, separating it from foreground object motion. This dynamic adaptation maintains detection performance under varying camera conditions while handling complex foreground motions that differ from the dominant background motion.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS10528818B1Video scene analysis system for situational awareness
Publication Date: 2020.01.07 HRL LAB
  • US10528818B1 patent drawing
  • US10528818B1 patent drawing
  • US10528818B1 patent drawing

AI summary

Described is a video scene analysis system. The system includes a salience module that receives a video stream having one more pairs of frames (each frame having a background and a foreground) and detects salient regions in the video stream to generate salient motion estimates. The salient regions are regions that move differently than dominant motion in the pairs of video frames. A scene modeling module generates a sparse foreground model based on salient motion estimates from a plurality of consecutive frames. A foreground refinement module then generates a Task-Aware Foreground by refining the sparse foreground model based on task knowledge. The Task-Aware Foreground can then be used for further processing such as object detection, tracking or recognition.