Adaptive Entropy Encoding for Video Interpolation Filter Coefficients
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional video encoding methods face inefficiencies due to fixed entropy encoding parameters for interpolation filter coefficients, leading to increased bit overhead and limited coding performance.
Innovation Solution
Adaptive entropy encoding method that adjusts parameters based on the position of interpolation filter coefficients relative to the interpolation target pixel, reducing bit usage by limiting the range of entropy encoding parameters accordingly.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If fixed entropy encoding parameters are used for all interpolation filter coefficients, then the encoding process is simple, but the bit overhead increases and coding performance is limited
Solution Approach 1:
The patent applies different entropy encoding parameters to different groups of interpolation filter coefficients based on their positions relative to the interpolation target pixel. Coefficients closer to the target pixel (which have greater influence on prediction accuracy) are encoded with different parameters than those farther away, optimizing the balance between precision and bit usage for each local group of coefficients.
Solution Approach 2:
The interpolation filter coefficients are divided into multiple groups based on their positions relative to the interpolation target pixel. Each group is then encoded using separate entropy encoding parameters, allowing differential optimization of bit usage while maintaining encoding process manageability.
2Loss of information
If the range of entropy encoding parameters is limited based on coefficient position, then bit usage is reduced, but the encoding process becomes more complex
Solution Approach 1:
The patent limits the range of entropy encoding parameters based on the position of coefficient groups relative to the interpolation target pixel. Groups with higher importance (closer to target) are allocated wider parameter ranges, while less important groups use more restricted ranges, reducing overall bit overhead while maintaining necessary precision where it matters most.
3Manufacturing precision
If adaptive interpolation filter coefficients are transmitted without using symmetry, then interpolation precision is improved, but the bit amount of coefficients increases
Solution Approach 1:
The patent transmits adaptive interpolation filter coefficients with different precision requirements based on their positions. Coefficients closer to the interpolation target pixel, which have greater influence on prediction accuracy, are transmitted with higher precision, while coefficients farther away are transmitted with lower precision, optimizing the balance between interpolation precision and bit usage.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
A generated bit amount of filter coefficients of an adaptive interpolation filter is reduced. A video encoding apparatus using motion compensation includes: a motion detection unit which performs motion search to acquire a motion vector; an interpolation filter coefficient deriving unit which calculates interpolation filter coefficients used for interpolation of a decimal- precision pixel using the motion vector; an interpolation unit which performs the interpolation of the decimal- precision pixel using the interpolation filter coefficients and the motion vector and performs encoding, a parameter selection unit which selects a parameter with which a generated bit amount of the interpolation filter coefficients is minimized from among a plurality of designated parameters in parameters used for entropy encoding of the interpolation filter coefficients, and an encoding processing unit which encodes the selected parameter and the calculated interpolation filter coefficients and outputs an encoded parameter and encoded interpolation filter coefficients.