Patent ID: 8537888

Claim:
A method in a video coding or decoding process implemented in a computer device wherein a number of blocks of residual picture data respectively stored in a number of first data arrays in a memory of the computer device represent at least a part of a video picture to be coded or decoded, the method comprising: calculating DC coefficients respectively associated with the blocks and inserting the DC coefficients in a second data array in a block associative order; classifying each of the blocks as skipped in response to an associated DC coefficient being lower than a predefined threshold, and non-skipped in response to the associated DC coefficient being higher than the predefined threshold; generating a bit mask containing 1-bits in positions corresponding to positions in the second data array having DC coefficients higher than the predefined threshold, and 0-bits in positions corresponding to positions in the second data array having DC coefficients lower than the predefined threshold; and in response to the bit mask containing 1-bits, counting the number of bit positions in the bit mask from a rightmost position to the first occurrence of a 1-bit and storing the result in a scan variable, adding the value of the scan variable to a jump variable, incrementing a count variable, storing the value of the jump variable in an offset array indexed with the value of the count variable, and shifting the bit mask (scan+1) times to the right.