Patent ID: 8175165

Claim:
A process for deriving an order-16 integer transform from an order-8 integer transform in image and video coding, comprising: retrieving a data matrix X 16×16 to be transformed; assigning the retrieved matrix X 16×16 to an intermediate matrix C 16×16 by eight additions and eight subtractions; and deriving a resultant matrix Z 16×16 by carrying out the order-8 integer transform twice by a rule of [z 0,m z 1,m . . . z 7,m ] T =E 8×8 [c 0,m c 1,m . . . c 7,m ] T [z 8,m z 9,m . . . z 15,m ] T =E 8×8 [c 8,m c 9,m . . . c 15,m ] T wherein z n,m is of the (n,m)th element of the matrix Z 16×16 , and E 8×8 is a standard order-8 transform used in the standard of Microsoft Media Video.