Video Coding Geometric Partitioning Mode Efficiency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional video coding techniques, such as MPEG-2, MPEG-4, ITU-T.263, ITU-T.264/AVC, HEVC, and VVC, suffer from low coding efficiency, which is undesirable for digital video applications.

Innovation Solution

The proposed method improves coding efficiency by determining and storing coding information for geometric partitioning mode (GPM) and generating multiple hypothesis prediction blocks based on intra predictions during the conversion between video blocks and bitstreams, optimizing the conversion process to enhance performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If conventional video coding techniques are used, then the implementation is simple, but the coding efficiency is low

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

Solution Approach 1:

The target block is divided into two parts using geometric partitioning (first part and second part). Different prediction modes are applied to different parts, allowing the encoder to select the most efficient mode for each region, thereby improving overall coding efficiency while maintaining manageable complexity through structured division

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements dynamic mode selection where the encoder chooses between intra prediction and inter prediction modes based on the characteristics of each block. The use of multiple hypothesis prediction with different intra prediction modes (planar, angular, DC) allows adaptive optimization, improving coding efficiency by dynamically selecting the best prediction strategy for each block

Inventive Principle:
Principle #15Dynamics

2Productivity

If geometric partitioning mode is applied to improve coding efficiency, then more information needs to be stored and processed

Engineering Contradiction:
Improvecoding efficiencyVSAvoidinformation storage requirements
Core Design Contradiction:
ProductivityVSLoss of information

Solution Approach 1:

The patent extracts and stores only the essential geometric partitioning information (partitioning direction and angle) rather than storing complete prediction data for both parts. The decoder reconstructs the full prediction by applying the stored geometric parameters to generate the prediction blocks, reducing information storage requirements while maintaining coding efficiency

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent performs preliminary geometric partitioning and stores the partitioning parameters before the actual prediction process. This preliminary structuring allows the decoder to efficiently reconstruct the partitioned blocks using the stored parameters, reducing the amount of information that needs to be stored and transmitted

Inventive Principle:
Principle #10Preliminary action

3Productivity

If multiple hypothesis prediction blocks are generated, then coding performance improves, but processing complexity increases

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

Solution Approach 1:

The patent generates multiple hypothesis prediction blocks using different intra prediction modes (planar, angular, DC) to explore multiple possibilities. By evaluating several hypotheses and selecting the best one, the patent improves coding performance while keeping processing complexity manageable through the use of standard prediction modes rather than exhaustive search

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS20240163459A1Method, apparatus, and medium for video processing
Publication Date: 2024.05.16 DOUYIN VISION CO LTD
  • US20240163459A1 patent drawing
  • US20240163459A1 patent drawing
  • US20240163459A1 patent drawing

AI summary

Embodiments of the present disclosure provide a solution for video processing. A method for video processing is proposed. The method comprises: determining, during a conversion between a target block of a video and a bitstream of the target block, storing information about coding information of a first part of the target block, the target block being coded with a geometric partitioning mode (GPM); and performing the conversion based on the storing information.