Hierarchical Video Coding Units with Adaptive Scanning Orders
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing video codecs face inefficiencies in encoding and decoding high-resolution video content due to limitations in scanning methods and encoding units, leading to increased data complexity and reduced compression efficiency.
Innovation Solution
The method involves hierarchical splitting of maximum coding units into deeper coding units based on coded depth, using both raster and zigzag scanning orders to optimize data extraction and encoding, allowing for adaptive encoding and decoding processes that consider neighborhood information and encoding modes.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If a limited encoding method based on fixed-size macroblocks and raster scanning is used, then the encoding process is simple, but the compression efficiency is reduced and data complexity increases for high-resolution video
Solution Approach 1:
The patent divides the video picture into hierarchical coding units with different depths, where each depth level represents a different granularity of segmentation. This allows adaptive segmentation of high-resolution video content, improving compression efficiency by capturing local variations at appropriate scales while managing data complexity through structured organization of the segmented data.
Solution Approach 2:
The patent introduces a depth dimension to the traditional two-dimensional macroblock structure, creating a three-dimensional hierarchical organization of coding units. This additional dimension enables more efficient representation of video content by allowing different levels of detail at different depths, thereby improving compression efficiency while systematically managing the complexity through the hierarchical framework.
2Productivity
If only raster scanning order is used for macroblocks, then the implementation is straightforward, but the encoding efficiency is limited for high-resolution video content
Solution Approach 1:
The patent employs dynamic scanning orders that adapt to the hierarchical structure of coding units at different depths. Instead of a fixed raster scanning order, the scanning pattern dynamically adjusts to traverse coding units in a manner that exploits spatial correlations at each depth level, thereby improving encoding efficiency while maintaining manageable implementation complexity through systematic traversal rules.
Solution Approach 2:
The patent changes the scanning parameter from a fixed raster order to depth-adaptive scanning orders. By modifying the scanning behavior based on the depth parameter of coding units, the system achieves improved encoding efficiency for high-resolution video while keeping the implementation relatively simple through parameter-driven control of the scanning process.
Data Source
AI summary
A method and apparatus for decoding a video and a method and apparatus for encoding a video are provided. The method for decoding the video includes: receiving and parsing a bitstream of an encoded video; extracting, from the bitstream, encoded image data of a current picture of the encoded video assigned to a maximum coding unit, and information about a coded depth and an encoding mode according to the maximum coding unit; and decoding the encoded image data for the maximum coding unit based on the information about the coded depth and the encoding mode for the maximum coding unit, in consideration of a raster scanning order for the maximum coding unit and a zigzag scanning order for coding units of the maximum coding unit according to depths.