Encoder Transform Basis Selection Skipping Threshold
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
It is challenging to appropriately determine a transform basis for coding moving pictures while minimizing the increase in processing amount.
Innovation Solution
An encoder that subtracts a prediction image from an image to derive a prediction error, sequentially selects transform basis candidates, evaluates them, and skips unnecessary evaluations based on a threshold comparison, thereby determining the transform basis efficiently.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If all transform basis candidates are evaluated to determine the optimal transform basis, then the coding efficiency is improved, but the processing amount increases significantly
Solution Approach 1:
The patent applies the skipping principle by introducing a threshold-based early termination mechanism. When evaluating transform basis candidates in sequential order, the process skips remaining candidates once an evaluation value exceeds the threshold, avoiding unnecessary computations while still ensuring optimal or near-optimal transform basis selection for coding efficiency
Solution Approach 2:
The patent changes the parameter of evaluation by introducing a threshold value for comparison. Instead of evaluating all candidates exhaustively, the system uses the threshold as a dynamic parameter to determine when to terminate the evaluation process, thereby balancing selection accuracy with processing speed
2Manufacturing precision
If multiple transform basis candidates are evaluated to ensure optimal coding, then the coding quality is improved, but the processing time increases
Solution Approach 1:
The patent reduces processing time by skipping the evaluation of remaining transform basis candidates once the threshold is exceeded. This early termination mechanism maintains coding quality by ensuring that at least one optimal candidate is selected, while avoiding the time cost of evaluating all possible candidates
3Reliability
If exhaustive evaluation of transform basis candidates is performed, then the optimal transform basis is guaranteed, but the computational complexity increases
Solution Approach 1:
The patent reduces computational complexity by skipping unnecessary evaluations. The threshold-based early termination ensures that the system does not need to compute and compare all transform basis candidates, thereby reducing the computational load while maintaining reliable transform basis determination through the guarantee that at least one optimal candidate is selected
Data Source
AI summary
An encoder which codes a moving picture includes: a processor; and a memory, wherein the processor, using the memory: subtracts a prediction image of an image included in the moving picture from the image so as to derive a prediction error; sequentially selects a plurality of transform basis candidates; derives an evaluation value of a transform basis candidate selected; compares the evaluation value with a threshold value; based on a result of the comparison, skips selection of one or more transform basis candidates that have not been selected; determines the transform basis from one or more transform basis candidates selected; performs the transform of the prediction error, using the transform basis; quantizes a result of the transform; and codes a result of the quantization as data of the image.