Rate-Distortion Analysis of Spike Processes
DCC '99 Proceedings of the Conference on Data Compression
Wavelet-based statistical signal processing using hidden Markovmodels
IEEE Transactions on Signal Processing
Analysis of low bit rate image transform coding
IEEE Transactions on Signal Processing
Data compression and harmonic analysis
IEEE Transactions on Information Theory
A new, fast, and efficient image codec based on set partitioning in hierarchical trees
IEEE Transactions on Circuits and Systems for Video Technology
| Hi-index | 0.00 |
Many transform coders use a type of nonlinear approximation that selects all coefficients with magnitudes above a threshold, encodes their positions, and then quantizes their values. This kind of two-stage scheme is very effective at low rates. We derive an upper bound on the operational rate distortion function of such threshold-based nonlinear approximations. The bound is applied to the spike process, which is a generic model for sparse transform coefficients, and to a Gaussian mixture process that is a better model for wavelet coefficients in image transform codes. The results exhibit the same change in distortion decay between low and high rates, which is typical for such image coders.