展示会

いくつかの一般的なデジタルハーフトーンアルゴリズムについて話す

Oct 25, 2018 ご伝言

いくつかの一般的なデジタルハーフトーンアルゴリズムについて話す

我々は深セン中国の大きな印刷会社です。 我々は、すべての本の出版物、ハードカバー本の印刷、紙の本の印刷、ハードカバーのノート、sprial本の印刷、中綴じ本の印刷、小冊子の印刷、包装箱、カレンダー、PVCのすべての種類、製品のパンフレット、メモ、児童図書、ステッカー特別な紙のカラー印刷製品、ゲームカードなどの種類。

詳細はこちらをご覧ください。

http://www.joyful-printing.com。 ENGのみ

http://www.joyful-printing.net

http://www.joyful-printing.org

email:info@joyful-printing.net


ハーフトーン技術は、1世紀以上にわたり印刷に使用されてきており、40年以上デジタル出力デバイスに使用されてきました。 レーザープリンタ、インクジェットプリンタ、デジタルプリンタ、デジタルカメラ、プラズマディスプレイなどのデジタル出力デバイスの使用が増加するにつれて、デジタルハーフトーン技術は製造業者および研究機関から広く注目されている。 デジタルハーフトーン技術は、印刷や画像出力のアプリケーションに加え、圧縮ストレージ、テキスタイル、医療の分野でも使用されています。 したがって、デジタルハーフトーン技術は重要な理論的意義と使用価値を持っています。


私たちすべてが知っているように、デジタルハーフトーン技術とは、数学やコンピュータなどのツールを使用して、人間の視覚特性や画像の彩色特性に基づいてバイナリ(またはマルチカラーバイナリ)カラーデバイスで画像を最適に再現する技術を指します。 。 デジタルハーフトーンは人間の目のローパス特性です。 ある距離で見ると、人間の目は画像の空間的に近い部分を全体として考える。 この特徴により、人間の目によって観察されるハーフトーン画像の局所平均グレースケールは、原画像の局所平均グレー値に近似し、それにより、全体として連続階調効果を形成する。


デジタルハーフトーンおよび異なる分野の応用特性に基づいて多くのアルゴリズムが提案されている。 アルゴリズムの処理方法に応じて分類する場合、点処理アルゴリズム、近傍処理アルゴリズム、反復法に分けることができる。 ポイント処理アルゴリズムは、印刷業界における従来のコンタクトスクリーニングプロセスをシミュレートするデジタルアプローチを使用する最も簡単な方法であり、生成されたハーフトーン画像の各ピクセルユニットはピクセルのグラデーションのみに依存する。 最も重要な方法は、ハーフトーンテンプレート法とディザリング法です。 近傍処理アルゴリズムは、処理対象の連続変調画像の近傍の複数の画素を算出し、ハーフトーン画像の画素値を求める。 これらのアルゴリズムのより典型的なものは、誤差拡散アルゴリズムである。 反復法は、最適なハーフトーン画像を得るために複数の比較計算を必要とする反復処理アルゴリズムである。 したがって、計算量が最大になります。 この記事では主にいくつかの代表的なデジタルハーフトーンアルゴリズムを紹介します。


まず、順序付きディザアルゴリズム(順序付きディザ)


このスクリーニングアルゴリズムでは、入力画像を周期的な閾値マトリクス(またはスクリーニングマトリクスと呼ばれる)と比較する。 閾値マトリクス.Nは閾値マトリクスの周期を定義する。

特定の閾値マトリクスt(n)に対して、その順序付けられたジッタスクリーニングアルゴリズムは、以下のように記述することができる。


(1)h(n)= 0のとき、ハーフトーン出力画素は白色点であり、h(n)= 1のときハーフトーン出力画素黒い点です。 閾値マトリクスは、明るさが低下するにつれてドットが黒ドットになる順序を決定し、これもハーフトーン画像の品質を決定する。 順序付けられたディザリングアルゴリズムは、閾値マトリクスの異なる設計によって異なる特性を有する。 最も単純な閾値マトリクスは、各画素が固定値であるマトリクスである。すなわち、t(n)= 0.5である。 このような閾値マトリクスを有する規則化されたディザリングアルゴリズムが画像に適用されると、連続階調画像の細部の大部分が失われ、結果として対応する中間調画像は元の連続階調画像に比べて大きな歪みを有する。


