Fractional Block Vector Video Coding for Higher Compression Efficiency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video coding technologies, such as MPEG-2, MPEG-4, ITU-T.263, ITU-T.264/MPEG-4 AVC, and ITU-T.265 HEVC, require further improvements in coding efficiency for video processing.

Innovation Solution

The implementation of fractional block vectors for video processing, including intra block copy and intra template matching prediction, enhances coding efficiency by applying these vectors to video units for prediction or reconstruction, which can be executed by a processor and stored in a non-transitory computer-readable medium.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If conventional video coding technologies (MPEG-2, MPEG-4, H.264, H.265) are used, then video processing can be performed, but coding efficiency is insufficient

Engineering Contradiction:
Improvecoding efficiencyVSAvoidvideo quality
Core Design Contradiction:
ProductivityVSLoss of information

Solution Approach 1:

The patent applies fractional block vectors with sub-pixel precision (1/16 pixel level) to motion compensation, transforming the parameter precision from integer pixels to fractional pixels. This parameter change enables more accurate motion representation, improving coding efficiency while maintaining video quality by reducing information loss during compression

Inventive Principle:
Principle #35Parameter changes

2Quantity of substance

If video compression is applied, then data requirements are reduced, but coding efficiency needs improvement

Engineering Contradiction:
Improvedata volumeVSAvoidcoding efficiency
Core Design Contradiction:
Quantity of substanceVSProductivity

Solution Approach 1:

The patent replaces traditional integer-based motion compensation mechanisms with fractional block vector mechanisms. By substituting the mechanical integer pixel grid system with a fractional coordinate system (supporting 1/16 pixel precision), the system achieves better compression ratios for the same data volume, improving coding efficiency without increasing data requirements

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

3Productivity

If fractional block vectors are applied, then coding efficiency improves, but computational complexity increases

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

Solution Approach 1:

The patent segments the video processing into distinct stages: integer pixel motion estimation, fractional offset calculation, and weighted prediction combination. By dividing the complex fractional block vector process into manageable segments, the computational complexity is reduced while maintaining coding efficiency improvements

Inventive Principle:
Principle #1Segmentation

4Manufacturing precision

If advanced prediction techniques are used, then video quality is enhanced, but device complexity increases

Engineering Contradiction:
Improvevideo qualityVSAvoidprocessor requirements
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent implements partial fractional precision by using 1/16 pixel level fractional offsets only when beneficial, rather than applying full fractional precision universally. This partial action approach enhances video quality through selective application of advanced prediction techniques while controlling processor requirements and device complexity

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS20250373857A1Method, apparatus, and medium for video processing
Publication Date: 2025.12.04 DOUYIN VISION CO LTD
  • US20250373857A1 patent drawing
  • US20250373857A1 patent drawing
  • US20250373857A1 patent drawing

AI summary

Embodiments of the disclosure provide a solution for video processing. A method for video processing is proposed. The method includes: generating, for a conversion between a video unit of a video and a bitstream of the video, a prediction or reconstruction of the video unit by applying a fractional block vector to the video unit; and performing the conversion based on the prediction or reconstruction of the video unit.