Reference Index CABAC Bypass Bins for Lower Video Coding Latency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video coding techniques face inefficiencies in coding syntax elements, particularly with context-adaptive binary arithmetic coding (CABAC), due to high computational resources and latency caused by frequent transitions between context coding and bypass coding modes, especially when dealing with long reference index values and low correlation between bins.

Innovation Solution

Implementing a method that limits context coding to only the most correlated bins of reference index values and uses bypass coding for the remaining bins, grouping context coded and bypass coded bins to minimize transitions between coding modes, thereby reducing computational overhead and latency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If context coding is applied to all bins of reference index values, then coding precision is improved, but computational resources and latency increase

Engineering Contradiction:
Improvecoding precisionVSAvoidcomputational resources
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The patent segments the reference index value bins into two distinct groups: context-coded bins and bypass-coded bins. This segmentation allows the system to apply different coding strategies to different portions of the data, thereby reducing overall computational resources while maintaining necessary coding precision for the most important bins.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies local quality by differentiating the coding approach based on the specific characteristics of each bin. Context coding is applied to bins where it provides the most benefit (higher correlation), while bypass coding is used for bins where it is less effective, optimizing the balance between precision and computational cost locally rather than uniformly across all bins.

Inventive Principle:
Principle #3Local quality

2Measurement precision

If context coding is applied to all bins of reference index values, then coding precision is improved, but latency increases

Engineering Contradiction:
Improvecoding precisionVSAvoidlatency
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

By segmenting bins into context-coded and bypass-coded groups, the patent reduces the number of bins requiring complex context coding operations, thereby decreasing processing time and latency while preserving coding precision for the most critical bins.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies coding precision locally where it matters most (context-coded bins with higher correlation) rather than uniformly across all bins, reducing overall latency while maintaining necessary precision for accurate video decoding.

Inventive Principle:
Principle #3Local quality

3Productivity

If frequent transitions between context coding and bypass coding modes are made, then coding efficiency is improved, but device complexity increases

Engineering Contradiction:
Improvecoding efficiencyVSAvoiddevice complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent merges all context-coded bins together and all bypass-coded bins together in separate processing passes. This merging approach eliminates frequent mode transitions during the coding process, thereby reducing device complexity while maintaining coding efficiency through the optimized grouping strategy.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS9264706B2Bypass bins for reference index coding in video coding
Publication Date: 2016.02.16 QUALCOMM INC
  • US9264706B2 patent drawing
  • US9264706B2 patent drawing
  • US9264706B2 patent drawing

AI summary

In an example, aspects of this disclosure relate to a method for decoding a reference index syntax element in a video decoding process that includes decoding at least one bin of a reference index value with a context coding mode of a context-adaptive binary arithmetic coding (CABAC) process. The method also includes decoding, when the reference index value comprises more bins than the at least one bin coded with the context coded mode, at least another bin of the reference index value with a bypass coding mode of the CABAC process, and binarizing the reference index value.