Methods and Apparatus for Deriving an Order-16 Integer Transform

摘要

Apparatus, systems and techniques based on an integer transform for encoding and decoding video or image signals, including an order-16 integer transform from a Microsoft Media Video order-8 integer transform with a high energy-packing ability and an improved data compression in the field of image and video coding. For example, a method and an apparatus are provided for deriving an order-16 integer transform from an order-8 integer transform in the standard transform of Microsoft Media Video. Eight additions and eight subtractions are used to assign the data elements to be transformed to an intermediate matrix; and then two fast algorithms for the computation of the order-8 transform may be applied to the first 8 vectors of the intermediate matrix, and the last 8 vectors of the intermediate matrix, respectively. The derived order-16 integer transform tends to produce small magnitude and high frequency transformed coefficients, and thus achieve high compressibility.