Generalized Lempel-Ziv compression for audio

被引：0
|
作者：
Kirovski, D [1 ]
Landau, Z [1 ]
机构：
[1] Microsoft Res, Redmond, WA USA
来源：
2004 IEEE 6TH WORKSHOP ON MULTIMEDIA SIGNAL PROCESSING | 2004年
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
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 compression paradigm, we identify the basic challenges such as similarity search and present preliminary experimental results on a benchmark of electronically generated musical pieces.
引用
收藏
页码：127 / 130
页数：4
相关论文
共 50 条
  • [1] Generalized Lempel-Ziv compression for audio
    Kirovski, Darko
    Landau, Zeph
    [J]. IEEE TRANSACTIONS ON AUDIO SPEECH AND LANGUAGE PROCESSING, 2007, 15 (02): : 509 - 518
  • [2] Lempel-Ziv dimension for Lempel-Ziv compression
    Lopez-Valdes, Maria
    [J]. MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2006, PROCEEDINGS, 2006, 4162 : 693 - 703
  • [3] Lempel-Ziv compression of structured text
    Adiego, J
    Navarro, G
    de la Fuente, P
    [J]. DCC 2004: DATA COMPRESSION CONFERENCE, PROCEEDINGS, 2004, : 112 - 121
  • [4] Lempel-Ziv and Multiscale Lempel-Ziv Complexity in Depression
    Kalev, K.
    Bachmann, M.
    Orgo, L.
    Lass, J.
    Hinrikus, H.
    [J]. 2015 37TH ANNUAL INTERNATIONAL CONFERENCE OF THE IEEE ENGINEERING IN MEDICINE AND BIOLOGY SOCIETY (EMBC), 2015, : 4158 - 4161
  • [5] Comparison of Huffman Algorithm and Lempel-Ziv Algorithm for Audio, Image and Text Compression
    Bedruz, Rhen Anjerome
    Quiros, Ana Riza F.
    [J]. 2015 INTERNATIONAL CONFERENCE ON HUMANOID, NANOTECHNOLOGY, INFORMATION TECHNOLOGY,COMMUNICATION AND CONTROL, ENVIRONMENT AND MANAGEMENT (HNICEM), 2015, : 508 - +
  • [6] Lempel-Ziv compression of highly structured documents
    Adiego, Joaquin
    Navarro, Gonzalo
    de la Fuente, Pablo
    [J]. JOURNAL OF THE AMERICAN SOCIETY FOR INFORMATION SCIENCE AND TECHNOLOGY, 2007, 58 (04): : 461 - 478
  • [7] ON THE BIT-COMPLEXITY OF LEMPEL-ZIV COMPRESSION
    Ferragina, Paolo
    Nitto, Igor
    Venturini, Rossano
    [J]. SIAM JOURNAL ON COMPUTING, 2013, 42 (04) : 1521 - 1541
  • [8] Lossy lempel-ziv algorithm for image compression
    Cmojevic, V
    Senk, V
    Trpovski, Z
    [J]. TELSIKS 2003: 6TH INTERNATIONAL CONFERENCE ON TELECOMMUNICATIONS IN MODERN SATELLITE, CABLE AND BROADCASTING SERVICE, VOLS 1 AND 2, PROCEEDINGS OF PAPERS, 2003, : 522 - 525
  • [9] Secure Lempel-Ziv compression with embedded encryption
    Xie, DH
    Kuo, CCJ
    [J]. Security, Steganography, and Watermarking of Multimedia Contents VII, 2005, 5681 : 318 - 327
  • [10] On the bit-complexity of Lempel-Ziv compression
    Ferragina, Paolo
    Nitto, Igor
    Venturini, Rossano
    [J]. PROCEEDINGS OF THE TWENTIETH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2009, : 768 - 777
12345