A class of compression systems with model-free encoding

Practical compression systems are constrained by their bit-stream standards, which define the source model together with the coding method used. We introduce a model-free coding architecture that separates the two aspects of compression and allows the design of potentially more powerful source models, as well as more flexible use of the compressed information stream. We show that this architecture is capable of producing competitive performance while supporting new use cases.

[1]  David L Donoho,et al.  Compressed sensing , 2006, IEEE Transactions on Information Theory.

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

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

[4]  Devavrat Shah,et al.  A simple message-passing algorithm for compressed sensing , 2010, 2010 IEEE International Symposium on Information Theory.

[5]  Tai Sing Lee,et al.  Efficient belief propagation for higher-order cliques using linear constraint nodes , 2008, Comput. Vis. Image Underst..

[6]  Vinod M. Prabhakaran,et al.  On compressing encrypted data , 2004, IEEE Transactions on Signal Processing.

[7]  Rudiger Urbanke,et al.  Threshold saturation via spatial coupling: Why convolutional LDPC ensembles perform so well over the BEC , 2010, ISIT.

[8]  Lawrence Carin,et al.  Exploiting Structure in Wavelet-Based Bayesian Compressive Sensing , 2009, IEEE Transactions on Signal Processing.

[9]  Tsachy Weissman,et al.  A Universal Scheme for Wyner–Ziv Coding of Discrete Sources , 2010, IEEE Transactions on Information Theory.

[10]  Michael I. Jordan,et al.  Graphical Models, Exponential Families, and Variational Inference , 2008, Found. Trends Mach. Learn..

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

[12]  Kannan Ramchandran,et al.  On Compression of Encrypted Images , 2006, 2006 International Conference on Image Processing.

[13]  S. Verdú,et al.  Noiseless Data Compression with Low-Density Parity-Check Codes , 2003, Advances in Network Information Theory.

[14]  Matthew G. Reyes,et al.  Cutset Based Processing and Compression of Markov Random Fields. , 2011 .

[15]  David Cimasoni,et al.  A generalized Kac–Ward formula , 2010, 1004.3158.