Mixed Tap Filters for Video Interpolation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current digital video encoding and decoding techniques face limitations in achieving optimal compression efficiency due to inaccuracies in predictive data, particularly during fractional interpolation, which affects the quality of video compression and decoding processes.
Innovation Solution
The implementation of a filtering technique that uses a mixture of longer and shorter interpolation filters based on sub-pixel positions, where longer filters (e.g., 8-tap filters) are applied for certain positions and shorter filters (e.g., 6-tap filters) for others, to enhance predictive data accuracy without significantly increasing computational complexity.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If longer interpolation filters (e.g., 8-tap filters) are used for all sub-pixel positions, then predictive data accuracy is improved, but computational complexity increases significantly
Solution Approach 1:
The patent applies different filter lengths (8-tap or 6-tap) to different sub-pixel positions based on local requirements. Specifically, 8-tap filters are used for certain positions while 6-tap filters are used for others, optimizing accuracy where needed while reducing complexity where sufficient accuracy is already achieved with shorter filters.
Solution Approach 2:
The patent segments the interpolation process by dividing sub-pixel positions into different groups that require different filter lengths. This segmentation allows the system to apply computationally intensive 8-tap filters only to positions that benefit most from them, while using simpler 6-tap filters for other positions.
2Productivity
If uniform 8-tap filtering is applied to all positions, then compression efficiency is improved, but processing time and complexity increase
Solution Approach 1:
The patent implements local quality by adapting filter length to specific sub-pixel position requirements rather than applying uniform filtering. This selective approach maintains compression efficiency by using 8-tap filters only where necessary for optimal predictive accuracy, while reducing processing time through the use of 6-tap filters in other positions.
3Device complexity
If shorter filters (e.g., 6-tap filters) are used for all positions, then computational complexity is reduced, but predictive data accuracy deteriorates
Solution Approach 1:
The patent changes the filter length parameter dynamically based on sub-pixel position requirements. By switching between 6-tap and 8-tap filter configurations, the system optimizes the balance between computational complexity and predictive data accuracy for different positions within the video block.
Data Source
AI summary
During the prediction stage of a video encoding and/or decoding process, a video coder can use relatively longer filters for certain motion vectors pointing to certain sub-pixel positions and relatively shorter filters for motion vectors pointing to other sub-pixel positions, where a longer filter generally refers to an interpolation filter with a greater number of filter coefficients, also called taps, while a shorter filter generally refers to an interpolation filter with fewer taps.