(57)【特許請求の範囲】
【請求項１】
画像の間引き処理を行う画像処理装置であって、
出力する画質と処理時間が異なる複数の間引き処理を実行可能な間引き手段と、
当該画像処理装置の状態を示す状態情報を取得する取得手段と、
画像を複数の分割画像に分割する分割手段と、
前記分割手段により分割された分割画像ごとに前記間引き手段による間引き処理を適用する際の処理時間を予測する予測手段と、
前記取得手段により取得された状態情報と前記予測手段により予測された予測処理時間とに基づいて、前記間引き手段による複数の間引き処理の中から前記分割画像それぞれに適用する間引き処理を選択する選択手段と
を有し、
前記取得手段は、前記状態情報として、外部装置との接続状態、および前記間引き手段が実行する間引き処理以外の処理の動作状態を取得し、
前記選択手段は、前記間引き手段が実行する間引き処理以外の処理が動作している場合、前記間引き手段による複数の間引き処理のうち、処理時間が短い間引き処理を選択することを特徴とする画像処理装置。
【請求項２】
画像の間引き処理を行う画像処理装置であって、
出力する画質と処理時間が異なる複数の間引き処理を実行可能な間引き手段と、
当該画像処理装置の状態を示す状態情報を取得する取得手段と、
画像を複数の分割画像に分割する分割手段と、
前記分割手段により分割された分割画像ごとに前記間引き手段による間引き処理を適用する際の処理時間を予測する予測手段と、
前記取得手段により取得された状態情報と前記予測手段により予測された予測処理時間とに基づいて、前記間引き手段による複数の間引き処理の中から前記分割画像それぞれに適用する間引き処理を選択する選択手段と
を有し、
前記取得手段は、前記状態情報として、外部装置との接続状態、および前記間引き手段が実行する間引き処理以外の処理の動作状態を取得し、
前記選択手段は、外部装置が接続されていない場合には、前記間引き手段による複数の間引き処理のうち、出力する画質が高画質である間引き処理を選択することを特徴とする画像処理装置。
【請求項３】
画像の間引き処理を行う画像処理装置であって、
出力する画質と処理時間が異なる複数の間引き処理を実行可能な間引き手段と、
当該画像処理装置の状態を示す状態情報を取得する取得手段と、
画像を複数の分割画像に分割する分割手段と、
前記分割手段により分割された分割画像ごとに前記間引き手段による間引き処理を適用する際の処理時間を予測する予測手段と、
前記取得手段により取得された状態情報と前記予測手段により予測された予測処理時間とに基づいて、前記間引き手段による複数の間引き処理の中から前記分割画像それぞれに適用する間引き処理を選択する選択手段と
を有し、
前記取得手段は、前記状態情報として、外部装置との接続状態、および前記間引き手段が実行する間引き処理以外の処理の動作状態を取得し、
並行して実行される可能性のあるジョブを対応付けたテーブルを更に有し、
前記選択手段は、前記テーブルと前記接続状態とに基づいて、現在実行しているジョブと並行して実行される可能性のあるジョブが用いる外部装置が接続されていない場合、前記間引き手段による複数の間引き処理のうち、出力する画質が高画質である間引き処理を選択することを特徴とする画像処理装置。
【請求項４】
前記分割画像それぞれに適用された間引き処理における処理時間を実測する実測手段を更に有し、
前記選択手段は、
前記実測手段が実測した実測処理時間と、前記予測手段が予測した予測処理時間とを比較し、
前記実測処理時間が長い場合は、未処理の分割画像に対し、前記間引き手段による複数の間引き処理のうち、処理時間が短い間引き処理を選択する
ことを特徴とする請求項１に記載の画像処理装置。
【請求項５】
前記選択手段は、前記分割画像それぞれの間引き処理の累積の実測処理時間が所定の閾値を超えている場合、未処理の分割画像に対し、前記間引き手段による複数の間引き処理のうち、処理時間が短い間引き処理を選択することを特徴とする請求項４に記載の画像処理装置。
【請求項６】
前記間引き手段による複数の間引き処理は、第一間引き処理と、前記第一間引き処理と比して出力する画質が低画質で処理時間が短い第二間引き処理とを含むことを特徴とする請求項１乃至５のいずれか一項に記載の画像処理装置。
【請求項７】
画像の間引き処理を行う画像処理装置における画像処理方法であって、
間引き手段が、出力する画質と処理時間が異なる複数の間引き処理を実行可能な間引き工程と、
取得手段が、当該画像処理装置の状態を示す状態情報を取得する取得工程と、
分割手段が、画像を複数の分割画像に分割する分割工程と、
予測手段が、前記分割工程にて分割された分割画像ごとに前記間引き工程による間引き処理を適用する際の処理時間を予測する予測工程と、
選択手段が、前記取得工程にて取得された状態情報と前記予測工程により予測された予測処理時間とに基づいて、前記間引き手段による複数の間引き処理の中から前記分割画像それぞれに適用する間引き処理を選択する選択工程と
を有し、
前記取得工程において、前記状態情報として、外部装置との接続状態、および前記間引き手段が実行する間引き処理以外の処理の動作状態を取得し、
前記選択工程において、前記間引き手段が実行する間引き処理以外の処理が動作している場合、前記間引き手段による複数の間引き処理のうち、処理時間が短い間引き処理を選択することを特徴とする画像処理方法。
【請求項８】
画像の間引き処理を行う画像処理装置における画像処理方法であって、
間引き手段が、出力する画質と処理時間が異なる複数の間引き処理を実行可能な間引き工程と、
取得手段が、当該画像処理装置の状態を示す状態情報を取得する取得工程と、
分割手段が、画像を複数の分割画像に分割する分割工程と、
予測手段が、前記分割工程にて分割された分割画像ごとに前記間引き工程による間引き処理を適用する際の処理時間を予測する予測工程と、
選択手段が、前記取得工程にて取得された状態情報と前記予測工程により予測された予測処理時間とに基づいて、前記間引き手段による複数の間引き処理の中から前記分割画像それぞれに適用する間引き処理を選択する選択工程と
を有し、
前記取得工程において、前記状態情報として、外部装置との接続状態、および前記間引き手段が実行する間引き処理以外の処理の動作状態を取得し、
前記選択工程において、外部装置が接続されていない場合には、前記間引き手段による複数の間引き処理のうち、出力する画質が高画質である間引き処理を選択することを特徴とする画像処理方法。
【請求項９】
画像の間引き処理を行う画像処理装置における画像処理方法であって、
間引き手段が、出力する画質と処理時間が異なる複数の間引き処理を実行可能な間引き工程と、
取得手段が、当該画像処理装置の状態を示す状態情報を取得する取得工程と、
分割手段が、画像を複数の分割画像に分割する分割工程と、
予測手段が、前記分割工程にて分割された分割画像ごとに前記間引き工程による間引き処理を適用する際の処理時間を予測する予測工程と、
選択手段が、前記取得工程にて取得された状態情報と前記予測工程により予測された予測処理時間とに基づいて、前記間引き手段による複数の間引き処理の中から前記分割画像それぞれに適用する間引き処理を選択する選択工程と
を有し、
前記取得工程において、前記状態情報として、外部装置との接続状態、および前記間引き手段が実行する間引き処理以外の処理の動作状態を取得し、
前記画像処理装置は、並行して実行される可能性のあるジョブを対応付けたテーブルを更に有し、
前記選択工程において、前記テーブルと前記接続状態とに基づいて、現在実行しているジョブと並行して実行される可能性のあるジョブが用いる外部装置が接続されていない場合、前記間引き手段による複数の間引き処理のうち、出力する画質が高画質である間引き処理を選択することを特徴とする画像処理方法。
【請求項１０】
コンピュータを、請求項１乃至６のいずれか一項に記載の画像処理装置の各手段として機能させるためのプログラム。 
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理装置、画像処理方法、およびプログラムに関し、特に画像の間引き処理を制御する技術に関する。
【背景技術】
【０００２】
現在、ホストコンピュータやイメージスキャナ等の入力装置から送られる画像データを印刷する複写機やプリンタといった画像処理装置が広く使われている。こういった画像処理装置の現像の際、付着するトナーの量が多い、すなわちトナーの載り量が多いとトナーが完全に定着をせずトナーが飛び散る、ドット密度の高い部分に関してトナーが抜けてしまうという問題がある。このような問題は、画像処理装置の置かれている湿度・温度等の環境条件によって発生する頻度が異なることが知られている。また印刷に使用される紙などのメディアには様々な種類が存在するが、メディアの種類によっても同様の問題が発生することがあった。またメディア搬送方向の上部程、本問題が発生しやすいことが知られている。
【０００３】
更に主走査方向に直線を画像形成した場合、転写材上に記録された線の副走査方向の後方にトナーが飛び散って画像を乱すという問題が発生していた。転写材が定着器を通過する際の急激な温度上昇が原因で転写材中の水分により水蒸気が発生することがある。この時トナーの載り量が多いと転写材の水蒸気が逃げ場を失ってトナーを搬送方向後方に吹き飛ばす現象が発生するため、上記の問題が発生していた。本明細書では、このような主走査方向の直線画像について副走査方向の後方にトナーが飛び散って画像を乱す現象を「尾引き現象」と記述する。
【０００４】
このような尾引き現象の対策として従来からトナーの付着量を減らすという方法が取られてきた。例えば特許文献１では、尾引き現象は特定の特徴を備えた画像領域に発生し易いため、特定の特徴を備えた画像領域を抽出し、抽出された画像領域の画像データに対して間引き処理を行う。これにより、画質への弊害を少なくすると同時に、トナーの付着量を減らしていた。
【０００５】
特定の特徴を備えた画像領域の抽出に関して特許文献１では、処理対象となる入力画像データを２値画像とし、ベタ画像領域のエッジ判定を行い注目画素の画像領域が処理の対象領域かどうかを判定している。更に、特許文献２では、画像領域の抽出に関して、注目画素の周辺画素濃度から２値化閾値を求めることで、処理対象の画像データを多値画像にまで拡張し、エッジ判定の精度を向上させている。
【０００６】
更に、上記のような間引き処理の実施を条件に応じて切替えることが知られている。イメージスキャナで読み取った画像データを入力とした場合、エッジ部が凸凹を有していることがあるため従来のエッジ判定では有効な画像領域の抽出が難しい。したがって、間引き対象となる画像領域の的確な抽出ができなかった。この問題に対して特許文献３では、ホストコンピュータ等の外部から受信した画像データが入力の場合には、エッジ判定を行い画像領域の抽出処理を行い、抽出された領域に対して間引き処理を行う。一方、イメージスキャナで読み取った画像データを入力とした場合は、現像バイアスの直流成分を弱くするといった現像性を下げることでトナーの付着量を減らすことが提案されている。
【先行技術文献】
【特許文献】
【０００７】
【特許文献１】特開２００４−３１４３０８号公報
【特許文献２】特開２００９−１５２７６６号公報
【特許文献３】特開２００９−１３９６６４号公報
【発明の概要】
【発明が解決しようとする課題】
【０００８】
エッジ判定による画像領域の抽出精度を向上させた間引き処理は、トナー飛び散り防止効果は向上するが処理が複雑化するため処理時間が増大する。なお、本明細書ではトナー飛散り防止効果が高く処理時間の大きい間引き処理を「高画質間引き処理」と呼び、それに比して従来のエッジ判定でトナー飛び散り防止効果が低く処理時間の小さい間引き処理を「低画質間引き処理」と呼ぶ。また高画質間引き処理と低画質間引き処理の詳細は実施形態の説明で後述する。
【０００９】
エッジ判定が容易な画像に対しては低画質間引き処理で十分な画質が得られる。しかし、エッジ判定が容易かどうかは画像の内容に依存し処理前に判定できないため、従来は高画質間引き処理と低画質間引き処理とを固定的に選択し実行していた。画質を優先する場合には高画質間引き処理を実行することにより処理時間が増大するため、印刷動作全体の生産性が低下してしまうという課題があった。
【００１０】
またソフトウェアで間引き処理を行う場合は、動作環境に依存して処理時間が変化する。すなわち間引き処理と同時に他処理（間引き処理以外）が動作する環境においては、同時に動作している他処理のＣＰＵ使用率（ＣＰＵ資源への負荷）に依存して処理時間が増大する可能性がある。そのため同時に他処理が動作する環境において、印刷動作全体の生産性が低下してしまうという課題があった。また高画質間引き処理は元々の処理時間が大きいため、他処理の影響による生産性の低下が特に顕著であった。
【００１１】
本発明は上記の課題を鑑みてなされたものであり、同時に他処理が動作する環境においても、一定の生産性を確保したうえで高画質間引き処理を実行する画像処理装置を提供する。
【課題を解決するための手段】
【００１２】
上記課題を解決するために、本発明の画像処理装置は以下の構成を備える。すなわち、画像の間引き処理を行う画像処理装置であって、出力する画質と処理時間が異なる複数の間引き処理を実行可能な間引き手段と、当該画像処理装置の状態を示す状態情報を取得する取得手段と、画像を複数の分割画像に分割する分割手段と、前記分割手段により分割された分割画像ごとに前記間引き手段による間引き処理を適用する際の処理時間を予測する予測手段と、前記取得手段により取得された状態情報と前記予測手段により予測された予測処理時間とに基づいて、前記間引き手段による複数の間引き処理の中から前記分割画像それぞれに適用する間引き処理を選択する選択手段とを有し、前記取得手段は、前記状態情報として、外部装置との接続状態、および前記間引き手段が実行する間引き処理以外の処理の動作状態を取得し、前記選択手段は、前記間引き手段が実行する間引き処理以外の処理が動作している場合、前記間引き手段による複数の間引き処理のうち、処理時間が短い間引き処理を選択する。
【発明の効果】
【００１３】
同時に他処理が動作する環境においても、一定の生産性を確保した上で高画質間引き処理を実行する画像処理装置を提供することができる。
【図面の簡単な説明】
【００１４】
【図１】本実施形態に係る複写機の機能構成を示す図。
【図２】本実施形態に係る画像処理装置の構成を示す図。
【図３】従来技術による間引き処理制御を説明する図。
【図４】本実施形態に係る間引き処理制御を説明する図。
【図５】本実施形態に係る間引き処理制御のフローチャート。
【図６】本実施形態に係る間引き処理制御の競合動作判定の例を示す図。
【図７】低画質間引き処理の説明をするための図。
【図８】本実施形態に係る低画質間引き処理のフローチャート。
【図９】低画質間引き処理の説明をするための図。
【図１０】高画質間引き処理の説明をするための図。
【図１１】本実施形態に係る高画質間引き処理のフローチャート。
【図１２】本実施形態に係る間引き領域抽出処理でのカウンタと処理の実行を示した図。
【発明を実施するための形態】
【００１５】
以下、本発明を実施するための最良の形態について図面を用いて説明する。なお、本発明の実施形態として以下に複写機に適用する場合を説明するが、本発明はこれに限られるものではなく、その主旨を逸脱しない範囲で、任意のプリンタやファクシミリ装置などの電子写真方式の画像処理装置等にも適用できる。
【００１６】
［システム構成］
図１は本実施形態における複写機の機能構成を示すブロック図である。複写機は画像入力装置１０２、画像処理装置１０３、画像出力装置１０４から構成される。なお、ここに示すシステム構成は一例であり、これに限定されるものではない。以下、図１を用いて、ホストコンピュータから伝送された描画コマンドを受信し印刷を行う処理について説明する。
【００１７】
図１においてホストコンピュータ１０１は、ホストコンピュータ上で動作するアプリケーションを用いることで、ページレイアウト文書やワードプロセッサ文書、グラフィック文書などを作成できる。これらアプリケーションで作成されたデジタル文書データはプリンタドライバ（不図示）に送信され、デジタル文書に基づいた描画コマンドが生成される。ここで生成される描画コマンドとしては、ＰＤＬ（Ｐａｇｅ  Ｄｅｓｃｒｉｐｔｉｏｎ  Ｌａｎｇｕａｇｅ）と呼ばれるページ画像データを作成するためのページ記述言語が一般的である。描画コマンドには通常、イメージやグラフィックス、テキスト等のデータの描画命令が含まれている。本実施形態でもＰＤＬを用いた例について述べる。
【００１８】
上記生成された描画コマンドは、ホストコンピュータ１０１にネットワーク等で接続された画像処理装置１０３に伝送される。画像処理装置１０３は、描画コマンド処理部１０５、入力画像処理部１０６、出力画像処理部１０７、および記憶装置１０８から構成される。
【００１９】
図１におけるプリンタエンジン１１１は、画像処理装置１０３に接続された画像出力装置１０４にて備えられる。プリンタエンジン１１１は、予め定められた画像フォーマットにて生成された画像データを画像処理装置１０３から受信し、記録媒体（紙等）に印刷する。通常、プリンタエンジン１１１において安定した中間調表現を可能とするためには２、４、１６階調等の低階調出力を行う必要がある。また、一般的にプリンタエンジン１１１への入力は、シアン（Ｃ）、マゼンタ（Ｍ）、イエロー（Ｙ）、ブラック（Ｋ）の４色の記録剤に対応した画像データとなる。従って、プリンタエンジン１１１に入力される画像データのフォーマットは、２〜１６階調といった低階調なＣＭＹＫ画像となる。したがって、本実施形態においても上記特性を有した画像を扱うものとして説明するが、これに限定するものではない。
【００２０】
ホストコンピュータ１０１により送信された描画コマンドは、画像処理装置１０３内の描画コマンド処理部１０５において解析処理が行われることにより描画オブジェクトが生成され、更にラスタライズ処理が行われることでビットマップ画像が生成される。次に生成されたビットマップ画像は、出力画像処理部１０７においてプリンタエンジン１１１に転送可能な画像フォーマットに変換される。ここで生成されたビットマップ画像がＲＧＢ画像である場合、ルックアップテーブル等を利用してＲＧＢからＣＭＹＫに色変換を行う色変換処理が行われる。またビットマップ画像が多階調画像である場合、ディザ法等を用いてより低階調な画像へ変換する擬似中間調処理等の画像処理が出力画像処理部１０７にて行われる。
【００２１】
このように生成された画像データを画像出力装置１０４のプリンタエンジン１１１に転送することで紙面に画像を出力する。以上説明した処理によりホストコンピュータ１０１からの描画コマンドを画像として印刷する処理が完了する。
【００２２】
次にＦＡＸ装置１１２から入力される画像を印刷する処理について説明する。ＦＡＸ装置１１２は電話回線等の通信回線により画像処理装置１０３と接続され、ＦＡＸ通信規格にしたがって２値画像を送信する。ＦＡＸ装置１１２から送信される画像はＦＡＸ通信規格で定められた解像度で生成されている。そのため、画像処理装置１０３は受信した画像を出力画像処理部１０７においてプリンタエンジン１１１の出力解像度に合わせて解像度変換する。間引き処理を行う場合、出力画像処理部１０７は解像度変換後の画像に対して間引き処理を行う。
【００２３】
このように生成された画像データをプリンタエンジン１１１に転送することで紙等に画像を出力する。以上説明した処理によりＦＡＸ装置から送信された２値画像を印刷する処理が完了する。
【００２４】
次にスキャナ１０９やデジタルカメラ１１０等の画像入力装置１０２から入力されるビットマップ画像について印刷を行う処理について説明する。図１のスキャナ１０９は、画像処理装置１０３に接続されている。スキャナ１０９は、紙やフィルムなどに印刷された画像を光学的に走査し、その反射光や透過光の強度を測り、アナログ−デジタル変換（Ａ／Ｄ変換）することでビットマップ画像を読み込む。また図１のデジタルカメラ１１０は、フォトダイオードを並べたＣＣＤ（不図示）により光の強さを電気信号に変えることで撮影画像をビットマップ画像として獲得する。ここで取得されるビットマップ画像は一般的にＲＧＢ画像となる。
【００２５】
スキャナ１０９またはデジタルカメラ１１０により伝送されたビットマップ画像は、画像処理装置１０３の入力画像処理部１０６、および出力画像処理部１０７において低階調のＣＭＹＫ画像に変換される。ここで生成した低階調の画像データをプリンタエンジン１１１へ転送されることで紙等に画像を出力する。以上説明した処理によりスキャナ等の画像入力装置から入力されるビットマップ画像を印刷する処理が完了する。
【００２６】
一方、上記のような画像データの生成過程において、トナーの付着量を減らすために、必要に応じて入力された画像データ、もしくはプリンタエンジン１１１に転送する画像データに対し、出力画像処理部１０７は間引き処理を行う。具体的には、出力画像処理部１０７は、画像データに対して間引き処理を行う画像領域の抽出処理を行い、抽出された画像領域に対して、間引き量の調整された間引き処理を行う。ここで間引き処理の実行中も画像処理装置１０３の各部は動作するため、間引き処理をソフトウェアで実行する場合には、他の処理（間引き処理以外）とＣＰＵ資源が競合して処理時間が増大する。
【００２７】
［画像処理装置の構成］
図２は本実施形態に係る画像処理装置１０３の基本的な構成を示すシステムブロック図である。画像処理装置１０３は、ＣＰＵ２０１、ＲＯＭ２０２、ＲＡＭ２０３、外部記憶装置２０４、表示部２０５、操作部２０６、エンジンＩ／Ｆ２０７、ネットワークＩ／Ｆ２０８、外部Ｉ／Ｆ２０９、通信回線Ｉ／Ｆ２１０、システムバス２１１を備えている。なお、ここでのＩ／Ｆとは、“インターフェース”を意味する。
【００２８】
以下に画像処理装置１０３が有する構成を詳述する。ＣＰＵ２０１は、装置全体の制御及び演算処理等を行う中央処理装置であり、ＲＯＭ２０２に格納されたプログラムに基づき後述に示す各処理を実行する。ＲＯＭ２０２は、読み出し専用メモリであり、システム起動プログラムやプリンタエンジンの制御を行うプログラム及び文字データや文字コード情報等の記憶領域である。ＲＡＭ２０３は、ランダムアクセスメモリであり、ダウンロード等により追加登録されたフォントデータの記憶や、様々な処理毎にプログラムやデータがロードされ実行される。また、ＲＡＭ２０３は、受信した画像データのデータ記憶領域として利用することも可能である。
【００２９】
外部記憶装置２０４は、例えばハードディスク等から構成されている。外部記憶装置２０４は、データをスプールしたり、プログラムや各情報ファイル・画像データが格納されたり、作業用の領域として利用されたりする。表示部２０５は、例えば液晶等による表示を行い、各装置の設定状態や、現在の装置内部の処理、エラー状態などの表示に使用される。操作部２０６は、設定の変更やリセットを行うために使用され、表示部２０５とともに後述のように間引き処理のための、間引きパターン選択処理時の操作画面の表示も可能である。
【００３０】
エンジンＩ／Ｆ２０７は、プリンタエンジン１１１を制御するコマンド等をやり取りする部分である。ネットワークＩ／Ｆ２０８は、画像処理装置１０３をネットワークに接続するためのものである。ホストコンピュータ１０１とはネットワークを介して画像データの送受信をする。外部Ｉ／Ｆ２０９は、パラレル（またはシリアル）などのインターフェースを介して画像入力装置１０２であるスキャナ１０９やデジタルカメラ１１０と接続される。通信回線Ｉ／Ｆ２１０は、電話回線等の通信インターフェースを介して画像処理装置１０３とＦＡＸ装置１１２を接続する。システムバス２１１は、上述した画像処理装置１０３内の各構成要素間のデータ通路となるべきものである。
【００３１】
以下本明細書にて示すフローチャートの各処理手順は、対応するプログラムがＲＯＭ２０２、ＲＡＭ２０３、外部記憶装置２０４のいずれかの記憶装置に記憶され、ＣＰＵ２０１により実行される。
【００３２】
［間引き処理］
次に本実施形態における低画質間引き処理と高画質間引き処理の詳細を説明する。本実施形態ではトナー飛散り防止効果が高く処理時間の大きい（ＣＰＵ負荷の高い）間引き処理を「高画質間引き処理」と呼ぶ（第一間引き処理）。また、それに比して従来のエッジ判定でトナー飛び散り防止効果が低く処理時間の小さい（ＣＰＵ負荷の低い）間引き処理を「低画質間引き処理」と呼ぶ（第二間引き処理）。また、以下で説明する処理を一例とし、複数の間引き処理を実行可能な画像処理装置に適用することができる。
【００３３】
［低画質間引き処理］
図７は低画質間引き処理による画像領域抽出処理及び間引き処理を説明した図である。図７（ａ）で示すように、ここでは入力として副走査方向に５画素幅のラインを含む画像データを例として処理の説明をする。また図７（ｂ）には処理の高速化のために、画像領域の抽出処理に関して主走査方向（水平方向）８画素を処理単位とした例を示している。副走査方向に順に画像領域の判定をしていくことで、水平エッジを判定し、その際のライン幅の情報から間引き処理を行う画像領域を抽出する。間引き処理の対象として抽出された画像領域を図７（ｃ）のハッチ部分に示す。抽出された画像領域に間引き処理を適用した例が図７（ｄ）となる。なお、ここでの処理対象となる領域の抽出方法（抽出条件）や間引き処理の方法については、上記手法に限定するものではなく、他の方法を用いても構わない。また、本実施形態においては、主走査方向８画素を処理単位としているが、これに限定するものではなく、例えば、４画素もしくは１６画素、その他の画素数にて行ってもよい。
【００３４】
図８は図７に示した具体例における低画質間引き処理による画像領域の抽出処理のフローを示す。ここでｘ、ｙはそれぞれ画像データにおける主走査方向の座標位置、副走査方向の座標位置であり、また、Ｄ（ｘ，ｙ）は位置（ｘ，ｙ）における画像データ（画素）の濃度を示す。なお本実施形態で述べる例では入力画像は２値画像であり、濃度は１ｂｉｔで表される。したがって、着目画素がトナーにより形成される画素の場合はＤ＝１、着目画素がトナーにより形成されない画素の場合はＤ＝０となる。また、以下に述べる“ライン幅”とは、副走査方向におけるラインを構成する画素数を示す。また、図７では、説明を簡略化するために主走査方向に８画素、副走査方向に１１画素の画像を示したが、実際の処理に用いられる画像はより大きなサイズの画素数からなる画像が入力される。従って、本実施形態では、まず主走査方向８画素を単位として、その主走査方向８画素分における副走査方向全ての画素に対して処理を行い、その後、次の主走査方向８画素分の画像を処理することとなる。
【００３５】
まず、ＣＰＵ２０１は、入力された画像データに含まれる各画素を順に判定していくために、座標を示す引数ｘ、ｙを０で初期化する（Ｓ８０１，Ｓ８０２）。Ｓ８０３において、ＣＰＵ２０１は、入力画像データの判定対象となっている画像領域の８画素の全てが白、すなわち全ての画素が“Ｄ＝０”かを判定する。なお、本実施形態における例では８画素をまとめて判定することで高速化を図ることができる。従って８画素全てが白の場合、画像データの各画素が１ｂｉｔであるので、８画素分（８ｂｉｔ）をまとめて“０ｘ００”であるか判定することができる。ここで、８画素全てが白でない、すなわち、８画素中１画素でも黒の画素がある場合（Ｓ８０３：Ｎｏ）、ＣＰＵ２０１は、着目ラインをライン領域と判定し、ライン幅カウンタをカウントする（Ｓ８０７）。そして、Ｓ８０８へ進む。
【００３６】
一方、８画素全てが白である場合（Ｓ８０３：Ｙｅｓ）、ＣＰＵ２０１は、ライン幅カウンタの値よりライン幅を判定する（Ｓ８０４）。ここでライン幅カウンタが尾引き現象が発生しやすい副走査方向に４〜８画素分の幅である場合（Ｓ８０４：Ｙｅｓ）、ＣＰＵ２０１は、間引き処理を行う領域の抽出を行う（Ｓ８０５）。そして、Ｓ８０６へ進む。一方、副走査方向に、４画素より細いラインや８画素より太いラインの場合（Ｓ８０４：Ｎｏ）、領域の抽出処理は行わず、Ｓ８０６へ進む。Ｓ８０６では、ＣＰＵ２０１は、ライン幅カウンタをクリアする。そして、主走査方向８画素を単位として、副走査方向の全ての画素に対して、Ｓ８０３からＳ８０７までの処理を適用する（Ｓ８０８）。当該主走査方向８画素分に対する副走査方向の画素について処理が完了した後、次の主走査方向８画素分の画像に対してＳ８０２〜Ｓ８０８までの処理を適用し（Ｓ８０９）、抽出処理は終了する。
【００３７】
なお、本実施形態において、間引き処理のライン幅の判定は、ライン幅の値を４以上８以下として行っているが、これに限定するものではなく、例えば、トナーの性質等を考慮して色ごとに変更するようにしても構わない。
【００３８】
上述した低画質間引き処理による領域抽出処理において、対象となる画像データが図７に示されるような直線であるエッジを含む場合、尾引き現象の軽減のために間引き処理を適用する画像領域の効果的な抽出は可能であった。このような画像データの例としては、ホストコンピュータ１０１よりＰＤＬとして送られる印刷データを展開した画像データがある。しかしながら、イメージスキャナにより読み取られた画像データの場合、ライン領域のエッジ部は実際に読み込む画像は直線にも関わらず、読み込んだ画像が直線となっていないケースがある。
【００３９】
［イメージスキャナによる画像データに対する低画質間引き処理］
図９にイメージスキャナ（スキャナ１０９）により取得した画像データの例と、この画像データに低画質間引き処理による画像領域抽出処理及び間引き処理を適用した例を示す。
【００４０】
図９（ａ）に示されるように、画像に含まれる水平ラインをイメージスキャナで読み込んだ場合、そのエッジ部は必ずしも直線として読み込まれるわけではなく、凸凹がある画像として読み込まれる場合がある。また、ライン内部にも読み込み時に発生するノイズ等があるケースがある。このようなスキャナによる入力画像データに対して、図８のフローで示された画像領域の抽出処理を行った場合の抽出された領域を示したものが図９（ｂ）のハッチ部分である。また、この抽出された画像領域に対して間引き処理を行った例を図９（ｃ）に示す。図９（ｃ）においては、元の入力画像データのエッジ部に存在する凸凹と間引き処理が干渉することで画像品質の低下が引き起こされていることがわかる。
【００４１】
［高画質間引き処理］
図１０は高画質間引き処理による画像領域抽出処理及び間引き処理を説明した図である。図１０（ａ）に示した画像データは、水平ラインをイメージスキャナで取り込んだものであり、図９（ａ）で示したものと同じものである。この入力画像データに対して、高画質間引き処理においても処理の高速化の実現のため、主走査方向（水平方向）８画素を処理単位として処理する。副走査方向に順に画像領域の判定をし、図１０（ｂ）に示すように、まず判定対象領域が全て白の画素である領域と、同じラインの画素全てが白ではないすなわち１画素でも黒がある領域との境界領域（ライン）を「ラインエッジ領域」とする。つまり、図１０（ｂ）に示すように（ｘ，２）と（ｘ，９）のラインがラインエッジ領域となる。
【００４２】
次にラインエッジ領域に挟まれた画像領域において、ラインエッジ領域にもっとも近く、また判定対象領域である８画素全てが黒である領域（ライン）を「黒エッジ領域」とする。つまり、図１０（ｃ）に示すように（ｘ，３）と（ｘ，７）のラインがそれぞれ黒エッジ領域となる。また、ラインエッジ領域にはさまれた部分のライン数をここでは「ライン幅」とし、このライン幅と黒エッジ領域ではさまれた領域幅より図１０（ｄ）のハッチ部で示すよう、間引き処理を行う画像領域を抽出する。抽出された画像領域に間引き処理を適用した例が図１０（ｅ）となる。
【００４３】
以上、図１０（ｅ）で示されたように、高画質間引き処理では図９（ｃ）で生じているような、エッジ部の凸凹と間引き処理との干渉は発生せず、画像品質の低下を引き起こさずに間引き処理が行われる。
【００４４】
図１１に高画質間引き処理による画像領域の抽出処理のフローを示す。ここでも図８と同様にｘ、ｙはそれぞれ画像データにおける主走査方向における座標位置、副走査方向における座標位置である。また、Ｄ（ｘ，ｙ）は位置（ｘ，ｙ）における画像データの濃度を示す。なお本実施形態における例では入力画像は２値画像であり、濃度は１ｂｉｔで表され、トナーにより形成される場合はＤ＝１、トナーにより形成されない場合はＤ＝０となる。
【００４５】
まず、ＣＰＵ２０１は、入力された画像データに含まれる各画素を順に判定していくために、座標を示す引数ｘ、ｙを０で初期化する（Ｓ１１０１，Ｓ１１０２）。Ｓ１１０３において、ＣＰＵ２０１は、入力画像データの判定対象となっている画像領域の８画素の全てが白、すなわち全ての画素が“Ｄ＝０”かを判定する。なお本実施形態における例でも８画素をまとめて判定することで高速化を図ることができる。ここで、８画素全てが白でない、すなわち、８画素中１画素でも黒の画素がある場合（Ｓ１１０３：Ｎｏ）、ＣＰＵ２０１は、着目している画像領域をライン領域と判定し、ライン幅カウンタをカウントする（Ｓ１１１１）。次に判定対象の画像領域の８画素が全て黒、すなわち“Ｄ＝１”かを判定する（Ｓ１１１２）。ここで８画素全てが黒の場合、画像データが１ｂｉｔであるので、８画素をまとめて“０ｘＦＦ”であるか判定することができる。着目している画像領域の８画素全てが黒である場合（Ｓ１１１２：Ｙｅｓ）、ＣＰＵ２０１は、８画素全てが白でも黒でもない領域をカウントするグレイ幅カウンタをクリアする（Ｓ１１１３）。更に、ＣＰＵ２０１は、間引き領域のフラグを立て（Ｓ１１１４）、間引き領域幅のカウントアップを行う（Ｓ１１１５）。そして、Ｓ１１１９へ進む。一方、判定対象となっている画像領域の８画素全てが白でも黒でも無い場合（Ｓ１１１２：Ｎｏ）、ＣＰＵ２０１は、グレイ幅カウンタのカウントアップを行う（Ｓ１１１６）。更に間引き領域のフラグが立っている場合（Ｓ１１１７：Ｙｅｓ）、ＣＰＵ２０１は、間引き領域幅のカウントアップを行う（Ｓ１１１８）。そして、Ｓ１１１９へ進む。
【００４６】
一方、８画素全てが白である場合（Ｓ１１０３：Ｙｅｓ）、ＣＰＵ２０１は、ライン幅カウンタの値よりライン幅を判定する（Ｓ１１０４）。ここでライン幅カウンタが尾引き現象が発生しやすい副走査方向に４〜８画素分の幅である場合（Ｓ１１０４：Ｙｅｓ）、ＣＰＵ２０１は、間引き領域幅のカウント値、及び、グレイ幅のカウント値より間引き処理を行う領域の抽出を行う（Ｓ１１０５）。そして、Ｓ１１０６へ進む。
【００４７】
Ｓ１１０５では、まず、ＣＰＵ２０１は、間引き領域幅のカウント値から、グレイ幅のカウント値を引くことで、黒エッジ領域と該黒エッジ領域に囲まれた間引き候補領域とを足した領域の幅を算出する。さらに、ＣＰＵ２０１は、Ｓ１１０５で処理を行っているときのｙの値と間引き領域幅のカウント値とグレイ幅のカウント値を使って、間引き候補領域の位置の抽出を行う。Ｓ１１０５で処理を行っているときのｙの座標値（副走査方向の位置）から間引き領域幅のカウント値を引くことで、黒エッジがどの位置から始まっているかを算出することができる。さらに、ＣＰＵ２０１は、ｙの座標値からグレイ幅のカウント値を引くことで黒エッジが終わった次のラインのグレイ領域の位置を算出することができる。算出された幅を有する領域から黒エッジ領域を除いた領域が間引き候補領域として抽出される。この抽出された間引き候補領域において、黒エッジに隣接する特定幅のラインを残し、その残されたラインの内側を前記間引き処理を行う領域として抽出することとなる。
【００４８】
図１０（ａ）の入力画像データを使ってＳ１１０５の処理を具体的に説明する。図１０（ａ）の入力画像データの場合、図１１のＳ１１０５が実行される際の、ｙの座標値は“１０”、間引き領域幅のカウント値は“７”、グレイ幅のカウント値は“２”、黒エッジ領域と黒エッジ領域とに囲まれた領域（間引き候補領域）の幅は“５”になる。グレイ幅のカウント値と間引き領域幅のカウント値は、Ｓ１１０５の処理の後にＳ１１０７とＳ１１０８でクリアされる。Ｓ１１０５におけるｙの座標値１０から間引き領域幅のカウント値７を引くことで３が算出され、ｙ＝３から黒エッジが始まることとなる。さらに、Ｓ１１０５におけるｙの座標値１０からグレイ幅カウント２を引くことで８が算出され、ｙ＝８から黒エッジではない黒と白の画素からなるグレイ領域が構成される。その結果、ｙ＝３〜７の画像データが黒エッジ領域＋間引き候補領域として抽出される。
【００４９】
図１２に、本実施形態に係る一例として、画像領域の抽出処理を図１０の入力画像データに対して行った際の、ｙ座標（副走査方向の位置）、画像データ、ライン幅カウンタ、グレイ幅カウンタ、間引き領域幅カウンタ、間引き領域フラグ及び処理実行の関係を示す。
【００５０】
この関係により、最終的に、白画素領域が検出されたときに、間引き領域幅カウンタからグレイ幅カウンタを引いた値とｙ座標の値とを用いて、黒エッジ領域に囲まれた領域を検出及び抽出できることがわかる。
【００５１】
一方、副走査方向に、４画素より細いラインや８画素より太いラインの場合（Ｓ１１０４：Ｎｏ）、領域の抽出処理は行わない。更に、ＣＰＵ２０１は、ライン幅カウンタ、グレイ幅カウンタ、間引き領域幅のカウント値をクリアし（Ｓ１１０６〜Ｓ１１０８）、間引き領域のフラグをオフにする（Ｓ１１０９）。そして、主走査方向８画素を単位として、副走査方向の全ての画素に対して、Ｓ１１０３からＳ１１１８までの処理を適用する（Ｓ１１１９）。当該主走査方向８画素分に対する副走査方向の画素について処理が完了した後、次の主走査方向８画素分の画像に対してＳ１１０２〜Ｓ１１１９までの処理を適用し（Ｓ１１２０）、抽出処理は終了する。
【００５２】
なお、本実施形態において、間引き処理のライン幅の判定（Ｓ１１０４）は、ライン幅の値を４以上８以下として行っているが、これに限定するものではなく、例えば、トナーの性質等を考慮して色ごとに変更するようにしても構わない。
【００５３】
［処理時間の対比］
次に従来の間引き処理と本実施形態の間引き処理の制御方法と処理時間について説明する。ここでは画像処理装置１０３で実行する間引き処理は、ソフトウェアで実行することを想定する。
【００５４】
図３は、従来の間引き処理の動作について示し、各動作の横幅を処理時間の長さとする動作タイミングチャートである。従来は高画質間引き処理や低画質間引き処理など複数の間引き処理の中から固定的にいずれかの間引き処理を選択している。図３に示すチャート３０１は、低画質間引き処理時の動作内容と処理時間のチャートを示している。また、チャート３０６は、高画質間引き処理時の動作内容と処理時間のチャートを示している。
【００５５】
処理時間３０２および処理時間３０３は、画像処理装置１０３において実行する低画質間引き処理に要する時間を概念的に示している。処理時間３０２は、ＣＰＵ資源が競合する他処理が実行されていない場合の処理時間を示し、処理時間３０３は、他処理が実行されている場合の処理時間の増大部分（差分）を示す。画像処理装置１０３は、間引き処理の終了後に生成した画像データ３１１を画像出力装置１０４へ転送する。
【００５６】
一方、画像出力装置１０４は、間引き処理における処理時間３０２、３０３内にプリンタエンジン１１１の前回転動作やページ間の制御動作など準備動作（このときの処理時間３０４）を行う。そして、画像出力装置１０４は、画像処理装置１０３から画像データ３１１が転送されてきたら印字動作（このときの処理時間３０５）を開始する。低画質間引き処理の場合、間引き処理の処理時間３０２、３０３は比較的小さいため準備動作の処理時間３０４と印字動作の処理時間３０５との間にマージンが発生せず、プリンタエンジン１１１本来の生産性を確保したうえで、間引き処理を実行することができる。
【００５７】
処理時間３０７および処理時間３０８は、画像処理装置１０３において実行する高画質間引き処理に要する時間を概念的に示している。処理時間３０７は、ＣＰＵ資源が競合する他処理が実行されていない場合の処理時間を示し、処理時間３０８は他処理が実行されている場合の処理時間の増大部分（差分）を示す。画像処理装置１０３は、間引き処理の終了後に生成した画像データ３１２を画像出力装置１０４へ転送する。
【００５８】
一方、画像出力装置１０４は、間引き処理における処理時間３０７、３０８内にプリンタエンジン１１１の前回転動作やページ間の制御動作など準備動作（このときの処理時間３０９）を行う。そして、画像出力装置１０４は、画像処理装置１０３から画像データ３１２が転送されてきたら印字動作（このときの処理時間３１０）を開始する。高画質間引き処理の場合、間引き処理の処理時間３０７、３０８が大きいため低画質間引き処理と比較して準備動作の処理時間３０９と印字動作の処理時間３１０との間のマージンが大きくなる。そのため、処理全体に要する処理時間も増大し、印刷動作の生産性が低下してしまう。その結果、間引き処理における処理時間３０８が発生しない状況ではプリンタエンジン１１１本来の生産性を確保できる場合でも、ＣＰＵ資源の競合による間引き処理の増大した処理時間３０９を考慮すると、装置全体として保証できる生産性が低下してしまう。
【００５９】
次に本実施形態における処理時間について述べる。図４は本実施形態に係る間引き処理の動作について示し、各動作の横幅を処理時間の長さとする動作タイミングチャートである。本実施形態では、画像データのページ内で高画質間引き処理と低画質間引き処理を切り替えることにより、一定の処理時間内で間引き処理を完了し印刷動作の生産性を確保する。
【００６０】
チャート４０１は、本実施形態の間引き処理制御の動作内容と処理時間のチャートを示している。また、処理時間４０２は、画像処理装置１０３で実行する間引き処理に要する各処理の所要時間を概念的に示している。本実施形態では、間引き処理の対象の画像データを所定の領域ごとに分割し、その分割画像ごとに高画質間引き処理と低画質間引き処理とのいずれかを選択し実行する。ここでは画像データ４０５のように４分割した場合を例にとって説明する。
【００６１】
画像処理装置１０３は、分割画像に対して間引き処理を行う際に、該画像データにおける累積の間引き処理時間およびその時点の他処理の動作状態に関する状態情報から、高画質間引き処理を選択した場合に生産性を確保できるかの判定を行う。ここで間引き処理に要する処理時間４０２は、４分割された画像データに対する処理時間の総和として示されている。生産性を確保できると判定する間は高画質間引き処理を実行し、その後は低画質間引き処理を実行する。ここで、生産性を確保できるか否かの判定基準としては、例えば、画像出力装置１０４における準備動作に要する処理時間４０３以内に間引き処理の対象となる画像全てに対して、間引き処理を完了させるか否かで判定することができる。また、準備動作に要する処理時間を間引き処理に要する時間が超える場合でも、一定の閾値を設け、その閾値以内に間引き処理が完了する場合には、生産性が確保できると判定するようにしても構わない。
【００６２】
図４では、４分割された画像データのうち、３つ目の分割画像に対する間引き処理から低画質間引き処理に切り替えた例を示している。画像処理装置１０３は、間引き処理の終了後に生成した画像データ４０５を画像出力装置１０４へ転送する。
【００６３】
一方、画像出力装置１０４は、間引き処理における処理時間４０２内にプリンタエンジン１１１の前回転動作やページ間の制御動作など準備動作を行う。そして、画像処理装置１０３から画像データ４０５が転送されてきたら印字動作を開始する。
【００６４】
このように間引き処理において画像データのページ内で高画質／低画質の間引き処理を切り替えることで、他処理の動作状態に依存せず一定の生産性を確保しながら高画質間引き処理を実行することができる。また背景技術の項で前述したようにトナー飛び散りの問題はメディア搬送方向の上部程発生しやすいことが知られている。したがって、ページ内で間引き処理の切り替えを行う場合、本実施形態のようにページ上部で高画質間引き処理を行い下部で低画質間引き処理を行うことで、画質および処理時間の双方で効率良くトナー飛び散りを防止することができる。なお、ここでのページ上部とは、画像形成が先に行われる領域（副走査方向における位置ｙの値が小さい領域）を意味する。
【００６５】
［間引き処理制御］
次に本実施形態に係る間引き処理制御について切り替えの判定処理など詳細を図５および図６を用いて説明する。図５は本実施形態に係る間引き処理制御のフローチャートであり、図４にて説明した間引き処理の切り替えを実現している。
【００６６】
Ｓ５０１は競合動作判定処理であり、ＣＰＵ２０１は、間引き処理の実行中に他処理が同時に動作する可能性があるかどうかを判定する。競合動作の可能性がない場合（Ｓ５０１：ＮＯ）、１ページ全面に高画質間引き処理を行い（Ｓ５１４）、処理を終了する。これは、競合動作が無い場合には、１ページ全面に対して高画質間引き処理を行っても印刷動作の生産性が確保できるためである。競合動作の可能性がある場合（Ｓ５０１：ＹＥＳ）は、Ｓ５０２へ進む。競合動作判定処理の詳細は図６を用いて後述する。
【００６７】
Ｓ５０２は画像分割処理であり、ＣＰＵ２０１は、１ページの画像データを所定の画像領域に分割する。所定の画像領域は、例えば画像データ４０５のようにメディアの搬送方向に対して垂直になる方向にて分割する。また、分割処理において、予め定義された数の分割画像に分割してもよいし、予め定義されたサイズごとに分割しても構わない。そして、Ｓ５０３へ進み、以降は分割画像ごとに処理を実行する。
【００６８】
Ｓ５０３はＣＰＵ負荷率判定処理であり、ＣＰＵ２０１は、画像処理装置１０３に搭載されているＯＳの情報からその時点のＣＰＵ負荷率を取得し、ＣＰＵ資源の競合する他処理が動作中であるかを判定する。ＣＰＵ負荷率が所定の閾値以上であれば他処理が動作中であると判定し（Ｓ５０３：ＹＥＳ）、ＣＰＵ２０１は対象の分割画像に対して低画質間引き処理を実行する（Ｓ５０６）。そして、Ｓ５０７へ進む。ＣＰＵ負荷率が所定の閾値よりも小さければＳ５０４へ進む。Ｓ５０４は、間引き処理時間予測処理であり、ＣＰＵ２０１は、分割画像のサイズおよびＣＰＵ２０１のクロックから高画質間引き処理の予測処理時間を算出する。なお、処理時間の予測は上記方法に限定するものではなく、他の基準やＬＵＴなどを用いて算出しても構わない。そして、ＣＰＵ２０１は、処理対象の着目分割画像に対して高画質間引き処理を実行する（Ｓ５０９）。そして、Ｓ５０７へ進む。Ｓ５０７において、ＣＰＵ２０１は間引き処理が未適用の次の分割領域を着目分割画像とする。
【００６９】
Ｓ５０８は間引き処理結果判定処理であり、着目分割画像の一つ前に処理した分割画像に対して高画質／低画質のいずれの間引き処理を行ったかを判定する。低画質間引き処理を行った場合（Ｓ５０８：Ｙｅｓ）、現在の着目分割画像に対しても低画質間引き処理を実行する（Ｓ５１２）。一つ前に処理した分割画像に対して高画質間引き処理を行った場合（Ｓ５０８：Ｎｏ）、ＣＰＵ２０１は、一つ前に処理した分割画像に対する間引き処理の実測処理時間を取得する。そして、Ｓ５０４で算出した予測処理時間を上回っていれば（Ｓ５０９：Ｎｏ）、ＣＰＵ２０１は、着目分割画像に対して低画質間引き処理を適用する（Ｓ５１２）。予測処理時間以内であれば（Ｓ５０９：ＹＥＳ）、Ｓ５１０へ進む。
【００７０】
Ｓ５１０はＣＰＵ負荷率判定処理であり、ＣＰＵ２０１は、Ｓ５０３と同様にＣＰＵ資源の競合する他処理が動作中であるかを判定する。そして、ＣＰＵ負荷率が所定の閾値以上であれば他処理が動作中であると判定し（Ｓ５１０：Ｙｅｓ）、ＣＰＵ２０１は、着目分割領域に低画質間引き処理を適用する（Ｓ５１２）。ＣＰＵ負荷率が所定の閾値より小さければ（Ｓ５１０：Ｎｏ）、ＣＰＵ２０１は着目分割領域に高画質間引き処理を適用する（Ｓ５１１）。
【００７１】
Ｓ５１３はページ終了判定処理であり、次の間引き処理が未処理の分割画像があれば（Ｓ５１３：Ｎｏ）、Ｓ５０７へ戻り処理を繰り返す。すべての分割画像に対して間引き処理が完了していれば（Ｓ５１３：Ｙｅｓ）、間引き処理制御を終了する。
【００７２】
次に図５のＳ５０１における競合動作判定処理の詳細について図６を用いて説明する。図６は、本実施形態における画像処理装置の競合動作判定処理に用いられるテーブルの例である。現在実行中のジョブに対して、並行して（ＣＰＵを競合して）実行可能なジョブを対応付けた関係について示している。ここでは、現在実行中のジョブに対して次に実行要求のあるジョブの競合動作制御を○×で示している。図６において“○”の場合は同時動作を許容し、“×”の場合は同時動作を許容せず現在実行中のジョブ終了後に実行される。
【００７３】
Ｓ５０１の競合動作判定処理では、図６の競合動作制御および図２におけるネットワークＩ／Ｆ２０８、外部Ｉ／Ｆ２０９、通信回線Ｉ／Ｆ２１０の接続状態から間引き処理の実行中に他処理が同時に動作する可能性があるかどうかを判定する。例えば、競合動作制御上、同時動作が許容されるケースであっても、該当するジョブで使用するインターフェースが非接続の状態であれば同時動作の可能性はないと判定する。図６ではこのようにインターフェースの接続上に依存するケースを（○）で示している。なお、図には示していないが、各Ｉ／Ｆの接続状態を状態情報として管理部が管理しており、Ｉ／Ｆに対して機器の接続／解除された際にその状態情報を記憶部であるＲＡＭ２０３等にて管理するものとする。
【００７４】
例えば、実行中のジョブがＣｏｐｙジョブにおける間引き処理の場合、Ｓ５０１に示す競合動作判定処理は第一に図６の競合動作制御からＦａｘＰｒｉｎｔジョブが競合する可能性があると判定する。第二にＦａｘＰｒｉｎｔジョブで使用する通信回線Ｉ／Ｆ２１０の接続状態を管理部から取得し、接続中であれば同時動作の可能性があると判定し、非接続であれば同時動作の可能性はないと判定する。
【００７５】
なお、図５に示す処理のはじめに競合動作判定処理（Ｓ５０１）を行っているが、Ｓ５０３、Ｓ５１０に示したように、処理の途中でも競合動作が行われる可能性を考慮して、判定を行っている。よって、一連の処理の中でも必要に応じて、間引き処理を切り替えることが可能となっている。
【００７６】
また、本実施形態においては高画質／低画質の２種類の間引き処理を切り替えて適用する例を示したが、これに限定するものではなく、３種類以上の間引き処理を切り替えるようにしても構わない。例えば、高画質／低画質の間引き処理の中間程度の間引き処理を実行可能としておき、競合動作が行われるジョブの中でも、ＣＰＵ資源に対する負荷が小さいジョブの場合には、この中間程度の間引き処理を実行するようにしてもよい。
【００７７】
以上のように本実施形態によれば、画像データのページ内で高画質間引き処理と低画質間引き処理を切り替えることにより、一定の処理時間内で間引き処理を完了し印刷動作の生産性を確保するシステムを提供することができる。
【００７８】
＜その他の実施形態＞
また、本発明は、以下の処理を実行することによっても実現される。即ち、上述した実施形態の機能を実現するソフトウェア（プログラム）を、ネットワーク又は各種記憶媒体を介してシステム或いは装置に供給し、そのシステム或いは装置のコンピュータ（またはＣＰＵやＭＰＵ等）がプログラムを読み出して実行する処理である。 
【図１】
0005694761.tif 000002
【図２】
0005694761.tif 000003
【図３】
0005694761.tif 000004
【図４】
0005694761.tif 000005
【図５】
0005694761.tif 000006
【図６】
0005694761.tif 000007
【図７】
0005694761.tif 000008
【図８】
0005694761.tif 000009
【図９】
0005694761.tif 000010
【図１０】
0005694761.tif 000011
【図１１】
0005694761.tif 000012
【図１２】
0005694761.tif 000013