Video Residual And Coefficient Coding With Adaptive Rice Parameters

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video coding technologies, such as HEVC and VVC, face challenges in achieving superior coding efficiency and reducing bit rates while maintaining video quality, particularly in handling large block-size transforms and virtual pipeline data units (VPDUs) in hardware decoders.

Innovation Solution

Implementing a method for video encoding and decoding that includes deriving a Rice parameter based on predefined thresholds and coding bit-depth, entropy encoding and decoding video bitstreams, and using multi-type tree structures for adaptive block partitioning, including quad, binary, and ternary trees, to optimize residual coding and transform skip modes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If adaptive block partitioning with multi-type tree structures is implemented, then coding efficiency is improved and bit rate is reduced, but device complexity increases

Engineering Contradiction:
Improvecoding efficiencyVSAvoiddevice complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The video block is divided into multiple sub-blocks using quad-tree, binary-tree, and ternary-tree partitioning structures. This segmentation allows different partitioning strategies to be applied to different regions of the video data, optimizing compression for various block characteristics while maintaining manageable complexity through structured division.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The partitioning structure is made adaptive and dynamic, allowing the encoder to select from multiple tree types (quad, binary, ternary) based on the specific characteristics of each video block. This dynamic adaptation enables the system to optimize coding efficiency for different content types without requiring a fixed, overly complex structure for all cases.

Inventive Principle:
Principle #15Dynamics

2Productivity

If Rice parameter derivation based on multiple factors is used, then entropy coding efficiency is improved, but computing complexity increases

Engineering Contradiction:
Improveentropy coding efficiencyVSAvoidcomputing complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The Rice parameter is dynamically derived based on multiple factors including quantization parameter (QP) values, block size, and transform type. By changing the Rice parameter according to these input conditions, the entropy coding adapts to the specific characteristics of each block, improving compression efficiency without requiring excessively complex computation through structured parameter derivation.

Inventive Principle:
Principle #35Parameter changes

3Adaptability or versatility

If transform skip mode is implemented for residual coding, then coding flexibility is improved, but processing complexity increases

Engineering Contradiction:
Improvecoding flexibilityVSAvoidprocessing complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

Transform skip mode provides a dynamic alternative to traditional transform coding, allowing the encoder to bypass certain transform operations when they are not beneficial. This conditional skipping mechanism increases coding flexibility by adapting to different content characteristics while managing processing complexity through selective application rather than universal processing.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS12418653B2Method for video encoding with residual and coefficients coding, computing device and non-transitory computer-readable storage medium
Publication Date: 2025.09.16 BEIJING DAJIA INTERNET INFORMATION TECH CO LTD
  • US12418653B2 patent drawing
  • US12418653B2 patent drawing
  • US12418653B2 patent drawing

AI summary

Method for video encoding with residual and coefficients cording, computer device, and non-transitory computer-readable storage medium are provided. An encoder may receive a video input. The encoder may obtain a quantization parameter based on the video input. The encoder may derive a rice parameter based on at least one predefined threshold, a coding bit-depth, and the quantization parameter. The encoder may entropy encode a video bitstream based on the rice parameter.