(57)【要約】【課題】効率よく、網点領域を検出する。【解決手段】本発明の画像処理装置は、閾値マトリクスを用いて多値の入力画像データから画像形成に用いるハーフトーン画像データを生成する生成手段と、前記生成手段で生成されたハーフトーン画像データを特定のビット幅で取得する取得手段と、前記取得した特定のビット幅の画像データの上位Ｍビットとその下位Ｍビット（Ｍは整数）を比較する比較手段と、前記比較手段による比較結果に基づき前記取得した特定のビット幅の画像データが網点領域を構成しているかどうかを判定する第一の判定手段と、を備える。【選択図】図６
2020017892.tif 000002
【特許請求の範囲】
【請求項１】
閾値マトリクスを用いて多値の入力画像データから画像形成に用いるハーフトーン画像データを生成する生成手段と、
前記生成手段で生成されたハーフトーン画像データを特定のビット幅で取得する取得手段と、
前記取得した特定のビット幅の画像データの上位Ｍビットとその下位Ｍビット（Ｍは整数）を比較する比較手段と、
前記比較手段による比較結果に基づき前記取得した特定のビット幅の画像データが網点領域を構成しているかどうかを判定する第一の判定手段と、を備える、ことを特徴とする画像処理装置。
【請求項２】
前記第一の判定手段は、前記上位Ｍビットと前記下位Ｍビットが一致する場合に、前記取得した特定のビット幅の画像データが前記網点領域を構成していると判定することを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記第一の判定手段は、前記取得した特定のビット幅の画像データから奇数のビット列または偶数のビット列を除いた画像データにおける上位Ｍ／２ビットとその下位Ｍ／２ビットが一致する場合に、前記取得した特定のビット幅の画像データが前記網点領域を構成していると判定することを特徴とする請求項１に記載の画像処理装置。
【請求項４】
前記第一の判定手段は、前記取得した特定のビット幅の画像データで奇数のビット列または偶数のビット列をマスクした画像データにおいて上位Ｍビットとその下位Ｍビットが一致する場合に、前記取得した特定のビット幅の画像データが前記網点領域を構成していると判定することを特徴とする請求項１に記載の画像処理装置。
【請求項５】
前記第一の判定手段は、前記取得した特定のビット幅の画像データで奇数のビット列または偶数のビット列をマスクした画像データにおいて上位Ｍビットとその下位Ｍビットのハミング距離を導出し、当該ハミング距離が所定距離以下である場合に、前記取得した特定のビット幅の画像データが前記網点領域を構成していると判定することを特徴とする請求項１に記載の画像処理装置。
【請求項６】
前記閾値マトリクスは、複数のサブマトリクスで構成され、
前記複数のサブマトリクスは、生成したハーフトーン画像データを構成するビット列が少なくとも前記特定のビット幅内で周期性を有するよう閾値が設定されていることを特徴とする請求項１から５の何れか一項に記載の画像処理装置。
【請求項７】
前記閾値マトリクスは、複数のサブマトリクスで構成され、
前記複数のサブマトリクスは、網点がデータ幅方向に連続的に成長するように配置されていることを特徴とする請求項１から６の何れか一項に記載の画像処理装置。
【請求項８】
前記生成手段は、前記入力画像データのオブジェクトの属性によって線数が異なる複数の閾値マトリクスを用いて前記ハーフトーン画像データを生成し、
前記生成されたハーフトーン画像データに含まれる、前記線数が異なる閾値マトリクスに基づき生成された各領域は、データ幅方向にて同じ周期を有するよう、前記線数が異なる複数の閾値マトリクス内の閾値が配置されていることを特徴とする請求項１に記載の画像処理装置。
【請求項９】
前記比較手段で用いられるＭビットは、前記線数が異なる複数の閾値マトリクスが有するデータ幅方向の周期の最小公倍数を元に決定される
ことを特徴とする請求項８に記載の画像処理装置。
【請求項１０】
閾値マトリクスを用いて多値の入力画像データから画像形成に用いるハーフトーン画像データを生成する生成手段と、
前記生成手段で生成されたハーフトーン画像データを特定のビット幅で取得する取得手段と、
前記取得した特定のビット幅の画像データの上位Ｍビットとその下位Ｍビット（Ｍは整数）を比較する比較手段と、
前記比較手段による比較結果に基づき前記取得した特定のビット幅の画像データが網点領域を構成しているかどうかを判定する第一の判定手段と、
前記第一の判定手段により前記網点領域を構成していると判定された、画像データに対して当該画像データを構成する複数のピクセルの画素値の濃度を導出する導出手段と、
前記導出手段で導出した濃度が所定の濃度範囲内であるかを判定する第二の判定手段と、
前記生成されたハーフトーン画像データ中において、前記第二の判定手段によって前記所定の濃度範囲内と判定される領域の割合に応じて、前記生成されたハーフトーン画像に基づきトナーが転写された記録媒体上にトナーを定着させる際の定着手段の温度を調整する調整手段と、
を備える、ことを特徴とする画像形成装置。
【請求項１１】
閾値マトリクスを用いて多値の入力画像データから画像形成に用いるハーフトーン画像データを生成する生成ステップと、
前記生成ステップで生成されたハーフトーン画像データを特定のビット幅で取得する取得ステップと、
前記取得した特定のビット幅の画像データの上位Ｍビットとその下位Ｍビット（Ｍは整数）を比較する比較ステップと、
前記比較ステップによる比較結果に基づき前記取得した特定のビット幅の画像データが網点領域を構成しているかどうかを判定する判定ステップと、
を備える、ことを特徴とする画像処理方法。
【請求項１２】
前記判定ステップにおいて、前記上位Ｍビットと前記下位Ｍビットが一致する場合に、前記取得した特定のビット幅の画像データが前記網点領域を構成していると判定されることを特徴とする請求項１１に記載の画像処理方法。
【請求項１３】
前記判定ステップにおいて、前記取得した特定のビット幅の画像データから奇数のビット列または偶数のビット列を除いた画像データにおける上位Ｍ／２ビットとその下位Ｍ／２ビットが一致する場合に、前記取得した特定のビット幅の画像データが前記網点領域を構成していると判定されることを特徴とする請求項１１に記載の画像処理方法。
【請求項１４】
前記判定ステップにおいて、前記取得した特定のビット幅の画像データで奇数のビット列または偶数のビット列をマスクした画像データにおいて上位Ｍビットとその下位Ｍビットが一致する場合に、前記取得した特定のビット幅の画像データが前記網点領域を構成していると判定されることを特徴とする請求項１１に記載の画像処理方法。
【請求項１５】
前記判定ステップにおいて、前記取得した特定のビット幅の画像データで奇数のビット列または偶数のビット列をマスクした画像データにおいて上位Ｍビットとその下位Ｍビットのハミング距離を導出し、当該ハミング距離が所定距離以下である場合に、前記取得した特定のビット幅の画像データが前記網点領域を構成していると判定されることを特徴とする請求項１１に記載の画像処理方法。
【請求項１６】
前記閾値マトリクスは、複数のサブマトリクスで構成され、
前記複数のサブマトリクスは、生成したハーフトーン画像データを構成するビット列が少なくとも前記特定のビット幅内で周期性を有するよう閾値が設定されていることを特徴とする請求項１１から１５の何れか一項に記載の画像処理方法。
【請求項１７】
前記閾値マトリクスは、複数のサブマトリクスで構成され、
前記複数のサブマトリクスは、網点がデータ幅方向に連続的に成長するように配置されていることを特徴とする請求項１１から１６の何れか一項に記載の画像処理方法。
【請求項１８】
前記生成ステップにおいて、前記入力画像データのオブジェクトの属性によって線数が異なる複数の閾値マトリクスを用いて前記ハーフトーン画像データが生成され、
前記生成されたハーフトーン画像データに含まれる、前記線数が異なる閾値マトリクスに基づき生成された各領域は、データ幅方向にて同じ周期を有するよう、前記線数が異なる複数の閾値マトリクス内の閾値が配置されていることを特徴とする請求項１１に記載の画像処理方法。
【請求項１９】
前記比較ステップで用いられるＭビットは、前記線数が異なる複数の閾値マトリクスが有するデータ幅方向の周期の最小公倍数を元に決定される
ことを特徴とする請求項１８に記載の画像処理方法。
【請求項２０】
コンピュータを請求項１から９の何れか一項に記載の画像処理装置として機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、カラーの画像形成装置において、入力された多階調画像データに応じて、網点画像データを生成し、その網点画像データの領域を検知する技術に関する。
【背景技術】
【０００２】
プリンタあるいは複写機などの画像形成装置に用いられる画像記録方式として、レーザビームを利用して感光体上に潜像を形成し、帯電した色材（以下、トナーと称する）により現像する電子写真方式が知られている。現像されたトナーによる画像は、記録媒体に転写され、熱と圧力を用いて定着されることにより、記録される。
【０００３】
このような電子写真方式を用いた印刷技術において、装置への入力画像データに対してパターンマッチングを行うことで、入力画像データ内の網点領域と非網点領域を判別する画像処理技術がある。特許文献１には、入力画像データにおける注目画素と当該注目画素に隣接する周辺画素とかなる領域が網点パターンに適合した場合に、当該領域を網点として検出する技術が開示されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２０１７−８５２３８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、特許文献１の技術では、パターンマッチングの処理量が解像度の大きさに比例して増大することから、その大きさによっては汎用プロセッサーの処理負荷が大きくなりすぎてしまうという課題がある。また、パターンマッチングをハードウェア回路で実現しようとすると回路規模が大きくなりコスト増を招いてしまうという課題がある。
【０００６】
本発明は、上述の課題の少なくとも１つを鑑みなされたものであって、効率よく、網点領域を検出することを目的とする。
【課題を解決するための手段】
【０００７】
上記課題を解決するため、本発明の一態様に係る画像形成装置は、閾値マトリクスを用いて多値の入力画像データから画像形成に用いるハーフトーン画像データを生成する生成手段と、前記生成手段で生成されたハーフトーン画像データを特定のビット幅で取得する取得手段と、前記取得した特定のビット幅の画像データの上位Ｍビットとその下位Ｍビット（Ｍは整数）を比較する比較手段と、前記比較手段による比較結果に基づき前記取得した特定のビット幅の画像データが網点領域を構成しているかどうかを判定する第一の判定手段と、を備える、ことを特徴とする。
【発明の効果】
【０００８】
本発明によれば、効率よく、網点領域を検出することができる。
【図面の簡単な説明】
【０００９】
【図１】画像形成装置のブロック図
【図２】画像形成装置の説明図
【図３】プリント用の画像処理のブロック図
【図４】閾値マトリクスの一例を示す図
【図５】メモリ構成の一例を示す図
【図６】網点領域の面積導出処理手順例を示すフローチャート
【図７】網点領域の面積導出処理手順例を説明するための図
【図８】網点領域の面積導出処理コードの一例を示す図
【図９】閾値マトリクスの一例を示す図
【図１０】プリント用の画像処理のブロック図
【図１１】閾値マトリクスの一例を示す図
【図１２】閾値マトリクスの一例を示す図
【発明を実施するための形態】
【００１０】
本発明の実施形態の説明に先立ち、画像形成装置に入力される画像データを変換して記録を行う処理について説明する。
【００１１】
画像形成装置に入力される画像データは中間調を含む多階調画像データであるが、上記電子写真方式では、ディザ法を用いた擬似階調方式にて、多階調の画像データを二値などの低い階調の画像データに変換して記録が行われる。この二値の画像データは、網点と呼ばれる小さな点の繰り返しパターンを用い、その点の大小で階調を表現したデータとなっている。この際、非中間調の文字やラインなどは網点化されずパターン化されない。
【００１２】
ディザ法では、閾値マトリクスを用い、多階調の画像データの画素位置に応じて閾値マトリクスから閾値を取得し、画素毎に閾値との比較を行うことで、網点画像データ(ハーフトーン画像データとも呼ぶ)に変換される。閾値マトリクスは、網点がある角度を持って周期的に形成されるように閾値が配置されている。一般的に、カラーの画像形成装置においては、トナー毎にハーフトーン処理後の網点が異なるスクリーン角度となるように閾値マトリクスが設計される。
【００１３】
また、特に電子写真方式を用いる画像形成装置においては、網点が小さい状態ではトナーが記録媒体に付着しにくく、前記定着に用いる熱および圧力が十分でないと、網点が小さい低濃度域の再現性や粒状性を悪化させてしまう可能性がある。そのため網点が小さい領域であるか否かを判定し、判定結果に応じて定着温度を制御している（調整している）。
【００１４】
また、網点領域と文字やラインなどの非網点領域との間で異なる画像処理を施す場合もある。例えば、ラインや文字の描画幅を広げたり、もしくは狭めたりする線幅制御を行う際、ドットを付加して幅を広げたり、またドットを間引くことで狭めたりする処理が考えられる。しかしながら、これらの処理を網点領域に対して行うと、付加した場合に中間調の画像濃度が濃く、もしくは削除した場合に中間調の画像濃度が薄く変化してしまい、所望の線幅の制御と異なる画像変化が起きてしまう可能性がある。そのため、これらのドット付与もしくは削除の線幅制御は、非網点領域であるかを判定し当該判定した非網点領域に対して行う必要がある。
【００１５】
以下、本発明の実施形態について図面を参照して説明する。ただし、この実施形態に記載されている構成要素はあくまで例示であり、本発明の範囲をそれらに限定する趣旨のものではない。また、実施形態で説明されている構成要素の組み合わせのすべてが、課題を解決するための手段に必須のものとは限らず、特許請求の範囲に記載された本発明の要旨の範囲内において、種々の変形及び変更が可能である。
【００１６】
［実施形態１］
本実施形態では、一般的なコピー、プリンタ、ファックスなどの機能を有するデジタル複合機に適用した場合について説明する。図１は、本実施形態に係る画像形成装置の一例の概略を示すブロック図である。画像形成装置１０は、スキャナ部１０１と、コントローラ１０２と、プリンタ部１０３と、操作部１０４とを有する。
【００１７】
スキャナ部１０１は、原稿読み取り処理を行う機能部である。コントローラ１０２は、内部にメモリ１０５を有し、スキャナ部１０１、プリンタ部１０３、操作部１０４などの画像形成装置１０内の各機能部を制御する機能部である。コントローラ１０２は、スキャナ部１０１で読み取った画像データに画像処理を施し印刷用の画像データとしてメモリ１０５に格納する。
【００１８】
プリンタ部１０３は、メモリ１０５から読み出された印刷用の画像データを詳細につき後述する操作部１０４により設定された印刷設定条件に従って紙などの記録媒体に可視化された画像形成を行う機能部である。操作部１０４は、スキャナ部１０１で読み取った画像データに対する各種の印刷条件を設定する機能部である。
【００１９】
画像形成装置１０には、ネットワーク１０６を介して、画像データを管理するサーバ１０７や、画像形成装置１０に対してプリントの実行を指示するパーソナルコンピュータ（ＰＣ）１０８などが接続されている。
【００２０】
図２は、本実施形態の画像形成装置の説明図であり、図２（ａ）に画像形成装置の断面を示し、図２（ｂ）に原稿台の上面を示し、図２（ｃ）に原稿台の側面を示す。この画像形成装置は、コピー、プリンタ、ファックスそれぞれの機能を有する。画像形成装置は、スキャナ２０１とドキュメントフィーダ（ＤＦ）２０２と、カラー４色ドラムを備えるプリント記録用のプリンタ２１３を有する。
【００２１】
まず、スキャナ２０１を中心に行われる読取り動作について説明する。
【００２２】
原稿台２０７に原稿をセットして読み込みを行う場合には、ユーザは原稿台２０７に原稿をセットしてＤＦ２０２を閉じる。すると、開閉センサ２２４が、原稿台２０７が閉じられたことを検知した後、スキャナ２０１の筐体内にある光反射式の原稿サイズ検知センサ２２６〜２３０が、セットされた原稿の原稿サイズを検知する。このサイズ検知を起点にして光源２１０が原稿を照射し、ＣＣＤ（charge-coupled device）２３１が反射板２１１、レンズ２１２を介して原稿からの反射光を受光して画像を読み取る。
【００２３】
そして画像形成装置のコントローラ１０２（図１）が、ＣＣＤ２３１によって読み取った画像データをデジタル信号に変換し、スキャナ用の画像処理を行って印刷用の画像データとしてコントローラ１０２内のメモリ１０５（図１）に格納する。このときの印刷用の画像データは、レッド（Ｒ）、グリーン（Ｇ）、ブルー（Ｂ）の３色の信号で構成される。
【００２４】
ＤＦ２０２に原稿をセットして読み込みを行う場合には、ユーザはＤＦ２０２の原稿セット部２０３のトレイに原稿をフェイスアップで載置する。すると、原稿有無センサ２０４が、原稿がセットされたことを検知し、これを受けて原稿給紙ローラ２０５と搬送ベルト２０６が回転して原稿を搬送し、原稿台２０７上の所定の位置に原稿がセットされる。これ以降は原稿台２０７での読み込みと同様に画像が読み込まれ、得られた印刷用の画像データがコントローラ１０２内のメモリ１０５に格納される。
【００２５】
読み込みが完了すると、再び搬送ベルト２０６が回転して、図２（ａ）の画像形成装置の断面図において右側に原稿を送り、排紙側の搬送ローラ２０８を経由して原稿排紙トレイ２０９へ原稿が排紙される。原稿が複数存在する場合は、原稿台２０７から原稿が画像形成装置の断面図において右側に排紙搬送されるのと同時に、原稿給紙ローラ２０５を経由して画像形成装置の断面図において左側から次原稿が給送され、次原稿の読み込みが連続的に行われる。以上がスキャナ２０１の動作である。
【００２６】
続いてプリンタ２１３を中心に行われる印刷動作について説明する。
【００２７】
コントローラ１０２内のメモリ１０５に一旦記憶された印刷用の画像データは、再度コントローラ１０２内で後述するプリント用の画像処理が行われた後、再度メモリ１０５に記憶し直される。そして、メモリ１０５に記憶し直された印刷用の画像データに対して、網点領域と非網点領域を切り分ける処理が行われた後、特定の濃度範囲の網点領域の面積をカウントし、この網点領域の面積カウント値が画像データと共にメモリ１０５に記憶される。その後プリンタ２１３からの画像転送要求に同期してプリンタ２１３へと画像データが転送される。その際同時に前述の面積カウント値が後述の定着器２２０へ通知される。
【００２８】
プリンタ２１３では、レーザ記録部でイエロー（Ｙ）、マゼンタ（Ｍ）、シアン（Ｃ）、ブラック（Ｋ）の４色のトナーの各色に対応した記録レーザ光に変換される。そして、記録レーザ光は各色の感光体２１４に照射され、各感光体２１４に静電潜像を形成する。
【００２９】
そして、プリンタ２１３は、トナーカートリッジ２１５から供給されるトナーにより各感光体２１４にトナー現像を行い、各感光体２１４に可視化されたトナー画像は中間転写ベルト２１９に一次転写される。中間転写ベルト２１９は図２（ａ）において時計回転方向に回転し、用紙カセット２１６から給紙搬送路２１７を通って給送された記録媒体が二次転写位置２１８に来たところで、中間転写ベルト２１９から記録媒体へとトナー画像が転写される。
【００３０】
画像が転写された記録媒体は、定着器２２０で、加圧と熱によりトナーが定着され、排紙搬送路を搬送された後、フェイスダウン排紙のセンタートレイ２２１へ、或いはフェイスアップ排紙のサイドトレイ２２２へ排紙される。
【００３１】
この定着に必要となる熱量は、前述した特定の濃度範囲の網点領域の面積カウント値に応じて制御され、画像に応じて必要最低限の熱量で定着処理が行われる。
【００３２】
フラッパ２２３は、これらの排紙口を切り替えるために搬送路を切り替えるためのものである。両面プリントの場合には、記録媒体が定着器２２０を通過後に、フラッパ２２３が搬送路を切り替え、その後スイッチバックして下方に記録媒体が送られ、両面印刷用紙搬送路２２５を経て再び二次転写位置２１８に給送され、両面プリントが行われる。
【００３３】
次に、図３を用いて前述のプリント用の画像処理について詳細に説明する。図３はプリント用の画像処理を示すブロック図である。画像処理部３０１は、色変換処理部３０２、ガンマ補正部３０３、中間調処理部３０４を有する。
【００３４】
画像処理部３０１はコントローラ１０２内でプリント用の画像処理を行う機能部である。コントローラ１０２内のメモリ１０５に一旦記録された印刷用の画像データは８ビットの画素で構成される多階調のデータであり、１画素につき画素値として０から２５５の範囲で２５６階調の色数を持っている。
【００３５】
色変換処理部３０２は、メモリ１０５から入力された印刷用の画像データを画素毎に、ＲＧＢの３色から、トナーの色に対応したＣＭＹＫの４色に変換する機能部である。色変換処理部３０２は、通常このＲＧＢの数値が大きくなるほど明るく、ＣＭＹＫの数値が大きくなるほど濃度が濃くなる方向の濃度データに変換する。色変換処理部３０２で色変換された画像データは、ガンマ補正部３０３に出力される。
【００３６】
ガンマ補正部３０３は、色変換処理部３０２から入力された画像データに対し、ＣＭＹＫの色毎にガンマ補正を行う機能部である。ガンマ補正部３０３でガンマ補正された画像データは、中間調処理部３０４に出力される。
【００３７】
中間調処理部３０４は、ガンマ補正部３０３から入力された画像データに対しＣＭＹＫの色毎に後述する中間調処理を行い、画素値が８ビットからプリンタ２１３で印刷可能な１ビットの網点画像データに変換して、メモリ１０５に蓄積する機能部である。
【００３８】
また、コントローラ１０２（図１）にはＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）１１０が含まれている。ＣＰＵ１１０は、メモリ１０５に保持された制御プログラムを読み出して実行することにより画像処理部３０１全体の動作を制御する。またメモリ１０５は同時に、ＣＰＵ１１０の作業領域として使用される。メモリ１０５には、他にも後述する閾値マトリクスが、ＣＭＹＫに対応するトナーの色毎に記憶されている。なお、本実施形態において、中間調処理部３０４は１ビットの網点画像データをプリンタ部１０３へ出力すると説明したが、プリンタ部がＰＷＭ制御等を用いて多値の印字を行う場合には１ビットに限定されるものではない。その場合は、中間調処理部３０４において、多値の閾値マトリクスが使用され、多値の網点画像データが生成される。例えばＰＷＭ制御により１６段階の濃淡を表現できる場合であれば、４ビット多値の網点画像データなどを採用することができる。
【００３９】
その後コントローラ１０２内のＣＰＵ１１０では、メモリ１０５上の網点画像データから、網点０％および網点１００％を除いた特定の濃度範囲の網点領域の面積をカウントする処理が実行される。メモリ１０５上のＣＭＹＫの４つの画像データに対し、３２画素単位で網点領域を表すか否かを判定し、網点領域を表すと判定した３２画素に対しその濃度を推定し、ＣＭＹＫの合計濃度が所定の範囲内であるか否かを判定し、その面積（画素数）をカウントする。そしてカウントした面積は、画像データと共にメモリに記憶される。
【００４０】
次に、画像処理部３０１の中間調処理部３０４の動作および中間調処理で用いる閾値マトリクスと、その定着温度について説明する。なお、定着温度とは、トナーを記録媒体に安定して定着させるのに最低限必要となる所定の温度である。
【００４１】
通常、シアン、マゼンタ、イエロー、ブラックの色毎に異なる網点角度を持たせるため、色毎に異なる閾値マトリクスを用いる。本実施形態ではその中の１色を例に説明する。
【００４２】
マトリクスは、複数の閾値から構成される網点セルが、繰り返し配置されたものである。網点セルは、８×４＝３２画素（ピクセル）を含むサブマトリクスに対応する。中間調処理部３０４は、画像データの各画素を０〜１の値を持つ２階調へと二値化する。具体的には、中間調処理部３０４は、各画素につきマトリクスの所定の位置から１個の閾値を読み出す。中間調処理部３０４は、読み出した閾値と画素の値との比較を行って、画素の値が閾値を超える場合は１を、閾値以下である場合は０を出力することで二値化を行う。つまり、値の大きい、濃い画素の値を持つものほど閾値を超える確率が高くなり、１を出力する面積が増え、面積的に濃い画像を表現することが可能であり、逆に値の小さい、薄い画素の値を持つものは閾値を超えにくく、白を意味する０の面積が大きくなる。本実施形態で説明する閾値マトリクスは、十分な階調数（２５６階調）を得るために、閾値の異なる複数の網点セルを組み合わせるサブマトリクスと呼ばれる手法を用いる。
【００４３】
図４（ａ）〜（ｄ）は、所定の色に適用する二値の閾値マトリクスの一例を示す図である。図４（ａ）〜（ｄ）では、それぞれ同じ数値で構成される閾値マトリクスを示しているが、それぞれ異なる数値を境にそれを下回る数値に対して色（グレー）を付した状態を示している。すなわち、図４（ａ）〜（ｄ）では、異なる濃度で二値化された例を示している。図４（ａ）〜（ｄ）のそれぞれの閾値マトリクスの１つの網点セルは８×４＝３２個の閾値を内包し、それぞれ異なる閾値の組み合わせを持つ８種類の網点セルが規則的に連続して並ぶように配置されている。すなわち、閾値マトリクスは４×２セルの８個のサブマトリクスを持つことになる。閾値マトリクス全体としてはそれぞれ縦８、横３２の計２５６の配列となり、画像データの画素位置に対して閾値マトリクスをタイル状に敷き詰めるよう、繰り返し利用される。
【００４４】
図４（ａ）の閾値マトリクスでは、低濃度域から順番に網点セル（サブマトリクス）４０１、４０３、４０６、４０８、４０２、４０４、４０５、４０７のベイヤー順で網点が形成される。このように、閾値マトリクスは４×２＝８個のサブマトリクスに格子状に分割される。このように網点セルを配列した閾値マトリクスは画像上繰り返し利用されるので、ある閾値マトリクスの網点セル４０４の右側には別の閾値マトリクスの網点セル４０１が繰り返されることになる。また、ある閾値マトリクスの網点セル４０１の主走査方向に２つの網点セル（サブマトリクス）ずらした網点セル４０７の下にも同様に網点セル４０１が繰り返されることになる。サブマトリクスの配列にベイヤー順を用いるのは、この並びでドットをレイアウトすることで網点全体の周期が高くなり、網点の構造、テクスチャが視認しにくくなるためである。
【００４５】
閾値マトリクスが図４に示すサブマトリクスで構成される場合、網点セルが幅８画素で構成されているので主走査方向に８画素単位で繰り返しパターンが発生することになる。
【００４６】
図４（ａ）では、閾値マトリクスを覆う全面が、濃度８の濃度域の二値化後の様子、すなわち閾値８未満の個所に色（グレー）を付している。８個のサブマトリクスに含まれる網点セルのドットが１ドットの孤立ドットとして点灯している状態である。続く、図４（ｂ）では同様に閾値３２未満の個所に、図４（ｃ）では６４未満の個所に、図４（ｄ）では１９２未満の個所に色（グレー）を付している。
【００４７】
前述したように網点が小さい状態ではトナーが記録媒体に付着しにくく、特に低濃度域の網点の再現には十分な定着のための熱および圧力が必要となる。この閾値マトリクスの場合、具体的に、この閾値マトリクスを覆う全面が、濃度３２の濃度域（図４（ｂ））において３２個の１ドットの孤立ドットにて濃度を表現しようとする。しかしながら、その網点の小ささゆえ、この濃度の安定した表現には十分な定着温度が必要になる。
【００４８】
濃度が次第に上昇し、濃度６４の濃度域（図４（ｃ））以降では、網点がライン状に配列され、孤立したドットが存在しなくなる。そのため、定着に必要となる熱が先の孤立したドットのみで表現されていた低濃度域より、低い温度で十分になる。
【００４９】
さらに濃度が上昇すると、トナーの絶対量が多くなりそれらのトナーを紙面（記録媒体面）上で融解させるための定着に必要な熱が多くなってくる。例えば、濃度１９２の濃度域（図４（ｄ））以降では網点こそ孤立しておらず安定しているが、トナーの総量が多くなることで定着に必要となる熱量が増え、十分高い定着温度が必要になる。すなわち、図４（ａ）〜（ｄ）であれば、図４（ｃ）の状態が最も低い熱量で定着可能ということになる。
【００５０】
次に、図５および図６を用いて、コントローラ１０２内のＣＰＵ１１０における、メモリ１０５（図１）上の網点画像データを用いて、特定の濃度以下の網点領域の面積をカウントするカウント処理の詳細について説明する。なお、この一連の処理は、以下に示す手順を記述したコンピュータで実行可能なプログラムをＲＯＭなどのストレージからＲＡＭなどのメモリ１０５上に読み込んだ後に、ＣＰＵ１１０によって該プログラムを実行することによって実施される。
【００５１】
中間調処理を実行して変換された二値のＣＭＹＫの画像データは、各色異なるアドレスから開始されるメモリ上にレイアウトされる。そのメモリ空間の様子を図５に示す。図５では、例えばシアンの画像データはアドレス「０ｘＦＦ００００００」を先頭に、同じようにマゼンタ、イエロー、ブラックがそれぞれ「０ｘ００２０００００」のオフセットを持ってメモリ上に同じサイズでレイアウトされている。各アドレスを先頭として画像サイズ分のデータが１画素あたり１ビット、すなわち３２画素あたり３２ビット単位で格納されている。アドレスがインクリメントされると３２画素先の画像へアクセスできる。図４（ｃ）で示した画像が格納されているとすると、図５に示すようなデータ列５０１がメモリ上に存在することになる。中間調処理を実行して変換された二値の画像データは、３２ビット単位で切り出すと、上位２４ビットと下位２４ビットが完全に一致していることがわかる。コントローラ１０２内のＣＰＵで動作するプログラムが各色３２ビット単位（図中１行単位）でデータにアクセスし、その３２画素が網点領域を表すか否かを判定し、その濃度を特定するときの動作（処理）について、図６および図７を用いて説明する。
【００５２】
図６は、本実施形態の画像形成装置による網点領域の面積導出処理手順例を示すフローチャートである。図７は、網点領域の面積導出処理手順例を説明するための図である。図７では、図６のＳ６０１〜Ｓ６０４の各ステップで実行される処理を模式的に示している。またこのフローチャートは説明の容易性のため、例としてある特定の１色に関して説明しているが、ＣＭＹＫ４色ともカウント動作し、濃度はその４色の合計でカウントする。なお、以下において、フローチャートの説明における記号「Ｓ」は、ステップを表すものとする。
【００５３】
先ず、Ｓ６０１では、処理対象である画像データにアクセスし、メモリアドレスが示す個所の３２ビット（特定のビット幅）のデータを取得する。
【００５４】
続いて、Ｓ６０２では、Ｓ６０１で取得した３２ビットのデータに対してＮビット右側へシフトした値（下位ビット側にＮビットシフトした値）を取得する（求める）。すなわち、上位Ｍビット（＝３２ビット−下位Ｎビット）のデータを求める（Ｍは整数）。このＮ（Ｎは整数）の値は、中間調処理に用いられた閾値マトリクスが持つ周期を示しており、図４で説明した閾値マトリクスを用いた中間調処理が実行された画像の場合は８となる。このＮの値は用いられる閾値マトリクスによって異なり、通常ＣＭＹＫの色毎に異なる網点周期を用いるため色毎に異なる値が用いられる。
【００５５】
続いて、Ｓ６０３ではＳ６０１で取得した３２ビットデータの上位ビット側をＮビットマスクした値を取得する。すなわち、下位Ｍビット（＝３２ビット−上位Ｎビット）のデータを求める（Ｍは整数）。このＮ（Ｎは整数）の値も先のＳ６０２と同様に閾値マトリクスが持つ周期であり、図４の閾値マトリクスの場合は８となる。
【００５６】
続いて、Ｓ６０４ではＳ６０２で求めた値とＳ６０３で求めた値が一致するか否かを判定する。すなわち、Ｓ６０１で取得した３２ビットの中の上位Ｍビットと下位Ｍビットを比較し比較結果が一致するか否かを判定する。ここで比較結果が一致する場合はこのデータにＮ画素単位の強い相関があり、Ｎ＝８である場合、図４で示した閾値マトリクスを用いた網点画像データである可能性が高いと考えられる。これに対し、比較結果が一致しない場合はデータに対して網点の処理がなされておらず、文字の領域等を二値化した領域を表すと考えられる。比較結果が一致すると判定された場合（Ｓ６０４：ＹＥＳ）には、Ｓ６０５に進み、比較結果が不一致であると判定された場合（Ｓ６０４：ＮＯ）には、Ｓ６０５〜Ｓ６０７の処理をスキップしてＳ６０８に進む。
【００５７】
Ｓ６０５では判定箇所（Ｓ６０１で取得したデータ）の濃度を導出する。例えば、３２ビットの中の１の数を積算することで、判定箇所の濃度を導出する。図５に示すようなデータ列５０１の場合には３２ビット中に１が８つあるため、この濃度は８／３２となる。
【００５８】
Ｓ６０６では、Ｓ６０５で得られた濃度を元に、その濃度が高温の定着温度が必要な濃度範囲内であるか否かを判定する。すなわち、Ｓ６０５で得られた濃度が、定着器を高温の定着温度に制御する必要な濃度範囲内であるか否かを判定する。図４（ａ）および図４（ｂ）で説明したように、低濃度の領域では網点のドットが孤立することで定着に必要な温度が十分必要になる。すなわち、十分な定着温度が必要になる。これに対し、図４（ｄ）で説明した様な高濃度の領域では使用するトナー量が多くなることに起因して定着に必要な温度が高くなる。
【００５９】
ここでは閾値ＬＯＷを下回る濃度であるか、もしくは別の閾値ＨＩ（閾値ＨＩ＞閾値ＬＯＷ）を上回る濃度であるか否かの閾値処理を行うことで、高温定着領域であるか否かを判定する。なお、濃度０の場合はトナーを使用しない定着不要な領域であるため、閾値ＬＯＷより低いが、高温定着領域とはみなされない。閾値範囲内であると判定された場合（Ｓ６０６：ＹＥＳ）、すなわち、判定結果が高温の定着温度が必要であると判定された場合、Ｓ６０７に進む。閾値範囲外であると判定された場合（Ｓ６０６：ＮＯ）、すなわち、判定結果が高温の定着温度が不要であると判定された場合、面積カウンタのインクリメントを行うＳ６０７の処理をスキップして、Ｓ６０８に進む。
【００６０】
Ｓ６０７では、高温の定着温度が必要となる要高温定着の面積カウンタをインクリメントする。
【００６１】
続くＳ６０８では、メモリのアドレスを進め、続く３２ビットのデータへアクセスできるようにし、画像データの終端に至っているか否かを判定（Ｓ６０９）した後に、至っていない場合にはＳ６０１に戻る。
【００６２】
これらの処理を画像データの終端に至るまで行うことで、画像データ内の要高温定着の面積を導出することが可能になる。これを、Ｃプログラムを模したコードで示すと図８に示すような記述になり、演算子としては加算とビットシフトとマスク、加えて２回のｉｆ文で記述可能である。網点面積導出処理プログラム（ソフトウェア）としては非常にシンプルなコードであり、高速に画像データ内の要高温定着の面積の導出が可能になる。
【００６３】
上述したように、ＣＰＵ１１０は、Ｓ６０２〜Ｓ６０５までの処理をＣＭＹＫそれぞれの画像データに対して実行する。更に、ＣＰＵ１１０は、Ｓ６０６〜Ｓ６０７の処理を実行することにより、画像データ内の要高温定着の面積を導出する。
【００６４】
図４で示したような中間調処理とその中間調処理がされた網点画像の周期性を元に、図６のフローチャートに沿って３２ビット単位の簡単な処理を行うことで、高速に網点領域の検出が可能となっている。すなわち、効率よく、網点領域を検出することができる。
【００６５】
このようにして得られた要高温定着の面積は、メモリに記憶され、この画像を用紙などの記録媒体に定着させる際に目標とすべき定着器２２０の温度制御に用いられる。具体的にはこの面積が広ければ、網点が孤立した領域が多いことが想定される。そのため、記録媒体上にトナーを定着させる際に、トナーと記録媒体間の結合力が強く保てるように定着温度が高く設定される。これにより、定着品質の低下が抑制される。一方、この面積が小さければ、網点が孤立した領域は少ないことが想定されるため、定着温度が低く設定される。これにより、定着に必要となる消費電力が削減される。すなわち、要高温定着の面積の割合に応じて、定着温度は調整される。なお、定着器２２０は、記録媒体の坪量などに基づく温度調整（坪量の大きい記録媒体ほど高温にし、坪量の小さい記録媒体は低温にする）と網点領域の面積に基づく温度調整などを適宜組み合わせて適切な目標温度となるよう制御を行うものとする。なお、本実施形態では画像データのすべての画素（ライン）に対して処理し、要高温定着の面積を導出する例を説明したが、必要となる精度に応じて画像データのラインを間引いたものに対して処理することも可能である。例えば、本実施形態で示した定着器の温度に関しては、必ずしも全画像データに占める面積を画素単位で正確に求める必要は無く、サンプリングされた画像データを用いることで温度を制御することも可能である。このような処理にすることでシンプルになり、処理時間はさらに削減される。
【００６６】
なお、本実施形態では演算処理を行うプロセッサーが３２ビットＣＰＵである場合を想定し、それに最も効率のよい３２ビット単位のデータアクセスを例に説明したが、これに限定されるものではない。例えば、６４ビットＣＰＵを用いる場合、６４ビット単位でデータアクセスを行うようにすることもできる。この場合、ディザマトリクスの周期に関わる制約をより緩和することができる。また、ＡＳＩＣやＦＰＧＡなどのハードウェアを用いて演算を行うよう構成する場合、このビットアクセス幅は適宜周期に合わせてカスタマイズすることができる。
【００６７】
なお、本実施形態では図６におけるＳ６０４において上位Ｍビットと下位Ｍビットの完全一致を条件に網点画像データであると判定したが、これに限定されるものではない。上位と下位に若干の違いがある場合でも相関が高ければ十分に網点画像データであると判定できる。例えば、図９（ａ）は濃度域６８の入力画像に対して図４の閾値マトリクスを用いて中間調処理する場合の例を示した図である。この場合、第１ライン９０１と第５ライン９０２においては、上位２４ビットと下位２４ビットの値が完全一致していないものの、十分に相関がある。例えば、一部のビットの不一致を許容し、全ビットが完全一致していない場合であっても相関性が高いと認められる場合は、Ｓ６０５の濃度導出処理に進むようにしてもよい。
【００６８】
具体的には、横方向（主走査方向）の偶数画素のみをサンプリングしたビット列（特定のビット幅の画像データ）に対しＳ６０２、Ｓ６０３の処理を実行して得られた上位Ｍ／２ビットと下位Ｍ／２ビットを用いて比較するようにしてもよい。あるいは、横方向（主走査方向）の奇数画素のみをマスクしたビット列（特定のビット幅の画像データ）に対しＳ６０２、Ｓ６０３の処理を実行して得られたデータを用いて比較するようにしてもよい。この場合、図９（ｂ）に示すように不一致を起こすビットは除去され（第１ラインと第５ラインを参照）、上位ビットと下位ビットが一致するようになる。これは、本実施形態の閾値マトリクスを構成する各閾値が基準点から横方向（下位側）に移動するほど大きくなるよう配置されていることを利用するものである。
【００６９】
当該一部のビットの不一致を許容する処理は、１回のビット演算を図８に示すコードに追加することで実現できる。具体的にはＳ６０１で取得した３２ビットの画素列と「０ｘ５５５５５５５５」との論理積を取ることで実現できる。上記演算を行うと奇数画素に相当するビット列がゼロとなる。すなわち、Ｓ６０２以降の演算において、奇数画素のビット演算をドントケアとすることができる。これにより、演算コストを抑えつつ、判定の精度を高めることができる。
【００７０】
また、横方向（主走査方向）の奇数画素のみをサンプリングしたビット列（特定のビット幅の画像データ）に対しＳ６０２、Ｓ６０３の処理を実行して得られた上位Ｍ／２ビットと下位Ｍ／２ビットを用いて比較するようにしてもよい。あるいは、横方向（主走査方向）の偶数画素のみをマスクしたビット列（特定のビット幅の画像データ）に対しＳ６０２、Ｓ６０３の処理を実行して得られたデータを用いて比較するようにしてもよい。
【００７１】
更に、別のアルゴリズムで相関性を導出することもできる。例えば、特定のビット幅の画像データで奇数または偶数のビット列をマスクした画像データにおいて上位ビットと下位ビットのハミング距離を導出し、当該導出したハミング距離が所定距離以下である場合に、相関性が高いと判断するようにすることもできる。
【００７２】
［実施形態２］
実施形態１においては８つのサブマトリクスを持つ閾値マトリクスからなる中間調画像データに対して高速に網点領域を検出する手法について説明した。この方法では、構成されるサブマトリクスが横方向に周期構造を持つことが検出条件であり、横に連なるすべてのサブマトリクスが同じように１を出力する濃度域である必要がある。そこで、本実施形態では、検出できない濃度域を最小限にする方法について説明する。なお、実施形態１と共通する内容については説明を省略ないしは簡略化し、以下では、差異点である閾値マトリクスについて説明する。
【００７３】
画像処理部３０１の中間調処理部３０４の動作および中間調処理で用いる閾値マトリクスについて、図１０を用いて説明する。
【００７４】
図１０（ａ）は、図４（ａ）と同じ数値で構成される閾値マトリクスであり、閾値を１２未満とした場合を示す図である。閾値が１２未満となる画素に色（グレー）を付している。
【００７５】
図１０（ｂ）および図１０（ｃ）は、本実施形態の特徴となる閾値マトリクスであり、それぞれ同じ数値で構成されているが、それぞれ異なる数値を境にそれを下回る数値に対して色（グレー）を付した状態を示している。すなわち、図１０（ｂ）および図１０（ｃ）は、異なる濃度で二値化された例を示している。本実施形態では、シアン、マゼンタ、イエロー、ブラックの色毎に異なる網点角度を持たせるため、色毎に異なる閾値マトリクスを用いる。本実施形態ではその中の１色を例に説明する。
【００７６】
図１０（ａ）ではベイヤー順にサブマトリクスが並ぶ図４で示した閾値マトリクスにおいて、濃度域１２でのドットの並びを示している。図１０（ａ）からわかるように、第１ライン１００１および第５ライン１００２では主走査方向に８画素周期が生成されており、図６のフローにより網点領域であると判定される。しかしながら、第３ライン１００３および第７ライン１００４においてはその周期が１６画素周期であり、本来、網点領域であるにもかかわらず網点領域とは検出されない検出不能濃度となる。
【００７７】
そこで、図１０（ｂ）および図１０（ｃ）に示すように、図１０（ａ）と同じ網点セルで構成しながらサブマトリクスの並び替えが行われる。具体的には、横方向に網点周期である８画素周期がただちに並ぶようサブマトリクスを並べている。図１０（ｂ）は、先の図１０（ａ）と同様に濃度域１２でのドットの並びを示しているが、サブマトリクスの並び替えを行うことで図１０（ａ）と同様の濃度域である１２において検出できないラインはなくなる。図１０（ｂ）に示す閾値マトリクスでは、低濃度域から順番に網点セル（サブマトリクス）１０１１、１０１３、１０１６、１０１８、１０１２、１０１４、１０１５、１０１７の順で網点が形成される。このように網点セルを配列していることで最短で横方向の周期、この場合には８画素周期が形成され、検出できない濃度域を最小限にとどめることが可能になる。すなわち、複数の網点セル（サブマトリスク）は、データ幅方向に連続的に網点が成長するように配置されている。
【００７８】
当然このならびにおいても図１０（ｃ）に示すように、６４未満の数に色を付したドットの並びは図４（ｃ）に示したそれと完全に一致する。このように８つのサブマトリクスすべてが等分に用いられる８の倍数においては図４のそれと図１０（ｂ）および図１０（ｃ）は完全に一致する。
【００７９】
その後、この中間調処理を施した画像データを入力として、実施形態１にて説明した図６のフローチャートに沿う処理がコントローラ１０２内のＣＰＵ１１０にて実行される。本実施形態においても、実施形態１と同じフローチャートに沿う処理を実行することで、実施形態１以上の精度で画像データ内の要高温定着の面積を導出することが可能になる。
【００８０】
以上説明したように、本実施形態によれば、図１０（ｂ）、（ｃ）に示すようなサブマトリクスで構成する閾値マトリクスを用いた中間調処理を行うことで、検出できない濃度域を最小限にとどめながら、簡単な処理で、高速に網点領域の検出が可能になる。
【００８１】
なお、このようなサブマトリクスの構成を持つ閾値マトリクス（閾値テーブル）を用いて中間調処理することで、網点パターンの周期が低くなり、ベイヤー順に並べたものに対して、視覚的にテクスチャが見えやすくなる場合もある。そのため視覚的にテクスチャが見えやすい濃度域とそれ以外の濃度域で、閾値マトリクス（閾値テーブル）を切り替えることも可能である。例えば、検出を失敗してもよい濃度域の入力ではテクスチャが見えにくいベイヤー順のサブマトリクスを持つ閾値テーブルを用い、それ以外の箇所では本実施形態で説明した図１０（ｂ）に示すような閾値テーブルを用いた中間調処理等を行うことも可能である。
【００８２】
［実施形態３］
実施形態１および２においては、画像データ内で単一の閾値マトリクスを用いた中間調処理を前提とし、画像データの中には同色であれば１種類の網点パターンしか存在しないものとして検出する手法について説明した。この方法では、画像データの特徴に応じて画像データ内で複数種類の閾値マトリクスを用いて、異なる網点パターンを形成するケースもある。そこで、本実施形態では、複数種類の網点パターンが並存するような場合においても同一の検出手段で網点領域を検出可能な閾値マトリクスの構成に関して説明する。なお、実施形態１、２と共通する内容については説明を省略ないし簡略化し、以下では差異点である閾値マトリクスについて説明する。
【００８３】
本実施形態では、ＰＣ１０８から画像形成装置に対してプリントの実行を指示する印刷指示が行われた場合、コントローラ１０２では印刷データが画像データに変換され、画像データがメモリ１０５に記憶される。その際、コントローラ１０２では、ＰＣ１０８から受信した文字等を含むベクタデータが、ＲＧＢのラスタ画像データに変換されると同時に、その画素が文字で描画されているか否かを示す属性データが各画素１ビットのフラグとして生成される。そして、このフラグが画像データと合わせてメモリ１０５に記憶される。
【００８４】
図１１は、本実施形態に係るプリント用の画像処理を示すブロック図である。図３とは、先のＰＣ１０８からの印刷データから変換されたラスタ画像データと同時に、その画素が文字を表すか否かを示すフラグ（属性データ）をメモリから読み取り、属性データに応じて画像処理を切り替える点が異なる。コントローラ内のメモリに一旦記憶された印刷用の画像データは８ビットの画素で構成される多階調のデータであり、１画素につき画素値として０から２５５の範囲で２５６階調の色数を持っている。加えて各画素にて文字を表すか否かを示す０／１の１ビットの属性データも併せ持つ。例えば文字のオブジェクトを構成する画素であればこの属性データは１を、そうでなければ０とするよう定義される。前記メモリから入力された印刷用の画像データは画素毎に、色変換処理部３０２において、ＲＧＢの３色から、トナーの色に対応したＣＭＹＫの４色に変換される。色変換処理部３０２で色変換された画像データは、ガンマ補正部１１０３に出力される。次に、ガンマ補正部１１０３において色毎に文字、非文字に応じたガンマ補正が行われる。この処理において、文字を表すか否かを示す属性情報に従い２種類、文字用のガンマ補正と非文字用のガンマ補正とで切り替えられる。ガンマ補正部１１０３でガンマ補正された画像データは、中間調処理部１１０４に出力される。最後に、中間調処理部１１０４はガンマ補正部１１０３から入力された画像データに対しＣＭＹＫの色毎、属性毎に異なる閾値マトリクス（ディザマトリクス）を用いて中間調処理を実行する。当該中間調処理により、８ビットの多値データからプリンタ２１３で印刷可能な１ビットの網点画像データに変換されて、メモリ１０５に書き戻される（記憶される）。
【００８５】
次に、画像処理部１１０１の中間調処理部１１０４の動作および中間調処理で用いる閾値マトリクスについて、図１２を用いて説明する。本実施形態では、シアン、マゼンタ、イエロー、ブラックのうちいずれか１色において、属性に応じて高線数の網点と低線数の網点を使い分ける場合を例として説明する。
【００８６】
網点は通常周期が広い、すなわち線数が低いものほど濃度特性が安定し、画像の階調再現性が高い反面、エッジ部にジャギーが発生しやすい。逆に周期が狭い、線数が高い網点は階調再現性が悪い反面、エッジ部にジャギーが発生しにくい。そのため、写真やグラフィック等の階調性が重視されるような画像においては線数の低い網点が、文字やラインのような多くのエッジで構成するような画像においては線数の高い網点が用いられ、画像（画素）の属性に応じた網点の使い分けがある。本実施形態では、図６のＳ６０１〜Ｓ６０９の処理を実行することで、高線数と、低線数の両方を同じシフト量で判定できるように、周期を一致させた閾値マトリクスを使用することについて説明する。
【００８７】
図１２は、先の図１０（ｂ）および図１０（ｃ）を用いて説明した閾値マトリクスよりも高い線数の網点をなす閾値マトリスクの一例を示す図である。通常このような高い線数の網点をなす閾値マトリクスを文字領域に対して適用することで、ジャギーの発生を抑制する。例えば、本実施形態では、図１０（ｂ）で説明した８画素周期の倍の４画素周期で強く自己相関が現れるように閾値マトリクスを構成する。この網点セルは、４×４＝１６画素を含むサブマトリクスに対応する。それぞれの閾値マトリクスの１つの網点セルは１６個の閾値を内包し、それぞれ異なる閾値の組み合わせを持つ１６種類の網点セルが規則的に連続して並ぶように配置されている。すなわち、各閾値マトリクスは４×４の１６個のサブマトリクスを持つことになる。閾値マトリクス全体としてはそれぞれ縦１６、横１６の計２５６の配列となり、画像データの画素位置に対して閾値マトリクスをタイル状に敷き詰めるように、繰り返し利用される。
【００８８】
図１２に示す閾値マトリクスでは、低濃度域から順番に網点セル（サブマトリクス）１２０１、１２０３、１２１１、１２０９、１２０６、１２０８、１２１６、１２１４、１２０２、１２０４、１２１２の順で網点が形成される。網点セル（サブマトリクス）１２１２に続き高濃度域に向けて、網点セル（サブマトリクス）１２１０、１２０５、１２０７、１２１５、１２１３の順で網点が形成される。このように、閾値マトリクスは４×４＝１６個のサブマトリクスに格子状に分割される。このように網点セルを配列した閾値マトリクスは画像上繰り返し利用されるので、ある閾値マトリクスの網点セル１２０４の右側には別の閾値マトリクスの網点セル１２０１が繰り返される。同様に、ある閾値マトリクスの網点セル１２１３の下にも、別の閾値マトリクスの網点セル１２０１が繰り返されることになる。
【００８９】
図１２では濃度（閾値）２０を下回る値に色を付している。すなわち、２０を示す濃度で二値化した例を示している。図１２の閾値マトリクスではどのラインも８画素周期を有していることがわかる。
【００９０】
その後、この中間調処理を施した画像データを入力として、実施形態１にて説明した図６のフローチャートに沿う処理がコントローラ１０２内のＣＰＵ１１０にて実行される。本実施形態においても、実施形態１と同じフローチャートに沿う処理を実行することで、異なる種類の網点パターンを用いた中間調処理を施した画像データに対しても画像データ内の要高温定着の面積を導出することが可能になる。すなわち、複数種類の網点パターンが並存する場合には、そのパターンが持つデータ幅方向の周期の最小公倍数を元に、Ｓ６０２、Ｓ６０３の処理で用いられるＮビットが決定される。言い換えると、Ｓ６０２〜Ｓ６０４で用いられるＭビットが決定される。これにより、網点領域の検出処理が効率的に行われる。
【００９１】
以上説明したように、本実施形態によれば、画像データ内に複数種類の網点パターンが並存するような場合においても、同一の検出手段で検出可能な閾値マトリクスを提供することが可能になり、簡単な処理で、高速に網点領域の検出が可能になっている。
【００９２】
［その他の実施形態］
なお、上述の実施形態では網点領域の検出結果を定着器の温度制御に用いるケースを一例として説明したがこれに限定されない。網点領域の抽出を必要とする多種多様な処理に適用することができる。例えば、網点領域と非網点領域で異なる処理を行う場合に、網点領域と非網点領域を区別するために使用することができる。区別した結果に基づき、適宜文字やライン等の非網点領域の太さを制御するための処理にも応用可能である。
【００９３】
本発明は、上述の実施形態の１以上の機能を実現するプログラムをネットワーク又は記憶媒体を介してシステム又は装置に供給し、そのシステム又は装置のコンピュータにおける１つ以上のプロセッサーがプログラムを読み出し実行する処理でも実現可能である。また、１以上の機能を実現する回路（例えば、ＡＳＩＣ）によっても実現可能である。
【符号の説明】
【００９４】
１０：画像形成装置、１０１：スキャナ部、１０２：コントローラ、１０３：プリンタ部、１０４：操作部、１０５：メモリ、１０６：ネットワーク、１０７：サーバ、１０８：ＰＣ
【図１】
2020017892.tif 000003
【図２】
2020017892.tif 000004
【図３】
2020017892.tif 000005
【図４】
2020017892.tif 000006
【図５】
2020017892.tif 000007
【図６】
2020017892.tif 000008
【図７】
2020017892.tif 000009
【図８】
2020017892.tif 000010
【図９】
2020017892.tif 000011
【図１０】
2020017892.tif 000012
【図１１】
2020017892.tif 000013
【図１２】
2020017892.tif 000014