HEVC Transform Coefficient Codewords With Adaptive Rice Updates

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current video compression technologies, particularly High Efficiency Video Coding (HEVC), face challenges in efficiently encoding and decoding large input images and macroblocks due to high video data density, requiring improved methods for coding transform coefficients within transform units.

Innovation Solution

A method for determining binary codewords for transform coefficients in HEVC involves providing a transform unit with subsets of coefficients, subtracting a threshold value to create symbols, and converting these symbols into binary codewords using a parameter variable that is updated based on previous values, either through a lookup table or mathematical conditions, to optimize encoding efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If conventional HEVC encoding methods are used for large input images and macroblocks, then encoding coverage is achieved, but encoding efficiency is insufficient due to high video data density

Engineering Contradiction:
Improveencoding efficiencyVSAvoidvideo data density
Core Design Contradiction:
ProductivityVSQuantity of substance

Solution Approach 1:

The transform unit is divided into multiple subsets of transform coefficients, with each subset processed independently to generate binary codewords. This segmentation allows for more efficient handling of high-density video data by breaking down the encoding task into manageable portions, directly addressing the encoding efficiency challenge presented by high video data density.

Inventive Principle:
Principle #1Segmentation

2Productivity

If transform coefficients are encoded without optimization, then encoding process is simple, but encoding efficiency is reduced due to high video data density

Engineering Contradiction:
Improveencoding efficiencyVSAvoidencoding process complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The method transforms transform coefficient values into symbols through subtraction operations, then converts these symbols into binary codewords using parameter variables. This parameter transformation approach optimizes the encoding efficiency for high-density video data while maintaining a manageable encoding process through systematic value transformations rather than complex algorithms.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

Parameter variables are updated based on previous values and previously processed symbols, creating a feedback mechanism that adapts the encoding process to the characteristics of the video data. This feedback-based parameter updating improves encoding efficiency for high-density video while keeping the process complexity controlled through iterative refinement rather than exhaustive processing.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS9270988B2Method of determining binary codewords for transform coefficients
Publication Date: 2016.02.23 GOOGLE TECHNOLOGY HOLDINGS LLC
  • US9270988B2 patent drawing
  • US9270988B2 patent drawing
  • US9270988B2 patent drawing

AI summary

A system is provided for creating level parameter updating codewords for transform coefficients used for relating transform units (TUs) that divide up coding units (CUs) in a High Efficiency Video Coding (HEVC) system. The system provides binarization of the codewords and removes unnecessary operations to reduce system complexity and increase compression performance. The system generates transform coefficients that relate the TUs and begins by providing a parameter variable (cRiceParam) set to an initial value of zero. The parameter variable is then converted into a binary codeword based on the current value of the parameter variable and the value of a symbol and then updated with a new current value after each symbol has been converted. Updating can be provided with reference to table values or the values can be provided from combination logic.