Transform coefficient scan
AssigneeQUALCOMM Incorporated
InventorsMarta Karczewicz, Xianglin Wang
Life of this patent
Estimating the term…
Abstract
This disclosure describes techniques for coding transform coefficients for a block of video data. According to these techniques, a video encoder may adaptively scan a first plurality of coefficients of a two-dimensional matrix of coefficients, and use a fixed scan technique for a second plurality of coefficients of the two-dimensional matrix, to generate a one-dimensional vector of transform coefficients. Also according to these techniques, a video decoder may adaptively scan a first plurality of coefficients of a one-dimensional vector of coefficients, and use a fixed scan technique for a second plurality of coefficients of the one-dimensional vector, to generate a two-dimensional matrix of transform coefficients.
Claims38
A method for decoding a block of video data, comprising:
- assigning a first plurality of transform coefficients of a one-dimensional vector of transform coefficients to positions within a two-dimensional matrix of transform coefficients using an adaptive scan to reconstruct the two-dimensional matrix of transform coefficients from the one-dimensional vector;
- assigning a second plurality of transform coefficients of the one-dimensional vector to positions within the two-dimensional matrix of transform coefficients using a fixed scan to reconstruct the two-dimensional matrix from the one-dimensional vector;
- and
- decoding the two-dimensional matrix of transform coefficients.
A video decoding device, comprising
- a scan module configured to:
- assign a first plurality of transform coefficients of a one-dimensional vector of transform coefficients to positions within a two-dimensional matrix of transform coefficients using an adaptive scan to reconstruct the two-dimensional matrix of transform coefficients from the one-dimensional vector;
- assign a second plurality of transform coefficients of the one-dimensional vector to positions within the two-dimensional matrix of transform coefficients using a fixed scan to reconstruct the two-dimensional matrix from the one-dimensional vector;
- and
- a video decoder configured to:
- decode the reconstructed two-dimensional matrix of transform coefficients.
A computer-readable storage medium that stores instructions that, when executed by a computing device, cause the computing device to:
- scan a first plurality of transform coefficients of a one-dimensional vector of transform coefficients using an adaptive scan to reconstruct the two-dimensional matrix of transform coefficients from the one-dimensional vector;
- scan a second plurality of transform coefficients of the one-dimensional vector using a fixed scan to reconstruct the two-dimensional matrix from the one-dimensional vector;
- and
- decode the two-dimensional matrix of transform coefficients.
A video decoding device, comprising:
- means for assigning a first plurality of transform coefficients of a one-dimensional vector of transform coefficients to positions within a two-dimensional matrix of transform coefficients using an adaptive scan to reconstruct the two-dimensional matrix of transform coefficients from the one-dimensional vector;
- means for assigning a second plurality of transform coefficients of the one-dimensional vector using a fixed scan to reconstruct the two-dimensional matrix from the one-dimensional vector;
- and
- means for decoding the two-dimensional matrix of transform coefficients.
A method for encoding a block of video data, comprising:
- scanning a first plurality of transform coefficients of a two-dimensional matrix of transform coefficients using an adaptive scan to generate a one-dimensional vector of transform coefficients;
- scanning a second plurality of transform coefficients of the two-dimensional matrix using a fixed scan to generate the one-dimensional vector from the two-dimensional matrix;
- and
- outputting the one-dimensional vector of transform coefficients.
A video encoding device, comprising:
- a scan module configured to:
- scan a first plurality of transform coefficients of a two-dimensional matrix of transform coefficients using an adaptive scan to generate a one-dimensional vector of transform coefficients;
- scan a second plurality of transform coefficients of the two-dimensional matrix using a fixed scan to generate the one-dimensional vector from the two-dimensional matrix;
- and
- output the one-dimensional vector of transform coefficients.
A computer-readable storage medium that stores instructions that, when executed by a computing device, cause the computing device to:
- scan a first plurality of transform coefficients of a two-dimensional matrix of transform coefficients using an adaptive scan to generate a one-dimensional vector of transform coefficients;
- scan a second plurality of transform coefficients of the two-dimensional matrix using a fixed scan to generate the one-dimensional vector from the two-dimensional matrix;
- and
- output the one-dimensional vector of transform coefficients.
A video encoding device, comprising:
- means for scanning a first plurality of transform coefficients of a two-dimensional matrix of transform coefficients using an adaptive scan to generate a one-dimensional vector of transform coefficients;
- means for scanning a second plurality of transform coefficients of the two-dimensional matrix using a fixed scan to generate the one-dimensional vector from the two-dimensional matrix;
- and
- means for outputting the one-dimensional vector of transform coefficients.
Dependencies are inferred from the claim text.