Video Encoder Block Splitting to Eliminate Redundant Scan Orders
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing video encoding methods result in redundant data due to identical block arrangements, shapes, and scan orders when blocks are split multiple times, leading to inefficiencies in encoding and decoding processes.
Innovation Solution
An encoder and decoder that prevent identical block arrangements, shapes, and scan orders by prohibiting specific splitting methods, reducing redundancy and processing amounts through circuitry and memory management.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If blocks are split multiple times using different splitting methods, then block arrangement flexibility is improved, but data redundancy increases when arrangements and scan orders become identical
Solution Approach 1:
The encoder proactively prevents identical block arrangements and scan orders from occurring by selecting different splitting methods in advance, rather than correcting redundancy after it occurs. This eliminates the need to encode redundant information about identical arrangements.
Solution Approach 2:
The invention changes the splitting method parameters (horizontal vs. vertical splitting) to generate diverse block arrangements. By varying these parameters, the encoder ensures different arrangements and scan orders without producing identical configurations.
2Adaptability or versatility
If all splitting methods are allowed, then encoding option diversity is improved, but processing complexity increases due to redundant evaluation
Solution Approach 1:
The encoder performs preliminary checks to identify and prohibit splitting methods that would produce identical arrangements before actually performing the splitting. This preliminary action reduces the number of splitting methods that need to be evaluated and processed.
Solution Approach 2:
The invention extracts and removes redundant splitting methods from the set of available options. By taking out prohibited splitting methods that would create identical arrangements, the encoder reduces processing complexity while maintaining encoding diversity.
3Loss of substance
If redundant splitting methods are prohibited, then data redundancy is reduced, but splitting method flexibility decreases
Solution Approach 1:
The invention introduces asymmetry by prohibiting symmetric or identical splitting patterns. By preventing splitting methods that produce identical block arrangements, the encoder maintains flexibility through asymmetric/diverse arrangements while reducing redundancy.
Data Source
AI summary
An encoder includes circuitry and memory. The circuitry, using the memory: prohibits a first splitting method when arrangement and shapes of blocks obtained by splitting a first block multiple times by the first splitting method are identical to arrangement and shapes of blocks obtained by splitting the first block multiple times by a second splitting method different from the first splitting method, and when scan order of the blocks obtained by the first splitting method is identical to scan order of the blocks obtained by the second splitting method; and encodes the first block.