arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2202.04986math.NAcs.NAeess.IV
收藏

基于加权Sigma-Delta调制的增强型数字半色调

Enhanced Digital Halftoning via Weighted Sigma-Delta Modulation

Felix Krahmer, Anna Veselovska

AI总结:

该研究从Sigma-Delta量化角度研究数字半色调误差扩散,提出二维信号加权Sigma-Delta方案框架,推导误差界,并验证改进后的二阶方案在真实图像半色调上的竞争力。

摘要:

本文从1位Sigma-Delta量化的角度研究数字半色调的误差扩散技术。我们提出一种生成二维信号Sigma-Delta方案的方法,将其作为一维对应方案的加权组合,并证明文献中提出的多种误差扩散方案都可通过一阶Sigma-Delta方案在该框架下表示。受人类视觉感知数学模型启发,在二维带限信号模型下,我们推导了此类加权Sigma-Delta方案的量化误差界。我们认为这些界是从数学层面理解误差扩散良好实证性能的一步,尽管它们基于上确界范数表述,而已知该范数无法完全反映图像的视觉相似性。\n受现有误差扩散算法与一阶Sigma-Delta方案对应关系的启发,我们研究了二阶Sigma-Delta方案类似加权组合的性能,证明其在二维带限信号的误差衰减保证方面表现更优。在针对真实世界图像的大量数值模拟中,我们发现通过一些增强稳定性的修改,这种优异性能也可迁移到数字半色调问题中。\n更具体地说,我们发现某些二阶加权Sigma-Delta方案在真实世界图像数字半色调任务中,以当前最先进的图像质量评估指标Feature Similarity Index(FSIM,特征相似性指数)衡量,表现具有竞争力。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