(57)【特許請求の範囲】
【請求項１】
属性に応じた規定の配列にしたがって網点を配置する網点配置手段と、
色値が同一で属性が異なる画像が重複し又は近接する領域の周辺を境界部として抽出する境界抽出手段と、
前記境界部において、相互に隣接して配置された三つの網点が一の円の同一円周上に配置され、そのうちの一の網点に係る属性が他の二つの網点に係る属性と異なり、かつ、当該他の二つの網点に係る属性が同一である場合における前記一の網点を選択する網点選択手段と、
選択された網点を、当該網点と前記円の中心との間の所定の位置に移動させる網点移動手段と、
移動した網点に基づき形成された画像を出力する出力手段と、を備える
ことを特徴とする画像形成装置。
【請求項２】
前記網点移動手段は、
選択された網点を、その網点と前記円の中心との関係にもとづいて求めた数値と、前記円の中心と前記他の二つのいずれかの網点との関係にもとづいて求めた数値とが同一になる前記所定の位置に移動させる請求項１記載の画像形成装置。
【請求項３】
前記網点移動手段は、
選択された網点を移動したとすると、その網点、他の一方の網点及び前記円の中心からなる面積と、その網点、他の他方の網点及び前記円の中心からなる面積とが同一となるときの当該面積を求め、求めた前記面積と前記他の二つの網点及び前記円の中心からなる面積との面積比にもとづき前記円に係る円周上の所定位置を求め、選択された網点を求めた前記円周上の所定位置に移動させた後に前記所定の位置に移動させる請求項１又は２記載の画像形成装置。
【請求項４】
前記網点選択手段は、
配置された網点をボロノイ母点として生成されるボロノイ図の前記境界部に相当する領域において、所定のボロノイ点を円の中心とした同一の円周上に存在する三つのボロノイ母点のうち、一のボロノイ母点に係る網点の属性が他の二つのボロノイ母点に係る網点の属性と異なり、かつ、当該他の二つのボロノイ母点に係る網点の属性が同一である場合に、前記一のボロノイ母点を選択し、
前記網点移動手段は、
選択された前記一のボロノイ母点に係る網点を、前記ボロノイ点と前記一のボロノイ母点に係る網点との間の所定の位置に移動させる請求項１〜３のいずれか一項記載の画像形成装置。
【請求項５】
前記網点移動手段は、
選択された前記一のボロノイ母点に係る網点を、前記ボロノイ点と前記一のボロノイ母点に係る網点との関係にもとづいて求めた数値と、前記ボロノイ点と前記他の二つのいずれかのボロノイ母点に係る網点との関係にもとづいて求めた数値とが同一になる前記所定の位置に移動させる請求項４記載の画像形成装置。
【請求項６】
前記網点移動手段は、
選択された前記一のボロノイ母点を移動したとすると、そのボロノイ母点、他の一方のボロノイ母点及び前記ボロノイ点からなる面積と、そのボロノイ母点、他の他方のボロノイ母点及び前記ボロノイ点からなる面積とが同一となるときの当該面積を求め、求めた前記面積と前記他の二つのボロノイ母点及び前記ボロノイ点からなる面積との面積比にもとづいて前記円に係る円周上の所定位置を求め、選択されたボロノイ母点に係る網点を求めた前記円周上の所定位置に移動させた後に前記所定の位置に移動させる請求項４又は５記載の画像形成装置。
【請求項７】
前記網点移動手段は、
該当する網点を前記所定の位置に移動するに当たり、当該網点と前記円の中心との間のエネルギー及び前記円の中心と前記他の二つのいずれかの網点の間のエネルギーを、万有引力の法則式にもとづいて求め、求めたエネルギーが同一になる前記所定の位置に前記網点を移動させる請求項１〜６のいずれか一項記載の画像形成装置。
【請求項８】
前記網点移動手段は、
選択された網点を、その網点の属性に係る網点同士の間隔が前記他の二つの網点の属性に係る網点同士の間隔よりも大きい場合には、その網点と同一属性に係る網点との間隔が小さくなるように前記所定の位置に移動させ、その網点の属性に係る網点同士の間隔が前記他の二つの網点の属性に係る網点同士の間隔よりも小さい場合には、その網点と同一属性に係る網点との間隔が大きくなるように前記所定の位置に移動させる請求項１〜７のいずれか一項記載の画像形成装置。
【請求項９】
前記網点配置手段は、
属性に応じた線数にもとづく規定の配列にしたがって網点の配置を行い、
前記網点移動手段は、
選択された網点を、その属性に係る網点の線数が前記他の二つの網点の属性に係る網点の線数よりも多い場合には、その網点と同一属性に係る網点との間隔が小さくなるように前記所定の位置に移動させ、その属性に係る網点の線数が前記他の二つの網点の属性に係る網点の線数よりも少ない場合には、その網点と同一属性に係る網点との間隔が大きくなるように前記所定の位置に移動させる請求項１〜８のいずれか一項記載の画像形成装置。
【請求項１０】
属性に応じた規定の配列にしたがって網点を配置するステップと、
色値が同一で属性が異なる画像が重複し又は近接する領域の周辺を境界部として抽出するステップと、
前記境界部において、相互に隣接して配置された三つの網点が一の円の同一円周上に配置され、そのうちの一の網点に係る属性が他の二つの網点に係る属性と異なり、かつ、当該他の二つの網点に係る属性が同一である場合における前記一の網点を選択するステップと、
選択された網点を、当該網点と前記円の中心との間の所定の位置に移動させるステップと、
移動した網点に基づき形成された画像を出力するステップと、を有することを特徴とする画像形成方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、異なる属性の境界に発生する疑似輪郭の影響を低減する画像形成装置及び画像形成方法に関する。
【背景技術】
【０００２】
従来から、ドット画像にもとづき印刷を行うプリンター等の画像形成装置においては、網目スクリーン、ハーフトーンスクリーン、万線スクリーン等の種々のスクリーンを用い、画像データを周期的な配列の網点に変換して、元の画像の階調性を再現する画像処理（以下、スクリーン処理という）が多く採用されている（例えば、特許文献１〜２参照）。
スクリーン処理では、再現する画像の属性（例えば、文字、図形、写真など）に応じ所定の線数にもとづき規則的に網点が配置されたスクリーンが適宜選択される。
すなわち、スクリーン処理によれば、属性ごとに異なる画像の階調性を、ドットの大きさや配列を変化させることで再現するようにしている。
【０００３】
ところで、グラフィック（ラスターオブジェクト）９０の領域上に描画される文字（テキストオブジェクト）９１を視認できないようにしたり、一体化したように表示させたい場合には、図１１に示すように、各々の色値が同一であることを前提としつつ、文字９１の属性をグラフィック９０の属性に変更する画像処理が行われる（特許文献１参照）。
このような描画方法によれば、同じ色からなる文字９１とグラフィック９０の各々に対し同様のスクリーン処理が行われるため、グラフィック９０の領域内で文字９１が浮き出る不具合を防止することができる。
また、図１２に示すように、上記不具合を防止する別の方法として、オブジェクトの描画順序を変更し、グラフィック９０の下に文字９１を描画する方法もある。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００９−１２９３４２号公報
【特許文献２】特開２００３−８７５６６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、特許文献１に開示されている描画方法によれば、グラフィック９０の領域の内部と外部にまたがって文字９１を描画して印刷するような場合には、グラフィック９０の領域からはみ出た文字部分に対してもグラフィック９０として取り扱われるため、文字９１としては不適切なスクリーン処理が施されることになる。
また、属性が異なるオブジェクトの色値を同一にしても、線数（解像度）が異なるため、網点の間隔が空いてできる白抜きや網点同士が重なることに起因する疑似輪郭が生じて、図１１に示すように、重複するオブジェクト部分が浮き出してしまうことがある。
また、図１２に示すように、オブジェクトの描画順序を変更したとしても、境界線が現れ一体的に印刷されないことがある。
また、特許文献２に開示されている画像形成装置によれば、境界部付近の濃度むらを防ぐことができたとしても、このような境界を軽減することはできない。
【０００６】
本発明は、以上のような事情に鑑みなされたものであり、スクリーン処理に係る網点を適切に配置することによって、疑似輪郭等の不具合を軽減する画像形成装置及び画像処理方法の提供を目的とする。
【課題を解決するための手段】
【０００７】
上記目的を達成するため、本発明の画像形成装置は、属性に応じた規定の配列にしたがって網点を配置する網点配置手段と、色値が同一で属性が異なる画像が重複し又は近接する領域の周辺を境界部として抽出する境界抽出手段と、前記境界部において、相互に隣接して配置された三つの網点が一の円の同一円周上に配置され、そのうちの一の網点に係る属性が他の二つの網点に係る属性と異なり、かつ、当該他の二つの網点に係る属性が同一である場合における前記一の網点を選択する網点選択手段と、選択された網点を、当該網点と前記円の中心との間の所定の位置に移動させる網点移動手段と、移動した網点からなる画像を出力する出力手段と、を備える。
【０００８】
また、本発明の画像形成方法は、属性に応じた規定の配列にしたがって網点を配置するステップと、色値が同一で属性が異なる画像が重複し又は近接する領域の周辺を境界部として抽出するステップと、前記境界部において、相互に隣接して配置された三つの網点が一の円の同一円周上に配置され、そのうちの一の網点に係る属性が他の二つの網点に係る属性と異なり、かつ、当該他の二つの網点に係る属性が同一である場合における前記一の網点を選択するステップと、選択された網点を、当該網点と前記円の中心との間の所定の位置に移動させるステップと、移動した網点からなる画像を出力するステップと、移動した網点からなる画像を出力するステップと、を有する方法としてある。
【発明の効果】
【０００９】
本発明の画像形成装置及び画像形成方法によれば、疑似輪郭等の不具合を軽減することができる。
【図面の簡単な説明】
【００１０】
【図１】本発明の第一実施形態に係る画像形成装置の構成を示すブロック図である。
【図２】境界部を説明するための図である。
【図３】ボロノイ図を説明するための図である。
【図４】本実施形態に係るボロノイ母点に係る網点の移動を説明するための図である。
【図５】スクリーンパターンを説明するための図である。
【図６】本実施形態に係る画像処理の効果を説明するための図である。
【図７】画像形成処理の全体の工程を示すフローチャートである。
【図８】本実施形態に係る網点移動の工程を示すフローチャートである。
【図９】本発明の第二実施形態に係るボロノイ母点に係る網点の移動を説明するための図である。
【図１０】本実施形態に係る網点移動の工程を示すフローチャートである。
【図１１】従来の問題点を説明するための第一の図である。
【図１２】従来の問題点を説明するための第二の図である。
【発明を実施するための形態】
【００１１】
以下、本発明の画像形成装置の実施形態について図面を参照して説明する。
【００１２】
（第一実施形態）
［画像形成装置の構成］
図１は、本発明の第一実施形態に係る画像形成装置の構成を示したブロック図である。
図１に示すように、本実施形態の画像形成装置１０は、制御部１１、画像入力部１２、ＣＰＵ１３、メモリ１４、色変換部１５、スクリーン処理部１６及び出力部１７を備えるプリンター装置やコピー機等が相当する。
以下、構成部ごとに各機能を説明する。
【００１３】
画像入力部１２は、スキャナ、ＵＳＢインタフェースなどの入力ポート、ネットワーク等を介して画像データを入力する。
ＣＰＵ（Central  Processing  Unit）１３は、画像形成装置１０の動作を制御するためのコンピュータ装置である。メモリ１４に記録されたプログラムがＣＰＵ１３により読み込まれることによって、画像形成装置１０の各機能（後述する制御部１１の各機能を含む）を実現する。
メモリ１４は、半導体記憶装置からなる一次記憶装置と磁気回転ディスク等からなる二次記憶装置とから構成され、画像形成装置１０の動作に必要なプログラムやデータを記録保存する。
色変換部１５は、所定の色変換テーブル等を用いて、入力した画像データの色値（ＲＧＢ）を出力用の画像データの色値（ＣＭＹＫ）に色変換する。
スクリーン処理部１６は、色変換後の画像データに含まれるオブジェクトに対し、その属性に応じたスクリーンパターンを用いて通常のスクリーン処理を行う。
本実施形態に係るスクリーン処理部１６は、かかるスクリーンパターンを制御部１１に出力し、制御部１１が、そのスクリーンパターンにもとづく固有の画像処理（スクリーン処理）を行う。
【００１４】
ここで、制御部１１は、上記画像処理を行うため、図１に示すように、機能ブロックとして、網点配置手段１１１、境界抽出手段１１２、網点選択手段１１３、及び、網点移動手段１１４を備える。これら各機能ブロックは、メモリ１４上に記録されたプログラムがＣＰＵ１３により読み込まれることで実行される。以下、各機能ブロックについて説明する。
【００１５】
網点配置手段１１１は、ページ領域に含まれる各画像（オブジェクト）に対し、その属性に応じた規定の配列にしたがって網点の配置を行う。
具体的には、画像の属性に応じた規定の配列（スクリーンパターン）にしたがって網点を配置する。スクリーンパターンは、その網点の大きさや間隔が属性によって異なる。例えば、文字用のスクリーンパターンにおける網点の大きさは、写真用のスクリーンパターンの網点よりも小さく、網点の間隔も文字用のスクリーンパターンの方が小さい（図５参照）。
このため、網点配置手段１１４は、言い換えれば、画像の属性に応じた線数（解像度）にもとづく規定の配列にしたがって網点を配置する。
例えば、網点配置手段１１１は、オブジェクトごとに属性を解析し、あるオブジェクトが文字である場合には、文字用のスクリーンパターンにしたがって網点を配置する。また、網点配置手段１１１は、あるオブジェクトが写真である場合には、写真用のスクリーンパターンにもとづき網点を配置する。
【００１６】
境界抽出手段１１２は、色値が同一で属性が異なる画像が重複し又は近接する領域の周辺を境界部として抽出する。
色値は、完全に同一の色値に限定するものではなく、実質的に同一と認めた一定の範囲に含まれる色値であればこれを同一の色値とみなすことができる。例えば、ＲＧＢ（255,0,0）とＲＧＢ（254,0,0）はＲ値が異なるが、いずれも同一色値（Red）と判断することができる。
また、属性とは、各オブジェクトが有する属性であり、テキスト属性、ラスター属性、ベクター属性等がある。
【００１７】
例えば、図２は、テキスト属性を有するテキストオブジェクト９１（「Ａ」「Ｂ」「Ｃ」）と、ラスター属性を有するラスターオブジェクト９０（背景）とが重なる例（ａ）、近接する例（ｂ）を示したものである。なお、各オブジェクトの色値は、ともにＲＧＢ＝（１２８，０，１２８）である。
図２（ａ）に示すように、境界抽出手段１１２は、「ＡＢＣ」と背景が重なる領域を境界部９２として抽出し、また、図２（ｂ）に示すように、境界抽出手段１１２は、「Ｂ」と背景とが近接する領域を境界部９２として抽出する。
なお、「近接する領域」とは、例えば、画像同士の距離が所定画素以下（例えば１〜２画素）であって、視認上、疑似輪郭を生じさせ、または、そのおそれがあると判断する程度に近接する領域をいう。
【００１８】
網点選択手段１１３は、境界部９２において、相互に隣接する三つの網点が一の円の同一円周上に配置され、そのうちの一の網点に係る属性が他の二つの網点に係る属性と異なり、かつ、当該他の二つの網点に係る属性が同一である場合に、一の網点を移動対象として選択する。
【００１９】
網点移動手段１１４は、選択された網点を、当該網点と前記三つの網点のすべてを同一円周上に配置する円の中心との間の所定の位置に移動させる。
具体的には、選択された網点を、当該網点と境界部９２において相互に隣接する三つの網点のすべてを円周上に配置する円の中心との間の位置であって、その網点と円の中心との関係にもとづいて求めた数値と、円の中心と他の二つのいずれかの網点との関係にもとづいて求めた数値とが同一になる所定の位置に移動させる。
すなわち、選択された網点を、その網点の属性に係る網点同士の間隔が他の二つの網点の属性に係る網点同士の間隔よりも大きい場合には、その網点と同一属性に係る網点との間隔が小さくなるように所定の位置に移動させ、その網点の属性に係る網点同士の間隔が他の二つの網点の属性に係る網点同士の間隔よりも小さい場合には、その網点と同一属性に係る網点との間隔が大きくなるように所定の位置に移動させるものである。
また、選択された網点を、その属性に係る網点の線数が他の二つの網点の属性に係る網点の線数よりも多い場合には、その網点と同一属性に係る網点との間隔が小さくなるように所定の位置に移動させ、その属性に係る網点の線数が他の二つの網点の属性に係る網点の線数よりも少ない場合には、その網点と同一属性に係る網点との間隔が大きくなるように所定の位置に移動させるものである。
【００２０】
網点の移動先である前記「所定の位置」は、例えば、万有引力の法則式を用いて求めることができる。
すなわち、網点移動手段１１４は、選択された網点を「所定の位置」に移動するに当たり、当該網点と前記円の中心との間のエネルギー及び前記円の中心と前記他の二つのいずれかの網点の間のエネルギーを、万有引力の法則式にもとづいて求め、求めたエネルギーが同一になる所定の位置に網点を移動させる。
なお、万有引力の法則式を用いた所定の位置までの移動距離の求め方については、後記「ボロノイ図を用いた画像処理」において詳述する。
【００２１】
制御部１１は、上述の画像処理が施されて形成された画像のデータを出力部１７に出力する。
出力部（出力手段）１７は、いわゆる印刷エンジンであり、上述の画像処理が施された画像のデータにもとづいて印刷処理を行う。
【００２２】
（ボロノイ図を用いた画像処理）
ここで、ボロノイ図を用いた画像処理、すなわち、網点の移動について説明する。
図３（ａ）は、境界部に配置された各網点の中心をボロノイ母点とするボロノイ図の一例である。
ボロノイ図は、空間中に存在する点（網点に相当）の中で各点から最も近い空間を線や面などの超平面で区切った図のことをいう。
【００２３】
ボロノイ母点の座標は、ｘ１，ｘ２，．．．，ｘｍとし、ボロノイ点の座標は、Ｐ１，Ｐ２，．．．，Ｐｎとした場合、距離空間内の有限部分集合Ｐ＝｛p1,p2,．．．,pn｝に対してボロノイ領域の集合｛Ｖ（p1）,Ｖ（p2），．．．，Ｖ（pn）｝をボロノイ図と呼ぶ。また、ボロノイ領域とは、距離関数ｄに対して、Ｖ（pi）＝｛p｜d（p,pi）≦ｄ（p,pj），i≠j｝で構成される領域Ｖ（pi）のことをいう。
また、ボロノイ領域の境界をボロノイ辺と呼び、各々のボロノイ辺の交点をボロノイ点と呼ぶ。
【００２４】
図３（ｂ）に示すように、ボロノイ図は、以下の特徴を有する。
（１）ボロノイ辺は、隣接するボロノイ母点Ｐの垂直二等分線からなる。
（２）ボロノイ点は、隣接するボロノイ母点Ｐの３点を通る円の中心に相当する。
このため、隣接する３つのボロノイ母点は、対応するボロノイ点を中心とした一の円の同一円周上に配置されることになる。
【００２５】
ここで、網点選択手段１１３は、このようにして生成されたボロノイ図の境界部９２に相当する領域において、所定のボロノイ点を円の中心とした円周上に存在する三つのボロノイ母点のうち、一のボロノイ母点に係る網点の属性が他の二つのボロノイ母点に係る網点の属性と異なり、かつ、当該他の二つのボロノイ母点に係る網点の属性が同一である場合に、一のボロノイ母点を移動対象として選択する。
【００２６】
ここで、ボロノイ母点に係る網点の移動について図４を参照しながら説明する。
図４は、本実施形態に係るボロノイ母点に係る網点の移動を説明するための図である。
図４（ａ）は、対象となるボロノイ母点の移動前の状態を示した図、図４（ｂ）は、ボロノイ母点の移動先に相当する所定の位置を求めるために用いる万有引力の法則式を説明するための図、図４（ｃ）は、ボロノイ母点を所定の位置に移動した後の状態を示した図である。
【００２７】
例えば、図４（ａ）に示すように、ボロノイ点Ｐ’を中心とした円周上に３つのボロノイ母点（Ｐ（Ａ１）、Ｐ（Ａ２）、Ｐ（Ｂ１））が配置された状況において、Ｐ（Ａ１）とＰ（Ａ２）がラスター属性を有し、Ｐ（Ｂ１）がテキスト属性を有する場合には、Ｐ（Ｂ１）が移動対象として選択される。
【００２８】
網点移動手段１１４は、選択された一のボロノイ母点に係る網点を、ボロノイ点と一のボロノイ母点に係る網点との間の所定の位置に移動させる。
本実施形態では、ボロノイ母点Ｐ（Ｂ１）を、ボロノイ母点Ｐ（Ｂ１）とボロノイ点Ｐ’との間の「所定の位置」に移動することになる。
すなわち、選択された一のボロノイ母点に係る網点を、ボロノイ点と一のボロノイ母点に係る網点との関係にもとづいて求めた数値と、前記ボロノイ点と前記他の二つのいずれかのボロノイ母点に係る網点との関係にもとづいて求めた数値とが同一になる前記所定の位置に移動させる。
具体的には、一のボロノイ母点に係る網点と前記円の中心に相当するボロノイ点との間のエネルギー及びボロノイ点と他の二つのいずれかのボロノイ母点に係る網点の間のエネルギーを、万有引力の法則式にもとづいて求め、求めたエネルギーが同一になる前記所定の位置にボロノイ母点に係る網点を移動させる。
【００２９】
ここで、ボロノイ母点を「所定の位置」に移動させるため、「所定の位置」までの移動距離を万有引力の法則式を用いて求める。
各ボロノイ母点に係る網点の質量については、網点の半径に置き換えて適用する。網点の質量は、網点の径（半径）の大きさに比例するからである。網点の半径は、解像度（線数）や色値（濃度）によっても異なる。
このため、網点の半径ｒは、次式（１）により求めることができる。
ｒ＝｛（１inch／線数）／２｝×（色値／２５５）              ・・・・・（１）
例えば、図５（ａ）に示す線数：１７５、色値（C,M,Y,K）：（0,0,0,200）の網点の半径rは、ｒ＝｛（1/175）/2｝×（200/255）≒0.00224（inch）≒0.00569（mm）と算出することができ、また、図５（ｂ）に示す線数：７５、色値（C,M,Y,K）：（0,0,0,200）の網点の半径はｒ＝｛（1/75）/2｝×（200/255）≒0.00523（inch）≒0.01328（mm）と算出することができる。
【００３０】
図４（ｂ）は、ボロノイ点Ｐ’とボロノイ母点Ｐ（Ａ１）との関係及びボロノイ点Ｐ’とボロノイ母点Ｐ（Ｂ１）との関係を示した図である。
ここで、ボロノイ点Ｐ’とボロノイ母点Ｐ（Ａ１）との間に働くエネルギーＦ（Ｐ’，Ａ１）と、ボロノイ点Ｐ’とボロノイ母点Ｐ（Ｂ１）との間に働くエネルギーＦ（Ｐ’，Ｂ１）とを、万有引力の法則式を用いて算出し、Ｆ（Ｐ’，Ａ１）とＦ（Ｐ’，Ｂ１）とが同一になるところのボロノイ母点Ｐ（Ｂ１）の位置を求める。
すなわち、網点移動手段１１４は、次式（２）の関係式が成り立つようにＰ（Ｂ１）の移動距離を求める。
Ｆ（Ｐ’，Ａ１）＝Ｆ（Ｐ’，Ｂ１）                ・・・・・（２）
【００３１】
万有引力の法則式を以下に示す。
Ｆ＝Ｇ（Ｍｍ）／ｒ２                                    ・・・・・（３）
（Ｆ：物体間に働くエネルギー、Ｇ：万有引力定数、Ｍ，ｍ：物体質量、ｒ：距離ｒ）
このため、Ｆ（Ｐ’，Ａ１）及びＦ（Ｐ’，Ｂ１）は、ボロノイ点Ｐ’の半径をＲとして、これを質量に置き換えて式（３）に適用すると、
Ｆ（Ｐ’，Ａ１）＝Ｇ（Ｒ×Ｒ（Ａ１））／Ｄ（Ｐ，Ａ１）２
Ｆ（Ｐ’，Ｂ１）＝Ｇ（Ｒ×Ｒ（Ｂ１））／Ｄ（Ｐ，Ｂ１）２
となる。
【００３２】
上記各式を式（２）に当てはめると、
Ｇ（Ｒ×Ｒ（Ａ１））／Ｄ（Ｐ，Ａ１）２＝Ｇ（Ｒ×Ｒ（Ｂ１））／Ｄ（Ｐ，Ｂ１）２
となる。
このため、ボロノイ点Ｐ’〜ボロノイ母点Ｐ（Ｂ１）間の距離Ｄ（Ｐ’，Ｂ１）は、
Ｄ（Ｐ’，Ｂ１）＝｛Ｒ（Ｂ１）／Ｒ（Ａ１）｝1/2×Ｄ（Ｐ，Ａ１）
となる。
したがって、網点移動手段１１４は、図４（ｃ）に示すように、ボロノイ母点Ｐ（Ｂ１）を、ボロノイ点Ｐ’に近づける方向に、Ｄ’＝（Ｐ’，Ａ１）−Ｄ（Ｐ’，Ｂ１）だけ移動させる。
【００３３】
上述した処理を境界部９２に存在する全ての網点に対して行う。
この結果、図６に示すように、移動対象の網点が、同じ円に属する他の２つの網点より小さい場合には円の内側に移動し、移動対象の網点が、同じ円に属する他の２つの網点より大きい場合には円の外側に移動することになる。
すなわち、このような網点の移動によって、元々その間隔が大きかったところの網点の間隔が小さくなり、元々その間隔が小さかったところの網点の間隔が大きくなる。
このため、テキストオブジェクト９０とラスターオブジェクト９１とが重複し又は近接する周辺の境界部９２で、これらが互いに同じ色値の場合には、その部分をぼかすことにより目立たなくすることができる。
したがって、異なる属性のオブジェクト間に生ずる疑似輪郭等の不具合を軽減することができる。
【００３４】
［画像形成方法］
次に、本実施形態に係る画像形成方法について図７を参照しながら説明する。
図７は、本実施形態に係る画像形成処理の全体の工程を示すフローチャートである。
図７に示すように、ここでは、ボロノイ図を作成する（Ａ０１）。具体的には、網点配置手段１１１その他制御部１１の一機能として、網点の中心点をボロノイ母点とするボロノイ図を作成する。
なお、ここでは、同一の色値で解像度（線数）が異なるオブジェクト同士が重複し、又は、近接する部分の周辺の境界部９２におけるボロノイ図を作成する。境界部９２に発生する疑似境界等の不具合を軽減するためである。
「境界部９２において網点移動」の工程を経て、出力が行われる。
すなわち、網点移動手段１１４が、対象となる網点（ボロノイ母点）を移動し（Ａ０２）、その移動後の網点によって形成された画像について、出力部１７が出力を行う（Ａ０３）。
【００３５】
ここで、「境界部において網点移動（Ａ０２）」の工程について、図８を参照しながら詳細に説明する。
図８は、本実施形態に係る網点移動の工程を示すフローチャートである。
図８に示すように、ここでは、作成したボロノイ図において、ボロノイ点Ｐ’ｋを順次抽出し、それぞれのボロノイ点Ｐ’ｋを中心とする空円を作成してその空円情報を保存する（Ｂ０１）。具体的には、境界部９２に存在するボロノイ点Ｐ’ｋ（但し、ｋ＝１〜ｎ）の座標（Ｐ’１，Ｐ’２，．．．，Ｐ’ｎ）と、境界部９２に存在するボロノイ母点Ｐ（ｘ）（但し、ｘ＝１〜ｍ）の座標を、空円情報としてメモリ１４に保存する。
【００３６】
なお、ボロノイ点Ｐ’ｋの座標と、このボロノイ点Ｐ’ｋを中心とする空円の円周上に存在するボロノイ母点Ｐ（ｘ）の座標とを対応付けた情報を空円情報としてメモリ１４に保存することができる。また、網点の半径を、ボロノイ母点Ｐ（ｘ）の空円情報に対応付けて保存することができる。
例えば、あるボロノイ点Ｐ’ｋの空円の円周上に、３点のボロノイ母点Ｐ（１）、Ｐ（２）、Ｐ（３）が抽出された場合には、下記（i）〜（iii）の情報を空円情報として保持することができる。
（i）各ボロノイ母点の座標：Ｐ（１）、Ｐ（２）、Ｐ（３）
（ii）各ボロノイ母点に係る網点の半径：Ｒ（１）、Ｒ（２）、Ｒ（３）
（iii）各ボロノイ母点からボロノイ点Ｐ’ｋまでの距離：Ｄ（Ｐ’ｋ，１）、Ｄ（Ｐ’ｋ，２）、Ｄ（Ｐ’ｋ，３）
【００３７】
ここで、制御部１１は、ボロノイ点Ｐ’ｋのｋ（添え字）を初期化（ｋ＝０）する（Ｂ０２）。
次に、制御部１１は、ボロノイ点Ｐ’１を中心とする空円の円周上の３点のボロノイ母点に係る網点の半径をＲとし（Ｂ０３）、これら３点のボロノイ母点のうち１点のボロノイ母点に係る網点の属性が他の２点のボロノイ母点に係る網点の属性と異なり、かつ、他の２点のボロノイ母点に係る網点の属性が同じである場合には、この１点のボロノイ母点に係る網点を移動対象として選択し、万有引力の法則式を用いてその移動距離を求める（Ｂ０４）。移動距離の算出方法は、前述の通りである。また、移動対象として選択されたボロノイ母点については、移動対象であることを示す識別子を付してメモリ１４に保存するようにしてもよい。
【００３８】
一方、Ｂ０４において、移動対象として該当するボロノイ母点がなければ、Ｂ０５の工程を経ずに次の工程（Ｂ０６）に進む。
次いで、制御部１１は、ｋ＝ｋ＋１としつつ（Ｂ０６）、ｋ＝ｎになるまでＢ０３〜Ｂ０５の処理を繰り返す。つまり、ｋのカウント数を１増やして次のボロノイ点Ｐ’ｋの空円情報を取り出し、この空円情報にもとづき移動対象の網点がある場合には移動距離を求める演算を繰り返し、Ｐ’ｋ＝Ｐ’ｎについての処理が終われば次の工程（Ｂ０７）に進む。
【００３９】
ここで、制御部１１は、ボロノイ母点Ｐ（ｘ）のｘ（括弧付き数字）をリセット（ｘ＝０）する（Ｂ０７）。
次に、制御部１１は、ボロノイ母点Ｐ（１）が移動対象か否かを判別し、移動対象であればその座標を、Ｂ０５で求めた距離分移動させる（Ｂ０８）。
次いで、制御部１１は、ｘ＝ｘ＋１としつつ（Ｂ０９）、ｘ＝ｍとなるまでＢ０８の処理を繰り返す。つまり、ｘのカウント数を１増やして次のボロノイ母点の空円情報を取り出し、この空円情報にもとづき移動対象と判断されたボロノイ母点に係る網点を移動させる。
【００４０】
このように、本実施形態に係る画像形成装置及び画像形成方法によれば、属性が異なるオブジェクト同士が重複し又は近接する周辺の境界部９２であって、色値が同じ部分については、元々その間隔が大きかったところの網点の間隔を小さくするとともに、元々その間隔が小さかったところの網点の間隔を大きくするようにしている。このため、このような境界部９２における境界線（疑似輪郭等）を適切にぼかすことができる。
したがって、属性に応じた適切なスクリーン処理を行いつつ、解像度の違いによって発生する疑似輪郭等の影響を軽減することができる。
【００４１】
（第二実施形態）
次に、本発明の第二実施形態について説明する。
なお、画像形成装置の構成については第一実施形態において説明した構成（図１参照）と同様であるが、本実施形態の網点移動手段１１４は、網点選択手段１１３によって選択された網点を移動したとすると、その網点、他の一方の網点及び３つの網点を同一円周上に配置する円の中心からなる面積と、その網点、他の他方の網点及び前記円の中心からなる面積とが同一となるときの当該面積を求め、求めた面積と前記他の二つの網点及び前記円の中心からなる面積との面積比にもとづき前記円に係る円周上の所定位置を求め、選択された網点を求めた前記円周上の所定位置に移動させた後に当該網点と前記円の中心との間の所定の位置に移動させる点において第一実施形態と異なる。
他の構成については第一実施形態と共通する。このため共通する構成、関連する処理、方法等については詳細な説明を割愛する。
【００４２】
本実施形態に係る網点の移動についてボロノイ図を用いて説明する。
図９は、本発明の第二実施形態に係るボロノイ母点に係る網点の移動を説明するための図である。
図９（ａ）は、対象となるボロノイ母点の移動前の状態を示した図、図９（ｂ）は、対象となるボロノイ母点を円周上の所定位置に移動（移動１）させた後の状態を説明するための図、図９（ｃ）は、移動１によって移動したボロノイ母点を最終移動先に相当する所定の位置に移動した後の状態を示した図である。
例えば、図９（ａ）に示すように、ボロノイ点Ｐ’を中心とした円周上に３つのボロノイ母点（Ｐ（Ａ１）、Ｐ（Ｂ１）、Ｐ（Ｂ２））が配置された状況において、Ｐ（Ｂ１）とＰ（Ｂ２）がラスター属性を有し、Ｐ（Ａ１）がテキスト属性を有する場合には、Ｐ（Ａ１）が移動対象として選択される。
【００４３】
網点移動手段１１４は、選択された一のボロノイ母点を移動したとすると、そのボロノイ母点、他の一方のボロノイ母点及び前記ボロノイ点からなる面積と、そのボロノイ母点、他の他方のボロノイ母点及び前記ボロノイ点からなる面積とが同一となるときの当該面積を求め、求めた前記面積と前記他の二つのボロノイ母点及び前記ボロノイ点からなる面積との面積比にもとづいて前記円に係る「円周上の所定位置」を求め、選択されたボロノイ母点に係る網点を求めた「円周上の所定位置」に移動させた後にそのボロノイ母点とボロノイ点との間の所定の位置に移動させる。
つまり、本実施形態の場合、ボロノイ母点Ｐ（Ａ１）を、３つのボロノイ母点（Ｐ（Ａ１）、Ｐ（Ｂ１）、Ｐ（Ｂ２））がともに配置されている「円周上の所定位置」に移動する処理（移動１）を行った後（図９（ｂ）参照）、移動後のボロノイ母点Ｐ（Ａ２）を、ボロノイ母点Ｐとボロノイ点Ｐ’との間の「所定の位置」Ｐ（Ａ３）に移動する（図９（ｃ）参照）。
【００４４】
まず、ボロノイ母点を「円周上の所定位置」に移動するため、その移動先を、面積比を用いて求める。
図９（ａ）に示すように、角度α、β、γは、それぞれα＝∠Ｐ（Ｂ１）Ｐ’Ｐ（Ｂ２）、β＝∠Ｐ（Ａ１）Ｐ’Ｐ（Ｂ１）、γ＝∠Ｐ（Ａ１）Ｐ’Ｐ（Ｂ２）であり、０≦α＜π、０≦β＜π、０≦γ＜π、α＋β＋γ＝２πという条件が成立する。
Ｐ（Ａ１）、Ｐ（Ｂ１）、Ｐ（Ｂ２）の半径をそれぞれＲ（Ａ１）、Ｒ（Ｂ１）、Ｒ（Ｂ２）とすると、Ｐ（Ｂ１）とＰ（Ｂ２）は同じ属性の網点なので、Ｒ（Ｂ１）＝Ｒ（Ｂ２）という関係が成り立つ。
【００４５】
ボロノイ点Ｐ’は、Ｐ（Ａ１）、Ｐ（Ｂ１）、Ｐ（Ｂ２）を同一円周上に有する円の中心なので、各ボロノイ母点とボロノイ点との間の距離Ｄに関し、Ｄ（Ｐ’，Ａ１）＝Ｄ（Ｐ’，Ｂ１）＝Ｄ（Ｐ’，Ｂ２）＝ｒという関係が成り立つ（ｒは、Ｐ’を中心とする円の半径）。
このため、△Ｐ（Ｂ１）Ｐ’Ｐ（Ｂ２）の面積Ｓ（Ａ１）は、Ｓ（Ａ１）＝（１／２）×ｒ２×sinα、△Ｐ（Ａ１）Ｐ’Ｐ（Ｂ２）の面積Ｓ（Ｂ１）は、Ｓ（Ｂ１）＝（１／２）×ｒ２×sinγ、△Ｐ（Ａ１）Ｐ’Ｐ（Ｂ１）の面積Ｓ（Ｂ２）は、Ｓ（Ｂ２）＝（１／２）×ｒ２×sinβ、と表すことができる。
【００４６】
ここで、図９（ｂ）に示すように、Ｐ（Ａ１）を円周上の所定位置に移動する。すなわち、「円周上の所定位置」とは、∠Ｐ（Ａ２）Ｐ’Ｐ（Ｂ１）＝∠Ｐ（Ａ２）Ｐ’Ｐ（Ｂ２）＝β’となるように、Ｐ（Ａ１）を移動したＰ（Ａ２）の位置をいう。
この場合、Ｓ（Ａ２）とＳ（Ｂ１）とＳ（Ｂ２）の面積比は以下のように表すことができる。
Ｓ（Ａ２）：Ｓ（Ｂ１）：Ｓ（Ｂ２）＝ｓ：ｔ：ｔ
つまり、Ｓ（Ｂ１）とＳ（Ｂ２）の面積を等しくするものである。なお、簡単のため、Ｓ（Ｂ１）＝Ｓ（Ｂ２）＝Ｓ（Ｂ）とする。
【００４７】
このため、（１／２）×ｒ２×sinγ＝（１／２）×ｒ２×sinβとなり、結果、sinγ＝sinβの関係が成り立つ。
ところで、sinθ＝sin（π−θ）となることも考えられるが、仮に、γ＝π―βとすると、α＋β＋γ＝２πからα＝πとなり、前述の条件である０≦α＜πに反する。
このため、γ＝βとなり、△Ｐ（Ａ２）Ｐ（Ｂ１）Ｐ（Ｂ２）は頂点をＰ（Ａ２）とし、線分Ｐ（Ｂ１）Ｐ（Ｂ２）を底辺とする二等辺三角形になり、Ｄ（Ａ２，Ｂ１）＝Ｄ（Ａ２，Ｂ２）の関係が成り立つ。
また、角度α、βの関係式は、β＝（２π−α）／２と表すことができる。
ここで、前述した面積比Ｓ（Ａ２）：Ｓ（Ｂ）＝ｓ：ｔから以下のように展開することができる。
【００４８】
ｔ×Ｓ（Ａ２）＝ｓ×Ｓ（Ｂ）
ｔ×{（１／２）×ｒ２×sinα}＝ｓ×{（１／２）×ｒ２×sinβ}
ｔ×sinα＝ｓ×sinβ
ｔ×sinα＝ｓ×sin{π−（α／２）}
ｔ×sinα＝ｓ×sin（α／２）
ｔ×sin（α／２）×cos（α／２）＝ｓ×sin（α／２）
２ｔ×cos（α／２）＝ｓ
cos（α／２）＝ｓ／２ｔ
α＝２cos-1（ｓ／２ｔ）
β＝π−（α／２）
＝（π／２）−（１／２）×２cos-1（ｓ／２ｔ）
＝（π／２）−cos-1（ｓ／２）
【００４９】
すなわち、Ｐ（Ａ２）は、Ｐ（Ｂ２）をβ＝（π／２）−cos-1（ｓ／２）回転させた位置（「円周上の所定位置」に相当）となる。
Ｐ（Ａ２）の座標を（Ａ2x，Ａ2y）、Ｐ（Ｂ２）の座標を（Ｂ2x，Ｂ2y）、Ｐ’の座標を（Ｐx’，Ｐy’）とすると、Ｐ（Ａ２）の座標は、以下の行列式で表すことができる。
【数１】
0005723809.tif 000002
{但し、β＝（π／２）−cos-1（ｓ／２）}
【００５０】
次に、「円周上の所定位置」に移動したボロノイ母点Ｐ（Ａ２）を、ボロノイ母点Ｐとボロノイ点Ｐ’との間の「所定の位置」Ｐ（Ａ３）に移動する。
「所定の位置」は、Ｐ（Ａ２）からの移動距離を万有引力の法則式を用いて求める。
なお、万有引力の法則式を用いてＰ（Ａ２）をＰ（Ａ３）に移動させる具体的手法は、第一実施形態においてＰ（Ｂ１）を移動する手法と同様である。このため、関連する事項については、第一実施形態の該当する箇所を援用してその説明を省略する。
すなわち、この結果、Ｐ（Ａ３）は、Ｐ（Ａ２）とＰ’との間であって、Ｐ’から距離Ｄ（Ｐ’，Ａ２）＝{Ｒ（Ａ２）／Ｒ（Ｂ１）}1/2×｜Ｄ（Ｐ’，Ｂ１）｜だけ離れた位置として求めることができる（図９（ｃ）参照）。
【００５１】
［画像形成方法］
次に、本実施形態に係る画像形成方法について説明する。
本実施形態に係る画像形成処理の全体の工程は第一実施形態と同様である。
図１０は、本実施形態に係る網点移動の工程を示すフローチャートである。
図１０に示すように、本実施形態に係る網点移動の工程は、ステップＢ０５’において第一実施形態のステップＢ０５と異なり、他の工程は第一実施形態の係る工程と同様である（図８参照）。
【００５２】
本実施形態のステップＢ０５’は、第一実施形態の場合と同様の工程（ステップＢ０１〜ステップＢ０４）を経た後、ステップＢ０４で選択された１点のボロノイ母点に係る網点を、面積比と万有引力の法則式を用いてその移動距離を求める工程である。
すなわち、ステップＢ０５’では、まず、選択されたボロノイ母点を他のボロノイ母点との位置関係にもとづき面積比を用いて求まる「円周上の所定位置」に移動し、その後、万有引力の法則式を用いて求まる移動距離にもとづいてボロノイ母点との間の「所定位置」に移動させる処理を行う。
なお、面積比を用いて「円周上の所定位置」の座標を求める手法、及び、万有引力の法則式を用いて移動距離を求める手法については、前述の通りである。
ステップＢ０３〜ステップＢ０５’の各工程は、ｋを１ずつ増やしつつ、Ｐ’ｋがＰ’ｎになるまで行う。すなわち、ボロノイ図において境界部に相当する領域に存在するすべてのボロノイ点について各処理を行う。
その後、Ｂ０５’で求めた座標及び移動距離にもとづいて該当するボロノイ母点に相当する網点を移動する（Ｂ０８，Ｂ０９）。
【００５３】
この結果、第一実施形態と同様、テキストオブジェクト９０とラスターオブジェクト９１とが重複し又は近接する周辺の境界部９２で、これらが互いに同じ色値の場合には、その部分をぼかすことにより目立たなくすることができる。
さらに、本実施形態は、第一実施形態と異なり、移動対象の網点を頂点とし、他の該当する２つの網点の線分を底辺とする二等辺三角形を形成するようにその網点を移動する処理を事前に行うようにしているため、該当する網点が密集することによって疑似輪郭等が強く表れている場合であっても、かかる不具合を適切に解消することができる。
【００５４】
したがって、本発明の画像形成装置及び画像形成方法によれば、網点との間隔が空いてできる白抜きや網点同士が重なることに起因する疑似輪郭等の不具合を解消することができる。
【００５５】
以上、本発明の画像形成装置について、好ましい実施形態を示して説明したが、本発明にかかる画像形成装置は、上述した実施形態に限定されるものではなく、本発明の範囲で種々の変更実施が可能であることは言うまでもない。
例えば、プリンター装置やコピー機に限定するものではなく、ファクシミリ装置、パーソナルコンピュータなど、画像データにもとづいて画像処理を行う種々の画像形成装置に適用することができる。
また、第一実施形態においては、Ｐ（Ａ１）との関係にもとづいてＰ（Ｂ１）の移動距離を求めたが、Ｐ（Ａ２）との関係にもとづいてＰ（Ｂ１）の移動距離を求めることもできる。
【産業上の利用可能性】
【００５６】
本発明は、プリンター装置、コピー機などの画像形成装置に好適に用いることができる。
【符号の説明】
【００５７】
１０  画像形成装置
１１  制御部
１１１  網点配置手段
１１２  境界抽出手段
１１３  網点選択手段
１１４  網点移動手段
１２  画像入力部
１３  ＣＰＵ
１４  メモリ
１５  色変換部
１６  スクリーン処理部
１７  出力部
【図１】
0005723809.tif 000003
【図３】
0005723809.tif 000004
【図４】
0005723809.tif 000005
【図５】
0005723809.tif 000006
【図７】
0005723809.tif 000007
【図８】
0005723809.tif 000008
【図９】
0005723809.tif 000009
【図１０】
0005723809.tif 000010
【図２】
0005723809.tif 000011
【図６】
0005723809.tif 000012
【図１１】
0005723809.tif 000013
【図１２】
0005723809.tif 000014