26 September 2013 Random encoding of quantized finite frame expansions
Author Affiliations +
Frames, which in finite dimensions are spanning sets of vectors, generalize the notion of bases and provide a useful tool for modeling the measurement (or sampling) process in several modern signal processing applications. In the digital era, the measurement process is typically followed by a quantization, or digitization step that allows for storage, transmission, and processing using digital devices. One family of quantization methods, popular for its robustness to errors caused by circuit imperfections and for its ability to act on the measurements progressively, is Sigma-Delta quantization. In the finite frame setting, Sigma-Delta quantization, unlike scalar quantization, has recently been shown to exploit the redundancy in the measurement process leading to a more efficient rate distortion performance. Nevertheless, on its own, it is not known whether Sigma-Delta quantization can provide optimal rate-distortion performance. In this note, we show that a simple post-processing step consisting of a discrete, random Johnson-Lindenstrauss embedding of the resulting bit-stream yields near-optimal rate distortion performance, with high probability. In other words, it near optimally compresses the resulting bitstream. Our result holds for a wide variety of frames, including smooth frames and random frames.
© (2013) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Mark Iwen, Mark Iwen, Rayan Saab, Rayan Saab, "Random encoding of quantized finite frame expansions", Proc. SPIE 8858, Wavelets and Sparsity XV, 88581U (26 September 2013); doi: 10.1117/12.2025293; https://doi.org/10.1117/12.2025293


Deterministic compressed sensing and quantization
Proceedings of SPIE (September 10 2015)
The Domain Parallel Computation Model On Warp
Proceedings of SPIE (December 15 1989)
Motion-compensated coding of 3D animation models
Proceedings of SPIE (January 03 2002)
Compression by indexing an improvement over MPEG 4 body...
Proceedings of SPIE (January 15 2006)

Back to Top