JP2004128718A - 画像データの圧縮装置及び方法 - Google Patents
画像データの圧縮装置及び方法 Download PDFInfo
- Publication number
- JP2004128718A JP2004128718A JP2002287645A JP2002287645A JP2004128718A JP 2004128718 A JP2004128718 A JP 2004128718A JP 2002287645 A JP2002287645 A JP 2002287645A JP 2002287645 A JP2002287645 A JP 2002287645A JP 2004128718 A JP2004128718 A JP 2004128718A
- Authority
- JP
- Japan
- Prior art keywords
- dot
- center coordinates
- halftone dot
- order
- cells
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Color, Gradation (AREA)
- Image Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
Abstract
【課題】設計時間の短縮化を可能にすると共に多値データを良好に再現可能な画像形成装置及び方法を提供する。
【解決手段】濃淡画像の階調を再現するために、オンオフ制御可能な単位としてのドットを埋める網点の面積を制御するスクリーン処理に使用され、前記ドットを埋める順番を規定するマトリックスを作成する画像形成方法であって、前記網点の中心を表す網点中心座標を設定するステップと、複数の前記網点中心座標の間に白抜きドットの集合である白集合ドットの中心を表す網点消滅点中心座標を設定するステップと、前記網点中心座標と各ドットの中心座標を利用して計算された第１の計算値と、前記網点消滅点中心座標と各ドットの中心座標とを利用して計算された第２の計算値とを使用して、計算された値が小さい順に、前記網点中心座標からの値が小さい場合は１から順に、前記網点消滅点中心座標との値が小さい場合には、計算領域全体の前記ドットの総数から逆順に、前記マトリックスにおいて前記ドットを埋める順番を決定するステップとを有することを特徴とする画像形成方法を提供する。
【選択図】 図１
【解決手段】濃淡画像の階調を再現するために、オンオフ制御可能な単位としてのドットを埋める網点の面積を制御するスクリーン処理に使用され、前記ドットを埋める順番を規定するマトリックスを作成する画像形成方法であって、前記網点の中心を表す網点中心座標を設定するステップと、複数の前記網点中心座標の間に白抜きドットの集合である白集合ドットの中心を表す網点消滅点中心座標を設定するステップと、前記網点中心座標と各ドットの中心座標を利用して計算された第１の計算値と、前記網点消滅点中心座標と各ドットの中心座標とを利用して計算された第２の計算値とを使用して、計算された値が小さい順に、前記網点中心座標からの値が小さい場合は１から順に、前記網点消滅点中心座標との値が小さい場合には、計算領域全体の前記ドットの総数から逆順に、前記マトリックスにおいて前記ドットを埋める順番を決定するステップとを有することを特徴とする画像形成方法を提供する。
【選択図】 図１
Description
【０００１】
【産業上の利用分野】
本発明は、濃淡画像の処理に係り、特に、面積階調処理を実行する装置及び方法に関する。面積階調処理とは、多値のデータを濃度に応じた面積のドットパターンに変換する処理であり、ディザ処理やスクリーン処理と呼ばれる場合もある。本発明は、例えば、多値をサポートするカラー画像形成装置及び方法に好適である。
【０００２】
【従来の技術】
近年、ディジタルカメラなどカラー画像が流通する機会が多くなり、それに伴って、これを印刷するカラープリンタの需要が益々高まっている。かかる装置では、画像の濃淡を再現するのに、一般に、インクやトナーの記録紙上の面積を制御して、ある面積で平均の濃度が中間レベルの濃度になる疑似中間調処理を行う。
【０００３】
かかる擬似中間調処理は、特開平５−７５８６５号公報、特開平８−２３４５２号公報、特開平８−１３９９２６号公報、特開平９−１０７４７３号公報、特開平８−９１５８号公報、特開２０００−２９５４７３号公報、特開２０００−３２６５６２号公報、特開２００１−１１１８２９号公報、特開２００１−２１８０５３号公報などにより、各種の方法が既に提案されている。
【０００４】
面積階調処理のうちディザ処理は、ディザマトリックスと呼ばれる閾値マトリックスを使用して、入力画像のデータが閾値より大きいかどうかで入力画像データを着色又は白色のドットに変換する中間調処理の一つである。ディザマトリックスにはＢａｙｅｒディザ、ドット集中型ディザ等、幾つかの種類が存在する。
【０００５】
ドット集中型ディザなどのドット集中型は、複数のドットを集中的に記録して集合ドットを形成し、入力画像の濃度に応じてドットの大きさが徐々に変化する処理である。ドット集中型は、ドットが集中しているために解像度は劣るが、階調性が良いという長所を有する。
【０００６】
【発明が解決しようとする課題】
しかし、従来のディザ処理においては、設計者が経験により、マニュアルで網点を生成していた。このため、ある濃淡データに対してどのような大きさ及び形状のドットを与えるかに関し、設計に時間がかかり、また、生成された網点パターンの品質は設計者の経験によって個人差が生じ、これを利用する画像形成装置の画質は必ずしも所望のものではなかった。
【０００７】
これに対して、本発明者らは、特開２０００−２９５４７３号において、集合ドットの中心からずれた位置に設定された仮想中心を中心として階調に応じた距離に含まれるドットを選択し、円又は楕円に近づくようにドットを生成する方法を提案した。かかる方法によると、ドット数が少ない状態でも、階調性が滑らかで安定性の高いドット発生を実現し、その結果、画質の良い疑似中間調画像を生成することができる。しかしながら、この方法は、計算量が多く設計に時間がかかり、また、ダーク部のドットの形状が乱れるという問題があった。このため、ドットを埋める順番付けの規則を改良する需要が存在した。
【０００８】
そこで、設計時間の短縮化を可能にすると共に多値データを良好に再現可能な画像形成装置及び方法を提供することを本発明の例示的な目的とする。
【０００９】
【課題を解決するための手段】
上記目的を達成するために、本発明の一側面としての画像形成方法は、濃淡画像の階調を再現するために、オンオフ制御可能な単位としてのドットを埋める網点の面積を制御するスクリーン処理に使用され、前記ドットを埋める順番を規定するマトリックスを作成する画像形成方法であって、前記網点の中心を表す網点中心座標を設定するステップと、複数の前記網点中心座標の間に白抜きドットの集合である白集合ドットの中心を表す網点消滅点中心座標を設定するステップと、前記網点中心座標と各ドットの中心座標を利用して計算された第１の計算値と、前記網点消滅点中心座標と各ドットの中心座標とを利用して計算された第２の計算値とを使用して、計算された値が小さい順に、前記網点中心座標からの値が小さい場合は１から順に、前記網点消滅点中心座標との値が小さい場合には、計算領域全体の前記ドットの総数から逆順に、前記マトリックスにおいて前記ドットを埋める順番を決定するステップとを有することを特徴とする。かかる方法は、網点消滅点中心座標を利用して、網点中心座標のみを使用した場合に比べて計算量を半分にすることができると共に、着色ドットと白ドットを円形にして階調性を高めることができる。
【００１０】
本発明の別の側面としての画像形成方法は、濃淡画像の階調を再現するために、パルス幅変調によるオンオフ制御可能な単位としてのセルを埋めることで網点の面積を制御するスクリーン処理に使用され、前記セルを埋める順番を規定するマトリックスを作成する画像形成方法であって、前記網点の中心を表す網点中心座標を設定するステップと、複数の前記網点中心座標の間に白色ドットの集合である白集合ドットの中心を表す網点消滅点中心座標を設定するステップと、前記網点中心座標と各ドットの中心座標を利用して計算された第１の計算値と、前記網点消滅点中心座標と各ドットの中心座標とを利用して計算された第２の計算値とを使用して、計算された値が小さい順に、網点中心座標からの値が小さい場合は１から順に、網点消滅点中心座標との値が小さい場合には、計算領域全体の前記セルの総数から逆順に、前記マトリックスにおいて前記セルを埋める順番を決定するステップとを有することを特徴とする。かかる方法も網点消滅点中心座標を使用するので上述の方法と同様の作用を奏することができる。
【００１１】
前記網点中心座標又は前記網点消滅点座標を（ｘ０，ｙ０）とし、各ドットの中心座標を（ｘ、ｙ）とし、ａ及びｂを任意の実数とすると、前記決定ステップは、（ｘ−ｘ０）×（ｘ−ｘ０）／ａ２＋（ｙ−ｙ０）×（ｙ−ｙ０）／ｂ２の式によって計算される値が小さい順に前記ドット又はセルの埋め順を生成してもよい。これにより、かかる方法は楕円形状の網点にも対応することができる。
【００１２】
前記網点中心座標又は前記網点消滅点座標を（ｘ０，ｙ０）とし、各ドット又はセルの中心座標を（ｘ、ｙ）とし、ａ及びｂを任意の実数、ｔを楕円の傾きを示す係数とすると、前記決定ステップは、（ｘ×ｃｏｓ（ｔ）−ｙ×ｓｉｎ（ｔ）−ｘ０）２／ａ２＋（ｘ×ｓｉｎ（ｔ）＋ｙ×ｃｏｓ（ｔ）−ｙ０）２／ｂ２の値が小さい順に前記ドットの埋め順を生成すること、（ｘ×ｃｏｓ（ｔ）−ｙ×ｓｉｎ（ｔ）−ｘ０）２／ａ２＋（ｘ×ｓｉｎ（ｔ）＋ｙ×ｃｏｓ（ｔ）−ｙ０）２／ｂ２の値が小さい順に前記ドットの総数から逆順に前記ドットの埋め順を生成すること、を交互に行ってもよい。これにより、かかる方法は角度付き楕円形状の網点にも対応することができる。
【００１３】
ａとｂの値を前記ドット又はセルの面積割合に応じて変化させることによって作成した網点形状を得るステップを更に有してもよい。これにより、ダーク部とハイライト部の安定性を高めることができる。同様に、ａとｂの値を変化させることによって、ハイライト部分は円形状であり、ダーク部分は反転円形状であり、中間調部分は楕円形状又は線形状の網点あるいはドット形状を実現してもよい。
【００１４】
本発明の別の側面としての画像形成方法は、濃淡画像の階調を再現するために、パルス幅変調によるオンオフ制御可能な単位としてのセルを埋めることで網点の面積を制御するスクリーン処理に使用され、前記セルを埋める順番を規定するマトリックスを作成する画像形成方法であって、前記網点の中心を表す網点中心座標を設定するステップと、前記網点中心座標と各セルの中心座標とを用いて計算した値に基づいてセルを埋める順番を生成するステップと、前記パルス幅変調において、複数の前記セルを有するドット内で一方向から前記セルが埋まるように、前記セルの位置を置き換えるステップ、又は、前記パルス幅変調において、複数の前記セルを有するドット内で前記セルが埋まる開始点が前記ドットの端に一致するように、前記セルの位置をシフトさせるステップとを有することを特徴とする。かかる方法によれば、階調再現性を維持したままＰＷＭで処理可能なようにドットを加工することができる。
【００１５】
本発明の更に別の側面としての画像形成方法は、濃淡画像の階調を再現するために、パルス幅変調によるオンオフ制御可能な単位としてのセルを埋めることで網点の面積を制御するスクリーン処理に使用され、前記セルを埋める順番を規定するマトリックスを作成する画像形成方法であって、前記網点の中心を表す網点中心座標を設定するステップと、前記網点中心座標と各セルの中心座標とを用いて計算した値に基づいてセルを埋める順番を生成するステップと、前記ＰＷＭの出力時に発生する最小パルス値をテーブル又はデータとして格納するステップと、前記最小パルス値未満のパルス値に対応するセル数は発生せず、前記最小パルス値以上のパルス値が発生した場合に対応するセル数とそれまで未発生であったセル数の合計だけ前記セルを埋めるステップとを有することを特徴とする。かかる方法によれば、ハイライト部の再現性が不安定な領域を減らして階調再現の安定化を図ることができる。
【００１６】
上述の画像形成方法を実行するためのプログラムも本発明の一側面を構成する。上述のいずれか一項記載の画像形成方法を実行する画像形成装置も本発明の一側面を構成する。
【００１７】
本発明の他の目的と更なる特徴は、以下、添付図面を参照して説明される実施例において明らかになるであろう。
【００１８】
【発明の実施の形態】
図１は、本実施形態のスクリーン処理を示すブロック図である。スクリーンの設計において、網点を作る際に使用するスクリーンの１インチあたりの線の数を表すスクリーン線数、網点の並びが垂線となす角度を表すスクリーン角度、網点の形状、集合ドットの中心からのオフセット、ドット内分割数、マトリックスサイズ等の設計パラメータを元に、設計ツールで設計する。設計ツールは、まず、埋め順ファイルを生成する。
【００１９】
「埋め順ファイル」とは、記録濃度の増加に従って、ドットあるいはセルを増やしていく順番を記述したファイルである。以下、図２乃至図４を参照して埋め順ファイルを説明する。
【００２０】
図２（ａ）は、網点中心座標、仮想中心及びドットの関係を示す模式図である。集合ドットは、このようにマトリックス状に配置された複数のドットを有する。網点中心座標とは、集合ドットの中心を表す座標である。図２（ｂ）は、本実施形態の円形ドットの模式図である。図２（ｂ）に示すように、本実施形態は、黒などの着色集合ドットＤ１１〜Ｄ１５、白集合ドットＤ２１〜Ｄ２４の中心ｃ１〜ｃ９からオフセットＬ０だけずれた位置に論理半径設定時の中心ｃ５１〜ｃ５９を設定している。論理半径設定時の中心ｃ５１〜ｃ５９を中心として濃度、面積率に応じた論理半径ｒを設定し、論理半径ｒに中心が含まれるドットｄを着色又は白とする。
【００２１】
図３は、図２に示す集合ドットの着色を説明するための図である。図３（ａ）は仮想中心からの論理半径ｒとドットとの関係を説明するための模式図、図３（ｂ）は着色順序を示す模式図、図３（ｃ）は論理半径ｒに対する着色ドットの個数を示すグラフである。
【００２２】
図３（ｂ）に示すように面積率に応じた論理半径ｒを設定する際の中心ｃ１〜ｃ９を集合ドットＤ１１〜Ｄ１５の中心から距離Ｌ０だけオフセットさせた中心位置ｃ５１〜ｃ５９に設定する。中心位置ｃ５１〜ｃ５９から論理半径ｒ１の円内に中心が含まれるドットは、図３（ａ）に示すように、ドットｄ１〜ｄ９となる。中心位置ｃ５１〜ｃ５９から論理半径ｒ２の円内に中心が含まれるドットは、図３（ｂ）に示すように、ドットｄ１〜ｄ１３となる。中心位置ｃ５１〜ｃ５９から論理半径ｒ３の円内に中心が含まれるドットは、図３（ａ）に示すようにドットｄ１〜ｄ２０となる。論理半径ｒに応じたドットの個数を求めると、図３（ｃ）に示すように、半径ｒに対して滑らかに増加する特性を持つ。即ち、中心位置ｃ５１〜ｃ５９を集合ドットの中心位置ｄ１〜ｄ９にオフセットをかけた位置とすることにより中心位置ｃ５１〜ｃ５９からの距離が同一になるドットがなくなるので、半径ｒに応じてドットを順次増加させることが可能となる。よって、形状が半径ｒに応じて大きく歪むことなく、集合ドットを大きくすることができる。なお、オフセットＬ０の持たせ方により集合ドットの形状がかわる。
【００２３】
本実施形態は、集合ドットの中心からずれた位置に設定された仮想中心を中心として階調に応じた距離に含まれるドットを選択することにより、即ち、仮想中心からの距離が短い順にドットを形成することにより、階調を再現している。仮想中心から同じ距離に複数のドットの中心が位置することがなくなるので、集合ドットの中心からの距離を階調に応じて増加させた場合にドットを１ドットずつ増加させることができるため、階調表現を滑らかにできる。また、本実施形態は、仮想中心を集合ドットの中心からの距離に応じて着色されるドットの形状が円に近似するように位置を設定し階調を安定して再現している。後述するように、ドットの形状は楕円に近づいてもよい。
【００２４】
図４（ａ）に、網点の形状の例を示す模式図を示す。図４に示す集合ドットの形状は単なる一例でオフセットＬ０によって変化する。設計ツールでは、網点中心座標他のパラメータに従って、埋め順ファイルを作り、これが最終的には網点の線数、角度、形状を示すものとなる。また、図４（ｂ）に、図４（ａ）に示す網点の重心の移動の様子を示すグラフである。
【００２５】
また、図１８に、図４に対比される従来の渦巻き型ティザの網点形状の例を示す。ここで、図１８（ａ）は、図４（ａ）と対比される渦巻き型の網点の形状の例を示す模式図である。図１８（ｂ）は、図４（ｂ）と対比される、図１８（ａ）に示す網点の重心の移動の様子を示すグラフである。階調が変化した場合の集合ドットの重心位置の変動は、図４（ｂ）及び図１８（ｂ）から理解されるように、図１８に示す渦巻き型が大きく、図４に示す形状が小さい。このため、図４に示す本実施形態の方法は、網点としての座標位置の安定性に優れ、ノイズやざらつきが減少する。
【００２６】
図１９に、図４及び図１８に示す網点の階調特性を比較したグラフを示す。四角いマーカーが図１８に示す網点の階調特性であり、丸いマーカーが図４に示す網点の階調特性である。各マーカーにおいて濃いものはレーザーパワーが大きいものを示している。図１９から、図１８に示す網点は入力レベル６から７にかけれて階調の段差が大きい。図１８に示す網点よりも図４に示す網点の方が、階調の段差が小さく、階調特性が滑らかである。
【００２７】
図１に戻り、本実施形態では、この設計ツールにおいて、網点中心座標と網点消滅点中心座標を用いてドット又はセルの埋め順を作成する。更に、ドット又はセルの数に応じて形状を変える処理を更に追加してもよい。埋め順ファイルに、更に、ＰＷＭ（パルス幅変調）制御が可能になるように、ドットの位置を調整する処理（「ドット位置調整処理」）やセルの位置を置き換える処理（「セル位置置き換え処理」）を施してもよい。その結果、補正後の埋め順ファイルを得る。その後、装置の特性の違いを吸収し、望む階調再現特性を得るため、リニアパターン処理、印刷、測定を行い、補正後の閾値パターンあるいは補正後パターンを作成する。このパターンをＰＷＭスクリーン処理部で利用して、多値画像の濃度データをＰＷＭデータに変換して記録を行う。
【００２８】
図５は、円形の網点形状の場合のドットを埋める順番を決定する方法を説明する模式図である。なお、図５では「黒」集合ドットとしているが、ＹＭＣＫの任意の色に拡張することができることはいうまでもない。このことは、図７にも当てはまる。
【００２９】
図７は、４５度のスクリーン角度を有する複数網点の円形ドットを再現するた場合の模式図である。黒集合ドットの中心からの距離に応じて、ドットを埋めて行くことで、円形のドット形状を再現する。また、ドット形状の安定性のため、白く抜ける場合にも円形に抜くようにしている。指定する濃度又は明度が低く、中間状態で５０％に満たない場合は、白く抜く集合ドットの中央からの距離と、黒くする集合ドットの中央からの距離を比較して、黒集合ドットの中心からの距離が近いものを順に黒いドットに変換していく。面積率が５０％近辺のドットは、黒集合ドットからの距離が近い方だけを黒色に着色するため、四角い集合ドット形状に徐々に変化していく。面積率がちょうど５０％は四角い集合ドット形状となる。
図５は、網点中心と、白色ドットがマトリックス状に配置された白集合ドットの中心としての網点消滅点中心が各１個の場合の例を示しているが、図７に示すように、全体の領域内部に、複数個の網点中心及び網点消滅点中心を有するマトリックスも形成することもできる。この場合、ドット数も大量になり、網点中心及び網点消滅点中心も数が多くなるため、手作業では時間がかかり、非効率的である。本実施形態のようにコンピュータを利用して演算を行うことで、比較的短時間に処理することができる。このとき、網点消滅点中心を利用することで、ハイライトの網点の形状と、ダーク部分の網点の形状を同じにすることができ、円形になるようにする。円形の方が、プリンタの特性の変動、ばらつきに対して、もっとも影響が少なくでき、有利だからである。網点消滅点中心を用いると、用いなかった場合に比較して計算量を減らすことができる。網点消滅点を使わないと、網点中心から遠いドットの数は大幅に増え、比較演算の数が大きく増えるためである。図１及び図５に示すように、網点消滅点を利用すると、網点中心と網点消滅点中心の両者の半分の領域まで演算すれば、全ドットの埋め順を決定できる。このため、比較するドット数が減少するため、演算量が減らすことができる。特に、図７に示すように、白抜き計算時に多くの網点を持つマトリックスにおいて、計算量を減らすことができるために、設計計算が高速になり、設計を容易にする。
【００３０】
図６は、ドットを埋める順番を決定する方法を説明するためのフローチャートである。まず、パラメータから計算領域を設定する（ステップ１００２）。次いで、網点中心座標を入力されたパラメータを元に設定する（ステップ１００４）。次に、白く抜くドットがマトリックス状に配置された白集合ドットの中心を表す網点消滅点中心座標を設定する（ステップ１００６）。続いて、領域内の全ドット数をカウントし（ステップ１００８）、パラメータで指示される計算領域内の全ドットに対して、座標を算出する（ステップ１０１０）。次に、全ドットに関して、網点中心座標及び網点消滅点中心座標とドットの中心との距離（もしくは両者の座標を関数に入れて求まる値）を算出する（ステップ１０１２）。次に、網点中心座標と網点消滅点中心座標から近いドットに対して順番に埋め順を決定する。即ち、図示しないカウンタを０に設定して（ステップ１０１４）、網点中心座標に対しては０番から始めて順に増える方向に（ステップ１０１６）、網点消滅点中心座標に対しては、全ドットの数から１引いた数から始めて減る方向に順番をつけていく（ステップ１０１８）。これを全ドットに順番をつけるまで繰り返して順番を入れる（ステップ１０２０、１０２２）。全ドットが終了し、ファイルに書き出すと、それで埋め順ファイルは完成する。
【００３１】
上述したように、本実施形態は、図８に示すように、楕円形状のドット形状にも適用可能である。ここで、図８は、ドット形状が楕円形で非直交格子のスクリーンの場合の例を示した模式図である。かかる場合にも、本設計ツールは計算処理時間を短縮することができる。網点中心座標及び網点消滅点中心座標からの距離を使用する代わりに、楕円の場合には以下の数式１を、角度つき楕円の場合には以下の数式２を使用する。
【００３２】
【数１】
【００３３】
【数２】
【００３４】
図１７に、網点形状を１対１（円形状）（図１７（ａ））、１対１．７（楕円）（図１７（ｂ））、１対２（楕円）（図１７（ｃ））、１対１０（長楕円）（図１７（ｄ））に設定し場合の例を示す。楕円１．７は、ハイライト部分では、５個の網点中心の部分が大きくなってから斜めに成長する。一方、楕円１対１０では、多くの１０個の小ドットが徐々に大きくなる。ハイライト部分においては、多くの小ドットが発生していると、それだけ不安定な領域が増えるため、ノイズが増加し、ざらざらした画像の再現になる。このように、楕円１．７あるいは楕円２程度までの、小ドットを多く生じさせない方式の方が安定で有利である。この場合でも、中間調部分の領域は楕円形状が１対１０のライン形状に近い形状になる。このライン形状は、プロセス的に安定性に優れると共に、４色のスクリーン間の干渉を少なくできるため、各色のドットの位置の変動に対して、安定性に優れるメリットがある。このように、適当な楕円形状は、ハイライトおよびダーク部の安定性を確保しながら、中間調部ではラインスクリーン形状にすることができる。他の色との干渉は、ハイライトやダーク部ではほとんど目立たなくなるため、適当な比の楕円形状はカラープリンタに適用するスクリーンとして有利である。
【００３５】
図９及び図１０は、数式１及び２におけるａ及びｂの値と網点の形状との関係を示す、網点の形状を積極的に変化させる場合の例を示す模式図である。図９（ａ）及び図１０（ａ）は、網点個数又は網点面積に対する定数ａ及びｂの変化を示している。図９（ｂ）に示すように、図９は、最初は円形状で途中から楕円形状に変化する例を示している。一方、図１０（ｂ）に示すように、図１０は、円形状から楕円形状に変化した後で円形状に更に変化する例を示している。図１、図９及び図１０に示すように、ドット又はセル数に応じて形状を変える処理を行うことにより、ハイライト及びダーク部の安定性の確保を高めることができ、階調の再現を安定化することができる。
【００３６】
図１１は今まで述べてきた処理をＰＷＭディザ処理に適用した場合の模式図である。ここでは、図１１（ａ）に示すように、１ドットをＰＷＭで制御可能な単位（「セル」と呼ぶ。）に分割して考える。図１１（ｂ）は、入力濃度データに依存して各ドット内のセルが増加する様子を示している。この場合、計算領域としてのマトリックス全体にセルを敷きつめたとして、セルに対して埋め順を決定するように処理することによってＰＷＭ時も対応可能である。例えば、６００ｄｐｉを１６分割可能なＰＷＭ処理の場合、９６００ｄｐｉ×６００ｄｐｉの１単位を１セルとして扱う。かかる処理により、従来のドット単位よりもきめ細かい面積及び形状の制御を行うことができ、階調再現性を向上させることができる。
【００３７】
但し、順番ファイルそのままでは、ＰＷＭ制御で実現できないパターンが発生することがある。ＰＷＭ処理時は各セルを独立してＯＮＯＦＦ制御できない（真の９６００ｄｐｉ×６００ｄｐｉとは異なる）ためである。例えば、図１２に示すように、ドットの内部の適当なセルから、ＯＮにしたい場合が発生する。ここで、図１２は、設計した当初のセルを埋める順番を示す模式図である。そこで、図１３に示すように、セルとドットの切れ目を一旦分離して、セルの増え方とドットの切れ目とが合った形に合わせ直すＰＭＷドット位置調整処理を加える。全体のセルが埋まった後に、セルの増え方を確認してドットの端と合うようににセル全体をシフトする。その結果、ＰＷＭで実現可能な形に変換することができる。ここで、図１３は、ＰＷＭ制御が可能になるように、ドットの位置を調整する処理（即ち、図１に示す「ＰＭＷ向けドット位置調整処理」）を行って左右に位置補正したＰＭＷ形状を示しており、ドットの中途半端な埋め方をドット位置をセル単位で移動することによってＰＭＷで実現可能な形に整形している。
【００３８】
図１４は、ドットの両端のセルがＯＮになり、真ん中がＯＦＦになる場合を示す、設計した当初のセルを埋める順番を示す模式図である。中間調部分からダーク部分ではセルがどんどん埋まるため、埋め順ファイルの中には、このようなパターンも発生する。このままではＰＭＷ処理を実現できないため、図１５に示すように、セルの置き換え処理を行う。この場合、セルの数を変えないように、あるいは、再現される画像部の大きさを変えないように、ＯＮセルとＯＦＦセルの位置を取り替える形で処理を加える。ここで、図１５は、ＰＷＭ制御が可能になるように、セルの位置を置き換える処理（即ち、図１に示す「ＰＭＷ向けセル位置置き換え処理」）を行ってセルを左右に位置補正したＰＷＭ形状を示しており、ドットの両端から埋まる埋め方をセルを移動することでＰＷＭで実現可能な形に整形している。本来、セルの位置を置換することは望ましいことではないが、両端から埋まる場合は、中間調以上の暗い部分のため、網点の重心位置の変動は少ない。このため、目にとって、大きな劣化は発生しない。こうして、階調を保ったまま、ＰＷＭ制御可能な形に変換することができる。
【００３９】
図１６は、ＰＭＷ向けセル位置置き換え処理を行ってセルを左右に位置補正したＰＷＭ形状を示す別の例を示す。ハイライトのドット発生のところでは置き換えは避けるべきであるが、上あるいは下に隣接したＯＮドットあるいはセルがある場合、図１２のような中途半端な埋まり方になる場合がある。そこで、図１４と同様に、セルを入れ換えて、滑らかな階調の再現をＰＷＭで実現することができる。
【００４０】
また、図示していないが、セルの数が少ない場合にはＯＮしているにも係わらず、トナーが付着しない場合がある。この場合、トナーが付着する量になるまで、ＯＮにせず、トナーが付着する以上のセル数になってから同時に複数セルをＯＮする処理を行ってもよい。この場合、トナーが付着するセル数についてのテーブルを備え、そのテーブルを参照して、まとめて複数のセルに対して埋め順の値を入れることにする。かかる処理により、ハイライト部分の再現性が不安定な領域を減らすことができ、より確実な階調再現を実現することができるメリットがある。
【００４１】
以下、図２０及び図２１を参照して、カラー画像形成装置１０について説明する。ここで、図２０は、カラー画像形成装置１０の概略側面断面図である。カラー画像形成装置１０は、カラーレーザープリンタとして具体化され、プリンタコントロールユニット１００と、４つの画像形成ユニット２００ａ乃至２００ｄと、用紙引き込み部と、用紙搬送部と、定着器３３０と、スタッカ３５０とを有する。カラー画像形成装置１０は、ＹＭＣＫの４色を使用しており、黒（Ｋ）が画像形成ユニット２００ａ、青（Ｃ）が画像形成ユニット２００ｂ、赤（Ｍ）が画像形成ユニット２００ｃ、黄（Ｙ）が画像形成ユニット２００ｄにそれぞれ割り当てられている。なお、特に断らない限り、参照番号２００は参照番号２００ａなどを総括するものとする。もちろん、本発明はこれらに更に数色加わっても適用可能である。また、カラー画像形成装置１０は片面印刷と両面印刷の両方に適用できることはいうまでもない。
【００４２】
用紙引き込み部は、複数枚の印刷用紙Ｐを収納する用紙カセット３１２から最上位の用紙Ｐを取り出して装置内部の用紙搬送部へ供給する。用紙引き込み部は、用紙カセット３１２と、ピックアップローラ３１４とを有する。用紙カセット３１２は複数枚の用紙Ｐを収納する。ピックアップローラ３１４は、用紙カセット３１２にセットされている用紙Ｐの最上位の用紙Ｐに当接してこれを１枚ずつ繰り出す。
【００４３】
用紙搬送部は、用紙引き込み部から用紙Ｐを受け取って、これを用紙搬送路３４５に沿って装置上部のスタッカ３５０まで搬送する。用紙搬送部３２０は、紙送りローラ３２２と、中間転写ベルト３２４と、中間転写ベルト３２４を回転させるローラ３２６とを有する。用紙Ｐは紙送りローラ３２２によって中間転写ベルト３２４に搬送される。その後、用紙Ｐには、中間転写ベルト上に形成されたトナー像が転写ローラ２４０によって転写され、トナー像の形成された用紙Ｐは、定着器３３０を経てスタッカ３５０に排出される。
【００４４】
画像形成ユニット２００は中間転写ベルト３２４上に、各色のトナー像を重ね合わせて形成（転写）する機能を有する。画像形成ユニット２００は、静電ドラム２１０と、図示しない前帯電器と、露光装置としてのレーザ光学系２２５と、図示しない現像装置２３０を有する。また、転写ローラ２４０が用紙搬送路上に設けられている。
【００４５】
なお、ここでは、ＹＭＣＫ４色毎に静電ドラムを持つ構成（タンデム方式）であるが、静電ドラムを１つ搭載する構成（１ドラム方式）に対しても本発明は適用可能である。
【００４６】
静電ドラム２１０は回転が可能なドラム状導体支持体上に感光性誘電体層を有し、像保持部材として使用される。静電ドラム２１０は、例えば、表面に機能分離型有機感光体を塗布したアルミニウム製ドラムから構成され、所定の周速度で回転する。図示しない前帯電器は、例えば、スコロトロン帯電器から構成され、静電ドラム２１０の表面に一定の電荷量を与える。レーザ光学系２２５は静電ドラム２１０を一様に帯電し、ビデオ信号に応じてレーザ光を発射し、静電ドラム２１０上に静電潜像を形成する。レーザ光学系２２５は、当業界で周知のいかなる露光方式（例えば、機械走査方式や固定走査方式）も採用することができる。
【００４７】
現像装置は、静電ドラム２１０に形成された潜像をトナー像として可視化する。現像装置２３０は、典型的に、図示しない現像ローラ、供給ローラ、及び、トナーカートリッジを有する。本実施形態では、現像剤にＹＭＣＫの４色のトナーを使用する。現像剤は一成分、二成分（即ち、キャリアを含む）とを問わず、磁性、非磁性を問わない。トナーカートリッジはトナーを貯蔵し、供給ローラにトナーを供給する。供給ローラは現像ローラに当接してトナーを現像ローラに供給する。現像ローラは静電ドラム２１０に接触又は非接触に配置され、静電気力を利用して静電ドラム２１０にトナーを供給する。この結果、静電ドラム２１０上にトナー像が形成される。現像ローラ上に残留した未使用トナーは、供給ローラによって回収され、トナーカートリッジ内へと戻される。
【００４８】
転写ローラ２４０は、静電的にトナーを吸着するような電界を発生させ、転写電流を利用して中間転写ベルト３２４上に吸着しているトナー像を用紙Ｐに転写する。ベルトクリーナ２５０は転写後にベルト３２４を洗浄する。
【００４９】
定着器３３０は用紙Ｐにトナー像（トナー重層）を永久的に固着させる機能を有する。転写後のトナーは用紙Ｐに弱い力で付着しているだけであるから簡単に剥がれ落ちる。そこで、定着器３３０が、加圧及び加熱によりトナーを融溶して用紙Ｐに浸透させる。定着器３３０は、一対の定着ローラ３３２を有する。一対の定着ローラ３３２は、互いに平行かつ接触するように配置され、それらの間にはニップが形成される。定着ローラ３３２は、例えば、フッ素系ゴムやシリコンゴム等から構成される。定着ローラ３３２は熱源としてハロゲンランプ等を内蔵し、また、その表面温度を検出するために図示されていないサーミスタが設置されている。更に、一対の定着ローラ３３２の間には、高圧が付加されるようになっている。これにより、用紙Ｐ上に転写したトナーは高温、高圧によって定着される。
【００５０】
図２１は、カラー画像形成装置１０の制御系のブロック図である。制御系は、プリンタコントローラ１００を有する。
【００５１】
プリンタコントローラユニット（以下、単に「コントローラ」という。）１００は、カラー画像形成装置１０の裏面等に設けられたプリンタケーブル１２などを介してコンピュータ、ＬＡＮ等のネットワークその他の外部装置（以下、単に「ホスト」という。）１に接続されている。ホスト１が典型的なパーソナルコンピュータにより構成される場合、ホスト１は、ウィンドウズなどのＯＳによって構築され、各種アプリケーションとプリンタドライバをサポートする。
【００５２】
コントローラ１００は、コントローラボードとして具体化され、ホスト１から送信されるデータをビデオデータに変換し、エンジン１９０に出力する。ビデオデータを生成するに当たり、コントローラ１００は、ホスト１からのコマンド解析処理、描画処理、色変換処理、図１乃至図１７を参照して上述したディザ処理、ＰＷＭ処理を行う。コマンド解析処理ではコントローラ１００は、処理の分析、割り当て、内部言語への変換を行う。描画処理では、コントローラ１００は、画像の座標変換、図形描画などを行う。
【００５３】
色変換処理では、コントローラ１００は、ＲＧＢから印刷に用いる色であるＹＭＣＫへの変換を行う。具体的には、色変換処理は、Ａ／Ｄ変換やシェーディング補正などを行う入力処理（Ｉｎｐｕｔ Ｐｒｏｃｅｓｓｉｎｇ）によりＲＧＢをＣＭＹに変換し、画素単位のＹＭＣデータからエッジや網点を検出などする領域分離処理（Ｓｅｇｍｅｎｔａｔｉｏｎ）、ＣＭＹの３色の比率から黒（Ｋ）の生成量を決定する黒生成（ＢＧ：Ｂｌａｃｋ Ｇｅｎｅｒａｔｉｏｎ）、トナーの分光特性における他色との重なりを除去して色の濁りを抑える色補正処理（Ｃｏｌｏｒ Ｃｏｒｒｅｃｔｉｏｎ）を含む。
【００５４】
上述したディザ処理（スクリーン処理又は面積階調処理と呼ばれる場合もある。）では、コントローラ１００は、ＹＭＣＫ各色毎に多値のデータを濃度に応じた面積のドットパターンに変換する。
【００５５】
ＰＷＭ処理では、指定のＰＷＭ信号を実際のパルスに変換する。これらの処理の結果、コントローラ１００は、ホスト１０から送られるＹＭＣＫの印刷パターン情報を、例えば、ビットマップ形式のラスタ信号（又はビデオ信号）に展開してメカ制御回路部１８０に送出する。このようなラスタライズ後の最終のラスタ信号又はビデオ信号を本出願ではＹＭＣＫフレームデータと呼ぶ。
【００５６】
以下、カラー画像形成装置１０の動作について説明する。プリンタコントローラ１００はホスト１０からの印刷命令を受信すると、コマンド解析処理、描画処理、色変換処理、上述のディザ処理、ＰＷＭ処理、圧縮処理を行ってビデオ信号をプリンタエンジン１９０に送信する。図１及び図６などに示す上述のディザ処理は、プリンタコントローラ１００の図示しないメモリにファームウェアとして格納される。
【００５７】
印刷命令により用紙カセット３１２に載置された一又は複数枚の用紙Ｐの最上位の用紙Ｐがピックアップローラ３１４によって繰り出され、用紙ガイド３１６によって搬送路３４５に案内される。図２０に示すプロセスでは、ドラム２１０上に形成されたイエロー、マゼンタ、シアン及びブラックの各色のトナー像が、中間転写ベルト３２４上に転写され、中間転写ベルト３２４上で重ね合わされたトナー像が転写ローラ２４０によって用紙上に一括転写される。その後、トナー重層は定着器３３０によって用紙Ｐに定着される。定着された用紙Ｐはスタッカ３５０に排出される。本実施形態のカラー画像形成装置１０によれば、上述したディザ処理を使用して、ノイズやざらつきの少ない、階調再現に優れた濃淡画像を形成することができる。
【００５８】
以上、本発明の好ましい実施例を説明したが、本発明はその要旨の範囲内で様々な変形及び変更が可能である。例えば、カラー画像形成装置１０はカラープリンタに限定されず、印刷機能を有するその他の装置、例えば、コピー機、ファックス機を含む。
【００５９】
本実施形態によれば、ダークの網点形状をハイライトの網点形状と同じ形状にすることができる。また、ドットの埋める順番をつける場合に、従来の半分のループ回数（ループの中での計算は２倍）で済む。更に、従来では中間以上の領域で、候補の数が多くなるのに対し、中間までの計算で済ますことができるため、処理時間が短くできる。特に複数の網点を含む大きいマトリックスで設計する場合には処理時間の短縮化を図れる。
【００６０】
また、本実施形態によれば、網点の形状に対してより一般的で、計算機で生成可能な網点を生成することができる。形状パラメータを選択することで、円形から楕円形状、ライン形状の形状まで設計することができる。円形状でハイライトおよびダークの部分を形成することによって安定性にも優れる。このため、良好なハイライト、ダークの粒状性を実現できる。ライン形状とすることで、スクリーンの角度の選択肢を増やすことができる。
【００６１】
本出願は更に以下の事項を開示する。
【００６２】
（付記１） 濃淡画像の階調を再現するために、オンオフ制御可能な単位としてのドットを埋めることで網点の面積を制御するスクリーン処理に使用され、前記ドットを埋める順番を規定するマトリックスを作成する画像形成方法であって、前記網点の中心を表す網点中心座標を設定するステップと、複数の前記網点中心座標の間に白抜きドットの集合である白集合ドットの中心を表す網点消滅点中心座標を設定するステップと、前記網点中心座標と各ドットの中心座標を利用して計算された第１の計算値と、前記網点消滅点中心座標と各ドットの中心座標とを利用して計算された第２の計算値とを使用して、計算された値が小さい順に、網点中心座標からの値が小さい場合は１から順に、網点消滅点中心座標との値が小さい場合には、計算領域全体の前記ドットの総数から逆順に、前記マトリックスにおいて前記ドットを埋める順番を決定するステップとを有することを特徴とする方法。（１）
（付記２） 前記網点中心座標又は前記網点消滅点座標を（ｘ０，ｙ０）とし、各ドットの中心座標を（ｘ、ｙ）とし、ａ及びｂを任意の実数とすると、前記決定ステップは、（ｘ−ｘ０）×（ｘ−ｘ０）／ａ２＋（ｙ−ｙ０）×（ｙ−ｙ０）／ｂ２の式によって計算される値が小さい順に前記ドットの埋め順を生成することを特徴とする付記１記載の方法。
【００６３】
（付記３） 前記網点中心座標又は前記網点消滅点座標を（ｘ０，ｙ０）とし、各ドットの中心座標を（ｘ、ｙ）とし、ａ及びｂを任意の実数、ｔを楕円の傾きを示す係数とすると、前記決定ステップは、（ｘ×ｃｏｓ（ｔ）−ｙ×ｓｉｎ（ｔ）−ｘ０）２／ａ２＋（ｘ×ｓｉｎ（ｔ）＋ｙ×ｃｏｓ（ｔ）−ｙ０）２／ｂ２の値が小さい順に前記ドットの埋め順を生成すること、（ｘ×ｃｏｓ（ｔ）−ｙ×ｓｉｎ（ｔ）−ｘ０）２／ａ２＋（ｘ×ｓｉｎ（ｔ）＋ｙ×ｃｏｓ（ｔ）−ｙ０）２／ｂ２の値が小さい順に前記ドットの総数から逆順に前記ドットの埋め順を生成すること、を交互に行うことを特徴とする付記１記載の方法。
【００６４】
（付記４） ａとｂの値を前記ドットの面積割合に応じて変化させることによって作成した網点形状を得るステップを更に有することを特徴とする付記３記載の方法。
【００６５】
（付記５） ａとｂの値を変化させることによって、ハイライト部分は円形状であり、ダーク部分は反転円形状であり、中間調部分は楕円形状又は線形状の網点あるいはドット形状を実現することを特徴とするＰＷＭ制御方式を利用した付記４記載の方法。
【００６６】
（付記６） 濃淡画像の階調を再現するために、パルス幅変調によるオンオフ制御可能な単位としてのセルを埋めることで網点の面積を制御するスクリーン処理に使用され、前記セルを埋める順番を規定するマトリックスを作成する画像形成方法であって、前記網点の中心を表す網点中心座標を設定するステップと、複数の前記網点中心座標の間に白抜きドットの集合である白集合ドットの中心を表す網点消滅点中心座標を設定するステップと、前記網点中心座標と各ドットの中心座標を利用して計算された第１の計算値と、前記網点消滅点中心座標と各ドットの中心座標とを利用して計算された第２の計算値とを使用して、計算された値が小さい順に、網点中心座標からの値が小さい場合は１から順に、網点消滅点中心座標との値が小さい場合には、計算領域全体の前記セルの総数から逆順に、前記マトリックスにおいて前記セルを埋める順番を決定するステップとを有することを特徴とする方法。（２）
（付記７） 前記網点中心座標又は前記網点消滅点座標を（ｘ０，ｙ０）とし、各セルの中心座標を（ｘ、ｙ）とし、ａ及びｂを任意の実数とすると、前記決定ステップは、（ｘ−ｘ０）２／ａ２＋（ｙ−ｙ０）２／ｂ２の式によって計算される値が小さい順に前記セルの埋め順を生成することを特徴とする付記６記載の方法。
【００６７】
（付記８） 前記網点中心座標又は前記網点消滅点座標を（ｘ０，ｙ０）とし、各セルの中心座標を（ｘ、ｙ）とし、ａ及びｂを任意の実数、ｔを楕円の傾きを示す係数とすると、前記決定ステップは、（ｘ×ｃｏｓ（ｔ）−ｙ×ｓｉｎ（ｔ）−ｘ０）２／ａ２＋（ｘ×ｓｉｎ（ｔ）＋ｙ×ｃｏｓ（ｔ）−ｙ０）２／ｂ２の値が小さい順に前記ドットの埋め順を生成すること、（ｘ×ｃｏｓ（ｔ）−ｙ×ｓｉｎ（ｔ）−ｘ０）２／ａ２＋（ｘ×ｓｉｎ（ｔ）＋ｙ×ｃｏｓ（ｔ）−ｙ０）２／ｂ２の値が小さい順に前記セルの総数から逆順に前記セルの埋め順を生成すること、を交互に行うことを特徴とする付記６記載の方法。
【００６８】
（付記９） ａとｂの値を前記セルの面積割合に応じて変化させることによって作成した網点形状を得るステップを更に有することを特徴とする付記８記載の方法。
【００６９】
（付記１０） ａとｂの値を変化させることによって、ハイライト部分は円形状であり、ダーク部分は反転円形状であり、中間調部分は楕円形状又は線形状の網点あるいはドット形状を実現することを特徴とするＰＷＭ制御方式を利用した付記９記載の方法。
【００７０】
（付記１１） 濃淡画像の階調を再現するために、パルス幅変調によるオンオフ制御可能な単位としてのセルを埋めることで網点の面積を制御するスクリーン処理に使用され、前記セルを埋める順番を規定するマトリックスを作成する画像形成方法であって、前記網点の中心を表す網点中心座標を設定するステップと、前記網点中心座標と各セルの中心座標とを用いて計算した値に基づいてセルを埋める順番を生成するステップと、前記パルス幅変調において、複数の前記セルを有するドット内で一方向から前記セルが埋まるように、前記セルの位置を置き換えるステップとを有することを特徴とする方法。（３）
（付記１２） 濃淡画像の階調を再現するために、パルス幅変調によるオンオフ制御可能な単位としてのセルを埋めることで網点の面積を制御するスクリーン処理に使用され、前記セルを埋める順番を規定するマトリックスを作成する画像形成方法であって、前記網点の中心を表す網点中心座標を設定するステップと、前記網点中心座標と各セルの中心座標とを用いて計算した値に基づいてセルを埋める順番を生成するステップと、前記パルス幅変調において、複数の前記セルを有するドット内で前記セルが埋まる開始点が前記ドットの端に一致するように、前記セルの位置をシフトさせるステップとを有することを特徴とする方法。（４）
（付記１３） 濃淡画像の階調を再現するために、パルス幅変調によるオンオフ制御可能な単位としてのセルを埋める網点の面積を制御するスクリーン処理に使用され、前記セルを埋める順番を規定するマトリックスを作成する画像形成方法であって、前記網点の中心を表す網点中心座標を設定するステップと、前記網点中心座標と各セルの中心座標とを用いて計算した値に基づいてセルを埋める順番を生成するステップと、前記ＰＷＭの出力時に発生する最小パルス値をテーブル又はデータとして格納するステップと、前記最小パルス値未満のパルス値に対応するセル数は発生せず、前記最小パルス値以上のパルス値が発生した場合に対応するセル数とそれまで未発生であったセル数の合計だけ前記セルを埋めるステップとを有することを特徴とする方法。（５）
（付記１４） 付記１乃至１３のうちいずれか一項記載の画像形成方法を実行するためのプログラム。
【００７１】
（付記１５） 付記１乃至１３のうちいずれか一項記載の画像形成方法を実行する画像形成装置。
【００７２】
【発明の効果】
本発明によれば、設計時間の短縮化を可能にすると共に多値データを良好に再現可能な画像形成装置及び方法を提供することができる。
【図面の簡単な説明】
【図１】本発明の本実施形態のスクリーン処理を示すブロック図である。
【図２】図２（ａ）は、網点中心座標、仮想中心及びドットの関係を示す模式図であり、図２（ｂ）は、本実施形態の円形ドットの模式図である。
【図３】集合ドットの着色を説明するための図である。
【図４】図４（ａ）は網点の形状の例を示す模式図である。図４（ｂ）は図４（ａ）に示す網点の重心の移動の様子を示すグラフである。
【図５】円形の網点形状の場合のドットを埋める順番を決定する方法を説明する模式図である。
【図６】ドットを埋める順番を決定する方法を説明するためのフローチャートである。
【図７】複数の網点の円形ドットを埋める順番を決定する方法を説明する模式図である。
【図８】ドット形状が楕円形で非直交格子のスクリーンの場合の例を示す模式図である。
【図９】網点の形状を積極的に変化させる例を示す模式図である。
【図１０】網点の形状を積極的に変化させる別の例を示す模式図である。
【図１１】本実施形態のパルス幅変調を利用したディザ処理を示す模式図である。
【図１２】設計した当初のセルを埋める順番を示す模式図である。
【図１３】パルス幅変調制御が可能になるように、ドットの位置を調整する処理を説明するための模式図である。
【図１４】別の設計した当初のセルを埋める順番を示す模式図である。
【図１５】パルス幅変調制御が可能になるように、セルの位置を置き換える処理を説明するための模式図である。
【図１６】パルス幅変調制御が可能になるように、セルの位置を置き換える別の処理を説明するための模式図である。
【図１７ａ】網点形状が１対１の場合のドットを埋める順番を決定する一例を示す模式図である。
【図１７ｂ】網点形状が１対１．７の場合のドットを埋める順番を決定する一例を示す模式図である。
【図１７ｃ】網点形状が１対２の場合のドットを埋める順番を決定する一例を示す模式図である。
【図１７ｄ】網点形状が１対１０の場合のドットを埋める順番を決定する一例を示す模式図である。
【図１８】図１８（ａ）は、図４（ａ）と対比される渦巻き型の網点の形状の例を示す模式図である。図１８（ｂ）は、図４（ｂ）と対比される、図１８（ａ）に示す網点の重心の移動の様子を示すグラフである。
【図１９】図４及び図１８に示す網点の階調特性を比較したグラフである。
【図２０】カラー画像形成装置の概略側面断面図である。
【図２１】図２０に示すカラー画像装置の制御系を示すブロック図である。
【符号の説明】
１ ホスト
１０ カラー画像形成装置
１００ プリンタコントローラユニット
１９０ エンジン
２００ａ−ｄ 画像形成ユニット
【産業上の利用分野】
本発明は、濃淡画像の処理に係り、特に、面積階調処理を実行する装置及び方法に関する。面積階調処理とは、多値のデータを濃度に応じた面積のドットパターンに変換する処理であり、ディザ処理やスクリーン処理と呼ばれる場合もある。本発明は、例えば、多値をサポートするカラー画像形成装置及び方法に好適である。
【０００２】
【従来の技術】
近年、ディジタルカメラなどカラー画像が流通する機会が多くなり、それに伴って、これを印刷するカラープリンタの需要が益々高まっている。かかる装置では、画像の濃淡を再現するのに、一般に、インクやトナーの記録紙上の面積を制御して、ある面積で平均の濃度が中間レベルの濃度になる疑似中間調処理を行う。
【０００３】
かかる擬似中間調処理は、特開平５−７５８６５号公報、特開平８−２３４５２号公報、特開平８−１３９９２６号公報、特開平９−１０７４７３号公報、特開平８−９１５８号公報、特開２０００−２９５４７３号公報、特開２０００−３２６５６２号公報、特開２００１−１１１８２９号公報、特開２００１−２１８０５３号公報などにより、各種の方法が既に提案されている。
【０００４】
面積階調処理のうちディザ処理は、ディザマトリックスと呼ばれる閾値マトリックスを使用して、入力画像のデータが閾値より大きいかどうかで入力画像データを着色又は白色のドットに変換する中間調処理の一つである。ディザマトリックスにはＢａｙｅｒディザ、ドット集中型ディザ等、幾つかの種類が存在する。
【０００５】
ドット集中型ディザなどのドット集中型は、複数のドットを集中的に記録して集合ドットを形成し、入力画像の濃度に応じてドットの大きさが徐々に変化する処理である。ドット集中型は、ドットが集中しているために解像度は劣るが、階調性が良いという長所を有する。
【０００６】
【発明が解決しようとする課題】
しかし、従来のディザ処理においては、設計者が経験により、マニュアルで網点を生成していた。このため、ある濃淡データに対してどのような大きさ及び形状のドットを与えるかに関し、設計に時間がかかり、また、生成された網点パターンの品質は設計者の経験によって個人差が生じ、これを利用する画像形成装置の画質は必ずしも所望のものではなかった。
【０００７】
これに対して、本発明者らは、特開２０００−２９５４７３号において、集合ドットの中心からずれた位置に設定された仮想中心を中心として階調に応じた距離に含まれるドットを選択し、円又は楕円に近づくようにドットを生成する方法を提案した。かかる方法によると、ドット数が少ない状態でも、階調性が滑らかで安定性の高いドット発生を実現し、その結果、画質の良い疑似中間調画像を生成することができる。しかしながら、この方法は、計算量が多く設計に時間がかかり、また、ダーク部のドットの形状が乱れるという問題があった。このため、ドットを埋める順番付けの規則を改良する需要が存在した。
【０００８】
そこで、設計時間の短縮化を可能にすると共に多値データを良好に再現可能な画像形成装置及び方法を提供することを本発明の例示的な目的とする。
【０００９】
【課題を解決するための手段】
上記目的を達成するために、本発明の一側面としての画像形成方法は、濃淡画像の階調を再現するために、オンオフ制御可能な単位としてのドットを埋める網点の面積を制御するスクリーン処理に使用され、前記ドットを埋める順番を規定するマトリックスを作成する画像形成方法であって、前記網点の中心を表す網点中心座標を設定するステップと、複数の前記網点中心座標の間に白抜きドットの集合である白集合ドットの中心を表す網点消滅点中心座標を設定するステップと、前記網点中心座標と各ドットの中心座標を利用して計算された第１の計算値と、前記網点消滅点中心座標と各ドットの中心座標とを利用して計算された第２の計算値とを使用して、計算された値が小さい順に、前記網点中心座標からの値が小さい場合は１から順に、前記網点消滅点中心座標との値が小さい場合には、計算領域全体の前記ドットの総数から逆順に、前記マトリックスにおいて前記ドットを埋める順番を決定するステップとを有することを特徴とする。かかる方法は、網点消滅点中心座標を利用して、網点中心座標のみを使用した場合に比べて計算量を半分にすることができると共に、着色ドットと白ドットを円形にして階調性を高めることができる。
【００１０】
本発明の別の側面としての画像形成方法は、濃淡画像の階調を再現するために、パルス幅変調によるオンオフ制御可能な単位としてのセルを埋めることで網点の面積を制御するスクリーン処理に使用され、前記セルを埋める順番を規定するマトリックスを作成する画像形成方法であって、前記網点の中心を表す網点中心座標を設定するステップと、複数の前記網点中心座標の間に白色ドットの集合である白集合ドットの中心を表す網点消滅点中心座標を設定するステップと、前記網点中心座標と各ドットの中心座標を利用して計算された第１の計算値と、前記網点消滅点中心座標と各ドットの中心座標とを利用して計算された第２の計算値とを使用して、計算された値が小さい順に、網点中心座標からの値が小さい場合は１から順に、網点消滅点中心座標との値が小さい場合には、計算領域全体の前記セルの総数から逆順に、前記マトリックスにおいて前記セルを埋める順番を決定するステップとを有することを特徴とする。かかる方法も網点消滅点中心座標を使用するので上述の方法と同様の作用を奏することができる。
【００１１】
前記網点中心座標又は前記網点消滅点座標を（ｘ０，ｙ０）とし、各ドットの中心座標を（ｘ、ｙ）とし、ａ及びｂを任意の実数とすると、前記決定ステップは、（ｘ−ｘ０）×（ｘ−ｘ０）／ａ２＋（ｙ−ｙ０）×（ｙ−ｙ０）／ｂ２の式によって計算される値が小さい順に前記ドット又はセルの埋め順を生成してもよい。これにより、かかる方法は楕円形状の網点にも対応することができる。
【００１２】
前記網点中心座標又は前記網点消滅点座標を（ｘ０，ｙ０）とし、各ドット又はセルの中心座標を（ｘ、ｙ）とし、ａ及びｂを任意の実数、ｔを楕円の傾きを示す係数とすると、前記決定ステップは、（ｘ×ｃｏｓ（ｔ）−ｙ×ｓｉｎ（ｔ）−ｘ０）２／ａ２＋（ｘ×ｓｉｎ（ｔ）＋ｙ×ｃｏｓ（ｔ）−ｙ０）２／ｂ２の値が小さい順に前記ドットの埋め順を生成すること、（ｘ×ｃｏｓ（ｔ）−ｙ×ｓｉｎ（ｔ）−ｘ０）２／ａ２＋（ｘ×ｓｉｎ（ｔ）＋ｙ×ｃｏｓ（ｔ）−ｙ０）２／ｂ２の値が小さい順に前記ドットの総数から逆順に前記ドットの埋め順を生成すること、を交互に行ってもよい。これにより、かかる方法は角度付き楕円形状の網点にも対応することができる。
【００１３】
ａとｂの値を前記ドット又はセルの面積割合に応じて変化させることによって作成した網点形状を得るステップを更に有してもよい。これにより、ダーク部とハイライト部の安定性を高めることができる。同様に、ａとｂの値を変化させることによって、ハイライト部分は円形状であり、ダーク部分は反転円形状であり、中間調部分は楕円形状又は線形状の網点あるいはドット形状を実現してもよい。
【００１４】
本発明の別の側面としての画像形成方法は、濃淡画像の階調を再現するために、パルス幅変調によるオンオフ制御可能な単位としてのセルを埋めることで網点の面積を制御するスクリーン処理に使用され、前記セルを埋める順番を規定するマトリックスを作成する画像形成方法であって、前記網点の中心を表す網点中心座標を設定するステップと、前記網点中心座標と各セルの中心座標とを用いて計算した値に基づいてセルを埋める順番を生成するステップと、前記パルス幅変調において、複数の前記セルを有するドット内で一方向から前記セルが埋まるように、前記セルの位置を置き換えるステップ、又は、前記パルス幅変調において、複数の前記セルを有するドット内で前記セルが埋まる開始点が前記ドットの端に一致するように、前記セルの位置をシフトさせるステップとを有することを特徴とする。かかる方法によれば、階調再現性を維持したままＰＷＭで処理可能なようにドットを加工することができる。
【００１５】
本発明の更に別の側面としての画像形成方法は、濃淡画像の階調を再現するために、パルス幅変調によるオンオフ制御可能な単位としてのセルを埋めることで網点の面積を制御するスクリーン処理に使用され、前記セルを埋める順番を規定するマトリックスを作成する画像形成方法であって、前記網点の中心を表す網点中心座標を設定するステップと、前記網点中心座標と各セルの中心座標とを用いて計算した値に基づいてセルを埋める順番を生成するステップと、前記ＰＷＭの出力時に発生する最小パルス値をテーブル又はデータとして格納するステップと、前記最小パルス値未満のパルス値に対応するセル数は発生せず、前記最小パルス値以上のパルス値が発生した場合に対応するセル数とそれまで未発生であったセル数の合計だけ前記セルを埋めるステップとを有することを特徴とする。かかる方法によれば、ハイライト部の再現性が不安定な領域を減らして階調再現の安定化を図ることができる。
【００１６】
上述の画像形成方法を実行するためのプログラムも本発明の一側面を構成する。上述のいずれか一項記載の画像形成方法を実行する画像形成装置も本発明の一側面を構成する。
【００１７】
本発明の他の目的と更なる特徴は、以下、添付図面を参照して説明される実施例において明らかになるであろう。
【００１８】
【発明の実施の形態】
図１は、本実施形態のスクリーン処理を示すブロック図である。スクリーンの設計において、網点を作る際に使用するスクリーンの１インチあたりの線の数を表すスクリーン線数、網点の並びが垂線となす角度を表すスクリーン角度、網点の形状、集合ドットの中心からのオフセット、ドット内分割数、マトリックスサイズ等の設計パラメータを元に、設計ツールで設計する。設計ツールは、まず、埋め順ファイルを生成する。
【００１９】
「埋め順ファイル」とは、記録濃度の増加に従って、ドットあるいはセルを増やしていく順番を記述したファイルである。以下、図２乃至図４を参照して埋め順ファイルを説明する。
【００２０】
図２（ａ）は、網点中心座標、仮想中心及びドットの関係を示す模式図である。集合ドットは、このようにマトリックス状に配置された複数のドットを有する。網点中心座標とは、集合ドットの中心を表す座標である。図２（ｂ）は、本実施形態の円形ドットの模式図である。図２（ｂ）に示すように、本実施形態は、黒などの着色集合ドットＤ１１〜Ｄ１５、白集合ドットＤ２１〜Ｄ２４の中心ｃ１〜ｃ９からオフセットＬ０だけずれた位置に論理半径設定時の中心ｃ５１〜ｃ５９を設定している。論理半径設定時の中心ｃ５１〜ｃ５９を中心として濃度、面積率に応じた論理半径ｒを設定し、論理半径ｒに中心が含まれるドットｄを着色又は白とする。
【００２１】
図３は、図２に示す集合ドットの着色を説明するための図である。図３（ａ）は仮想中心からの論理半径ｒとドットとの関係を説明するための模式図、図３（ｂ）は着色順序を示す模式図、図３（ｃ）は論理半径ｒに対する着色ドットの個数を示すグラフである。
【００２２】
図３（ｂ）に示すように面積率に応じた論理半径ｒを設定する際の中心ｃ１〜ｃ９を集合ドットＤ１１〜Ｄ１５の中心から距離Ｌ０だけオフセットさせた中心位置ｃ５１〜ｃ５９に設定する。中心位置ｃ５１〜ｃ５９から論理半径ｒ１の円内に中心が含まれるドットは、図３（ａ）に示すように、ドットｄ１〜ｄ９となる。中心位置ｃ５１〜ｃ５９から論理半径ｒ２の円内に中心が含まれるドットは、図３（ｂ）に示すように、ドットｄ１〜ｄ１３となる。中心位置ｃ５１〜ｃ５９から論理半径ｒ３の円内に中心が含まれるドットは、図３（ａ）に示すようにドットｄ１〜ｄ２０となる。論理半径ｒに応じたドットの個数を求めると、図３（ｃ）に示すように、半径ｒに対して滑らかに増加する特性を持つ。即ち、中心位置ｃ５１〜ｃ５９を集合ドットの中心位置ｄ１〜ｄ９にオフセットをかけた位置とすることにより中心位置ｃ５１〜ｃ５９からの距離が同一になるドットがなくなるので、半径ｒに応じてドットを順次増加させることが可能となる。よって、形状が半径ｒに応じて大きく歪むことなく、集合ドットを大きくすることができる。なお、オフセットＬ０の持たせ方により集合ドットの形状がかわる。
【００２３】
本実施形態は、集合ドットの中心からずれた位置に設定された仮想中心を中心として階調に応じた距離に含まれるドットを選択することにより、即ち、仮想中心からの距離が短い順にドットを形成することにより、階調を再現している。仮想中心から同じ距離に複数のドットの中心が位置することがなくなるので、集合ドットの中心からの距離を階調に応じて増加させた場合にドットを１ドットずつ増加させることができるため、階調表現を滑らかにできる。また、本実施形態は、仮想中心を集合ドットの中心からの距離に応じて着色されるドットの形状が円に近似するように位置を設定し階調を安定して再現している。後述するように、ドットの形状は楕円に近づいてもよい。
【００２４】
図４（ａ）に、網点の形状の例を示す模式図を示す。図４に示す集合ドットの形状は単なる一例でオフセットＬ０によって変化する。設計ツールでは、網点中心座標他のパラメータに従って、埋め順ファイルを作り、これが最終的には網点の線数、角度、形状を示すものとなる。また、図４（ｂ）に、図４（ａ）に示す網点の重心の移動の様子を示すグラフである。
【００２５】
また、図１８に、図４に対比される従来の渦巻き型ティザの網点形状の例を示す。ここで、図１８（ａ）は、図４（ａ）と対比される渦巻き型の網点の形状の例を示す模式図である。図１８（ｂ）は、図４（ｂ）と対比される、図１８（ａ）に示す網点の重心の移動の様子を示すグラフである。階調が変化した場合の集合ドットの重心位置の変動は、図４（ｂ）及び図１８（ｂ）から理解されるように、図１８に示す渦巻き型が大きく、図４に示す形状が小さい。このため、図４に示す本実施形態の方法は、網点としての座標位置の安定性に優れ、ノイズやざらつきが減少する。
【００２６】
図１９に、図４及び図１８に示す網点の階調特性を比較したグラフを示す。四角いマーカーが図１８に示す網点の階調特性であり、丸いマーカーが図４に示す網点の階調特性である。各マーカーにおいて濃いものはレーザーパワーが大きいものを示している。図１９から、図１８に示す網点は入力レベル６から７にかけれて階調の段差が大きい。図１８に示す網点よりも図４に示す網点の方が、階調の段差が小さく、階調特性が滑らかである。
【００２７】
図１に戻り、本実施形態では、この設計ツールにおいて、網点中心座標と網点消滅点中心座標を用いてドット又はセルの埋め順を作成する。更に、ドット又はセルの数に応じて形状を変える処理を更に追加してもよい。埋め順ファイルに、更に、ＰＷＭ（パルス幅変調）制御が可能になるように、ドットの位置を調整する処理（「ドット位置調整処理」）やセルの位置を置き換える処理（「セル位置置き換え処理」）を施してもよい。その結果、補正後の埋め順ファイルを得る。その後、装置の特性の違いを吸収し、望む階調再現特性を得るため、リニアパターン処理、印刷、測定を行い、補正後の閾値パターンあるいは補正後パターンを作成する。このパターンをＰＷＭスクリーン処理部で利用して、多値画像の濃度データをＰＷＭデータに変換して記録を行う。
【００２８】
図５は、円形の網点形状の場合のドットを埋める順番を決定する方法を説明する模式図である。なお、図５では「黒」集合ドットとしているが、ＹＭＣＫの任意の色に拡張することができることはいうまでもない。このことは、図７にも当てはまる。
【００２９】
図７は、４５度のスクリーン角度を有する複数網点の円形ドットを再現するた場合の模式図である。黒集合ドットの中心からの距離に応じて、ドットを埋めて行くことで、円形のドット形状を再現する。また、ドット形状の安定性のため、白く抜ける場合にも円形に抜くようにしている。指定する濃度又は明度が低く、中間状態で５０％に満たない場合は、白く抜く集合ドットの中央からの距離と、黒くする集合ドットの中央からの距離を比較して、黒集合ドットの中心からの距離が近いものを順に黒いドットに変換していく。面積率が５０％近辺のドットは、黒集合ドットからの距離が近い方だけを黒色に着色するため、四角い集合ドット形状に徐々に変化していく。面積率がちょうど５０％は四角い集合ドット形状となる。
図５は、網点中心と、白色ドットがマトリックス状に配置された白集合ドットの中心としての網点消滅点中心が各１個の場合の例を示しているが、図７に示すように、全体の領域内部に、複数個の網点中心及び網点消滅点中心を有するマトリックスも形成することもできる。この場合、ドット数も大量になり、網点中心及び網点消滅点中心も数が多くなるため、手作業では時間がかかり、非効率的である。本実施形態のようにコンピュータを利用して演算を行うことで、比較的短時間に処理することができる。このとき、網点消滅点中心を利用することで、ハイライトの網点の形状と、ダーク部分の網点の形状を同じにすることができ、円形になるようにする。円形の方が、プリンタの特性の変動、ばらつきに対して、もっとも影響が少なくでき、有利だからである。網点消滅点中心を用いると、用いなかった場合に比較して計算量を減らすことができる。網点消滅点を使わないと、網点中心から遠いドットの数は大幅に増え、比較演算の数が大きく増えるためである。図１及び図５に示すように、網点消滅点を利用すると、網点中心と網点消滅点中心の両者の半分の領域まで演算すれば、全ドットの埋め順を決定できる。このため、比較するドット数が減少するため、演算量が減らすことができる。特に、図７に示すように、白抜き計算時に多くの網点を持つマトリックスにおいて、計算量を減らすことができるために、設計計算が高速になり、設計を容易にする。
【００３０】
図６は、ドットを埋める順番を決定する方法を説明するためのフローチャートである。まず、パラメータから計算領域を設定する（ステップ１００２）。次いで、網点中心座標を入力されたパラメータを元に設定する（ステップ１００４）。次に、白く抜くドットがマトリックス状に配置された白集合ドットの中心を表す網点消滅点中心座標を設定する（ステップ１００６）。続いて、領域内の全ドット数をカウントし（ステップ１００８）、パラメータで指示される計算領域内の全ドットに対して、座標を算出する（ステップ１０１０）。次に、全ドットに関して、網点中心座標及び網点消滅点中心座標とドットの中心との距離（もしくは両者の座標を関数に入れて求まる値）を算出する（ステップ１０１２）。次に、網点中心座標と網点消滅点中心座標から近いドットに対して順番に埋め順を決定する。即ち、図示しないカウンタを０に設定して（ステップ１０１４）、網点中心座標に対しては０番から始めて順に増える方向に（ステップ１０１６）、網点消滅点中心座標に対しては、全ドットの数から１引いた数から始めて減る方向に順番をつけていく（ステップ１０１８）。これを全ドットに順番をつけるまで繰り返して順番を入れる（ステップ１０２０、１０２２）。全ドットが終了し、ファイルに書き出すと、それで埋め順ファイルは完成する。
【００３１】
上述したように、本実施形態は、図８に示すように、楕円形状のドット形状にも適用可能である。ここで、図８は、ドット形状が楕円形で非直交格子のスクリーンの場合の例を示した模式図である。かかる場合にも、本設計ツールは計算処理時間を短縮することができる。網点中心座標及び網点消滅点中心座標からの距離を使用する代わりに、楕円の場合には以下の数式１を、角度つき楕円の場合には以下の数式２を使用する。
【００３２】
【数１】
【数２】
図１７に、網点形状を１対１（円形状）（図１７（ａ））、１対１．７（楕円）（図１７（ｂ））、１対２（楕円）（図１７（ｃ））、１対１０（長楕円）（図１７（ｄ））に設定し場合の例を示す。楕円１．７は、ハイライト部分では、５個の網点中心の部分が大きくなってから斜めに成長する。一方、楕円１対１０では、多くの１０個の小ドットが徐々に大きくなる。ハイライト部分においては、多くの小ドットが発生していると、それだけ不安定な領域が増えるため、ノイズが増加し、ざらざらした画像の再現になる。このように、楕円１．７あるいは楕円２程度までの、小ドットを多く生じさせない方式の方が安定で有利である。この場合でも、中間調部分の領域は楕円形状が１対１０のライン形状に近い形状になる。このライン形状は、プロセス的に安定性に優れると共に、４色のスクリーン間の干渉を少なくできるため、各色のドットの位置の変動に対して、安定性に優れるメリットがある。このように、適当な楕円形状は、ハイライトおよびダーク部の安定性を確保しながら、中間調部ではラインスクリーン形状にすることができる。他の色との干渉は、ハイライトやダーク部ではほとんど目立たなくなるため、適当な比の楕円形状はカラープリンタに適用するスクリーンとして有利である。
【００３５】
図９及び図１０は、数式１及び２におけるａ及びｂの値と網点の形状との関係を示す、網点の形状を積極的に変化させる場合の例を示す模式図である。図９（ａ）及び図１０（ａ）は、網点個数又は網点面積に対する定数ａ及びｂの変化を示している。図９（ｂ）に示すように、図９は、最初は円形状で途中から楕円形状に変化する例を示している。一方、図１０（ｂ）に示すように、図１０は、円形状から楕円形状に変化した後で円形状に更に変化する例を示している。図１、図９及び図１０に示すように、ドット又はセル数に応じて形状を変える処理を行うことにより、ハイライト及びダーク部の安定性の確保を高めることができ、階調の再現を安定化することができる。
【００３６】
図１１は今まで述べてきた処理をＰＷＭディザ処理に適用した場合の模式図である。ここでは、図１１（ａ）に示すように、１ドットをＰＷＭで制御可能な単位（「セル」と呼ぶ。）に分割して考える。図１１（ｂ）は、入力濃度データに依存して各ドット内のセルが増加する様子を示している。この場合、計算領域としてのマトリックス全体にセルを敷きつめたとして、セルに対して埋め順を決定するように処理することによってＰＷＭ時も対応可能である。例えば、６００ｄｐｉを１６分割可能なＰＷＭ処理の場合、９６００ｄｐｉ×６００ｄｐｉの１単位を１セルとして扱う。かかる処理により、従来のドット単位よりもきめ細かい面積及び形状の制御を行うことができ、階調再現性を向上させることができる。
【００３７】
但し、順番ファイルそのままでは、ＰＷＭ制御で実現できないパターンが発生することがある。ＰＷＭ処理時は各セルを独立してＯＮＯＦＦ制御できない（真の９６００ｄｐｉ×６００ｄｐｉとは異なる）ためである。例えば、図１２に示すように、ドットの内部の適当なセルから、ＯＮにしたい場合が発生する。ここで、図１２は、設計した当初のセルを埋める順番を示す模式図である。そこで、図１３に示すように、セルとドットの切れ目を一旦分離して、セルの増え方とドットの切れ目とが合った形に合わせ直すＰＭＷドット位置調整処理を加える。全体のセルが埋まった後に、セルの増え方を確認してドットの端と合うようににセル全体をシフトする。その結果、ＰＷＭで実現可能な形に変換することができる。ここで、図１３は、ＰＷＭ制御が可能になるように、ドットの位置を調整する処理（即ち、図１に示す「ＰＭＷ向けドット位置調整処理」）を行って左右に位置補正したＰＭＷ形状を示しており、ドットの中途半端な埋め方をドット位置をセル単位で移動することによってＰＭＷで実現可能な形に整形している。
【００３８】
図１４は、ドットの両端のセルがＯＮになり、真ん中がＯＦＦになる場合を示す、設計した当初のセルを埋める順番を示す模式図である。中間調部分からダーク部分ではセルがどんどん埋まるため、埋め順ファイルの中には、このようなパターンも発生する。このままではＰＭＷ処理を実現できないため、図１５に示すように、セルの置き換え処理を行う。この場合、セルの数を変えないように、あるいは、再現される画像部の大きさを変えないように、ＯＮセルとＯＦＦセルの位置を取り替える形で処理を加える。ここで、図１５は、ＰＷＭ制御が可能になるように、セルの位置を置き換える処理（即ち、図１に示す「ＰＭＷ向けセル位置置き換え処理」）を行ってセルを左右に位置補正したＰＷＭ形状を示しており、ドットの両端から埋まる埋め方をセルを移動することでＰＷＭで実現可能な形に整形している。本来、セルの位置を置換することは望ましいことではないが、両端から埋まる場合は、中間調以上の暗い部分のため、網点の重心位置の変動は少ない。このため、目にとって、大きな劣化は発生しない。こうして、階調を保ったまま、ＰＷＭ制御可能な形に変換することができる。
【００３９】
図１６は、ＰＭＷ向けセル位置置き換え処理を行ってセルを左右に位置補正したＰＷＭ形状を示す別の例を示す。ハイライトのドット発生のところでは置き換えは避けるべきであるが、上あるいは下に隣接したＯＮドットあるいはセルがある場合、図１２のような中途半端な埋まり方になる場合がある。そこで、図１４と同様に、セルを入れ換えて、滑らかな階調の再現をＰＷＭで実現することができる。
【００４０】
また、図示していないが、セルの数が少ない場合にはＯＮしているにも係わらず、トナーが付着しない場合がある。この場合、トナーが付着する量になるまで、ＯＮにせず、トナーが付着する以上のセル数になってから同時に複数セルをＯＮする処理を行ってもよい。この場合、トナーが付着するセル数についてのテーブルを備え、そのテーブルを参照して、まとめて複数のセルに対して埋め順の値を入れることにする。かかる処理により、ハイライト部分の再現性が不安定な領域を減らすことができ、より確実な階調再現を実現することができるメリットがある。
【００４１】
以下、図２０及び図２１を参照して、カラー画像形成装置１０について説明する。ここで、図２０は、カラー画像形成装置１０の概略側面断面図である。カラー画像形成装置１０は、カラーレーザープリンタとして具体化され、プリンタコントロールユニット１００と、４つの画像形成ユニット２００ａ乃至２００ｄと、用紙引き込み部と、用紙搬送部と、定着器３３０と、スタッカ３５０とを有する。カラー画像形成装置１０は、ＹＭＣＫの４色を使用しており、黒（Ｋ）が画像形成ユニット２００ａ、青（Ｃ）が画像形成ユニット２００ｂ、赤（Ｍ）が画像形成ユニット２００ｃ、黄（Ｙ）が画像形成ユニット２００ｄにそれぞれ割り当てられている。なお、特に断らない限り、参照番号２００は参照番号２００ａなどを総括するものとする。もちろん、本発明はこれらに更に数色加わっても適用可能である。また、カラー画像形成装置１０は片面印刷と両面印刷の両方に適用できることはいうまでもない。
【００４２】
用紙引き込み部は、複数枚の印刷用紙Ｐを収納する用紙カセット３１２から最上位の用紙Ｐを取り出して装置内部の用紙搬送部へ供給する。用紙引き込み部は、用紙カセット３１２と、ピックアップローラ３１４とを有する。用紙カセット３１２は複数枚の用紙Ｐを収納する。ピックアップローラ３１４は、用紙カセット３１２にセットされている用紙Ｐの最上位の用紙Ｐに当接してこれを１枚ずつ繰り出す。
【００４３】
用紙搬送部は、用紙引き込み部から用紙Ｐを受け取って、これを用紙搬送路３４５に沿って装置上部のスタッカ３５０まで搬送する。用紙搬送部３２０は、紙送りローラ３２２と、中間転写ベルト３２４と、中間転写ベルト３２４を回転させるローラ３２６とを有する。用紙Ｐは紙送りローラ３２２によって中間転写ベルト３２４に搬送される。その後、用紙Ｐには、中間転写ベルト上に形成されたトナー像が転写ローラ２４０によって転写され、トナー像の形成された用紙Ｐは、定着器３３０を経てスタッカ３５０に排出される。
【００４４】
画像形成ユニット２００は中間転写ベルト３２４上に、各色のトナー像を重ね合わせて形成（転写）する機能を有する。画像形成ユニット２００は、静電ドラム２１０と、図示しない前帯電器と、露光装置としてのレーザ光学系２２５と、図示しない現像装置２３０を有する。また、転写ローラ２４０が用紙搬送路上に設けられている。
【００４５】
なお、ここでは、ＹＭＣＫ４色毎に静電ドラムを持つ構成（タンデム方式）であるが、静電ドラムを１つ搭載する構成（１ドラム方式）に対しても本発明は適用可能である。
【００４６】
静電ドラム２１０は回転が可能なドラム状導体支持体上に感光性誘電体層を有し、像保持部材として使用される。静電ドラム２１０は、例えば、表面に機能分離型有機感光体を塗布したアルミニウム製ドラムから構成され、所定の周速度で回転する。図示しない前帯電器は、例えば、スコロトロン帯電器から構成され、静電ドラム２１０の表面に一定の電荷量を与える。レーザ光学系２２５は静電ドラム２１０を一様に帯電し、ビデオ信号に応じてレーザ光を発射し、静電ドラム２１０上に静電潜像を形成する。レーザ光学系２２５は、当業界で周知のいかなる露光方式（例えば、機械走査方式や固定走査方式）も採用することができる。
【００４７】
現像装置は、静電ドラム２１０に形成された潜像をトナー像として可視化する。現像装置２３０は、典型的に、図示しない現像ローラ、供給ローラ、及び、トナーカートリッジを有する。本実施形態では、現像剤にＹＭＣＫの４色のトナーを使用する。現像剤は一成分、二成分（即ち、キャリアを含む）とを問わず、磁性、非磁性を問わない。トナーカートリッジはトナーを貯蔵し、供給ローラにトナーを供給する。供給ローラは現像ローラに当接してトナーを現像ローラに供給する。現像ローラは静電ドラム２１０に接触又は非接触に配置され、静電気力を利用して静電ドラム２１０にトナーを供給する。この結果、静電ドラム２１０上にトナー像が形成される。現像ローラ上に残留した未使用トナーは、供給ローラによって回収され、トナーカートリッジ内へと戻される。
【００４８】
転写ローラ２４０は、静電的にトナーを吸着するような電界を発生させ、転写電流を利用して中間転写ベルト３２４上に吸着しているトナー像を用紙Ｐに転写する。ベルトクリーナ２５０は転写後にベルト３２４を洗浄する。
【００４９】
定着器３３０は用紙Ｐにトナー像（トナー重層）を永久的に固着させる機能を有する。転写後のトナーは用紙Ｐに弱い力で付着しているだけであるから簡単に剥がれ落ちる。そこで、定着器３３０が、加圧及び加熱によりトナーを融溶して用紙Ｐに浸透させる。定着器３３０は、一対の定着ローラ３３２を有する。一対の定着ローラ３３２は、互いに平行かつ接触するように配置され、それらの間にはニップが形成される。定着ローラ３３２は、例えば、フッ素系ゴムやシリコンゴム等から構成される。定着ローラ３３２は熱源としてハロゲンランプ等を内蔵し、また、その表面温度を検出するために図示されていないサーミスタが設置されている。更に、一対の定着ローラ３３２の間には、高圧が付加されるようになっている。これにより、用紙Ｐ上に転写したトナーは高温、高圧によって定着される。
【００５０】
図２１は、カラー画像形成装置１０の制御系のブロック図である。制御系は、プリンタコントローラ１００を有する。
【００５１】
プリンタコントローラユニット（以下、単に「コントローラ」という。）１００は、カラー画像形成装置１０の裏面等に設けられたプリンタケーブル１２などを介してコンピュータ、ＬＡＮ等のネットワークその他の外部装置（以下、単に「ホスト」という。）１に接続されている。ホスト１が典型的なパーソナルコンピュータにより構成される場合、ホスト１は、ウィンドウズなどのＯＳによって構築され、各種アプリケーションとプリンタドライバをサポートする。
【００５２】
コントローラ１００は、コントローラボードとして具体化され、ホスト１から送信されるデータをビデオデータに変換し、エンジン１９０に出力する。ビデオデータを生成するに当たり、コントローラ１００は、ホスト１からのコマンド解析処理、描画処理、色変換処理、図１乃至図１７を参照して上述したディザ処理、ＰＷＭ処理を行う。コマンド解析処理ではコントローラ１００は、処理の分析、割り当て、内部言語への変換を行う。描画処理では、コントローラ１００は、画像の座標変換、図形描画などを行う。
【００５３】
色変換処理では、コントローラ１００は、ＲＧＢから印刷に用いる色であるＹＭＣＫへの変換を行う。具体的には、色変換処理は、Ａ／Ｄ変換やシェーディング補正などを行う入力処理（Ｉｎｐｕｔ Ｐｒｏｃｅｓｓｉｎｇ）によりＲＧＢをＣＭＹに変換し、画素単位のＹＭＣデータからエッジや網点を検出などする領域分離処理（Ｓｅｇｍｅｎｔａｔｉｏｎ）、ＣＭＹの３色の比率から黒（Ｋ）の生成量を決定する黒生成（ＢＧ：Ｂｌａｃｋ Ｇｅｎｅｒａｔｉｏｎ）、トナーの分光特性における他色との重なりを除去して色の濁りを抑える色補正処理（Ｃｏｌｏｒ Ｃｏｒｒｅｃｔｉｏｎ）を含む。
【００５４】
上述したディザ処理（スクリーン処理又は面積階調処理と呼ばれる場合もある。）では、コントローラ１００は、ＹＭＣＫ各色毎に多値のデータを濃度に応じた面積のドットパターンに変換する。
【００５５】
ＰＷＭ処理では、指定のＰＷＭ信号を実際のパルスに変換する。これらの処理の結果、コントローラ１００は、ホスト１０から送られるＹＭＣＫの印刷パターン情報を、例えば、ビットマップ形式のラスタ信号（又はビデオ信号）に展開してメカ制御回路部１８０に送出する。このようなラスタライズ後の最終のラスタ信号又はビデオ信号を本出願ではＹＭＣＫフレームデータと呼ぶ。
【００５６】
以下、カラー画像形成装置１０の動作について説明する。プリンタコントローラ１００はホスト１０からの印刷命令を受信すると、コマンド解析処理、描画処理、色変換処理、上述のディザ処理、ＰＷＭ処理、圧縮処理を行ってビデオ信号をプリンタエンジン１９０に送信する。図１及び図６などに示す上述のディザ処理は、プリンタコントローラ１００の図示しないメモリにファームウェアとして格納される。
【００５７】
印刷命令により用紙カセット３１２に載置された一又は複数枚の用紙Ｐの最上位の用紙Ｐがピックアップローラ３１４によって繰り出され、用紙ガイド３１６によって搬送路３４５に案内される。図２０に示すプロセスでは、ドラム２１０上に形成されたイエロー、マゼンタ、シアン及びブラックの各色のトナー像が、中間転写ベルト３２４上に転写され、中間転写ベルト３２４上で重ね合わされたトナー像が転写ローラ２４０によって用紙上に一括転写される。その後、トナー重層は定着器３３０によって用紙Ｐに定着される。定着された用紙Ｐはスタッカ３５０に排出される。本実施形態のカラー画像形成装置１０によれば、上述したディザ処理を使用して、ノイズやざらつきの少ない、階調再現に優れた濃淡画像を形成することができる。
【００５８】
以上、本発明の好ましい実施例を説明したが、本発明はその要旨の範囲内で様々な変形及び変更が可能である。例えば、カラー画像形成装置１０はカラープリンタに限定されず、印刷機能を有するその他の装置、例えば、コピー機、ファックス機を含む。
【００５９】
本実施形態によれば、ダークの網点形状をハイライトの網点形状と同じ形状にすることができる。また、ドットの埋める順番をつける場合に、従来の半分のループ回数（ループの中での計算は２倍）で済む。更に、従来では中間以上の領域で、候補の数が多くなるのに対し、中間までの計算で済ますことができるため、処理時間が短くできる。特に複数の網点を含む大きいマトリックスで設計する場合には処理時間の短縮化を図れる。
【００６０】
また、本実施形態によれば、網点の形状に対してより一般的で、計算機で生成可能な網点を生成することができる。形状パラメータを選択することで、円形から楕円形状、ライン形状の形状まで設計することができる。円形状でハイライトおよびダークの部分を形成することによって安定性にも優れる。このため、良好なハイライト、ダークの粒状性を実現できる。ライン形状とすることで、スクリーンの角度の選択肢を増やすことができる。
【００６１】
本出願は更に以下の事項を開示する。
【００６２】
（付記１） 濃淡画像の階調を再現するために、オンオフ制御可能な単位としてのドットを埋めることで網点の面積を制御するスクリーン処理に使用され、前記ドットを埋める順番を規定するマトリックスを作成する画像形成方法であって、前記網点の中心を表す網点中心座標を設定するステップと、複数の前記網点中心座標の間に白抜きドットの集合である白集合ドットの中心を表す網点消滅点中心座標を設定するステップと、前記網点中心座標と各ドットの中心座標を利用して計算された第１の計算値と、前記網点消滅点中心座標と各ドットの中心座標とを利用して計算された第２の計算値とを使用して、計算された値が小さい順に、網点中心座標からの値が小さい場合は１から順に、網点消滅点中心座標との値が小さい場合には、計算領域全体の前記ドットの総数から逆順に、前記マトリックスにおいて前記ドットを埋める順番を決定するステップとを有することを特徴とする方法。（１）
（付記２） 前記網点中心座標又は前記網点消滅点座標を（ｘ０，ｙ０）とし、各ドットの中心座標を（ｘ、ｙ）とし、ａ及びｂを任意の実数とすると、前記決定ステップは、（ｘ−ｘ０）×（ｘ−ｘ０）／ａ２＋（ｙ−ｙ０）×（ｙ−ｙ０）／ｂ２の式によって計算される値が小さい順に前記ドットの埋め順を生成することを特徴とする付記１記載の方法。
【００６３】
（付記３） 前記網点中心座標又は前記網点消滅点座標を（ｘ０，ｙ０）とし、各ドットの中心座標を（ｘ、ｙ）とし、ａ及びｂを任意の実数、ｔを楕円の傾きを示す係数とすると、前記決定ステップは、（ｘ×ｃｏｓ（ｔ）−ｙ×ｓｉｎ（ｔ）−ｘ０）２／ａ２＋（ｘ×ｓｉｎ（ｔ）＋ｙ×ｃｏｓ（ｔ）−ｙ０）２／ｂ２の値が小さい順に前記ドットの埋め順を生成すること、（ｘ×ｃｏｓ（ｔ）−ｙ×ｓｉｎ（ｔ）−ｘ０）２／ａ２＋（ｘ×ｓｉｎ（ｔ）＋ｙ×ｃｏｓ（ｔ）−ｙ０）２／ｂ２の値が小さい順に前記ドットの総数から逆順に前記ドットの埋め順を生成すること、を交互に行うことを特徴とする付記１記載の方法。
【００６４】
（付記４） ａとｂの値を前記ドットの面積割合に応じて変化させることによって作成した網点形状を得るステップを更に有することを特徴とする付記３記載の方法。
【００６５】
（付記５） ａとｂの値を変化させることによって、ハイライト部分は円形状であり、ダーク部分は反転円形状であり、中間調部分は楕円形状又は線形状の網点あるいはドット形状を実現することを特徴とするＰＷＭ制御方式を利用した付記４記載の方法。
【００６６】
（付記６） 濃淡画像の階調を再現するために、パルス幅変調によるオンオフ制御可能な単位としてのセルを埋めることで網点の面積を制御するスクリーン処理に使用され、前記セルを埋める順番を規定するマトリックスを作成する画像形成方法であって、前記網点の中心を表す網点中心座標を設定するステップと、複数の前記網点中心座標の間に白抜きドットの集合である白集合ドットの中心を表す網点消滅点中心座標を設定するステップと、前記網点中心座標と各ドットの中心座標を利用して計算された第１の計算値と、前記網点消滅点中心座標と各ドットの中心座標とを利用して計算された第２の計算値とを使用して、計算された値が小さい順に、網点中心座標からの値が小さい場合は１から順に、網点消滅点中心座標との値が小さい場合には、計算領域全体の前記セルの総数から逆順に、前記マトリックスにおいて前記セルを埋める順番を決定するステップとを有することを特徴とする方法。（２）
（付記７） 前記網点中心座標又は前記網点消滅点座標を（ｘ０，ｙ０）とし、各セルの中心座標を（ｘ、ｙ）とし、ａ及びｂを任意の実数とすると、前記決定ステップは、（ｘ−ｘ０）２／ａ２＋（ｙ−ｙ０）２／ｂ２の式によって計算される値が小さい順に前記セルの埋め順を生成することを特徴とする付記６記載の方法。
【００６７】
（付記８） 前記網点中心座標又は前記網点消滅点座標を（ｘ０，ｙ０）とし、各セルの中心座標を（ｘ、ｙ）とし、ａ及びｂを任意の実数、ｔを楕円の傾きを示す係数とすると、前記決定ステップは、（ｘ×ｃｏｓ（ｔ）−ｙ×ｓｉｎ（ｔ）−ｘ０）２／ａ２＋（ｘ×ｓｉｎ（ｔ）＋ｙ×ｃｏｓ（ｔ）−ｙ０）２／ｂ２の値が小さい順に前記ドットの埋め順を生成すること、（ｘ×ｃｏｓ（ｔ）−ｙ×ｓｉｎ（ｔ）−ｘ０）２／ａ２＋（ｘ×ｓｉｎ（ｔ）＋ｙ×ｃｏｓ（ｔ）−ｙ０）２／ｂ２の値が小さい順に前記セルの総数から逆順に前記セルの埋め順を生成すること、を交互に行うことを特徴とする付記６記載の方法。
【００６８】
（付記９） ａとｂの値を前記セルの面積割合に応じて変化させることによって作成した網点形状を得るステップを更に有することを特徴とする付記８記載の方法。
【００６９】
（付記１０） ａとｂの値を変化させることによって、ハイライト部分は円形状であり、ダーク部分は反転円形状であり、中間調部分は楕円形状又は線形状の網点あるいはドット形状を実現することを特徴とするＰＷＭ制御方式を利用した付記９記載の方法。
【００７０】
（付記１１） 濃淡画像の階調を再現するために、パルス幅変調によるオンオフ制御可能な単位としてのセルを埋めることで網点の面積を制御するスクリーン処理に使用され、前記セルを埋める順番を規定するマトリックスを作成する画像形成方法であって、前記網点の中心を表す網点中心座標を設定するステップと、前記網点中心座標と各セルの中心座標とを用いて計算した値に基づいてセルを埋める順番を生成するステップと、前記パルス幅変調において、複数の前記セルを有するドット内で一方向から前記セルが埋まるように、前記セルの位置を置き換えるステップとを有することを特徴とする方法。（３）
（付記１２） 濃淡画像の階調を再現するために、パルス幅変調によるオンオフ制御可能な単位としてのセルを埋めることで網点の面積を制御するスクリーン処理に使用され、前記セルを埋める順番を規定するマトリックスを作成する画像形成方法であって、前記網点の中心を表す網点中心座標を設定するステップと、前記網点中心座標と各セルの中心座標とを用いて計算した値に基づいてセルを埋める順番を生成するステップと、前記パルス幅変調において、複数の前記セルを有するドット内で前記セルが埋まる開始点が前記ドットの端に一致するように、前記セルの位置をシフトさせるステップとを有することを特徴とする方法。（４）
（付記１３） 濃淡画像の階調を再現するために、パルス幅変調によるオンオフ制御可能な単位としてのセルを埋める網点の面積を制御するスクリーン処理に使用され、前記セルを埋める順番を規定するマトリックスを作成する画像形成方法であって、前記網点の中心を表す網点中心座標を設定するステップと、前記網点中心座標と各セルの中心座標とを用いて計算した値に基づいてセルを埋める順番を生成するステップと、前記ＰＷＭの出力時に発生する最小パルス値をテーブル又はデータとして格納するステップと、前記最小パルス値未満のパルス値に対応するセル数は発生せず、前記最小パルス値以上のパルス値が発生した場合に対応するセル数とそれまで未発生であったセル数の合計だけ前記セルを埋めるステップとを有することを特徴とする方法。（５）
（付記１４） 付記１乃至１３のうちいずれか一項記載の画像形成方法を実行するためのプログラム。
【００７１】
（付記１５） 付記１乃至１３のうちいずれか一項記載の画像形成方法を実行する画像形成装置。
【００７２】
【発明の効果】
本発明によれば、設計時間の短縮化を可能にすると共に多値データを良好に再現可能な画像形成装置及び方法を提供することができる。
【図面の簡単な説明】
【図１】本発明の本実施形態のスクリーン処理を示すブロック図である。
【図２】図２（ａ）は、網点中心座標、仮想中心及びドットの関係を示す模式図であり、図２（ｂ）は、本実施形態の円形ドットの模式図である。
【図３】集合ドットの着色を説明するための図である。
【図４】図４（ａ）は網点の形状の例を示す模式図である。図４（ｂ）は図４（ａ）に示す網点の重心の移動の様子を示すグラフである。
【図５】円形の網点形状の場合のドットを埋める順番を決定する方法を説明する模式図である。
【図６】ドットを埋める順番を決定する方法を説明するためのフローチャートである。
【図７】複数の網点の円形ドットを埋める順番を決定する方法を説明する模式図である。
【図８】ドット形状が楕円形で非直交格子のスクリーンの場合の例を示す模式図である。
【図９】網点の形状を積極的に変化させる例を示す模式図である。
【図１０】網点の形状を積極的に変化させる別の例を示す模式図である。
【図１１】本実施形態のパルス幅変調を利用したディザ処理を示す模式図である。
【図１２】設計した当初のセルを埋める順番を示す模式図である。
【図１３】パルス幅変調制御が可能になるように、ドットの位置を調整する処理を説明するための模式図である。
【図１４】別の設計した当初のセルを埋める順番を示す模式図である。
【図１５】パルス幅変調制御が可能になるように、セルの位置を置き換える処理を説明するための模式図である。
【図１６】パルス幅変調制御が可能になるように、セルの位置を置き換える別の処理を説明するための模式図である。
【図１７ａ】網点形状が１対１の場合のドットを埋める順番を決定する一例を示す模式図である。
【図１７ｂ】網点形状が１対１．７の場合のドットを埋める順番を決定する一例を示す模式図である。
【図１７ｃ】網点形状が１対２の場合のドットを埋める順番を決定する一例を示す模式図である。
【図１７ｄ】網点形状が１対１０の場合のドットを埋める順番を決定する一例を示す模式図である。
【図１８】図１８（ａ）は、図４（ａ）と対比される渦巻き型の網点の形状の例を示す模式図である。図１８（ｂ）は、図４（ｂ）と対比される、図１８（ａ）に示す網点の重心の移動の様子を示すグラフである。
【図１９】図４及び図１８に示す網点の階調特性を比較したグラフである。
【図２０】カラー画像形成装置の概略側面断面図である。
【図２１】図２０に示すカラー画像装置の制御系を示すブロック図である。
【符号の説明】
１ ホスト
１０ カラー画像形成装置
１００ プリンタコントローラユニット
１９０ エンジン
２００ａ−ｄ 画像形成ユニット
Claims (5)
- 濃淡画像の階調を再現するために、オンオフ制御可能な単位としてのドットを埋める網点の面積を制御するスクリーン処理に使用され、前記ドットを埋める順番を規定するマトリックスを作成する画像形成方法であって、
前記網点の中心を表す網点中心座標を設定するステップと、
複数の前記網点中心座標の間に、白抜きドットの集合である白集合ドットの中心を表す網点消滅点中心座標を設定するステップと、
前記網点中心座標と各ドットの中心座標を利用して計算された第１の計算値と、前記網点消滅点中心座標と各ドットの中心座標とを利用して計算された第２の計算値とを使用して、計算された値が小さい順に、前記網点中心座標からの値が小さい場合は１から順に、前記網点消滅点中心座標との値が小さい場合には、計算領域全体の前記ドットの総数から逆順に、前記マトリックスにおいて前記ドットを埋める順番を決定するステップとを有することを特徴とする方法。 - 濃淡画像の階調を再現するために、パルス幅変調によるオンオフ制御可能な単位としてのセルを埋めることで網点の面積を制御するスクリーン処理に使用され、前記セルを埋める順番を規定するマトリックスを作成する画像形成方法であって、
前記網点の中心を表す網点中心座標を設定するステップと、
複数の前記網点中心座標の間に、白抜きドットの集合である白集合ドットの中心を表す網点消滅点中心座標を設定するステップと、
前記網点中心座標と各ドットの中心座標を利用して計算された第１の計算値と、前記網点消滅点中心座標と各ドットの中心座標とを利用して計算された第２の計算値とを使用して、計算された値が小さい順に、網点中心座標からの値が小さい場合は１から順に、網点消滅点中心座標との値が小さい場合には、計算領域全体の前記セルの総数から逆順に、前記マトリックスにおいて前記セルを埋める順番を決定するステップとを有することを特徴とする方法。 - 濃淡画像の階調を再現するために、パルス幅変調によるオンオフ制御可能な単位としてのセルを埋めることで網点の面積を制御するスクリーン処理に使用され、前記セルを埋める順番を規定するマトリックスを作成する画像形成方法であって、
前記網点の中心を表す網点中心座標を設定するステップと、
前記網点中心座標と各セルの中心座標とを用いて計算した値に基づいてセルを埋める順番を生成するステップと、
前記パルス幅変調において、複数の前記セルを有するドット内で一方向から前記セルが埋まるように、前記セルの位置を置き換えるステップとを有することを特徴とする方法。 - 濃淡画像の階調を再現するために、パルス幅変調によるオンオフ制御可能な単位としてのセルを埋める網点の面積を制御するスクリーン処理に使用され、前記セルを埋める順番を規定するマトリックスを作成する画像形成方法であって、
前記網点の中心を表す網点中心座標を設定するステップと、
前記網点中心座標と各セルの中心座標とを用いて計算した値に基づいてセルを埋める順番を生成するステップと、
前記パルス幅変調において、複数の前記セルを有するドット内で前記セルが埋まる開始点が前記ドットの端に一致するように、前記セルの位置をシフトさせるステップとを有することを特徴とする方法。 - 濃淡画像の階調を再現するために、パルス幅変調によるオンオフ制御可能な単位としてのセルを埋める網点の面積を制御するスクリーン処理に使用され、前記セルを埋める順番を規定するマトリックスを作成する画像形成方法であって、
前記網点の中心を表す網点中心座標を設定するステップと、
前記網点中心座標と各セルの中心座標とを用いて計算した値に基づいてセルを埋める順番を生成するステップと、
前記ＰＷＭの出力時に発生する最小パルス値をテーブル又はデータとして格納するステップと、
前記最小パルス値未満のパルス値に対応するセル数は発生せず、前記最小パルス値以上のパルス値が発生した場合に対応するセル数とそれまで未発生であったセル数の合計だけ前記セルを埋めるステップとを有することを特徴とする方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002287645A JP4274769B2 (ja) | 2002-09-30 | 2002-09-30 | 画像データの圧縮装置及び方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002287645A JP4274769B2 (ja) | 2002-09-30 | 2002-09-30 | 画像データの圧縮装置及び方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2004128718A true JP2004128718A (ja) | 2004-04-22 |
| JP4274769B2 JP4274769B2 (ja) | 2009-06-10 |
Family
ID=32280362
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002287645A Expired - Fee Related JP4274769B2 (ja) | 2002-09-30 | 2002-09-30 | 画像データの圧縮装置及び方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP4274769B2 (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7880932B2 (en) | 2005-02-22 | 2011-02-01 | Fuji Xerox Co., Ltd. | Halftone dot formation method and apparatus for reducing layer thickness of coloring material inside halftone dots, and image formation apparatus |
| US7973972B2 (en) | 2005-02-22 | 2011-07-05 | Fuji Xerox Co., Ltd. | Halftone dot formation method and apparatus, and image forming apparatus |
| JP2011253104A (ja) * | 2010-06-03 | 2011-12-15 | Konica Minolta Business Technologies Inc | 画像形成装置、画像形成方法、および、スクリーン群を記録したコンピュータ読取可能な記録媒体 |
-
2002
- 2002-09-30 JP JP2002287645A patent/JP4274769B2/ja not_active Expired - Fee Related
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7880932B2 (en) | 2005-02-22 | 2011-02-01 | Fuji Xerox Co., Ltd. | Halftone dot formation method and apparatus for reducing layer thickness of coloring material inside halftone dots, and image formation apparatus |
| US7973972B2 (en) | 2005-02-22 | 2011-07-05 | Fuji Xerox Co., Ltd. | Halftone dot formation method and apparatus, and image forming apparatus |
| US8610956B2 (en) | 2005-02-22 | 2013-12-17 | Fuji Xerox Co., Ltd. | Halftone dot formation method and apparatus, and image forming apparatus |
| JP2011253104A (ja) * | 2010-06-03 | 2011-12-15 | Konica Minolta Business Technologies Inc | 画像形成装置、画像形成方法、および、スクリーン群を記録したコンピュータ読取可能な記録媒体 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP4274769B2 (ja) | 2009-06-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7990589B2 (en) | Image processing apparatus and method therefor | |
| JP4410219B2 (ja) | 画像形成装置および画像形成方法 | |
| JP5137451B2 (ja) | 画像形成装置 | |
| JP5074851B2 (ja) | 画像形成装置および画像形成方法 | |
| JP5794088B2 (ja) | プリンタコントローラ、画像形成装置、網点信号生成方法 | |
| JP5241311B2 (ja) | 画像形成装置、画像形成方法およびプログラム | |
| US7715054B2 (en) | Image processing apparatus, image processing method and image forming apparatus | |
| JP2007155963A (ja) | 画像形成装置、方法、プログラムおよび記録媒体 | |
| JP2009118378A (ja) | 画像形成装置、画像形成方法、画像形成プログラム、及びこのプログラムを記録したコンピュータ読取可能な記録媒体 | |
| JP2015204565A (ja) | 画像形成装置およびその制御方法 | |
| JP5404340B2 (ja) | 画像形成装置、画像形成方法およびプログラム | |
| JP4274769B2 (ja) | 画像データの圧縮装置及び方法 | |
| JP2012186770A (ja) | 画像処理装置、画像形成装置、及びプログラム | |
| JP4991377B2 (ja) | 画像形成装置 | |
| JP5953862B2 (ja) | 画像形成装置及びプログラム | |
| JP4572867B2 (ja) | 画像処理装置、画像処理方法および画像形成装置 | |
| JP6064405B2 (ja) | 画像形成装置、画像形成方法、プログラムおよび記録媒体 | |
| JP5751009B2 (ja) | 画像形成装置、画像形成方法およびコンピュータープログラム | |
| JP2013223148A (ja) | 画像処理装置、画像形成装置及び画像処理方法 | |
| JP2913517B2 (ja) | 画像形成装置 | |
| JP2830494B2 (ja) | 画像形成装置 | |
| JP4128108B2 (ja) | 画像形成方法 | |
| JPH05176163A (ja) | 画像形成装置 | |
| JP2853653B2 (ja) | 画像形成装置 | |
| JP2014112805A (ja) | 画像形成装置およびその制御方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A712 Effective date: 20040426 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050921 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20070823 |
|
| RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20071107 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080108 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080310 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20080708 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080807 |
|
| A911 | Transfer of reconsideration by examiner before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20080916 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20081028 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20081031 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20090303 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20090303 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120313 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120313 Year of fee payment: 3 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313117 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120313 Year of fee payment: 3 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120313 Year of fee payment: 3 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313117 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120313 Year of fee payment: 3 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130313 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140313 Year of fee payment: 5 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| LAPS | Cancellation because of no payment of annual fees |