Generalized Lempel–Ziv Compression for Audio

Author

Kirovski, Darko ; Landau, Zeph

Author_Institution

Microsoft Res., Redmond, WA

Volume

15

Issue

2

fYear

2007

Firstpage

509

Lastpage

518

Abstract

We introduce a novel compression paradigm to generalize a class of Lempel-Ziv algorithms for lossy compression of multimedia. Based upon the fact that music, in particular electronically generated sound, has substantial level of repetitiveness within a single clip, we generalize the basic Lempel-Ziv compression algorithm to support representing a single window of audio using a linear combination of filtered past windows. In this positioning paper, we present a detailed overview of the new lossy compression paradigm, we identify the basic challenges such as similarity search and present preliminary experimental results on a benchmark of electronically generated musical pieces

Keywords

audio coding; data compression; filtering theory; Lempel-Ziv compression; audio compression; electronically generated sound; filtered past windows; multimedia lossy compression; Band pass filters; Codecs; Compression algorithms; Humans; Instruments; Mathematical model; Music; Nonlinear filters; Psychoacoustic models; Statistics; Audio compression; Lempel–Ziv codec; music similarity; pattern matching;

fLanguage

English

Journal_Title

Audio, Speech, and Language Processing, IEEE Transactions on

Publisher

ieee

ISSN

1558-7916

Type

jour

DOI

10.1109/TASL.2006.881687

Filename

4067040