System and method for using pattern vectors for video and image coding and decoding
An exemplary embodiment of the invention relates to a method of using pattern vectors for image coding and decoding. The method comprises converting a block of image data into a set of transform coefficients, quantizing the transform coefficients such that a number of the coefficients become zero, constructing a single entity or bit vector indicating which coefficients are non-zero, coding the single entity or bit vector as an integer using an adaptive, semi-adaptive or non-adaptive arithmetic coder, coding the values of the coefficients in any fixed order, using an adaptive, semi-adaptive or non-adaptive arithmetic coder, or some other coder, and coding all coefficients except the zero coefficients. The system and method of decoding data relate to the corresponding hardware and process steps performed by the decoder when decoding a bitstream coded as described herein.
1. A non-transitory computer-readable storage medium storing a plurality of instructions which, when executed by at least one processor, cause the at least one processor to perform operations, the operations comprising:
receiving a bit vector that represents a mapping of a rectangular variable-size block of transform coefficients into a one-dimensioned list of transform coefficients in a fixed order, wherein the rectangular variable-size block of transform coefficients represents a block of image data;
using the bit vector to identify which transform coefficients in the rectangular variable-size block are non-zero, wherein the using the bit vector involves an arithmetic decoder;
dequantizing the transform coefficients that are identified as non-zero; and
converting the transform coefficients that are dequantized into the block of image data.
2. The non-transitory computer-readable storage medium of claim 1 , wherein the using the bit vector is based at least in part on a context of the bit vector.
3. The non-transitory computer-readable storage medium of claim 1 , the operations further comprising:
decoding the transform coefficients that are identified as non-zero.
4. The non-transitory computer-readable storage medium of claim 1 , the operations further comprising:
presenting an image based at least in part on the block of image data.
5. The non-transitory computer-readable storage medium of claim 1 , wherein the arithmetic decoder comprises an adaptive arithmetic decoder.
6. The non-transitory computer-readable storage medium of claim 1 , wherein the arithmetic decoder comprises a non-adaptive arithmetic decoder.
7. The non-transitory computer-readable storage medium of claim 1 , wherein the bit vector comprises a single entity.
8. An apparatus comprising:
at least one processor; and
a non-transitory computer-readable storage medium storing a plurality of instructions which, when executed by the at least one processor, cause the processor to perform operations, the operations comprising:
receiving a bit vector that represents a mapping of a rectangular variable-size block of transform coefficients into a one-dimensioned list of transform coefficients in a fixed order, wherein the rectangular variable-size block of transform coefficients represents a block of image data;
using the bit vector to identify which transform coefficients in the rectangular variable-size block are non-zero, wherein the using the bit vector involves an arithmetic decoder;
dequantizing the transform coefficients that are identified as non-zero; and
converting the transform coefficients that are dequantized into the block of image data.
9. The apparatus of claim 8 , wherein the using the bit vector is based at least in part on a context of the bit vector.
10. The apparatus of claim 8 , the operations further comprising:
decoding the transform coefficients that are identified as non-zero.
11. The apparatus of claim 8 , the operations further comprising:
presenting an image based at least in part on the block of image data.
12. The apparatus of claim 8 , wherein the arithmetic decoder comprises an adaptive arithmetic decoder.
13. The apparatus of claim 8 , wherein the arithmetic decoder comprises a non-adaptive arithmetic decoder.
14. The apparatus of claim 8 , wherein the bit vector comprises a single entity.
15. A method comprising:
receiving, by at least one processor, a bit vector that represents a mapping of a rectangular variable-size block of transform coefficients into a one-dimensioned list of transform coefficients in a fixed order, wherein the rectangular variable-size block of transform coefficients represents a block of image data;
using, by the at least one processor, the bit vector to identify which transform coefficients in the rectangular variable-size block are non-zero, wherein the using the bit vector involves an arithmetic decoder;
dequantizing, by the at least one processor, the transform coefficients that are identified as non-zero; and
converting, by the at least one processor, the transform coefficients that are dequantized into the block of image data.
16. The method of claim 15 , wherein the using the bit vector is based at least in part on a context of the bit vector.
17. The method of claim 15 , further comprising:
decoding the transform coefficients that are identified as non-zero.
18. The method of claim 15 , further comprising:
presenting an image based at least in part on the block of image data.
19. The method of claim 15 , wherein the arithmetic decoder comprises an adaptive arithmetic decoder or a non-adaptive arithmetic decoder.
20. The method of claim 15 , wherein the bit vector comprises a single entity.