Deep Feature Flow for Video Recognition

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing deep convolutional neural networks face challenges in efficiently processing video frames due to high computational costs, which is critical in applications like autonomous driving where speed and accuracy are essential for real-time feature tracking.

Innovation Solution

Implementing a deep feature flow framework that runs expensive convolutional sub-networks only on sparse key frames and propagates deep feature maps to other frames via a flow field, significantly reducing computational costs and enhancing processing speed while maintaining recognition accuracy.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If deep convolutional neural networks are applied to process every video frame, then recognition accuracy is improved, but processing speed deteriorates due to high computational costs

Engineering Contradiction:
Improverecognition accuracyVSAvoidprocessing speed
Core Design Contradiction:
Measurement precisionVSSpeed

Solution Approach 1:

The video processing task is segmented into two parts: (1) expensive convolutional sub-networks are applied only to sparse key frames, and (2) flow computation is performed for intermediate frames. This segmentation allows the system to maintain high recognition accuracy on key frames while achieving fast processing on intermediate frames through flow-based feature propagation.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system performs preliminary action by computing deep features on key frames in advance, then uses flow fields to propagate these pre-computed features to intermediate frames. This preliminary computation on sparse frames eliminates the need for expensive full-frame processing, significantly improving processing speed while maintaining accuracy.

Inventive Principle:
Principle #10Preliminary action

2Measurement precision

If deep convolutional neural networks are applied to process every video frame, then recognition accuracy is improved, but computational cost increases

Engineering Contradiction:
Improverecognition accuracyVSAvoidcomputational cost
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The video sequence is segmented into key frames and intermediate frames. Expensive convolutional operations are performed only on key frames, while intermediate frames use computationally cheaper flow-based feature propagation. This segmentation dramatically reduces overall computational cost while maintaining recognition accuracy through the flow field that preserves feature information across frames.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Instead of re-computing features for every frame, the system creates copies of deep features from key frames and propagates them through flow fields to intermediate frames. This copying approach replaces expensive repeated computations with efficient feature propagation, reducing computational cost while preserving recognition accuracy.

Inventive Principle:
Principle #26Copying

3Speed

If flow computation is used to propagate features between frames, then processing speed is improved, but recognition accuracy may deteriorate

Engineering Contradiction:
Improveprocessing speedVSAvoidrecognition accuracy
Core Design Contradiction:
SpeedVSMeasurement precision

Solution Approach 1:

The system merges two approaches: expensive convolutional sub-networks for accurate feature extraction on key frames, and fast flow-based propagation for intermediate frames. By combining these methods strategically, the system achieves both high processing speed through flow computation and maintained recognition accuracy through periodic key frame processing.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The system uses feedback by periodically processing key frames with full convolutional networks to update the flow field and refresh feature information. This feedback mechanism ensures that flow-based propagation maintains accuracy by incorporating new information from key frames, preventing degradation despite the speed-optimized intermediate frame processing.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS10152627B2Feature flow for video recognition
Publication Date: 2018.12.11 MICROSOFT TECHNOLOGY LICENSING LLC
  • US10152627B2 patent drawing
  • US10152627B2 patent drawing
  • US10152627B2 patent drawing

AI summary

Various embodiments herein each include at least one of systems, methods, and software for feature flow for video recognition. Such embodiments generally include a fast and accurate framework for video recognition. One example method includes receiving a first frame captured by an imaging device and designating the first frame as a key frame. The method may then generate at least one feature map to identify features in the key frame and subsequently receive a second frame. The method also includes designating the second frame as a current frame and applying a flow estimation algorithm to the key frame and current frame to generate a flow field representing a flow from the key frame to the current frame. The method then propagates each of the at least one feature maps based on the flow field to approximate current locations of features identified within each of the at least one feature maps.