Trajectory Extraction for Video Surveillance Search

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video surveillance systems face challenges in efficiently searching large volumes of video data for relevant information, leading to increased search times due to the need for processing extensive datasets.

Innovation Solution

A method that extracts and preprocesses trajectories of interesting objects in video frame sequences using a spatial correlation filter, storing preprocessed data in a database and applying search queries to minimize the data volume, allowing for fast and meaningful semantic searches through content management systems.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If video data is saved for later access or analysis, then the ability to retrieve relevant information is improved, but the search time increases due to the large data volume

Engineering Contradiction:
Improveability to retrieve relevant informationVSAvoidsearch time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent applies preliminary action by extracting and storing trajectory information from video data in advance, before actual search queries are executed. The system pre-processes video frames to identify and store movement patterns of objects as trajectory data, which can then be quickly queried without re-processing the entire video dataset during search operations

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent extracts the essential trajectory information from the full video data, separating the critical movement patterns from the redundant visual content. By storing only the extracted trajectory coordinates and temporal information rather than the complete video frames, the system reduces the data volume that needs to be searched while preserving the ability to retrieve relevant information

Inventive Principle:
Principle #2Taking out (Extraction)

2Adaptability or versatility

If the number of video cameras and recorded time increase, then the surveillance coverage is improved, but the data volume increases leading to slower search performance

Engineering Contradiction:
Improvesurveillance coverageVSAvoidsearch performance
Core Design Contradiction:
Adaptability or versatilityVSProductivity

Solution Approach 1:

The patent extracts only the essential trajectory information from video data, storing coordinates and temporal information while discarding redundant visual content. This extraction approach allows the system to handle data from multiple cameras and extended time periods without proportionally increasing search complexity

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent segments the video data processing into distinct components: trajectory extraction, spatial filtering, and query processing. By dividing the large dataset into manageable trajectory segments that can be independently processed and queried, the system maintains search performance even as surveillance coverage expands

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS8027512B2Method and software program for searching image information
Publication Date: 2011.09.27 ROBERT BOSCH GMBH
  • US8027512B2 patent drawing
  • US8027512B2 patent drawing
  • US8027512B2 patent drawing

AI summary

Video systems are widely used in the field of surveillance of buildings, traffic, private homes, supermarkets and the like. For some applications it is useful to save the video information for a later access or analysis. As the saved data volume increases with the number of video cameras of a video system and the recorded time there is a need for video databases, which allow a fast searching for relevant video information. A method for searching image information comprising the steps of: extracting a trajectory of an interesting object in a picture frame sequence, whereby the trajectory is represented by a first set of location points in the picture frames, pre- processing the extracted trajectory to a pre-processed trajectory by applying a spatial correlation filter algorithm, which reduces the number of location points, whereby the pre-processed trajectory is represented by a second set of location points in the picture frames, storing the pre-processed trajectory in a database and applying search queries on the pre-processed trajectory data of the database and a respective software program is proposed.