Patent ID: 7054494

Claim:
In a video decoder, a method of reconstructing one or more video images in a video sequence, the method comprising: for each macroblock of plural macroblocks, decoding a coded block pattern, wherein the macroblock includes plural blocks, wherein the coded block pattern indicates which of the plural blocks have corresponding transform coefficient data in a bitstream, and wherein the decoding comprises for each macroblock of the plural macroblocks: receiving an entropy code, wherein the received entropy code represents change information for at least part of the coded block pattern; decoding the received entropy code to obtain the change information; computing a predictor for at least part of the coded block pattern by spatial prediction; and determining the coded block pattern for the macroblock, including computing an XOR between the change information and the predictor; and using the coded block patterns for the plural macroblocks in the reconstructing.