Complexity-compression tradeoffs in lossy compression via efficient random codebooks and databases
From MaRDI portal
Publication:1945151
DOI10.1134/S0032946012040072zbMATH Open1312.94022MaRDI QIDQ1945151FDOQ1945151
Authors: C. Gioran, Ioannis Kontoyiannis 
Publication date: 3 April 2013
Published in: Problems of Information Transmission (Search for Journal in Brave)
Recommendations
- An implementable lossy version of the Lempel-Ziv algorithm. I. Optimality for memoryless sources
- On the performance of data compression algorithms based upon string matching
- Achievable complexity-performance tradeoffs in lossy compression
- Simple universal lossy data compression schemes derived from the Lempel-Ziv algorithm
- Arbitrary source models and Bayesian codebooks in rate-distortion theory
Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Image analysis in multivariate analysis (62H35) Source coding (94A29)
Cites Work
- Elements of Information Theory
- Title not available (Why is that?)
- Rates of convergence in the source coding theorem, in empirical quantizer design, and in universal lossy source coding
- Expander codes
- Title not available (Why is that?)
- Compression of individual sequences via variable-rate coding
- Good codes based on very sparse matrices
- A universal algorithm for sequential data compression
- Quantization
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- A survey of the theory of source coding with a fidelity criterion
- On the performance of data compression algorithms based upon string matching
- Modern Coding Theory
- Coding theorems for individual sequences
- Generalized Kraft Inequality and Arithmetic Coding
- An Introduction to Arithmetic Coding
- Source coding, large deviations, and approximate pattern matching
- Universal almost sure data compression
- A vector quantization approach to universal noiseless coding and quantization
- A suboptimal lossy data compression based on approximate pattern matching
- The asymptotics of waiting times between stationary processes, allowing distortion
- Title not available (Why is that?)
- Fixed rate universal block source coding with a fidelity criterion
- An algorithm for source coding subject to a fidelity criterion, based on string matching
- Fixed-slope universal lossy data compression
- Distortion-rate theory for individual sequences
- Achievable complexity-performance tradeoffs in lossy compression
- A coding theorem for lossy data compression by LDPC codes
- Trellis Encoding of memoryless discrete-time sources with a fidelity criterion
- Time-invariant trellis encoding of ergodic discrete-time sources with a fidelity criterion
- Title not available (Why is that?)
- An implementable lossy version of the Lempel-Ziv algorithm. I. Optimality for memoryless sources
- Pointwise redundancy in lossy data compression and universal lossy data compression
- Natural type selection in adaptive lossy compression
- Construction and evaluation of trellis-coded quantizers for memoryless sources
- Simple universal lossy data compression schemes derived from the Lempel-Ziv algorithm
- An on-line universal lossy data compression algorithm via continuous codebook refinement. I. Basic results
- An on-line universal lossy data compression algorithm via continuous codebook refinement. II. Optimality for phi-mixing source models
- Nonlinear Sparse-Graph Codes for Lossy Compression
- Tree encoding of memoryless time-discrete sources with a fidelity criterion
- Coding of sources with unknown statistics--II: Distortion relative to a fidelity criterion
- A 2-cycle algorithm for source coding with a fidelity criterion
Cited In (5)
- An on-line universal lossy data compression algorithm via continuous codebook refinement. I. Basic results
- Mismatched codebooks and the role of entropy coding in lossy data compression
- Achievable complexity-performance tradeoffs in lossy compression
- On the performance of recency-rank and block-sorting universal lossless data compression algorithms
- Pattern matching and lossy data compression on random fields
This page was built for publication: Complexity-compression tradeoffs in lossy compression via efficient random codebooks and databases
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1945151)
