Video Coding Prediction Simplification Using Line Buffer Logic

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current video coding technologies face challenges in efficiently encoding and decoding high-definition to 8K×4K video data, leading to increased data volume and computational complexity, while maintaining image quality.

Innovation Solution

The method involves decoding and encoding syntax elements for video coding units by identifying whether the above coding unit is within the coding tree unit, using syntax elements from a line buffer if it is, or default values if it is not, to optimize prediction and compression processes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If video coding uses prediction based on neighboring blocks to reduce redundancy, then compression efficiency is improved, but computational complexity and processing time increase

Engineering Contradiction:
Improvecompression efficiencyVSAvoidcomputational complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent divides the video frame into Coding Tree Units (CTUs) and further into Coding Units (CUs), allowing independent processing and prediction for each segment. This segmentation enables the system to use prediction based on neighboring blocks within the same CTU while maintaining manageable computational complexity through hierarchical structure.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies different prediction methods and parameters to different regions (CUs) within the video frame based on their local characteristics. Each CU can use prediction from its specific neighboring blocks, optimizing compression efficiency locally while the overall system manages complexity through selective application of prediction techniques.

Inventive Principle:
Principle #3Local quality

2Manufacturing precision

If video coding processes high-definition to 8K×4K video data, then image quality is improved, but data volume and processing requirements increase

Engineering Contradiction:
Improveimage qualityVSAvoiddata volume
Core Design Contradiction:
Manufacturing precisionVSQuantity of substance

Solution Approach 1:

By dividing the high-resolution video frame into multiple CTUs and CUs, the patent enables efficient processing of large data volumes through hierarchical segmentation. Each unit can be processed independently, reducing the immediate processing burden while maintaining the ability to handle 8K×4K resolution data.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent dynamically adjusts coding parameters such as transform size, prediction mode, and quantization based on the local characteristics of each CU. This adaptive parameter selection optimizes the balance between image quality and data volume for high-definition video while managing processing requirements.

Inventive Principle:
Principle #35Parameter changes

3Measurement precision

If video coding uses syntax elements from line buffer for prediction, then prediction accuracy is improved, but memory allocation increases

Engineering Contradiction:
Improveprediction accuracyVSAvoidmemory allocation
Core Design Contradiction:
Measurement precisionVSVolume of stationary object

Solution Approach 1:

The patent segments the video data into CTUs with associated line buffers, limiting memory allocation to only the current and neighboring CUs within each CTU. This segmentation approach maintains prediction accuracy by providing sufficient context for syntax elements while preventing excessive memory consumption that would occur with global buffering.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent allocates memory locally for each CTU and its associated line buffer, only storing syntax elements and prediction data that are immediately needed for processing that specific region. This local memory allocation strategy maintains prediction accuracy for each region while significantly reducing overall memory requirements compared to buffering entire frames.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS20240267565A1Methods and apparatus for prediction simplification in video coding
Publication Date: 2024.08.08 BEIJING DAJIA INTERNET INFORMATION TECH CO LTD
  • US20240267565A1 patent drawing
  • US20240267565A1 patent drawing
  • US20240267565A1 patent drawing

AI summary

A method of decoding a syntax element for a current coding unit of video data is performed by an electronic apparatus. The electronic apparatus receives a video bitstream, and identifies, for the current coding unit, an above coding unit and a coding tree unit including the current coding unit. After determining that the above coding unit is within the coding tree unit, the electronic apparatus decodes, from the video bitstream, a corresponding syntax element for the current coding unit based, at least in part, on a syntax element associated with the above coding unit retrieved from a line buffer associated with the coding tree unit; otherwise, the electronic apparatus decodes, from the video bitstream, the corresponding syntax element for the current coding unit based, at least in part, on a default value assigned to the syntax element associated with the above coding unit.