Value-Interval Suffix Coding for IBC Block Vectors

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current video encoding and decoding standards, such as VVC and AVS3, use the same encoding and decoding method for motion vector difference (MVD) in inter-frame prediction and block vector difference (BVD) in intra block copy (IBC) mode, which is not conducive to improving encoding and decoding performance.

Innovation Solution

A method is introduced to determine value intervals for displacement vector differences, allowing for the selection of appropriate prefix and suffix decoding/encoding methods based on these intervals, utilizing binarization and inverted binarization techniques that align with the distribution characteristics of the vector differences, thereby enhancing encoding and decoding efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If the same encoding and decoding method is used for motion vector difference (MVD) in inter-frame prediction and block vector difference (BVD) in intra block copy (IBC) mode, then implementation simplicity is maintained, but encoding and decoding performance cannot be improved

Engineering Contradiction:
Improveencoding and decoding performanceVSAvoidencoding and decoding method complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent applies different encoding and decoding methods tailored to specific characteristics of BVD in IBC mode versus MVD in inter-frame prediction. By introducing value interval-based classification and selecting appropriate prefix/suffix decoding methods locally for BVD, the patent optimizes performance for each case without forcing a one-size-fits-all approach, thereby improving overall encoding efficiency while maintaining reasonable complexity

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent changes the parameter of decoding method selection based on the value interval of the absolute displacement vector difference. By dynamically selecting prefix and suffix decoding methods according to the magnitude range of BVD values, the patent adapts the encoding strategy to match the statistical distribution characteristics, improving compression efficiency without requiring fundamentally new decoding architecture

Inventive Principle:
Principle #35Parameter changes

2Productivity

If fixed binarization methods are used for suffix values, then implementation is straightforward, but encoding efficiency cannot be optimized according to distribution characteristics

Engineering Contradiction:
Improveencoding efficiencyVSAvoidbinarization method complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent introduces dynamic selection of binarization methods for suffix values based on the value interval of the absolute displacement vector difference. Instead of using a fixed binarization approach, the system dynamically chooses appropriate prefix and suffix decoding methods according to the magnitude range, allowing the encoding strategy to adapt to the actual distribution characteristics of BVD values and thereby improving encoding efficiency

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent segments the range of displacement vector difference values into multiple value intervals and applies different binarization methods to each segment. By dividing the value range and tailoring the encoding approach for each segment, the patent optimizes the representation of suffix values according to their local distribution characteristics, improving overall encoding efficiency while maintaining manageable complexity through systematic segmentation

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS12413768B2Selecting a coding method for suffix values for displacement vector differences based on value intervals
Publication Date: 2025.09.09 TENCENT TECHNOLOGY (SHENZHEN) CO LTD
  • US12413768B2 patent drawing
  • US12413768B2 patent drawing
  • US12413768B2 patent drawing

AI summary

A video decoding method includes determining, from among plural value intervals, a first value interval to which an absolute value of a displacement vector difference of a current decoding unit in a first direction belongs. The method further includes determining, based on the first value interval, that the displacement vector difference in the first direction has a prefix value and a suffix value, and determining, based on the first value interval, a first suffix decoding method for decoding the suffix value. The method further includes performing decoding processing on a first suffix part in a bitstream using the determined first suffix decoding method, to obtain the suffix value corresponding to the displacement vector difference in the first direction. The method further includes determining, based on the prefix value and the suffix value, the displacement vector difference in the first direction.