Video Visual Relation Detection via Segmentation and Tracklet Merging

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods for visual relation detection in videos face challenges due to the complexity of modeling and predicting numerous relations, especially with limited training examples, and struggle with accurate object tracking and localization amidst blur, camera motion, and occlusion, which affects the detection of dynamic interactions between objects.

Innovation Solution

A video processing method that decomposes video sequences into segments, detects objects, tracks them to form object tracklets, extracts relativity features, and generates relation feature vectors to predict visual relations, using a greedy association algorithm to merge predictions across segments and a softmax function for relation prediction, effectively handling dynamic relations and occlusions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If video sequences are processed as complete units for visual relation detection, then comprehensive relation detection is possible, but computational complexity and processing time increase significantly

Engineering Contradiction:
Improvecomprehensive relation detectionVSAvoidprocessing time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The video sequence is divided into multiple overlapping segments, where each segment is processed independently for visual relation detection. The segments are then merged by associating detections across segment boundaries to form complete relation trajectories. This segmentation approach reduces the computational burden of processing the entire video as a single unit while maintaining comprehensive detection capability through the association of results across segments.

Inventive Principle:
Principle #1Segmentation

2Measurement precision

If object detection is performed in every frame to ensure accurate localization, then detection accuracy improves, but processing time and computational resources increase

Engineering Contradiction:
Improveobject localization accuracyVSAvoidprocessing throughput
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

Object detection is performed at key frames or selected frames rather than every frame. The detected objects are then tracked across subsequent frames using tracking algorithms that maintain object identities and trajectories. This preliminary detection approach reduces the number of expensive detection operations while maintaining accurate localization through the combination of detection results and tracking information.

Inventive Principle:
Principle #10Preliminary action

3Reliability

If the number of training examples is increased to improve relation detection performance, then model accuracy improves, but data collection and annotation time increase

Engineering Contradiction:
Improvemodel accuracyVSAvoiddata annotation time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system uses a smaller set of training examples with focused annotation effort on critical relation types, rather than attempting to annotate all possible relations exhaustively. The method leverages the temporal continuity and consistency of visual relations in videos to compensate for the limited training data, achieving acceptable accuracy with reduced annotation burden.

Inventive Principle:
Principle #16Partial or excessive action

4Reliability

If complex tracking algorithms are used to maintain object identities through occlusions and camera motion, then tracking accuracy improves, but computational complexity increases

Engineering Contradiction:
Improvetracking accuracyVSAvoidalgorithm complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The video is divided into segments that are processed independently for tracking. This segmentation allows the use of simpler tracking algorithms within each segment, as the temporal duration of each segment is limited. The tracking results are then associated across segment boundaries to maintain long-term object identities, reducing the computational complexity required for tracking within individual segments while maintaining overall tracking accuracy.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS11580745B2Video visual relation detection methods and systems
Publication Date: 2023.02.14 NATIONAL UNIVERSITY OF SINGAPORE
  • US11580745B2 patent drawing
  • US11580745B2 patent drawing
  • US11580745B2 patent drawing

AI summary

Methods and systems for detecting visual relations in a video are disclosed. A method comprises: decomposing the video sequence into a plurality of segments; for each segment, detecting objects in frames of the segment; tracking the detected objects over the segment to form a set of object tracklets for the segment; for the detected objects, extracting object features; for pairs of object tracklets of the set of object tracklets, extracting relativity features indicative of a relation between the objects corresponding to the pair of object tracklets; forming relation feature vectors for pairs of object tracklets using the object features of objects corresponding to respective pairs of object tracklets and the relativity features of the respective pairs of object tracklets; and generating a set of segment relation prediction results from the relation features vectors; generating a set of visual relation instances for the video sequence by merging the segment prediction results from different segments; and generating a set of visual relation detection results from the set of visual relation instances.