Moving Image Encoding Apparatus Hierarchical Block Division
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The existing moving image encoding techniques, such as those employing the High Efficiency Video Coding (HEVC) standard, face increased processing time due to the high computation required for determining the optimum hierarchy and intra-prediction mode, particularly when calculating encoding costs for multiple block sizes and prediction modes in quadtree division.
Innovation Solution
A moving image encoding apparatus that calculates encoding costs for blocks of different sizes based on differences between original and prediction images, selectively determines the block size and intra-prediction mode in each hierarchy, and encodes blocks using the generated prediction images, thereby reducing the number of computations needed.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If encoding costs are calculated for multiple block sizes and prediction modes in quadtree division, then the optimum hierarchy and intra-prediction mode can be determined, but the processing time and computation amount increase
Solution Approach 1:
The patent segments the encoding cost calculation process by dividing blocks into sub-blocks and performing calculations hierarchically. Instead of calculating encoding costs for all possible block sizes simultaneously, the method processes smaller sub-blocks first and combines results, reducing the overall computational burden while maintaining accuracy in determining the optimum hierarchy and intra-prediction mode
Solution Approach 2:
The patent performs preliminary calculations of encoding costs for sub-blocks before finalizing the block division. By pre-calculating costs for smaller units and storing intermediate results, the system avoids redundant computations when determining the optimum hierarchy, thereby reducing processing time without sacrificing measurement precision
2Manufacturing precision
If encoding costs are calculated for multiple block sizes and prediction modes, then the optimum PU division can be determined, but the computation amount increases
Solution Approach 1:
The patent applies segmentation by dividing the computation process into hierarchical levels where sub-blocks are processed independently first. This allows the system to determine optimum PU division by combining results from smaller units, reducing the total computation amount required while maintaining precise block division optimization
Solution Approach 2:
The patent performs partial calculations by computing encoding costs only for necessary sub-blocks and prediction modes rather than exhaustively evaluating all possibilities. This selective approach achieves sufficient block division optimization without the excessive computation that would result from evaluating every possible configuration
Data Source
AI summary
A moving image encoding apparatus includes one or more processors configured to calculate encoding costs regarding each of a plurality of blocks having different block sizes on the basis of differences between original images of the plurality of blocks and specific prediction images of the plurality of blocks respectively wherein the plurality of blocks is defined by recursively dividing an encoding target image included in a moving image, perform a selection of a first block size in a first hierarchy among the plurality of hierarchies by comparing the encoding costs with each other, perform a selection of a first intra-prediction mode for a first block having the first block size, and encode the first block on the basis of a difference between a first prediction image of the first block generated by the first intra-prediction mode and a first original image of the first block.