Adaptive Composite Intra Prediction for Video Coding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing video encoding and decoding technologies face challenges in efficiently compressing digital video streams, leading to high data consumption and processing requirements, as they often rely on fixed prediction modes that do not fully utilize available peripheral video data for improved coding efficiency.
Innovation Solution
The implementation of adaptive composite intra-prediction methods, which dynamically determine prediction values for video blocks based on the availability of prediction pixels from adjacent blocks, allowing for the use of different prediction equations depending on the availability of surround pixels without additional signaling costs, thereby enhancing coding efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If fixed prediction modes are used for video encoding, then device complexity is reduced, but coding efficiency deteriorates due to inability to utilize available peripheral video data
Solution Approach 1:
The patent implements dynamic prediction mode selection where the prediction mode changes based on the availability of peripheral blocks. The encoder dynamically determines whether to use composite intra prediction mode or conventional intra prediction mode depending on whether left and/or top neighbor blocks are available, allowing the system to adapt to different encoding scenarios without fixed constraints
Solution Approach 2:
The patent changes the prediction parameter (prediction mode) based on the availability condition of peripheral blocks. When both left and top blocks are available, composite intra prediction mode is used; otherwise, conventional intra prediction mode is used. This parameter change resolves the contradiction by adapting the prediction approach to available data without requiring complex device architecture
2Productivity
If composite intra prediction mode is used, then coding efficiency is improved by utilizing peripheral video data, but signaling overhead increases
Solution Approach 1:
The patent employs self-service signaling where the availability of peripheral blocks (left and top blocks) is inherently known to both encoder and decoder through the existing block availability determination process. The decoder can independently determine whether composite or conventional prediction mode was used by checking the same availability conditions, eliminating the need for explicit mode signaling bits
Solution Approach 2:
The patent makes the block availability determination mechanism serve dual purposes: it both controls the prediction mode selection and provides the signaling information needed for mode identification. The same availability check used to decide which prediction mode to apply also implicitly signals the mode choice to the decoder, reducing overall signaling overhead
3Loss of substance
If adaptive composite intra-prediction is implemented, then data compression is improved, but processing requirements increase
Solution Approach 1:
The patent applies partial action by selectively using composite intra prediction mode only when both left and top peripheral blocks are available. In other cases, the simpler conventional intra prediction mode is used. This partial application of the more complex algorithm reduces overall processing requirements while still achieving compression benefits when conditions permit
Data Source
AI summary
Adaptive composite intra-prediction may include in response to a determination that a first prediction pixel from a first block immediately adjacent to a first edge of a current block is available for predicting a current pixel of the current block, determining whether a second prediction pixel from a second block immediately adjacent to a second edge of the current block is available for predicting the current pixel, wherein the second edge is opposite the first edge, and, in response to a determination that the second prediction pixel is available, generating a prediction value for the current pixel based on at least one of the first prediction pixel or the second prediction pixel. Adaptive composite intra-prediction may include generating a reconstructed pixel corresponding to the current pixel based on the prediction value, including the reconstructed pixel in the decoded current block, and outputting or storing the decoded current block.