Methods and systems for estimating motion in multimedia pictures

Patent metadata

Field	Value
Publication number	US-9635385-B2
Application number	US-201213442908-A
Country	US
Kind code	B2
Filing date	Apr 10, 2012
Priority date	Apr 14, 2011
Publication date	Apr 25, 2017
Grant date	Apr 25, 2017

Abstract

Several methods and systems for estimating motion in a plurality of multimedia pictures are disclosed. In an embodiment, at least one temporal distance between a multimedia picture and one or more reference pictures corresponding to the multimedia picture in a capture order associated with the plurality of multimedia pictures is computed. The at least one temporal distance is computed subsequent to an encoding of the multimedia picture. At least one motion estimation parameter is determined based on the at least one temporal distance. Motion associated with a subsequent multimedia picture to be encoded is estimated based on the at least one motion estimation parameter.

First claim

What is claimed is:

1. A method comprising:
computing, with a processor, a temporal distance between a picture in a sequence of video pictures and one or more reference pictures in the sequence of video pictures, the reference pictures being used to perform motion compensation for the picture;
determining whether the temporal distance computed for the picture is less than or equal to a minimum temporal distance value, the minimum temporal distance value being less than or equal to temporal distances computed for all previously coded pictures in the sequence of video pictures;
selecting, with the processor, the picture as a source picture for obtaining seed predictors to use when performing motion estimation for a subsequent picture in response to determining that the temporal distance is less than or equal to the minimum temporal distance value;
selecting, with the processor, a current source picture as the source picture for obtaining the seed predictors to use when performing the motion estimation for the subsequent picture in response to determining that the temporal distance is not less than or equal to the minimum temporal distance value, the current source picture corresponding to a source picture used for obtaining seed predictors for the picture; and
performing, with the processor, the motion estimation for the subsequent picture based on the seed predictors obtained from the selected source picture.

2. The method of claim 1 , wherein performing the motion estimation includes:
computing the seed predictors based on the source picture.

3. The method of claim 1 , further comprising updating at least one of:
the minimum temporal distance value to a value corresponding to the temporal distance for the picture; and
a motion estimation parameter to a motion estimation parameter computed from the selected source picture.

4. The method of claim 1 , wherein performing the motion estimation includes determining a motion vector for the subsequent picture, the method further comprising:
encoding the subsequent picture based on the motion vector for the subsequent picture.

5. The method of claim 1 , wherein the minimum temporal distance value is greater than or equal to two temporal distance units for an adaptive field referencing pattern encoding of pictures.

6. The method of claim 1 , wherein the seed predictors include at least one of a set of temporal predictors and a mean motion vector, wherein the mean motion vector corresponds to a mean of all motion vectors in one or more regions of interest of the source picture selected for the subsequent picture.

7. A computer implemented method comprising:
computing, with a processor, a temporal distance between a picture in a sequence of video pictures and one or more reference pictures in the sequence of video pictures, the reference pictures being used to perform motion compensation for the picture;
determining, with the processor, whether the temporal distance computed for the picture is less than or equal to a minimum temporal distance value, the minimum temporal distance value being less than or equal to temporal distances computed for all previously coded pictures in the sequence of video pictures;
selecting, with the processor, a source picture for obtaining seed predictors to use when performing motion estimation for a subsequent picture based on whether the temporal distance computed for the picture is less than or equal to the minimum temporal distance value; and
performing, with the processor, the motion estimation for the subsequent picture based on the seed predictors obtained from the selected source picture.

8. The computer implemented method of claim 7 , wherein performing the motion estimation includes:
computing the seed predictors based on the source picture.

9. The computer implemented method of claim 7 , further comprising:
updating the minimum temporal distance value to a value corresponding to the minimum temporal distance for the picture.

10. The computer implemented method of claim 7 , wherein performing the motion estimation includes determining a motion vector for the subsequent picture, the method further comprising:
encoding the subsequent picture based on the motion vector for subsequent picture.

11. The computer implemented method of claim 8 , wherein the seed predictors include at least one of a set of temporal predictors and a mean motion vector, wherein the mean motion vector corresponds to a mean of all motion vectors in one or more regions of interest of the source picture selected for the subsequent picture.

12. A system comprising:
a processor circuit configured to:
compute a temporal distance between a picture in a sequence of video pictures and one or more reference pictures in the sequence of video pictures, the reference pictures being used to perform motion compensation for the picture;
determine whether the temporal distance computed for the picture is less than or equal to a minimum temporal distance value, the minimum temporal distance value being less than or equal to temporal distances computed for all the previously coded pictures in the sequence of video pictures;
select one or more seed predictors to use when performing motion estimation for a subsequent picture based on whether the temporal distance computed for the picture is less than or equal to a minimum temporal distance value; and
perform the motion estimation for the subsequent picture based on the determined seed predictors.

13. The system of claim 12 , wherein the processor circuit is further configured to:
select a source picture used for determining the seed predictors based on whether the temporal distance computed for the picture is less than or equal to a minimum temporal distance value; and
compute the seed predictors based on the source picture.

14. The system of claim 12 , wherein the processor circuit is further configured to update the minimum temporal distance value to a value corresponding to the temporal distance for the picture.

15. The system of claim 12 , wherein the processor circuit is further configured to:
determine a motion vector for the subsequent picture; and
encode the subsequent picture based on the motion vector for the subsequent picture.

16. The system of claim 12 , wherein the minimum temporal distance value is greater than or equal to two temporal distance units for an adaptive field referencing pattern encoding of pictures.

17. The system of claim 13 , wherein the seed predictors include at least one of a set of temporal predictors and a mean motion vector, wherein the mean motion vector corresponds to a mean of all motion vectors in one or more regions of interest of the source picture selected for the subsequent picture.

Assignees

• Kudana Arun Shankar
• Nagori Soyeb
• Texas Instruments Inc

Inventors

• Kudana Arun Shankar
• Nagori Soyeb

Classifications

• H04N19/56

  Motion estimation with initialisation of the vector search, e.g. estimating a good candidate to initiate a search · CPC title

• H04N19/105

  Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for prediction · CPC title

• H04N19/58 Primary

  Motion compensation with long-term prediction, i.e. the reference frame for a current frame not being the temporally closest one (H04N19/23 takes precedence) · CPC title

• H04N19/112

  according to a given display mode, e.g. for interlaced or progressive display mode · CPC title

• H04N19/513 Primary

  Processing of motion vectors · CPC title