Resampling and picture resizing operations for multi-resolution video coding and decoding
First Claim
1. A computer system comprising a processor and memory, wherein the computer system is adapted to perform a method comprising:
- buffering a video picture; and
performing upsampling of the video picture according to a horizontal upsampling scale factor and a vertical upsampling scale factor, wherein the upsampling comprises computation of an interpolated sample value at horizontal position i and vertical position j in an upsampled array, and wherein the computation comprises;
computing a derived horizontal sub-sample position x in a manner that is mathematically equivalent in result to the formula x=(i*C+D)>
>
S, wherein C is derived by approximating a value equivalent to 2S+F multiplied by an inverse of the horizontal upsampling scale factor, and wherein F, C, D, and S are integer values;
computing a derived vertical sub-sample position y in a manner that is mathematically equivalent in result to the formula y=(j*C′
+D′
)>
>
S, wherein C′
is derived by approximating a value equivalent to 2S+F multiplied by an inverse of the vertical up sampling scale factor, and wherein D′
is an integer value; and
interpolating a sample value at the derived sub-sample position x, y.
1 Assignment
0 Petitions
Accused Products
Abstract
Techniques and tools for high accuracy position calculation for picture resizing in applications such as spatially-scalable video coding and decoding are described. In one aspect, resampling of a video picture is performed according to a resampling scale factor. The resampling comprises computation of a sample value at a position i,j in a resampled array. The computation includes computing a derived horizontal or vertical sub-sample position x or y in a manner that involves approximating a value in part by multiplying a 2n value by an inverse (approximate or exact) of the upsampling scale factor. The approximating can be a rounding or some other kind of approximating, such as a ceiling or floor function that approximates to a nearby integer. The sample value is interpolated using a filter.
132 Citations
32 Claims
-
1. A computer system comprising a processor and memory, wherein the computer system is adapted to perform a method comprising:
-
buffering a video picture; and performing upsampling of the video picture according to a horizontal upsampling scale factor and a vertical upsampling scale factor, wherein the upsampling comprises computation of an interpolated sample value at horizontal position i and vertical position j in an upsampled array, and wherein the computation comprises; computing a derived horizontal sub-sample position x in a manner that is mathematically equivalent in result to the formula x=(i*C+D)>
>
S, wherein C is derived by approximating a value equivalent to 2S+F multiplied by an inverse of the horizontal upsampling scale factor, and wherein F, C, D, and S are integer values;computing a derived vertical sub-sample position y in a manner that is mathematically equivalent in result to the formula y=(j*C′
+D′
)>
>
S, wherein C′
is derived by approximating a value equivalent to 2S+F multiplied by an inverse of the vertical up sampling scale factor, and wherein D′
is an integer value; andinterpolating a sample value at the derived sub-sample position x, y. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13)
-
-
14. A method of processing reference picture data with a computing device that implements a video encoder or decoder, the method comprising:
-
with the computing device, buffering reference picture data; and with the computing device, computing a position in the reference picture data, wherein x indicates a value for the position in the reference picture data, wherein derivation of x includes computation that is mathematically equivalent in result to (j*C+D)>
>
S, and wherein;j indicates a value for a position in a current picture; C approximates 2S+F multiplied by an inverse of a scale factor; D is an offset; S is a shift value; and F is based on a number of bits in a fractional component of x. - View Dependent Claims (15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25)
-
-
26. In a computer system that implements a video encoder or decoder, a method comprising:
buffering reference picture data for spatially scalable video;
computing a position in the reference picture data, wherein x indicates a value for the position in the reference picture data, wherein derivation of x includes computation that is mathematically equivalent in result to (j*C+D)>
>
S, and wherein;j indicates a value for a position in a current picture; C approximates 2S+F multiplied by an inverse of a scale factor; D is an offset; S is a shift value; and F is based on a number of bits in a fractional component of x; and
processing the reference picture data for the spatially scalable video at the position using a resampling filter that produces correct relative luma and chroma alignment for plural alignment structures, the spatially scalable video capable of being processed at plural spatial resolutions.- View Dependent Claims (27, 28, 29, 30, 31, 32)
Specification