HEVC Partition Mode Bit Encoding via AMP Flag Evaluation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In High Efficiency Video Coding (HEVC), there is a need to reduce the number of bits required to represent partition modes while maintaining effective compression efficiency, as existing methods may increase bitrate due to additional syntax information for block partitioning, which can compromise compression performance.

Innovation Solution

The method involves evaluating a conditional statement to determine if asymmetric motion partitioning (AMP) is enabled and encoding or decoding a two-bit codeword for inter-mode partition in the bitstream when AMP is not enabled, thereby optimizing bit assignment for partition modes in HEVC.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If additional syntax information is added for block partitioning in HEVC, then partitioning flexibility is improved, but bitrate increases

Engineering Contradiction:
Improvepartitioning flexibilityVSAvoidbitrate
Core Design Contradiction:
Adaptability or versatilityVSQuantity of substance

Solution Approach 1:

The patent applies local quality by using different codeword lengths for different partition modes. Specifically, symmetric partition modes use 2-bit codewords while asymmetric partition modes use 3-bit codewords. This localized differentiation optimizes the bit representation based on the specific partitioning needs, providing flexibility where required while minimizing bitrate overhead for common cases.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent implements dynamics by making the codeword length adaptive rather than fixed. The encoding system dynamically selects between 2-bit and 3-bit codewords based on the partition mode being encoded, allowing the system to adapt its bit representation to the actual content requirements, thereby balancing flexibility and bitrate efficiency.

Inventive Principle:
Principle #15Dynamics

2Adaptability or versatility

If asymmetric motion partitioning is always enabled, then partitioning capability is improved, but compression efficiency deteriorates

Engineering Contradiction:
Improvepartitioning capabilityVSAvoidcompression efficiency
Core Design Contradiction:
Adaptability or versatilityVSProductivity

Solution Approach 1:

The patent applies local quality by enabling asymmetric motion partitioning only where needed rather than universally. By using 3-bit codewords specifically for asymmetric modes when required, while using more efficient 2-bit codewords for symmetric modes elsewhere, the system provides enhanced partitioning capability locally without compromising overall compression efficiency.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent implements partial action by selectively applying asymmetric motion partitioning only to specific blocks where it provides benefit, rather than applying it to all blocks. This selective approach maintains compression efficiency by avoiding unnecessary complexity in regions where asymmetric partitioning is not needed, while still providing enhanced capability where required.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentEP2878124B1Devices and methods for processing of partition mode in high efficiency video coding
Publication Date: 2018.09.26 GOOGLE TECHNOLOGY HOLDINGS LLC
  • EP2878124B1 patent drawingFigure 1A
  • EP2878124B1 patent drawingFigure 1B
  • EP2878124B1 patent drawingFigure 2A~2B

AI summary

Disclosed is a method for providing a reduced number of bits to represent partition modes in certain instances for High Efficiency Video Coding. A single conditional statement is evaluated once to determine if asymmetric motion partitioning ("AMP") may be used in a current coding tree block. When an AMP flag indicates (851, 853) that AMP is not enabled, then a two-bit codeword (852, 854) is encoded or decoded for an inter-mode partition of the current coding tree block in a bitstream.