Jie Zhi Liang

US Patent:

7487193, Feb 3, 2009

Filed:

May 14, 2004

Appl. No.:

10/845808

Inventors:

Sridhar Srinivasan - Seattle WA, US
Jie Liang - Bellevue WA, US

Assignee:

Microsoft Corporation - Redmond WA

International Classification:

G06F 17/14

US Classification:

708400, 708409

Abstract:

A fast implementation of the 8-point transform is realized using a sequence of butterfly operations and matrix multiplies. A fast implementation of the inverse transform is realized by applying inverses of the butterfly operations with the matrix multiplies in reverse flow. These fast implementations permit scaling to be incorporated into the transform stages either at the end of both dimensions of filtering, or separately at each stage. These fast implementations of the transform can be used in encoders and decoders based on this transform in image compression and other signal processing systems.