Patent ID: 7773671

Claim:
A method of coding video or image information, the method comprising: with a computing device that implements an encoder, applying a transform process to the information to construct transform coefficients therefrom, the transform process applying transformation calculations having values such that each multiplication operation in the transformation calculations can be performed by a shift operation, wherein the transform process is orthogonal; and with the computing device that implements the encoder, quantizing the transform coefficients into quantized transform coefficients, wherein the transform coefficients are logically organized in a block, and wherein for each of the transform coefficients the quantizing includes: based on position of the transform coefficient within the block, selecting a group of scaling factors from among plural groups of scaling factors; depending on a quantization parameter, selecting a scaling factor within the selected group; and scaling the transform coefficient by the selected scaling factor, wherein the transform calculations can be performed by executing multiplication operations as left shift operations and can include sixteen left shift operations, plural addition operations, and plural subtraction operations per 4×4 block of the information.