一般に、順序付けられたジッタは、点集合順ジッタと点離散順序ジッタに分割されます。 点集合ジッタのスクリーニングマトリクスは、ハーフトーン処理をシミュレートするように慎重に設計されています。 連続的に調整された画像の画素密度が減少すると、画素の周りにドットが生成される。 ポイント離散順序ジッタの設計ルールは、Bayerによって提案されています。 彼の研究は、非理想的な人工テクスチャの視認性は、異なる輝度レベルのドットパターンのフーリエ解析によって得ることができることを示している。 均一な色ブロックのドットパターンが異なる波長成分を有する場合、有限波長における最も長い波長に対応する成分は、最も視認性の高い成分である。 この基準に基づいて、Bayerは最適化されたスクリーニングマトリックスを設計し、このマトリックスの点離散および順序付けジッタを適用することによって得られたハーフトーン画像は、より目に見える細部を含む。


ポイント・ディスクリート・オーダ・ジッタは、「ドットの追加」により、より多くの詳細を保存しますが、実際には点集合ジッタが使用されることがよくあります。 理想的なプリンタは四角形のような予め定義された幾何学的形状を有するドットを生成することができるが、あらかじめ定義されたものからのインクの拡散のためにドットが生成されると推測できるが、ドットゲインはプリンタの非理想的な性質によって引き起こされるジオメトリを周囲のピクセルに変換します。 現象を増やす。 連続的に調整された画像の画素濃度が低くなると、周囲の画素からドットが生成されるため、ドット集合ジッタがドットゲインを妨げる可能性が高くなり、ハーフトーン画像におけるドットゲイン効果を全体。


第2に、誤差拡散アルゴリズム(誤差拡散)は、


誤差拡散アルゴリズムは、Floyed-Steinbergによって最初に提案された、一般的でハーフトーン効果のアルゴリズムです。 このアルゴリズムは、印刷物に高いハーフトーン品質を提供し、ドットゲインを生じさせない近傍処理を必要とし、画素の異方性分布を伴う濃いハーフトーン画像をもたらす。


基本的な考え方は、まず、あるスキャンパス閾値に従って画像画素を量子化し、次いである方法で隣接する未処理画素に量子化誤差を拡散させることである。 誤差拡散の模式図を図1に示します。


図1誤差拡散回路図

ここで、Q(。)は閾値量子化関数であり、u(m、n)は画素のグレー値と部分量子化誤差の和である。 e(m、n)が量子化誤差であり、x(m、n)が入力信号である場合、 、x(m、n)∈[0,1]である。 u(m、n)の閾値処理は、表現信号b(m、n)、b(m、n)∈[0,1]となる。 Hはフィルタ係数h(k、l)を有する誤差拡散フィルタであり、存在する。


誤差拡散アルゴリズムは、次の式で表すことができます。(2) - (4)


第3に、点拡散法(ドット拡散法)


Knuthによって提案された点広がりハーフトーンアルゴリズムは、誤差拡散の利点を保存しようとしながら並列処理を提供するアルゴリズムである。 点広がりアルゴリズムは、画素がハーフトーンによって処理される順序を決定する1つの設計パラメータ、すなわちクラス行列Cを有する。 連続階調画像ピクセルの位置はIJクラスに分割され、IおよびJは不変整数である。 表1は、表中に64個の数字を有する古典的なマトリックスの例である。


表1 8×8最適化クラス行列

固定されたkについて、画素値が正規化された連続階調画像を定義するために、クラスkに属するすべての画素を処理し、以下のようにしてハーフトーン画素値を定義する。

(5)誤差は、8つのフィールドを観察することによって、それらの近傍の連続階調値を元の連続階調画像画素値(例えば、ハーフトーンによって処理されていないもの)よりも高いクラス番号に置き換える。 要するに、より多くのクラスの近隣は、次のものに置き換えられる。

直角近傍については、(6-a)

対角近傍については、(6-b)

その中で、すべての近隣に追加されたエラーの合計が正確になることを保証することです。 直角近傍は、水平方向および垂直方向の誤差が対角線方向の誤差よりも顕著であるため、追加のパラメータ2を有する。


