Mixed Intra-Inter Video Coding Block Subdivision
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing video encoding/decoding methods struggle with efficiently compressing high-resolution videos using extended coding blocks, as they often fail to utilize pixels below and to the right of the current block for intra prediction, leading to reduced compression efficiency and degraded picture quality.
Innovation Solution
The method involves dividing a single extended coding block into differently sized subblocks, allowing for encoding/decoding in units of extended coding blocks with combined inter and intra modes, and determining an encoding/decoding order that considers pixels below and to the right of the current block, while transmitting block information without additional bits.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If intra prediction uses only pixels above and to the left of the current block, then the encoding/decoding process is simple, but prediction performance degrades and compression efficiency is reduced
Solution Approach 1:
The extended coding block is divided into multiple sub-blocks of different sizes (e.g., 16×16, 8×8, 4×4 pixels). Each sub-block can be independently encoded using intra or inter prediction, allowing flexible utilization of peripheral pixels while maintaining manageable complexity for each sub-block processing
Solution Approach 2:
The patent extends the prediction pixel reference from traditional 2-directional (above and left) to 4-directional (above, below, left, and right) by utilizing pixels in all four directions around the current block. This dimensional expansion of pixel utilization improves prediction accuracy without proportionally increasing complexity
2Productivity
If extended coding blocks are used for high-resolution videos, then compression efficiency can be improved, but the inability to utilize pixels below and to the right reduces prediction accuracy
Solution Approach 1:
The encoding/decoding process dynamically determines the coding order of sub-blocks based on the availability and utilization of peripheral pixels. The system adaptively selects which pixels (above, below, left, right) to use for prediction in each sub-block, optimizing prediction accuracy while maintaining compression efficiency for extended coding blocks
3Device complexity
If a single extended coding block is divided into uniformly sized blocks, then processing is simplified, but encoding/decoding performance for high-resolution videos is suboptimal
Solution Approach 1:
The extended coding block is segmented into multiple sub-blocks of different sizes (16×16, 8×8, 4×4 pixels) rather than uniform sizes. This segmentation allows each sub-block to be optimally processed according to its specific characteristics, improving overall encoding/decoding performance for high-resolution videos while keeping individual sub-block processing manageable
Solution Approach 2:
Different sub-blocks within the extended coding block are assigned different sizes and prediction modes based on local image characteristics. This local optimization approach improves encoding/decoding performance by adapting to local variations in the video content while maintaining overall processing efficiency
Data Source
AI summary
A video encoding/decoding apparatus includes: a video encoder for dividing coding unit block into combination of subblocks of codable size, determining combination of inter blocks and intra blocks with respect to each subblock, determining encoding order of intra encoding blocks within coding unit considering referencing possibility of peripheral pixel values of current block to be intra-prediction encoded, bi-directional intra prediction encoding the current block in determined encoding order, and transmitting encoding mode/size information of subblocks after locating encoding mode/size information in front of a syntax of the coding unit; and a video decoder for restoring encoding mode/size information of subblocks within the coding unit by decoding encoded data, reconstructing inter prediction encoded blocks, based on restored encoding mode information, and determining decoding order of intra prediction mode blocks according to encoding mode/size information of each subblock within coding unit, and conditions on referencing possibility of peripheral blocks of coding unit.