Variable length coding for binary sources and applications in video compression

被引:0
|
作者
Korodi, Gergely [1 ]
He, Dake [1 ]
Imthurn, Paul [1 ]
机构
[1] Res Mot Ltd, Waterloo, ON N2L 3W8, Canada
关键词
Entropy coding; variable length coding; video compression; hardware implementation;
D O I
10.1117/12.862846
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
This article introduces a lossless encoding scheme for interleaved input from a fixed number of binary sources, each one characterized by a known probability value. The algorithm achieves compression performance close to the entropy, providing very fast encoding and decoding speed. The algorithm can efficiently benefit from independent parallel decoding units, and it is demonstrated to have significant advantages in hardware implementations over previous technologies.
引用
收藏
页数:16
相关论文
共 50 条
  • [41] Variable length to block coding
    Asli, AZ
    Sheikh, A
    IRANIAN JOURNAL OF SCIENCE AND TECHNOLOGY, 2004, 28 (B3): : 389 - 393
  • [42] BINARY-UNCODED IMAGE AND VIDEO COMPRESSION USING SPIHT-ZTR CODING
    Chia, Wai Chong
    Chew, Li Wern
    Ang, Li-Minn
    Seng, Kah Phooi
    INTERNATIONAL JOURNAL OF IMAGE AND GRAPHICS, 2011, 11 (03) : 415 - 437
  • [43] Robust signal compression using joint fixed- and variable-length coding
    Alatan, AA
    Woods, JW
    2000 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2000, : 405 - 405
  • [44] DPCM CODING METHOD USING VARIABLE-LENGTH CODES FOR VIDEO TELEPHONE SIGNALS
    SATO, Y
    KURODA, H
    ELECTRONICS & COMMUNICATIONS IN JAPAN, 1976, 59 (11): : 51 - 60
  • [45] Spiral coding order of macroblocks with applications to SNR-scalable video compression
    Blaszak, L
    Domanski, M
    2005 International Conference on Image Processing (ICIP), Vols 1-5, 2005, : 3665 - 3668
  • [46] BINARY TREE DECOMPOSITION DEPTH CODING FOR 3D VIDEO APPLICATIONS
    Carmo, Goncalo
    Naccari, Matteo
    Pereira, Fernando
    2011 IEEE INTERNATIONAL CONFERENCE ON MULTIMEDIA AND EXPO (ICME), 2011,
  • [47] Variable-Length Coding for Mixed Sources with Side Information Allowing Decoding Errors
    Kuzuoka, Shigeaki
    PROCEEDINGS OF 2016 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS (ISITA 2016), 2016, : 161 - 165
  • [48] Almost-sure variable-length source coding theorems for general sources
    Muramatsu, J
    Kanaya, F
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1999, 45 (01) : 337 - 342
  • [49] Extrinsic Jensen-Shannon Divergence: Applications to Variable-Length Coding
    Naghshvar, Mohammad
    Javidi, Tara
    Wigger, Michele
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2015, 61 (04) : 2148 - 2164
  • [50] Residue coding technique for video compression
    Vaishnav, Mohit
    Tewani, Binny
    Tiwari, Anil Kumar
    2014 DATA COMPRESSION CONFERENCE (DCC 2014), 2014, : 429 - 429