| US 7,505,897 B2 | ||
| Generalized Lempel-Ziv compression for multimedia signals | ||
| Darko Kirovski, Kirkland, Wash. (US); and Zeph Landau, Hastings on Hudson, N.Y. (US) | ||
| Assigned to Microsoft Corporation, Redmond, Wash. (US) | ||
| Filed on Jan. 27, 2005, as Appl. No. 11/45,843. | ||
| Prior Publication US 2006/0167688 A1, Jul. 27, 2006 | ||
| Int. Cl. G10L 15/00 (2006.01); G10L 19/00 (2006.01); G10L 21/04 (2006.01) | ||
| U.S. Cl. 704—203 [704/200.1; 704/503; 704/504; 704/236] | 17 Claims |
| 1. A computing device implemented method, comprising selecting prior segments of an audio signal, wherein the selecting includes:
selecting a first prior segment as a first basis vector for the combination;
selecting a transform and a scalar associated with the first prior segment, wherein:
the first prior segment, the transform, and the scalar result in a minimum entropy of the error,
the minimum entropy of the error is determined by
 each block (w) of the search segment has an associated transform (f), an associated scalar (a), and an associated psychoacoustic
mask (b)
xi represents a current block, W represents a set of pointers, F represents a set of filters, and A represents a set of amplifiers,
H represents an entropy function, and m represents a masking function;
describing a current segment of the audio signal as a combination of the selected prior segments to compress the audio signal;
the computing device outputting the audio signal having undergone compression.
|