Intra-Prediction Pseudo Pixel Generation for HEVC Computational Complexity
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
High computational complexity in the HEVC video coding process, particularly due to the need to evaluate various block sizes and prediction modes, hinders efficient coding optimization.
Innovation Solution
An image encoding method that generates pseudo intra-predicted pixels from reference pixels derived from neighboring predicted pixels and original image pixels, allowing for reduced computational complexity by calculating coding costs without requiring decoded pixels for each prediction direction.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Manufacturing precision
If conventional HEVC coding optimization is performed by evaluating all CU sizes and prediction modes, then coding efficiency is improved, but computational complexity increases significantly
Solution Approach 1:
The patent performs preliminary actions by generating pseudo-intra-predicted pixels using a simplified model before the actual coding optimization process. This preliminary prediction allows the system to evaluate coding costs for different prediction directions without performing full decoding operations, thereby reducing computational complexity while maintaining coding efficiency.
Solution Approach 2:
The patent creates a copy or approximation of the decoding process by generating pseudo-intra-predicted pixels that mimic the behavior of actual decoded pixels. This copying approach allows cost calculation without executing the complete decoding pipeline, significantly reducing computational burden while preserving the essential characteristics needed for optimization.
2Measurement precision
If full decoding is performed for each prediction direction to calculate coding costs, then measurement precision is improved, but processing time increases
Solution Approach 1:
The patent uses inexpensive pseudo-intra-predicted pixels as disposable approximations instead of performing expensive full decoding operations. These pseudo-pixels are generated quickly using a simplified model and discarded after cost calculation, eliminating the need for time-consuming decoding while maintaining sufficient accuracy for optimization decisions.
Solution Approach 2:
The patent changes the parameters of the prediction process by using pseudo-intra-prediction mode with simplified reference pixel generation instead of full decoding. This parameter change transforms a computationally intensive process into a lightweight operation that can be performed rapidly for each prediction direction without significantly compromising measurement accuracy.
Data Source
Figure 1
Figure 2~3
Figure 4
AI summary
Provided is an image encoding device that can reduce the amount of computation entailed in intra-prediction in an encoding optimization process. The image encoding device is provided with: a reference pixel generation unit for generating reference pixels from pixels of an original image and prediction pixels of nearby pixels, with respect to the intra-prediction direction; a pseudo intra-prediction pixel generation unit for generating pseudo intra-prediction pixels from the reference pixels and the intra-prediction direction; an encoding cost calculation unit for calculating an encoding cost for the intra-prediction direction, from errors of the pseudo intra-prediction pixels and the pixels of the original image, and the quantity of code generated during the generation of the pseudo intra-prediction pixels; and an intra-prediction direction setting unit for setting, as the optimal intra-prediction direction, the intra-prediction direction that corresponds to the lowest encoding cost from among the encoding costs.