RESAMPLING AND PICTURE RESIZING OPERATIONS FOR MULTI-RESOLUTION VIDEO CODING AND DECODING
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.
-
Citations
42 Claims
-
1-22. -22. (canceled)
-
23. A method of performing upsampling of base layer image data with a computing device that implements an image or video encoder or decoder, wherein the computing device includes a processor and memory, the method comprising, for a position in an upsampled array:
with the computing device, computing a position in the base layer image data, wherein y indicates a vertical value for the position in the base layer image data, wherein derivation of y includes computation that is mathematically equivalent in result to (j*C+D)>
>
S, and wherein;j indicates a vertical value for the position in the upsampled array; C approximates 2S+F multiplied by an inverse of a vertical 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 y. - View Dependent Claims (24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34)
-
35. A system comprising a processor, memory and computer-readable storage that stores computer-executable instructions for causing the system to perform a method of upsampling, wherein the method comprises, for a position in an upsampled array:
computing a position in base layer image data, wherein y indicates a vertical value for the position in the base layer image data, wherein derivation of y includes computation that is mathematically equivalent in result to (j*C+D)>
>
S, and wherein;j indicates a vertical value for the position in the upsampled array; C approximates 2S+F multiplied by an inverse of a vertical 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 y. - View Dependent Claims (36, 37, 38, 39, 40, 41)
-
42. A system comprising a processor, memory, a wireless communication connection, a display, and computer-readable storage that stores computer-executable instructions for causing the system to perform a method comprising:
-
receiving encoded data in a bitstream over the wireless communication connection; decoding the encoded data to reconstruct video pictures, including; decoding base layer image data; upsampling the base layer image data, including for a position in an upsampled array; computing a vertical value y for a position in the base layer image data, wherein derivation of y includes computation that is mathematically equivalent in result to (j*C+D)>
>
S, and wherein j indicates a vertical value for the position in the upsampled array, C approximates 2S+F multiplied by an inverse of a vertical 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 y;computing a horizontal value x for the position in the base layer image data, wherein derivation of x includes computation that is mathematically equivalent in result to (i*C′
+D′
)>
>
S′
, and wherein i indicates a horizontal value for the position in the upsampled array, C′
approximates 2S′
+F′
multiplied by an inverse of a horizontal scale factor, D′
is an offset that can be the same or different as D, S′
is a shift value that can be the same or different as S, and F′
is based on a number of bits in a fractional component of x;selecting a vertical filter based on F least significant bits of y and selecting vertical integer positions to be filtered based on remaining bits of y, wherein vertical interpolation of the base layer image data uses the vertical filter at the vertical integer positions; and selecting a horizontal filter based on F′
least significant bits of x and selecting horizontal integer positions to be filtered based on remaining bits of x, wherein horizontal interpolation of results of the vertical interpolation uses the horizontal filter at the horizontal integer positions; anddecoding an enhancement layer; and outputting the reconstructed video pictures on the display.
-
Specification