IBC Geometric Partitioning for Efficient Video Coding

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, ITU-T.265 HEVC, and VVC, face challenges in improving coding efficiency for video encoding and decoding.

Innovation Solution

Implementing intra block copy (IBC) with geometric partitioning modes (GPM) to reorder geometry partitioning modes and enhance prediction techniques, including IBC merge mode and IBC advanced motion vector prediction (AMVP), to improve coding performance and efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If conventional video coding techniques (MPEG-2, MPEG-4, H.264, H.265, VVC) are used, then video encoding and decoding can be performed, but coding efficiency is insufficient and cannot be further improved

Engineering Contradiction:
Improvecoding efficiencyVSAvoidcoding performance
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The video unit is divided into multiple sub-partitions using geometric partitioning modes, where each sub-partition can be independently predicted using IBC techniques. This segmentation allows for more precise local prediction while maintaining overall coding efficiency, resolving the contradiction between improved productivity and maintained reliability.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent reorders the set of geometry partitioning modes to optimize the prediction process. By changing the parameter arrangement and selection order of partitioning modes, the system achieves better coding efficiency without sacrificing prediction accuracy, thus improving productivity while maintaining reliability.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If video unit is divided into multiple sub-partitions using IBC-GPM, then coding performance is improved, but processing complexity increases

Engineering Contradiction:
Improvecoding performanceVSAvoidprocessing complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

While segmentation into sub-partitions does increase processing steps, each sub-partition uses standardized IBC prediction methods that are computationally efficient. The segmentation approach improves coding performance through better local adaptation while keeping individual processing units simple and manageable.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The reordering of geometry partitioning modes optimizes the processing sequence to reduce overall complexity. By arranging modes in an optimal order, the system minimizes redundant computations and achieves better performance with manageable processing requirements.

Inventive Principle:
Principle #35Parameter changes

3Productivity

If IBC merge mode and IBC AMVP mode are used for prediction, then coding efficiency is enhanced, but computational requirements increase

Engineering Contradiction:
Improvecoding efficiencyVSAvoidcomputational requirements
Core Design Contradiction:
ProductivityVSPower

Solution Approach 1:

The patent employs IBC merge mode and IBC AMVP mode which use parameter-based prediction to reduce computational requirements. By changing from pixel-based to parameter-based prediction, the system achieves enhanced coding efficiency with reduced computational power consumption, resolving the contradiction between productivity and power usage.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS20250294141A1Method, apparatus, and medium for video processing
Publication Date: 2025.09.18 DOUYIN VISION CO LTD
  • US20250294141A1 patent drawing
  • US20250294141A1 patent drawing
  • US20250294141A1 patent drawing

AI summary

Embodiments of the disclosure provide a solution for video processing. A method for video processing is proposed. The method includes: dividing, for a conversion between a video unit of a video and a bitstream of the video, the video unit into a plurality of sub-partitions using a predefined approach, wherein the video unit is coded with an intra block copy (IBC)-geometric partition mode (GPM), and wherein a set of geometry partitioning modes used in IBC-GPM is reordered; obtaining a prediction of at least one sub-partition of the video unit using intra block copy; and performing the conversion based on the prediction of the at least one sub-partition of the video unit.