Asymmetric Block Merging for Video Coding Efficiency
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
High-resolution video encoding faces inefficiencies due to the large amount of motion parameters needed to be transmitted for each prediction block, particularly in videos exceeding HD resolution, which negatively impacts coding efficiency.
Innovation Solution
The implementation of block merging techniques, where adjacent blocks with similar motion parameters are merged, reducing the need to transmit individual motion parameters for each block, and allowing for parallel processing in certain conditions to enhance coding efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If motion parameters are transmitted for each prediction block in high-resolution video, then prediction accuracy is maintained, but the amount of data to be transmitted becomes excessively large
Solution Approach 1:
The patent merges adjacent prediction blocks that share similar motion parameters into a single coding unit. By combining multiple blocks with identical or similar motion information, the system transmits motion parameters once for the merged unit rather than separately for each block, significantly reducing the quantity of transmitted data while preserving prediction accuracy for blocks with similar motion characteristics.
Solution Approach 2:
The patent introduces a universal motion parameter set that can be applied across multiple prediction blocks within a coding unit. Instead of requiring individual motion parameters for each block, a single set of motion parameters serves multiple blocks simultaneously, reducing redundancy and transmission overhead while maintaining adequate prediction quality for blocks with similar motion behavior.
2Productivity
If block merging is implemented to reduce motion parameter transmission, then data transmission efficiency improves, but the complexity of determining merging candidates increases
Solution Approach 1:
The patent segments the process of identifying merging candidates into distinct, manageable steps: first identifying adjacent blocks, then evaluating their motion parameter similarity, and finally determining mergeability. This segmented approach breaks down the complex determination process into simpler sub-tasks that can be executed systematically, reducing overall computational complexity while maintaining coding efficiency.
Solution Approach 2:
The patent applies local quality assessment by evaluating motion parameter similarity only for adjacent blocks that are geographically close to the current block. Rather than comparing the current block with all possible blocks in the frame, the method focuses locally on neighboring blocks, significantly reducing the search space and computational complexity while still identifying suitable merging candidates that maintain prediction accuracy.
Data Source
AI summary
The present invention provides video encoding and decoding methods using block merging, which can be applied to a high resolution video of more than HD (High Definition) resolution. A video encoding method includes partitioning a current block into a first and a second prediction unit by using asymmetric partitioning, constructing a list of common merging candidate blocks including a predetermined number of common merging candidate blocks selected from adjacent blocks of the current block, selecting at least one candidate block from among the list of common merging candidate blocks and sending information of the selected candidate block to a decoder for each of the first and the second prediction unit.