Patent ID: 8817868

Claim:
A computer-implemented method of encoding one or more video frames with a video encoder, the method comprising: encoding one or more video frames to produce encoded data using a variable-block-size frequency transform with support for switching of transform size at varying levels within the one or more video frames, wherein the one or more video frames include plural blocks, and wherein the encoding for one of the plural blocks further includes using sub-block pattern information that indicates an information pattern for presence or absence in a bitstream of prediction residual data for plural sub-blocks of the block; and outputting the encoded data in the bitstream, wherein the encoded data includes the sub-block pattern information, thereby facilitating decoding with a video decoder that includes: reading the sub-block pattern information from the bitstream; and using the sub-block pattern information to determine the presence or absence in the bitstream of prediction residual data for the plural sub-blocks of the block.