Method of motion vector prediction and system thereof

• US 20040141555A1
• Filed: 01/16/2003
• Published: 07/22/2004
• Est. Priority Date: 01/16/2003
• Status: Abandoned Application

• Current Assignee: VIXS Systems Incorporated (Pixelworks Incorporated)
• Original Assignee: VIXS Systems Incorporated (Pixelworks Incorporated)
• Inventors: Rault, Patrick M., Zeng, Zhihua
• Application Number:
  US10/345,710
• Publication Number:
  US 20040141555A1
• Time in Patent Office: Days
• US Class Current: 375/240.16
• CPC Class Codes: H04N 19/51 Motion estimation or motion compensation
• CPC Class Codes: H04N 19/56 Motion estimation with initialisation of the vector search, e.g. estimating a good candidate to initiate a search
• CPC Class Codes: H04N 19/61 in combination with predictive coding

Abstract

A first set of motion vectors associated with a first frame of video data is determined. A second set of motion vectors associated with a second frame of video data is also determined. A motion vector for a pixel set associated with the second frame of video data is predicted based upon the first set of motion vectors and the second set of motion vectors. In one embodiment, the first frame of video data is a frame of pixel data that was encoded prior to the second frame. The first frame may also be a frame to be displayed prior to the second frame of video data.

Claims

1. A method comprising the steps of:

determining a first set of motion vectors associated with a first frame of video data;

determining a second set of motion vectors associated with a second frame of video data; and

predicting a first motion vector for a first pixel set of the second frame of video data based on the first set of motion vectors and a the second set of motion vectors.

2. The method of claim 1, wherein determining further comprises the first frame of video data representing an image to be displayed prior to the second frame of video data.

3. The method of claim 1, wherein

determining the first set of motion vectors comprises determining a second motion vector for a second pixel set;

determining the second set of motion vectors comprises determining a third motion vector for a third pixel set; and

predicting comprises predicting the first motion vector using the second motion vector and the third motion vector, wherein the third motion vector is immediately adjacent to the first motion vector in the second frame.

4. The method of claim 3, wherein

predicting comprises predicting the first motion vector wherein the second motion vector is co-located with a fourth pixel set that is immediately adjacent to the first pixel set in the second frame.

5. The method of claim 3, wherein

predicting comprises predicting the first motion vector wherein the second motion vector is co-located with a fourth pixel set that is immediately adjacent to the first pixel set in the second frame.

6. The method of claim 1, wherein determining the first set of motion vectors comprises each motion vector of the first set of motion vectors being co-located with a pixel set immediately adjacent to the first pixel set.

7. The method of claim 6, wherein determining the second set of motion vectors comprises each motion vector of the second set of motion vectors corresponding to a pixel set that is located immediately adjacent to the first pixel set.

8. The method of claim 1, wherein determining the second set of motion vectors comprises each motion vector of the second set of motion vectors corresponding to a pixel set that is located immediately adjacent to the first pixel set.

9. The method of claim 1 wherein determining the first set of motion vectors comprises identifying pixel sets co-located with a pixel set immediately adjacent to the first pixel set.

10. The method of claim 1 wherein determining the first set of motion vectors comprises identifying motion vectors for pixel sets co-located with a pixel set immediately adjacent to the first pixel set.

11. The method of claim 1 wherein predicting the first motion vector comprises determining an average value for the first motion vector based upon the first set of motion vectors and the second set of motion vectors.

12. The method of claim 11, wherein predicting the first motion vector comprises removing a motion vector from the first set of motion vectors when determining the average value.

13. The method of claim 1 wherein predicting the first motion vector comprises determining a mean value for the first motion vector based upon the first set of motion vectors and the second set of motion vectors.

14. The method of claim 13, wherein predicting the first motion vector comprises removing a motion vector from the first set of motion vectors when determining the mean value.

15. The method of claim 1, wherein a pixel set represents an 8×

8 block of pixels.

16. The method of claim 1, wherein a pixel set represents a 16×

16 block of pixels.

17. A system comprising:

a video data processing element;

a memory coupled to the video data processing element, the memory comprising;

a video data storage region to store a first frame of video data and a second frame of video data; and

a program storage region to store program instructions, the program instructions to facilitate

determining a first set of motion vectors associated with a first frame of video data;

determining a second set of motion vectors associated with a second frame of video data; and

predicting a first motion vector for a first pixel set of the second frame of video data based on the first set of motion vectors and a the second set of motion vectors.

18. The method of claim 17, wherein the program instructions to facilitate determining the first set of motion vectors comprise determining that each motion vector of the first set of motion vectors being co-located with a pixel set immediately adjacent to the first pixel set.

19. The method of claim 17, wherein the program instructions to facilitate determining the second set of motion vectors comprise determining that each motion vector of the second set of motion vectors corresponding to a pixel set that is located immediately adjacent to the first pixel set.

20. A method comprising the steps of:

receiving a first frame of video data having a first pixel set, the first frame of video data to be displayed at a first time;

receiving a second frame of video having a second pixel set and a third pixel set, wherein the second pixel set and the third pixel set are immediately adjacent to each other in one of a horizontal, vertical, or diagonal direction, the first pixel set is co-located with the third pixel set, and the second frame of video data is to be displayed at a second time;

determining a motion vector for the first pixel set; and

determining a motion vector for the second pixel set based upon the motion vector for the first pixel set.

21. The method of claim 20, wherein the receiving the second frame of video comprises the second time being after the first time.

22. The method of claim 21, wherein the step of determining the motion vector for the second pixel set comprises determining the motion vector for the second pixel set based upon the motion vector for the first pixel set when a motion vector for the third pixel set has not been determined.

23. The method of claim 21, wherein the step of determining the motion vector for the second pixel set comprises determining the motion vector for the second pixel set based upon one of

the motion vector for the first pixel set when a motion vector for the third pixel set has not been determined;

and

the motion vector for the third pixel set when a motion vector for the third pixel set has been determined.