Effective wedgelet partition coding using spatial prediction
In accordance with a first aspect, the intra prediction direction of a neighboring, intra-predicted block is used in order to predict the extension direction of the wedgelet separation line of a current block, thereby reducing the side information rate necessitated in order to convey the partitioning information. In accordance with a second aspect, the idea is that previously reconstructed samples, i.e. reconstructed values of blocks preceding the current block in accordance with the coding/decoding order allow for at least a prediction of a correct placement of a starting point of the wedgelet separation line, namely by placing the starting point of the wedgelet separation line at a position of a maximum change between consecutive ones of a sequence of reconstructed values of samples of a line of samples extending adjacent to the current block along a circumference thereof. Both aspects may be used individually or in combination.
1. A decoder for reconstructing a sample array from a data stream, the decode comprising a processor configured for:
extracting, from the data stream, one or more syntax elements signaling information related to a wedgelet separation line within a current block of the sample array, the one or more syntax elements including (a) a first syntax element indicating presence in the data stream of an offset value related to the wedgelet separation line, and (b) based on the first syntax element, a second syntax element representing the offset value, wherein the wedgelet separation line divides the current block into first and second wedgelet portions; and
decoding the current block based on the one or more syntax elements.
2. The decoder of claim 1 , wherein the processor is configured for:
determining whether the offset value is present in the data stream based on the first syntax element; and
responsive to a determination that the offset value is present in the data stream, extracting the second syntax element.
3. The decoder of claim 2 , wherein the second syntax element represents a sign of the offset value.
4. The decoder of claim 2 , wherein the second syntax element represents an absolute value of the offset value.
5. The decoder of claim 1 , wherein the first syntax element includes one bit.
6. The decoder of claim 1 , wherein the second syntax element includes K bits, wherein K is greater than 1 and is determined based on a size of the current block.
7. The decoder of claim 1 , wherein the processor is configured for decoding the one or more syntax elements based on fixed-length coding to obtain the offset value.
8. The decoder of claim 1 , wherein the processor is configured for decoding the one or more syntax elements based on arithmetic coding to obtain the offset value.
9. An encoder for encoding a sample array into a data stream, the encoder comprising a processor configured for:
determining one or more syntax elements signaling information related to a wedgelet separation line within a current block of the sample array, the one or more syntax elements including (a) a first syntax element indicating whether an offset value related to the wedgelet separation line is non-zero, and (b) based on the first syntax element, a second syntax element representing the offset value, wherein the wedgelet separation line divides the current block into first and second wedgelet portions;
encoding the current block based on the one or more syntax elements; and
encoding the one or more syntax elements into the data stream.
10. The encoder of claim 9 , wherein the processor is configured for:
determining whether the offset value is non-zero; and
responsive to a determination that the offset value is non-zero, encoding the second syntax element into the data stream.
11. The encoder of claim 10 , wherein the second syntax element represents a sign of the offset value.
12. The encoder of claim 10 , wherein the second syntax element represents an absolute value of the offset value.
13. The encoder of claim 9 , wherein the first syntax element includes one bit.
14. The encoder of claim 9 , wherein the second syntax element includes K bits, wherein K is greater than 1 and is determined based on a size of the current block.
15. The encoder of claim 9 , wherein the processor is configured for encoding the one or more syntax elements into the data stream based on fixed-length.
16. The encoder of claim 9 , wherein the processor is configured for encoding the one or more syntax elements into the data stream based on arithmetic coding.
17. A non-transitory computer readable medium including data stream comprising one or more syntax elements signaling information related to a wedgelet separation line within a current block of a sample array, wherein the sample array is reconstructed based on information extracted from the data stream using operations including:
extracting, from the data stream, the one or more syntax elements, which include (a) a first syntax element indicating presence in the data stream of an offset value related to the wedgelet separation line, and (b) based on the first syntax element, a second syntax element representing the offset value, wherein the wedgelet separation line divides the current block into first and second wedgelet portions; and
decoding the current block based on the one or more syntax elements.
18. The non-transitory computer readable medium of claim 17 , wherein the operations include:
determining whether the offset value is present in the data stream based on the first syntax element; and
responsive to a determination that the offset value is present in the data stream, extracting the second syntax element.
19. The non-transitory computer readable medium of claim 18 , wherein the second syntax element represents a sign of the offset value.
20. The non-transitory computer readable medium of claim 18 , wherein the second syntax element represents an absolute value of the offset value.