Self-Attention Video Classification Model

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Convolutional neural networks (CNNs) face limitations in video analysis due to strong inductive biases, inability to model long-range dependencies, and high training costs, especially for high-resolution and long videos, whereas self-attention-based models can capture both local and global dependencies with less restrictive biases and faster training and inference.

Innovation Solution

A self-attention-based machine-learning model, specifically a Transformer network, is used for video frame classification, where each frame is divided into non-overlapping patches, and initial embedding vectors are generated by combining color and positional embeddings, with temporal and spatial attention computed across frames to produce classification embeddings.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If convolutional neural networks are used for video analysis, then strong inductive biases provide benefits on small training sets, but the strong inductive biases limit model expressivity in big-data regimes

Engineering Contradiction:
Improvemodel performance on small training setsVSAvoidmodel expressivity in big-data regimes
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The patent changes the fundamental parameters of the neural network architecture by replacing convolutional operations with self-attention mechanisms. This parameter change allows the model to transition from having strong inductive biases (local connectivity, translation equivariance) to having more flexible, data-driven learned relationships, thereby improving expressivity in big-data regimes while maintaining effectiveness across different data scales

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent introduces dynamic computation patterns through self-attention mechanisms where the model adaptively weights different spatiotemporal positions based on their relevance. This dynamic approach replaces the static, fixed receptive field of convolutional kernels with adaptive, content-dependent attention weights, enabling the model to flexibly capture both local and global dependencies

Inventive Principle:
Principle #15Dynamics

2Measurement precision

If convolutional kernels are used to capture short-range spatiotemporal information, then local dependencies are captured effectively, but dependencies extending beyond the receptive field cannot be modeled

Engineering Contradiction:
Improveshort-range spatiotemporal information captureVSAvoidreceptive field coverage
Core Design Contradiction:
Measurement precisionVSLength of stationary object

Solution Approach 1:

The patent extends the receptive field by introducing a new computational dimension through self-attention mechanisms. Instead of relying on stacked convolutional layers to gradually expand the receptive field, the self-attention mechanism directly computes relationships across all spatiotemporal positions in parallel, effectively adding a global context dimension that captures long-range dependencies without increasing network depth

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

3Length of stationary object

If deep stacks of convolutions are used to extend the receptive field, then long-range dependencies can be captured to some extent, but the approach is inherently limited in capturing long-range dependencies

Engineering Contradiction:
Improvereceptive field sizeVSAvoidmodel architecture complexity
Core Design Contradiction:
Length of stationary objectVSDevice complexity

Solution Approach 1:

The patent replaces the static, layered approach of deep convolutions with a dynamic self-attention mechanism that adaptively determines which spatiotemporal positions are relevant to each other. This dynamic computation allows the model to capture long-range dependencies with fewer parameters and less architectural complexity, as the attention mechanism selectively focuses on important relationships rather than processing all possible connections through multiple convolutional layers

Inventive Principle:
Principle #15Dynamics

4Measurement precision

If deep CNNs are trained on high-resolution and long videos, then accurate video classification can be achieved, but training costs become very high

Engineering Contradiction:
Improvevideo classification accuracyVSAvoidtraining cost
Core Design Contradiction:
Measurement precisionVSUse of energy by stationary object

Solution Approach 1:

The patent segments the video into non-overlapping patches and processes them through the self-attention model. This segmentation approach reduces the computational burden compared to processing entire high-resolution videos through deep CNNs, as the self-attention mechanism can efficiently handle patch-level representations and aggregate them to achieve accurate video-level classification with lower training costs

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS12080067B2Classifying a video stream using a self-attention-based machine-learning model
Publication Date: 2024.09.03 META PLATFORMS INC
  • US12080067B2 patent drawing
  • US12080067B2 patent drawing
  • US12080067B2 patent drawing

AI summary

In one embodiment, a method includes accessing a stream of F video frames, where each of the F video frames includes N patches that are non-overlapping, generating an initial embedding vector for each of the N×F patches in the F video frames, generating a classification embedding by processing the generated N×F initial embedding vectors using a self-attention-based machine-learning model that computes a temporal attention and a spatial attention for each of the N×F patches, and determining a class of the stream of video frames based on the generated classification embedding.