Context Sharing Maps for Multi-Transform Significance Coding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing video coding standards, such as MPEG-4 AVC and KTA, face challenges in effectively capturing the difference in coefficient distributions across various transform sizes during significance map coding, leading to inefficient context modeling and difficulty in extending designs to future standards with more transforms.
Innovation Solution
A unified rule-based approach is proposed for generating context sharing maps that adapt to different transform sizes, allowing multiple transform coefficient positions to share contexts, simplifying the design of encoders and decoders, and enabling easy extension to future standards.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If separate context models are used for each transform size, then the accuracy of capturing coefficient distributions is improved, but the device complexity and number of context models increases
Solution Approach 1:
The patent merges context modeling across different transform sizes by introducing a unified context model that handles multiple transform types (e.g., 4×4, 8×8, 16×16) simultaneously. Instead of maintaining separate context models for each transform size, the invention combines them into a single context model that adapts to different transform sizes, thereby reducing the total number of context models while maintaining accurate representation of coefficient distributions across all transform types.
Solution Approach 2:
The patent creates a universal context model that serves multiple transform sizes and types. This single context model is designed to be multi-functional, handling coefficient encoding for various transform sizes (4×4, 8×8, 16×16, and future transforms) without requiring separate specialized models for each. The unified model achieves versatility by adapting its parameters based on the current transform size being processed.
2Measurement precision
If separate context models are used for each transform size, then the accuracy of capturing coefficient distributions is improved, but the ease of extending to future standards deteriorates
Solution Approach 1:
The patent designs a universal context model framework that can accommodate current and future transform sizes. The unified model uses a standardized structure and parameter set that can be extended to new transform types without requiring fundamental redesign. This universality enables easy adaptation to future video coding standards that may introduce additional transform sizes, as the same context modeling approach can be applied consistently across all transform types.
Solution Approach 2:
The patent implements a dynamic context model that can adapt its behavior based on the current transform size being processed. Rather than being static and transform-specific, the unified model dynamically adjusts its parameters and characteristics to match the properties of the active transform size. This dynamic adaptability ensures accurate coefficient distribution modeling for current transforms while maintaining the flexibility to accommodate future transform types through simple parameter adjustments rather than structural changes.
3Device complexity
If a unified context model is used for all transform sizes, then the device complexity is reduced, but the accuracy of capturing coefficient distributions deteriorates
Solution Approach 1:
The patent applies local quality by allowing the unified context model to have different local characteristics for different transform sizes. While the overall model structure is unified and shared across all transforms, the model incorporates transform-size-specific parameters and adaptations that capture the unique statistical properties of each transform type. This enables the single unified model to achieve locally optimized accuracy for each transform size without requiring separate dedicated models.
Data Source
AI summary
Methods and apparatus are provided for unified significance map coding. An apparatus includes a video encoder (400) for encoding transform coefficients for at least a portion of a picture. The transform coefficients are obtained using a plurality of transforms. One or more context sharing maps are generated for the transform coefficients based on a unified rule. The one or more context sharing maps are for providing at least one context that is shared among at least some of the transform coefficients obtained from at least two different ones of the plurality of transforms.