Adaptation of scan order for entropy coding
An encoded bitstream is stored on a non-transitory computer-readable storage medium. The encoded bitstream is configured for decoding by operations that include decoding a subset of quantized transform coefficients of a quantized transform block using a first scan order; determining, based on the subset of the quantized transform coefficients, a second scan order; decoding, based on the second scan order, remaining quantized transform coefficients of the quantized transform block; obtaining a current block based on the quantized transform coefficients.
1. A non-transitory computer-readable storage medium having stored thereon an encoded bitstream, wherein the encoded bitstream, processed by a processor, causes the processor to perform operations comprising:
decoding a subset of quantized transform coefficients of a quantized transform block using a first scan order;
determining, based on the subset of the quantized transform coefficients, a second scan order;
decoding, based on the second scan order, remaining quantized transform coefficients of the quantized transform block; and
obtaining a current block based on the quantized transform coefficients,
wherein the subset of quantized transform coefficients is arranged in the encoded bitstream for decoding based on the first scan order, and
wherein the remaining quantized transform coefficients are arranged in the encoded bitstream for decoding based on the second scan order.
2. The non-transitory computer-readable storage medium of claim 1 , wherein determining, based on the subset of the quantized transform coefficients, the second scan order comprises:
determining the second scan order based on a distribution of non-zero quantized transform coefficients within the subset of quantized transform coefficients.
3. The non-transitory computer-readable storage medium of claim 1 , wherein the operations further comprise:
determining, based on at least the subset of the quantized transform coefficients, a context model for decoding an intra-prediction mode, wherein determining the context model comprises:
determining a category based on the at least the subset of the quantized transform coefficients; and
determining the context model based on the category; and
decoding the intra-prediction mode based on the context model, wherein the current block is obtained based further on the intra-prediction mode.
4. The non-transitory computer-readable storage medium of claim 3 ,
wherein the subset of the quantized transform coefficients comprises first quantized transform coefficients of a top-most row of the quantized transform block and second quantized transform coefficients of a left-most column of the quantized transform block, and
wherein determining the category based on the at least the subset of the quantized transform coefficients comprises:
determining the category based on a first count of non-zero quantized transform coefficients in at least a subset of the first quantized transform coefficients of the top-most row and a second count of non-zero quantized transform coefficients in at least a subset of the second quantized transform coefficients of the left-most column of the quantized transform block.
5. The non-transitory computer-readable storage medium of claim 4 , wherein the operations further comprise:
determining that the category is vertical in a case that the first count is zero and the second count is positive.
6. The non-transitory computer-readable storage medium of claim 4 , wherein the operations further comprise:
determining that the category is horizontal in a case that the first count is positive and second count is zero.
7. The non-transitory computer-readable storage medium of claim 4 , wherein the operations further comprise:
determining that the category is diagonal in a case that the first count and the second count are both zero or are both positive.
8. A non-transitory computer-readable storage medium having stored thereon an encoded bitstream, wherein the encoded bitstream comprises:
a first group of coefficients of a transform block consisting of first coefficients of a first row of the transform block and second coefficients of a first column of the transform block; and
a second group of coefficients of the transform block consisting of remaining coefficients of the transform block, wherein the second group does not include any coefficient of the first group,
wherein, the encoded bitstream, processed by a processor, causes the processor to perform operations comprising:
decoding the first group of coefficients using a first scan order;
determining a second scan order based on the first group of coefficients; and
decoding the sex nd group of coefficients using the second scan order.
9. The non-transitory computer-readable storage medium of claim 8 , wherein the first scan order is a zig-zag, scan order.
10. The non-transitory computer-readable storage medium of claim 8 , wherein the first scan order is a zig-zag, horizontal scan order.
11. The non-transitory computer-readable storage medium of claim 8 , wherein the second scan order is adapted based on the coefficients of the first group.
12. The non-transitory computer-readable storage medium of claim 8 , wherein the second scan order is one of a vertical scan order, a horizontal scan order, a second zig-zag scan order, or a diagonal scan order.
13. The non-transitory computer-readable storage medium of claim 12 ,
wherein the second scan order is the horizontal scan order in a case that a first count of non-zero coefficients in a second half of the first row is positive and a second count of non-zero coefficients in a second half of the first column is zero; and
wherein the second scan order is the vertical scan order in a case that the first count of non-zero coefficients in the second half of the first row is zero and the second count of non-zero coefficients in the second half of the first column is positive.
14. The non-transitory computer-readable storage medium of claim 12 ,
wherein the second scan order is the second zig-zag scan order in a case that a first count of non-zero elements in a second half of the first row is positive and a second count of non-zero elements in the second half of the first column is positive; and
wherein the second scan order is the diagonal scan order in a case that the first count of non-zero elements in the second half of the first row is positive and the second count of non-zero elements in the second half of the first column is positive.
15. A non-transitory computer-readable storage medium having stored thereon an encoded bitstream, wherein the encoded bitstream comprises:
a plurality of groups of elements of a block of video, the plurality of groups of elements includes a first group and a second group,
the first group, and
the second group,
wherein, the encoded bitstream, processed by a processor, causes the processor to perform operations comprising:
decoding, using a first scan order, elements of the first group;
determining, based on the elements of the first group, a second scan order for the second group; and
decoding, using the second scan order, elements of the second group.
16. The non-transitory computer-readable storage medium of claim 15 , wherein the plurality of groups of elements of the block comprise quantized transform coefficients.
17. The non-transitory computer-readable storage medium of claim 15 , wherein the first group includes elements of a first row of the block and elements of a first column of the block.
18. The non-transitory computer-readable storage medium of claim 17 , wherein determining, based on the elements of the first group, the second scan order for the second group comprises:
determining a first count of non-zero elements in a portion of the first row of the block;
determining a second count of non-zero elements in a portion of the first column of the block; and
responsive to the first count being zero and the second count being positive, determining the second scan order to be a vertical scan order.
19. The non-transitory computer-readable storage medium of claim 17 , wherein determining, based on the elements of the first group, the second scan order for the second group comprises:
determining a first sum of magnitudes of elements in a portion of the first row of the block;
determining a second sum of magnitudes of elements in a portion of the first column of the block; and
responsive to the first sum being positive and the second sum being zero, determining the second scan order to be a horizontal scan order.
20. The non-transitory computer-readable storage medium of claim 15 , wherein the second group includes elements of a first row and a first column of remaining elements of the block outside of the first group.