Patent ID: 8477845

Claim:
An apparatus comprising: a scanning unit configured to scan a plurality of two dimensional (2D) arrays of quantized transform coefficients according to a plurality of 2D scan order arrays; and an adaptive scan order predictor unit coupled to the scanning unit, wherein the adaptive scan order predictor unit is configured to: provide the plurality of 2D scan order arrays that indicate different scanning patterns for the 2D arrays of quantized transform coefficients; maintain a plurality of absolute quantized coefficient summation matrices for the inter-prediction modes; and generate the 2D scan order arrays based on a descending order of the elements in the absolute quantized coefficient summation matrices, wherein the absolute quantized coefficient summation matrices comprise a plurality of cumulative absolute sums of the corresponding elements of the 2D arrays of quantized transform coefficients, and wherein the 2D scan order arrays comprise the indices of the elements of the absolute quantized coefficient summation matrices that are sorted in descending order.