Entropy coding of motion vector differences
An entropy decoder is configured to, for horizontal and vertical components of motion vector differences, derive a truncated unary code from the data stream using context-adaptive binary entropy decoding with exactly one context per bin position of the truncated unary code, which is common for horizontal and vertical components of the motion vector differences, and an Exp-Golomb code using a constant equi-probability bypass mode to obtain the binarizations of the motion vector differences. A desymbolizer is configured to debinarize the binarizations of the motion vector difference syntax elements to obtain integer values of the horizontal and vertical components of the motion vector differences. A reconstructor is configured to reconstruct a video based on the integer values of the horizontal and vertical components of the motion vector differences.
1. An encoder for encoding a video into a data stream,
comprising:
a processor; and
an inserter configured to:
insert, into the data stream using the processor, an encoded binarized value of a motion vector difference, the motion vector difference representing a prediction error with respect to a motion vector used in motion-compensated prediction coding of a coding block of the video, wherein the binarized value of the motion vector difference includes (a) a prefix bin string including a truncated unary code based on a cutoff value equal to two, wherein a bin of the truncated unary code indicates whether an absolute value of the motion vector difference is greater than zero, and (b) a suffix bin string including an Exp-Golomb code having a fixed order set to one, and
insert, into the data stream using the processor, an index indicating a specific motion vector predictor of a set of motion vector predictors, wherein the set of motion vector predictors is determined based on motion vectors of neighbors of the coding block, and the motion vector difference is determined as a difference between the motion vector and the specific motion vector predictor.
2. The encoder of claim 1 , wherein the data stream comprises at least a portion associated with color samples of the video.
3. The encoder of claim 1 , wherein the data stream comprises at least a portion associated with depth values related to a depth map associated with the video.
4. The encoder of claim 1 , further comprising an entropy encoder configured to encode the truncated unary code using binary arithmetic coding.
5. The encoder of claim 4 , wherein the entropy encoder is configured to encode the truncated unary code prior to encoding the Exp-Golomb code.
6. The encoder of claim 1 , wherein at least one of the neighbors is a spatial neighbor of the coding block.
7. The encoder of claim 1 , wherein another bin of the truncated unary code indicates whether an absolute value of the motion vector difference is greater than one.
8. A decoder for decoding a video encoded in a data stream, comprising:
a processor;
a desymbolizer configured to debinarize, using the processor, a binarization of a motion vector difference, the motion vector difference representing a prediction error between a motion vector used in motion-compensated prediction coding of the video and a prediction of the motion vector, wherein the binarization of the motion vector difference includes (a) a prefix bin string including a truncated unary code based on a cutoff value equal to two, wherein a bin of the truncated unary code indicates whether an absolute value of the motion vector difference is greater than zero, and (b) a suffix bin string including an Exp-Golomb code having a fixed order set to one; and
a reconstructor configured to, using the processor:
determine a set of motion vector predictors based on motion vectors of neighbors of a coding block to which the motion vector difference belongs,
obtain, from the data stream, an index indicating a specific motion vector predictor of the set of motion vector predictors,
reconstruct the motion vector based on a debinarized value of the motion vector difference and the specific motion vector predictor, and
reconstruct the video based on the reconstructed motion vector.
9. The decoder of claim 8 , wherein the data stream comprises at least a portion associated with color samples of the video.
10. The decoder of claim 8 , wherein the data stream comprises at least a portion associated with depth values related to a depth map associated with the video.
11. The decoder of claim 8 , further comprising an entropy decoder configured to decode the truncated unary code using binary arithmetic decoding.
12. The decoder of claim 11 , wherein the entropy decoder is configured to decode the truncated unary code prior to decoding the Exp-Golomb code.
13. The decoder of claim 8 , wherein at least one of the neighbors is a spatial neighbor of the coding block.
14. The decoder of claim 8 , wherein another bin of the truncated unary code indicates whether an absolute value of the motion vector difference is greater than one.
15. The decoder of claim 8 , wherein the reconstructor is configured to reconstruct the video using the motion-compensated prediction coding by applying the reconstructed motion vector at a spatial granularity defined by a sub-division of the video's pictures in blocks, wherein the reconstructor uses merging syntax elements present in the data stream so as to group the blocks into merge groups and apply the reconstructed motion vector in units of merge groups.
16. The decoder of claim 15 , wherein the reconstructor is configured to derive the sub-division of the video's pictures in blocks from a portion of the data stream excluding the merging syntax elements.
17. A method for decoding a video encoded in a data stream, comprising:
debinarizing a binarization of a motion vector difference, the motion vector difference representing a prediction error between a motion vector used in motion-compensated prediction coding of the video and a prediction of the motion vector, wherein the binarization of the motion vector difference includes (a) a prefix bin string including a truncated unary code based on a cutoff value equal to two, wherein a bin of the truncated unary code indicates whether an absolute value of the motion vector difference is greater than zero, and (b) a suffix bin string including an Exp-Golomb code having a fixed order set to one;
determining a set of motion vector predictors based on motion vectors of neighbors of a coding block to which the motion vector difference belongs;
obtaining, from the data stream, an index indicating a specific motion vector predictor of the set of motion vector predictors;
reconstructing the motion vector based on a debinarized value of the motion vector difference and the specific motion vector predictor; and
reconstructing the video based on the reconstructed motion vector.
18. The method of claim 17 , wherein the data stream comprises at least a portion associated with color samples of the video.
19. The method of claim 17 , wherein the data stream comprises at least a portion associated with depth values related to a depth map associated with the video.
20. The method of claim 17 , further comprising decoding the truncated unary code using binary arithmetic decoding.
21. The method of claim 20 , wherein the decoding of the truncated unary code is performed prior to decoding of the Exp-Golomb code.
22. The method of claim 17 , wherein at least one of the neighbors is a spatial neighbor of the coding block.
23. The method of claim 17 , wherein another bin of the truncated unary code indicates whether an absolute value of the motion vector difference is greater than one.
24. The method of claim 17 , wherein the reconstructing comprises reconstructing the video using the motion-compensated prediction coding by applying the reconstructed motion vector at a spatial granularity defined by a sub-division of the video's pictures in blocks, wherein the reconstructing uses merging syntax elements present in the data stream so as to group the blocks into merge groups and apply the reconstructed motion vector in units of merge groups.
25. The method of claim 24 , further comprising deriving the sub-division of the video's pictures in blocks from a portion of the data stream excluding the merging syntax elements.
26. A non-transitory computer-readable medium for storing data associated with a video, comprising:
a data stream stored in the non-transitory computer-readable medium, the data stream comprising an encoded binarized value of a motion vector difference, the motion vector difference representing a prediction error with respect to a motion vector used in motion-compensated prediction coding of a coding block of the video, wherein the binarized value of the motion vector difference includes (a) a prefix bin string including a truncated unary code based on a cutoff value equal to two, wherein a bin of the truncated unary code indicates whether an absolute value of the motion vector difference is greater than zero, and (b) a suffix bin string including an Exp-Golomb code having a fixed order set to one, and
the data stream comprising an index indicating a specific motion vector predictor of a set of motion vector predictors, wherein the set of motion vector predictors is determined based on motion vectors of neighbors of the coding block, and the motion vector difference is determined as a difference between the motion vector and the specific motion vector predictor.
27. The computer-readable medium of claim 26 , wherein the data stream comprises at least a portion associated with color samples of the video.
28. The computer-readable medium of claim 26 , wherein the data stream comprises at least a portion associated with depth values related to a depth map associated with the video.
29. The computer-readable medium of claim 26 , wherein the truncated unary code is entropy encoded into the data stream using binary arithmetic coding.
30. The computer-readable medium of claim 26 , wherein another bin of the truncated unary code indicates whether an absolute value of the motion vector difference is greater than one.