Skip Detection in Video Encoding Pipeline

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing techniques for detecting skipped blocks during encoding are inefficient due to performance and cost constraints, leading to missed identifications of blocks that should be skipped.

Innovation Solution

A method and apparatus within a video encoding pipeline that receives control information for prediction units, analyzes transform units to make skip decisions, and updates skip decisions accurately, using a buffer memory and processor to determine whether prediction units are skipped during encoding, thereby improving skip detection efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If existing skip detection techniques are used, then encoding can proceed, but skip detection accuracy deteriorates due to performance and cost constraints

Engineering Contradiction:
Improveskip detection accuracyVSAvoidencoding efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent performs preliminary actions by checking for zero coefficients in transform units before finalizing skip decisions for prediction units. This early detection mechanism allows the system to identify skipped blocks in advance, improving accuracy without significantly impacting overall encoding throughput.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent segments the skip detection process into two levels: prediction unit level and transform unit level. By analyzing transform units individually within each prediction unit, the system can make more accurate skip decisions while maintaining encoding efficiency through targeted analysis rather than exhaustive checking.

Inventive Principle:
Principle #1Segmentation

2Measurement precision

If more thorough skip analysis is performed, then skip detection accuracy improves, but processing time and computational cost increase

Engineering Contradiction:
Improveskip identification accuracyVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent extracts and analyzes only the coefficient data from transform units that are likely to be skipped, rather than processing all data uniformly. This selective extraction approach improves measurement precision for skip detection while reducing overall processing time by focusing computational resources only where necessary.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent applies partial action by performing skip analysis only on transform units that meet certain criteria (e.g., having zero coefficients), rather than exhaustively analyzing all transform units. This partial approach achieves sufficient accuracy for encoding purposes while significantly reducing processing time and computational overhead.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS11683509B1Prediction unit skip detection in encoder
Publication Date: 2023.06.20 META PLATFORMS INC
  • US11683509B1 patent drawing
  • US11683509B1 patent drawing
  • US11683509B1 patent drawing

AI summary

Techniques for detecting skipped prediction units in an encoder are disclosed. Control information associated with a prediction unit of a video frame is received at a node of a video encoding pipeline used to compress the video frame. A skip decision for the prediction unit is made by analyzing transform units comprising the prediction unit. The skip decision indicates whether or not the prediction unit comprises a skipped prediction unit during encoding. The skip decision for the prediction unit is provided to a downstream node of the video encoding pipeline.