Picture Coding VLC Table Selection by Neighboring Coefficient Counts

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional picture coding methods use a single VLC table for both intra and inter prediction coding, leading to inefficient coding due to varying picture quality, as they do not adaptively refer to optimal tables based on the number of coefficients in each block.

Innovation Solution

A picture coding method that calculates a predictive value for the number of coefficients in a block based on neighboring coded blocks, selects optimal VLC tables for variable length coding, and performs coding using these selected tables to improve efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If a single VLC table is used for both intra and inter prediction coding, then the device complexity is reduced, but the coding efficiency deteriorates due to varying picture quality

Engineering Contradiction:
ImproveVLC table managementVSAvoidcoding efficiency
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The patent applies dynamics by making the VLC table selection adaptive rather than fixed. The decoder dynamically selects between different VLC tables (first VLC table or second VLC table) based on the prediction type (intra or inter) and the number of non-zero coefficients, allowing the coding system to adapt to varying picture qualities and block characteristics, thereby resolving the contradiction between device complexity and coding efficiency

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the parameter of VLC table selection based on the number of non-zero coefficients in the block. By using the count of non-zero coefficients as a decision parameter, the system selects the appropriate VLC table that optimizes coding efficiency for the current block's characteristics, while maintaining a limited set of tables to control device complexity

Inventive Principle:
Principle #35Parameter changes

2Productivity

If multiple VLC tables are prepared and switched based on the number of non-zero coefficients, then the coding efficiency is improved, but the device complexity increases

Engineering Contradiction:
Improvecoding efficiencyVSAvoidVLC table management
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent uses the number of non-zero coefficients as a key parameter to determine VLC table selection. This parameter-based approach allows efficient coding adaptation without requiring complex decision logic, as the selector simply compares the counted non-zero coefficients against thresholds to choose between the first and second VLC tables, improving coding efficiency while controlling device complexity

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The system implements dynamic VLC table selection based on real-time analysis of each block's non-zero coefficient count. This dynamic adaptation allows the decoder to optimize coding efficiency for each block individually while maintaining a manageable set of VLC tables, balancing the trade-off between coding efficiency improvement and device complexity increase

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS8265403B2Picture coding method and picture decoding method
Publication Date: 2012.09.11 VIDEOLABS
  • US8265403B2 patent drawing
  • US8265403B2 patent drawing
  • US8265403B2 patent drawing

AI summary

The method includes the following units: a coefficient number detecting unit (109) for detecting the number of coefficients which has a value other than 0 for each block according to the generated coefficient, a coefficient number storing unit (110) for storing the number of coefficients detected, a coefficient number coding unit (111) for selecting a table for variable length coding based on the numbers of coefficients in the coded blocks located on the periphery of a current block to be coded with reference to the selected table for variable length coding so as to perform variable length coding for the number of coefficients.