(57)【要約】【課題】精度を保ちつつ画像内のトナー載り量の最大値を求める処理にかかる時間を短縮すること。【解決手段】本発明は、ページ画像内のオブジェクトの色材の載り量に基づき、定着ユニットの温度を制御する画像形成装置であって、前記ページ画像を構成する複数ラインのなかから、１又は複数の色が使われる色ラインを検出する色ライン検出手段と、前記検出した色ラインのなかから、縦方向に連続して現れる連続色ラインを検出する連続色ライン検出手段と、前記検出した連続色ラインの各々において単位面積あたりの載り量をカウントし、前記ページ画像を構成するラインあたりの最大載り量を導出するラインあたり最大載り量導出手段と、前記導出したラインあたりの最大載り量に基づき、前記ページ画像あたりの最大載り量を導出するページ画像あたり最大載り量導出手段とを備えることを特徴とする画像形成装置である。【選択図】図７
2018180054.tif 000002
【特許請求の範囲】
【請求項１】
ページ画像内のオブジェクトの色材の載り量に基づき、定着ユニットの温度を制御する画像形成装置であって、
前記ページ画像を構成する複数ラインのなかから、１又は複数の色が使われる色ラインを検出する色ライン検出手段と、
前記検出した色ラインのなかから、縦方向に連続して現れる連続色ラインを検出する連続色ライン検出手段と、
前記検出した連続色ラインの各々において単位面積あたりの載り量をカウントし、前記ページ画像を構成するラインあたりの最大載り量を導出するラインあたり最大載り量導出手段と、
前記導出したラインあたりの最大載り量に基づき、前記ページ画像あたりの最大載り量を導出するページ画像あたり最大載り量導出手段と
を備えることを特徴とする画像形成装置。
【請求項２】
前記ページ画像あたりの最大載り量に基づき、前記定着ユニットの温度を制御する制御手段を更に備えることを特徴とする請求項１に記載の画像形成装置。
【請求項３】
前記載り量を求める対象のオブジェクトであるか否かを決めるための検出最小サイズが予め定義されており、
前記検出最小サイズは、横方向の長さがＭ画素であり、かつ縦方向の長さがＮ画素である矩形のサイズに等しいことを特徴とする請求項１又は２に記載の画像形成装置。
【請求項４】
前記色ライン検出手段は、注目ラインを分割した各分割領域で所定の閾値より多い数の色が使われるか判定し、何れかの分割領域で該所定の閾値より多い数の色が使われる場合に該注目ラインを前記色ラインと判定して、該注目ラインにフラグ値１を設定することを特徴とする請求項３に記載の画像形成装置。
【請求項５】
前記色ライン検出手段は、前記各分割領域で前記所定の閾値より多い数の色が使われるかの判定を、前記注目ラインの先頭から前記分割領域毎に順番に実行し、前記分割領域の１つに対する該判定の結果が真となった場合に、残りの分割領域に対する処理をスキップすることを特徴とする請求項４に記載の画像形成装置。
【請求項６】
前記所定の閾値は、前記色材を定着させる際に前記定着ユニットが取り得る温度のうち最も低い温度によって決まることを特徴とする請求項４又は５に記載の画像形成装置。
【請求項７】
ＣＰＵを更に備え、
前記分割領域は、該ＣＰＵによる高速アクセスを可能とする所定のサイズを有することを特徴とする請求項４乃至６の何れか１項に記載の画像形成装置。
【請求項８】
前記連続色ライン検出手段は、前記色ライン検出手段によって検出された色ラインが、前記検出最小サイズの縦方向の長さの画素数であるＮ以上縦方向に連続するか判定し、Ｎ以上縦方向に連続する色ラインのみを前記連続色ラインとして検出することを特徴とする請求項４乃至７の何れか１項に記載の画像形成装置。
【請求項９】
前記単位面積の横方向の長さは、前記検出最小サイズの横方向の長さであるＭ画素に等しいことを特徴とする請求項４乃至８の何れか１項に記載の画像形成装置。
【請求項１０】
前記ページ画像あたり最大載り量導出手段は、前記ページ画像あたりの最大載り量の初期値として０を設定し、
各ラインに対応する前記ラインあたりの最大載り量の列に探索窓をセットすることと、前記セットした探索窓内の最大載り量の平均値を算出することと、前記算出した平均値が前記ページ画像あたりの最大載り量より大きい場合、該ページ画像あたりの最大載り量の値を更新して該算出した平均値にすることとを、前記探索窓を移動させながら繰り返し実行することで、前記ページ画像あたりの最大載り量を導出することを特徴とする請求項４乃至９の何れか１項に記載の画像形成装置。
【請求項１１】
前記探索窓の縦方向の長さは、前記検出最小サイズの縦方向の長さであるＮ画素に等しいことを特徴とする請求項１０に記載の画像形成装置。
【請求項１２】
前記色ライン検出手段は、前記所定の閾値より多い数の色が使われる前記分割領域を見つけた際にセットした前記探索窓の位置を、前記ラインあたり最大載り量導出手段に通知し、
前記ラインあたり最大載り量導出手段は、ラインの先頭から該位置までの領域に対する処理をスキップすることを特徴とする請求項１０又は１１に記載の画像形成装置。
【請求項１３】
ページ画像内のオブジェクトの色材の載り量に基づき、定着ユニットの温度を制御する画像形成装置であって、
前記ページ画像を構成するライン毎に、１又は複数の色が使われる色ラインであるか判定する判定手段と、
前記判定された色ラインが、縦方向に連続して現れる色ラインであるか判定する判定手段と、
前記縦方向に連続して現れる色ラインにおいて単位面積あたりの載り量をカウントし、該色ラインあたりの最大載り量を導出する導出手段と、
該色ラインを含む縦方向に連続して現れる複数の色ラインの夫々に対応する、色ラインあたりの最大載り量の平均値に基づき、前記ページ画像あたりの最大載り量を導出するページ画像あたり最大載り量導出手段と
を備えることを特徴とする画像形成装置。
【請求項１４】
ページ画像内のオブジェクトの色材の載り量に基づき、定着ユニットの温度を制御する画像形成装置の制御方法であって、
前記ページ画像を構成する複数ラインのなかから、１又は複数の色が使われる色ラインを検出するステップと、
前記検出した色ラインのなかから、縦方向に連続して現れる連続色ラインを検出するステップと、
前記検出した連続色ラインの各々において単位面積あたりの載り量をカウントし、前記ページ画像を構成するラインあたりの最大載り量を導出するステップと、
前記導出したラインあたりの最大載り量に基づき、前記ページ画像あたりの最大載り量を導出するステップと
を備えることを特徴とする制御方法。
【請求項１５】
コンピュータに、請求項１４に記載の制御方法を実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、熱によって記録媒体上にトナーを定着する際の温度制御の技術に関する。
【背景技術】
【０００２】
特許文献１には、画像内のトナー載り量の最大値の算出が所定時間内に終了しない場合に、載り量の暫定値に基づいて定着ユニットの温度を制御する技術が開示されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２０１５−２０６９８４号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
特許文献１では、画像の全領域において単位面積あたりのトナー載り量を算出し、該算出したトナー載り量の中から最大値を求めており、処理に多大な時間を要する。そこで本発明は、上記の課題に鑑みて、精度を保ちつつ画像内のトナー載り量の最大値を求める処理の時間を短縮することを目的とする。
【課題を解決するための手段】
【０００５】
本発明は、ページ画像内のオブジェクトの色材の載り量に基づき、定着ユニットの温度を制御する画像形成装置であって、前記ページ画像を構成する複数ラインのなかから、１又は複数の色が使われる色ラインを検出する色ライン検出手段と、前記検出した色ラインのなかから、縦方向に連続して現れる連続色ラインを検出する連続色ライン検出手段と、前記検出した連続色ラインの各々において単位面積あたりの載り量をカウントし、前記ページ画像を構成するラインあたりの最大載り量を導出するラインあたり最大載り量導出手段と、前記導出したラインあたりの最大載り量に基づき、前記ページ画像あたりの最大載り量を導出するページ画像あたり最大載り量導出手段とを備えることを特徴とする画像形成装置である。
【発明の効果】
【０００６】
本発明により、精度を保ちつつ画像内のトナー載り量の最大値を求める処理の時間を短縮することが可能になる。
【図面の簡単な説明】
【０００７】
【図１】画像形成装置の概略構成
【図２】画像形成装置のハードウェア構成
【図３】トナー載り量と定着温度との関係
【図４】実施例１における画像処理のフローチャート
【図５】実施例１における色ライン検出処理のフローチャート
【図６】実施例１における連続色ライン検出処理のフローチャート
【図７】実施例１の適用例
【図８】実施例１におけるラインあたり最大載り量検出処理のフローチャート
【図９】実施例１におけるページ画像あたり最大載り量検出処理のフローチャート
【図１０】実施例２における最大載り量導出処理のフローチャート
【発明を実施するための形態】
【０００８】
以下、本発明の実施形態について図面を用いて説明する。
【０００９】
［実施例１］
＜画像形成装置の概略構成について＞
図１は、本実施例における画像形成装置の概略構成を示すブロック図である。図示するように、画像形成装置１は、画像読取部１０１、画像処理部１０２、記憶部１０３、ＣＰＵ１０４、及び画像出力部１０５を備える。画像形成装置１は、画像データを管理するサーバ、プリントの実行を指示するパーソナルコンピュータ（以下ＰＣ）等とネットワーク等を介して接続され、互いにデータを送受信することが可能である。
【００１０】
画像読取部１０１は、原稿を読み取って画像データを取得し、該取得した画像データを画像処理部１０２に出力する。
【００１１】
画像処理部１０２は、画像形成装置１に接続されている外部装置や画像読取部１０１から入力された画像データを含む印刷データを、中間データに変換し、該変換した中間データを記憶部１０３に格納する。また、画像処理部１０２は、この中間データに基づきビットマップ形式の画像データを生成し、該生成したビットマップ形式の画像データを記憶部１０３に格納する。その際、画像処理部１０２は、色変換処理、濃度補正処理、及び擬似中間調処理を行う。これらの処理の詳細に関しては、後述する。
【００１２】
記憶部１０３は、ＲＯＭ、ＲＡＭ、ハードディスク（以下ＨＤ）等から構成される。ＲＯＭには、ＣＰＵ１０４が実行する各種の制御プログラムや画像処理プログラムが格納される。ＲＡＭは、ＣＰＵ１０４がデータや各種情報を一時的に格納する作業領域として用いられる。以下で説明する本実施例における処理は、ＲＯＭに格納されたプログラムがＲＡＭに展開され実行されることにより、実行される。各ページの画像データはＲＡＭやＨＤに格納され、該格納された画像データを用いて、複数ページの画像データを出力順に並べるソート処理が実行される。ソート処理後の画像データは、引き続きＲＡＭやＨＤに格納され、該格納されている画像データに基づき、複数部数のプリント等のプリント処理が実行される。尚、本例では、ＣＰＵ１０４として３２ｂｉｔＣＰＵを用いるものとする。
【００１３】
画像出力部１０５は、画像処理部１０２から受け取った画像データに基づき、色材を用いて記録紙等の記録媒体に画像を形成する。
【００１４】
＜画像形成装置のハードウェア構成について＞
以下、本実施例における画像形成装置のハードウェア構成について説明する。図２は、本実施例における画像形成装置１のハードウェア構成を示す断面図である。
【００１５】
画像読取部１０１において、圧板２０２と原稿台２０３との間に、画像を読み取る対象である原稿２０４が置かれている。原稿２０４はランプ２０５から出射された光によって照射され、この光は原稿２０４で反射される。原稿２０４からの反射光は、ミラー２０６とミラー２０７とによって導かれ、レンズ２０８によって３ラインセンサ２１０上に像が結ばれる。尚、レンズ２０８には赤外線カットフィルタ２３１が設けられている。モータ（図示せず）から伝えられる駆動力により、ランプ２０５とミラー２０６とを含むミラーユニットは速度Ｖで、ミラー２０７を含むミラーユニットは速度Ｖ／２で、矢印の方向に沿って移動する。つまり、これらのミラーユニットは、３ラインセンサ２１０の走査方向（主走査方向）に対して垂直方向（副走査方向）に沿って移動し、原稿２０４の全面を走査する。
【００１６】
３ラインセンサ２１０は、３ラインのＣＣＤ２１０−１、２１０−２、２１０−３から成る。３ラインセンサ２１０は、入力される光を色分解してＲ（レッド）、Ｇ（グリーン）、及びＢ（ブルー）の各色成分を読み取り、その色成分の信号を画像処理部１０２へ送る。尚、本例では、３ラインセンサ２１０を構成するＣＣＤは夫々５０００画素分の受光素子を有し、原稿台２０３に載置可能な原稿の最大サイズであるＡ３サイズの原稿の短手方向（２９７ｍｍ）を６００ｄｐｉの解像度で読み取ることができる。
【００１７】
画像処理部１０２は、３ラインセンサ２１０から入力される信号を電気的に処理して、Ｃ（シアン）、Ｍ（マゼンダ）、Ｙ（イエロー）、Ｋ（ブラック）各色の画像データを生成する。ここでＣ（シアン）の画像データは、各画素がシアンの画素値を持つ画像データである。同様に、Ｍ（マゼンダ）の画像データは各画素がマゼンダの画素値を持つ画像データであり、Ｙ（イエロー）の画像データは各画素がイエローの画素値を持つ画像データであり、Ｋ（ブラック）の画像データは各画素がブラックの画素値を持つ画像データである。画像処理部１０２は、生成したＣＭＹＫの各画像データを画像出力部１０５に出力する。このとき出力される画像データは、ディザ処理等の擬似中間調処理が施されたＣＭＹＫの各画像データとなっている。
【００１８】
画像出力部１０５において、画像処理部１０２から送られてくるＣＭＹＫの各画像データはレーザドライバ２１２へ送られる。レーザドライバ２１２は、入力される画像データに従って半導体レーザ素子２１３を変調駆動する。半導体レーザ素子２１３から出力されるレーザビームは、ポリゴンミラー２１４、ｆθレンズ２１５、及びミラー２１６を経由して感光ドラム２１７上を走査し、感光ドラム２１７上に静電潜像を形成する。
【００１９】
現像器ユニットは、マゼンタ現像器２１９、シアン現像器２２０、イエロー現像器２２１、及びブラック現像器２２２から構成される。これら４つの現像器は順番に感光ドラム２１７に接している。感光ドラム２１７上に形成された静電潜像を対応する色のトナーで現像することで、トナー像を形成する。記録紙カセット２２５から供給される記録紙は、転写ドラム２２３に巻き付けられ、感光ドラム２１７上に形成されたトナー像が、該巻き付けられた記録紙に転写される。
【００２０】
このようにして４色（ＣＭＹＫ）のトナー像が順次転写された記録紙は、定着ユニット２２６に送られる。記録紙が定着ユニット２２６を通過することで、記録紙に転写されたトナー像が定着され、トナー像が定着された記録紙は、画像形成装置１の外へ排出される。定着ユニット２２６の内部では、圧力と熱とを記録紙に加えることで、４色（ＣＭＹＫ）のトナー像を記録紙に定着させている。転写時の熱量が載り量に対して不十分である場合、定着不良を引き起こし正常な画像が得られない虞がある。このような定着不良を防ぐため、定着ユニット２２６には温度センサ（図示せず）が取り付けられており、ＣＰＵ１０４は、定着ユニット２２６の温度を調整し、該温度がトナー定着に十分な温度となった場合に、定着動作を行うよう制御する。このＣＰＵ１０４による制御は、温度センサによって取得される定着ユニット２２６の温度と、最大載り量導出処理によって導出されるページ画像内のトナー載り量の最大値（以下、最大載り量）とに基づき実行される。尚、最大載り量導出処理の詳細については、後述する。
【００２１】
＜トナー載り量と定着ユニットの温度との関係について＞
以下、トナー載り量（以下、単純に載り量とも称する）と定着ユニット２２６の温度との関係について説明する。載り量（単位は％）とは、画像上の単位面積当たりのトナー量を意味する。本例ではＣＭＹＫの各色の載り量の最大値を１００％とする。各色は階調性を持つことから、各色の載り量は０以上、且つ、１００以下の範囲の任意の１値をとる。例えば、載り量が１００％の相異なる２色を重ねた画像における載り量は２００％である。
【００２２】
フルカラー印刷では、４色（ＣＭＹＫ）のトナーを用いてこれらのトナーで再現可能な色域内で任意の色を表現することで、高品質なカラー印刷を行うが、このとき、２４０％程度の載り量が確保されていれば高品質な印刷を保証できる。従って、フルカラー印刷における各ページの画像における載り量の最大値は２４０％である。これに対し、単色印刷では、モノクロ印刷に代表されるように１色のトナーのみを用いるため、載り量の最大値は、１色の載り量の最大値である１００％である。
【００２３】
このように印刷物によって載り量の最大値は異なる。定着ユニット２２６の温度が常に、フルカラー印刷時の載り量の想定される最大値である２４０％での定着を可能とする温度となるように制御すれば、前述の定着不良が発生することはない。しかしながら、定着ユニット２２６の温度を常にこのような高温にすることは、モノクロ印刷の場合やフルカラー印刷でも文字主体の載り量の少ない画像を印刷する場合等には、正常な画像は得られるが、過剰な温度となり電力の無駄になる。だからといって、トナー定着に必要な温度を確保できない場合、トナーが定着せず正常な画像が得られない。従って、トナー定着に必要な温度を確保しつつ消費電力を抑えるように温度を制御することが重要である。
【００２４】
図３は、画像形成装置１における載り量とトナー定着に求められる定着ユニット２２６の温度（定着温度とする）との関係を示すグラフである。横軸は載り量を示し、縦軸は定着温度を示す。図示するように、載り量が２００％の場合、定着温度はＴ１であり、同様に載り量が１５０％、１００％、５０％の場合、定着温度は夫々Ｔ２、Ｔ３、Ｔ４である。
【００２５】
画像中に現れる、載り量が該画像内で最大となるオブジェクトを定着可能な温度まで、定着ユニット２２６の温度が上がっていれば、定着不良が発生する事はない。また、連続するページの画像を確実に定着させるため、定着ユニット２２６は常に、所定の最低温度以上となるように制御される。最低温度を規定する理由は次の通りである。例えば、最大載り量が５０％の第１ページを定着させた後に、最大載り量が２００％の第２ページを定着させる場合を例に挙げて検討する。この場合、第１ページの定着と第２ページの定着との間に定着ユニット２２６の温度を上昇させることになるが、連続ページを定着する際のページ間のインターバルは一定であるため、定着ユニット２２６の温度を急上昇させなければならない。従って、定着ユニット２２６の温度を、想定される載り量の最大値に対応する定着温度まで上昇させることが可能な最低温度を予め規定する必要がある。
【００２６】
＜画像処理について＞
以下、本実施例における画像処理について説明する。本実施例における画像処理とは、最終的に画像出力部１０５に出力するページ画像（データ）を生成する処理と、該ページ画像の定着温度を求めるために該ページ画像における最大載り量を導出する処理と、を含む。
【００２７】
以下、この画像処理について、図４を用いて説明する。尚、以下の処理は、画像形成装置１に接続されている外部装置や画像読取部１０１等から入力される画像データに基づく印刷処理が指示されたタイミングで開始し、画像処理部１０２、又は、ＣＰＵ１０４によって実行される。
【００２８】
ステップＳ４０１において、画像処理部１０２は、各画素がＲＧＢの画素値を持つＲＧＢ画像データを、各画素がＣＭＹＫの画素値を持つＣＭＹＫ画像データに変換する、色変換処理を実行する。この色変換処理は任意の手法を用いて実行して良いが、本例では、３次元ルックアップテーブルを用いる公知の手法で実行するものとする
ステップＳ４０１における色変換処理が実行された画像データは、ＣＭＹＫ各色のトナー量を示すデータになっており、各画素におけるＣＭＹＫの画素値は夫々８ｂｉｔで表現されている（０〜２５５の何れかの値をとる）。ステップＳ４０１で用いる３次元ルックアップテーブルは、ステップＳ４０１における色変換処理後の画像データの各画素において、ＣＭＹＫの各画素値の合計が所定の閾値（載り量の想定される最大値である２４０％に対応）を超えないよう予め規定されている。
【００２９】
これについて具体的に説明する。任意の１画素についてＣＭＹＫ各色の画素値が０であることは、該画素が、トナーが使用されない白画素であることを意味する。これに対し、任意の１画素についてＣＭＹＫ各色の画素値が大きいことは、該画素の濃度が高いことを意味する。例えば、Ｃの画素値が２５５であることは、Ｃの濃度が最大であること（載り量１００％）を意味する。尚、前述した通り、画素におけるＣＮＹＫの画素値は夫々０〜２５５の何れかの値を取り得るが、前述の３次元ルックアップテーブルを用いる限り、このＣＭＹＫの画素値の合計が１０２０（＝２５５×４、載り量４００％に対応）になるようなことはない。予め規定された３次元ルックアップテーブルを用いることで、例えばフルカラー印刷時に想定される載り量の最大値が２４０％であれば、ＣＭＹＫの画素値の合計が６１２を超えることのないよう調整されている。３次元ルックアップテーブルは記憶部１０３に格納されており、色変換処理の際に必要に応じてロードされる。
【００３０】
ステップＳ４０２において、画像処理部１０２は、ステップＳ４０１の色変換処理で導出したＣＭＹＫ画像データに対する濃度補正処理を実行する。尚、濃度補正処理の方法として、ＣＭＹＫ各色に対して入力濃度レベルと出力濃度レベルとが対応付けられている濃度補正テーブルを用いる方法や、所定の関数を用いた演算で求める方法等の、任意の方法を採用して良い。本例では、濃度補正テーブルを用いる方法を採用し、本ステップで用いる濃度補正テーブルは記憶部１０３に格納されており、濃度補正処理の際に必要に応じてロードされるものとする。
【００３１】
ステップＳ４０３において、画像処理部１０２は、ステップＳ４０２の濃度変換処理で導出した濃度変換後のＣＭＹＫ画像データに対する擬似中間調処理を実行する。レーザドライバ２１２は通常、２、４、１６階調等、低階調のみ出力可能であることが多い。従って、少ない階調数でも安定した中間調表現を可能にするため、本ステップにおいて、誤差拡散処理や閾値マトリクスを用いるディザ処理といった擬似中間調処理を実行する。尚、本例では、擬似中間調処理として閾値マトリクスを用いるディザ処理を採用し、閾値マトリクスは記憶部１０３に格納されており、擬似中間調処理の際に必要に応じてロードされるものとする。擬似中間調処理が実行された段階で一定以上の面積を使っての階調表現がなされており、例えば１画素あたりの階調数が４であれば、各画素の画素値は０〜３までの値に丸まっている。そのため、１画素あたりのデータ量は２ｂｉｔとなっており、画像データのデータ量をこれまでに比べると非常に小さいサイズに抑えられている。以降、本ステップ後の１画素あたりのデータ量が２ｂｉｔであるものとして説明を続ける。本ステップの処理が終わったデータは、１ｂｙｔｅあたりに４画素分のデータがパッキングされた状態でメモリに格納することができる。本ステップが終了した段階で、画像出力部１０５に出力するページ画像データが完成する。
【００３２】
ステップＳ４０４において、ＣＰＵ１０４は、ステップＳ４０３の擬似中間処理で導出したページ画像データに対する最大載り量導出処理を実行する。前述のように、定着に必要な熱量は、最大載り量に応じて異なるため、本ステップにて処理対象の（ページ）画像における最大載り量を導出する。そして、本ステップで導出した最大載り量に基づき定着ユニット２２６の温度制御が実行される。
【００３３】
ステップ４０４で最大載り量を導出する際に載り量を求める対象のオブジェクトであるか否かは、オブジェクトのサイズによって決められる。具体的には、載り量を求める対象のオブジェクトであるか否かを決めるための検出最小サイズが定義されている。ここで検出最小サイズとは、これより小さいサイズのオブジェクトに関しては、どれだけ大きい載り量であっても、最低温度でのトナー定着が可能なサイズである。尚、本実施例では、検出最小サイズをＭ画素（横方向）×Ｎ画素（縦方向）の矩形のサイズとする。
【００３４】
ステップ４０４における最大載り量導出処理は、色ライン検出処理と、連続色ライン検出処理と、ラインあたり最大載り量検出処理と、ページ画像あたり最大載り量検出処理と、を含む。これらの処理は、ステップＳ４０３で導出され記憶部１０３に記憶されたＣＭＹＫの各画像に基づいて実行される。以下、これらの処理について詳細に説明する。
【００３５】
＜色ライン検出処理について＞
本実施例における色ライン検出処理とは、画像を構成する複数ラインの各々について、ラインを分割した各領域においてＣＭＹＫのうち何色使われるか判定し、所定の閾値を超える数の色が使われる領域が存在するラインのフラグを立てる処理である。ここで使われる色数の閾値は、定着ユニット２２６の最低温度に応じて予め決められている。仮に最低温度が、０％以上かつ１００％未満の範囲の載り量に対応する定着温度（図３参照、例えばＴ４）に等しければ、ラインに１色でもあれば定着ユニット２２６の温度をＴ３まで上げる必要が生じ得る。従って、この場合、色数の閾値を０に設定する。或いは、最低温度が、１００％以上かつ２００％未満の範囲の載り量に対応する定着温度（例えばＴ２）に等しければ、ラインに１色しかなければ定着ユニット２２６の温度を最低温度から上げる必要はない。従って、この場合、色数の閾値を１に設定する。以下、色ライン検出処理について、図５を用いて説明する。
【００３６】
ステップＳ５０１において、ＣＭＹＫの各画像について、画像を構成する全てのラインに対してフラグ初期値として０を設定する。次いで、ステップＳ５０２に進む。このフラグは０と１との何れかの値をとり、０は、定着ユニット２２６の温度を最低温度から上昇させるための加熱処理を要する可能性を生じさせる数の色を有する所定サイズの領域が、そのラインに含まれないことを意味する。一方、１は、そのような領域が、そのラインに含まれることを意味する。従って、画像における全てのラインのフラグが０であることは、定着ユニット２２６の温度を上げる必要がなく、定着ユニット２２６が最低温度で定着可能であることを意味する。後続の処理で、定着ユニット２２６の温度を上昇させるための加熱処理を要する可能性を生じさせる数の色を有する所定サイズの領域がそのラインに含まれることが判明した場合、フラグ値は更新されて１になる。
【００３７】
ステップＳ５０２において、画像の先頭ライン（一番上のライン）を注目ラインとして設定する。次いで、ステップＳ５０３に進む。
【００３８】
ステップＳ５０３において、注目ラインの先頭に所定サイズの探索窓をセットする。次いで、ステップＳ５０４に進む。尚、本例では探索窓のサイズを、１６画素（横方向）×１画素（縦方向）とする。このようなサイズにする理由は、次の通りである。即ち、前述の擬似中間調処理（ステップＳ４０３）の結果、各画素は２ｂｉｔで表現され、連続する１６画素のデータサイズは３２ｂｉｔとなり、ＣＰＵ１０４が３２ｂｉｔＣＰＵである場合に、高速アクセス可能な最大データサイズとなるためである。
【００３９】
ステップＳ５０４において、所定の分割領域内に、所定の閾値を超える数の色が存在するか判定する。詳細には、ＣＭＹＫの各画像において、セットされた探索窓内の画素の画素値が０であるか否か判定する。例えば、Ｃの画像において、セットされた探索窓内の画素の画素値が全て０の場合、所定の領域内にＣは存在しないと判定される一方、該画素値の少なくとも１つが０でない場合、該領域内にＣは存在すると判定される。そして、ＣＭＹＫの各画像に対するこのような判定結果に基づき、所定の領域内に、所定の閾値を超える数の色が存在するか判定される。尚、前述したように、本ステップで用いる色数の閾値は、定着ユニット２２６の最低温度に応じて予め決められている。
【００４０】
ステップＳ５０４でＹＥＳの場合、ステップＳ５０５において、注目ラインのフラグ値を更新して１にする。本処理によりこの注目ラインに対する処理は終了し、次いで、ステップＳ５０８に進む。前述の通り、フラグ値１は、定着ユニット２２６の温度を最低温度から上昇させるための加熱処理を要する可能性を生じさせる数の色を有する所定サイズの領域が、そのラインに含まれることを意味する。
【００４１】
ステップＳ５０４でＮＯの場合、ステップＳ５０６において、注目ラインにおいて探索窓をセットした領域が、該注目ラインの後端であるか判定する。この判定結果が真の場合、ステップＳ５０８に進む一方、該判定結果が偽の場合、ステップＳ５０７に進む。
【００４２】
ステップＳ５０６でＮＯの場合、ステップＳ５０７において、注目ラインにおける次の領域に探索窓をセットする。前述の通り本例では、１６×１サイズの探索窓を用いるので、１６画素分右にずれた領域に探索窓がセットされる。以降、注目ラインにおける各領域に対するステップＳ５０４〜ステップＳ５０６の処理が分割領域毎に繰り返し実行される。仮に画像の横方向の画素数をＷとすると、１ライン当たり最大でＷ／１６回の処理が実行される。
【００４３】
ステップＳ５０５に続いて、又は、ステップＳ５０６でＹＥＳの場合、ステップＳ５０８において、注目ラインが最終ラインであるか判定する。この判定結果が真の場合、色ライン検出処理を終了させる一方、該判定結果が偽の場合、ステップＳ５０９に進む。
【００４４】
ステップＳ５０９において、次のラインを注目ラインとして設定し、次いで、ステップＳ５０３に戻る。以上が、本実施例における色ライン検出処理の内容である。
【００４５】
＜連続色ライン検出処理について＞
本実施例における連続色ライン検出処理とは、前述の色ライン検出処理で検出した色ライン（フラグ値が１のライン）の中から、所定のライン数以上連続して出現する色ラインを検出する処理である。前述したように本実施例では、検出最小サイズはＭ×Ｎであることから、Ｎ以上縦方向に連続しない色ラインを検出する必要がない。従って、連続色ライン検出処理において、Ｎ以上縦方向に連続しない色ラインのフラグ値を０にする。連続色ライン検出処理でフラグ値が０になったラインについては、定着ユニットの加熱を必要としないラインとみなして、後述する後続処理（ラインあたり最大載り量検出処理における、探索窓を用いる載り量カウント処理）の対象から除外することができる。以下、連続色ライン検出処理について、図６を用いて説明する。
【００４６】
ステップＳ６０１において、色ライン検出処理で導出したフラグ値の列の先頭から見て最初に現れるフラグ値１のランを、注目ランとして設定する。次いで、ステップＳ６０２に進む。
【００４７】
ステップＳ６０２において、注目ランの長さをカウントし、注目ランのランレングスを取得する。次いで、ステップＳ６０３に進む。
【００４８】
ステップＳ６０３において、ステップＳ６０２で取得したランレングスが、検出最小サイズの縦方向の長さであるＮ以上か判定し、この判定結果が偽の場合、そのランに含まれるフラグ値を更新して０にし（ステップＳ６０４）、ステップＳ６０５に進む。一方、ステップＳ６０３の判定結果が真の場合、フラグ値を更新することなく、ステップＳ６０５に進む。
【００４９】
ステップＳ６０５において、注目ランが最終ランか（後続のフラグ値に１が存在しないか）判定する。この判定結果が真の場合、連続色ライン検出処理を終了させる一方、該判定結果が偽の場合、ステップＳ６０６に進む。
【００５０】
ステップＳ６０６において、次に現れるフラグ値１のランを、注目ランとして設定する。次いで、ステップＳ６０２に戻る。以上が、本実施例における連続色ライン検出処理の内容である。
【００５１】
＜色ライン検出処理、及び、連続色ライン検出処理の適用例について＞
図７に、前述の色ライン検出処理によりフラグ値が生成される様子、及び、前述の連続色ライン検出処理により該生成されたフラグ値が更新される様子を示す。尚、本例では、５（横方向）×４（縦方向）の矩形のサイズを検出最小サイズとするものとする。図中で検出最小サイズ以上となるオブジェクトは、オブジェクト７０２及びオブジェクト７０３である。オブジェクト７０１のサイズは４×３であり、検出最小サイズより小さい。また、文字（Ａ〜Ｅ）も同様に、夫々のサイズは検出最小サイズより小さい。
【００５２】
符号７０４は、色ライン検出処理の結果を示している。色ライン検出処理により、何も描画されないラインに対して０が付与され、何かしら描画されるラインに対して１が付与される。このように本例では、色ライン検出処理の結果、３２個のラインのうち、何も描画されないラインを除く２３個のラインに対し１のフラグを立てている。
【００５３】
符号７０５は、連続色ライン検出処理の結果を示している。連続色ライン検出処理により、検出最小サイズの縦方向のサイズ（本例では４）以上連続しない色ラインのフラグ値は更新される。本例の場合、色ライン検出処理で１が付与された２３個のラインのうち１１個のラインに対するフラグ値が、１から０に変更される。その結果、最終的に、１２個のラインに１が付与された状態になる。このように、検出最小サイズ以上のオブジェクト７０２及びオブジェクト７０３を描画するラインにフラグ値１を残しつつ、検出最小サイズ未満のオブジェクト（オブジェクト７０１等）を描画するラインのフラグ値を０にすることができている。後続の処理ではフラグ値が１のラインのみに対して処理を実行することになるので（詳細は後述する）、図７に示す例の場合、画像全体の１２／３２の面積のみ処理すれば足りることになる。
【００５４】
＜ラインあたり最大載り量検出処理について＞
本実施例におけるラインあたり最大載り量検出処理とは、各ラインにおける最大載り量を求める処理である。より詳しく説明すると、各ラインにおける所定サイズの範囲に含まれる画素の載り量の和を繰り返し求め（繰り返し演算）、該求めた和のうち最大のものを求める処理である。本処理は、最大載り量導出処理に含まれる４つの処理の中で最も時間がかかる。ただし本処理では、フラグ値が０のラインについては前述の繰り返し演算を実行しないので、ここまでの処理でフラグ値が０のライン数を増やすことで、本処理に要する時間を減らすことができ、結果的に画像処理全体の時間を短くすることができる。以下、ラインあたり最大載り量検出処理について、図８を用いて説明する。
【００５５】
ステップＳ８０１において、画像の先頭ラインを注目ラインとして設定する。次いで、ステップＳ８０２に進む。
【００５６】
ステップＳ８０２において、注目ラインのラインあたり最大載り量を０に設定する。次いで、ステップＳ８０３に進む。
【００５７】
ステップＳ８０３において、注目ラインのフラグ値が１であるか判定する。この判定結果が真の場合、ステップＳ８０４に進む一方、該判定結果が偽の場合、ステップＳ８１２に進む。
【００５８】
ステップＳ８０３でＹＥＳの場合、ステップＳ８０４において、注目ラインの先頭に所定サイズの探索窓をセットする。本ステップは、ＣＭＹＫの各画像に対して実行され、また、本ステップでセットする探索窓のサイズは、その横方向のサイズが検出最小サイズの横方向のサイズと等しいＭ×１サイズである。次いで、ステップＳ８０５に進む。
【００５９】
ステップＳ８０５において、ＣＭＹＫの各画像において、探索窓に含まれる画素の画素値の和を算出し、該算出したＣＭＹＫの各画像に対する和の合計を取る。本ステップで導出する、ＣＭＹＫの各画像に対する和の合計を、ＣＭＹＫ探索窓内載り量と呼ぶ。ここで一例として、１画素が２ｂｉｔで表現され各画素が０〜３の何れかの値をとる場合を検討する。この場合、１色あたりの探索窓に含まれる画素の画素値の合計は、最大で３×Ｍ（載り量１００％に相当）であるので、ＣＭＹＫ探索窓内載り量の最大値は、理論上１２×Ｍである。
【００６０】
ステップＳ８０６において、ステップＳ８０５で導出したＣＭＹＫ探索窓内載り量が、想定し得る最大載り量（以下、想定最大載り量）以上であるか判定する。ここで想定最大載り量とは、定着ユニットの取り得る限りの最高温度で定着する必要がある載り量を意味する。本ステップの判定結果が真の場合、ステップＳ８０７に進む一方、該判定結果が偽の場合、ステップＳ８０８に進む。
【００６１】
ステップＳ８０６でＣＭＹＫ探索窓内載り量が想定最大載り量以上と判定された場合（ステップＳ８０６でＹＥＳ）について説明する。この場合、直近のステップＳ８０５で導出したＣＭＹＫ探索窓内載り量以上となるようなＣＭＹＫ探索窓内載り量を、注目ライン上で見つける必要は最早なくなる。従って、ステップＳ８０７において、注目ラインのラインあたり最大載り量を、想定最大載り量に設定し、注目ラインに対する処理を終了させる。次いで、ステップＳ８１２に進む。
【００６２】
ステップＳ８０６でＣＭＹＫ探索窓内載り量が想定最大載り量以上ではないと判定された場合（ステップＳ８０６でＮＯ）について説明する。この場合、ステップＳ８０８において、直近のステップＳ８０５で導出したＣＭＹＫ探索窓内載り量がラインあたり最大載り量より大きいか判定する。この判定結果が真の場合、ステップＳ８０９に進む一方、該判定結果が偽の場合、ステップＳ８１０に進む。
【００６３】
ステップＳ８０９において、ラインあたり最大載り量を更新し、直近のステップＳ８０５で導出したＣＭＹＫ窓内載り量の値にする。次いで、ステップＳ８１０に進む。
【００６４】
ステップＳ８１０において、探索窓が注目ラインの後端に設定されているか判定する。この判定結果が真の場合、ステップＳ８１２に進む一方、該判定の結果が偽の場合、ステップＳ８１１に進む。
【００６５】
ステップＳ８１１において、注目ラインにおいて、探索窓を１画素分横にずらしてセットする。ステップＳ８１１の後、ステップＳ８０５に戻る。例えば、処理対象の画像の横幅を示す画素数がＷの場合、本ステップは最大でＷ−Ｍ＋１回実行される。
【００６６】
ステップＳ８０３でＮＯの場合、ステップＳ８１０でＹＥＳの場合、又は、ステップＳ８０７に続いて、ステップＳ８１２において、注目ラインが最終ラインであるか判定する。この判定結果が真の場合、ラインあたり最大載り量検出処理を終了させる一方、該判定結果が偽の場合、ステップＳ８１３に進む。
【００６７】
ステップＳ８１３において、次のラインを注目ラインとして設定する。次いで、ステップＳ８０２に戻る。
【００６８】
このように、画像を構成する全ラインに対して、ラインあたり最大載り量を導出する。以上が、本実施例におけるラインあたり最大載り量検出処理の内容である。
【００６９】
＜ラインあたり最大載り量検出処理の具体例について＞
図７の符号７０６は、色ライン検出処理にて生成され、連続色ライン検出処理にて更新されるフラグに基づき実行される、ラインあたり最大載り量検出処理（図８）の結果を示している。前述したように、フラグ値が１のラインに対してのみ載り量はカウントされるので（ステップＳ８０３でＹＥＳ→ステップＳ８０５）、図示するように、フラグ値が０のラインに対するラインあたり最大載り量は０となる。一方、フラグ値が１のラインに対するラインあたり最大載り量は０より大きい。尚、図７は、１色しか用いない場合を示しており、ラインあたり最大載り量の最大値は１００％である。これに対し、４色（Ｃ、Ｍ、Ｙ、Ｋ）を用いる場合であれば、ラインあたり最大載り量は４色分の合計によって導出され、その最大値は２４０％となる。
【００７０】
このように、ラインあたり最大載り量検出処理の結果、ライン毎の最大載り量の列が生成される。仮に符号７０５に示すような更新フラグ値の列を生成することなくラインあたり最大載り量検出処理を実行した場合、符号７０７に示すように、より多くの色ラインについて載り量カウント処理を実行する必要があり、多くの処理時間を要することとなる。本実施例では、フラグ値が０になったラインについては、探索窓を用いた載り量カウントを実行しないよう制御することで、画像処理の高速化を実現している。
【００７１】
＜ページ画像あたり最大載り量検出処理について＞
本実施例におけるページ画像あたり最大載り量検出処理とは、ページ画像における最大載り量を検出する処理である。より詳しく説明すると、ラインあたり最大載り量検出処理で導出した各ラインの最大載り量に基づき、連続する複数の色ラインの平均載り量を算出し、該算出した平均載り量のうち最大のものを、ページ画像あたり最大載り量として求める処理である。以下、ページ画像あたり最大載り量検出処理について、図９を用いて説明する。
【００７２】
ステップＳ９０１において、ページ画像あたり最大載り量の初期値として０を設定する。次いで、ステップＳ９０２に進む。
【００７３】
ステップＳ９０２において、ラインあたり最大載り量検出処理で導出した、ラインあたり最大載り量の列（図７の符号７０６）の先頭に所定サイズの探索窓をセットする。本ステップでセットする探索窓は、その縦方向のサイズが検出最小サイズの縦方向のサイズと等しい１×Ｎサイズを有する。次いで、ステップＳ９０３に進む。
【００７４】
ステップＳ９０３において、探索窓内のラインあたり最大載り量の平均値を算出する。次いで、ステップＳ９０４に進む。
【００７５】
ステップＳ９０４において、ステップＳ９０３で算出した平均値が、想定最大載り量以上であるか判定する。本ステップの判定結果が真の場合、ステップＳ９０５に進む一方、該判定結果が偽の場合、ステップＳ９０６に進む。
【００７６】
ステップＳ９０４で窓内のラインあたり最大載り量の平均値が想定最大載り量以上と判定された場合（ステップＳ９０４でＹＥＳ）について説明する。この場合、直近のステップＳ９０３で算出した平均値以上となるような載り量を、ページ画像内で見つける必要は最早なくなる。従って、ステップＳ９０５において、ページ画像あたり最大載り量を更新して想定最大載り量の値にし、ページ画像あたり最大載り量検出処理を終了させる。
【００７７】
ステップＳ９０４で探索窓内のラインあたり最大載り量の平均値が想定最大載り量以上ではないと判定された場合（ステップＳ９０４でＮＯ）について説明する。この場合、ステップＳ９０６において、直近のステップＳ９０３で算出した平均値がページ画像あたり最大載り量より大きいか判定する。この判定結果が真の場合、ステップＳ９０７に進む一方、該判定結果が偽の場合、ステップＳ９０８に進む。
【００７８】
ステップＳ９０７において、ページ画像あたり最大載り量を更新して、直近のステップＳ９０３で算出した平均値にする。次いで、ステップＳ９０８に進む。
【００７９】
ステップＳ９０８において、最終ラインに対応するラインあたり最大載り量が探索窓内に存在するか判定する。この判定結果が真の場合、ページ画像あたり最大載り量検出処理を終了させる一方、該判定結果が偽の場合、ステップＳ９０９に進む。
【００８０】
ステップＳ９０９において、探索窓を画素１個分下にずらしてセットする。次いで、ステップＳ９０３に戻る。
【００８１】
以上が、本実施例におけるページ画像あたり最大載り量検出処理の内容である。本処理で導出されるページ画像あたり最大載り量は、ステップＳ４０４における最大載り量導出処理の最終的な結果物であり、この値に基づいて、定着ユニット２２６の温度が制御される。擬似中間処理（ステップＳ４０３）で導出された画像データがレーザドライバ２１２に送られるとともに、本ステップで導出されたページ画像あたり最大載り量が定着ユニット２２６に通知される。これにより、画像出力部１０５において、定着ユニット２２６はその温度がページ画像あたり最大載り量に対応する定着温度となるよう制御され、該定着温度でのトナー定着が実行される。
【００８２】
前述の通り本実施例では、色ライン検出処理、及び、連続色ライン検出処理でフラグ値が１となったラインに対してのみ、ラインあたり最大載り量検出処理での探索窓を用いた載り量カウントが実行される（ステップＳ８０３でＹＥＳ→ステップＳ８０５）。尚、色ライン検出処理と連続色ライン検出処理とを実行せずとも、全てのラインにフラグ値１を設定して、ラインあたり最大載り量検出処理とページ画像あたり最大載り量検出処理とを実行すれば、温度制御に必要な最大載り量を求めることは一応可能である。しかしこの場合、ラインあたり最大載り量検出処理における探索窓を用いた載り量カウントの繰り返し処理を、画像を構成する全ラインに対して実行することとなり、多大な処理時間を要する。本実施例では、色ライン検出処理、及び、連続色ライン検出処理を実行し、フラグ値が０となったラインに対しては、このような探索窓を用いた載り量カウントの繰り返し処理の対象から除外することで、画像処理に要する時間の短縮化を図っている。
【００８３】
＜実施例１の変形例について＞
尚、前述の実施例では、全てのラインに対して処理を実行したが、検出精度と処理速度とのトレードオフな関係を考慮して、ある程度の数（検出最小サイズの縦方向の長さを示す画素数以下の数）のラインの処理を間引くことで、高速化を図ってもよい。同様に、ラインあたり最大載り量検出処理において、探索窓を１画素分ずつ横にずらしてセットすることで、全画素に対して載り量カウント処理を実行したが、この処理も、探索窓を複数画素分ずつすらしてセットして数画素おきに実行してもよい。
【００８４】
また、前述の実施例では、検出最小サイズを、これより小さいサイズのオブジェクトに関してはどれだけ大きい載り量であっても最低温度でのトナー定着が可能なサイズと定義している。しかし、検出最小サイズは必ずしも、定着ユニットの温度上昇が必要となるサイズと等しいとは限らない。例えば、高速処理に望ましいサイズとしては、前述の３２ｂｉｔ等の２nｂｉｔのデータ量を持つサイズが考えられるが、このようなサイズは、温度上昇が必要となるサイズと必ずしも一致しない。温度上昇が必要なサイズ以下のサイズであって、かつ高速処理に適したサイズを、検出最小サイズとして用いてもよい。
【００８５】
また、前述の実施例では、閾値を超える数の色が使われている領域がラインにあるか否かを示すフラグを用いている。しかし、そのようなフラグに代えて、ラインにおいて色が最初に見つかった座標を用いてもよい。具体的には、色ライン検出処理において閾値を超える数の色が使われている領域を見つけた場合、このとき用いた探索窓の位置を利用する。つまり、ラインあたり最大載り量検出処理における処理の開始位置を、この探索窓の位置とすることで、ラインの先頭からその位置までの処理を省略することが可能になる。尚、色ライン検出処理において、閾値を超える色数が使われている領域がラインに見つからなかった場合、該ラインの最後端の位置を出力することで、前述の実施例におけるフラグ値が０の場合と同様、該ラインに対する後続処理を実行しないように制御してもよい。このときの連続色ライン検出処理では、連続するフラグ値１の長さ（ランレングス）をカウントする代わりに、ラインの途中で色ライン検出処理が終わっているラインがどれだけ続くかカウントする構成となる。これは、本変形例において、ラインの途中で終了せず最後端まで色ライン検出処理が実行された結果、閾値を超える色数が使われている領域がラインに見つからないことが、前述の実施例において、ラインのフラグ値が０であることと同義であるためである。
【００８６】
［実施例２］
実施例１では、画像に対する最大載り量導出処理（図４のステップＳ４０４）に含まれる４つの処理は、シーケンシャルに実行される。つまり、まず色ライン検出処理が実行され、色ライン検出処理の終了後に連続色ライン検出処理が実行され、連続色ライン検出処理の終了後にラインあたり最大載り量検出処理が実行され、最後にページ画像あたり最大載り量が実行される。
【００８７】
しかし、このように４つの処理をシーケンシャルに実行する場合、画像データを全て記憶部１０３で保持し続ける必要がある。従って、画像のうち処理が完了した領域を先行して画像出力部１０５に送って記憶部１０３の使用領域を空けるようなことはできない。また、実施例１では、特に時間がかかるラインあたり最大載り量検出処理での探索窓を用いた載り量カウントを、フラグ値が１のライン全てに対して行う必要がある。そこで本実施例では、これらの課題に鑑み、最大載り量導出処理に含まれる４つの処理をパラレルに（具体的には、画像を構成するライン毎に）実行する。
【００８８】
尚、以下では主に、実施例１と異なる内容について説明し、画像形成装置の構成等、実施例１と同様の内容については、説明を省略する。
【００８９】
＜最大載り量導出処理について＞
以下、本実施例における最大載り量導出処理について、図１０を用いて説明する。尚、以下の処理は、ＣＰＵ１０４によって実行される。
【００９０】
ステップＳ１００１において、画像の先頭ラインを注目ラインとして設定する。次いで、ステップＳ１００２に進む。
【００９１】
ステップＳ１００２において、ページ画像あたり最大載り量の初期値として０を設定する。次いで、ステップＳ１００３に進む。
【００９２】
ステップＳ１００３において、注目ラインに対し、実施例１と同様の処理（具体的には図５のステップＳ５０３〜ステップＳ５０７）を実行することで、注目ラインのフラグ値を導出する。次いで、ステップＳ１００４に進む。
【００９３】
ステップＳ１００４において、注目ラインのフラグ値が１であるか判定する。この判定結果が真の場合、ステップＳ１００５に進む一方、該判定結果が偽の場合、ステップＳ１００６に進む。
【００９４】
まず、ステップＳ１００４で注目ラインのフラグ値が１であると判定された場合（ステップＳ１００４でＹＥＳ）について説明する。この場合、ステップＳ１００５において、フラグ値１のランレングスをカウントアップする。次いで、ステップＳ１００７に進む。
【００９５】
ステップＳ１００７において、フラグ値１のランレングスが、検出最小サイズの縦方向の長さＮ以上か判定する。この判定結果が真の場合、ステップＳ１００８に進む一方、該判定結果が偽の場合、ステップＳ１０１０に進む。
【００９６】
ステップＳ１００８において、注目ラインに対するラインあたり最大載り量検出処理を実行する。より詳しく説明すると、注目ラインに対し、実施例１と同様の処理（具体的には図８のステップＳ８０４〜ステップＳ８１１）を実行することで、注目ラインに対するラインあたり最大載り量を求める。次いで、ステップＳ１００９に進む。
【００９７】
ステップＳ１００９において、直近のステップＳ１００８で求めたラインあたり最大載り量に基づき、ページ画像あたり最大載り量を更新する。より詳しく説明すると、実施例１と同様に（図９のステップＳ９０４〜ステップＳ９０７）、注目ラインのフラグ値１を含むＮ個の１のランに含まれるフラグ値１の夫々に対応するラインあたり最大載り量の平均値を算出する。そして、算出した平均値が所定条件を満たす場合に、ページ画像あたり最大載り量を更新する。次いで、ステップＳ１０１１に進む。
【００９８】
次に、ステップＳ１００４で注目ラインのフラグ値が１ではないと判定された場合（ステップＳ１００４でＮＯ）について説明する。この場合、ステップＳ１００６において、フラグ値１のランレングスのカウント値をリセットして０にする。次いで、ステップＳ１０１０に進む。
【００９９】
ステップＳ１０１０において、注目ラインが最終ラインであるか判定する。この判定結果が真の場合、最大トナー載り量導出処理を終了させる一方、該判定結果が偽の場合、ステップＳ１０１１に進む。
【０１００】
ステップＳ１０１１において、次のラインを注目ラインとして設定し、次いで、ステップＳ１００３に戻る。
【０１０１】
尚、図１０には示していないが、ステップＳ１００９において、ページ画像あたり最大載り量が想定最大載り量以上となった場合、この時点で、処理を続ける必要がなくなる。従ってこの場合、実施例１と同様に（図９のステップＳ９０４でＹＥＳの場合）、最大トナー載り量導出処理を終了させることが可能である。以上が、本実施例における最大載り量導出処理の内容である。
【０１０２】
本実施例により、画像データを全て記憶部１０３で保持し続ける必要がなくなるので、画像のうち処理が完了した領域を先行して画像出力部１０５に送って記憶部１０３の使用領域を空けることも可能になる。また、ページあたり最大載り量が想定最大載り量以上となった時点で後続のラインに対する処理をスキップできるので、フラグ値が１の全てのラインに対してラインあたり最大載り量検出処理を実行しなくてよい場合がある。よって、画像処理にかかる時間を実施例１より短縮できる可能性がある。
【０１０３】
［その他の実施例］
本発明は、上述の実施形態の１以上の機能を実現するプログラムを、ネットワーク又は記憶媒体を介してシステム又は装置に供給し、そのシステム又は装置のコンピュータにおける１つ以上のプロセッサーがプログラムを読出し実行する処理でも実現可能である。また、１以上の機能を実現する回路（例えば、ＡＳＩＣ）によっても実現可能である。
【図１】
2018180054.tif 000003
【図２】
2018180054.tif 000004
【図３】
2018180054.tif 000005
【図４】
2018180054.tif 000006
【図５】
2018180054.tif 000007
【図６】
2018180054.tif 000008
【図７】
2018180054.tif 000009
【図８】
2018180054.tif 000010
【図９】
2018180054.tif 000011
【図１０】
2018180054.tif 000012