Image Encoding Context Variable Assignment for Adaptive Orthogonal Transform
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing image encoding methods face an increase in processing load due to unnecessary increases in context variables and memory usage during adaptive orthogonal transform processing.
Innovation Solution
An image processing device and method that assign a predetermined context variable to the first bin of a bin sequence obtained by binarizing an adaptive orthogonal transform identifier, and perform context encoding for the first bin, thereby reducing the number of contexts and memory usage.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If context encoding is applied to each bin of the bin sequence for adaptive orthogonal transform identifier, then encoding precision is improved, but device complexity increases due to unnecessary increase in context variables and memory usage
Solution Approach 1:
The patent extracts only the necessary context encoding operation for the first bin of the bin sequence, removing unnecessary context encoding for other bins. This reduces the number of context variables and memory usage while maintaining essential encoding precision for the most significant bin position.
Solution Approach 2:
Instead of applying context encoding to all bins (excessive action), the patent applies context encoding only to the first bin (partial action). This partial application is sufficient to maintain encoding precision while avoiding the complexity increase that would result from full application across all bins.
2Measurement precision
If context encoding is applied to each bin of the bin sequence for adaptive orthogonal transform identifier, then encoding precision is improved, but processing time increases due to increased load of encoding and decoding processing
Solution Approach 1:
The patent extracts and removes unnecessary context encoding operations from bins other than the first bin, thereby reducing the total processing time required for encoding and decoding while preserving the essential precision provided by context encoding on the most significant bin.
Solution Approach 2:
The patent applies context encoding only partially to the first bin rather than excessively to all bins. This partial application maintains sufficient encoding precision while significantly reducing the processing time burden that would result from full application.
Data Source
AI summary
A predetermined context variable is assigned, according to a device, system, or method, to a first bin of a bin sequence obtained by binarizing an adaptive orthogonal transform identifier indicating a mode of adaptive orthogonal transform in image encoding and context encoding is performed for the first bin of the bin sequence. Furthermore, a predetermined context variable is assigned to a first bin of a bin sequence obtained by binarizing an adaptive orthogonal transform identifier indicating a mode of inverse adaptive orthogonal transform in image decoding and context decoding is performed for the first bin of the bin sequence.