Dynamic Code Block Group Ordering for Video Compression
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Traditional video coding standards, such as H.264/AVC, have limited compression efficiency due to a fixed encoding order of image blocks, which does not fully utilize spatial correlation in video information.
Innovation Solution
Determine a first processing order for multiple code blocks groups in a target image based on the total coding cost, and encode and decode these blocks according to this order to optimize compression efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If a fixed encoding order of image blocks is used, then the encoding process is simple and straightforward, but the compression efficiency is limited and spatial correlation is not fully utilized
Solution Approach 1:
The patent applies dynamics by transitioning from a fixed encoding order to a dynamic processing order that adapts to the spatial characteristics of video content. The encoder determines an optimal processing order for code block groups based on spatial correlation analysis, allowing the encoding process to adapt to different regions and patterns in the video data, thereby improving compression efficiency without excessive complexity
Solution Approach 2:
The patent changes the parameter of processing order from a fixed value to a variable that can be optimized. By determining different processing orders for different code block groups based on spatial correlation, the system optimizes the encoding parameters to match the actual content characteristics, resolving the contradiction between simplicity and compression efficiency
2Productivity
If traditional line scan encoding order is used, then the implementation is straightforward, but the spatial correlation in video information is not fully utilized
Solution Approach 1:
The patent segments the video data into code block groups and applies different processing orders to different segments based on their spatial characteristics. This segmentation allows the system to optimize for spatial correlation in regions where it exists while maintaining simpler processing in other regions, balancing the trade-off between correlation utilization and implementation ease
Solution Approach 2:
The patent applies local quality by determining processing orders specific to different code block groups rather than using a uniform approach. Each code block group can have a processing order optimized for its local spatial characteristics, improving overall spatial correlation utilization while keeping the implementation manageable through localized optimization
Data Source
Figure 1~2
Figure 3
Figure 4
AI summary
Encoding and decoding methods and apparatuses are disclosed, which can fully utilize a spatial correlation in video information, thereby improving compression efficiency during encoding and decoding. The method includes: determining, according to a total coding cost of a target image, a first processing order of multiple code blocks groups included in the target image; encoding a code blocks group of the multiple code blocks groups according to the first processing order, to generate a bitstream; and writing the first processing order to the bitstream. A first processing order of multiple code blocks groups included in a target image is determined according to a total coding cost of the target image, and the multiple code blocks groups are encoded and decoded according to the first processing order, so that a spatial correlation in video information can be fully utilized, thereby improving compression efficiency during encoding and decoding.