Patent ID: 9344722
Filing Date: 2016-05-17
CPC Classification: H04N

Claim Text:
1. A video codec comprising: a processor configured to: generate a prediction block for a current block in a video frame; compute a difference between the current block and the prediction block to generate a residual block; scan a plurality of prediction residuals located in the residual block following a scanning order; determine a starting position based on a rate-distortion criterion, wherein scanning the plurality of prediction residuals starts from the starting position, wherein the residual block has a size of N×N, wherein N is an integer greater than one, wherein a position in the residual block is denoted as (m, n), wherein m is a column index varying between 0 and N−1, wherein n is a row index varying between 0 and N−1, and wherein an index specifying the starting position, denoted as (C0, C1), is configured such that: when (C0, C1) equals 0, the starting position is (0, 0); when (C0, C1) equals 1, the starting position is (N−1, 0); when (C0, C1) equals 2, the starting position is (0, N−1); and when (C0, C1) equals 3, the starting position is (N−1, N−1); and entropy encode at least one non-zero prediction residual when a plurality of residual values comprises the at least one non-zero prediction residual.