Data Processing Method Reducing Context Modeling Overhead
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In multimedia data coding, the calculation speed of rate distortion cost is hindered by the need for extensive context modeling across all syntax elements in a data block, consuming significant calculation resources.
Innovation Solution
The method involves acquiring candidate quantized state chains and syntax elements, performing context modeling only for a subset of syntax elements using adjacent coding coefficients to obtain target probability models, and determining rate distortion costs using fixed and target probability models, thereby reducing the computational burden.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If context modeling is performed for all syntax elements in a data block, then coding accuracy is improved, but calculation speed deteriorates
Solution Approach 1:
The patent segments the syntax elements into two groups: K syntax elements that use fixed probability models and (N-K) syntax elements that require context modeling. This segmentation allows the system to perform context modeling only for a subset of syntax elements rather than all of them, thereby reducing computational complexity while maintaining acceptable coding accuracy for the majority of elements.
Solution Approach 2:
The patent applies different quality levels of context modeling to different syntax elements. For K syntax elements, fixed probability models are used (lower quality modeling), while for (N-K) syntax elements, context modeling based on adjacent coding coefficients is performed (higher quality modeling). This local differentiation optimizes the balance between computational cost and coding performance.
2Productivity
If context modeling is performed for all syntax elements, then coding efficiency is improved, but calculation resources consumed increases
Solution Approach 1:
The patent applies partial context modeling by performing context modeling only for (N-K) syntax elements out of the total N syntax elements. This partial action approach reduces the computational resources required while still maintaining sufficient coding efficiency, as the fixed probability models provide adequate modeling for the K syntax elements that do not require full context analysis.
Data Source
AI summary
Embodiments of this disclosure provide a data processing method and apparatus. The method includes: acquiring M candidate quantized state chains of a transform block in multimedia data; acquiring N syntax elements corresponding to a transform coefficient i in the transform block, and acquiring fixed probability models respectively corresponding to K syntax elements; performing context modeling for (N-K) syntax elements according to adjacent coding coefficients of the transform coefficient i, to obtain target probability models respectively corresponding to the (N-K) syntax elements; determining a coefficient rate distortion cost of the transform coefficient i according to the fixed probability models, the target probability models, and a quantization reconstruction value of the transform coefficient i; and determining path rate distortion costs respectively corresponding to the M candidate quantized state chains according to a coefficient rate distortion cost of each transform coefficient.