Direct Interpolation for Non-Dyadic Video Scaling
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing picture up-sampling processes in spatially scalable video coding, such as those used in SVC extensions of H.264/MPEG-4 AVC, are limited by quarter luma sample interpolation, which restricts scalability to dyadic ratios and is computationally cumbersome for non-dyadic scaling.
Innovation Solution
Direct interpolation using filter coefficients selected based on the phase of the pixel location, allowing for interpolation at any sample position and supporting non-dyadic scaling by determining corresponding positions in the base layer for interpolation in both spatial dimensions.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If quarter luma sample interpolation is used for picture up-sampling in spatially scalable video coding, then the interpolation process is standardized and compatible with H.264/MPEG-4 AVC, but the interpolation resolution is limited to quarter samples and cannot support non-dyadic scaling
Solution Approach 1:
The patent changes the interpolation parameter from fixed quarter-sample to variable fractional-sample positioning. By representing sample positions as fractions with arbitrary denominators, the system can accommodate any scaling ratio between base and enhancement layers, not just dyadic ratios. This parameter change enables non-dyadic scaling while maintaining computational efficiency through direct fractional positioning without requiring multiple interpolation stages.
2Measurement precision
If half-sample interpolation is added to achieve quarter-sample position, then quarter-sample interpolation is achieved, but the method becomes computationally cumbersome
Solution Approach 1:
The patent extracts the essential requirement (quarter-sample precision) from the complex two-stage process and implements it directly through fractional-sample positioning. Instead of performing half-sample interpolation followed by quarter-sample interpolation, the system directly computes the fractional position needed for quarter-sample accuracy, eliminating redundant computational steps while maintaining the required precision.
3Productivity
If direct interpolation with phase-based filter coefficients is used, then non-dyadic scaling is supported and computational complexity is reduced, but the method requires new interpolation mechanisms not present in standard H.264
Solution Approach 1:
The patent creates a universal up-sampling mechanism that handles both dyadic and non-dyadic scaling through a single fractional-sample positioning framework. The phase-based filter coefficient selection works for any scaling ratio, making the system multi-functional. This universal approach replaces the need for separate interpolation mechanisms for different scaling types, ultimately reducing overall system complexity despite introducing new concepts.
Data Source
AI summary
Aspects of the present invention relate to systems and methods for picture up-sampling using direct interpolation. Some aspects of the present invention provide an up-sampling procedure designed for the Scalable Video Coding extension of H.264/MPEG-4 AVC.