Unified Context Model Selection for Video Significance Maps

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The complexity of context model selection in context-based adaptive binary arithmetic coding (CABAC) for video compression, particularly in high efficiency video coding (HEVC), requires significant processing power and is inefficient due to color component-specific context models for luma and chroma components.

Innovation Solution

A shared context derivation process and context models are used for encoding and decoding significance maps across both luma and chroma components, simplifying the context model selection process by unifying logic and reducing the number of context models needed.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of information

If color component-specific context models are used for luma and chroma components in CABAC, then coding efficiency is improved, but processing complexity and computational power requirements increase significantly

Engineering Contradiction:
Improvecoding efficiencyVSAvoidprocessing complexity
Core Design Contradiction:
Loss of informationVSDevice complexity

Solution Approach 1:

The patent merges the separate context model selection processes for luma and chroma components into a unified process. The encoder and decoder use the same context model selection criteria for both color components, eliminating the need to maintain and process separate context models. This combining approach maintains coding efficiency while significantly reducing processing complexity and computational power requirements.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent implements a universal context model selection mechanism that serves both luma and chroma components. Instead of having component-specific context models, a single set of context models is used for all color components, making the system more versatile and reducing the overall computational burden while maintaining effective compression for different color types.

Inventive Principle:
Principle #6Universality (Multi-functionality)

2Adaptability or versatility

If separate context models are maintained for luma and chroma components, then adaptation to different color statistics is improved, but the number of context models and processing overhead increase

Engineering Contradiction:
Improveadaptation to color statisticsVSAvoidnumber of context models
Core Design Contradiction:
Adaptability or versatilityVSQuantity of substance

Solution Approach 1:

The patent creates a universal context model framework that can be applied to both luma and chroma components. This single set of context models replaces multiple component-specific models, reducing the quantity of context models needed while maintaining the ability to adapt to different color statistics through the unified modeling approach.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The patent applies homogeneous context modeling across different color components. By using the same context model selection and update rules for both luma and chroma, the system achieves consistent statistical adaptation without the overhead of maintaining heterogeneous, component-specific model sets.

Inventive Principle:
Principle #33Homogeneity

3Manufacturing precision

If complex context model selection processes are implemented in CABAC, then encoding precision is improved, but processing time and computational resources increase

Engineering Contradiction:
Improveencoding precisionVSAvoidprocessing time
Core Design Contradiction:
Manufacturing precisionVSLoss of time

Solution Approach 1:

The patent combines the context model selection operations for luma and chroma into a single unified process. This merging eliminates redundant computations and reduces processing time while maintaining encoding precision through the shared context model framework that handles both color components efficiently.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent extracts the essential context model selection logic from the component-specific processing and consolidates it into a shared mechanism. By separating the core context modeling function from color-component-specific operations, the system achieves faster processing while preserving encoding precision.

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS9479780B2Simplification of significance map coding
Publication Date: 2016.10.25 GOOGLE TECHNOLOGY HOLDINGS LLC
  • US9479780B2 patent drawing
  • US9479780B2 patent drawing
  • US9479780B2 patent drawing

AI summary

In one embodiment, a method for encoding video data is provided that includes receiving an array of transform coefficients corresponding to a luma component or a chroma component of the video data. The method further includes encoding a significance map for the array, where the encoding includes selecting, using a shared context derivation process that applies to both the luma component and the chroma component, context models for encoding significance values in the significance map.