VIDEO CODING USING SCATTER-BASED SCAN TABLES

摘要

Scatter-based scan tables are used to encode and decode video streams. Scatter scan patterns transform coefficients between positions within a 2D array representing a block of a frame and positions within a 1D array for further encoding. By calculating a probability of whether a transform coefficient at a given position in a 2D array is non-zero, a scan order of the 2D array may be defined by a 1D array that groups the values most likely to be zero at the end of the 1D array for removal from a subsequent encoding process. This can reduce the amount of data in an encoded video stream. A decoder can use the same scatter scan pattern to rearrange a sequence of encoded transform coefficients in a 1D array into a 2D array for further decoding of an encoded block.

主权项

1. A method for decoding an encoded video stream, comprising:
identifying a one-dimensional (1D) transform coefficient array including a plurality of transform coefficients corresponding to a block of a frame of the encoded video stream; identifying a transform coefficient from the plurality of transform coefficients; including the transform coefficient in a two-dimensional (2D) transform coefficient array at a 2D array position based on a 1D array position of the transform coefficient in the 1D transform coefficient array and a probability associated with the 2D array position, wherein the probability is based on one or more video streams other than the encoded video stream; generating a decoded block based on the 2D transform coefficient array; and including the decoded block in a decoded video stream.