JPH11168635A5

JPH11168635A5 - ハーフトーン処理装置およびハーフトーン処理方法および誤差拡散ハーフトーン・プロセッサ

Info

Publication number: JPH11168635A5
Application number: JP1998209842A
Authority: JP
Filing date: 1998-07-24
Publication date: 2005-10-20

Description

各種のハーフトーン処理法のうちの任意のものを用いて生成された任意のカラー・ハーフトーン画像にこの追加の色評価基準を適用する後プロセッサは特筆すべきものであり、１９９７年７月３１日に米国出願された"Ink Relocation for Color Halftones"と題する関連出願である米国特許出願０８／９０４、０２６号（対応日本国出願：特願平１０−２０９８４１号）に説明されている。同特許出願では、任意のハーフトーンを新たな色設計基準に適合するハーフトーンに変換する後処理であるインクの再配置が提案されている。

均一な色の大きなパッチの簡単な例について再度考察する。個別誤差拡散では実際には８つの基本色のすべてを用いて任意の均一なカラー・パッチがレンダリングされ、その出現率は所望の色からの距離のなんらかの減少関数である。しかし、８つの色を用いる場合（そのうち４つでも十分である）、ＭＢＶＣとは明らかに矛盾する（これは、ほとんどすべての均一な色について（その輝度の相違が最大である）黒と白が用いられるためである）。したがって、第一段階としてＲＧＢ立方体を６つの角錐に分ける。それぞれの角錐は４つの頂点の間の輝度のばらつきが最小であるという特性を有する。この分割に関する詳細な説明を前述の米国特許出願０８／９０４、０２６号に見ることができる。

［色拡散アルゴリズム］以下の説明では、画素（ｉ，ｊ）のＲＧＢ値をＲＧＢ（ｉ，ｊ）で、画素（ｉ，ｊ）での累積される誤差をｅ（ｉ，ｊ）で示す。この色拡散アルゴリズムは次のように公式化することができる。画像中の各画素（ｉ，ｊ）について、
１．ＲＧＢ（ｉ，ｊ）の最小輝度変動クワドルプル（ＭＢＶＱ）を判定する（図２の２２０）。
２．ＲＧＢ（ｉ，ｊ）＋ｅ（ｉ，ｊ）に最も近い頂点ｖ∈ＭＶＱＢを発見する（図２の２６０）。
３．量子化誤差ＲＧＢ（ｉ，ｊ）＋ｅ（ｉ，ｊ）−ｖを計算する（図２の２９０）。
４．誤差を"未来の"画素に拡散する（図２の２３０）。

［例］発明者等は、異なるハーフトーン処理法すなわち（Ａ）個別誤差拡散、（Ｂ）個別誤差拡散に適用されるインク再配置後処理、（Ｃ）色拡散ハーフトーン処理を用いて７５ｄｐｉでレンダリングされた均一なカラー・パッチについて考察した。（Ａ）から（Ｃ）の順にハーフトーン・ノイズが低減されることがわかった。

１．ハーフトーン色集合をドットの認識可能性値（ドット認識可能性値）が最小限になるように局部的に限定する手段と、前記限定されたハーフトーン色集合をカラー画像に局部的に適用してハーフトーン画像を生成する手段とを含むことを特徴とするカラー画像用ハーフトーン処理装置。

Claims

カラー画像用のハーフトーン処理装置において、
ドット認識可能性値が最小限になるように、ハーフトーン色集合をトリプレットの属する角錐に局部的に限定する手段と、
前記限定されたハーフトーン色集合を前記カラー画像に局部的に適用して判断ツリーの使用によりハーフトーン画像を生成する手段と
を含むことを特徴とするハーフトーン処理装置
前記ドット認識可能性値は人間の視覚系モデルに基づくものである請求項１記載のハーフトーン処理装置。
前記ドット認識可能性値として最小知覚可能ノイズ変動を用いる請求項１記載のカラー画像用ハーフトーン処理装置。
前記ドット認識可能性値として輝度変動を用いる請求項１記載のカラー画像用ハーフトーン処理装置。
カラー画像用のハーフトーン処理方法において、
ドットの認識可能性値が最小限になるように、ハーフトーン色集合をトリプレットの属する角錐に局部的に限定するステップと、
前記限定されたハーフトーン色集合を前記カラー画像に局部的に適用して判断ツリーの使用によりハーフトーン画像を生成するステップと
を含むことを特徴とするハーフトーン処理方法。
前記ドット認識可能性値は人間の視覚系モデルに基づくものである請求項５記載のハーフトーン処理方法。
前記ドット認識可能性値として最小知覚可能ノイズ変動を用いる請求項５記載のハーフトーン処理方法。
前記ドット認識可能性値として輝度変動を用いる請求項５記載のハーフトーン処理方法。
カラー画像用の誤差拡散ハーフトーン・プロセッサにおいて、
入力画素のＲＧＢを累積誤差に加える累積誤差加算器と、
カラー画像中の画素の最小輝度変動クワドルプルを判定する最小輝度変動クワドルプル・コンピュータと、
前記画素に最も近い前記最小輝度変動クワドルプルの頂点を判断ツリーを使用して発見し、前記頂点の色を前記画素に対応する位置のカラー・ハーフトーンに割り当てる頂点セレクタと、
前記頂点の使用に基づいて量子化誤差を発見する量子化誤差加算器と、
前記量子化誤差を未来の画素に拡散する拡散器と、
前記カラー画像の前記未来の画素の量子化誤差を記憶するバッファと
を含むことを特徴とする誤差拡散ハーフトーン・プロセッサ。
前記最小輝度変動クワドルプル・コンピュータは前記入力画素の最小輝度変動クワドルプルを発見する請求項９記載の誤差拡散ハーフトーン・プロセッサ。
前記最小輝度変動クワドルプル・コンピュータは前記画素の誤差と組み合わせた前記入力画素値を用いて前記最小輝度変動クワドルプルを発見する請求項９記載の誤差拡散ハーフトーン・プロセッサ。