Joint coding and decoding of a reference field selection and differential motion vector information

• US 7,620,106 B2
• Filed: 09/02/2004
• Issued: 11/17/2009
• Est. Priority Date: 09/07/2003
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Srinivasan, Sridhar, Holcomb, Thomas W.
• Primary Examiner(s): DIEP, NHON THANH
• Application Number:
  US10/933,881
• Publication Number:
  US 20050053141A1
• Time in Patent Office: 1,902 Days
• Field of Search: 375/240.16
• US Class Current: 375/240.16
• CPC Class Codes: H04N 19/137 Motion inside a coding unit, e.g. average field, frame or block difference
• CPC Class Codes: H04N 19/16 for a given display mode, e.g. for interlaced or progressive display mode
• CPC Class Codes: H04N 19/196 being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters processing of motion vectors H04N19/513
• CPC Class Codes: H04N 19/46 Embedding additional information in the video signal during the compression process H04N19/517, H04N19/68, H04N19/70 take precedence
• CPC Class Codes: H04N 19/51 Motion estimation or motion compensation
• CPC Class Codes: H04N 19/61 in combination with predictive coding
• CPC Class Codes: H04N 19/70 characterised by syntax aspects related to video coding, e.g. related to compression standards

Abstract

Techniques and tools for joint coding and decoding of reference field selection information and differential motion vector information are described. For example, a video decoder decodes a variable length code that jointly represents differential motion vector information and a motion vector predictor selection for a motion vector. The decoder then reconstructs the motion vector based at least in part on the differential motion vector information and the motion vector predictor selection. A video encoder performs corresponding processing.

Claims

1. A computer-implemented method for transforming encoded video information using a computing device that implements a video decoder, the computing device comprising a processing unit and memory, the method comprising:

with the computing device that implements the video decoder;

receiving encoded video information in a bitstream; and

reconstructing a picture using the encoded video information, including;

decoding, from the encoded video information in the bitstream, a dominant/non-dominant predictor selection jointly coded with differential motion vector information for a motion vector, wherein the decoding comprises;

decoding a variable length code;

determining a length of a code for a horizontal differential motion vector based at least in part on the variable length code;

determining a length of a code for a vertical differential motion vector based at least in part on the variable length code; and

determining the dominant/non-dominant predictor selection based at least in part on the variable length code; and

reconstructing the motion vector based at least in part on the differential motion vector information and the dominant/non-dominant predictor selection.

2. The method of claim 1 wherein the decoding the variable length code results in a variable length code index, and wherein the determining the length of the code for the horizontal differential motion vector comprises:

determining a code length index from the variable length code index, wherein the code length index at least in part indicates the length of the code for the horizontal differential motion vector.

3. The method of claim 1 wherein the decoding the variable length code results in a variable length code index, and wherein the determining the length of the code for the vertical differential motion vector comprises:

determining a code length index from the variable length code index; and

determining the length of the code for the vertical differential motion vector from a size table based at least in part on the code length index.

4. The method of claim 1 further comprising, for a second motion vector having a dominant/non-dominant predictor selection and differential motion vector information:

decoding a variable length code that jointly represents at least a zero-value vertical differential motion vector for the second motion vector and the dominant/non-dominant predictor selection for the second motion vector.

5. A computer-implemented method for transforming encoded video information using a computing device that implements a video decoder, the computing device comprising a processing unit and memory, the method comprising:

with the computing device that implements the video decoder;

receiving encoded video information in a bitstream; and

reconstructing a picture using the encoded video information, including;

decoding, from the encoded video information in the bitstream, a dominant/non-dominant predictor selection jointly coded with differential motion vector information for a motion vector, wherein the decoding comprises;

decoding a variable length code, resulting in an escape index;

decoding a first escape code that represents a horizontal differential motion vector value; and

decoding a second escape code that jointly represents the dominant/non-dominant predictor selection and a vertical differential motion vector value; and

