VLC Table Selection for SVC Enhancement Layer Coding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In scalable video coding (SVC) schemes, existing technologies face challenges in efficiently coding enhancement layers, particularly in variable length coding (VLC) of refinement coefficients, which requires complex computational analysis and additional information transmission for proper VLC table selection at decoders.

Innovation Solution

The proposed solution involves transmitting information from an encoder to a decoder to select appropriate VLC tables for different types of video blocks, allowing decoders to use pre-identified tables for intra-coded and inter-coded blocks, reducing computational complexity and eliminating the need for additional information transmission when encoder and decoder have an agreement on table usage.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If VLC table selection is performed at the decoder with computational analysis, then coding accuracy is improved, but device complexity and computational load increase

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

Solution Approach 1:

The encoder pre-determines and transmits VLC table selection information to the decoder before decoding occurs. This preliminary action allows the decoder to simply use the provided table selection information without performing complex computational analysis, thereby maintaining coding accuracy while reducing decoder complexity and computational load.

Inventive Principle:
Principle #10Preliminary action

2Productivity

If different VLC tables are used for different video block types, then coding efficiency is improved, but loss of information increases due to additional transmission requirements

Engineering Contradiction:
Improvecoding efficiencyVSAvoidbit rate overhead
Core Design Contradiction:
ProductivityVSLoss of information

Solution Approach 1:

The patent extracts and transmits only the essential VLC table selection information from the encoder to the decoder, rather than transmitting complete VLC tables or complex selection criteria. This extraction approach enables the use of different VLC tables for different video block types (intra-coded and inter-coded blocks) to improve coding efficiency, while minimizing the additional bit rate overhead by transmitting only the necessary table identification data.

Inventive Principle:
Principle #2Taking out (Extraction)

3Measurement precision

If computational analysis is performed for VLC table selection, then coding precision is improved, but loss of time increases due to additional processing

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

Solution Approach 1:

The encoder performs the computational analysis and VLC table selection in advance during the encoding process, and transmits the selection information to the decoder. This preliminary action shifts the computational burden to the encoding stage, allowing the decoder to quickly retrieve and use the pre-determined table selection information, thereby maintaining coding precision while significantly reducing processing time at the decoding stage.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS8325819B2Variable length coding table selection based on video block type for refinement coefficient coding
Publication Date: 2012.12.04 QUALCOMM INC
  • US8325819B2 patent drawing
  • US8325819B2 patent drawing
  • US8325819B2 patent drawing

AI summary

This disclosure describes techniques for coding an enhancement layer in a scalable video coding (SVC) scheme. The techniques may be used in coding transform coefficients, and are particularly useful in variable length coding of refinement coefficients of an enhancement layer of a SVC scheme. According to the techniques of this disclosure, information is transmitted from an encoder device to a decoder device that identifies which variable length coding tables should be used for the decoding two or more different types of video blocks. The information may be transmitted once per frame (or other coded unit), and may identify a first table to be used for intra-coded blocks and a second table to be used for inter-coded blocks of a respective frame. The decoder performs table selection based on this information, and decodes different types of video blocks using the selected table for each block type.