(57)【要約】      （修正有）【課題】ハーフトーニングとアルゴリズム処理の組み合わせによるハーフトーン改良方法を提供する。【解決手段】ハーフトーンスクリーニングシステムは連続階調画像を表す多数の階調レベルを有す画像データを受信するように適合された手段を含む。このシステムは各階調レベルに対し多数の代替ハーフトーンセル配置を有すＬＵＴを含むメモリも含む。ＬＵＴの各セルは特定の明暗値を記述する多数のデバイスドットからなる。各明暗値に対し同数のデバイスドットからなる種々の配置をもつ複数個の代替セルが存在する。ＬＵＴは行方向に種々の配置をもつセルによって構成される。行はデバイスドットの数を増大するので、各列は階調値が増加したハーフトーンセルを記述する。このシステムは階調レベルを有する画像データをＬＵＴへ伝達し、ハーフトーン出力を生成するためハーフトーンセル配置をランダムに選択する。【選択図】図４
2006050597.tif 000002
【特許請求の範囲】
【請求項１】
連続階調画像を表す多数の階調レベルを有する画像データを受信するように適合された手段と、
前記多数の階調レベルのそれぞれと、各階調レベルに対する多数の代替ハーフトーンセル配置とを含むルックアップテーブル（ＬＵＴ）を含む、メモリと、
階調レベルを有する前記画像データを前記ＬＵＴへ伝達し、ハーフトーン出力がそこから発生させられるようにハーフトーンセル配置をランダムに選択するように適合された手段と、
を備える、ハーフトーンスクリーニングシステム。
【請求項２】
前記受信された画像データを線形近似するように適合された手段をさらに備える、請求項１に記載のハーフトーンスクリーニングシステム。
【請求項３】
前記ハーフトーン出力からハーフトーン画像を生成するように適合された手段をさらに備える、請求項１に記載のハーフトーンスクリーニングシステム。
【請求項４】
前記ハーフトーンセルをランダムに選択するアルゴリズムをさらに備える、請求項１に記載のハーフトーンスクリーニングシステム。
【請求項５】
乱数発生器がランダム選択を行うように構成される、請求項１に記載のハーフトーンスクリーニングシステム。
【請求項６】
前記ランダム選択は前記ハーフトーンセル配置を選択することにより行われる、請求項１に記載のハーフトーンスクリーニングシステム。
【請求項７】
前記ＬＵＴは２次元ＬＵＴである、請求項１に記載のハーフトーンスクリーニングシステム。
【請求項８】
各階調レベルに対する前記多数の代替ハーフトーンセル配置は、それぞれのデータ文字列内に並べられる、請求項１に記載のハーフトーンスクリーニングシステム。
【請求項９】
連続階調画像を表す多数の階調レベルを有する画像データを受信するステップと、
前記多数の階調レベルのそれぞれと、各階調レベルに対する多数の代替ハーフトーンセル配置とを含むルックアップテーブル（ＬＵＴ）を生成するステップと、
階調レベルを有する前記画像データを前記ＬＵＴへ伝達し、ハーフトーン出力がそこから発生させられるようにハーフトーンセル配置をランダムに選択するステップと、
を備える、ハーフトーンスクリーニング方法。
【請求項１０】
前記受信された画像データを線形近似するステップをさらに備える、請求項９に記載の方法。
【請求項１１】
前記ハーフトーン出力からハーフトーン画像を生成するステップをさらに備える、請求項９に記載の方法。
【請求項１２】
前記ランダム選択は前記ハーフトーンセルを選択するためアルゴリズムを使用することにより行われる、請求項９に記載の方法。
【請求項１３】
前記ランダム選択は乱数発生器を使用して行われる、請求項９に記載の方法。
【請求項１４】
前記ランダム選択は、前記多数の代替ハーフトーンセル配置の使用順序を混合することにより行われる、請求項９に記載の方法。
【請求項１５】
前記ＬＵＴは２次元ＬＵＴである、請求項９に記載の方法。
【請求項１６】
各階調レベルに対する前記多数の代替ハーフトーンセル配置は、それぞれのデータ文字列内に並べられる、請求項９に記載の方法。
【請求項１７】
連続階調画像を表す多数の階調レベルを有する画像データを受信するように適合された手段と、
前記多数の階調レベルのそれぞれと、各階調レベルに対する多数の代替ハーフトーンセル配置とを含むルックアップテーブル（ＬＵＴ）を含む、メモリと、
階調レベルを有する前記画像データを前記ＬＵＴへ伝達し、ハーフトーン出力がそこから発生させられるようにハーフトーンセル配置をランダムに選択するように適合された手段と、
を備える、ハーフトーンスクリーニングのためのコンピュータが読み取り可能な媒体。
【請求項１８】
前記受信された画像データを線形近似するように適合された手段をさらに備える、請求項１６に記載のコンピュータが読み取り可能な媒体。
【請求項１９】
前記ハーフトーン出力からハーフトーン画像を生成するように適合された手段をさらに備える、請求項１６に記載のコンピュータが読み取り可能な媒体。
【請求項２０】
前記ハーフトーンセルをランダムに選択するアルゴリズムをさらに備える、請求項１６に記載のコンピュータが読み取り可能な媒体。
【請求項２１】
前記ランダム選択を行うように構成された乱数発生器をさらに備える、請求項１６に記載のコンピュータが読み取り可能な媒体。
【請求項２２】
前記ランダム選択は、前記多数のハーフトーンセル配置の使用順序を混合することにより行われる、請求項１６に記載のコンピュータが読み取り可能な媒体。
【請求項２３】
前記ＬＵＴは２次元ＬＵＴである、請求項１６に記載のコンピュータが読み取り可能な媒体。
【請求項２４】
前記多数の代替ハーフトーンセル配置はそれぞれのデータ文字列内に並べられる、請求項１６に記載のコンピュータが読み取り可能な媒体。
【請求項２５】
連続階調画像を表す多数の階調レベルを有する画像データを受信するステップと、
前記多数の階調レベルのそれぞれと、各階調レベルに対する多数の代替ハーフトーンセル配置とを含むルックアップテーブル（ＬＵＴ）を生成するステップと、
多数の階調レベルを有する前記画像データを前記ＬＵＴへ伝達し、ハーフトーン出力がそこから発生させられるようにハーフトーンセル配置をランダムに選択するステップと、
を備える、コンピュータで実施されるハーフトーンスクリーニング方法。
【請求項２６】
前記受信された画像データを線形近似するステップをさらに備える、請求項２５に記載のコンピュータで実施されるハーフトーンスクリーニング方法。
【請求項２７】
前記ハーフトーン出力からハーフトーン画像を生成するステップをさらに備える、請求項２５に記載のコンピュータで実施されるハーフトーンスクリーニング方法。
【請求項２８】
前記ハーフトーンセルをランダムに選択するアルゴリズムをさらに備える、請求項２５に記載のコンピュータで実施されるハーフトーンスクリーニング方法。
【請求項２９】
前記ランダム選択は乱数発生器を使用して行われる、請求項２５に記載のコンピュータで実施されるハーフトーンスクリーニング方法。
【請求項３０】
前記ランダム選択は前記多数の代替ハーフトーンセル配置の使用順序を混合することにより行われる、請求項２４に記載のコンピュータで実施されるハーフトーンスクリーニング方法。
【請求項３１】
前記ＬＵＴは２次元ＬＵＴである、請求項２４に記載のコンピュータで実施されるハーフトーンスクリーニング方法。
【請求項３２】
各階調レベルに対する前記多数の代替ハーフトーンセル配置はそれぞれのデータ文字列内に並べられる、請求項２４に記載のコンピュータで実施されるハーフトーンスクリーニング方法。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、一般にハーフトーンスクリーニングプロセスに係わり、より詳細には、ハーフトーニングをアルゴリズム処理と組み合わせることによりハーフトーンを改良するシステム及び方法に関する。
【背景技術】
【０００２】
ハーフトーンスクリーニングは連続階調画像を、観察者によって元の連続階調画像として描画され、認識されるべき２値画像に変換する。ハーフトーンスクリーニングプロセスは、典型的にハーフトーンスクリーンを連続階調画像に適用する。その結果、個別の黒及び白のプリンタデバイスドットのパターン又はグループによって構成されるように見える、２値画像が得られる。各パターン又はグループは、選択された明暗のレベルの印象を少し離れたところで与えることができるように、ある割合又は配置の黒及び白のドットを有する。したがって、ハーフトーン画像が典型的な視聴距離から観察されたとき、それは元の連続階調画像のように見える。現在、ハーフトーンスクリーニングは、従来型の印刷プレス、レーザプリンタ、ドットマトリクスプリンタ、及び、インクジェットプリンタなどのような印刷装置で使用される。
【０００３】
ハーフトーニングが必要である理由は、印刷装置は連続階調画像にしばしば含まれる陰影又は色の全てを生成する能力がないからである。例えば、レーザプリンタは、１色、典型的に黒色のインクしかない。明暗は存在しない。ハーフトーニングは多数の明暗の陰影の出現を可能にさせる。
【０００４】
ハーフトーンスクリーンは、典型的に１インチ当たりライン数（ｌｐｉ）のような単位長さ当たりのライン数で測定された、スクリーン周波数を使用して作成される。したがって、スクリーン周波数は、しばしばグリッドによって表現される。グリッド内の各四角形は、この場合、ハーフトーンドットパターンを保持する能力があるハーフトーンセルを表現する。スクリーン周波数が高くなるにつれて、より精細なハーフトーンスクリーンが生成され、スクリーン周波数が低くなるにつれて、より粗いハーフトーンスクリーンが生成される。さらに、多数のスクリーン周波数が多重グリッド又はハーフトーンスクリーンによって表現される。
【０００５】
連続階調画像をハーフトーン画像に変換するため、ハーフトーンスクリーン又はグリッドは典型的に連続階調画像に重ね合わされる。ハーフトーンスクリーン又はグリッド内の各ハーフトーンセルは、次に、そのハーフトーンセルのための連続階調画像データを表現するため、サイズの異なるドットが割り当てられる。この場合も、ドットの全てが通常の視聴距離から観察されたとき、ドットは元の連続階調画像のように見える。
【０００６】
ハーフトーンセルのサイズは、選択されたスクリーン周波数とプリンタのデバイス解像度との交点によって決められる。「プリンタ」という言葉は、物理的被印刷物にマークを付けるあらゆる機構を意味する。プリンタはハーフトーンスクリーンの電子版を作成し、スクリーニングソフトウェアは電子ドットパターンを電子画像に適用する。画像記録装置の解像度設定は、画像記録装置がデバイスドットを一体的に接近させて配置する能力に影響を与える。
【０００７】
例えば、典型的なレーザプリンタにおいて、ローラは用紙トレイから１枚の用紙を引き抜き、「帯電ローラ」を通じてローラはこの用紙を帯電させる。同時に、印刷ドラムには反対電荷が与えられる。ドラムの表面は、次に、画像記録装置に従ってレーザによって走査され、ドラム表面の一部分を放電させ、希望のテキスト及び／又は画像に対応する部分だけに電荷を残す。この電荷は次にトナーをドラム表面に付着させるため使用される。用紙及びドラムは次に接触させられ、異なる電荷がトナーを用紙に付着させる。用紙は次に、用紙を加熱しトナーを溶融し、トナーを用紙に定着させる「定着ローラ」の間を移動する。
【０００８】
したがって、画像記録装置によって配置されるスポットが一体的により接近させられるほど、画像記録装置解像度が高くなる。さらに、グリッドを構成するデバイスドットは一般に「プリンタドット」と呼ばれ、画像記録装置解像度は１インチ当たりドット数（ｄｐｉ）で測定され、またグリッドによっても表現される。
【０００９】
ハーフトーングリッドが解像度グリッド上に重ねられたとき、各ハーフトーンセルはデバイスドットで埋められる。デバイスドットのグループはハーフトーンドットを形成する。したがって、前述の例におけるハーフトーンセルのそれぞれは、画像記録装置によって作成された多数のデバイスドットによって構成され、ハーフトーンドットを形成する。レーザによって作成されたこれらのデバイスドットのそれぞれは、選択的にオンにされ、最終出力、例えば、明暗階調を生成し、或いはオフにされ、出力を生成しないか、もしくは、白色を生成する。
【００１０】
ハーフトーンセル内のデバイスドットの組み合わせは、特定のサイズ及び形状のハーフトーンドットを生成する。例えば、ハーフトーンドットをより大きくする必要があるならば、レーザはより多数のデバイスドットをオンにする。同様に、ハーフトーンドットをより小さくする必要があるならば、レーザはより少数のイメージセッタースポットをオンにする。様々な形状を作成するため、画像記録装置は、様々なシーケンスでイメージセッタースポットをオンにする。各シーケンスは、スポット関数と呼ばれる数式によって決められ、より一般的には、スレッショルドアレイと呼ばれる数字のシーケンスによって決められる。様々なスポット関数及びアレイシーケンスがドット形状ごとに存在する。一般的な形状には、円形、菱形、直線、四角形及び楕円形が含まれる。
【００１１】
ハーフトーンという名前は紛らわしい。例えば、２種類の四角形の形をしたハーフトーンが存在する。それらのうちの一方において、ハーフトーンドットは、濃淡又は明暗階調のあらゆる段階で四角形のような形にされる。もう一方では、ハーフトーンドットは、円形のような形状で始まり、中間階調で四角形状に成長し、次に、もう一度円形になる。その上、様々な印刷装置の製造者がハーフトーンドットを作成するため様々なスポット関数を使用する。したがって、必ずしも全ての製造者の円形又は四角形ドットが、例えば、全く同じ方法で成長するわけではない。
【００１２】
明暗レベルを取り扱うシステムを含む、一般にポストスクリプト（PostScript、登録商標）と呼ばれるアドビシステムズ社（Adobe Systems）の１つのプリント標準が登場した。ポストスクリプトは、言語に組み込まれたスクリーニングパターンを定義する多数の手段を有し、独自に開発した方法を提供する。ポストスクリプトは連続階調画像を正確に再現するため２５６レベルの明暗を必要とする。この要求のため、製造者は事実上の標準として２５６明暗レベルを採用した。
【００１３】
一般的には、ポストスクリプト仕様によってサポートされるテクノロジーを超えて、ハーフトーンテクノロジーを拡張することが望ましい。さらに、一般にハーフトーンスクリーンで見られるアーティファクトを除去することも望まれる。このようなアーティファクトは、バンド及び明暗レベルの光学的なジャンプを含む。例えば、ハーフトーンスクリーンは、典型的に、特定の階調レベルに対して、その階調レベルのための他のドットパターンが可能であるとしても、繰り返し同じドットパターンを使用する。したがって、多数の階調レベルにおけるハーフトーンセルは、視覚的にバンドのように見える非対称的な配置を有する。さらに、隣接するハーフトーンセル間の接点もまた非対称であり、明暗レベルの光学的なジャンプのように見える。これらの可視的なアーティファクトは以下では「ノイズ」と呼ばれる。
【００１４】
したがって、空間周波数及びコントラストのようなある種の画像特性をよりよく再現するため、ハーフトーンスクリーンをカスタマイズするシステム及び方法の必要性がある。さらに、接点密度増加のようなスクリーニングとパターニングとに広く関連した、ある種のノイズ問題を解消することができるシステム及び方法の必要性もある。
【発明の開示】
【発明が解決しようとする課題】
【００１５】
本発明は、接点密度増加のようなスクリーニングとパターニングとに広く関連した、ある種のノイズ問題を解決する、ある種の画像をよりよく再現するハーフトーンスクリーンをカスタマイズする。本発明は、ハーフトーンスクリーニングのシステム及び方法を対象にする。より詳細には、本発明は、ハーフトーニングをアルゴリズム処理と組み合わせることによりハーフトーンを改良することに向けられる。
【課題を解決するための手段】
【００１６】
本発明によれば、ハーフトーンスクリーニングシステムが提供される。このシステムは、連続階調画像を表す多数の階調レベルを有する画像データを受信するように適合された手段を備える。このシステムは、有利には、ルックアップテーブル（ＬＵＴ）を含むメモリを含み、ＬＵＴは、多数の階調レベルのそれぞれ、及び、各階調レベルに対する多数の代替ハーフトーンセル配置を含む。システムは、階調レベルを有する画像データをＬＵＴへ伝達し、ハーフトーン出力がそこから発生させられるようにハーフトーンセル配置をランダムに選択するように適合された手段を教示する。
【００１７】
さらに本発明によれば、ハーフトーンスクリーニング方法が提供される。この方法は、連続階調画像を表す多数の階調レベルを有する画像データを受信することを備える。この方法は、多数の階調レベルのそれぞれ、及び、各階調レベルに対する多数の代替ハーフトーンセル配置を含むＬＵＴを生成することをさらに備える。この方法は、また、階調レベルを有する画像データをＬＵＴへ伝達し、ハーフトーン出力が発生させられるようにハーフトーンセル配置をランダムに選択することを教示する。
【００１８】
本発明のさらなる利点及び新しい特徴は、以下の説明中に部分的に記載され、部分的には以下の事項の調査後に当業者に明らかになるか、又は、本発明の実施によって確認される。このような本発明の利点は、特許請求の範囲及びそれらの等価物の対象である多様な構造及び方法によって実現され達成される。
【００１９】
明細書に組み込まれ、その一部を形成する添付図面は、本発明の複数の態様を明らかにし、明細書本文と併せて本発明の原理を説明するために役立つ。
【発明を実施するための最良の形態】
【００２０】
本発明は、接点密度増加及びパターニングのようなハーフトーンスクリーニングと広く関連したある種のノイズ問題を解決することにより、ある種の画像をよりよく再現するためハーフトーンスクリーンをカスタマイズするシステム及び方法を対象にする。本明細書で使用されているように、ハーフトーンスクリーニングという用語は、連続階調画像を、描画され観察者によって元の連続階調画像として認識される２値画像に変換するため使用されるプロセスを参照する。ハーフトーンスクリーニングは、視覚的出力レンダリング装置、又は、例えば、レーザプリンタのような印刷装置に適している。
【００２１】
典型的に、ハーフトーンスクリーンは、特定の階調レベルに対して、他のドットパターンがその特定の階調レベルに対して可能であるとしても、繰り返し同じドットパターンを使用する。したがって、多数の階調レベルにおけるハーフトーンセルは、バンドの外観を生じる非対称的な配置を有する。さらに、隣接ハーフトーンセル間の接点もまた非対称であり、明暗レベルに光学的なジャンプの外観を生じる。これらの可視的なアーティファクトは本明細書では「ノイズ」と呼ばれる。これに対して、本発明は、ハーフトーンセルの間で、各ドットクラスタの形状又は配置を変えることにより、バンド及び明暗レベルの光学的なジャンプが見えないようにする。このため、本発明はランダムドット選択を使用する。
【００２２】
例えば、図１を参照すると、４中心セルの配置１０が表され、中心はそれぞれ参照符号１２、１４、１６、及び１８によって示され、数字０はオン状態のドットがないことを示す。繰り返しの使用中に、配置１０は、バンドと明暗レベルの光学的なジャンプの外観を生じる。より詳細には、数字５によって示される余分のデバイスドットは、大きいドットのバンドとそれよりも小さいドットのバンドが交互に並ぶように見える。
【００２３】
しかしながら、３０番目の明暗レベルにおける４中心クラスタは５通りの他の配置が可能である。図２は、これらの５通りの他の可能な配置を参照符号２０、３０、４０、５０及び６０で表す。中心は、それぞれ、参照符号２２、２４、２６及び２８と、３２、３４、３６及び３８と、４２、４４、４６及び４８と、５２、５４、５６及び５８と、６２、６４、６６及び６８で示される。これらの５通りの配置２０、３０、４０、５０、６０のうちのいずれか１つの繰り返しの使用によって、同様に、バンドと明暗レベルの光学的なジャンプの外観が生じる。
【００２４】
図１及び図２を参照し、本発明の原理に従うと、６通りの配置１０、２０、３０、４０、５０、６０がランダムに画像化される。６通りの配置１０、２０、３０、４０、５０、６０のランダムな順序はバンドをバラバラにし、均一な明暗階調の外観を与える。
【００２５】
以下に説明するように、配置１０、２０、３０、４０、５０、６０は、ルックアップテーブル（ＬＵＴ）に格納された６個のデータ文字列に適切に符号化される。現在セル配置の選択は、乱数発生器を用いるか、使用順序を混合するか、又は、その他の適当なアルゴリズムによって行われる。インテリジェンスを必要とし、ハーフトーニングをアルゴリズム処理と組み合わせ、それによって、ハーフトーンを改良するのは、使用順序のランダム選択又は混合である。
【００２６】
次に図３を参照すると、ハーフトーンセルのランダム選択と、各明暗値に対する複数のハーフトーンセルからなるＬＵＴ７４とを使用して、連続階調画像７２から生成されたハーフトーン画像７０の説明図が示されている。明暗値は列に示され、ハーフトーンセルは行に示されている。図３は、中間レンジ明暗デバイスドットパターンを記述するハーフトーンセルの選択を表す。当業者によって理解されるように、ＬＵＴ７４は一般的に使用される形式の任意の電子メモリに適当に記憶される。より詳細には、ＬＵＴ７４は、ハーフトーンセル配置の系列を収容する２次元テーブルであり、そのうちの１つが参照符号７６で示されている。さらに、同様に示されているように、２次元ＬＵＴ７４は、そのうちの１つが参照符号７８で示され、行８０に並べられた明暗階調、例えば階調レベルを、そのうちの１つが参照符号８２で示され、列８４に並べられた代替セルパターン又は配置に関係付ける。当業者が認めるように、別の方法では、行８０は、例えば、図１及び図２に示された配置１０、２０、３０、４０、５０、６０のような代替セル配置を収容するデータ文字列であることが適している。
【００２７】
さらに図３を参照すると、ハーフトーン画像７０を生成するため、連続階調の明暗値がランダム選択器８６へ入力される。ランダム選択器８６は、行８４及び列でハーフトーンセル７６を選択するため乱数発生器を含み、同じ中間レンジ行内で別のセルを選択するのが適当である。当業者に認められるように、ランダム選択又は使用順序混合のある種の別の方法は、本発明の精神を逸脱することなく使用される。典型的な実施形態におけるアルゴリズムコンポーネントは、ランダム選択によって種々のハーフトーンスクリーンから選択を行い、あらゆる選択の方法が発明の主題から逸脱することなく利用可能である。例えば、素数、先行するハーフトーン選択の平均、ヒューリスティックス、ニューラルネットワークなどによるどんな数式でも、様々なハーフトーンスクリーンから選択するため有利に使用される。
【００２８】
より詳細には、例示されているように、乱数選択器８６がハーフトーンセル７６を選択する。選択された配置７６はハーフトーン出力８８を生成するため使用される。選択プロセスは、次に、線形近似曲線からの明暗値ごとに、反復的に繰り返され、ハーフトーン画像７０を生成する。
【００２９】
したがって、当業者によって理解されるように、本発明は、接点密度増加のようなハーフトーンスクリーニング、及び、一般にバンド化及び／又は明暗レベルの光学的ジャンプとして見えるパターニングと一般に関連付けられたある種のノイズ問題を解決するため、可能性のあるハーフトーンセル配置の使用順序をランダムに選択又は変化させることによって、ハーフトーンスクリーンをカスタマイズする。
【００３０】
一般に、本発明の原理によるハーフトーンスクリーンは、例えば、図３に関連して説明したような、代替デバイスドット配置のＬＵＴと、配置のうちの１つを選択する能力を備えたアルゴリズムとを含む。したがって、適切なフォーマットは本発明の原理によるハーフトーンの記述を含む。このような記述には、ハーフトーンのタイプ、名前及び解像度が含まれる。この記述は、ある程度の数の列及び行を有する２次元ＬＵＴをさらに含む。この記述は、また、１レベル以上の階調レベルに対するハーフトーンセルの代替配置と、ＬＵＴ選択のためのランダム選択器におけるＪＡＶＡコードとを含む。
【００３１】
使用時に、本発明は、プリンタのコントローラが、その記述に基づいてＬＵＴを準備し、様々な配置に関連したハーフトーンアレイをＬＵＴに格納し、ＪＡＶＡコードをコンパイルし、画像階調値の準備をする演算を実行することを意図する。ＪＡＶＡコードは、必要に応じて以下の付加的な機能を実行するため適切に構成される。ＪＡＶＡコードは、空間解像度、例えば、高周波数の拡散ディザ及び低周波数のハーフトーンを再現するため、種々のハーフトーンスクリーンから最も適切な１つを選択する。
【００３２】
図４を参照すると、本発明の原理によるスクリーニング方法のプログラムフローを説明するフローチャートが示されている。当業者によって理解されるように、このようなプログラムは、一般に印刷装置に組み込まれるか、又は、印刷装置と共に使用される、ラスタイメージプロセッサ（ＲＩＰ）又はポストスクリプトプロセッサのようなプロセッサによって実行される。
【００３３】
プログラム９０は、連続階調画像が供給されるステップ９２から始まる。次に、ステップ９４において、線形近似曲線が設定され、ソース画像の明暗値を線形近似曲線からの対応する明暗値で置き換える。したがって、中間値は直線的に見える。当業者は、線形近似曲線が典型的な例の目的のためだけに導入され、主題の発明が供給された画像内の明暗値を置き換えるため当技術分野において知られているあらゆる方法に適合可能であることを理解するであろう。
【００３４】
ステップ９６において、線形近似曲線からの各明暗値、例えば画素は、次に、メモリ１００に記憶されたＬＵＴ９８内の対応するハーフトーンセル配置の行に関連付けられる。さらに、ステップ１０２において、上記のようなＪＡＶＡコードで適切に実施されたランダム選択器は、ステップ９６でインデックス付けされたハーフトーンセル配置の行内で１つのハーフトーンセル配置をランダムに選択するため作動される。
【００３５】
ランダムに選択されたハーフトーンセル配置は、次にステップ１０４においてキャッシュへ書き込まれ、処理は次の画素のためステップ９６へ戻る。ランダム選択が全ての画素に対して行われた後、ハーフトーン画像はステップ１０６において出力され、プログラム９０はステップ１０８で終了する。
【００３６】
本発明の好ましい実施形態の上記の説明は、例示と解説の目的のため提示されている。網羅的であること、又は、本発明を正確にその開示された形式に限定することは意図されていない。明白な変形又は変更が上記の教示内容の観点から可能である。実施形態は、本発明の原理及びその実際的な応用の最良の実例を与え、それによって、当業者が種々の実施形態、及び、意図された特定の使用に適するような種々の変形で本発明を利用することを可能にさせるために、選択され説明された。このような変形又は変更の全ては、公正に、法律的に、及び公平に権利付与された範囲に応じて解釈されるときに請求項に記載された事項によって定まるような本発明の範囲に含まれる。
【図面の簡単な説明】
【００３７】
【図１】本発明の原理による４中心セルの配置を説明する図。
【図２】４中心セルの他の可能な５通りの配置を説明する図。
【図３】ハーフトーンセルがランダム選択されたハーフトーンを説明する図。
【図４】本発明の原理によるハーフトーニング方法のプログラムフローを説明するフローチャート。
【図１】
2006050597.tif 000003
【図２】
2006050597.tif 000004
【図３】
2006050597.tif 000005
【図４】
2006050597.tif 000006
【外国語明細書】
2006050597000001.pdf