Image Encoding Residual Processing Using Non-Null Coefficients
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional video compression schemes face challenges in efficiently selecting optimal transform and quantization operations for image encoding, leading to computational inefficiencies and suboptimal compression performance.
Innovation Solution
A method for determining prediction residual data and coefficients based on the number of non-null coefficients, using thresholds and predefined sets of transforms and quantization schemes to optimize processing operations for image encoding.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Manufacturing precision
If multiple transforms and quantization schemes are tested to select optimal processing operations, then compression performance is improved, but computational complexity and encoding time increase
Solution Approach 1:
The patent applies preliminary action by computing the number of non-null coefficients before selecting transforms and quantization schemes. This early computation provides information that guides subsequent processing decisions, avoiding unnecessary testing of multiple options and reducing overall computational complexity while maintaining compression performance.
Solution Approach 2:
The patent changes the parameter used for selection from traditional metrics to the number of non-null coefficients. This parameter change enables a more efficient decision-making process for selecting optimal transforms and quantization schemes, reducing computational complexity while preserving compression effectiveness.
2Manufacturing precision
If multiple transforms and quantization schemes are tested to select optimal processing operations, then compression performance is improved, but encoding speed decreases
Solution Approach 1:
The patent computes the number of non-null coefficients as a preliminary step before selecting processing operations. This early computation accelerates the encoding process by providing immediate guidance for transform and quantization scheme selection, eliminating the need for time-consuming iterative testing while maintaining compression performance.
Solution Approach 2:
The patent applies skipping by directly selecting transforms and quantization schemes based on the number of non-null coefficients without performing exhaustive testing. This approach rushes through the selection process efficiently, significantly improving encoding speed while preserving compression effectiveness.
3Productivity
If the number of non-null coefficients is used to determine processing operations, then encoding efficiency is improved, but selection criteria complexity increases
Solution Approach 1:
The patent changes the selection criterion to the number of non-null coefficients, which simplifies the decision-making process despite the apparent increase in criteria. This single parameter provides clear guidance for selecting both transforms and quantization schemes, improving encoding efficiency while the complexity remains manageable due to the straightforward nature of the metric.
Data Source
AI summary
A method of processing an image, wherein the image is divided into a plurality of blocks is provided, which comprises, for a block of the plurality of blocks: determine prediction residual data representing prediction encoding data for pixels of the block; determine coefficients based on the prediction residual data; based on a number of non-null coefficients among the coefficients, the number of non-null coefficients being at least one, determine a processing to be performed on the prediction residual data for generating a binary flow of encoded pixels of the block.