Separation architectures for lossy compression

High-performance Model-Code Separation (MCS) architectures for lossless compression are practically viable with graphical message-passing in the decoder. This paper extends separation architectures to lossy compression by constructing model-free but semantics-aware encoders and contributes a new inference-friendly low-density hashing quantizer (LDHQ) to support decoding.

[1]  Rüdiger L. Urbanke,et al.  Modern Coding Theory , 2008 .

[2]  James L Massey.  Joint Source and Channel Coding , 1977 .

[3]  Allen Gersho,et al.  Vector quantization and signal compression , 1991, The Kluwer international series in engineering and computer science.

[4]  Bernd Girod,et al.  Transform-domain Wyner-Ziv codec for video , 2004, IS&T/SPIE Electronic Imaging.

[5]  Amir Dembo,et al.  Source coding, large deviations, and approximate pattern matching , 2001, IEEE Trans. Inf. Theory.

[6]  Vadim Sheinin,et al.  Wyner-Ziv video compression using rateless LDPC codes , 2008, Electronic Imaging.

[7]  Toby Berger,et al.  Rate distortion theory : a mathematical basis for data compression , 1971 .

[8]  Christine Guillemot,et al.  A Hybrid Encoder/Decoder Rate Control for Wyner-Ziv Video Coding with a Feedback Channel , 2007, 2007 IEEE 9th Workshop on Multimedia Signal Processing.

[9]  Petros Boufounos,et al.  Efficient Coding of Signal Distances Using Universal Quantized Embeddings , 2013, 2013 Data Compression Conference.

[10]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[11]  Gregory W. Wornell,et al.  A class of compression systems with model-free encoding , 2014, 2014 Information Theory and Applications Workshop (ITA).

[12]  Bernd Girod,et al.  Towards practical Wyner-Ziv coding of video , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[13]  Henrique S. Malvar,et al.  Low-complexity transform and quantization in H.264/AVC , 2003, IEEE Trans. Circuits Syst. Video Technol..

[14]  Touradj Ebrahimi,et al.  The JPEG 2000 still image compression standard , 2001, IEEE Signal Process. Mag..

[15]  Bernd Girod,et al.  Generalization of the rate-distortion function for Wyner-Ziv coding of noisy sources in the quadratic-Gaussian case , 2005, Data Compression Conference.

[16]  Martin J. Wainwright,et al.  Lossy Source Compression Using Low-Density Generator Matrix Codes: Analysis and Algorithms , 2010, IEEE Transactions on Information Theory.

[17]  Piotr Indyk,et al.  Approximate nearest neighbors: towards removing the curse of dimensionality , 1998, STOC '98.