Video Segmentation Using Optical Flow and Tensor Decomposition

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current semantic video segmentation techniques face challenges in achieving accurate and efficient dense segmentation, particularly in video applications, where temporal coherence and minimal user intervention are crucial.

Innovation Solution

A deep learning-based approach using a pretrained segmentation convolutional neural network (CNN) with optical flow techniques for simulating user input, applying tensor decomposition for feature compression, and employing a boundary loss function for smooth segmentation contours, enabling end-to-end automated video segmentation with minimal user input.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If deep learning-based segmentation is applied to video, then segmentation accuracy is improved, but computational complexity and processing time increase

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

Solution Approach 1:

The system performs preliminary actions by pre-processing video frames to extract features before segmentation, and by pre-training the neural network model offline. This prepares the system in advance to reduce real-time computational complexity during actual segmentation operations.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The video processing is segmented into distinct stages: feature extraction, candidate generation, and final segmentation. This divides the complex computational task into manageable parts that can be processed more efficiently at each stage.

Inventive Principle:
Principle #1Segmentation

2Extent of automation

If automated segmentation is implemented, then user intervention is reduced, but temporal coherence deteriorates

Engineering Contradiction:
Improveautomation levelVSAvoidtemporal coherence
Core Design Contradiction:
Extent of automationVSStability of the object's composition

Solution Approach 1:

The system uses feedback mechanisms by incorporating temporal consistency constraints that compare current frame segmentation with previous frames. This feedback loop ensures that automated segmentation maintains temporal coherence across video sequences.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The segmentation process maintains continuity by using optical flow to track objects across frames and ensuring consistent segmentation masks over time. This continuous approach preserves temporal coherence while maintaining high automation levels.

Inventive Principle:
Principle #20Continuity of useful action

3Measurement precision

If dense segmentation is applied throughout video, then segmentation completeness is improved, but processing time increases

Engineering Contradiction:
Improvesegmentation completenessVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system extracts only the most relevant features from video frames using selective feature extraction techniques. By taking out only essential information needed for segmentation rather than processing all data, it achieves complete segmentation with reduced processing time.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The system applies partial action by focusing computational resources on regions of interest identified through candidate generation, rather than uniformly processing entire frames. This selective approach maintains segmentation completeness while reducing overall processing time.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS11676278B2Deep learning for dense semantic segmentation in video with automated interactivity and improved temporal coherence
Publication Date: 2023.06.13 INTEL CORP
  • US11676278B2 patent drawing
  • US11676278B2 patent drawing
  • US11676278B2 patent drawing

AI summary

Techniques related to automatically segmenting video frames into per pixel dense object of interest and background regions are discussed. Such techniques include applying a segmentation convolutional neural network (CNN) to a CNN input including a current video frame, a previous video frame, an object of interest indicator frame, a motion frame, and multiple feature frames each including features compressed from feature layers of an object classification convolutional neural network as applied to the current video frame to generate candidate segmentations and selecting one of the candidate segmentations as a final segmentation of the current video frame.