US 9,432,686 B2Granted

Video coding / decoding with motion resolution switching and sub-block transform sizes

AssigneeMicrosoft Technology Licensing, LLC

InventorsPohsiang Hsu, Chih-Lung Lin, Ming-Chieh Lee, Thomas W. Holcomb, Sridhar Srinivasan

Life of this patent

Estimating the term…

Loading patent…

Abstract

Techniques and tools for video coding/decoding with motion resolution switching and sub-block transform coding/decoding are described. For example, a video encoder adaptively switches the resolution of motion estimation and compensation between quarter-pixel and half-pixel resolutions; a corresponding video decoder adaptively switches the resolution of motion compensation between quarter-pixel and half-pixel resolutions. For sub-block transform sizes, for example, a video encoder adaptively switches between 8×8, 8×4, and 4×8 DCTs when encoding 8×8 prediction residual blocks; a corresponding video decoder switches between 8×8, 8×4, and 4×8 inverse DCTs during decoding.

Claims20

Dependent claims

In a computer system that implements a video decoder, a method comprising:

receiving, in a bitstream, encoded video data for a video frame of a video sequence;
and
with the computer system that implement the video decoder, decoding the video frame, including:
selecting a fractional pixel motion resolution, indicating motion vector resolution, for the video frame from among plural different fractional pixel motion resolutions,
wherein each of the plural different fractional pixel motion resolutions is less than single integer-pixel motion resolution,
the plural different fractional pixel motion resolutions including a first fractional pixel motion resolution and
a second fractional pixel motion resolution higher than the first fractional pixel motion resolution;
computing a motion-compensated prediction for a current block in the video frame using one or more motion vectors to predict pixel values of the current block, including:
using the second fractional pixel motion resolution for the one or more motion vectors for the current block
(1) if the selected fractional pixel motion resolution for the frame is the second fractional pixel motion resolution, and
(2) depending on value of the one or more motion vectors for the current block;
and
otherwise, using the first fractional pixel motion resolution for the one or more motion vectors for the current block;
reconstructing a motion-compensated prediction residual for the current block in the video frame;
and
reconstructing the current block in the video frame based upon the motion-compensated prediction residual and the motion-compensated prediction.

13 more elements

A computer-readable medium storing computer-executable instructions for causing a processor, when programmed thereby, to perform:

receiving, in a bitstream, encoded video data for a video frame of a video sequence;
and
decoding the video frame, including:
selecting a fractional pixel motion resolution, indicating motion vector resolution, for the video frame from among plural different fractional pixel motion resolutions,
wherein each of the plural different fractional pixel motion resolutions is less than single integer-pixel motion resolution,
the plural different fractional pixel motion resolutions including a first fractional pixel motion resolution and
a second fractional pixel motion resolution higher than the first fractional pixel motion resolution;
computing a motion-compensated prediction for a current block in the video frame using one or more motion vectors to predict pixel values of the current block, including:
using the second fractional pixel motion resolution for the one or more motion vectors for the current block
(1) if the selected fractional pixel motion resolution for the frame is the second fractional pixel motion resolution, and
(2) depending on a value of the one or more motion vectors for the current block;
and
otherwise, using the first fractional pixel motion resolution for the one or more motion vectors for the current block;
reconstructing a motion-compensated prediction residual for the current block in the video frame;
and
reconstructing the current block in the video frame based upon the motion-compensated prediction residual and the motion-compensated prediction.

13 more elements

A video decoding system comprising a processor and memory, wherein the video decoding system is configured to perform:

receiving, in a bitstream, encoded video data for a video frame of a video sequence;
and
decoding the video frame, including:
selecting a fractional pixel motion resolution, indicating motion vector resolution, for the video frame from among plural different fractional pixel motion resolutions,
wherein each of the plural different fractional pixel motion resolutions is less than single integer-pixel motion resolution,
the plural different fractional pixel motion resolutions including a first fractional pixel motion resolution and
a second fractional pixel motion resolution higher than the first fractional pixel motion resolution;
computing a motion-compensated prediction for a current block in the video frame using one or more motion vectors to predict pixel values of the current block, including:
using the second fractional pixel motion resolution for the one or more motion vectors for the current block
(1) if the selected fractional pixel motion resolution for the frame is the second fractional pixel motion resolution, and
(2) depending on a value of the one or more motion vectors for the current block;
and
otherwise, using the first fractional pixel motion resolution for the one or more motion vectors for the current block;
reconstructing a motion-compensated prediction residual for the current block in the video frame;
and
reconstructing the current block in the video frame based upon the motion-compensated prediction residual and the motion-compensated prediction.

13 more elements

Dependencies are inferred from the claim text.

Facts

Application: 14/538,667Filed 11 Nov 2014 · continuation
Priority: 17 Dec 2001
Published: US 2015/0063459 A15 Mar 2015
Granted: 30 Aug 2016
Term ends: Not estimatedThe source records don’t support an estimate.

Classification41 codes

H04N 19/523
Motion estimation or motion compensation: with sub-pixel accuracy
G06T 3/40
Geometric image transformations in the plane of the image: scaling of whole images or parts thereof, e.g. expanding or contracting
G06T 7/0012
Inspection of images, e.g. flaw detection: biomedical image inspection
H04N 19/105
Selection of coding mode or of prediction mode: selection of the reference unit for prediction within a chosen coding or prediction mode, e.g.…

Family

Application60/341,674Us provisional application · filed 17 Dec 2001
Application10/322,352Parent of this division · filed 17 Dec 2002
Application11/890,059Parent of this continuation · filed 3 Aug 2007
US 7,266,149 B2Parent of this division · filed 4 Sep 2007
Application13/943,665Parent of this continuation · filed 16 Jul 2013
US 8,817,868 B2Parent of this continuation · filed 26 Aug 2014
US 2015/0063459 A1Pre-grant publication · published 5 Mar 2015
US 8,908,768 B2Parent of this continuation
Application11/890,059Parent of this division
US 2003/0156648 A1Published application
US 2008/0049834 A1Published application
US 2013/0301732 A1Published application
US 9,432,686 B2This patent

From the US filing history. Foreign family members aren’t listed.