Method and Apparatus for Variable Accuracy Inter-Picture Timing Specification for Digital Video Encoding

1. An encoder comprising: at least one module for encoding a first video picture, a second video picture, a third video picture, a first order value of the first video picture, a second order value of the second video picture, and a third order value of the third video picture, wherein the first, second, and third order values are for computing a motion vector for the second video picture based on a motion vector for the third video picture; and a storage for storing the encoded first video picture, the encoded second video picture, the encoded third video picture, the encoded first order value, the encoded second order value and the encoded third order value in a bitstream.

2. The encoder of claim 1 , wherein encoding comprises computing the motion vector for the third video picture.

3. The encoder of claim 2 , wherein storing comprises storing the computed motion vector for the third video picture into the bitstream.

4. The encoder of claim 1 , wherein encoding comprises computing at least one differential motion vector.

5. The encoder of claim 1 , wherein said second video picture comprises one or more B slices.

6. The encoder of claim 1 , wherein a particular order value represents a time value.

7. The encoder of claim 1 , wherein a particular order value does not represents a time value.

8. The encoder of claim 1 , wherein computing the motion vector comprises performing an interpolation operation based on the motion vector for the third video picture.

9. The encoder of claim 1 , wherein computing the motion vector comprises performing an extrapolation operation based on the motion vector for the third video picture.

10. The encoder of claim 1 , wherein encoding comprises encoding a non-uniform sequence of order values.

11. The encoder of claim 1 , wherein a particular order value is encoded by using variable length coding.

12. The encoder of claim 1 , wherein a particular order value is encoded by using arithmetic coding.

13. The encoder of claim 1 , wherein storing comprises storing more than once a particular encoded order value into the bitstream.

14. The encoder of claim 1 , wherein storing comprises storing a particular encoded order value in a slice header of the bitstream.

15. The encoder of claim 1 , wherein computing the motion vector of the second video picture comprises computing a first order value difference and a second order value difference, wherein the first order value difference is representative of a difference between the third order value and the first order value, wherein the second order value difference is representative of a difference between the second order value and the first order value.

16. The encoder of claim 1 , wherein the first, second, and third order values are for computing a particular value, said particular value being based on a first order value difference and a second order value difference, wherein the first order value difference is representative of a difference between the third order value and the first order value, wherein the second order value difference is representative of a difference between the second order value and the first order value.

17. A method for encoding a sequence of video pictures with an encoder, the method comprising: by the encoder, encoding a first video picture, a second video picture, a third video picture, a first order value of the first video picture, a second order value of the second video picture, and a third order value of the third video picture, wherein the first, second, and third order values are for computing a motion vector for the second video picture based on a motion vector for the third video picture; and storing the encoded first video picture, the encoded second video picture, the encoded third video picture, the encoded first order value, the encoded second order value and the encoded third order value in a bitstream.

18. The method of claim 17 , wherein encoding comprises computing the motion vector for the third video picture.

19. The method of claim 18 , wherein storing comprises storing the computed motion vector for the third video picture into the bitstream.

20. The method of claim 17 , wherein said second video picture comprises one or more B slices.

21. The method of claim 17 , wherein a particular order value represents a time value.

22. The method of claim 17 , wherein a particular order value does not represents a time value.

23. The method of claim 17 , wherein computing the motion vector comprises performing an interpolation operation based on the motion vector for the third video picture.

24. The method of claim 17 , wherein computing the motion vector comprises performing an extrapolation operation based on the motion vector for the third video picture.

25. The method of claim 17 , wherein encoding comprises encoding a non-uniform sequence of order values.

26. The method of claim 17 , wherein a particular order value is encoded by using variable length coding.

27. The method of claim 17 , wherein storing comprises storing more than once a particular encoded order value into the bitstream.

28. The method of claim 17 , wherein storing comprises storing a particular encoded order value in a slice header of the bitstream.

29. The method of claim 17 , wherein computing the motion vector of the second video picture comprises computing a first order value difference and a second order value difference, wherein the first order value difference is representative of a difference between the third order value and the first order value, wherein the second order value difference is representative of a difference between the second order value and the first order value.

30. The method of claim 17 , wherein the first, second, and third order values are for computing a particular value, said particular value being based on a first order value difference and a second order value difference, wherein the first order value difference is representative of a difference between the third order value and the first order value, wherein the second order value difference is representative of a difference between the second order value and the first order value.