Delta DC Residual Coding Simplification in 3D Video

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current 3D video coding techniques face complexity in entropy coding of delta DC residual values, particularly in reducing the number of bins coded using context models, which hampers computational throughput and coding efficiency.

Innovation Solution

The proposed techniques modify binarization and context modeling processes to simplify the entropy coding of syntax elements representing delta DC residual values, specifically by encoding no more than N leading bins using context models and bypassing the remaining bins, thereby reducing computational complexity.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If all bins for syntax elements representing delta DC residual values are coded using context models, then coding precision is improved, but device complexity and computational overhead increase

Engineering Contradiction:
Improvecoding precisionVSAvoiddevice complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the bins for syntax elements into two groups: leading bins (first K bins) and remaining bins. Leading bins are coded using context models to maintain coding precision, while remaining bins are coded using bypass mode to reduce complexity. This segmentation resolves the contradiction by applying different coding strategies to different parts of the data structure.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies local quality by using context models for leading bins where precision is most critical, and bypass mode for remaining bins where complexity reduction is prioritized. This localized application of different coding qualities optimizes the balance between precision and complexity.

Inventive Principle:
Principle #3Local quality

2Productivity

If all bins are coded using context models, then coding efficiency is improved, but computational throughput decreases

Engineering Contradiction:
Improvecoding efficiencyVSAvoidcomputational throughput
Core Design Contradiction:
ProductivityVSSpeed

Solution Approach 1:

The patent divides the bin coding process into two segments: leading bins processed with context models for efficiency, and remaining bins processed with bypass mode for speed. This segmentation allows the system to achieve both coding efficiency and high computational throughput by optimizing each segment for its primary goal.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies partial action by using context models for only the first K bins rather than all bins. This partial application of the more complex context modeling provides sufficient coding efficiency while avoiding the excessive computational cost of applying it to all bins.

Inventive Principle:
Principle #16Partial or excessive action

3Device complexity

If the number of bins coded using context models is reduced, then computational complexity is reduced, but coding precision may deteriorate

Engineering Contradiction:
Improvecomputational complexityVSAvoidcoding precision
Core Design Contradiction:
Device complexityVSMeasurement precision

Solution Approach 1:

The patent ensures coding precision is maintained by applying context models to leading bins where precision is most critical, while using bypass mode only for remaining bins. This localized quality approach reduces computational complexity while preserving essential coding precision.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent uses partial action by applying context models to only the necessary leading bins rather than all bins. This partial application maintains sufficient coding precision for the most important data while reducing overall computational complexity.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS10230983B2Simplification of delta DC residual coding in 3D video coding
Publication Date: 2019.03.12 QUALCOMM INC
  • US10230983B2 patent drawing
  • US10230983B2 patent drawing
  • US10230983B2 patent drawing

AI summary

This disclosure describes techniques for simplifying delta DC residual coding in a 3D video coding process, such as 3D-HEVC. In some examples, the techniques may modify binarization and/or context modeling processes to reduce the complexity of entropy coding of one or more syntax elements used to represent delta DC residual values.