Video Encoding Block Selection for Lower Evaluation Complexity
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing video encoding methods, particularly in HEVC, face high computational complexity due to the need to calculate evaluation values for all potential block sizes, especially in complex videos with intense motion or fine textures, leading to increased processing load without significant reduction in coding efficiency.
Innovation Solution
A method for determining block sizes in video encoding that limits evaluation value calculations to a predetermined sequence starting from the smallest or largest block size in the adjacent block, using a quadtree structure to recursively divide blocks and exclude unnecessary calculations based on evaluation value comparisons.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If evaluation values are calculated for all potential block sizes in HEVC encoding, then coding efficiency is improved, but computational complexity increases significantly
Solution Approach 1:
The patent segments the block size determination process by dividing blocks into different size categories (first size blocks and second size blocks) and applying different evaluation strategies to each segment. This allows the system to calculate evaluation values selectively rather than for all block sizes, reducing computational complexity while maintaining coding efficiency for the most important blocks.
Solution Approach 2:
The patent applies different quality levels of evaluation to different regions of the image. Important blocks (first size blocks) receive full evaluation value calculations, while less important blocks (second size blocks) use simplified determination methods. This local differentiation maintains coding efficiency where needed while reducing overall computational complexity.
2Productivity
If block configuration determination is optimized, then processing speed is improved, but coding efficiency may degrade
Solution Approach 1:
The patent performs preliminary determination of block sizes using a simplified method before final encoding. By pre-determining which blocks need full evaluation and which can use simplified methods, the system speeds up processing while ensuring that blocks requiring full evaluation are properly handled to maintain coding efficiency.
Solution Approach 2:
The patent applies full evaluation value calculation only to necessary blocks (first size blocks) rather than all blocks. This partial action approach focuses computational resources on the most critical blocks, improving processing speed while maintaining sufficient coding efficiency through selective thoroughness.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
The computational complexity when a block configuration in an encoding target region is determined is reduced while the degradation of coding efficiency is suppressed. A video encoding apparatus includes a block selecting unit which selects each of blocks obtained by recursively dividing an encoding target block as a target block in a predetermined sequence, a block size acquiring unit which acquires the smallest block size in an adjacent block for the selected target block, an evaluation value calculating unit which calculates an evaluation value of the target block if a block size of the target block matches any one of the acquired block size, the block size one level higher than the acquired block size, and the block size one level lower than the acquired block size, and a block configuration determining unit which determines a combination of the blocks constituting the region within the encoding target block based on the evaluation value.