その後、クラス番号k + 1の連続階調画素も同様に扱われる。 現在の画素値はもはや元の連続階調画素値ではなく、式(6)に従って調整される。 アルゴリズムが打ち切られた後、信号はハーフトーンの結果になります。


図2 1ピクセルから近傍までの誤差拡散

図2は、点広がりのプロセスを示しています。 マトリックス中の数字はクラスマトリックスの要素であり、丸で囲まれた数字は拡散係数の関連する重み値であり、より高いクラス番号33の近傍は58,45,42,40,63,47である。 33で生成された誤差は、拡散係数の相関重みの和(この例では2 + 1 + 2 + 1 + 2 + 1 = 9)に従って対応するアリコートに分割される。 次に、直角の近傍にeを、対角の近傍に2eを割り当てます。 合計64レベルがあるので、アルゴリズムは64ステップで完了する。


第4に、反復ハーフトーンアルゴリズム


反復ハーフトーンアルゴリズムのアイデアは、最初のハーフトーン画像を簡単な方法で取得し、次に各ハーフトーン画像を反復的に処理して、各プロセスによって得られるハーフトーン画像がより小さい誤差、最後に視覚的最大値を有するようにすることである。 優れたハーフトーン画像。 反復ハーフトーンアルゴリズムの利点は、得られるハーフトーン画像が優れた視覚効果を有し、基本的に構造テクスチャがないことである。 豊かな音色を正確に再現することができる。 しかしながら、このアルゴリズムの計算上の複雑さに基づいて、反復ハーフトーンアルゴリズムは、一般に、リアルタイム処理において使用することが困難であり、標準的なテストプログラムとしてのみ使用することができる。


直接二分探索法(DBS)は、レンダリングされたハーフトーン画像と連続階調画像との間の可視誤差を低減するために、HVSモデルおよびデバイスモデルを適用する。 HVSモデルは、線形シフト不変低域フィルタによって表される。 このフィルタの周波数応答は、次のように定義されます。

(7)

網膜の対応する角度の周波数変数はどこであり、Lは平均輝度であり、c = 0.525d = 3.91である。

e [m、n]が誤差画像を定義し、(8)

f [m、n]が連続階調画像であり、g [m、n]が対応するハーフトーン画像である場合、ハーフトーン画像と連続階調画像との間の可視誤差は、(9)

ここで、Xは出力装置のアドレス指定可能な点のラスタに対応し、 印刷された点がフィルタに畳み込まれると、より広い範囲を想定します。

DBSによって生成されたハーフトーン画像全体と元の画像との間の合計誤差は、

(10)(10)に(9)を代入すると、Eは次のように計算できます

(11)それらの中には、印刷可能グリッドの離散点間の十字補正機能がある。


DBSは、反復交換プログラムを使用してエラーEを低減する。このアルゴリズムは、ハーフトーン画像のそれぞれについて、ランダムに取得された初期ハーフトーン画像から始めて、左から右、上から下の順にハーフトーン画像全体をスキャンする。 画素は、画素を反転する効果と、その値を周囲の8画素と交換することによって得られるハーフトーン画像の値を評価する。 これらの変更のいずれかがエラーを減少させる場合、エラー低減を引き起こす変換は保存され、プロセス全体が変換操作を有さず、DBSアルゴリズムが終了するまで、上記のプロセスがハーフトーン画像に対して繰り返し実行される。


V.要約


一般に、これらのハーフトーンアルゴリズムでは、生成される最良のハーフトーン画像品質は反復アルゴリズムであるが、計算の複雑さのために、一般にリアルタイム処理アルゴリズムでは使用されない。 誤差拡散アルゴリズムは、現在、最も一般的なハーフトーンアルゴリズムであり、結果として生じるハーフトーン画像は、明白なモアレおよび良好な視覚効果を有さない。 ディザリングアルゴリズムは実装が簡単ですが、トーン再現、空間解像度、および目に見えるテクスチャに一定の欠陥があります。 点広がりアルゴリズムは並列処理を実装するが、ハーフトーン画像の品質を改善する必要がある。

お問い合わせを送る