[论文解读] Polyomino-Based Digital Halftoning

David Vanderhaeghe, Victor Ostromoukhov|ArXiv.org|Dec 9, 2008

Color Science and Applications参考文献 7被引用 4

一句话总结

本文提出一种基于可展多联方（rectifiable polyominoes）——特别是G-六联方（G-hexominoes）——的新型非周期性阈值结构，用于数字半色调处理，可生成具有蓝噪声频谱特性的高质量半色调图像。通过在分层、非重复的铺砌结构中离线优化阈值，该方法在聚束点抖动、分散点抖动、误差扩散以及阈值矩阵生成等主流技术中均实现了优于现有最先进方法的视觉质量。

ABSTRACT

In this work, we present a new method for generating a threshold structure. This kind of structure can be advantageously used in various halftoning algorithms such as clustered-dot or dispersed-dot dithering, error diffusion with threshold modulation, etc. The proposed method is based on rectifiable polyominoes -- a non-periodic hierarchical structure, which tiles the Euclidean plane with no gaps. Each polyomino contains a fixed number of discrete threshold values. Thanks to its inherent non-periodic nature combined with off-line optimization of threshold values, our polyomino-based threshold structure shows blue-noise spectral properties. The halftone images produced with this threshold structure have high visual quality. Although the proposed method is general, and can be applied on any polyomino tiling, we consider one particular case: tiling with G-hexominoes. We compare our polyomino-based threshold structure with the best known state-of-the-art methods for generation threshold matrices, and conclude considerable improvement achieved with our method.

研究动机与目标

• 开发一种新型数字半色调阈值结构，以在视觉质量上超越现有方法。
• 利用可展多联方的非周期性、分层铺砌特性，最小化半色调图像中的可见伪影。
• 在每个多联方内离线优化阈值，以实现蓝噪声频谱特性。
• 在多种半色调技术中评估该方法，包括聚束点抖动、分散点抖动以及带阈值调制的误差扩散。
• 证明所提出的基于多联方的结构在视觉保真度和频谱响应方面优于目前已知的最佳状态技术水平的阈值矩阵生成方法。

提出的方法

• 该方法使用可展多联方——即非周期性、无间隙铺砌欧几里得平面的多联方——其中每个多联方包含固定数量的离散阈值。
• 采用G-六联方构建分层、非重复的结构，因其铺砌特性和对称性而被特别选中。
• 通过全局优化过程在离线阶段对每个多联方内的阈值进行优化，以最小化低频范围的能量。
• 将所得的阈值矩阵应用于多种半色调算法，包括聚束点抖动、分散点抖动，以及带阈值调制的误差扩散。
• 通过在频谱范围内均匀分布能量，确保阈值结构保持蓝噪声特性。
• 该方法具有通用性，适用于任何多联方铺砌，但本文以G-六联方作为具体实现案例。

实验结果

研究问题

• RQ1 基于多联方的非周期性、分层阈值结构是否能在数字半色调中实现优于周期性阈值矩阵的视觉质量？
• RQ2 在多联方内对阈值进行离线优化，是否能提升半色调输出的蓝噪声频谱特性？
• RQ3 在视觉质量与频谱响应方面，该方法与现有最先进阈值矩阵生成技术相比表现如何？
• RQ4 多联方铺砌的非周期性在多大程度上减少了半色调图像中的可见摩尔纹和伪影？
• RQ5 同一阈值结构是否可有效复用于多种半色调算法，包括抖动和误差扩散？

主要发现

• 由于非周期性铺砌和优化的阈值，基于多联方的阈值结构实现了蓝噪声频谱特性。
• 该方法显著提升了半色调图像的视觉质量，相比传统周期性阈值矩阵，有效减少了可见伪影和摩尔纹。
• 基于G-六联方的实现方案在多种半色调技术中表现优异，包括聚束点抖动、分散点抖动以及带阈值调制的误差扩散。
• 在每个多联方内对阈值进行离线优化，确保了低频能量最小化，这是高质量半色调的关键指标。
• 在视觉保真度和频谱响应方面，该方法优于目前已知的最佳状态技术水平的阈值矩阵生成方法。
• 该方法具有通用性，适用于任何多联方铺砌，而G-六联方作为经过验证且高效的案例研究。