Sigma Delta Quantization for Images

DOI10.1002/CPA.22089MaRDI QIDQ6077894zbMATH OpenOpenAlexFDO

Authors Rongrong Wang

Publication date 18 October 2023

Published in Communications on Pure and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2005.08487

zbMATH Keywords

signal quantizationtwo-dimensional adaptive quantization schemes

Mathematics Subject Classification ID

Quantum information, communication, networks (quantum-theoretic aspects) (81P45) Biomedical imaging and signal processing (92C55) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Signal theory (characterization, reconstruction, filtering, etc.) (94A12)

Abstract: In signal quantization, it is well-known that introducing adaptivity to quantization schemes can improve their stability and accuracy in quantizing bandlimited signals. However, adaptive quantization has only been designed for one-dimensional signals. The contribution of this paper is two-fold: i). we propose the first family of two-dimensional adaptive quantization schemes that maintain the same mathematical and practical merits as their one-dimensional counterparts, and ii). we show that both the traditional 1-dimensional and the new 2-dimensional quantization schemes can effectively quantize signals with jump discontinuities. These results immediately enable the usage of adaptive quantization on images. Under mild conditions, we show that the adaptivity is able to reduce the reconstruction error of images from the presently best $O(sqrtP)$ to the much smaller $O(sqrts)$, where $s$ is the number of jump discontinuities in the image and $P$ ($Pggs$) is the total number of samples. This $sqrtP/s$-fold error reduction is achieved via applying a total variation norm regularized decoder, whose formulation is inspired by the mathematical super-resolution theory in the field of compressed sensing. Compared to the super-resolution setting, our error reduction is achieved without requiring adjacent spikes/discontinuities to be well-separated, which ensures its broad scope of application. We numerically demonstrate the efficacy of the new scheme on medical and natural images. We observe that for images with small pixel intensity values, the new method can significantly increase image quality over the state-of-the-art method.

Recommendations

• Adapted decimation on finite frames for arbitrary orders of sigma-delta quantization
• One-bit sigma-delta quantization with exponential accuracy
• Quantization of compressive samples with stable and robust recovery
• Coding algorithm for grayscale images based on piecewise uniform quantizers
• Approximating a bandlimited function using very coarsely quantized data: a family of stable sigma-delta modulators of arbitrary order

Cites work

• Alternative dual frames for digital-to-analog conversion in sigma-delta quantization
• An optimal family of exponentially accurate one-bit sigma-delta quantization schemes
• Approximating a bandlimited function using very coarsely quantized data: a family of stable sigma-delta modulators of arbitrary order
• Dimension reduction by random hyperplane tessellations
• Distributed noise-shaping quantization. I: Beta duals of finite frames and near-optimal quantization of random measurements
• Fast binary embeddings and quantized compressed sensing with structured matrices
• Fast binary embeddings with Gaussian circulant matrices: improved bounds
• Frame paths and error bounds for sigma-delta quantization
• From Compressed Sensing to Compressed Bit-Streams: Practical Encoders, Tractable Decoders
• Noise-shaping quantization methods for frame-based and compressive sampling systems
• One-bit compressed sensing with partial Gaussian circulant matrices
• One-bit sigma-delta quantization with exponential accuracy
• Quantization and compressive sensing
• Quantization and finite frames
• Quantization for low-rank matrix recovery
• Quantization of compressive samples with stable and robust recovery
• Quantized compressed sensing for random circulant matrices
• Quantized overcomplete expansions in IR/sup N/: analysis, synthesis, and algorithms
• Robust 1-bit Compressed Sensing and Sparse Logistic Regression: A Convex Programming Approach
• Robust 1-Bit Compressive Sensing via Binary Stable Embeddings of Sparse Vectors
• Root-Exponential Accuracy for Coarse Quantization of Finite Frame Expansions
• Sharp inequalities for trigonometric sums in two variables
• Sigma delta quantization with harmonic frames and partial Fourier ensembles
• Sigma-delta (/spl Sigma//spl Delta/) quantization and finite frames
• Sigma-Delta quantization of sub-Gaussian frame expansions and its application to compressed sensing
• Sobolev duals for random frames and \(\varSigma \varDelta \) quantization of compressed sensing measurements
• Sobolev duals in frame theory and Sigma-Delta quantization
• Super-resolution from noisy data
• Towards a Mathematical Theory of Super‐resolution

Cited in

(1)

• scientific article; zbMATH DE number 5997145 (Why is no real title available?)

This page was built for publication: Sigma Delta Quantization for Images

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6077894)