Enhanced Digital Halftoning via Weighted Sigma-Delta Modulation

02/10/2022
by   Felix Krahmer, et al.
0

In this paper, we study error diffusion techniques for digital halftoning from the perspective of 1-bit Sigma-Delta quantization. We introduce a method to generate Sigma-Delta schemes for two-dimensional signals as a weighted combination of its one-dimensional counterparts and show that various error diffusion schemes proposed in the literature can be represented in this framework via Sigma-Delta schemes of first order. Under the model of two-dimensional bandlimited signals, which is motivated by a mathematical model of human visual perception, we derive quantitative error bounds for such weighted Sigma-Delta schemes. We see these bounds as a step towards a mathematical understanding of the good empirical performance of error diffusion, even though they are formulated in the supremum norm, which is known to not fully capture the visual similarity of images. Motivated by the correspondence between existing error diffusion algorithms and first-order Sigma-Delta schemes, we study the performance of the analogous weighted combinations of second-order Sigma-Delta schemes and show that they exhibit a superior performance in terms of guaranteed error decay for two-dimensional bandlimited signals. In extensive numerical simulations for real world images, we demonstrate that with some modifications to enhance stability this superior performance also translates to the problem of digital halftoning. More concretely, we find that certain second-order weighted Sigma-Delta schemes exhibit competitive performance for digital halftoning of real world images in terms of the Feature Similarity Index (FSIM), a state-of-the-art measure for image quality assessment.

READ FULL TEXT

page 2

page 29

page 30

research
05/10/2023

Crank-Nicolson schemes for sub-diffusion equations with nonsingular and singular source terms in time

In this work, two Crank-Nicolson schemes without corrections are develop...
research
05/18/2020

Fast second-order implicit difference schemes for time distributed-order and Riesz space fractional diffusion-wave equations

In this paper, fast numerical methods are established for solving a clas...
research
03/20/2023

High Resolution Finite Difference Schemes for a Size Structured Coagulation-Fragmentation Model in the Space of Radon Measures

In this paper we develop explicit and semi-implicit second-order high-re...
research
09/30/2019

Positive and free energy satisfying schemes for diffusion with interaction potentials

In this paper, we design and analyze second order positive and free ener...
research
01/20/2023

Design and analysis of ADER-type schemes for model advection-diffusion-reaction equations

We construct, analyse and assess various schemes of second order of accu...
research
04/25/2022

Go Wide or Go Deep: Levering Watermarking Performance with Computational Cost for Specific Images

Digital watermarking has been widely studied for the protection of intel...

Please sign up or login with your details

Forgot password? Click here to reset