Intra-frame Encoding Cost Calculation via Sub-block Segmentation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing video encoding methods face high computational costs when determining the most cost-effective intra-frame encoding scheme, particularly in calculating multiple encoding options for block sizes and projection directions in intra-frame encoding.
Innovation Solution
A method and apparatus that calculate intra-frame encoding costs by determining separate cost measures for sub-blocks within a block, allowing these measures to be reused for other blocks and reducing the number of processing operations needed, by summing sub-block cost measures to provide a cost measure for the overall block.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If multiple cost predictions are calculated for multiple different encoding options (block sizes and projection directions), then the most cost-effective intra-frame encoding scheme can be determined, but the computational cost becomes expensive
Solution Approach 1:
The patent divides a block into multiple sub-blocks and calculates cost measures for each sub-block separately. This segmentation allows the encoding system to evaluate different encoding options at the sub-block level, improving the accuracy of cost measurement while reducing the overall computational burden by focusing calculations on smaller, more manageable units rather than processing entire blocks uniformly
Solution Approach 2:
The patent performs preliminary cost measure calculations for sub-blocks that can be reused when determining cost measures for larger blocks. By calculating and storing sub-block cost measures in advance, the system avoids redundant computations when evaluating different encoding options for overlapping or adjacent blocks, thereby reducing computational energy consumption while maintaining accurate cost assessment
2Measurement precision
If multiple cost predictions are calculated for multiple different encoding options, then the most cost-effective intra-frame encoding scheme can be determined, but the processing time increases
Solution Approach 1:
The patent segments blocks into sub-blocks and calculates cost measures at the sub-block level. This segmentation enables parallel processing of multiple sub-blocks and allows the system to determine encoding costs more efficiently by working with smaller units, thereby reducing the overall processing time while maintaining accurate cost measurement for the complete block
Solution Approach 2:
The patent performs preliminary calculations of sub-block cost measures that can be reused for multiple block evaluations. By pre-computing these sub-block costs and storing them for reuse, the system eliminates redundant calculations when assessing different encoding options, significantly reducing processing time while preserving measurement accuracy
3Measurement precision
If multiple cost predictions are calculated for multiple different encoding options, then the most cost-effective intra-frame encoding scheme can be determined, but the device complexity increases
Solution Approach 1:
The patent divides blocks into sub-blocks and performs cost measure calculations on individual sub-blocks. This segmentation simplifies the processing complexity by breaking down complex block-level operations into simpler, more manageable sub-block operations, making the overall system easier to implement and manage while maintaining accurate cost measurement capability
Solution Approach 2:
The patent implements preliminary calculation and reuse of sub-block cost measures. By pre-computing and storing sub-block costs, the system avoids repeating complex calculations for overlapping blocks, thereby reducing processing complexity and making the encoding device more efficient without sacrificing measurement precision
Data Source
AI summary
When generating intra-frame encoding cost measures for evaluating intra-frame encoding of a frame of video image data, a measure of the cost of intra-frame encoding a block of the frame is determined by determining a separate cost measure for each sub-block of a set of plural sub-blocks making up the block to be encoded, and then determining the measure of the cost of encoding the block to be encoded as the sum of the determined cost measures for each of the sub-blocks.