Adaptive Largest Coding Unit Order for Video Encoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional video compression schemes struggle to efficiently determine largest coding units for high-resolution video, as they are uniformly determined in a predetermined order, which limits adaptive encoding and decoding capabilities.
Innovation Solution
A method and apparatus that determine the order of largest coding units on a per-processing block basis, allowing for adaptive encoding and decoding by splitting the video into processing blocks and selecting appropriate sizes and orders for largest coding units, enabling flexible encoding and decoding without uniform size constraints.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of manufacture
If largest coding units are uniformly determined in a predetermined order, then the encoding process is simple and consistent, but compression efficiency deteriorates for high-resolution video with varying content characteristics
Solution Approach 1:
The video sequence is divided into multiple processing blocks, and within each block, largest coding units are determined independently based on local content characteristics. This segmentation allows different regions to use different coding unit sizes and determination orders, optimizing compression for diverse video content while maintaining manageable encoding complexity through modular processing.
Solution Approach 2:
The determination order and size of largest coding units are made dynamic rather than fixed. The encoder adaptively selects the determination order (e.g., raster scan, column-wise, diagonal) and coding unit size based on local video content characteristics within each processing block, enabling the system to adapt to varying content patterns and improve overall compression efficiency.
2Device complexity
If largest coding units are uniformly determined, then device complexity is reduced, but adaptability to different video content deteriorates
Solution Approach 1:
Different determination strategies are applied to different local regions (processing blocks) based on their specific content characteristics. Each block can have its own determination order and coding unit size selection, allowing the system to adapt locally to variations in video content such as motion patterns, texture complexity, and edge densities without requiring complex global analysis.
Solution Approach 2:
The system dynamically adjusts the determination order and coding unit characteristics based on local content analysis. The encoder evaluates content features within each processing block and selectively applies different determination orders (raster, column-wise, diagonal, etc.), enabling the device to adapt to diverse video content while maintaining reasonable complexity through localized decision-making.
Data Source
AI summary
Provided is a method of decoding a video according to an embodiment, the method including determining at least one processing block for splitting the video; determining an order of determining at least one largest coding unit in the at least one processing block; determining at least one largest coding unit on the basis of the determined order; and decoding the determined at least one largest coding unit, wherein the order is one of a plurality of orders for determining a largest coding unit.