(57)【要約】      （修正有）【課題】中間データから出力用印刷データを生成する生成性能を予測しない場合と比較して、出力用印刷データの生成性能を高くすることができる印刷装置及びプログラムを提供する。【解決手段】印刷装置は、受付印刷データから中間データを生成するように処理する中間データ処理手段２４と、前記中間データから出力用印刷データを生成する出力用印刷データ生成手段２６と、を有し、前記中間データ処理手段２４は、オブジェクトの構成要素に対する複数の中間データ生成方式の中から、該複数の中間データ生成方式により中間データを生成した場合における前記出力用印刷データ生成手段の予測生成性能に基づいて、１つを特定して中間データを生成する。【選択図】図２
2017170731.tif 000002
【特許請求の範囲】
【請求項１】
受付印刷データから中間データを生成するように処理する中間データ処理手段と、
前記中間データから出力用印刷データを生成する出力用印刷データ生成手段と、
を有し、
前記中間データ処理手段は、オブジェクトの構成要素に対する複数の中間データ生成方式の中から、該複数の中間データ生成方式により中間データを生成した場合における前記出力用印刷データ生成手段の予測生成性能に基づいて、１つを特定して中間データを生成する
印刷装置。
【請求項２】
前記オブジェクトの構成要素には、オブジェクトの形を含み、該オブジェクトの形に関する情報に基づいて他の中間データ生成方式で前記出力用印刷データ生成手段の生成性能を予測する必要があるか否かを判定する請求項１記載の印刷装置。
【請求項３】
前記オブジェクトの構成要素には、オブジェクトの色を含み、該オブジェクトの色に関する情報に基づいて他の中間データ生成方式で前記出力用印刷データ生成手段の生成性能を予測する必要があるか否かを判定する請求項１記載の印刷装置。
【請求項４】
前記オブジェクトの構成要素には、オブジェクトの形及び色を含み、該オブジェクトの形及び色の組み合わせ基づいて他の中間データ生成方式で前記出力用印刷データ生成手段の生成性能を予測する必要があるか否かを判定する請求項１記載の印刷装置。
【請求項５】
前記中間データ処理手段は、複数の中間データ生成方式の中で前記出力用印刷データ生成手段の予測生成性能が最も高い中間データ生成方式を特定する請求項１乃至４いずれか記載の印刷装置。
【請求項６】
前記中間データ処理手段は、予め定められた閾値と前記出力用印刷データ生成手段の予測性能とを比較して中間データ生成方式を特定する請求項１乃至４いずれか記載の印刷装置。
【請求項７】
受付印刷データから中間データを生成するように処理する中間データ処理ステップと、
前記中間データから出力用印刷データを生成する出力用印刷データ生成ステップと、
を有し、
前記中間データ処理ステップは、オブジェクトの構成要素に対する複数の中間データ生成方式の中から、該複数の中間データ生成方式により中間データを生成した場合に前記出力用印刷データ生成ステップの予測生成性能に基づいて、１つを特定して中間データを生成する
コンピュータにより実行させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、印刷装置及びプログラムに関する。
【背景技術】
【０００２】
特許文献１は、プリント処理の開始に先立って必要となる資源を予測し、予測結果に基づいて適応的にプリント処理を変更することを特徴とするプリント装置を開示する。
【０００３】
特許文献２は、印刷データを受信し、画像メモリにイメージパターンを印刷出力するページプリンタにおいて、前記印刷データを解析しデータタイプ毎のデータ量を計数する手段と、データタイプ毎の単位データ当たりの処理時間係数を記憶する手段と、前記印刷データ量と処理時間係数とで印刷所要時間を算出する手段と、印刷過程でデータタイプ毎の印刷処理時間を計測する手段と、計測された印刷処理時間に基づき前記処理時間係数を更新する手段とを備えていることを特徴とするページプリンタの印刷所要時間予測システムを開示する。
【０００４】
特許文献３は、少なくとも文字、図形又は画像のいずれかを有し、所定の描画命令で記述されている印刷データを入力する入力手段と、所定のデータ構造のデータに基づいて画像を出力する画像出力手段と、前記データ構造より抽象度が高く、少なくとも一種類の基本図形を含む形式で表現される中間データを前記印刷データから生成する中間データ生成手段と、前記中間データを前記データ構造に展開して前記画像出力手段に供給する展開処理部と、前記中間データ生成手段で生成された前記中間データを構成する前記基本図形の数および大きさを決定する手段と、前記決定する手段で決定された前記基本図形の数および大きさに基づいて、前記展開処理部での前記中間データの展開時間を予測する展開時間予測手段と、前記展開時間予測手段で予測された予測時間に応じて、前記画像出力手段の画像出力速度を決定する画像出力手段の制御手段とを備えていることを特徴とする印刷処理装置を開示する。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開平６−８７２５１号公報
【特許文献２】特開平８−１６６８６１号公報
【特許文献３】特開平１０−１５７２１６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
本発明は、中間データから出力用印刷データを生成する生成性能を予測しない場合と比較して、出力用印刷データの生成性能を高くすることができる印刷装置及びプログラムを提供することを目的としている。
【課題を解決するための手段】
【０００７】
請求項１に係る本発明は、受付印刷データから中間データを生成するように処理する中間データ処理手段と、前記中間データから出力用印刷データを生成する出力用印刷データ生成手段と、を有し、前記中間データ処理手段は、オブジェクトの構成要素に対する複数の中間データ生成方式の中から、該複数の中間データ生成方式により中間データを生成した場合における前記出力用印刷データ生成手段の予測生成性能に基づいて、１つを特定して中間データを生成する印刷装置である。
【０００８】
請求項２に係る本発明は、前記オブジェクトの構成要素には、オブジェクトの形を含み、該オブジェクトの形に関する情報に基づいて他の中間データ生成方式で前記出力用印刷データ生成手段の生成性能を予測する必要があるか否かを判定する請求項１記載の印刷装置である。
【０００９】
請求項３に係る本発明は、前記オブジェクトの構成要素には、オブジェクトの色を含み、該オブジェクトの色に関する情報に基づいて他の中間データ生成方式で前記出力用印刷データ生成手段の生成性能を予測する必要があるか否かを判定する請求項１記載の印刷装置である。
【００１０】
請求項４に係る本発明は、前記オブジェクトの構成要素には、オブジェクトの形及び色を含み、該オブジェクトの形及び色の組み合わせ基づいて他の中間データ生成方式で前記出力用印刷データ生成手段の生成性能を予測する必要があるか否かを判定する請求項１記載の印刷装置である。
【００１１】
請求項５に係る本発明は、前記中間データ処理手段は、複数の中間データ生成方式の中で前記出力用印刷データ生成手段の予測生成性能が最も高い中間データ生成方式を特定する請求項１乃至４いずれか記載の印刷装置である。
【００１２】
請求項６に係る本発明は、前記中間データ処理手段は、予め定められた閾値と前記出力用印刷データ生成手段の予測性能とを比較して中間データ生成方式を特定する請求項１乃至４いずれか記載の印刷装置である。
【００１３】
請求項７に係る本発明は、受付印刷データから中間データを生成するように処理する中間データ処理ステップと、前記中間データから出力用印刷データを生成する出力用印刷データ生成ステップと、を有し、前記中間データ処理ステップは、オブジェクトの構成要素に対する複数の中間データ生成方式の中から、該複数の中間データ生成方式により中間データを生成した場合に前記出力用印刷データ生成ステップの予測生成性能に基づいて、１つを特定して中間データを生成するコンピュータにより実行させるプログラムである。
【発明の効果】
【００１４】
請求項１に係る本発明によれば、中間データから出力用印刷データを生成する生成性能を予測しない場合と比較して、出力用印刷データの生成性能を高くすることができる印刷装置を提供することができる。
【００１５】
請求項２に係る本発明によれば、請求項１に係る本発明の効果に加えて、オブジェクトの形に対して出力用印刷データの生成性能を高くすることができる。
【００１６】
請求項３に係る本発明によれば、請求項１に係る本発明の効果に加えて、オブジェクトの色に対して出力用印刷データの生成性能を高くすることができる。
【００１７】
請求項４に係る本発明によれば、請求項１に係る本発明の効果に加えて、オブジェクトの形及び色の組み合わせから出力用印刷データの生成性能を高くすることができる。
【００１８】
請求項５に係る本発明によれば、請求項１乃至７に係る本発明の効果に加えて、複数の中間データ生成方式の中で最も出力用印刷データの生成性能を高くすることができる中間データ生成方式を特定することができる。
【００１９】
請求項６に係る本発明によれば、請求項１乃至７に係る本発明の効果に加えて、全ての中間データ生成方式についての予測性能を比較する場合と比較して、簡単に中間データ生成方式を特定することができる。
【００２０】
請求項７に係る本発明によれば、中間データから出力用印刷データを生成する生成性能を予測しない場合と比較して、出力用印刷データの生成性能を高くすることができるプログラムを提供することができる。
【図面の簡単な説明】
【００２１】
【図１】本発明の実施形態に係る印刷装置のハードウェア構成を示すブロック図である。
【図２】本発明の実施形態に係る印刷装置が有する機能を示す機能ブロック図である。
【図３】本発明の実施形態に係る印刷装置における中間データ生成部が有する機能を示す機能ブロック図である。
【図４】本発明の実施形態に係る印刷装置において生成される中間データの構成要素を示す構成図である。
【図５】Ｂｂｏｘ情報において示される２つの座標を示す図である。
【図６】本発明の実施形態に係る印刷装置において、解析部の動作フローを示すフローチャートである。
【図７】本発明の実施形態に係る印刷装置において、受付印刷データから描画する形を取得する動作フローを示すフローチャートである。
【図８】本発明の実施形態に係る印刷装置において、受付印刷データから描画する色を取得する動作フローを示すフローチャートである。
【図９】本発明の実施形態に係る印刷装置において、ラスタライズ時間予測部の動作フローを示すフローチャートである。
【図１０】本発明の実施形態に係る印刷装置において、ラスタライズ時間予測部における予測処理の概念を示す図である。
【図１１】本発明の実施形態に係る印刷装置において、オブジェクトの構成要素が形の場合、予測が必要か否かを判定する動作フローを示すフローチャートである。
【図１２】本発明の実施形態に係る印刷装置において、オブジェクトの形がランレングス又はビットイメージの場合、予測が必要か否かを判定するための動作フローを示すフローチャートである。
【図１３】本発明の実施形態に係る印刷装置において、オブジェクトの形がランレングスの場合、予測が必要か否かを判定するための動作フローを示すフローチャートである。
【図１４】本発明の実施形態に係る印刷装置において、オブジェクトの構成要素が色の場合、予測が必要か否かを判定する動作フローを示すフローチャートである。
【図１５】本発明の実施形態に係る印刷装置において、オブジェクトの色がシェード又はイメージの場合、予測が必要か否かを判定するための動作フローを示すフローチャートである。
【図１６】本発明の実施形態に係る印刷装置において、オブジェクトの色がシェードの場合における分割判定を説明するための説明図である。
【図１７】本発明の実施形態に係る印刷装置において、オブジェクトの色がイメージの場合における分割判定を説明するための説明図である。
【図１８】本発明の実施形態に係る印刷装置において、オブジェクトの形及び色の組み合わせで予測の必要性を説明するための説明図である。
【発明を実施するための形態】
【００２２】
次に、本発明の実施形態について図面を参照して詳細に説明する。
【００２３】
図１は、本発明の一実施形態に係る印刷装置１０のハードウェア構成を示すブロック図である。印刷装置１０は、互いにバス１２により接続される操作部１４、ＣＰＵ１６、記憶部１８、印刷部２０及び表示部２２を有する。操作部１４は印刷装置１０の操作キー等であり、印刷装置１０の操作者による操作を受け付ける。ＣＰＵ１６は、記憶部１８に記憶されるプログラムにより動作し、後述する各機能を実現する。記憶部１８はハードディスク、メモリー等の記憶素子からなる。印刷部２０は、実際に印刷用紙に対して印刷データに基づく画像、図面等を印字する。表示部２２は液晶ディスプレイ等の表示装置であり、印刷装置１０の操作のためのメニューや、印刷装置１０の動作状況等を表示する。
【００２４】
図２は、本発明の一実施形態に係る印刷装置１０が有する機能を示す機能ブロック図である。印刷装置１０は、中間データ処理部２４、出力用印刷データ生成部２６及び印刷実行部２８を有する。
【００２５】
中間データ処理部２４は、ページ記述言語（Ｐａｇｅ  Ｄｅｓｃｒｉｐｔｉｏｎ  Ｌａｎｇｕａｇｅ，ＰＤＬ）で記述された受付印刷データを含む印刷要求を受け付けし、受付印刷データから中間データを生成する。
なお、受付印刷データは、ＰＤＬに限らず、中間データであっても良く、第一の中間データを受け付け、この第一の中間データから第二の中間データを生成する場合も含まれる。
【００２６】
中間データ処理部２４は、インタプリタ３０及び中間データ生成部３２を有する。インタプリタ３０は、ページ記述言語の印刷データを先頭から解釈する。中間データ生成部３２は、インタプリタ３０から入力される印刷データの解釈結果から中間データを生成する。中間データ生成部３２については後に詳しく説明する。
【００２７】
出力用印刷データ生成部２６は、中間データ処理部２４により生成された中間データをラスタ走査可能な出力用印刷データ（例えばビットマップデータ）に変換し、印刷実行部２８に出力する。
【００２８】
出力用印刷データ生成部２６は、マーキング処理部３４及びハーフトーン処理部３６を有する。マーキング処理部３４は、中間データ生成部３２から入力される中間データを処理して、画像データを生成する。ハーフトーン処理部３６は、マーキング処理部３４により生成される画像データに対しハーフトーン処理を行う。
【００２９】
スプール部３７は、中間データ生成部３２により生成された中間データを一時記憶し、出力用印刷データ生成部２６との間の処理速度の調整を行う。
【００３０】
印刷実行部２８は、出力用印刷データ生成部２６から入力されるハーフトーン処理後の画像データの印刷処理を実行する。印刷実行部２８は、印刷制御部３８および印刷処理部４０を有する。印刷制御部３８は印刷処理部４０において実行される印刷処理を制御し、後述する生成時間予測部から入力される生成時間情報に基づいて印刷処理部４０における用紙の搬送速度等を制御する。印刷処理部４０は、印刷制御部３８による制御に基づいて、出力用印刷データ生成部２６から入力されるビットマップデータの印刷処理を行う。
【００３１】
図３は、中間データ生成部３２が有する機能を示す機能ブロック図である。中間データ生成部３２は、受付用印刷データ（ＰＤＬ，中間データ）を解析する解析部４２を有する。この解析部４２は、受付印刷データを解析して受付印刷データからオブジェクト情報を取得する。
【００３２】
パラメータ抽出部４４は、解析部４２により解析されたオブジェクト情報から出力用印刷データを生成するために計算するパラメータを抽出する。パラメータ抽出部４４で抽出されたパラメータはラスタライズ予測パラメータ部４５に一時保持される。ラスタライズ時間予測部４６は、パラメータ抽出部４４で抽出されたパラメータに基づいて解析部４２で解析されたオブジェクトの構成要素の組み合わせ（形、色）毎にラスタライズ時間を予測する。予測結果保持部４８は、ラスタライズ時間予測部４６でオブジェクトの構成要素の組み合わせごとに算出されたラスタライズ時間（ＥＴ）を予測テーブル５０として保持する。
なお、ラスタライズ時間予測部４６は、出力用印刷データ生成部２６で生成されるラスタライズ時間を予測するものであるが、ラスタライズ速度であってもよく、時間、速度を統合した概念として生成性能ということがある。
【００３３】
中間データ生成本体部５０は、ラスタライズ時間予測部４６で予測されたラスタライズ時間の内、最も時間が短い中間データ生成方式を特定し、この特定された中間データ処理方式に基づいて中間データを生成し、前述したマーキング処理部３４又はスプール部３７へ送るようになっている。
【００３４】
また、中間データ生成部３２において特定された中間データ生成方式による予測ラスタライズ時間に関する情報が印刷制御部３８に送られるようになっている。印刷制御部３８では、ラスタライズ時間予測部４６で予測した時間を超えないように印刷処理を制御する。
【００３５】
なお、上記実施形態においては、ラスタライズ時間予測部４６で予測されたラスタライズ時間の内、最も時間が短い中間データ生成方式を特定するようにしているが、これに限定されず、例えばラスタライズ予測時間が予め定めた閾値以下となれば、閾値以下となる中間データ生成方式を選択しても良いし、バッファーがあるので、少しの期間であれば、印刷処理速度がラスタライズ処理速度よりもバッファーの範囲内であれば大きくなっていも良い。
【００３６】
図４は、中間データの構成要素を示す構成図である。
本実施形態で使用する中間データは、オブジェクトの構成要素として、当該オブジェクトの描画位置情報を示すＢｂｏｘ情報、当該オブジェクトの色を示すＣｏｌｏｒ情報及びオブジェクトの形を示すＳｈａｐｅ情報を含んでいる。ここでＢｂｏｘ情報は、図５に示すように、オブジェクト７００を囲む矩形領域の２つの頂点の座標で表せられる。Ｃｏｌｏｒ情報は、オブジェクトの色とともに、当該色が一様に塗られたものか（ＣｏｎｓｔａｎｔＣｏｌｏｒ）、シェード状に塗られたものか（ＣｏｎｔｉｎｕｏｕｓＣｏｌｏｒ）、ラスタ状に塗られたものか（ＲａｓｔｅｒＣｏｌｏｒ）を示す。Ｓｈａｐｅ情報は、オブジェクト７００の形状が長方形領域そのもの（Ｒｅｃｔ）か、長方形領域内の複数の両端が規定される線分の結合で表現されるもの（ＲｕｎＭａｓｋ）か、長方形領域内に配置されるビット単位で表現するもの（ＲａｓｔｅｒＭａｓｋ）か、を示す。
【００３７】
次に中間データ処理部２４の動作フローについて説明する。
図６は、解析部４２の動作フローを示すフローチャートである。
【００３８】
まず、ステップS１０において、受付印刷データから描画範囲情報を取得する。次のステップS１２においては、同じく受付印刷データから描画する形を示す情報を取得する。さらに次のステップS１４においては、同じく受付印刷データから色を示す情報を取得する。次のステップS１６においては、ステップS１０〜S１４で取得した情報から予測パラメータを算出し、これらのパラメータを前述したラスタライズ予測パラメータ部４５に保存する。
【００３９】
図７は、ステップS１２の形情報の取得について詳細を示すフローチャートである。
まず、ステップS１８において、オブジェクトの形に関する属性を判定する。ステップS１８において、長方形と判定された場合は、ステップＳ２０、Ｓ２２に進み、長方形として決定され、特に処理はなされない。ステップＳ１８において、ランレングスと判定された場合は、ステップＳ２４、Ｓ２６に進み、ランレングスとして決定され、計算により開始〜終了座標までのランレングスデータを作成する。ステップＳ１８において、ビットイメージであると判定された場合は、ステップＳ２８、ステップＳ３０に進み、ビットイメージとして決定され、１ビット毎のオン、オフデータが作成される。
【００４０】
図８は、ステップＳ１４の色情報の取得について詳細を示すフローチャートである。
まず、ステップＳ３２において、オブジェクトの色に関する属性を判定する。ステップＳ３２において、単色と判定された場合は、ステップＳ３４、ステップＳ３６に進み、単色として決定し、描画範囲の色を取得する。ステップＳ３２において、シェードと判定された場合は、ステップＳ３８、ステップＳ４０に進み、シェードとして決定し、描画範囲の色の初期値及び変化率を取得する。ステップＳ３２において、イメージと判定された場合は、ステップＳ４２、ステップＳ４４に進み、イメージとして決定し、描画範囲の色のデータサイズ、データ、回転行列及び色の変化点数を取得する。
【００４１】
図９は、ラスタライズ時間予測部４６の動作フローを示すフローチャートである。
まず、ステップＳ４６において、ラスタライズ予測パラメータ部４５からパラメータを呼び出し、計算が必要な予測式を設定する。次のステップＳ４８においては、複数の予測式の予測値（ＥＴ）を計算して、予測結果テーブル５０として予測結果保持部４８に登録する。次のステップＳ５０においては、最速の予測値（ＥＴ）となる形、色で中間データ生成方式を特定する。
【００４２】
図１０は、ラスタライズ時間予測部４６における予測処理の概念を示す図である。生成時間の予測に先立って、印刷装置１０においてはビットマップデータの実際の生成時間が測定され、各パラメータの値を有するビットマップデータの実際の生成時間、又は各パラメータから生成時間を算出するための近似式（図５の各グラフを表現する式）が保持されている。
【００４３】
ここでＢｂｏｘ情報については、処理時間は矩形領域の面積の増加に伴い増加する（図５のグラフ（１））ことから、近似式として、面積に対する実際の印刷時間又は面積を変数とする比例式を保持している。
【００４４】
色情報については、色情報が単色又はシェードである場合の生成時間として、一定の数値を保持しており、イメージである場合には、オブジェクトを画面内に配置する際にオブジェクトのサイズおよび位置を規定する回転行列の数値に対して、実際の生成時間又は各数値を変数とする数式を保持している。ここで、算出される回転行列は、以下の形式を有する。
【００４５】
【数１】
2017170731.tif 000003
【００４６】
オブジェクトの回転角度は、式（１）のａ，ｂ，ｃ，ｄから算出される。回転角度が０°又は１８０°の場合はライン単位でメモリーから読み出されたデータをキャッシュして使用できるのに対し９０°又は２７０°の場合は常にメモリーからデータを読み出す必要があるため、９０°又は２７０°の方が生成時間は長くなる（図１０のグラフ（２）（３））。
【００４７】
オブジェクトの拡大率は、式（１）のａ，ｂ，ｃ，ｄから算出される。描画処理において、拡大率が１より小さい場合はＤｅｖｉｃｅ  ｔｏ  Ｓｏｕｒｃｅ変換が、拡大率が１以上である場合にはＳｏｕｒｃｅ  ｔｏ  Ｄｅｖｉｃｅ変換が、それぞれ実行される。Ｄｅｖｉｃｅ  ｔｏ  Ｓｏｕｒｃｅ変換とＳｏｕｒｃｅ  ｔｏ  Ｄｅｖｉｃｅ変換においては処理内容が異なるため、予測される生成時間も異なる。
なお、式（１）のｔｘ、ｔｙはそれぞれＸ軸、Ｙ軸方向の移動量を示す。
【００４８】
更に、色情報がイメージの場合については、生成時間はＳｏｕｒｃｅＤａｔａ量に比例するとする相関関係情報を保持しており（図５のグラフ（４））、ＳｏｕｒｃｅＤａｔａ量に基づいて生成時間を算出する。
【００４９】
更に、色情報がランレングスの場合にはついては、生成時間が、横方向の１ラインにおける色の変化点の数の増加に伴い増加するとする相関関係情報を保持しており（図５のグラフ（５））、変化点の数に基づいて生成時間を算出する。すなわち、単一のオブジェクトが複数の色で彩色されている場合、色が変化する変化点の数に基づいて生成時間を予測し、ここで変化点の数が多いほど予測される生成時間は長くなる。
【００５０】
以上で述べたとおり、ラスタライズ時間予測部４６は、各パラメータについて、予め測定された生成時間、又は測定された生成時間に基づいて生成された近似式を保持しており、処理対象の画像について算出されたパラメータに基づいて処理時間を予測する。なお、図１０においては概念を明確に示すためにパラメータのそれぞれと生成時間との関係を示しているが、実際には各パラメータの一部又は全てに対する生成時間又は近似式を保持しており（図１０の式（Ａ））、各パラメータの一部又は全てに基づいて、１つの処理時間を予測する処理を実行する。また、各グラフは模式的に直線で描画されているが、実際には必ずしも直線ではなく、印刷装置１０の特性等に応じて複雑な曲線を描くこともある。
【００５１】
以上述べたように、オブジェクトの構成要素の属性ごとにそれぞれ中間データ生成方式が用意されているが、他の中間データ生成方式で予測する方がラスタライズ時間は短くなる場合がある。ただし、必要性がない場合にもラスタライズ時間を算出するのは無駄であるから、他の中間データ生成方式で算出する必要性を判定するようにしている。
【００５２】
図１１は、ラスタライズ時間予測部４６において、オブジェクトの構成要素が形の場合、予測が必要か否かを判定する動作フローを示すフローチャートである。
【００５３】
まず、ステップＳ５２において、受付印刷データからオブジェクトの形が長方形、ランレングス又はビットイメージかを判定する。オブジェクトの形が長方形の場合は、ランレングスやビットイメージに変換してもラスタライズ時間が短くなる可能性は無いので、ステップＳ５４において長方形に決定し、次のステップＳ５６において予測テーブル５０には判定結果として長方形は○、それ以外は×として予測テーブル５０に書き込む。オブジェクトの形がランレングス又はビットイメージの場合は、ステップＳ５８、ステップＳ６０において、ランレングス又はビットイメージとして決定されるが、ステップＳ６２において、他の中間データ、即ち、長方形に変換する必要性を判定する。長方形に変換の必要があれば、長方形、ランレングス、ビットイメージを○に設定する。
【００５４】
図１２は、オブジェクトの形がランレングス又はビットイメージの場合の第一例を示す。
即ち、オブジェクトの形がランレングス又はビットイメージの場合、ステップＳ６４、ステップＳ６６において、形が長方形であるか否かを判定する。ステップＳ６４、ステップＳ６６において、形が長方形であると判定された場合は、ステップＳ６８に進み、長方形として予測の必要性があるから、変換必要性ありとして○に設定する。一方、ステップＳ６４、ステップＳ６６において、形が長方形ではないと判定された場合は、ステップＳ７０、ステップＳ７２において長方形への変換は不必要とする。ステップＳ７４においては、ステップＳ６８〜７２の判定結果を返し、予測テーブル５０に書き込む。
【００５５】
図１３は、オブジェクトの形がランレングスの場合の第二例を示す。
即ち、ステップＳ７６において、受付印刷データからオブジェクトの形がランレングスと判定された場合、１ライン当たりの描画オンオフの数Ｎが予め定められたＮ１以上の場合は、ビットイメージとして算出した方がラスタライズ時間は短くなる可能性があるので、次のステップＳ７８においてビットイメージへの変換が必要とし、一方、１ライン当たりの描画オンオフの数Ｎが予め定められたＮ１未満の場合は、ステップＳ８０に進み、変換不必要とする。
【００５６】
図１４は、ラスタライズ時間予測部４６において、オブジェクトの構成要素が色の場合、予測が必要か否かを判定する動作フローを示すフローチャートである。
【００５７】
まず、ステップＳ８２において、受付印刷データからオブジェクトの色が単色、シェード又はイメージかを判定する。オブジェクトの色が単色の場合は、シェードやイメージに変換してもラスタライズ時間が短くなる可能性は無いので、ステップＳ８４において単色に決定し、ステップＳ８６予測テーブル５０には判定結果として単色は○、それ以外は×として予測テーブル５０に書き込む。オブジェクトの色がシェード又はイメージの場合は、ステップＳ８８、ステップＳ９０において、シェード又はイメージとして決定されるが、ステップＳ９２において、他の中間データ、即ち、単色に変換して予測する必要性を判定する。単色に変換の必要性があれば、単色、シェード、イメージを○に設定する。
【００５８】
図１５は、オブジェクトの色がシェード又はイメージの場合の例を示す。
即ち、オブジェクトの色がシェード又はイメージの場合、ステップＳ９４、ステップＳ９６において、色の変化率が予め定められた値Ｍ％以下、例えば略０であるか否か、または、色の変化方向が縦方向のみ、または、縦方向のみであるか否かを判定する。ステップＳ９４、ステップＳ９６において、色の変化率が略０であるか否か、または、色の変化方向が縦方向のみ、または、縦方向のみである場合は、ステップＳ９８に進み、単色として予測の必要性があるから、変換必要として○に設定する。一方、ステップＳ９４、ステップＳ９６において、色の変化率が略０ではない、または、色の変化方向が縦方向のみ、または、縦方向のみでない場合は、ステップＳ１００、ステップＳ１０２において単色への変換は不必要とする。ステップＳ１０４においては、ステップＳ９８〜１０２の判定結果を返し、予測テーブル５０に書き込む。
【００５９】
図１６は、オブジェクトの色がシェードで、分割して予測する必要性がある場合の例を示す。
予測テーブルには縦分割テーブルと横分割テーブルとが用意されている。例えばオブジェクトが横方向に変化するシェードで、色の変化点数として表現されている場合、シェード情報の初期値、変化量から、描画範囲における色の変化点数に応じた単色領域に分割することができる。この場合は、分割数が５となるので、分割数５の予測式には必要性ありとして○、またシェードとして予測する必要性もあるので、シェードにも○として、複数の中間データ生成方式を決定する。一方、横分割テーブルでは分割できないので、予測する必要がなく、×と判断される。シェードの場合、色の変化方向が、斜め方向に変化する(横方向、または、縦方向でもない)場合は単色に分割することができないので、予測の必要性は無い。
【００６０】
図１７は、オブジェクトの色がイメージで、分割して予測する必要性がある場合の例を示す。
例えば例１のように、横方向に複数分割して予測すること、さらに例２のように、縦横に複数分割して予測する必要があるとすることもできる。
【００６１】
なお、オブジェクトの形と色について分けて説明したが、図１８に示すように、色判定結果と形判定結果との両者が予測必要性ありと判定された場合に限ってラスタライズ時間を予測するようにする。
【００６２】
なお、例えば、上述の実施形態では各パラメータに基づいてラスタライズ処理に要する時間を予測する印刷装置１０が開示されたが、各パラメータに基づいて予測が可能な他の処理について所要時間を予測する他の構成としてもよい。
【００６３】
また、本発明における中間データは実施形態で説明した形式に限定されず、同等の情報を含む他の形式のデータを用いる構成についても及ぶことはいうまでもない。
【００６４】
なお、ここで述べた印刷装置１０の動作は、記憶部１８に記憶されるプログラムを動作させることで実現される。このプログラムは通信によって提供されてもよいし、コンピュータによる読み取りが可能な、ＣＤ−ＲＯＭ等の記憶媒体に格納されて提供されてもよい。
【図１】
2017170731.tif 000004
【図２】
2017170731.tif 000005
【図３】
2017170731.tif 000006
【図４】
2017170731.tif 000007
【図５】
2017170731.tif 000008
【図６】
2017170731.tif 000009
【図７】
2017170731.tif 000010
【図８】
2017170731.tif 000011
【図９】
2017170731.tif 000012
【図１０】
2017170731.tif 000013
【図１１】
2017170731.tif 000014
【図１２】
2017170731.tif 000015
【図１３】
2017170731.tif 000016
【図１４】
2017170731.tif 000017
【図１５】
2017170731.tif 000018
【図１６】
2017170731.tif 000019
【図１７】
2017170731.tif 000020
【図１８】
2017170731.tif 000021