Unified Luma Chroma Context Mapping for HEVC Significance Map Coding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The complexity of coding a significant_coeff_flag in video coding, such as High Efficiency Video Coding (HEVC), is high due to the use of multiple context mappings and branches for luma and chroma contexts.

Innovation Solution

The complexity is reduced by using the same mapping to select 4×4 luma and chroma contexts, eliminating the need for a 15 element lookup table and multiple branches, and simplifying the context index determination.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If multiple context mappings and branches are used for luma and chroma contexts in significance map coding, then coding accuracy is improved, but decoder complexity increases

Engineering Contradiction:
Improvecoding accuracyVSAvoiddecoder complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent merges the separate luma and chroma context mappings into a unified mapping structure. Instead of maintaining distinct context tables and branching logic for luma and chroma components, the invention combines them into a single context mapping mechanism, thereby reducing decoder complexity while preserving coding accuracy through the unified approach.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent creates a universal context mapping that serves both luma and chroma components simultaneously. The single context mapping structure is designed to handle both color components without requiring separate specialized mappings, eliminating redundant complexity while maintaining the precision needed for accurate significance map coding of both luma and chroma data.

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

2Manufacturing precision

If separate mapping tables are used for luma and chroma significance maps, then coding precision is improved, but processing time increases

Engineering Contradiction:
Improvecoding precisionVSAvoiddecoder runtime
Core Design Contradiction:
Manufacturing precisionVSLoss of time

Solution Approach 1:

The patent combines multiple separate mapping tables into a single unified mapping table that handles both luma and chroma significance maps. This consolidation eliminates the need for separate table lookups and reduces processing overhead, thereby decreasing decoder runtime while maintaining coding precision through the unified mapping structure.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent extracts and eliminates redundant mapping table structures and conditional branching logic that were previously necessary for separate luma and chroma handling. By removing these unnecessary components and retaining only the essential unified mapping, the invention reduces processing time while preserving the precision required for accurate significance map coding.

Inventive Principle:
Principle #2Taking out (Extraction)

3Manufacturing precision

If multiple branches are implemented for luma/chroma decisions, then context selection accuracy is improved, but computational complexity increases

Engineering Contradiction:
Improvecontext selection accuracyVSAvoidcomputational complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent merges multiple conditional branches for luma and chroma decisions into a single unified context selection process. Instead of evaluating separate conditional logic for each color component, the invention implements a unified branch structure that handles both components simultaneously, thereby reducing computational complexity while maintaining context selection accuracy through the consolidated approach.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent creates a universal context selection mechanism that serves both luma and chroma components through a single set of conditional checks. This multi-functional approach eliminates the need for duplicate branching logic, reducing computational complexity while preserving the accuracy of context selection for both color components through the unified universal structure.

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

Data Source

PatentUS20250184514A1Complexity reduction of significance map coding
Publication Date: 2025.06.05 SONY GROUP CORP
  • US20250184514A1 patent drawing
  • US20250184514A1 patent drawing
  • US20250184514A1 patent drawing

AI summary

The complexity of coding a significant_coeff_flag in video coding such as High Efficiency Video Coding (HEVC) is able to be reduced using the same mapping to select luma and chroma contexts for the coding of 4×4 significant maps. As a result, a 15 element lookup table and multiple branches are able to be removed to select the context index, and WD text is also simplified.