Shot-change detection using container-level frame labels

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current shot-change detection methods in video processing are computationally expensive and inefficient, as they require decoding every frame and do not align with actual shot changes, leading to unnecessary processing and resource-intensive analysis.

Innovation Solution

The method employs container-level information, such as frame labels, to identify and decode only intra frames for comparison with historical data, flagging shot-change frames based on similarity thresholds, thereby reducing the number of frames processed and improving detection efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If every frame is decoded and analyzed for shot-change detection, then detection accuracy is improved, but computational cost and processing time increase significantly

Engineering Contradiction:
Improveshot-change detection accuracyVSAvoidprocessing efficiency
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent extracts and utilizes container-level information (frame labels indicating intra frames) from the video bitstream without decoding every frame. By selectively decoding only intra frames based on their labels, the system achieves shot-change detection while significantly reducing computational overhead compared to full-frame decoding approaches

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent segments the video processing task by identifying and processing only specific frames (intra frames) rather than all frames. This segmentation is enabled by reading frame labels from the container format, which divides the continuous video stream into discrete processable units based on their encoding type, allowing efficient shot boundary detection

Inventive Principle:
Principle #1Segmentation

2Reliability

If traditional shot-change detection methods are used, then comprehensive frame analysis is performed, but resource consumption and processing complexity increase

Engineering Contradiction:
Improvedetection reliabilityVSAvoidprocessing system complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent performs preliminary action by reading and utilizing frame labels from the container format before actual frame decoding occurs. This preliminary extraction of metadata information allows the system to pre-identify intra frames that need decoding for shot-change analysis, avoiding unnecessary decoding of inter frames and reducing overall processing complexity

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS11743474B2Shot-change detection using container level information
Publication Date: 2023.08.29 META PLATFORMS INC
  • US11743474B2 patent drawing
  • US11743474B2 patent drawing
  • US11743474B2 patent drawing

AI summary

The disclosed computer-implemented method may include, for a current frame of a sequence of video frames, determining a frame type label of the current frame. The method may include, in response to determining that the current frame is labeled as an intra frame (I-frame), decoding the current frame and comparing the decoded frame to historical I-frame data. The method may also include, in response to the comparison satisfying a shot-change threshold, flagging the current frame as a shot-change frame, and in response to flagging the current frame as the shot-change frame, storing the current frame for a subsequent shot-change detection. The method may further include updating, based on flagged shot-change frames, shot boundaries for the sequence of video frames. Various other methods, systems, and computer-readable media are also disclosed.