(57)【要約】【課題】  入力画像データを単位領域ごとに擬似的に階調を表現する画像データに変換する画像処理において、良好な画像データを得られる。【解決手段】  入力画像データのセルにおいて、中間調属性である画素を第１の画素群と第２の画素群に分類する分類手段と、前記第１の画素群と前記第２の画素群ごとに、各画素群に含まれる画素の画素値の合計に基づいて、前記第１の画素群と前記第２の画素群それぞれにおいて出力すべきドット数を算出する算出手段と、前記単位領域に含まれる各画素のドット分配順を示す分配順情報を保持する保持手段と、前記判定手段による判定と前記分類手段による分類とに応じて、前記単位領域に含まれる各画素の出力値を決定する決定手段を有し、前記決定手段は前記注目画素が中間調属性である場合は前記注目画素が分類された画素群に対応するドット数と前記ドット分配順に基づいて、前記注目画素の出力値を決定することを特徴とする。【選択図】  図１
2016019111.tif 000002
【特許請求の範囲】
【請求項１】
入力画像データにおける各画素の画素値に基づいて、白画素を示す白属性、黒画素を示す黒属性、中間調画素を示す中間調属性のいずれかを判定する判定手段と、
前記入力画像データの所定の単位領域に含まれる画素のうち前記判定手段により中間調属性と判定された複数の画素について、前記複数の画素の画素値に応じて少なくとも第１の画素群と第２の画素群に分類する分類手段と、
前記第１の画素群と前記第２の画素群ごとに、各画素群に含まれる画素の画素値の合計に基づいて、前記第１の画素群と前記第２の画素群それぞれにおいて出力すべきドット数を算出する算出手段と、
前記単位領域に含まれる各画素のドット分配順を示す分配順情報を保持する保持手段と、
前記判定手段による判定と前記分類手段による分類とに応じて、前記単位領域に含まれる各画素の出力値を決定する決定手段を有し、
前記決定手段は、前記単位領域において、
注目画素が白属性である場合は白属性に対応する出力値を決定し、
前記注目画素が黒属性である場合は黒属性に対応する出力値を決定し、
前記注目画素が中間調属性である場合は前記注目画素が分類された画素群に対応するドット数と前記ドット分配順に基づいて、前記注目画素の出力値を決定する
ことを特徴とする画像処理装置。
【請求項２】
前記分類手段は、前記単位領域において中間調属性であると判定された複数の画素の画素値の平均値に基づいて、中間調属性であると判定された画素を分類することを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記決定手段は、前記第１の画素群について、前記第１の画素群に対応するドット数に達するまで、前記第１の画素群に含まれる画素のうち前記分配順情報が示すドット分配順が早い画素から順にドットを分配することにより、前記第１の画素群に含まれる各画素の出力値を決定し、
前記第２の画素群については、前記第２の画素群に対応するドット数に対応するまで、前記第２の画素群に含まれる画素のうち前記分配順情報が示すドット分配順が早い画素から順にドットを分配することにより、前記第２の画素群に含まれる各画素の出力値を決定することを特徴とする請求項１または２に記載の画像処理装置。
【請求項４】
前記分配順情報は、前記単位領域における中心位置の画素から順に分配順が大きくなるように分配順が配置されていることを特徴とする請求項１乃至３のいずれか一項に記載の画像処理装置。
【請求項５】
前記分配順情報は、前記単位領域において分配順が分散して配置されていることを特徴とする請求項１乃至３のいずれか一項に記載の画像処理装置。
【請求項６】
コンピュータに読み込み込ませ実行させることで、前記コンピュータを請求項１乃至５の何れか一項に記載された画像処理装置として機能させることを特徴とするコンピュータプログラム。
【請求項７】
画像処理方法であって、
入力画像データにおける各画素の画素値に基づいて、白画素を示す白属性、黒画素を示す黒属性、中間調画素を示す中間調属性のいずれの属性かを判定し、
前記入力画像データの所定の単位領域に含まれる画素のうち中間調属性と判定された複数の画素について、前記複数の画素の画素値に応じて少なくとも第１の画素群と第２の画素群に分類し、
前記第１の画素群と前記第２の画素群ごとに、各画素群に含まれる画素の画素値の合計に基づいて、前記第１の画素群と前記第２の画素群それぞれにおいて出力すべきドット数を算出し、
前記単位領域において、
注目画素が白属性である場合は白属性に対応する出力値を決定し、
前記注目画素が黒属性である場合は黒属性に対応する出力値を決定し、
前記注目画素が中間調属性である場合は前記注目画素が分類された画素群に対応するドット数と予め定められたドット分配順に基づいて、前記注目画素の出力値を決定するよことを特徴とする画像処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、入力画像データを、入力画像データが表す階調数より少ない階調数の画像データに変換する画像処理技術に関する。
【背景技術】
【０００２】
コンピュータによって生成された画像やデジタルカメラが撮影して得られる画像等のデジタル画像データは、デジタル画像データを構成する各画素が、１色当り２５６階調（８ビット）や６５５３６階調（１６ビット）の多階調で表現されるものが一般的である。これらのデジタル画像データを画像形成装置により記録媒体上に印刷する場合、画像形成装置が印刷可能な階調数はデジタル画像データの階調数よりも低いことが多い。そこでデジタル画像データを画像形成装置が印刷可能な画像データに変換するために、デジタル画像データにハーフトーン処理を施し、より少ない階調数のハーフトーン画像データを生成する。
【０００３】
ハーフトーン処理の一つとして、単位領域（セル）あたりで擬似的に階調を表現する方法が知られている。特許文献１には、セルにおける各画素の画素値の平均値に応じた理想出力合計値を算出し、この理想出力合計値に達するまでセル内の重心位置の画素から順に出力階調値の生成を繰り返す方法が開示されている。
【０００４】
また特許文献２には、セル内に含まれる画素が、白画素または黒画素のみである場合はそのままの画素値を出力し、それ以外のセルは、セルに含まれる各画素の画素値を平均化した値を、セルにおける各画素の出力値として出力する方法が開示されている。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００７−１９４９０４号公報
【特許文献２】特開２００７−８２０９０号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
特許文献１に開示された方法によれば、セル内に複数のエッジや細線がある場合、ドットの重心位置がいずれか一つに寄ってしまうため、セル内におけるエッジや細線を再現できない場合がある。また特許文献２に開示された方法によれば、セル内にエッジを表す白画素や黒画素と、中間調を表す画素とが混在する場合、セルにおける各画素は平均化された値が出力値となるため、セル内のエッジを再現できず、解像度が低下してしまう。
【０００７】
そこで本発明は、入力画像データを単位領域ごとに擬似的に階調を表現する画像データに変換する画像処理において、良好な画像データを得られる方法を提供することを目的とする。
【課題を解決するための手段】
【０００８】
上記課題を解決するため本発明は、入力画像データにおける各画素の画素値に基づいて、白画素を示す白属性、黒画素を示す黒属性、中間調画素を示す中間調属性のいずれかを判定する判定手段と、前記入力画像データの所定の単位領域に含まれる画素のうち前記判定手段により中間調属性と判定された複数の画素について、前記複数の画素の画素値に応じて少なくとも第１の画素群と第２の画素群に分類する分類手段と、前記第１の画素群と前記第２の画素群ごとに、各画素群に含まれる画素の画素値の合計に基づいて、前記第１の画素群と前記第２の画素群それぞれにおいて出力すべきドット数を算出する算出手段と、前記単位領域に含まれる各画素のドット分配順を示す分配順情報を保持する保持手段と、前記判定手段による判定と前記分類手段による分類とに応じて、前記単位領域に含まれる各画素の出力値を決定する決定手段を有し、前記決定手段は、前記単位領域において、注目画素が白属性である場合は白属性に対応する出力値を決定し、前記注目画素が黒属性である場合は黒属性に対応する出力値を決定し、前記注目画素が中間調属性である場合は前記注目画素が分類された画素群に対応するドット数と前記ドット分配順に基づいて、前記注目画素の出力値を決定することを特徴とする。
【発明の効果】
【０００９】
本発明によれば、入力画像データを単位領域ごとに擬似的に階調を表現する画像データに変換する画像処理において、良好な画像データを得られる方法を提供することができる。
【図面の簡単な説明】
【００１０】
【図１】ハーフトーン処理部の構成を示すブロック図
【図２】属性生成処理のフローチャートを示す図
【図３】画素群分類処理のフローチャートを示す図
【図４】第一の濃度情報変換処理のフローチャートを示す図
【図５】第二の濃度情報変換処理のフローチャートを示す図
【図６】出力決定処理のフローチャートを示す図
【図７】ハーフトーン処理の一例を示す図
【図８】ドット分配順を示す図
【図９】第一の濃度情報変換処理のフローチャートを示す図
【図１０】出力決定処理のフローチャートを示す図
【発明を実施するための形態】
【００１１】
以下、添付の図面を参照して、本発明を好適な実施形態に基づいて詳細に説明する。なお、以下の実施形態において示す構成は一例にすぎず、本発明は図示された構成に限定されるものではない。
【００１２】
＜第１実施形態＞
図１は、本実施形態に適用可能なハーフトーン処理部１と画像形成部２の構成を示すブロック図である。ハーフトーン処理部１は２５６階調の入力画像データを、より階調数の少ない出力画像データに変換する。画像形成部２は、ハーフトーン処理部１から受け取った出力画像データに基づいて、記録媒体上に画像を形成する。図１において、ハーフトーン処理部１と画像形成部２はインタフェース又は回路によって接続されている。ハーフトーン処理部１は、ＣＰＵとＲＯＭおよびＲＡＭを内部に有する。ＣＰＵはＲＯＭから画像処理装置のプログラムをロードし、一次記憶領域としてＲＡＭを利用して画像処理装置のプログラムを実行する。以上の動作により、画像処理装置における各部の処理が実行される。その一例としては、パーソナルコンピュータにインストールされたプリンタドライバ等が相当する。ただし、画像形成部２の内部に、ハーフトーン処理部１が内蔵される構成であってもよい。
【００１３】
ハーフトーン処理部１は、属性生成部１０１、画素群分類部１０２、第一の濃度情報変換部１０３、第二の濃度情報変換部１０４、出力決定部１０５を有する。ここでは、ハーフトーン処理部１に入力される入力画像データは、画像形成部２が有する色材であるブラック単色に対応する画像データであるとする。入力画像データにおける最小値０を白画素とし、最大値２５５を黒画素とする。入力画像データは、図８に示すような８画素のセルを単位領域とする。このように入力画像データは、規則的に区切られたセルごとに、ハーフトーン処理部１によってハーフトーン処理される。
【００１４】
属性生成部１０１は、入力画像データにおけるセルごとに、セルに含まれる各画素の属性を判定し、属性を識別するための属性情報を生成する。属性生成部１０１は、各画素の画素値に基づいて属性を判定する。本実施形態では、白画素を示す白属性、黒画素を示す黒属性、白画素でも黒画素でもない画素であることを示す中間調属性の何れかを属性情報として生成し、各画素に属性情報を付加する。属性生成部１０１は、白画素を示す画素値の基準値として０を、黒画素を示す画素値の基準値として２５５を設定する。
【００１５】
画素群分類部１０２は、処理対象セルにおいて、属性生成部１０１により中間調属性を付加された複数画素について、所定の閾値を用いて２つ以上の画素群に分類する。本実施形態では、中間調属性の各画素の平均値を閾値として、閾値よりも画素値が大きい画素を濃画素群（第１の画素群）とし、閾値以下の画素値をもつ画素を淡画素群（第２の画素群）として、２つの画素群に分類する。
【００１６】
第一の濃度情報変換部１０３は、画素群分類部１０２によって濃画素群に分類された各画素の画素値を合計し、合計値に基づいて濃画素群に対応するドット（黒）数を決定する。ここでは第一の濃度情報変換部１０３は、黒ドットに相当する画素値２５５により合計値を除算した商をドット数として算出しドット数情報を出力する。また、商の余りは濃画素群の余り濃度として出力する。
【００１７】
第二の濃度情報変換部１０４は、画素群分類部１０２によって淡画素群に分類された各画素の画素値を合計し、合計値に基づいて淡画素群に対応する黒ドットの数を決定し、ドット数情報を出力する。第一の濃度情報変換部１０３と第二の濃度情報変換部１０４とは、処理対象とする画素群は異なるが、処理方法は同じである。
【００１８】
出力決定部１０５は、処理対象セルに含まれる各画素における出力値を決定する。本実施形態において出力決定部１０５は、処理対象において白属性画素、黒属性画素、中間調属性の濃画素群、および中間調属性の淡画素群の４種類に分けて出力値を決定する。白属性画素と黒属性画素には、それぞれ属性に対応する出力値が出力される。ここでは、白属性画素の出力値として０を出力し、黒属性画素の出力値として２５５を出力する。つまり白画素（白属性）と黒画素（黒属性）についてはそのままの画素値が出力される。
【００１９】
また、中間調属性の画素については各画素群の出力すべき黒ドット数になるように各画素群の画素の出力値を決定する。中間調属性の濃画素群においては、第一の濃度情報変換部１０３で決定されたドット数の分だけ、黒ドット（画素値２５５）を出力する。ここでは、セルは図８に示すようにドット分配順が予め決められており、画素群内の画素位置において、値が小さい順に黒ドットを分配する。図８に示すようにドット分配順は、セルの中心位置から順にドット分配順が大きくなるように分配順が配置されている。
【００２０】
黒ドットが分配された画素の出力値は２５５とする。黒ドットに満たない余り濃度がある場合には、（ドット数＋１）番目のドット分配順の画素の出力値として、余り濃度を出力する。本実施形態では、余り濃度を出力値として決定された画素（中間調ドット）は、５値（０，６４，１２８，１９２，２５５）のいずれかの値で出力されるものとして説明する。黒ドット、あるいは中間調ドットが生成されなかった画素については、白ドット（出力値０）を出力する。
【００２１】
中間調属性の淡画素群についても濃画素群と同様に、第二の濃度情報変換部１０４が算出したドット数の分だけ、黒ドット（出力値２５５）を決定し、余り濃度、白ドット（出力値０）の出力値を各画素に与える。ここで、出力決定部１０５から出力される出力画像データは、０，６４、１２８、１９２、２５５のいずれかの当たりによって表現されたデータであり、入力画像データを実質的に５値に低階調化したデータと言える。
【００２２】
ＰＷＭ処理部１０６は、出力決定部１０５から出力される出力画像データに対してパルス幅変調（ＰＷＭ：Ｐａｌｓｅ  ｗｉｄｔｈ  ｍｏｄｕｌａｔｉｏｎ）を施し、電子写真方式におけるレーザーの駆動信号を生成する。出力画像データにおける各画素は、５つのパルス幅（０，１，２，３，４）のいずれかの駆動信号に変換される。
【００２３】
画像形成部２は、前記駆動信号に基づいてレーザーを感光体上に露光し、静電潜像を形成する。感光体上の静電潜像は現像器によってトナー像に現像され、転写器を介して記録媒体上に画像が記録される。
【００２４】
次に、図１のハーフトーン処理部１における各構成の処理フローを説明する。図２に、属性生成部１０１においてＣＰＵが実行するフローチャートを示す。ステップＳ２０１において入力画像データを構成する各画素の属性判定をする。ここでは、入力画像データにおける画素値が０である画素に白属性を示す属性情報を付加する。画素値が２５５である画素には黒属性を示す属性情報を付加する。また、画素値が０でも２５５でもない１〜２５４である画素値の画素に対しては、中間調属性を示す属性情報を付加する。
【００２５】
次に、図３に画素群分類部１０２が実行するフローチャートを示す。ここでは、処理対象セルにおける中間調属性を付加された画素群を、さらに複数の画素群に分類する。まず、ステップＳ３０１において、前記中間調属性である全画素の画素値を平均し、平均値を算出する。ステップＳ３０２において、中間調属性の画素であると判定された画素は、次のステップＳ３０３へ進み、画素群の分類判定を行う。中間調属性ではない白／黒属性の画素については、画素群の判定を行わない。
【００２６】
ステップＳ３０３では、中間調属性の画素の平均値を閾値として、閾値よりも画素値が大きい画素を濃画素群に、閾値よりも画素値が小さい画素を淡画素群に分類する。画素群分類部１０２は、中間調属性の画素に対して濃画素群であるか淡画素群であるか示す分類情報を付加する。以上の処理を、処理対象セルに含まれるすべての画素に繰り返し、各画素は白属性画素、黒属性画素、濃画素群、淡画素群のいずれかに分類される。
【００２７】
図４に、第一の濃度情報変換処理１０３が実行する処理のフローチャートを示す。ここでは、濃画素群に分類された画素について、画素値の合計値を算出し、黒ドット数に変換する。まずステップＳ４０１において、濃画素群に対応する合計値を０に初期化する。ステップＳ４０２において、セル内の全ての画素について処理を終えたかを判定する。セル内の全ての画素の処理が終わっていない場合は、まだ合計値が算出されていないことを意味するので、合計値を算出するためステップＳ４０３へ進む。セル内の全ての画素に対して処理が完了した場合は、合計値が算出されたことを意味するので、ステップＳ４０６に進む。
【００２８】
ステップＳ４０３では、注目画素の分類情報を参照し、濃画素群である場合には、合計値に注目画素の画素値を加算する。淡画素群である場合には、合計値に含まないようにステップＳ４０５へ進み、次の画素の処理を行う。以上により、濃画素群に含まれる各画素の画素値の合計値が算出する。次にステップＳ４０６により、濃画素群において出力すべき黒ドットの数（ドット数）を算出する。合計値を黒ドットに相当する画素値である最大画素値（２５５）により除算し、その商をドット数情報として出力する。また、合計値を最大画素値で除算した余りを余り濃度として出力する。
【００２９】
図５に、第二の濃度情報変換処理１０４においてＣＰＵが実行する処理のフローチャートを示す。ここでは、淡画素群に分類された画素について、黒ドット数を求める。処理の手順は概ね図４に示す第一の濃度情報変換処理部１０３の処理と同じである。違いは合計値を求める対象が淡画素群の画素である点である。ステップＳ５０３において、注目画素の分類情報を参照し、それが淡画素群である場合にはステップＳ５０４に進み、合計値に注目画素の画素値を加算する。濃画素群である場合には、合計値に含まないようにステップＳ５０５へ進み、次の画素の処理を行う。以上により、淡画素群に含まれる各画素の画素値の合計値が算出できる。次に、ステップＳ５０６において、淡画素群において出力すべき黒ドットの数（ドット数）を算出する。算出方法は、ステップＳ４０６と同じである。
【００３０】
図６は、出力決定部１０５においてＣＰＵが実行する処理のフローチャートである。出力決定部１０５は処理対象セルにおける各画素の出力値を決定する。ステップＳ６０１において、セル内の画素全てについて処理したかどうか判定し、セル内の画素全ての処理を完了した場合は出力決定処理を終了する。処理対象セルにおいて出力値を決定していない画素がある場合は、ステップＳ６０２に進み、処理対象セルに含まれる注目画素の出力決定処理を行う。なお出力決定部１０５は、図８に示すような予め設定されたドット分配順を示す分配順情報を保持し、ドット分配順に注目画素を設定する。
【００３１】
ステップＳ６０２において、注目画素の属性を判定する。白属性である場合はステップＳ６０３へ進み、注目画素の出力値を０（白ドット）とする。黒属性である場合はステップＳ６０４へ進み、注目画素の出力値を２５５（黒ドット）とする。中間調属性の場合はステップＳ６０５へ進み、画素群の分類情報を判定する。ステップＳ６０５において、注目画素が濃画素群である場合にはステップＳ６０６へ進み、濃画素群の出力決定処理を行う。注目画素が淡画素群である場合にはステップＳ６１１へ進み、淡画素群の出力決定処理を行う。
【００３２】
濃画素群の出力決定処理について説明する。ステップＳ６０６において、ドット数情報を参照して濃画素群が保有するドット数の残数を確認する。濃画素群のドット数が０より大きい場合には、ステップＳ６０７へ進み、注目画素の出力値を２５５（黒ドット）とする。黒ドットを１つ注目画素に分配したので、濃画素群のドット数から１を減算した値を、濃画素群の新たなドット数とする。ステップＳ６０６において、濃画素群が保有するドット数が０の場合には、ステップＳ６０８へ進む。
【００３３】
ステップＳ６０８では、濃画素群が保有する余り濃度を確認する。濃画素群の余り濃度が０よりも大きい場合には、ステップＳ６０９へ進み、その余り濃度を注目画素の出力値とし、濃画素群の新たな余り濃度を０とする。黒画素群の余り濃度が０である場合には、ステップＳ６１０へ進み、注目画素の出力値を０（白ドット）とする。以上が、濃画素群の出力決定処理である。
【００３４】
淡画素群の出力決定処理についても上記と同様の方法により出力値を決定する。淡画素群の保有するドット数と余り濃度を確認し、ステップＳ６１１からステップＳ６１５の処理によって、淡画素群における注目画素の出力値を決定する。
【００３５】
また本実施形態では、各画素群の合計値に基づいて出力すべき黒ドットの数を表すドット数と余り濃度を算出してから、黒ドットを分配するように分配順情報を参照して注目画素の出力値を決定した。しかしながら、黒ドット数の算出をせずに、各画素群の合計値をそのまま使用して、出力値を決定する処理とすることもできる。その場合、画素群の合計値が２５５を超えていたら黒ドットとして注目画素の出力値として２５５を決定し、合計値から２５５を減算する。合計値が２５５以下なら、余り濃度としてその値を注目画素の出力値に決定し、合計値を０にする。これにより、図４におけるステップＳ４０６、図５におけるステップＳ５０６の除算と剰余算を省略できる。
【００３６】
これらの処理結果の一例を、図７を用いて示す。図７（ａ）は入力画像データを構成するセルの一例である。図７（ｂ）は各画素の画素値（階調値）に基づいて属性判定した結果である。黒は黒属性、白は白属性、中は中間調属性であることを示す。図７（ｃ）は中間調属性を付加された画素について、中間調属性画素の平均値を閾値として、画素群分類を行った結果である。濃は閾値よりも画素値が大きい画素である濃画素群、淡は閾値よりも画素値が小さい画素である淡画素群を示す。
【００３７】
図７（ｄ）は、濃画素群に対応するドット数を求めた結果である。濃画素群に含まれる各画素の画素値の合計値は３８４である。この合計値を２５５で割った商１がドット数（濃）となり、余りの１２９が余り濃度（濃）となる。図７（ｅ）は、淡画素群に対応するドット数を求めた結果である。淡画素群に含まれる各画素の画素値の合計値は６４であり、同様の手順で、ドット数（淡）は０となり、余り濃度（淡）が６４となる。
【００３８】
図７（ｆ）は、図７（ａ）に示す処理対象セルの出力決定処理の結果である。属性判定結果を示す図７（ｂ）において、黒属性画素（画素値２５５）だった画素には出力値２５５が出力され、白属性画素（画素値０）だった画素には出力値０が出力される。また、中間調属性の濃画素群として分類された画素については、（ｄ）で求めた黒ドット１つと余り濃度１２９が、濃画素群内の画素位置において、図８のドット配置順の小さい方から順番に分配される。同様に、中間調属性の淡画素群として分類された画素については、余り濃度６４が、ドット分配順の小さい方の画素に分配される。
【００３９】
図７（ｇ）は、ＰＷＭ処理後（量子化後）の出力結果である。図７（ｆ）の出力結果は５値（０，６４，１２８，１９２，２５５）に量子化され、ＰＷＭ波形として出力される。出力値０，６４，２５５の画素はそれぞれが０％，２５％，１００％のＰＷＭ波形に変換される。出力値１２９の画素は、量子化によって出力値１２８に丸め処理され、最終的に５０％のＰＷＭ波形に変換されて出力される。
【００４０】
本実施形態では、黒画素／白画素は各々黒ドット／白ドットとして出力されるため、黒画素／白画素の解像度は保存される。中間調画素についても、セル内における画素値（濃度）が大きい画素群に多くの黒ドットが出力され、画素値が小さい画素群に少ない黒ドットが出力されるため、セル内に存在するエッジや重心位置を忠実に再現することができる。また、中間調属性の複数画素については、画素群における画素値の合計値に基づいて、黒ドット出力数を決定しているため、ハーフトーン処理結果においても入力画像データの濃度を保存することができる。以上のように本実施形態によれば、画像データが表すエッジや細線を高解像度で保存すると共に、中間調属性の画素群については、画素値の合計値に基づいて出力値を決定するため、濃度変動を抑えたハーフトーン処理結果を得ることができる。
【００４１】
なお、本実施形態では、中間調属性画素を濃／淡の２つの画素群に分類した。しかしながら、３つ以上の濃度範囲ごとに画素群に分類を行い、それぞれの画素群に対して濃度変換と出力決定を行う構成にしてもよい。その場合、更に高い解像度でエッジや細線を保存することができる。特に、セルのサイズが大きい場合に、複数画素群への分類が有効である。
【００４２】
また本実施形態では、処理対象セルにおける中間調属性である画素の画素値の平均値を用いて、中間調属性である画素を２つの画素群に分類した。しかしながら、分類手段には平均値以外の方法を用いてもよい。例えば、ヒストグラムを用いて中間調属性である画素の中央値や最頻値を算出し、中央値や最頻値に応じて各画素を複数の画素群に分類するなどの方法も考えられる。
【００４３】
＜第２実施形態＞
第１実施形態では、濃画素群のドット数情報と淡画素群のドット数情報に基づいて、濃画素群および淡画素群における各画素の出力値を決定した。第２実施形態では、セル内の中間調属性である画素全体のドット数情報と淡画素群のドット数情報から出力値を決定する構成を示す。なお、前述の実施形態と同じ構成については同一の符号を付し、詳細な説明を省略する。
【００４４】
図９は、第２実施形態における第一の濃度情報変換部１０３においてＣＰＵが実行する濃度変換処理のフローチャートである。ここでは、処理対象セルに含まれる中間調属性を付加された全画素について、画素値の合計値を算出し、黒ドット数を示すドット数情報に変換する。ステップＳ９０３において、注目画素の属性情報を参照し、それが中間調属性である場合には、合計値に注目画素の画素値を加算する。白／黒属性である場合には、合計値に含まないようにステップＳ９０５へ進み、次の画素の処理を行う。以上により、中間調属性である全画素の合計値が算出する。次にステップＳ９０６において、セル内の中間調属性である画素全体において出力すべき黒ドット数を算出し、中間調属性の画素群に対応するドット数情報を出力する。
【００４５】
第２実施形態における第二の濃度情報変換部１０４は、第１実施形態における第二の濃度情報変換部と同じである。セル内の淡画素群において出力すべき黒ドット数を算出し、淡画素群に対応するドット数情報を出力する。
【００４６】
図１０は、第２実施形態における出力決定部１０５においてＣＰＵが実行する処理を示すフローチャートである。ここでは、セル内の中間調属性の画素群全体に対応するドット数情報と、淡画素群に対応するドット数情報を用いて、処理対象セルにおける各画素の出力値を決定する。白属性画素、黒属性画素の出力決定処理は、第１実施形態と同じであるため、説明を省略する。またドット分配順についても第１実施形態と同様であり、出力決定部１０５は、処理対象セルにおいてドット分配順に従って注目画素を設定する。
【００４７】
ステップＳ１００５において、注目画素の分類情報を参照し、注目画素が濃画素群である場合にはステップＳ１００６へ進み、濃画素群の出力決定処理を行う。注目画素が淡画素群である場合にはステップＳ１０１１へ進み、淡画素群の出力決定処理を行う。
【００４８】
濃画素群の出力決定処理について説明する。濃画素群の出力決定には、中間調属性である画素群に対応するドット数情報を用いる。ステップＳ１００６において、中間調属性である画素全体に対応するドット情報を参照し、黒ドット数の残数を確認する。中間調属性である画素全体の黒ドット数が０より大きい場合には、ステップＳ１００７へ進み、注目画素の出力値を２５５（黒ドット）とする。黒ドットを出力したので、中間調属性である画素群のドット数から１を減算した値を、中間調属性である画素群の新たな黒ドット数とする。
【００４９】
ステップＳ１００６において、中間調属性の画素群に対応するドット数が０の場合には、ステップＳ１００８へ進む。ステップＳ１００８では、中間調属性の画素群に対応する余り濃度を確認する。中間調属性の画素群に対応する余り濃度が０よりも大きい場合には、ステップＳ１００９へ進み、その余り濃度を注目画素の出力値とし、中間調属性の新たな余り濃度を０とする。中間調属性の余り濃度が０である場合には、ステップＳ１０１０へ進み、注目画素の出力値を０（白ドット）とする。以上が、濃画素群の出力決定処理である。
【００５０】
淡画素群の出力決定処理について説明する。淡画素群の出力決定は、淡画素群に対応するドット数情報、及び中間調属性である画素群に対応するドット数の情報を更新しながら行う。ステップＳ１０１１において、淡画素群に対応するドット数情報を参照し、淡画素群のドット数の残数を確認する。淡画素群の黒ドット数が０より大きい場合には、ステップＳ１０１２へ進み、注目画素の出力値を２５５（黒ドット）とする。黒ドットを１つ分配したので、淡画素群のドット数情報から１を減算した値を、淡画素群の新たなドット数とする。このとき同時に、中間調属性の画素群に対応するドット数情報からも１を減算する。ステップＳ１０１１において、淡画素群に対応するドット数が０の場合には、ステップＳ１０１３へ進む。ステップＳ１０１３では、淡画素群に対応する余り濃度を確認する。淡画素群の余り濃度が０よりも大きい場合には、ステップＳ１０１４へ進む。淡画素群の余り濃度を注目画素の出力値とし、淡画素群の新たな余り濃度を０とする。同時に、中間調属性の画素群に対応する余り濃度からも出力値を減算する。淡画素群の余り濃度が０である場合には、ステップＳ１０１５へ進み、注目画素の出力値を０（白ドット）とする。
【００５１】
また、淡画素群の出力決定の際には、出力値を最小パルス幅（画素値６４、もしくはＰＷＭパルス幅２５％）に相当する値としてもよい。ステップＳ１０１３において、淡画素群の余り濃度が最小パルス幅以上である場合には、ステップＳ１０１４へ進む。最小パルス幅の倍数分だけ、淡画素群の余り濃度を注目画素の出力値として出力する。淡画素群の余り濃度、及び中間調属性の余り濃度から出力値を減算する。淡画素群の余り濃度が最小パルス幅未満である場合には、ステップＳ１０１５へ進み、注目画素の出力値を０（白ドット）とする。
【００５２】
淡画素群の最小出力単位を最小パルス幅とすることによって、ＰＷＭ処理部１０６で行われる量子化処理の際に、淡画素群で発生する量子化誤差を小さくすることができる。その結果、量子化誤差の発生は濃画素群のみに限られるため、ハーフトーン処理前後における濃度誤差をより低減することができる。本実施形態の場合、淡画素群において余り濃度（ＰＷＭ波形）として出力しきれなかった最小パルス幅未満の濃度（画素値）は、濃画素群へ繰り越して出力されることになる。よって、セル内の全体濃度は保存されることになる。また、淡画素群の濃度の一部が濃画素群へ繰り越して出力されるため、出力画像データにおいてエッジ強調効果が発生し、濃度を保存しつつ鮮鋭性を改善することが可能となる。
【００５３】
＜その他の実施形態＞
前述の実施形態では、電子写真方式を用いた画像形成部２に出力する出力画像データを生成するハーフトーン処理部の一例を説明した。しかしながら、この例に限らず、例えば、画像形成部２は、インクジェット方式によるものでもよい。その場合、出力画像データはドットができるだけ分散したドットパターンを表すことが望ましい。そこで、セル（ハーフトーン処理単位）におけるドット分配順は、セルを含む所定領域（例えば２５６画素×２５６画素）にてブルーノイズ特性をもつように設定するとよい。このとき、ドット分配順に従って合計値に応じた黒ドット数分、黒ドットを配置すると、セルにおける中間調属性である画素群は、分散性の高いドットパターンになる。一方、解像度を保存したい画素（前述の実施形態のように、例えば白画素／黒画素）は、出力画像データにおいてもその画素値が出力される。そのため、分散性が高くかつ入力画像データの解像度を保存した高品質な画像を得ることができる。
【００５４】
従来、インクジェット方式による画像形成部２には、誤差拡散法によるハーフトーン処理が用いられてきた。本実施形態は、誤差拡散法と比較すると処理速度が速く、量子化誤差のフィードバックを必要としないので簡易な回路によって構成することができるという利点もある。なお、インクジェット方式においては、ドットのＯＮ／ＯＦＦで階調を表現するので、図１におけるＰＷＭ処理部１０６は不要である。
【００５５】
また前述の実施形態では、画素値０が白ドット、画素値２５５（入力画像データにおける最大値）が黒ドットである場合を例に説明したが、その逆でも同じように適用することができる。つまり、画素値が小さいほど画素か表す階調が暗い形式（輝度データ形式）でもよい。
【００５６】
本実施形態では、ＣＰＵにより実行されるソフトウェア処理を例に説明したが、処理部の一部またはすべての専用の処理回路によってハードウェア化することもできる。ＣＰＵによるソフトウェア処理と、専用の処理回路によるハードウェアを組み合わせることで、各処理部における処理を並列化することも可能である。
【００５７】
本発明は、上述した実施例の機能を実現するソフトウェアのコンピュータプログラムコードを記録した記憶媒体を、システム或いは装置に供給することによっても実現できる。この場合、そのシステム或いは装置のコンピュータ（又はＣＰＵやＭＰＵ）が読み取り可能に記憶媒体に格納されたコンピュータプログラムコードを読み出し実行することにより、上述した実施例の機能を実現する。
【符号の説明】
【００５８】
１０１  属性生成部
１０２  画素群分類部
１０３  第一の濃度情報変換部
１０４  第二の濃度情報変換部
１０５  出力決定部
【図１】
2016019111.tif 000003
【図２】
2016019111.tif 000004
【図３】
2016019111.tif 000005
【図４】
2016019111.tif 000006
【図５】
2016019111.tif 000007
【図６】
2016019111.tif 000008
【図７】
2016019111.tif 000009
【図８】
2016019111.tif 000010
【図９】
2016019111.tif 000011
【図１０】
2016019111.tif 000012