Adaptive Variable Length Coding for Video Encoding Efficiency
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing video encoding and decoding technologies are inefficient due to the large data size of raw video data, requiring compression to reduce storage and transmission requirements, but current standards do not effectively adapt to video characteristics.
Innovation Solution
An apparatus and method for video encoding and decoding that predicts pixel values, calculates residual signals, transforms them into frequency coefficients, quantizes, and encodes using variable length coding tables to represent the number of zero-level coefficients between non-zero coefficients, improving coding efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If video data is compressed using existing standards, then data volume is reduced, but coding efficiency is insufficient due to lack of adaptation to video characteristics
Solution Approach 1:
The patent applies dynamics by making the variable length coding tables adaptive rather than fixed. The coding tables are dynamically selected based on video characteristics such as the number of non-zero coefficients and their distribution patterns. This allows the encoding system to adapt its behavior to different video content, improving coding efficiency while maintaining the ability to handle various video types effectively
Solution Approach 2:
The patent changes the parameter of coding table selection based on video characteristics. By analyzing parameters such as the number of non-zero coefficients, their positions, and distribution patterns, the system selects appropriate variable length coding tables from multiple candidates. This parameter-based adaptation enables the system to optimize coding efficiency for different video content without requiring a completely different encoding approach
2Productivity
If multiple variable length coding tables are used to represent run_before values, then coding efficiency improves, but device complexity increases
Solution Approach 1:
The patent applies preliminary action by pre-defining multiple variable length coding tables with different coding strategies before the actual encoding process. These tables are prepared in advance with different run_before value mappings, allowing the encoder to quickly select the most appropriate table based on video characteristics without computing complex mappings during real-time encoding. This reduces the computational complexity during the actual encoding process
Solution Approach 2:
The patent applies local quality by using different variable length coding tables for different regions of the frequency coefficient data. Instead of using a single uniform coding approach for all coefficients, the system selects specific coding tables based on local characteristics such as the number of non-zero coefficients in a block and their distribution patterns. This allows optimized coding for each local region while maintaining overall system efficiency
Data Source
AI summary
Video encoding and its corresponding decoding are disclosed. The video encoding incorporates: a predictor for predicting a pixel value of each pixel in a current block of the video to generate a predicted pixel value; a subtractor for calculating a difference between an original pixel value of the pixel in the current block and the predicted pixel value of the pixel in the current block to generate a residual signal; a transformer for transforming the residual signal into frequency coefficients; a quantizer for quantizing the transformed frequency coefficients; and an encoder for encoding the quantized frequency coefficients by using one of different variable length coding tables.