(57)【要約】【課題】  電子写真方式の低解像度プリンタに適用可能なハーフトーンスクリーンを作成する。【解決手段】  ハーフトーンスクリーンの制御点を入力し(S20)、ハーフトーンスクリーンを制御点を囲む多角形にボロノイ分割し(S21、S22)、多角形に含まれる、ハーフトーンスクリーンの網点格子点を非周期的、かつ、ランダムに変位する(S24)。そして、変位の後の網点格子点を含むボロノイ多角形を生成し(S25)、ボロノイ多角形の重心を成長中心として、ボロノイ多角形に略相似な形状で網点を成長させる閾値マトリクスを作成する。【選択図】  図3
2009100230.tif 000002
【特許請求の範囲】
【請求項１】
ハーフトーンスクリーンの制御点を入力する入力手段と、
前記ハーフトーンスクリーンを前記制御点を囲む多角形にボロノイ分割する分割手段と、
前記多角形に含まれる、前記ハーフトーンスクリーンの網点格子点を非周期的、かつ、ランダムに変位する変位手段と、
前記変位の後の網点格子点を含むボロノイ多角形を生成する生成手段と、
前記ボロノイ多角形の重心を成長中心として、前記ボロノイ多角形に略相似な形状で網点を成長させる閾値マトリクスを作成する作成手段とを有することを特徴とする画像処理装置。
【請求項２】
前記変位手段は、前記網点格子点に揺らぎ、および、前記多角形の重心を中心とする回転を与えて、前記網点格子点を変位することを特徴とする請求項1に記載された画像処理装置。
【請求項３】
前記作成手段は、前記ボロノイ多角形を画像形成装置のドットサイズに応じて分割した前記閾値マトリクスを作成し、前記閾値マトリクスの各セルに画像データと比較する閾値を設定することを特徴とする請求項1または請求項2に記載された画像処理装置。
【請求項４】
前記作成手段は、前記生成手段が生成したボロノイ多角形の分の前記閾値マトリクスを作成し、前記変位の前の網点格子点の位置に関連付けて前記閾値マトリクスをメモリに格納することを特徴とする請求項1から請求項3の何れか一項に記載された画像処理装置。
【請求項５】
前記変位の前の網点格子点は、形成すべき画像の線数に応じた間隔を有することを特徴とする請求項1から請求項4の何れか一項に記載された画像処理装置。
【請求項６】
さらに、前記ボロノイ多角形を複数のグループに分ける分類手段を有し、
前記作成手段は、前記グループが異なるボロノイ多角形に対応する閾値マトリクスの閾値が同値にならないように設定することを特徴とする請求項1から請求項5の何れか一項に記載された画像処理装置。
【請求項７】
さらに、前記ボロノイ多角形を黒ドット用のグループと、白ドット用のグループに分ける分類手段を有し、
前記作成手段は、前記白ドット用のグループのボロノイ多角形には、前記ボロノイ多角形の重心を縮小中心として、前記ボロノイ多角形に略相似な形状で白ドットを縮小させる閾値マトリクスを作成することを特徴とする請求項1から請求項5の何れか一項に記載された画像処理装置。
【請求項８】
前記分類手段は、面積が小さいボロノイ多角形を前記白ドット用のグループに分けることを特徴とする請求項7に記載された画像処理装置。
【請求項９】
請求項1から請求項8の何れか一項に記載された画像処理装置が作成した閾値マトリクスを格納するメモリと、
画像形成装置の同期信号に従い、画像データを入力し、前記画像データに対応する閾値マトリクスを前記メモリから入力して、前記画像データと前記閾値マトリクスの各セルの閾値を比較する比較手段と、
前記比較の結果に応じて、前記画像形成装置のビーム光源を駆動する駆動手段とを有することを特徴とする画像処理装置。
【請求項１０】
ハーフトーンスクリーンの制御点を入力し、
前記ハーフトーンスクリーンを前記制御点を囲む多角形にボロノイ分割し、
前記多角形に含まれる、前記ハーフトーンスクリーンの網点格子点を非周期的、かつ、ランダムに変位し、
前記変位の後の網点格子点を含むボロノイ多角形を生成し、
前記ボロノイ多角形の重心を成長中心として、前記ボロノイ多角形に略相似な形状で網点を成長させる閾値マトリクスを作成することを特徴とする画像処理方法。
【請求項１１】
コンピュータ装置を制御して、請求項1から請求項9の何れか一項に記載された画像処理装置の各手段として機能させることを特徴とするコンピュータプログラム。
【請求項１２】
請求項11に記載されたコンピュータプログラムが記録されたことを特徴とするコンピュータが読み取り可能な記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ハーフトーンスクリーンの作成およびハーフトーンスクリーンを用いる画像処理に関する。
【背景技術】
【０００２】
光ビームを走査して、有機光導電体(OPC)やアモルファスシリコンなどの感光ドラムの一様に帯電された表層から電荷を除去する露光過程をもつ電子写真方式の印刷装置は非線形特性を有する。また、現像、転写、定着などの電子写真プロセスの複雑さも非線形特性の要因になる。
【０００３】
この非線形特性により、印刷ドットの間で干渉が生じる。例えば、独立した1ドットを印刷しようとしてもドットは記録され難く、数ドットのクラスタ状態になると確実にドットが記録される。また、ドット間の距離が小さいとトナーが移動してドットがつながることがある。なお、インクジェット方式のように、インク滴をメディアに付着させてドットを記録するプロセスは、インクとメディアの間のミクロ現象はあるが、印刷ドットの間の干渉は生じ難く、確実にドットを記録することができる。
【０００４】
電子写真方式の印刷装置による印刷画像は、上記の電子写真プロセスの非線形特性により、空間周波数の変動に大きく影響される。電子写真プロセスにより中間調画像を形成する場合、非線形性を考慮して、網点方式のハーフトーンを利用する。網点を利用すれば基本空間周波数が固定され、空間周波数の変動を受けずに、ドットを安定に記録することができる。例えば、網点の線数をN線/インチとすると、網点のピッチPは25.4/N[mm]になる。つまり、基本空間周波数は1/(2P)=N/(2×25.4)であり、基本空間周波数が固定されたことになる。従って、基本空間周波数において、常に、電子写真プロセスが安定化するように印刷装置を設計すれば、印刷画像を安定に形成することができる。例えば、1200dpiの印刷装置において200線/インチの網点スクリーンの基本空間周波数は4サイクル/mmがである。つまり、4サイクル/mmの空間周波数において電子写真プロセスを安定化させれば、印刷装置の画像再現特性が向上する。
【０００５】
網点方式によるAM変調方式は、安定な画像再現特性が得られる。その反面、カラー印刷においてはCMYK各色のトナーを重ねることでモアレが発生し易い。モアレを抑えるには、色成分ごとにスクリーン角を変えて、色成分の間で生じるモアレビートを高周波側に追いやり、モアレが視覚的に目立たないようにする。例えば、Yのスクリーン角を30度、C、M、Kのスクリーン角を0または60度にして、色トナーの重なりによるモアレを抑制する。
【０００６】
また、ディジタルハーフトーン処理においては、ディジタル画像の解像度が離散的であるためスクリーン角を任意に取ることはできない。しかし、色成分ごとに最適かつ離散的なスクリーン角を選択すれば、モアレを抑制することができる。
【０００７】
ただし、スクリーン角を導入し最適化しても、モアレビートを高周波側に追いやるだけで、色成分の重なりによって生じる独特のパターンが残る。これが所謂ロゼッタパターンであり、高画質な画像を出力する場合の障害になる。とくに、高画質の写真画像を出力する場合、銀塩プロセスの写真のように滑らかな画質再現が求められ、ロゼッタパターンは大きな障害である。
【０００８】
別のアプローチとして、誤差拡散やブルーノイズマスクによるFM変調方式によって階調を再現する方法がある。FM変調方式は、印刷ドットの配置がランダムになり、階調性も良好で、色成分の重なりによるモアレもないため、インクジェット方式や熱転写方式などで広く採用される。しかし、FM変調方式は、ドット間隔が変化し、ドット間隔を自由にコントロールすることができない。例えば、濃度値が高くなるに連れてドットの間隔が徐々に縮まる。このため空間周波数特性が高周波数に及び、印刷装置の周波数特性の影響をもろに受ける。従って、空間周波数変動の影響を受け易い電子写真方式の印刷装置にFM変調方式は向かない。
【０００９】
上記の問題を改善する方式として、ハイブリッドハーフトーン方式が注目されている。この方式は、AM変調方式とFM変調方式の中間的な方式で、両者の特長を併せもつ。ハイブリッドハーフトーン方式は、ドットを網点のようにクラスタ化して、各ドットの間隔を変動させる。ドットの間隔の変動が不規則で異方性をもつため、ドット間の空間的な相関性が低下して、モアレの発生が抑制される。
【００１０】
ハイブリッドハーフトーン方式は、例えば非特許文献1、特許文献1などに開示されている。これら文献に記載された技術によれば、ドットを網点のようにクラスタ化し、乱数と回転操作により格子点（網点の中心位置）を移動することで周期性を喪失させ、モアレの発生を抑制する。ハイブリッドハーフトーンスクリーンの作成は、様々な方法が提案されているが、何れもAM変調方式の長所（印刷安定性）とFM変調方式の長所（モアレ解消、高解像度）を特長とし、高線数で高画質な画像出力が期待できる。
【００１１】
ただし、ハイブリッドハーフトーン方式は、2400dpiといった高解像度の印刷機をターゲットとし、一つの網点を高解像度に形成することを前提とする。一方、オフィス用の電子写真方式のプリンタの解像度は600dpi程度であり、高い網点線数と充分な階調特性を両立させることは難しい。
【００１２】
例えば、600dpiの電子写真方式のプリンタにおいて、200線以上のハイブリッドハーフトーンスクリーン（以下、HHS）を目標とすると、AM方式では、一つの網点の構成は3×3画素であり、網点から得られる階調数は10にしかならない。また、1200dpiのプリンタにおいても37階調程度である。さらに、シャドウ部における白領域の潰れを回避するために、市松模様状に黒ドットと白ドットを配置すれば、見掛け上の線数はさらに低下する。
【００１３】
また、ハイブリッドハーフトーン方式は、ドットをランダムに回転操作して、角度方向に等方性をもたせてモアレの発生を抑制するが、FM変調方式のように完全にドットの非周期性が無くなるわけではない。つまり、局所的に規則性のある格子点が存在するため、偶然、各色において、同じ方向のスクリーンが重なった場合、局所的なモアレが生じる。
【００１４】
【特許文献１】特開2005-136612公報
【非特許文献１】「非周期的クラスター型カラーハーフトーンスクリーン」画像電子学会誌、第35巻第5号566-575頁（2006）
【発明の開示】
【発明が解決しようとする課題】
【００１５】
本発明は、電子写真方式の低解像度プリンタに適用可能なハーフトーンスクリーンを作成することを目的とする。
【００１６】
また、モアレの発生を抑制し、良好な階調再現が得られるハーフトーンスクリーンを作成することを他の目的とする。
【課題を解決するための手段】
【００１７】
本発明は、前記の目的を達成する一手段として、以下の構成を備える。
【００１８】
本発明にかかる画像処理は、ハーフトーンスクリーンの制御点を入力し、前記ハーフトーンスクリーンを前記制御点を囲む多角形にボロノイ分割し、前記多角形に含まれる、前記ハーフトーンスクリーンの網点格子点を非周期的、かつ、ランダムに変位し、前記変位の後の網点格子点を含むボロノイ多角形を生成し、前記ボロノイ多角形の重心を成長中心として、前記ボロノイ多角形に略相似な形状で網点を成長させる閾値マトリクスを作成することを特徴とする。
【発明の効果】
【００１９】
本発明によれば、電子写真方式の低解像度プリンタに適用可能なハーフトーンスクリーンを作成することができる。
【００２０】
また、モアレの発生を抑制し、良好な階調再現が得られるハーフトーンスクリーンを作成することができる。
【発明を実施するための最良の形態】
【００２１】
以下、本発明にかかる実施例の画像処理を図面を参照して詳細に説明する。
【実施例１】
【００２２】
［装置の構成］
図1は実施例の画像処理装置の構成例を示すブロック図である。
【００２３】
スキャナ11と、電子写真方式のプリンタ12を有する複合機(MFP)10は、内蔵するコントローラ13によって、その機能が制御される。
【００２４】
コントローラ13のCPU17は、RAM15をワークメモリとして、ROM14やハードディスクドライブ(HDD)16に格納されたオペレーティングシステム(OS)や各種プログラムを実行する。HDD16は、制御プログラム、画像処理プログラムなどのプログラムや画像データを記憶する。
【００２５】
CPU17は、表示部18にユーザインタフェイスを表示して、表示部18のソフトウェアキーや、操作パネル19のキーボードからユーザの指示を入力する。例えば、ユーザ指示がコピーを示す場合、スキャナ11によって読み取った原稿画像をプリンタ12によって印刷する（コピー機能）。
【００２６】
通信部20は、図には示さないが、公衆回線やネットワークに接続する通信インタフェイスである。CPU17は、ユーザ指示がファクシミリ送信を示す場合、スキャナ11によって読み取った原稿画像を、通信部20を制御してユーザが指定する相手先にファクシミリ送信する（ファクシミリ機能）。また、ユーザ指示がプッシュスキャンを示す場合、スキャナ11によって読み取った原稿画像を、通信部20を制御して指定のサーバ装置に送信する（プッシュスキャン機能）。また、通信部20がファクシミリ画像を受信した場合、CPU17は、受信画像をプリンタ12で印刷する（ファクシミリ機能）。また、通信部20が印刷ジョブを受信した場合、CPU17は、印刷ジョブに従いプリンタ12で画像を印刷する（プリンタ機能）。また、通信部20がプルスキャンジョブを受信した場合、CPU17は、スキャンジョブに従いスキャナ11によって読み取った原稿画像を指定のサーバ装置やクライアント装置に送信する（プルスキャン機能）。
【００２７】
●ドットジェネレータ
図2はHHSを生成するドットジェネレータの構成例を示すブロック図である。なお、ドットジェネレータは、コントローラ13の一部として構成される。
【００２８】
同期信号入力部35は、同期信号として、プリンタ12から1ラインの走査タイミングを示す水平同期信号Hsync、一頁の走査タイミングを示す垂直同期信号Vsync、および、画素クロックVclockを入力する。これら同期信号は、順次、RAM15に割り当てられた画像メモリ31に入力され、感光ドラム30の走査位置に対応する画像データが出力される。また、同期信号は、順次、ROM14またはRAM15に割り当てられたディザ閾値メモリ32に入力され、感光ドラム30の走査位置に対応する、後述する閾値マトリクスが出力される。
【００２９】
比較器33は、感光ドラム30の走査位置に対応する画像データと閾値マトリクスを入力して、画像データと閾値マトリクスの各セルの閾値を比較して、セルごとに、下式に従い二値信号を出力する。
D ≧ Th0の場合、出力信号=‘1’
D ＜ Th0の場合、出力信号=‘0’      …(1)
ここで、Th0は閾値、
Dは画像データ
【００３０】
レーザドライバ34は、比較器33が出力する二値信号に従いビーム光源27を駆動して、ビーム光源27の発光を制御する。つまり、比較器33の出力信号が‘1’の場合はビーム光源27に光ビーム26を出力させ（レーザオン）、‘0’の場合はビーム光源27に光ビーム26を出力させない（レーザオフ）。
【００３１】
［HHSの作成］
図3はHHSを作成する処理を説明するフローチャートで、CPU17が実行する処理である。
【００３２】
CPU17は、HSSを生成するために制御点を入力する(S20)。制御点は、網点の位置を示す点ではなく、網点格子の配列状態を決めるための点列である。制御点は、最終的に得られる網点格子の平均間隔よりも大きい間隔をもち、かつ、ランダムに配置されている。
【００３３】
図4は制御点の配置例を示す図である。M×N画素領域130に、制御点137〜145がランダムに配置されている。なお、制御点の配置をランダムにする方法は、例えば、初期は規則正しく並んだ正方格子の各制御点に乱数を与えて、乱数に応じた二次元的な移動を制御点に与える方法や、各制御点に回転操作を施して、制御点をランダムに配置する方法などがある。
【００３４】
M×N画素領域130の制御点を集合として、周期的に、制御点の集合を二次元配列する。この理由は、後述する網点格子列がM×N画素単位に周期的になり、閾値マトリクスがM×N画素に収まるようにするためである。
【００３５】
次に、CPU17は、隣接する制御点を結ぶドロネ(Delaunay)三角形を作成し(S21)、ドロネ三角形からボロノイ(Voronoi)多角形を作成して(S22)、ボロノイ多角形の重心を決定する(S23)。
【００３６】
図5は制御点137〜145を結んだドロネ三角形の集合を示す図である。ドロネ三角形は、その外接円内に、頂点に対応する制御点以外の制御点が入らないように構成する。つまり、制御点を与えるとドロネ三角形は一義的に決まる。
【００３７】
図6はドロネ三角形の外心点を連結したボロノイ多角形の集合を示す図である。制御点Piに対するボロノイ多角形は次式に示す点V(Pi)の集合であり、ボロノイ多角形は制御点Piの勢力圏を現す。
V(Pi) = {P|d(P, Pi) ＜ d(P, Pj), ∀j≠i}      …(2)
ここで、PjはPiに隣接する制御点、
d(P, Pi)は点Pと制御点Piの距離、
d(P, Pj)は点Pと制御点Pjの距離
【００３８】
ボロノイ多角形の辺（ボロノイ境界）は、ドロネ三角形の外心点を結んだもので、ドロネ三角形が制御点に対して一義的に決まる。従って、ボロノイ多角形も一義的に決まる。ドロネ三角形の外心点(Gx, Gy)は次式で表される。
Gx = {X02(Y1-Y2) + X12(Y2-Y0) + X22(Y0-Y1) - (Y0-Y1)(Y1-Y2)(Y2-Y0)}/L
Gy = -Gx(X2-X1)/(Y2-Y1) + (X2-X1)(X1+X2)/2/(Y2-Y1) + (Y1+Y2)/2  …(3)
ここで、L = 2{X0(Y1-Y2) + X1(Y2-Y0) + X2(Y0-Y1)}、
(X0, Y0)、(X1, Y1)、(X2, Y2)はドロネ三角形の頂点座標
【００３９】
CPU17は、一つの制御点を内部にもつボロノイ多角形を形成し、各ボロノイ多角形の重心を決定する。図7はボロノイ多角形の重心と制御点の関係を示す図である。×印で示す重心は、ボロノイ多角形の形状に依存し、通常、制御点（・印で示す）とは異なる位置にある。
【００４０】
次に、CPU17は、初期の網点格子点列に、揺らぎと、ボロノイ多角形の重心を中心とする回転を与える(S24)。
【００４１】
図8は初期の網点格子点列をボロノイ多角形に重畳した状態を示す図である。網点格子点の間隔pはHSSの線数に応じて設定し、線数が高くなるに連れて細かく設定する。なお、図8には、正方網点格子点列を示すが、非等方性にしたい場合は長方形の網点格子点列にすればよい。また、初期の網点格子点列は、初期条件ではあるが、最終的な網点格子点の特性を表すので、慎重に選ぶべきである。
【００４２】
CPU17は、各網点格子点に揺らぎを与え、各網点格子点の位置を二次元のxおよびy方向に変位する。この操作は、間隔pに揺らぎを与えて、網点格子点列の周期性を消失させ、網点格子点をランダムに配置するためである。
【００４３】
次に、CPU17は、揺らぎを与えた網点格子点に、ボロノイ多角形ごとに設定した角度の回転を与える。図9は回転後の網点格子点を示す図である。表1に各制御点の回転角の一例を示すように、制御点（ボロノイ多角形）ごとに異なる回転を与える。なお、初期の網点格子点列が正方格子の場合、回転角は0から90度までである。
表1
──────┬──┬──┬──┬──┬──┬──┬──┬──┬──
制御点   │ 137│ 138│ 139│ 140│ 141│ 142│ 143│ 144│ 145
──────┼──┼──┼──┼──┼──┼──┼──┼──┼──
回転角θ0°│ 60 │ 45 │ 30 │ 70 │ 60 │ 30 │ 45 │ 50 │ 45
──────┴──┴──┴──┴──┴──┴──┴──┴──┴──
【００４４】
ボロノイ多角形内の網点格子点は、ボロノイ多角形の重心を中心に、対応する制御点に設定された回転角で回転される。回転後の網点格子点の座標は下式で表される。
Px' = (Px - Jx)cosθ - (Py - Jy)sinθ + Jx
Py' = (Px - Jx)sinθ + (Py - Jy)cosθ + Jy      …(4)
ここで、(Px, Py)は回転前の網点格子点の座標、
(Px', Py')は回転後の網点格子点の座標、
(Jx, Jy)は回転中心（ボロノイ多角形の重心）の座標
【００４５】
式(4)において、θは回転角で、下式に示すように、回転中心から離れるに従い小さくなる。
θ = θ0(1 - r/r0)      …(5)
ここで、rは回転中心から網点格子点(Px, Py)までの距離、
r0はボロノイ多角形の外接円の半径、
θ0は回転中心における回転角
【００４６】
図10は回転操作のバリエーションを示す図である。図10(a)は、式(5)に従う回転角θで回転した後の網点格子点の配列を示す。境界r0に一次微分値の不連続があり、境界が目立つ。
【００４７】
図10(b)は、下式に従う回転角θで回転した後の網点格子点の配列を示す。rが境界r0に接近するほど、網点格子点の変位が大きくなり、境界がより目立つ。
θ = θ0{1 - (r/r0)2}      …(6)
【００４８】
図10(c)は、下式に従う回転角θで回転した後の網点格子点の配列を示す。境界r0における一次微分値が連続し、境界において滑らかな変位が得られる。
θ = θ0[1 - sin2{(1/2)×πr/r0}]…  (7)
【００４９】
これらの回転操作は、目的に応じて使い分けらることが望ましい。網点格子列を大きく乱したい場合には式(6)（図10(b)）を、網点格子列に滑らかな変位を与えたい場合は式(7)(図10(c)）を使うと好ましい。
【００５０】
回転により、ボロノイ多角形内の網点格子点がボロノイ多角形外にはみ出る可能性がある。網点格子点がボロノイ多角形外にはみ出ると、ボロノイ多角形の境界領域で網点格子点の空白部が生じる。前述したように、M×N画素のボロノイ多角形を二次元配列して、閾値マトリクスがM×N画素に収まるようにするため、空白部の発生は不都合である。そこで、回転後、ボロノイ多角形からはみ出て隣接するボロノイ多角形に入る網点格子点（以下、越境格子点）を抽出し、越境格子点を、越境格子点が侵入したボロノイ多角形の網点格子点にする。あるいは、ボロノイ多角形からはみ出した網点格子点は、ボロノイ境界（ボロノイ多角形の辺）で線対称に折り返して、ボロノイ多角形に内に入れる。
【００５１】
図11は回転後の網点格子点を示す図である。ただし、説明のために図9に示す網点格子点よりも網点格子点の密度を低下させている。図11に示すように、ボロノイ境界周辺に位置する網点格子点は、隣接するボロノイ多角形の網点格子点と接近したり離間したりして、一様性に欠ける。これは、ボロノイ多角形単位のランダムな回転は、網点格子点の粗密を制御できないためである。このままでは、網点の分散が不均一で画質を劣化させる。
【００５２】
そこで、CPU17は、接近し過ぎた網点格子点の位置を補正する。つまり、網点格子点を囲むボロノイ多角形を求めてボロノイ多角形の重心を決定し(S25)、網点格子点を重心に移動する(S26)処理を、必要な回数繰り返す(S27)。
【００５３】
図12は網点格子点の位置の補正を説明する図である。図12(a)に示す網点格子点101〜106をもつボロノイ多角形には、接近し過ぎの網点格子点101と102、103と104、105と106が存在する。また、図12(b)は、各ボロノイ多角形の重心101a、102a、103a、104a、105a、106aを示す。CPU17は、網点格子点101〜106を重心101a〜106aに置き換えて、網点格子点の位置を補正し、接近し過ぎた網点格子点を改善する。図13は図11の網点格子点に対して網点格子点の位置の補正（S25とS26）を三回繰り返した結果の網点格子点を示す図である。なお、繰り返しの回数は、網点格子点の粗密の程度により異なるが、普通、三〜五回程度繰り返せばよい。
【００５４】
次に、CPU17は、接近し過ぎた網点格子点を補正した結果、M×N画素領域130からはみ出した網点格子点をM×N画素領域130の辺に線対称に折り返す(S28)。この操作によって、M×N画素領域130の画素数を維持する。
【００５５】
［閾値マトリクスの作成］
図14は閾値マトリクスを作成する処理を説明するフローチャートである。
【００５６】
CPU17は、網点格子点の情報を入力し(S30)、網点格子点を含むボロノイ多角形を作成する(S31)。
【００５７】
図15は網点格子点を含むボロノイ多角形の集合を示す図である。各ボロノイ多角形は網点に対応する。図16は網点面積率70%における網点パターンを示す図である。網点は、ボロノイ多角形の重心を成長中心として、当該ボロノイ多角形と略相似に成長する。つまり、CPU17は、そのような網点の成長（黒化）に対応する閾値マトリクスを作成する。
【００５８】
図17と図18は網点格子点120〜124の網点を拡大した図で、図17は網点面積率が30%時、図18は網点面積率が70%時である。黒化の中心はボロノイ多角形の重心であり、黒化の度合いに関係なく、網点は当該ボロノイ多角形と略相似である。なお、網点格子点120〜124は、成長中心の重心とは異なる位置にある。
【００５９】
次に、CPU17は、電子写真方式のプリンタの解像度（ドットサイズ）に合わせて、ボロノイ多角形を区分して(S32)、閾値マトリクスのセルを設定する。図19は区分後の網点格子点120〜124の網点を拡大した図で、ボロノイ境界（辺）は区分によりぎざぎざになる。図20は網点面積率が40%時の網点格子点120〜124の網点を拡大した図である。網点はボロノイ多角形と相似になるようにするが、解像度に合わせた区分の影響で完全な相似にはならない。
【００６０】
プリンタの解像度が低い場合、ボロノイ多角形は充分な数のセルを含まず、充分な階調数を得ることができない。600dpiのプリンタを考えると、200線を確保する場合、平均的な網点格子点の間隔は三セルであり、一つのボロノイ多角形は9〜10セル程度を有する。従って、網点が表現可能な階調数は10程度である。1200dpiのプリンタでも37階調程度で充分とは言えない。一方、ディジタルカメラやスキャナから入力される画像データは、各色8ビットの256階調以上ある。この階調を再現するには最低でも256階調、ガンマ変換や各種色変換を施して広いダイナミックレンジを保証するには300〜512階調が欲しいところである。
【００６１】
そこで、CPU17は、ボロノイ多角形をグループ分けし(S33)、ボロノイ多角形ごとに、所属するグループに応じて閾値マトリックスを作成する(S34)。
【００６２】
図21はボロノイ多角形のグループ分けを説明する図である。例えば、ボロノイ多角形を第一のグループと第二のグループに分類し、第一のグループには閾値a1、a2、a3、…、aSの閾値マトリクスを作成し、第二のグループには閾値b1、b2、b3、…、bTの閾値マトリクスを作成する。両閾値は、図20に示すように、交互に配置する。なお、ボロノイ多角形を二つのグループに分類する場合、例えば、図20などに示す網点格子点の番号が奇数のボロノイ多角形は第一のグループに、偶数のボロノイ多角形は第二のグループに分ければよい。
【００６３】
二つのグループの網点を統合すれば階調数S+T+1が得られる。さらに、グループの数を増やせば階調数は増加し、低解像度のプリンタにおいても高い階調数を得ることができる。ただし、各ボロノイ多角形の面積が異なり、一つのボロノイ多角形が含むセルの数が異なるため、閾値の数を調整する必要がある。例えば第一のグループのあるボロノイ多角形のセル数がR（＜S）とすると、閾値a1、a2、a3、…、aSを間引いて、例えばa1、a3、a5、…、aSにする。このように閾値を間引いても、第二のグループの閾値とは重ならないから、統合により階調数が増える傾向は変わらない。
【００６４】
このようにして、CPU17は、HHS全体のボロノイ多角形の閾値マトリクスを作成し、これら閾値マトリクスを、変位前の網点格子点の位置に関連付けされて、例えばHDD16に格納する。
【００６５】
［階調数の増加］
図22は所属するグループが異なる二つのボロノイ多角形の閾値マトリクスの設定を説明する図である。
【００６６】
図22(a)に示すボロノイ多角形は51個のセルを有し、図22(b)に示すボロノイ多角形は36個のセルを有し、各セルに付した数字は当該ボロノイ多角形と略相似になるように黒化する順序を示している。
【００６７】
両ボロノイ多角形の閾値マトリクスを図22(c)(d)のように設定すれば、ダイナミックレンジ0〜255の間で51+36+1=88階調が表現可能である。しかし、目標の300〜512階調には不足する。これを解決するには、グループ数を増やす方法が考えられるが、グループ数を増大すると解像度の低下が生じる。そこで、図22(e)(f)に示すように、図22(b)のボロノイ多角形に二種類の閾値マトリクスを設定する。図22(e)の閾値マトリクスは図22(d)と同じであるが、図22(f)の閾値マトリクスは図22(d)と異なる。図22(f)の閾値マトリクスの閾値は、図22(a)のボロノイ多角形に設定される閾値マトリクスの閾値とも異なる。
【００６８】
図23は印刷画像の階調数を増やす場合のドットジェネレータの構成例を示すブロック図である。図2と異なる構成は、ディザ閾値メモリ32aと32bの二つのディザ閾値メモリがある点である。つまり、あるボロノイ多角形について、ディザ閾値メモリ32aには図22(d)に示す閾値マトリクスが格納され、ディザ閾値メモリ32bには図22(f)に示す閾値マトリクスが格納される。
【００６９】
比較器33は、感光ドラム30の走査位置に対応する画像データと二つの閾値マトリクスを入力して、画像データと各セルの閾値を比較して、セルごとに、下式に従い二値信号を出力する。
Th0 ≦ D       の場合、出力信号=‘2’
Th1 ≦ D ＜ Th0の場合、出力信号=‘1’      …(8)
D ＜ Th1の場合、出力信号=‘0’
ここで、Th0、Th1は閾値、
Dは画像データ
【００７０】
レーザドライバ34は、比較器33が出力する三値信号に従いビーム光源27の発光を制御する。つまり、図24(a)に示すように、比較器33の出力信号が‘2’の場合はビーム光源27にパルス幅Tの光ビーム26を出力させる。また、‘1’の場合はビーム光源27にパルス幅T/2の光ビーム26を出力させ、‘0’の場合はビーム光源27に光ビーム26を出力させない。こうすれば、パルス幅変調により階調数が増え、図22に示す例の場合、(51+36)×2+1=175階調を得ることができる。なお、目標の300階調は、網点格子点を増やす、グループ数を増やす、多値化を増やす（上記の例は三値化、さらに四値化するなど）を組み合わせることで達成する。
【００７１】
ただし、図24(b)に示すようにパルス幅T/2の光強度のピーク値は、パルス幅Tの光強度のピーク値に比べて低く、パルス幅T/2による露光は非常に不安定である。そこで、レーザドライバ34は、パルス幅T/2で形成するドット（以下、半ドット）が、パルス幅Tで形成したまたは形成するドット（以下、全ドット）に隣接するようにビーム光源27の発光タイミングを制御する。
【００７２】
例えば、図24(c)はドット幅の左側に半ドットを形成し、続いて全ドットを形成するようにビーム光源27の発光タイミングを制御する例であるが、ドット幅の右側に全ドットから孤立した半ドットが形成されるため、半ドットは非常に不安定である。一方、図24(d)はドット幅の右側に半ドットを形成し、続いて全ドットを形成するようにビーム光源27の発光タイミングを制御する例であるが、全ドットに隣接して半ドットが形成されるため、安定して半ドットを形成することができる。
【００７３】
［階調画像］
図25は網点によって形成したグラデーションを拡大して示す図で、網点格子点に対応する各ボロノイ多角形の重心から黒化が始まり、各網点が該当するボロノイ多角形と略相似に徐々に黒化していく様子を示す。
【００７４】
網点の周期性は、網点格子点列に揺らぎや回転操作を与えたことで消失し、各網点はランダムな配置をもつ。しかし、網点の平均間隔は、初期条件として与えた網点格子点列の間隔であり、FM変調方式のように平均間隔が大幅に変化することはない。なお、本実施例のHHSを周波数空間で評価すると、一次の周波数スペクトルのピークが顕著であり、回転操作により同心環状に分布する。従って、AM変調方式にみられる一次ピークの位置が同心環状に平均化された様相を呈す。
【００７５】
［色成分ごとの回転操作］
図8と図9で説明した回転操作は、各色版ごとに、以下のように設定する。なお、上述した表1の回転操作はイエロー成分（Y版）の回転操作とする。
表2（C版）
──────┬──┬──┬──┬──┬──┬──┬──┬──┬──
制御点   │ 137│ 138│ 139│ 140│ 141│ 142│ 143│ 144│ 145
──────┼──┼──┼──┼──┼──┼──┼──┼──┼──
回転角θ0°│ 60 │ 45 │ 30 │ 70 │ 60 │ 30 │ 45 │ 50 │ 45
──────┴──┴──┴──┴──┴──┴──┴──┴──┴──
表3（M版）
──────┬──┬──┬──┬──┬──┬──┬──┬──┬──
制御点   │ 137│ 138│ 139│ 140│ 141│ 142│ 143│ 144│ 145
──────┼──┼──┼──┼──┼──┼──┼──┼──┼──
回転角θ0°│ -60│ -45│ -30│ -70│ -60│ -30│ -45│ -50│ -45
──────┴──┴──┴──┴──┴──┴──┴──┴──┴──
表4（K版）
──────┬──┬──┬──┬──┬──┬──┬──┬──┬──
制御点   │ 137│ 138│ 139│ 140│ 141│ 142│ 143│ 144│ 145
──────┼──┼──┼──┼──┼──┼──┼──┼──┼──
回転角θ0°│ 30 │ 15 │ 45 │ 20 │ 45 │ 70 │ 30 │ 65 │ 60
──────┴──┴──┴──┴──┴──┴──┴──┴──┴──
【００７６】
網点格子点は揺らぎが与えらているため、各色版ごとの相関性は低下しているが、さらに、異なる回転角を与えることにより、相関性はさらに低下する。Y版に関しては、イエローの視感度のMTF値が低いため、どのような閾値マトリクスを用いても問題はないが、階調性を優先する場合、電子写真方式の特長を活かして、網点格子点の平均間隔を広く（網点を粗く）して、安定出力を狙うとよい。このため、回転角はC版と同じであっても、網点格子点の間隔が異なり、C版のドットがY版のドットが完全に重なることはなく、二次色でのモアレも生じない。
【００７７】
図26はC版（図26(a)）とM版（図26(b)）の回転直後の網点格子点を示す図である。前述したように「接近し過ぎた網点格子点の補正」を行うため回転中心から離れた網点格子点は補正されランダムな位置関係になる。しかし、回転中心近傍の網点格子点はあまり補正されないため、色成分間のモアレを回転操作で除去しておく必要がある。本実施例では、C版とM版は逆方向の回転操作を行うため、回転後の網点格子点のパターンが大きく異なり、色成分間のモアレの発生は低い。
【００７８】
図27は別の考え方の回転操作を示す図で、M版の初期の網点格子点鉄がスクリーン角を有す状態にしたものである。C版と同じ回転角を用いても、初期状態が異なるため、回転後の網点格子点のパターンは異なり、その結果、色成分間のモアレは生じない。初期の網点格子点列は、格子間隔、スクリーン角など、変数/パラメータが多くとれる。通常、初期の網点格子点列において、色成分間のモアレが生じないように、角度が30度異なるスクリーン配列を基準に回転操作を行うことが望ましい。
【００７９】
上記ではプリンタ10のコントローラ13がHHSを生成するように説明した。しかし、形成する画像の線数に応じた平均格子間隔のHHSを予め作成して、HDD16などに格納しておき、画像形成に必要なHHSをディザ閾値メモリ32にロードして利用すればよい。
【００８０】
このように、本実施例のHHSを用いれば、400dpiや600dpiなど解像度が比較的低いプリンタにおいて、高線数、高階調性、モアレのない高画質な画像を印刷することができる。
【実施例２】
【００８１】
以下、本発明にかかる実施例2の画像処理を説明する。なお、実施例2において、実施例1と略同様の構成については、同一符号を付して、その詳細説明を省略する。
【００８２】
図28は実施例2におけるM×N画素領域130の網点格子点を示す図である。
【００８３】
網点格子点131は第一のグループ（黒ドット用）、網点格子点132は第二のグループ（黒ドット用）、網点格子点133は第三のグループ（白ドット用）にそれぞれ属す。これらのグループの網点格子点は、揺らぎと回転操作が施されてランダムな状態に配置されている。その際、各グループ内で網点格子点が均等に分散すること、全体で網点格子点が均等に分散することが、最終的な画質を決定する重要な要素である。グループ分けは、初期の網点格子点列を導入する以前に決定しておき、その後、揺らぎと回転操作を施すか、当初はグループ分けせずに揺らぎと回転操作を施し、その後、グループに分けしてもよい。
【００８４】
図29はM×N画素領域130をボロノイ分割した様子を示す図である。各ボロノイ多角形ごとに重心（×印）が求められ、網点の黒化の中心になる。
【００８５】
図30は中濃度（階調レベル150）における網点パターンを示す図である。第一および第二のグループの網点は、互いに閾値が重ならないように閾値マトリクスが設定されている。第三のグループの網点（白ドット）は、第一および第二のグループの網点の黒化が100%終了した後、ボロノイ多角形の周辺部から黒化を開始する。白ドットの黒化を開始する階調レベルは、白ドットと黒ドットの面積比で決まる。もし、白ドットと黒ドットの数がほぼ等しく、かつ、白ドットの合計面積と黒ドットの合計面積がほぼ等しい場合、例えば8ビットであれば、階調レベル128で黒ドットの黒化を終了し、階調レベル129から白ドットの黒化を開始する。
【００８６】
通常、白ドットが多数あると、黒ドットの分布に影響を及ぼし、視覚的に一様で均一な網点パターンを得難い。このため、一般に、白ドットは黒ドットに比べて少ない数に抑えられる。白ドットの数が網点全体の約1/4（面積比で約25%）の場合、黒ドットの黒化はダイナミックレンジの3/4（階調レベル192）で終了し、白ドットの黒化を階調レベル193辺りから開始する。図31は白ドット用の閾値マトリクスを示す図である。階調レベル195から黒化を開始し、当該ボロノイ多角形に略相似の網点形状（白ドット）を維持しつつ、ボロノイ多角形の周辺から重心（縮小中心）に向かって網点（白ドット）を縮小する。
【００８７】
図32は網点によって形成したグラデーションを拡大して示す図である。図25に示す白ドットを含まない網点によって形成したグラデーションは、シャドウ部（高濃度域）の黒ドットの周囲に一、二ドット幅の白細線が残る。これは、ボロノイ境界における黒化過程で避けられない現象である。白ドットを導入すると、ボロノイ境界の面積比率が低下し、シャドウ部の階調は白ドットの面積によって再現するために、図32に示すように、黒ドットの周囲に白細線が残ることを防ぐことができる。
【００８８】
第三のグループ（白ドット）には、面積が小さいボロノイ多角形を割り当てると好ましい。その理由は、黒ドットの黒化時に大きな面積を有する非黒化部（白ドットを含む）が存在すると、画像全体の一様性が崩れ、視覚的に不均一なパターンを呈すからである。従って、白ドットには、面積が小さいボロノイ多角形を割り当てることが、高画質化のためには好ましい。従って、網点格子点の位置が最終的に決まった後、各ボロノイ多角形の面積を求め、面積が小さい順に所定数のボロノイ多角形を選んでもよい。ただし、選択したボロノイ多角形が局所的に偏らずに一様に分散しているか否かを判定し、偏りがある場合は、別のボロノイ多角形を選ぶなどの処置が必要である。
【００８９】
さらに、白ドットの階調数を増すために、黒ドットと同様に、白ドットを複数のグループに分け、グループ間で閾値が重ならない閾値マトリクスを設定することも効果的である。
【実施例３】
【００９０】
以下、本発明にかかる実施例3の画像処理を説明する。なお、実施例3において、実施例1、2と略同様の構成については、同一符号を付して、その詳細説明を省略する。
【００９１】
以下では、網点格子点の回転角を利用して画像データに付加情報を埋め込む例を説明する。画像データに埋め込む付加情報としては、著作権情報（撮影者、作成者、保有者などの名、作成日時など）、秘密情報（プリンタの機器番号、印刷日、印刷指示者などの追跡情報）、メタ情報などがある。これら付加情報を埋め込む場合、画質に与える影響を最小にして、画質を維持する必要がある。また、埋め込んだ付加情報を第三者が容易に読み出せないようにするセキュリティ上の要求がある。
【００９２】
図33は実施例3のドットジェネレータの構成例を示すブロック図である。HDD16から読み出されてディザ閾値メモリ32に設定される閾値マトリクスには、付加情報36が埋め込まれている。
【００９３】
付加情報36は、バイト単位に情報を表し、そのビットに応じた制御点の回転角を与える。例えば、付加情報36の先頭の1バイトが文字「Y］だとすると0x59=‘01011001’のビット情報を画像に埋め込む必要がある。
【００９４】
図34は付加情報36を埋め込む領域の一例を示す図で、九つのボロノイ多角形内の網点格子点の回転角を変化させて付加情報36を埋め込む。ビット8〜0の9ビットのうち、ビット8をパリティビットとして、埋め込み情報（例えば‘01011001’）をビット7〜0のボロノイ多角形に割り当てる。網点格子点には揺らぎも与えられるので、分離性能をよくして判定誤差を少なくするため、回転角θには次のルールを課す。
ビットの値 =‘0’のときθ ＜ 45°
ビットの値 =‘1’のときθ ≧ 45°      …(9)
【００９５】
付加情報36の先頭バイト（例えば文字Y）は、C版に次のように埋め込まれる。
表5
──────┬──┬──┬──┬──┬──┬──┬──┬──┬──
制御点   │ 137│ 138│ 139│ 140│ 141│ 142│ 143│ 144│ 145
──────┼──┼──┼──┼──┼──┼──┼──┼──┼──
ビット   │  8 │  7 │  6 │  5 │  4 │  3 │  2 │  1 │  0
──────┼──┼──┼──┼──┼──┼──┼──┼──┼──
付加情報Y │  0 │  0 │  1 │  0 │  1 │  1 │  0 │  0 │  1
──────┼──┼──┼──┼──┼──┼──┼──┼──┼──
回転角θ0°│ 20 │ 30 │ 60 │ 40 │ 70 │ 50 │ 30 │ 15 │ 60
──────┴──┴──┴──┴──┴──┴──┴──┴──┴──
【００９６】
図35は付加情報36が埋め込まれた網点格子点を示す図で、各ボロノイ多角形ごとに、表5に応じた回転操作が施されている。実施例1では、回転操作を施す範囲r0をボロノイ多角形の外接円とした。しかし、ボロノイ多角形の周辺の網点格子点の揺らぎの影響を少なくするために、実施例3では、r0をボロノイ多角形に包含される円内に制限することが好ましい。そして、r0円外の網点格子点は、回転操作を行わず、初期状態の網点格子点とする。この場合、HDD16が記憶する、付加情報を埋め込んでいない閾値マトリクスのr0円内のデータのみを、付加情報36に応じて書き換えてもよい。
【００９７】
図36は付加情報の例えば二つ目のバイト（例えば文字「K」）を埋め込んだ網点格子点を示す図で、0x4B=‘01001011’のデータを式(9)のルールに従い埋め込んだものである。
表6
──────┬──┬──┬──┬──┬──┬──┬──┬──┬──
制御点   │ 137│ 138│ 139│ 140│ 141│ 142│ 143│ 144│ 145
──────┼──┼──┼──┼──┼──┼──┼──┼──┼──
ビット   │  8 │  7 │  6 │  5 │  4 │  3 │  2 │  1 │  0
──────┼──┼──┼──┼──┼──┼──┼──┼──┼──
付加情報K │  0 │  0 │  1 │  0 │  0 │  1 │  0 │  1 │  1
──────┼──┼──┼──┼──┼──┼──┼──┼──┼──
回転角θ0°│ 20 │ 30 │ 60 │ 40 │ 30 │ 50 │ 30 │ 75 │ 60
──────┴──┴──┴──┴──┴──┴──┴──┴──┴──
【００９８】
なお、表6ではビット7、4、2、および、ビット6、0の回転角は同値であるが、式(9)のルールに従い、モアレの抑制を考慮して、よりランダムな値を設定してもよい。
【００９９】
図37は印刷画像に埋め込まれた付加情報を抽出する方法を説明するフローチャートである。なお、制御点の情報、および、色版の回転角に関する情報はわかっているものとする。
【０１００】
CPU17は、印刷画像に対応する制御点を示す情報を入力し、ボロノイ分割を行う(S151)。そして、ボロノイ分割によって作成したボロノイ多角形の一つを取り出して、その重心を求める(S152)。
【０１０１】
次に、CPU17は、印刷画像の画像データを例えばスキャナ11から取得して、画像データと制御点をM×N画素単位に対応させ、ステップS152で得たボロノイ多角形の重心近傍の、該当する色版の網点格子点の座標を検出する(S153)。そして、検出した座標からスクリーン角度（回転角）を求め、回転角≧45°ならば‘1’、回転角＜45°ならば‘0’と判定する(S154)。
【０１０２】
CPU17は、ステップS155の判定により、ステップS152からS154を繰り返して、M×N画素領域の全ボロノイ多角形からビット値を抽出する。そして、あるM×N画素領域の処理が終了すると、次のM×N画素領域に移り(S156)、ステップS157の判定により、ステップS152からS156を繰り返して、全M×N画素領域からビット値を抽出する。
【０１０３】
回転角の検出は、重心近傍のドットから計算によって求めることができるが、Hough変換を行い、その結果から回転角θを計算する方法が精度がよい。しかし、回転角が45°より大きいか小さいかの判定は、あまり高精度ではなくてもよく、簡単な計算で行うことができる。
【０１０４】
このように、HSSの網点格子点に付加情報を埋め込むことができる。
【０１０５】
［設計指針］
本実施例のHHSを電子写真方式のプリンタに適用して、高画質な画像を出力するには、設計事項として、以下のパラメータが挙げられる。
・一つの網点格子点に対応するボロノイ多角形の平均画素（セル）数は64（平均8×8画素）以上
・一つの制御点に対応するボロノイ多角形の網点格子点数は64（平均8×8画素）以上
・一周期の制御点の数（ボロノイ多角形の数）は9（平均3×3）以上
【０１０６】
従って、8×8×3=192であるから最低192×192画素位のディザマトリクスを用いることで、高画質なHSSが得られる。
【０１０７】
しかし、出力画像の線数を平均200線にする必要があり、プリンタが600dpiの場合、上記条件を満たすには一つの網点格子点に対応するポロノイ多角形の平均画素数が9になる。従って、高い階調性を得るには、網点格子点に対応するポロノイ多角形を4グループに分け、かつ、各グループの閾値マトリクスの種類を増やして、比較器33の出力を九値化する必要がある。これにより表現可能な階調数は9×4×8=288階調になり、目標の階調数300に近付けることができる。もし、九値化が厳しければ、グループの数を増やし多値化のレベルを下げる。
【０１０８】
また、1200dpiのプリンタの場合は一つの網点格子点に対応するポロノイ多角形の平均画素数が36になるから、4グループに分け、かつ、三値化により、36×4×2=288階調を得ることができる。さらに、四値化すれば36×4×3＝432階調が得られ、ガンマ変換や各種色変換を施した場合にも広いダイナミックレンジを保証することができる。
【０１０９】
［他の実施例］
なお、本発明は、複数の機器（例えばコンピュータ、インタフェイス機器、リーダ、プリンタなど）から構成されるシステムに適用しても、一つの機器からなる装置（例えば、複写機、ファクシミリ装置、制御装置など）に適用してもよい。
【０１１０】
また、本発明の目的は、上記実施例の機能を実現するコンピュータプログラムを記録した記憶媒体をシステムまたは装置に供給し、そのシステムまたは装置のコンピュータ（CPUやMPU）が前記コンピュータプログラムを実行することでも達成される。この場合、記憶媒体から読み出されたソフトウェア自体が上記実施例の機能を実現することになり、そのコンピュータプログラムと、そのコンピュータプログラムを記憶する、コンピュータが読み取り可能な記憶媒体は本発明を構成する。
【０１１１】
また、前記コンピュータプログラムの実行により上記機能が実現されるだけではない。つまり、そのコンピュータプログラムの指示により、コンピュータ上で稼働するオペレーティングシステム(OS)および/または第一の、第二の、第三の、…プログラムなどが実際の処理の一部または全部を行い、それによって上記機能が実現される場合も含む。
【０１１２】
また、前記コンピュータプログラムがコンピュータに接続された機能拡張カードやユニットなどのデバイスのメモリに書き込まれていてもよい。つまり、そのコンピュータプログラムの指示により、第一の、第二の、第三の、…デバイスのCPUなどが実際の処理の一部または全部を行い、それによって上記機能が実現される場合も含む。
【０１１３】
本発明を前記記憶媒体に適用する場合、その記憶媒体には、先に説明したフローチャートに対応または関連するコンピュータプログラムが格納される。
【図面の簡単な説明】
【０１１４】
【図１】実施例の画像処理装置の構成例を示すブロック図、
【図２】HHSを生成するドットジェネレータの構成例を示すブロック図、
【図３】HHSを作成する処理を説明するフローチャート、
【図４】制御点の配置例を示す図、
【図５】制御点を結んだドロネ三角形の集合を示す図、
【図６】ドロネ三角形の外心点を連結したボロノイ多角形の集合を示す図、
【図７】ボロノイ多角形の重心と制御点の関係を示す図、
【図８】初期の網点格子点列をボロノイ多角形に重畳した状態を示す図、
【図９】回転後の網点格子点を示す図、
【図１０】回転操作のバリエーションを示す図、
【図１１】回転後の網点格子点を示す図、
【図１２】網点格子点の位置の補正を説明する図、
【図１３】図11の網点格子点に対して網点格子点の位置の補正を三回繰り返した結果の網点格子点を示す図、
【図１４】閾値マトリクスを作成する処理を説明するフローチャート、
【図１５】網点格子点を含むボロノイ多角形の集合を示す図、
【図１６】網点面積率70%における網点パターンを示す図、
【図１７】網点格子点の網点を拡大した図、
【図１８】網点格子点の網点を拡大した図、
【図１９】区分後の網点格子点の網点を拡大した図、
【図２０】網点面積率が40%時の網点格子点の網点を拡大した図、
【図２１】ボロノイ多角形のグループ分けを説明する図、
【図２２】所属するグループが異なる二つのボロノイ多角形の閾値マトリクスの設定を説明する図、
【図２３】印刷画像の階調数を増やす場合のドットジェネレータの構成例を示すブロック図、
【図２４】ビーム光源の発光制御を説明する図、
【図２５】網点によって形成したグラデーションを拡大して示す図、
【図２６】C版とM版の回転直後の網点格子点を示す図、
【図２７】別の考え方の回転操作を示す図、
【図２８】実施例2におけるM×N画素領域の網点格子点を示す図、
【図２９】M×N画素領域をボロノイ分割した様子を示す図、
【図３０】中濃度における網点パターンを示す図、
【図３１】白ドット用の閾値マトリクスを示す図、
【図３２】網点によって形成したグラデーションを拡大して示す図、
【図３３】実施例3のドットジェネレータの構成例を示すブロック図、
【図３４】付加情報を埋め込む領域の一例を示す図、
【図３５】付加情報が埋め込まれた網点格子点を示す図、
【図３６】付加情報の例えば二つ目のバイトを埋め込んだ網点格子点を示す図、
【図３７】印刷画像に埋め込まれた付加情報を抽出する方法を説明するフローチャートである。
【図１】
2009100230.tif 000003
【図２】
2009100230.tif 000004
【図３】
2009100230.tif 000005
【図４】
2009100230.tif 000006
【図５】
2009100230.tif 000007
【図６】
2009100230.tif 000008
【図７】
2009100230.tif 000009
【図８】
2009100230.tif 000010
【図９】
2009100230.tif 000011
【図１０】
2009100230.tif 000012
【図１１】
2009100230.tif 000013
【図１２】
2009100230.tif 000014
【図１３】
2009100230.tif 000015
【図１４】
2009100230.tif 000016
【図１５】
2009100230.tif 000017
【図１６】
2009100230.tif 000018
【図１７】
2009100230.tif 000019
【図１８】
2009100230.tif 000020
【図１９】
2009100230.tif 000021
【図２０】
2009100230.tif 000022
【図２１】
2009100230.tif 000023
【図２２】
2009100230.tif 000024
【図２３】
2009100230.tif 000025
【図２４】
2009100230.tif 000026
【図２５】
2009100230.tif 000027
【図２６】
2009100230.tif 000028
【図２７】
2009100230.tif 000029
【図２８】
2009100230.tif 000030
【図２９】
2009100230.tif 000031
【図３０】
2009100230.tif 000032
【図３１】
2009100230.tif 000033
【図３２】
2009100230.tif 000034
【図３３】
2009100230.tif 000035
【図３４】
2009100230.tif 000036
【図３５】
2009100230.tif 000037
【図３６】
2009100230.tif 000038
【図３７】
2009100230.tif 000039