reconstructing the motion vector based at least in part on the differential motion vector information and the dominant/non-dominant predictor selection.

6. A computer-implemented method for transforming encoded video information using a computing device that implements a video decoder, the computing device comprising a processing unit and memory, the method comprising:

with the computing device that implements the video decoder;

receiving encoded video information in a bitstream; and

reconstructing a picture using the encoded video information, including;

decoding, from the encoded video information in the bitstream, a variable length code that jointly represents differential motion vector information and a motion vector predictor selection for a motion vector, wherein the variable length code jointly represents a first code length index for a horizontal differential motion vector, a second code length index for a vertical differential motion vector, and the motion vector predictor selection; and

reconstructing the motion vector based at least in part on the differential motion vector information and the motion vector predictor selection.

7. The method of claim 6 further comprising, for a second motion vector having a motion vector predictor selection and differential motion vector information, decoding a variable length code that jointly represents a zero-value vertical differential motion vector for the second motion vector and the motion vector predictor selection for the second motion vector.

8. The method of claim 7 wherein the variable length code for the second motion vector further jointly represents a zero-value horizontal differential motion vector for the second motion vector.

9. A computer-implemented method for transforming video information using a computing device that implements a video encoder, the computing device comprising a processing unit and memory, the method comprising:

with the computing device that implements the video encoder;

determining a dominant/non-dominant predictor selection for a motion vector;

determining differential motion vector information for the motion vector;

jointly coding the dominant/non-dominant predictor selection with the differential motion vector information, wherein the coding comprises;

determining a first code length index for a horizontal differential motion vector;

determining a second code length index for a vertical differential motion vector; and

determining a variable length code that jointly represents the first code length index, the second code length index, and the dominant/non-dominant predictor selection; and

signaling the jointly coded information in an output bitstream.

10. The method of claim 9 further comprising, for a second motion vector having a dominant/non-dominant predictor selection and differential motion vector information, determining a variable length code that jointly represents a zero-value vertical differential motion vector for the second motion vector and the dominant/non-dominant predictor selection for the second motion vector.

11. The method of claim 10 wherein the variable length code for the second motion vector also represents a zero-value horizontal differential motion vector for the second motion vector.

12. The method of claim 10 further comprising determining a first code length for a horizontal differential motion vector for the second motion vector, wherein the variable length code for the second motion vector also represents the first code length for the horizontal differential motion vector for the second motion vector.

13. A computer-implemented method for transforming video information using a computing device that implements a video encoder, the computing device comprising a processing unit and memory, the method comprising:

with the computing device that implements the video encoder;

determining a dominant/non-dominant predictor selection for a motion vector;

determining differential motion vector information for the motion vector;

jointly coding the dominant/non-dominant predictor selection with the differential motion vector information, wherein the coding comprises;

determining a variable length code that represents an escape index;

coding a first escape code that represents a horizontal differential motion vector value; and

coding a second escape code that jointly represents the dominant/non-dominant predictor selection and a vertical differential motion vector value; and

signaling the jointly coded information in an output bitstream.

14. A computer-implemented method for transforming video information using a computing device that implements a video encoder, the computing device comprising a processing unit and memory, the method comprising:

with the computing device that implements the video encoder;

determining a motion vector predictor selection for a motion vector;

determining differential motion vector information for the motion vector;

coding a variable length code that jointly represents the motion vector predictor selection and the differential motion vector information for the motion vector, wherein the variable length code jointly represents a first code length index for a horizontal differential motion vector, a second code length index for a vertical differential motion vector, and the motion vector predictor selection; and

signaling the jointly coded information in an output bitstream.

15. The method of claim 14 further comprising, for a second motion vector having a motion vector predictor selection and differential motion vector information, coding a variable length code that jointly represents a zero-value vertical differential motion vector for the second motion vector and the motion vector predictor selection for the second motion vector.