Video Decoding Split Mode Determination for Complexity Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current video coding technologies face complexity in determining optimal split modes for picture blocks, leading to increased calculation complexity and inefficiency in video decoding processes.

Innovation Solution

A method that determines whether a split mode is available for a current picture block, allowing for the avoidance of transmitting split mode information in the bitstream, thereby improving coding efficiency and reducing calculation complexity by selecting from optional split modes such as non-split, horizontal binary tree, vertical binary tree, horizontal extended quadtree, vertical extended quadtree, and quadtree modes based on specific conditions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If rate-distortion costs for multiple split modes are calculated to determine optimal split mode, then picture quality is improved, but calculation complexity increases excessively

Engineering Contradiction:
Improvepicture qualityVSAvoidcalculation complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent extracts and removes the split mode information from the bitstream transmission, determining split modes based on block characteristics and context rather than transmitting explicit mode indicators. This reduces the complexity of calculating and transmitting rate-distortion costs for multiple split modes while maintaining picture quality through implicit mode selection based on block size and position.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent performs preliminary determination of available split modes based on block characteristics (size, position, type) before actual coding. By pre-filtering which split modes are applicable based on block properties, the system avoids calculating rate-distortion costs for impossible or suboptimal modes, reducing overall calculation complexity while ensuring optimal quality through targeted optimization.

Inventive Principle:
Principle #10Preliminary action

2Measurement precision

If split mode information is transmitted in bitstream for each picture block, then decoding accuracy is improved, but coding efficiency decreases

Engineering Contradiction:
Improvedecoding accuracyVSAvoidcoding efficiency
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent extracts essential split mode information from explicit bitstream transmission and replaces it with implicit determination based on block characteristics. Instead of transmitting detailed mode indicators for each block, the system uses block size, position, and type information to infer the appropriate split mode, maintaining decoding accuracy while significantly improving coding efficiency by reducing bitstream data.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent enables the decoding system to self-determine split modes based on inherent block characteristics without requiring explicit mode information in the bitstream. The decoder uses its own analysis of block properties (size, position, type) to automatically select appropriate split modes, eliminating the need for complex mode signaling and improving overall coding efficiency.

Inventive Principle:
Principle #25Self-service

3Manufacturing precision

If multiple split modes are evaluated for each picture block, then picture quality is optimized, but decoding time increases

Engineering Contradiction:
Improvepicture qualityVSAvoiddecoding time
Core Design Contradiction:
Manufacturing precisionVSLoss of time

Solution Approach 1:

The patent performs preliminary filtering of split modes based on block characteristics before quality optimization. By pre-determining which split modes are available and appropriate for each block based on size, position, and type, the system eliminates unnecessary rate-distortion cost calculations for impossible modes, reducing decoding time while maintaining optimized picture quality through targeted evaluation of only relevant modes.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent applies partial evaluation by only calculating rate-distortion costs for a subset of plausible split modes rather than all possible modes. Based on block characteristics, the system identifies and evaluates only the most likely appropriate split modes (e.g., quadtree for certain block sizes, binary tree for others), avoiding excessive calculations while still achieving optimal quality through sufficient mode evaluation.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS11736706B2Video decoding method and apparatus, and decoding device
Publication Date: 2023.08.22 HUAWEI TECH CO LTD
  • US11736706B2 patent drawing
  • US11736706B2 patent drawing
  • US11736706B2 patent drawing

AI summary

A video decoding method includes: obtaining block information of a current picture block; determining, based on the block information, whether a split mode of a set of optional split modes is available; determining a split mode of the current picture block from a determined available split mode; obtaining at least one coding unit (CU) from the current picture block based on the split mode of the current picture block, and parsing a bitstream including the current picture block, to obtain decoding information of the at least one CU, and decoding the at least one CU based on the decoding information, to obtain a reconstructed block.