[論文レビュー] Polyomino-Based Digital Halftoning

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

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

ひとこと要約

本論文は、G-ヘキソミノを用いた可逆多角形に基づく非周期的しきい値構造を提案し、ブルーノイズスペクトル特性を有する高品質なハーフトーン画像を実現する。階層的で再帰的でないタイリング内で事前に最適化されたしきい値により、クラスタード・ドットおよび分散ドットのデイザリング、誤差拡散、しきい値マトリクス生成の分野における最先端技術と比較して優れた視覚的品質が達成される。

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-ヘキソミノは妥当で効果的な事例として検証済みである。