Video Encoding Entropy Control via Skip Flag

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

The existing video coding techniques using a block partitioning structure based on a quadtree and binary tree (QTBT) face increased bit overhead and decreased compression efficiency due to the need to transmit binary tree split flags and direction flags for each block, especially under low bitrate conditions, leading to increased entropy encoding and decoding processing quantities.

Innovation Solution

A method is introduced where the entropy encoding and decoding of binary tree split flags and direction flags are controlled based on the skip flag of end nodes in the quadtree structure, only encoding and decoding these flags when the binary tree split flag succeeds, thereby reducing redundant signaling and processing complexity.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If binary tree split flags and direction flags are transmitted for each block in QTBT structure, then block partitioning precision is improved, but bit overhead increases and compression efficiency decreases

Engineering Contradiction:

Improveblock partitioning precisionVSAvoidbit overhead

Core Design Contradiction:

Manufacturing precisionVSQuantity of substance

Solution Approach 1:

The patent extracts and removes redundant flag transmissions by checking the skip flag of end nodes in the quadtree structure. When the skip flag indicates skip mode, the binary tree split flags and direction flags are not transmitted, as these blocks do not require further partitioning. This selective extraction of necessary signaling data reduces bit overhead while maintaining accurate block partitioning where needed.

Inventive Principle:

Principle #2Taking out (Extraction)

Solution Approach 2:

Instead of transmitting binary tree split flags and direction flags for all blocks (excessive action), the patent applies partial action by only transmitting these flags for blocks where the skip flag indicates non-skip mode. This partial signaling approach provides exactly the right amount of partitioning information needed without unnecessary overhead.

Inventive Principle:

Principle #16Partial or excessive action

2Loss of information

If binary tree split flags and direction flags are transmitted for each block, then partitioning information completeness is improved, but entropy encoding processing quantity increases

Engineering Contradiction:

Improvepartitioning information completenessVSAvoidentropy encoding processing quantity

Core Design Contradiction:

Loss of informationVSProductivity

Solution Approach 1:

The patent extracts only the necessary partitioning information by conditionally transmitting binary tree split flags and direction flags based on the skip flag status. Blocks in skip mode have their flags extracted from the transmission stream, reducing the total number of flags that need to be entropy encoded and decoded, thus lowering processing quantity while maintaining completeness where required.

Inventive Principle:

Principle #2Taking out (Extraction)

Solution Approach 2:

The patent applies partial action by performing entropy encoding and decoding operations only for the subset of blocks that require binary tree partitioning (non-skip mode blocks). This reduces the overall entropy encoding processing quantity while ensuring that partitioning information remains complete for all blocks that need it.

Inventive Principle:

Principle #16Partial or excessive action

3Measurement precision

If binary tree split flags and direction flags are transmitted for each block, then decoding accuracy is improved, but compression efficiency decreases under low bitrate conditions

Engineering Contradiction:

Improvedecoding accuracyVSAvoidcompression efficiency

Core Design Contradiction:

Measurement precisionVSProductivity

Solution Approach 1:

The patent removes unnecessary flag transmissions by checking the skip flag of end nodes. When skip mode is indicated, binary tree split flags and direction flags are extracted from the transmission process, reducing bit overhead that would otherwise consume valuable bitrate resources. This maintains decoding accuracy for non-skip blocks while improving overall compression efficiency.

Inventive Principle:

Principle #2Taking out (Extraction)

Solution Approach 2:

The patent changes the signaling parameter behavior dynamically based on the skip flag state. For blocks in skip mode, the binary tree split flags and direction flags are not signaled (parameter change from transmitted to omitted), optimizing bitrate usage. For non-skip blocks, full signaling is maintained to ensure decoding accuracy, adapting the parameter transmission to actual needs.

Inventive Principle:

Principle #35Parameter changes

Data Source

PatentUS10542293B2Video encoding method, video decoding method, video encoding device, video decoding device, and program

Publication Date: 2020.01.21 CLOUD BYTE LLC

AI summary

A video encoding device 10 includes: an entropy encoding unit 11 for entropy-encoding at least a quadtree split flag, a skip flag, a binary tree split flag, and a binary tree split direction flag; and an entropy encoding control unit 12 for controlling the entropy encoding unit 11, wherein the entropy encoding control unit 12, in the case where the skip flag of a block of an end node in a quadtree structure indicates that the binary tree split flag succeeds, causes the entropy encoding unit 11 to entropy-encode the binary tree split flag and the binary tree split direction flag, and in the case where the skip flag of the block oft the end node in the quadtree structure indicates that the binary tree split flag does not succeed, causes the entropy encoding unit 11 not to entropy-encode the binary tree split flag and the binary tree split direction flag.