Video Transform Coefficient Sign Prediction Along Skip Directions

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video coding technologies face inefficiencies in representing intra prediction directions, particularly those that are statistically less likely to occur in video content, leading to increased bit usage and reduced compression efficiency.

Innovation Solution

The proposed method involves decoding the sign value of a transform coefficient in a transform block based on a previously decoded sign value of a neighboring coefficient, utilizing horizontal or vertical directions of a transform skip, and employing flags to indicate identical sign values within rows or columns, or using weighted averages of neighboring DC transform coefficients.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of information

If traditional entropy coding is used for all intra prediction directions, then coding simplicity is maintained, but bit usage increases for statistically less likely directions

Engineering Contradiction:
Improvebit usageVSAvoidcoding complexity
Core Design Contradiction:
Loss of informationVSDevice complexity

Solution Approach 1:

The patent applies different entropy coding strategies based on the specific intra prediction direction. Statistically more likely directions (e.g., horizontal and vertical) use optimized context models with fewer bits, while less likely directions use different context assignments. This local differentiation reduces overall bit usage without requiring a completely complex system, as each direction gets tailored treatment based on its statistical probability.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent changes the context parameters (context models) used for entropy coding based on the intra prediction direction. By selecting different context assignments for different directions, the system adapts the coding parameters to match the statistical characteristics of each direction, thereby reducing bit usage for less likely directions while maintaining decoding simplicity through predefined context tables.

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If more bits are used to represent less likely intra prediction directions, then coding accuracy is maintained, but compression efficiency decreases

Engineering Contradiction:
Improvecoding accuracyVSAvoidcompression efficiency
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent implements dynamic context selection where the entropy coding context changes based on the intra prediction direction. Instead of using a static coding scheme for all directions, the system dynamically selects appropriate context models from predefined sets, allowing more efficient bit representation for each direction while maintaining the ability to accurately represent all possible directions through the diverse context options.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent pre-defines multiple context models and their assignments for different intra prediction directions before encoding begins. This preliminary preparation allows the encoder to quickly select the appropriate context for each direction without complex real-time calculations, thereby maintaining coding accuracy while improving compression efficiency through optimized bit usage for each direction.

Inventive Principle:
Principle #10Preliminary action

3Loss of information

If uniform entropy coding is applied to all transform coefficients, then implementation simplicity is maintained, but redundancy in sign value representation increases

Engineering Contradiction:
ImproveredundancyVSAvoiddecoding complexity
Core Design Contradiction:
Loss of informationVSDevice complexity

Solution Approach 1:

The patent employs sign value prediction where the sign of a transform coefficient is predicted from previously decoded neighboring coefficients. This self-service approach reduces redundancy by exploiting the statistical correlation between neighboring coefficients, allowing the current coefficient's sign to be inferred from context rather than explicitly coded, thereby reducing bit usage without significantly increasing decoding complexity through simple prediction logic.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent uses feedback from previously decoded transform coefficients to determine the coding context for current coefficients. The decoded sign values of neighboring coefficients feed into the context selection process for subsequent coefficients, creating a feedback loop that reduces redundancy by adapting the coding strategy based on actual decoded values rather than assuming uniform distribution across all coefficients.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS12418669B2Sign coding for one-dimensional transform skip
Publication Date: 2025.09.16 TENCENT AMERICA LLC
  • US12418669B2 patent drawing
  • US12418669B2 patent drawing
  • US12418669B2 patent drawing

AI summary

Aspects of the disclosure provide a method and an apparatus including processing circuitry for video decoding. The processing circuitry can decode coding information of a transform block (TB) from a coded video bitstream. The coding information can indicate a transform skip in one direction for the TB. The processing circuitry can decode a sign value of a current transform coefficient in the TB based on a previously decoded sign value of a previous transform coefficient. The current transform coefficient and the previous transform coefficient can be in one of a same row and a same column in the TB. The one of the same row and the same column can be along the one direction of the transform skip. The processing circuitry can determine the current transform coefficient in the TB based on the decoded sign value of the current transform coefficient.