JP2000313145A - 印刷制御装置、印刷制御装置のデータ処理方法およびコンピュータが読み出し可能なプログラムを格納した記憶媒体 - Google Patents

Abstract

(57)【要約】 【課題】 少ないバンド展開用のメモリを確保するだけ
で、バンドオーバーランすることなく印刷部に転送処理
して、メモリ資源を有効に活用することである。 【解決手段】 中間データ作成部６３で生成された第２
の印刷データをバンド単位に展開する際に、各バンドの
展開スケジュールをスケジュールリスト作成部が最適化
し、該最適化されたスケジュールに従って複数のレンダ
リング部６７，６８により各バンドのビットマップ展開
を分担処理しながら出力部６１５に転送処理する構成を
特徴とする。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、印刷制御装置、印
刷制御装置のデータ処理方法およびコンピュータが読み
出し可能なプログラムを格納した記憶媒体に間するもの
である。

【０００２】

【従来の技術】従来より、ホストコンピュータなどから
印刷内容や印刷形式に関するデータ（印刷データ）を受
信して、それを基に実際に出力するビットマップを形成
（以後レンダリングと称する）し、そのビットマップを
印刷部に出力（以後シッピング）するタイプの印刷装置
が広く実用化されている。

【０００３】このようなタイプの印刷装置で、１ページ
分の出力ビットマップをレンダリングしてからシッピン
グ処理を行なうタイプの印刷装置もあったが、この場合
必ず１ページ分のビットマップを保持する記憶装置が必
要となり、出力解像度が高い印刷装置などでは記憶装置
の容量を大きくしなければならないためメモリ効率が悪
く、装置が非常に高価なものになってしまう。

【０００４】そのため、１ページをそれより小さなセグ
メント単位（バンド）で区切り、１バンド分のレンダリ
ングを終えてからシッピングし、シッピング処理と並列
に次のバンドのレンダリングを行なう（バンディング処
理）タイプの印刷装置が考え出されている。しかしなが
ら、電子写真方式のように１ページの途中で印刷を停止
することができない印刷部に出力する場合、並列に行な
っている次のバンドのレンダリング時間が前のバンドの
シッピング時間より大きくなってしまうと、正常な画像
を印刷できないという現象（以後この現象をプリントオ
ーバーランと称する）が生じる等の問題点があった。

【０００５】このように従来の印刷処理方式では、プリ
ントオーバーランしてしまうことにより正常に印刷出力
することができないページが発生してしまうという問題
点があった。

【０００６】上記の問題点を解消するための方法の一例
を、図２０，図２１を参照して説明する。

【０００７】図２０は、斯かる方法を採用する印刷制御
装置のデータ処理部の構成を説明するブロック図であ
る。ホストコンピュータ４１が受信部４２を通して受信
した印刷データは、中間データ作成部４３で印刷装置が
処理しやすい形式（中間データ）に変換され、中間デー
タ格納領域４４に格納される。４７は空きメモリであ
る。

【０００８】ここで、中間データはバンド単位に分けて
格納され、後でバンド毎にレンダリングすることができ
るように格納される。１ページ分の印刷データを中間デ
ータとして中間データ格納領域４４に格納し終えると、
今度はそれをレンダリング部４８で実際の出力イメージ
にレンダリングし、それを印刷出力部４１１へ送りシッ
ピングする。

【０００９】なお、この印刷制御装置の特徴として、メ
モリ資源上に、一時的バンドラスタ４５，４６が確保さ
れる。

【００１０】ここで、レンダリングはバンド毎に行い、
その結果得られる出力イメージは複数あるバンドラスタ
４９，４１０に格納される。タイミングとして、バンド
ラスタ４９に格納されているあるバンドのレンダリング
済みの出力イメージを出力部４１１でシッピングしてい
る間に、レンダリング部４８はバンドラスタ４１０へ他
のバンドの出力イメージをレンダリングし、或いはバン
ドラスタ４１０に格納されている出力イメージをシッピ
ングしている間にバンドラスタ４９へ他のバンドをレン
ダリングする、というようにレンダリングとシッピング
を並列に行う。

【００１１】ここで、一般的なレーザビームプリンタ等
の電子写真方式のプリンタのシッピング部（出力部）４
１１において、一つのページのシッピング処理スピード
はページの先頭から終わりまで一定速度で、またシッピ
ング処理をページの途中で中断することができないこと
が多い。このような印刷装置の場合、上述したプリント
オーバーラン現象が発生する恐れがある。

【００１２】図２１は、図２０に示した印刷制御装置に
おける印刷データ処理状態を説明するタイミングチャー
トであり、縦軸は時間軸を示し、レンダリング部４８，
バンドラスタ４９，４１０，出力部４１１の処理動作を
時間経過に沿って示した状態に対応する。

【００１３】図において、５−１〜５−５はレンダリン
グ部４８でレンダリングしているバンドを表わしてお
り、５−６〜５−８および５−９，５−１０はそれぞれ
バンドラスタ４９およびバンドラスタ４１０に格納して
いる出力イメージで、どのバンドのものであるかを表わ
している。

【００１４】また、５−１３〜５−１９は出力部４１１
でシッピングしているバンドを表わしており、先に述べ
たようにこの印刷装置の各バンドのシッピング処理は途
中で中断されず連続しており、またバンド毎のシッピン
グ処理時間はどれも同じである。以下、図２１に示す時
間軸にそって印刷処理の流れを説明する。

【００１５】ここで、バンドＢ３，Ｂ５〜Ｂ７は、例え
ば複雑なレンダリング処理が必要であるなど、レンダリ
ング処理に時間がかかり、通常のバンド処理では、シッ
ピング開始時間になってもレンダリングが終了しないよ
うなバンド（プリントオーバーランが発生するバンド）
である。

【００１６】この印刷制御装置では、まず、プリントオ
ーバーラン回避のための工夫として、一時的バンドラス
タ４５、一時的バンドラスタ４６を確保し、事前に（図
２１のｔ０以前に）、それぞれバンドＢ３及びバンドＢ
６の出力イメージ５−１１，５−１２をレンダリングし
ておく（以下、このような処理をプレレンダリングとい
う）。

【００１７】そして、レンダリング部４８が、時間ｔ０
〜ｔｌでページの先頭のバンドＢ１（バンド５−１）を
レンダリングし、得られた出力イメージ５−６をバンド
ラスタ４９に格納する。

【００１８】その後、出力部４１１が時間ｔｌ〜ｔ２で
バンドＢ１をシッピングする（５−１３）と同時に、レ
ンダリング部４８は時間ｔ１からバンドＢ２（バンド５
−２）のレンダリングを開始し、得られた出力イメージ
５−９をバンドラスタ４１０に格納する。

【００１９】レンダリング部４８は、既にバンドＢ３は
一時的バンドラスタ４５にレンダリング（出力イメージ
５−１１）してあるので、バンドラスタ４９のシッピン
グが終わった時間ｔ２からバンドＢ４（バンド５−３，
バンド５−７）のレンダリングを行う。ｔ３からのバン
ドＢ３のシッピング（バンド出力５−１５）では、既に
レンダリングしてある出力イメージ５−１１を使うた
め、プリントオーバーランは起きない。

【００２０】そして、レンダリング部４８は、バンドB2
のシッピング（５−１４）終了時間ｔ３においてバンド
ラスタ４９へのバンドＢ４（バンド５−３）のレンダリ
ングを終えているので、バンドラスタ４１０に、バンド
Ｂ５（バンド５−４，バンド５−１０）のレンダリング
を開始できる。

【００２１】時間ｔ４〜ｔ５で、バンドＢ４（バンド５
−３，５−７）のシッピング（５−１６）を終えると、
出力部４１１はバンドＢ５（バンド５−４，５−１０）
のシッピング（５−１７）を開始する。上述したよう
に、バンドＢ５のレンダリングに要する時間は、１バン
ドのシッピング時間を超えている。しかし、時間ｔ３か
らバンドＢ５のレンダリングを開始しているので、バン
ドＢ５のシッピングを開始する時間ｔ５までに、バンド
Ｂ５のレンダリングを終えることができ、プリントオー
バーランは起きない。

【００２２】また、バンドＢ６もシッピング処理前に一
時的バンドラスタ４６にレンダリング（出力イメージ５
−１２）してあるので、プリントオーバーランは発生し
ない（５−１８）。さらに、バンドＢ７（バンド５−
５）のレンダリング時間は長い（５−８）が、時間ｔ５
からレンダリングを開始しているので、バンドＢ７のシ
ッピング開始タイミンダｔ７までにはレンダリングが終
了しており、バンドＢ７においてもプリントオーバーラ
ンが発生しない（５−１９）。

【００２３】このように、上記印刷制御装置において
は、一時的バンドラスタにプレレンダリングした後に、
複数のバンドラスタを利用して、レンダリングとシッピ
ングを並列して処理していく。

【００２４】なお、図において、バンドラスタ４９とバ
ンドラスタ４１０はどのページでも利用されるため、印
刷装置内に恒久的に確保された領域であるが、一時的バ
ンドラスタ４５と一時的バンドラスタ４６は必要なペー
ジに対して必要な数だけ確保される一時的な領域であ
る。そのため、この印刷制御装置では、一時的バンドラ
スタを中間データ格納領域４４と同一のメモリ空間に確
保して、ページをシッピングし終わったら、メモリ資源
内から削除するようにしている。

【００２５】このような方法により、オーバーランを発
生させず全てのページを印刷出力することができる。

【００２６】

【発明が解決しようとする課題】しかし、近年、印刷装
置は、カラー化、多値化、高解像度化といった技術進歩
により、レンダリング処理時間がより長く、また一つの
バンドに必要なバンドラスタサイズがより大きくなって
きている。このため、上述した方式では、オーバーラン
させないために必要な一時的バンドラスタの総量が膨大
になってきてしまっている。

【００２７】また、上述の印刷装置では、１ページの印
刷手順は大きく次の３つのステップに分れていた。

【００２８】先ず、データ受信ステップ（第１のステッ
プ）で、印刷データを１ページ分受信して、印刷装置内
部の記憶装置に保管する。第２のステップで、レンダリ
ング／シッピングする前に、バンドラスタと一時的バン
ドラスタにプレレンダリングする。レンダリング／シッ
ピングステップ（第３のステップ）で、既にレンダリン
グされたバンドラスタからシッピングしながら、空いて
いるバンドラスタにまだレンダリングされていないバン
ドをレンダリングする。

【００２９】これらのステップと印刷装置内のメモリ容
量との関係を、複数のページを印刷する場合を図２２を
参照して説明する。

【００３０】図２２は、上述の印刷制御装置におけるメ
モリ使用状況を説明する図であり、縦軸はメモリ使用量
を示し、横軸に時間を示す。また、縦の長さは受信した
印刷データのメモリ内でのサイズを示すものとする。

【００３１】さらに、図中において、時間軸に平行する
矢印は、印刷するページの１ページ目〜４ページ目の、
それぞれデータ受信、プレレンダリング、レンダリング
／シッピングという３つのステップの状況を示してい
る。

【００３２】図において、時間（Ａ−１）は１ページ目
を、時間（Ａ−２）は２ページ目を、時間（Ａ−３）〜
時間（Ａ−４）は３ページ目を、時間（Ａ‐５）では４
ページ目を作成している。

【００３３】１ページ目の印刷データは２ページ目の印
刷データよりも大きいサイズである。

【００３４】まず、時間（Ａ−１）において、１ページ
目の印刷データをメモリ内に受信する。もちろん印刷デ
ータは中間データの形式でメモリ内に格納されても良
い。１ページ目の印刷データが全てメモリ内に格納され
たら、時間（Ａ−２）において、次の２ページ目の印刷
データをメモリ内に受信する。

【００３５】レンダリング部４８は、２ページ目の印刷
データの受信に並列して既に受信している１ページ目の
データに従ってバンドラスタヘプレレンダリングする。

【００３６】１ページ目のプレレンダリングが終わった
ら、引き続いてレンダリング部４８によるレンダリング
とシッピングとを並列に行って紙面上へ１ページ目を出
力する。

【００３７】一方、時間（Ａ−３）において、２ページ
目の印刷データを受信し終わると、３ページ目の印刷デ
ータを受信し始める。

【００３８】しかし、この例の印刷制御装置の全メモリ
内には１ページ目から３ページ目までの全ての印刷デー
タを保管することはできず、３ページ目の途中で全ての
メモリを使いきってしまう。

【００３９】そこで、３ページ目のデータ受信は中断
し、１ページ目のレンダリング／シッピングが終わるの
を待ち、１ページ目の印刷終了により不要になったメモ
リ内の１ページ目の印刷データを削除して、３ページ目
の残りの印刷データの格納領域を空ける。

【００４０】その後、時間（Ａ−４）で、３ページ目の
残りの印刷データをメモリに格納すると同時に、今度は
既に受信し終わった２ページ目の印刷データをレンダリ
ング部４８がプレレンダリングし始める。

【００４１】そして、３ページ目の印刷データを受信し
終わったら、時間（Ａ−５）で４ページ目の印刷データ
１８−１８を受信し始める。

【００４２】この場合も４ページ目の印刷データがメモ
リ内に格納し切れず、データ受信は中断してしまう。

【００４３】また、レンダリング部は２ページ目のプレ
レンダリングが終わったら、続いて２ページ目のレンダ
リング／シッピングを始める。この後、２ページ目のレ
ンダリング／シッピングが終わると、４ページ目の印刷
データの受信が再開する。

【００４４】このように限られたメモリ資源の中で複数
のページを印刷しようとした場合、印刷データの受信が
レンダリング／シッピングが終わるのを待ってしまう。
一般にシッピング速度が印刷データの転送速度よりはる
かに遅いので、シッピング待ちはメモリが有限である以
上避けられない処理時間のロスである。

【００４５】ここで、各ページのサイズは印刷データと
プリントオーバーラン回避の為の一時的バンドラスタの
総和である。そこで、複雑なレンダリングを行うなどレ
ンダリング時間のかかるページが多い場合、一時的バン
ドラスタのサイズも大きくなってしまうため、シッピン
グ待ちを行う頻度が上がってしまうという問題点があ
る。

【００４６】また、シッピング待ちでロスする時間はプ
レレンダリング時間とレンダリング／シッピング時間の
和に比例している。

【００４７】例えば図２２の２ページ目のシッピング待
ち時間は、１ページ目のプレレンダリング時間をＴｐｒ
ｅ１、レンダリング／シッピング時間をＴｓｈｐｌ（一
定）、２ページ目のデータ受信時間をＴｒｃｖ２とする
と、Ｔｐｒｅ１＋Ｔｓｈｐｌ−Ｔｒｃｖ２となる。レン
ダリング／シッピング時間Ｔｓｈｐｌが一定であること
から、シッピング待ち時間は、プレレンダリング時間Ｔ
ｐｒｅ１に大きく影響されることが判る。

【００４８】したがって、複雑なレンダリングを行うペ
ージが多い場合、プリントオーバーランを回避するため
に行われるプレレンダリングの時間が長くなり、結果と
してシッピング待ち時間が長くなってしまう（スループ
ットが低下してしまう）。

【００４９】このように従来のプリントオーバーラン回
避方法では、プリントオーバーランを回避できたとして
もシッピング待ち時間が長くなり、結果として、印刷装
置全体のパフォーマンスが著しく落ちてしまうという問
題点があった。

【００５０】本発明の目的は、上記の問題点を解決する
ことである。

【００５１】また本発明の他の目的は、複数の展開処理
手段における展開処理を最適にスケジュールすることが
できる印刷制御装置、印刷制御装置のデータ処理方法お
よびコンピュータが読み出し可能なプログラムを格納し
た記憶媒体を提供することである。

【００５２】さらに、本発明の他の目的は、必要なメモ
リ容量を大幅に増大することなく、オーバーランを回避
することができる印刷制御装置、印刷制御装置のデータ
処理方法およびコンピュータが読み出し可能なプログラ
ムを格納した記憶媒体を提供することである。

【００５３】さらに、本発明の他の目的は、印刷装置の
パフォーマンスの低下を抑制しつつ、オーバーランの発
生を回避することができる印刷制御装置、印刷制御装置
のデータ処理方法およびコンピュータが読み出し可能な
プログラムを格納した記憶媒体を提供することである。

【００５４】さらに、本発明の他の目的は、必要なメモ
リ容量を大幅に増大することなく、かつ印刷装置のパフ
ォーマンスを低下を抑制しつつ、複雑なレンダリングを
行うページが多い場合であってもオーバーランの発生を
回避することができる印刷制御装置、印刷制御装置のデ
ータ処理方法およびコンピュータが読み出し可能なプロ
グラムを格納した記憶媒体を提供することである。

【００５５】さらに、本発明の他の目的は、メモリ資源
を有効に活用することができる印刷制御装置、印刷制御
装置のデータ処理方法およびコンピュータが読み出し可
能なプログラムを格納した記憶媒体を提供することであ
る。

【００５６】

【課題を解決するための手段】上記目的を達成するため
に、本発明に従う印刷制御装置は、所定の形式の印刷デ
ータを、印刷部に出力すべき形式のイメージデータにセ
グメント単位に展開する複数の展開処理手段と、前記展
開処理手段により展開処理を実行する以前に、前記印刷
データを前記イメージデータに展開するために要する処
理時間を、各セグメント毎に算出する算出手段と、前記
算出手段が算出した時間に基づいて前記複数の展開処理
手段のセグメント毎の展開処理をスケジューリングする
スケジューリング処理手段と、を有することを特徴とす
る。

【００５７】好適には、さらに、展開されたイメージデ
ータを前記印刷部に転送する転送手段を有し、前記スケ
ジューリング処理手段は、前記算出手段が算出した時間
に基づいて、前記展開処理手段により展開処理を前記イ
メージデータの転送開始前に行わせるか否かを、セグメ
ント毎に判断する判断手段を有することを特徴とする。

【００５８】好適には、さらに、前記判断手段が前記イ
メージデータの転送開始前に前記展開処理手段により展
開処理を行わせると判断したセグメントに関して、展開
されたイメージデータを圧縮する圧縮手段を有すること
を特徴とする。

【００５９】かかる印刷制御装置は、好適には、さらに
データ処理装置からの出力データを受信する受信手段
と、受信データを前記所定の形式の印刷データに変換す
る変換手段とを有する。

【００６０】好適には、前記所定の形式の印刷データ
は、バンド毎に分類された形式の中間データである。

【００６１】また、上記目的を達成するために、本発明
に従う印刷制御装置のデータ処理方法は、複数の展開処
理手段を用いて、所定の形式の印刷データを、印刷部に
出力すべき形式のイメージデータにセグメント単位に展
開する展開処理工程と、前記展開処理手段により展開処
理を実行する以前に、前記印刷データを前記イメージデ
ータに展開するために要する処理時間を、各セグメント
毎に算出する算出工程と、前記算出工程で算出した時間
に基づいて前記複数の展開処理手段のセグメント毎の展
開処理をスケジューリングするスケジューリング処理工
程と、を有することを特徴とする。

【００６２】好適には、さらに、展開されたイメージデ
ータを前記印刷部に転送する転送工程を有し、前記スケ
ジューリング処理工程は、前記算出工程で算出した時間
に基づいて、前記展開処理工程での展開処理を前記イメ
ージデータの転送開始前に行わせるか否かを、セグメン
ト毎に判断する判断工程とを有することを特徴とする。

【００６３】好適には、さらに、前記イメージデータの
転送開始前に前記展開処理工程により展開処理を行わせ
ると判断されたセグメントに関して、展開されたイメー
ジデータを圧縮する圧縮工程を有することを特徴とす
る。

【００６４】かかる印刷制御装置のデータ処理方法は、
好適には、さらにさらに、データ処理装置からの出力デ
ータを受信する受信工程と、受信データを前記所定の形
式の印刷データに変換する変換工程とを有する。

【００６５】好適には、前記所定の形式の印刷データ
は、バンド毎に分類された形式の中間データである。

【００６６】さらに、上記目的を達成するために、本発
明に従うコンピュータが読み出し可能なプログラムを格
納した記憶媒体は、複数の展開処理手段を用いて、所定
の形式の印刷データを、印刷部に出力すべき形式のイメ
ージデータにセグメント単位に展開する展開処理工程
と、前記展開処理手段により展開処理を実行する以前
に、前記印刷データを前記イメージデータに展開するた
めに要する処理時間を、各セグメント毎に算出する算出
工程と、前記算出工程で算出した時間に基づいて前記複
数の展開処理手段のセグメント毎の展開処理をスケジュ
ーリングするスケジューリング処理工程と、を実行する
ためのプログラムを記憶したことを特徴とする。

【００６７】好適には、さらに、展開されたイメージデ
ータを前記印刷部に転送する転送工程を実行するための
プログラムを有し、前記スケジューリング処理工程は、
前記算出工程で算出した時間に基づいて、前記展開処理
工程での展開処理を前記イメージデータの転送開始前に
行わせるか否かを、セグメント毎に判断する判断工程を
有することを特徴とする。

【００６８】好適には、さらに、前記イメージデータの
転送開始前に前記展開処理工程により展開処理を行わせ
ると判断されたセグメントに関して、展開されたイメー
ジデータを圧縮する圧縮工程を実行するためのプログラ
ムを記憶したことを特徴とする。

【００６９】かかるコンピュータが読み出し可能なプロ
グラムを格納した記憶媒体は、好適には、さらに、デー
タ処理装置からの出力データを受信する受信工程と、受
信データを前記所定の形式の印刷データに変換する変換
工程と、を実行するためのプログラムを記憶する。

【００７０】好適には、前記所定の形式の印刷データ
は、バンド毎に分類された形式の中間データである。

【００７１】

【発明の実施の形態】〔第１実施形態〕図１は、本実施
形態に係る印刷制御装置におけるデータ処理状態を説明
する図であり、ホストコンピュータ６１から印刷データ
を受信し、それを出力部６１５でシッピングするまでの
データの流れに対応する。

【００７２】なお、ホストコンピュータ６１から印刷デ
ータを受信して中間データを作成し、メモリ資源に確保
される中間データ格納領域６４に格納するまでは、図２
０に示した印刷制御装置におけるデータの流れと同様で
ある。

【００７３】その後のレンダリング−シッピングにおい
て、本実施形態は上述の印刷制御装置と大きく異なり、
レンダリング部を複数（レンダリング部６８，レンダリ
ング部６７）持っており、いずれのレンダリング部も、
それぞれがレンダリングした結果得られる出力画像を保
管するためのバンドラスタを独立して持ち（バンドラス
タ６１３，６１４及びバンドラスタ６１０，６１１）、
必要であれば一時的なバンドラスタを確保することもで
きる。

【００７４】また、それぞれのレンダリング部がどのバ
ンドをどの順番にレンダリングするかは、おのおのスケ
ジュールリスト６１２，６９という形で情報を持ってい
る。

【００７５】なお、出力部６１５が行う処理は、複数の
レンダリング部それぞれが持つバンドラスタか一時的バ
ンドラスタから出力画像をシッピングするという点以
外、図２０と同様である。

【００７６】次に、図２に示すタイミングチャートを参
照して、図１に示した印刷制御装置におけるデータ処理
状態について説明する。

【００７７】図２は、図１に示した印刷制御装置におけ
る印刷データ処理状態を説明するタイミングチャートで
あり、縦軸は時間軸を示し、レンダリング部６７，６
８，バンドラスタ６１３，６１４及びバンドラスタ６１
０，６１１，出力部６１５の処理動作を時間経過に沿っ
て示した状態に対応する。なお、図１と同じ符号には同
一符号を付してある。

【００７８】図において、レンダリング部６８の行うレ
ンダリング処理でレンダリングされているバンドは、バ
ンド７−１〜７−４として示され、バンドラスタ６１３
内に格納される出力イメージは、出力イメージ７−５、
７−６として示され、バンドラスタ６１４内に格納され
る出力イメージは、出力イメージ７−７、７−８として
示されている。

【００７９】同様にレンダリング部６７が行うレンダリ
ング処理でレンダリングされているバンドは、バンド７
−９〜７−１１として示され、バンドラスタ６１０内に
格納される出力イメージは、出力イメージ７−１２、７
−１３として示され、バンドラスタ６１１内に格納され
る出力イメージは、出力イメージ７−１４として示され
ている。また、７−１５〜７−２１は出力部６１５でシ
ッピングしているバンドを表わしており、この印刷装置
の各バンドのシッピング処理は途中で中断されず連続し
ており、またバンド毎のシッピング処理時間はどれも同
じになっている。

【００８０】まず、時間ｔ０から、レンダリング部６８
はバンドＢ１（バンド７−１）をレンダリングし、その
結果をバンドラスタ６１３にバンド出力イメージ７−５
として格納する。同時に、レンダリング部６７はバンド
Ｂ２（バンド７−９）をレンダリングし、その結果得ら
れる出力イメージをバンド出力イメージ７−１２として
バンドラスタ６１０に格納する。

【００８１】そして、時間ｔｌから出力部６１５がバン
ドＢ１をバンド出力７−１５としてシッピングするのと
並列処理で、レンダリング部６８はバンドＢ３（バンド
７−２）を、レンダリング部６７はバンドＢ５（バンド
７−１０）をレンダリングする。

【００８２】ここで、バンドＢ３はレンダリング処理に
時間がかかるが、前のバンドＢ２はレンダリング部６７
でレンダリング処理されるため、バンドＢ３のシッピン
グの始まる時間ｔ３までにレンダリングが終了するので
オーバーランしない。この際、一時的バンドラスタを作
成しなくても済んでいる。

【００８３】同様に、レンダリング時間の長いバンドＢ
４〜バンドＢ７も、オーバーランせず、また一時的バン
ドラスタも作成することなくシッピングすることができ
ている。

【００８４】このように複数あるレンダリング部が効果
的にレンダリングするバンドを分担し合って、一時的バ
ンドラスタの必要量を最小限に抑えてオーバーランを回
避することができる。

【００８５】なお、このレンダリングの分担はスケジュ
ールリスト６１２，６９という形で各レンダリング部に
与えられる。スケジュールリストの構造、及びスケジュ
ーリング方法については後述する。

【００８６】図３は、本実施形態に係る印刷制御装置を
適用可能な印刷システムの一例を示すブロック図であ
る。ここでは、レーザビームプリンタ（図１７）を例に
して説明する。

【００８７】なお、本発明の機能が実行されるのであれ
ば、単体の機器であっても、複数の機器からなるシステ
ムであっても、ＬＡＮ等のネットワークを介して処理が
行なわれるシステムであっても本発明を適用できること
は言うまでもない。

【００８８】図において、８１はホストコンピュータ
で、所定のインタフェース（例えば双方向インタフェー
ス）を介して印刷装置８９に接続されて通信処理を実行
する。

【００８９】印刷装置８９において、８２は入力部で、
ホストコンピュータ８１との間の通信処理を行なう。入
力部８２はホストコンピュータ８１より印刷データを受
信する処理を行なう。ここで必要ならば印刷装置８９の
情報をホストコンピュータ８１へ送信する処理を行なっ
てもよい。８３はＣＰＵで、ＲＯＭ８５または図示しな
いメモリ資源に記憶された制御プログラムを実行して、
印刷装置８９の印刷処理や後述するデータ処理を実際に
行なう。

【００９０】８４はＲＡＭで、入力部８２で受信した印
刷データより導き出された中間データを格納したり、一
時的なバンドラスタを作成したり、その他各種処理ステ
ータスを保持したりする。

【００９１】８６は中間データ作成部で、ＲＡＭ８４に
バッファリングされる印刷データを、印刷装置内部で扱
いやすい形である中間データに変換する処理を行なう。
中間データは前述した通り、バンド毎に管理される。８
７はレンダリング時間計算部で、中間データのレンダリ
ング処理にかかる時間をバンド毎に予測計算する。８８
は本印刷装置の各部を接続する内部パスである。

【００９２】８１０はスケジュールリスト作成部で、レ
ンダリング時間計算部８７で計算された各バンドのレン
ダリング時間に基づき各レンダリング部のレンダリング
スケジュールを決定する。８１４，８１５はレンダリン
グ部で、実際にレンダリング処理を行う。なお、本実施
形態では、レンダリング部は２つであるが、複数であれ
ば３つ以上でも構わない。

【００９３】８１２，８１３はスケジュールリストで、
それぞれ対応するレンダリング部８１４，８１５がどの
バンドをどの順番でレンダリンダすれば良いかという情
報を格納する。これらのスケジュールリスト８１２，８
１３はスケジュールリスト作成部８１０で作成される。

【００９４】８１６，８１７はバンドラスタで、対応す
るレンダリング部８１４，８１５がレンダリングして得
られた出力イメージを出力部８１１がシッピングし終え
るまでバンド毎に格納しておく。８１１は出力部で、出
力イメージを実際に紙面上に可視画像形成出力する。以
後、ＲＯＭ８５に蓄えられたプロダラムによってＣＰＵ
８３が行なう処理について説明する。なお、図３のホス
トコンピュータ８１、入力部８２、中間データ作成部８
６、レンダリング部８１４，８１５、スケジュールリス
ト８１２，８１３、出力部８１１は、図１のホストコン
ピュータ６１、受信部６２、中間データ作成部６３、レ
ンダリング部６８，６７、スケジュールリスト６１２，
６９にそれぞれ対応している。また、図３のバンドラス
タ８１６は、図１のバンドラスタ６１３，６１４に対応
し、図３のバンドラスタ８１７は、図１のバンドラスタ
６１０，６１１に対応している。

【００９５】図４は、本実施形態に係る印刷制御装置に
おける第１のデータ処理手順の一例を示すフローチャー
トであり、１ページ分の印刷データを受信してから印刷
出力するまでの手順に対応する。なお、（１）〜（８）
は各ステップを示す。

【００９６】先ず、ステップ（１）で、ホストコンピュ
ータ８１より入力部８２を介して印刷データを受信す
る。そして、ステップ（２）で、受信した印刷データを
中間データ作成部８６へと送り中間データに変換し、ス
テップ（３）で、ＲＡＭ８４へ格納する。中間データの
形式は、例えばレンダリング部８１４，８１５で処理し
やすい形式であったり、中間データのサイズが小さくな
るような形式であったり、中間データの処理が速くなる
ような形式であったりと、内部処理の都合の良い形式で
あって良い。また、バンド毎に管理される中間データの
構造については図５に基づいて後述する。

【００９７】次に、ステップ（４）で、プリントオーバ
ーランを避ける処理のため、ステップ（３）で、格納し
た中間データのレンダリング処理にかかる時間を計算
（詳細は後述する）し、それをバンド毎に集計すること
により、バンド単位でのレンダリング時間を測定する。

【００９８】次に、ステップ（５）で、印刷データを１
ページ分処理し終ったかどうかを判断し、まだページが
終了していないと判断した場合は、次の印刷データにつ
いてステップ（１）から処理を繰り返す。

【００９９】一方、ステップ（５）で、印刷データを１
ページ分処理し終ったと判断した場合は、ステップ
（６）で、スケジュールリスト作成部８１０で各レンダ
リング部８１４，８１５のスケジュールリスト８１２，
８１３を作成する。ここでは、複数のレンダリング部８
１４，８１５が効果的にレンダリングを分担すること
で、オーバーラン回避のために必要な一時的バンドラス
タ数を最少に抑えるようにスケジュールする。スケジュ
ールリストの構造、及びスケジューリング方法について
は後述する。

【０１００】次に、ステップ（７）で、ステップ（６）
により作成されるスケジュールから必要だと算出された
一時的バンドラスタをＲＡＭ８４内に確保する。

【０１０１】そして、最後に、ステップ（８）で、バン
ドラスタをステップ（６）で作成したスケジュールリス
トに従ってレンダリングし、それと並列にシッピング処
理を行うことにより、実際の用紙上に印刷出力する。こ
れにより、プリントオーバーランを回避することができ
る。

【０１０２】図５は、本実施形態に係る印刷制御装置に
おいて作成される中間データの構造を説明する図であ
り、図３に示した中間データ作成部８６により作成され
る。なお、本実施形態に係る印刷制御装置は、１枚の出
力ページを幾つかの小領域（バンド）で区切って、それ
ぞれのバンドのレンダリングとシッピングを並列処理で
同時に行なう。そのため、印刷データをバンド単位で管
理するために、印刷データを中間データという管理しや
すい形式で管理する。

【０１０３】図において、１０１は出力用紙１ページ分
を表し、それぞれバンドＢ１、バンドＢ２と名付けられ
たバンドに区切られている。バンドは図示されるように
用紙搬送方向に直交するように配置されている。

【０１０４】また、それぞれのバンドは同面積を持つよ
うに区切られているため、用紙出力時のバンドの静電潜
像時間は一定である。例えば、印刷装置が、出力用紙１
０１にあるように１つの文字「あ」と斜めの直線１本が
描かれるような印刷データを受信したとすると、その中
間データは以下のような構造になる。

【０１０５】まず、中間データは中間データ管理テーブ
ル１０２〜１０４につながれる。中間データ管理テーブ
ル１０２〜１０４はバンド数分だけあり、それぞれのバ
ンド内に描画されるべき中間データをリンク構造で保持
する。

【０１０６】ここで、文字「あ」はバンドＢ２内に描か
れるべき文字なので、その中間データ１０５〜１０８は
バンドＢ２の中間データ管理テーブルｌ０３につながれ
ている。そして、その構造は、中間データの種類を示す
領域、描画位置を示す領域、その他描画に関する情報な
どを、それぞれの中間データの種類によって必要なだけ
保持する。

【０１０７】例えば文字「あ」の中間データは、中間デ
ータの種類が文字であることを示すデータ１０５、文字
「あ」を描画する描画位置１０６、描画する文字が
「あ」であることを示す文字コード１０７、例えば大文
字や袋文字、文字色など文字の修飾方法に関する情報１
０８からなっている。

【０１０８】別の例として、用紙１０１に描かれる直線
については、バンドＢ２〜バンドＢ３に跨って描画され
るため、中間データは２つ作成され、それぞれバンドＢ
２の中間データ管理テープル１０３とバンドＢ３の中間
データ管理テープル１０４につながれる。このように管
理される中間データは、印刷出力時にはそれぞれのバン
ド毎にレンダリングされて印刷出力される。

【０１０９】図６は、本実施形態に係る印刷制御装置に
おける第２のデータ処理手順の一例を示すフローチャー
トであり、バンド単位のレンダリング時間を計算するた
めの処理手順に対応する。なお、（１）〜（５）は各ス
テップを示す。また、ここで求めるレンダリング時間
は、図４に示したステップ（６），（７）のオーバーラ
ン対策処理でスケジュールリスト作成や一時的バンドラ
スタの確保数を決める処理に使われる。

【０１１０】まず、ステップ（１）において、中間デー
タの種類によってレンダリング時間計算方法を選択す
る。例えば中間データの種類が、固定的にレンダリング
時間が決まっているようなタイプのものである場合は、
ステップ（２）で、既にテーブル（例えばＲＯＭ８５内
に記憶される）に保管しておいた中間データに対するレ
ンダリング時間の対応テーブルからレンダリング時間を
求めるなどの処理を行なう。このようなタイプの具体的
な処理については後述する。

【０１１１】一方、ステップ（１）で、中間データの種
類が、例えばイメージビットマップのように、そのレン
ダリング処理は単純にメモリ内容のコピーであるような
タイプの中間データであると判断した場合は、ステップ
（３）で、計算するレンダリング時間は中間データのサ
イズより求める。

【０１１２】一方、ステップ（１）で、中間データの種
類が、例えば実際にレンダリングしてみないとレンダリ
ング時間の分らないようなタイプの中間データであると
判断した場合は、ステップ（４）で、時間測定のために
実際にレンダリング処理を実行する。このようなタイプ
の処理については後述する。

【０１１３】これらの分岐及び処理は、ここに示した以
外の他のタイプの時間算出アルゴリズムを用いても良い
ことは言うまでもない。

【０１１４】このようにして、各種中間データのタイプ
に応じたレンダリング時間算出処理を行なった後、ステ
ップ（５）で、算出した時間をバンド全体のレンダリン
グ時間に加算してレンダリング時間を更新して、処理を
終了する。

【０１１５】図７は、本実施形態に係る印刷制御装置に
おけるレンダリング時間テーブルの一例を示す図であ
り、例えば図３に示したＲＯＭ８５等にあらかじめ記憶
されるものとする。

【０１１６】図において、１２１，１２３，１２５は中
間データタイプで、各中間データタイプ１２１，１２
３，１２５毎にそれぞれ固定のレンダリング時間１２
２，１２４，１２６が格納されているものとする。

【０１１７】これにより、事前にレンダリングが固定的
に分っている中間データについては、中間データの種類
とそれに対応するレンダリング時間をテーブルを検索し
て読み出してレンダリング時間を算定することが可能と
なる。

【０１１８】図８は、本実施形態に係る印刷制御装置に
おける第３のデータ処理手順の一例を示すフローチャー
トであり、図６に示したステップ（４）におけるレンダ
リング時間実測処理の詳細手順に対応する。なお、
（１）〜（３）は各ステップを示す。

【０１１９】先ず、ステップ（１）で、印刷制御装置内
部のタイマをスタートし、ステップ（２）で実際のレン
ダリングと同様に測定したい中間データをＲＡＭ８４上
で仮にレンダリングする。そして、レンダリングが終り
次第、ステップ（３）で、タイマをストップし、その間
にかかった時間をレンダリング時間として、処理を終了
する。

【０１２０】上述したように各バンドのレンダリング時
間を計算し、図４に示したように１ページ分の印刷デー
タをメモリ内に格納した後、図４に示したステップ
（６）で、プリントオーバーランしないように各レンダ
リング部８１４，８１５のレンダリングスケジュールを
図９に示す構造でスケジュールリスト８１２，８１３と
して作成する。

【０１２１】図９は、図３に示したスケジュールリスト
作成部８１０により作成されるスケジュールリストの構
造を示す図である。

【０１２２】図において、１４１〜１４４はレンダリン
グバンドで、例えばバンド番号が最適順序にセットされ
る。１４５〜１４８はレンダリング先のバンドラスタ
で、各レンダリングバンド１４１〜１４４に対応して設
定される。

【０１２３】図９に示すようにスケジュールリストの構
造は、レンダリングするバンドとその結果得られる出力
イメージを格納するバンドラスタの２つのペアを実行す
る順番にリスト構造で並べたものである。特に、図９に
示す例の場合、図１の例に従えば、まず最初にバンドＢ
３を一時的バンドラスタ６５ヘレンダリングし、その後
バンドＢ１をバンドラスタ６１３へ、バンドＢ５をバン
ドラスタ６１４へ、バンドＢ６を一時的バンドラスタ６
５へ、……という順番にレンダリングすることを示して
いる。以下、スケジュールリストの決定方法について詳
述する。

【０１２４】また、本実施形態では、印刷制御装置のス
ケジュールリスト作成アルゴリズムの１つの例として、
特定のバンドのスケジュールを作成する処理を再帰的に
呼び出す方法を用いている。スケジュールリスト作成部
８１０の目的は、複数のレンダリング部８１４，８１５
を効果的にレンダリングさせることにより一時的バンド
ラスタの必要数を最少に抑えることであり、その目的を
果たすなら本実施形態で示したアルゴリズム以外の方法
でスケジュールリストを作成しても、本発明の範疇から
逸脱するものではない。

【０１２５】上記アルゴリズムの特徴の概要は、第１
に、バンドＢ１のレンダリング先を決定する。第２に、
指定されたバンドＢｋをレンダリングするバンドラスタ
の決定条件は、前のバンド（ｋ−１）がレンダリングす
る先を除いた残り全てのバンドラスタ（一時的なものも
含む）に対して指定されたバンドｋをレンダリングする
と仮定したとき、その中で最も一時的バンドラスタ数Ｔ
ＢＮが少ないものである。第３に、指定されたバンドｋ
をレンダリングする先を「ＢＲ」としたときに必要な一
時的バンドラスタ数ＴＢＮは、バンドｋを「ＢＲ」にレ
ンダリングする場合に必要な一時的バンドラスタ数と、
バンド（ｋ＋１）以降をレンダリングするのに最低必要
な一時的バンドラスタ数の和である。もちろん、バンド
ｋが最終バンドである場合、バンド（ｋ＋１）以降のレ
ンダリングは必要ない。第４に、バンドｋを「ＢＲ」に
レンダリングする場合に必要な一時的バンドラスタ数
は、オーバーランするなら「１」、オーバーランしない
なら「０」とする。

【０１２６】なお、本実施形態の特徴的な処理である、
再帰的に呼び出される特定のバンドのスケジュールを作
成する処理および再起呼び出しを始める前処理、及び後
処理については後述する。

【０１２７】図１０は、本実施形態に係る印刷制御装置
における第４のデータ処理手順の一例を示すフローチャ
ートであり、図３に示したスケジュールリスト作成部８
１０のデータ処理手順に対応する。なお、（１）〜
（４）は各ステップを示す。

【０１２８】ここで、図１０で使用する変数，パラメー
タ等について説明する。ＴＢＮｍｉｎは最小の一時的バ
ンドラスタ必要数を示し、ＳＬは一時的バンドラスタ必
要数がＴＢＮｍｉｎとなるスケジュールリストを示し、
ＢＤはスケジュールリスト作成中にこれからレンダリン
グすると想定するバンドを示し、ＴＢＮはスケジュール
リスト作成中にそれまでに必要とされた一時的バンドラ
スタ数を示し、ＴＳＬはスケジュールリスト作成中に一
時的バンドラスタ必要数がＴＢＮとなるスケジュールリ
ストを示している。

【０１２９】本アルゴリズムの全体の処理の流れは、レ
ンダリングずるバンドＢＤをバンドＢ１から最終バンド
Ｂ７まで順番に設定しながら特定のバンドのスケジュー
ルを決定していくことにより、スケジュールリストをい
くつも作成し、作成したスケジュールリストに必要な一
時的バンドラスタ数ＴＢＮがそれまでに作成したものＴ
ＢＮｍｉｎより少なくなる場合、そのスケジュールＴＳ
Ｌがそれまでに最も効果的なスケジュールＳＬとして順
次更新登録されていく。

【０１３０】そのため、まず前処理として、ステップ
（１）で、ＴＢＮｍｉｎを十分大きな値（例えば全バン
ド数より「１」大きな値）にしておく。こうすることに
より最初に作成されたスケジュールリストは、その時点
で無条件に必要な一時的バンドラスタ数が最低であると
判断される。また同ステップでＳＬを初期化しておく。

【０１３１】次に、ステップ（２）で、いくつものスケ
ジュールリストを作成する初期値としてＴＢＮを「０」
個に、ＢＤを最初のバンドＢ１に設定するとともに、Ｔ
ＳＬを初期化しておく。

【０１３２】そして、ステップ（３）で、ＢＤで示され
る特定のバンドについてのスケジュールを作成する処理
を実行する。この処理は前述のように自分の中で自分自
身を再帰的に呼び出して、効率よく全てのスケジュール
パターンをチェックする処理である。

【０１３３】次に、ステップ（４）で、全てのパターン
のスケジュールのうち一時的バンドラスタ数が最低にな
るスケジュールリストがＳＬに、そのスケジュールで必
要な一時的バンドラスタ数がＴＢＮｍｉｎに入っている
ので、それに従ってステップ（４）でスケジュールリス
トを各レンダリング部に設定して、処理を終了する。

【０１３４】なお、印刷装置全体の流れとしては、図４
のステップ（７）に示されるように、この後ＴＢＮｍｉ
ｎに従って一時的バンドラスタを実際に確保する処理を
行う。

【０１３５】図１１は、本実施形態に係る印刷制御装置
における第５のデータ処理手順の一例を示すフローチャ
ートであり、再帰的に呼び出される指定のバンドのスケ
ジュール処理に対応する。以下、1バンドをシッピング
する時間を1．０としたときの各バンドのレンダリング
に要する時間が図１８のレンダリング時間に示される場
合を例にして説明する。なお、（１）〜（１５）は各ス
テップを示す。

【０１３６】図において、ＢＲは、レンダリング先とし
て着目しているバンドラスタを示している。処理の流れ
としては、ステップ（１）で、レンダリングすべきバン
ドとして着目するＢＤを変更しながら（図の場合バンド
Ｂ１〜バンドＢ７）、ステップ（２）〜ステップ（１
２）を繰り返し、作成したスケジュールリストの必要と
する一時的バンドラスタ数が最少になるかどうかを検証
していく。

【０１３７】ここで、最終的にＢＤは一時的バンドラス
タも含め一つのバンドラスタを除いた全てのバンドラス
タについて着目するように、ステップ（１３）で示すよ
うに変更して、そして、着目しないバンドラスタは、レ
ンダリング部がその前のレンダリング処理を行う先とし
て使用したバンドラスタとなる。

【０１３８】スケジュールリストの作成および検証は、
まず、ステップ（２）で、ＢＲにＢＤをレンダリングす
ると仮定したらオーバーランが発生するかどうか、図６
に示した手順に基づいて算出したレンダリング時間を基
に判断する。この判断は、ＢＲの使用可能開始時間をＴ
ｂ、ＢＤのレンダリング時間をＴｒ、ＢＤのシッピング
開始時間をＴｓとした場合、Ｔｂ＋Ｔｒ≦Ｔｓを満たす
場合には、オーバーランしないという判断になる。図１
８の例のバンドＢ１に関しては、Ｔｂ＝０（初期値の
例、負の値であっても良い）、Ｔｒ＝０．６、Ｔｓ＝１
（初期値の例）、ＢＲ＝“６１３”（図１に示す参照番
号）であり、上記条件を満たす（オーバーランしな
い）。

【０１３９】ステップ（２）において、オーバーランし
ないと判断された場合、ステップ（５）で、ＢＤをＢＲ
にレンダリングするようにＴＳＬにスケジュールを設定
する。上記例の場合、バンドＢ１がバンドラスタ６１３
にレンダリングされることになる。

【０１４０】こうしてＢＤについてのスケジュールを決
定したら、ステップ（７）で、全バンド（図の場合、バ
ンドＢ１〜Ｂ７）についてスケジューリングが終わった
かどうかを判断し、もし終わっていないと判断した場合
は、ステップ（１０）で、ＢＤを次のバンドに指定して
自分自身を再起的に呼び出す。上記例の場合、次のバン
ドＢ２について再びステップ（２）の判断を行うことに
なる。図１８の例のバンドＢ２に関しては、バンドＢ１
のバンドラスタ６１３を除いて検証されるので、バンド
ラスタ６１４（ ＢＲ＝“６１４”）について検証さ
れ、Ｔｂ＝０．６（バンドＢ１のレンダリングが終わる
までバンドラスタ６１４は使用可能にならない）、Ｔｒ
＝１．０、Ｔｓ＝２．０となり、上記条件を満たす（オ
ーバーランしない）。同様にして、バンドＢ３に関して
は、ＢＲ＝６１３、Ｔｂ＝２．０（バンドＢ１のシッピ
ングが終わるまでバンドラスタ６１３は使用可能になら
ない）、Ｔｒ＝１．８、Ｔｓ＝３．０となるので、上記
条件を満たさない（オーバーランする）。

【０１４１】ステップ（２）において、オーバーランす
ると判断された場合、ステップ（３）で、新たな一時的
バンドラスタを確保すべきかどうかを以下のように判断
する。すなわち、新たに一時的バンドラスタを確保した
場合の一時的バンドラスタ総数（ＴＢＮ＋１）がＴＢＮ
ｍｉｎを超えてしまうかどうかを判定して、超えてしま
うと判定した場合、これ以上検証しても既に一時的バン
ドラスタ数が少なくなるようなスケジュールリストが存
在するため、検証を中断してステップ（１２）へ進む。

【０１４２】一方、ステップ（３）で、超えないと判断
された場合は、すなわち、反対に一時的バンドラスタを
確保すべきだと判断された場合は、ステップ（４）で、
ＴＢＮを「ｌ」増やし、ステップ（６）で、新しい一時
的バンドラスタにＢＤをレンダリングするようにＴＳＬ
にスケジュールを設定する。ＴＢＮｍｉｎは、初期値と
して十分に大きな値が設定されているので、上記例のバ
ンドＢ３（ＢＤ＝Ｂ３）については、一時的バンドラス
タにレンダリングされることになる。

【０１４３】このような動作を最終バンド（図では、バ
ンドＢ７）まで繰り返す。このようにして図１８の例に
おいて、バンドＢ１〜バンドＢ７について割り当てられ
たバンドラスタは図18のＴＳＬ１に示される。なお、図
中、「＊１」〜「＊３」は一時的バンドラスタを示す。

【０１４４】一方、ステップ（７）で、全バンドのスケ
ジュールリストが作成し終わった場合、ステップ（８）
で、ＴＢＮが「０」かどうかを確認して判定する。ステ
ップ（８）で、ＴＢＮが「０」でないと判定した場合、
今度はステップ（９）で、ＴＢＮとＴＢＮｍｉｎとを比
べ、ＴＢＮがＴＢＮｍｉｎよりも小さいかどうかを判定
し、小さいと判定した場合は、ＴＳＬはそれまでの検証
の中で一時的バンドラスタが最少になるものであるの
で、ステップ（１１）でＴＳＬをＳＬに設定するととも
に、ＴＢＮｍｉｎにＴＢＮを設定する。図１８のＴＳＬ
１の場合、ＴＳＬ１がＳＬに設定されるとともに、ＴＢ
Ｎｍｉｎ＝４に設定される。

【０１４５】次に、ステップ（１２）で、ここまでの検
証処理で、ＢＤが全バンドラスタについて着目して検証
し終わったかどうか判断し、検証し終わったと判定した
場合は、ステップ（１４）で、再起呼び出しから一つ前
のＢＤについての検証ステップを終了する。図１８のＴ
ＳＬ１がＳＬとして設定された直後においては、最終バ
ンドＢ７については全バンドラスタについて検証し終わ
っていないので、ステップ（１３）を介して最終バンド
Ｂ７を、順次、ＢＲ＝“６１４”、“６１０”、“６１
１”に割り当てて上記ステップ（２）〜（１１）が繰り
返される。ＢＲ＝“６１４”（図１８のＴＳＬ２）の場
合、ＴＢＮ＝３であり、ステップ（９）の条件を満し、
ＳＬが設定されるとともに、ＴＢＮｍｉｎ＝３に設定さ
れる。ＢＲ＝“６１０”、“６１１”の場合、ＴＢＮ＝
３であり、ステップ（９）の条件を満たさないので、Ｓ
Ｌは設定されない。最終バンドＢ７に対して全バンドラ
スタを割り当てて検証し終えると、ステップ（１２）か
らステップ（１４）に進んで、１つ前のバンドＢ６に対
する処理に戻る。

【０１４６】バンドＢ６についてＢＲ＝“６１４”に割
り当てて上述の処理が行われ、各バンドが図１８のＴＳ
Ｌ３のような割り当てとなる場合に、一時的バンドラス
タの数が２（ＴＢＮ＝２）となり、ステップ（１１）で
ＴＳＬ３がＳＬに設定される。この後、引き続いて各バ
ンドＢ１〜７に対して各バンドラスタを割り当てなが
ら、上記ステップ（２）〜（１１）が繰り返される。Ｔ
ＳＬ４、ＴＳＬ５がＳＬとして順次設定されていく。Ｔ
ＳＬ５で示されるように各バンドの割り当てたとき、Ｔ
ＢＮ＝０となる。

【０１４７】ステップ（８）において、ＴＢＮが「０」
であると判定した場合は、このスケジュールリストは一
時的バンドラスタが最少なパターンであるので、ステッ
プ（１５）へ進み、すべての検証を終え、ＳＬ（スケジ
ュールリスト）にＴＳＬをセットする。したがって、図
１８の例においては、ＴＳＬ５に対応するスケジュール
が実際に実行されるスケジュールとして確定する。ＴＳ
Ｌ５に対応するスケジュールリストは、図１９に示さ
れ、図２は、このようなスケジュールで動作した場合の
タイミングを示している。以上が第１実施形態でスケジ
ュールリストを作成する際に行われる処理である。

【０１４８】図１２は、本実施形態に係る印刷制御装置
における第５のデータ処理手順の一例を示すフローチャ
ートであり、作成されたスケジュールリストを使って、
実際に印刷する処理手順（図４に示したステップ
（８））に対応する。なお、（１）〜（８）は各ステッ
プを示す。

【０１４９】まず、ステップ（１）で、スケジュールリ
ストの最初のスケジュールを取得する。そして、ステッ
プ（２）で、レンダリング先のバンドラスタの状態を調
べて、現在使用中であるかどうかを判定し、使用中でな
い（つまリレンダリングに使用してもよい）と判定した
場合は、ステップ（３）で、指定バンドの中間データを
レンダリングして、ステップ（１）へ戻り、次のスケジ
ュールをスケジュールリストから得る。次もまたバンド
ラスタが使用中でない場合はレンダリングし、ステップ
（１）への処理を繰り返す。これにより、印刷エンジン
始動前に実行できるレンダリングスケジュールは全てレ
ンダリングしておくことができる。

【０１５０】なお、最初はどのバンドラスタも使われて
いないので、必ずレンダリングできることになる。ま
た、これらステップ（１）〜（３）は、複数あるレンダ
リング部すべてで並列に行われる。

【０１５１】一方、ステップ（２）で、全てのレンダリ
ング部について実行できるレンダリング動作がなくなっ
たと判定された場合は、ステップ（４）へ進み、印刷エ
ンジンをスタートすると、バンドＢ１から順にレンダリ
ング結果が実際の用紙上に印刷出力され、出力が終ると
バンドラスタが未使用となる。

【０１５２】そこで、ステップ（５）で、スケジュール
によって次にレンダリング結果を格納するべきバンドラ
スタが未使用になるのを待って、その後、ステップ
（６）で、レンダリングする。

【０１５３】なお、ここでのレンダリングは必ずそのバ
ンドのレンダリング結果を印刷出力するタイミンダまで
に終了することが保証されているので、プリントオーバ
ーランは起きない。

【０１５４】これらの処理を全てのレンダリング部のス
ケジュールリストにある全てのスケジュールについて繰
り返して、すなわち、ステップ（７）で、スケジュール
があるかどうかを判定して、スケージュールがないと判
定された場合は、１ページの印刷出力処理を終了する。

【０１５５】一方、ステップ（７）で、まだスケジュー
ルがあると判定した場合は、ステップ（８）で、スケジ
ュールリストから次のスケジュールリストを取得して、
ステップ（５）へ戻る。

【０１５６】以上説明したように、第１実施形態に基づ
く印刷制御装置によれば、一時的バンドラスタの必要数
を抑えることでメモリ効率を良くすると同時にプリント
オーバーランを発生させなくする効果を奏する。

【０１５７】〔第２実施形態〕上記実施形態では、レン
ダリングした印刷データをそのまま保持する場合につい
て説明したが、レンダリング時間の長いバンドについ
て、そのバンドをあらかじめレンダリングしたのち圧縮
することで印刷データのサイズを小さくすることでシッ
ピング待ち時間を短くするように構成してもよい。以
下、その実施形態について説明する。

【０１５８】図１３は、本実施形態に係る印刷制御装置
を適用可能な印刷システムの構成を説明するブロック図
である。なお、本実施形態は、前述した実施形態１と共
通する部分があるので、ここでは、実施形態１と相違す
る部分について説明する。

【０１５９】図１３における参照番号１９１〜１９９、
１９１０の構成は、図３の参照番号８１〜８９、８１０
と同様である。

【０１６０】また、レンダリング部１９１４、レンダリ
ング部１９１５、スケジュールリスト１９１３、スケジ
ュールリスト１９１８、バンドラスタ１９１６、バンド
ラスタ１９１７は、図３のレンダリング部８１４、レン
ダリング部８１５、スケジュールリスト８１２、スケジ
ュールリスト８１３、バンドラスタ８１６、バンドラス
タ８１７と同様であるので、ここでは、それらの説明を
省略する。

【０１６１】本実施形態においては、出力部１９１２は
伸長機能付き出力部で、出力イメージあるいは圧縮され
た出力イメージを伸長した出力イメージを実際に紙面上
に可視画像形成出力する。

【０１６２】また、実施形態１にはない構成として圧縮
部１９１１が備えられている。圧縮部１９１１は、出力
イメージを所定の符号化方式により圧縮する。

【０１６３】図１４は、本実施形態に係る印刷制御装置
における第６のデータ処理手順の一例を示すフローチャ
ートであり、図１３に示す印刷制御装置における印刷処
理に対応する。なお、（１）〜（７）は各ステップを示
す。

【０１６４】先ず、ステップ（１）で、ホストコンピュ
ータ１９１より入力部１９２を介して印刷データを受信
する。そして、ステップ（２）で、受信した印刷データ
を中間データ作成部１９６へと送り中間データに変換
し、ステップ（３）で、ＲＡＭ１９４へ格納する。中間
データの形式は、例えばレンダリング部１９１４，１９
１５で処理しやすい形式であったり、中間データのサイ
ズが小さくなるような形式であったり、中間データの処
理が速くなるような形式であったりと、内部処理の都合
の良い形式であって良い。

【０１６５】次に、ステップ（４）で、プリントオーバ
ーランを避ける処理のため、ステップ（３）で、格納し
た中間データのレンダリング処理にかかる時間を計算
し、それをバンド毎に集計することにより、バンド単位
でのレンダリング時間を測定する。

【０１６６】次に、ステップ（５）で、印刷データを１
ページ分処理し終ったかどうかを判断し、まだページが
終了していないと判断した場合は、次の印刷データにつ
いてステップ（１）から処理を繰り返す。

【０１６７】一方、ステップ（５）で、印刷データを１
ページ分処理し終ったと判断した場合は、ステップ
（６）で、スケジュールリスト作成部１９１０で各レン
ダリング部１９１４，１９１５のスケジュールリストを
作成する。ここでは、オーバーラン回避のために必要な
一時的バンドラスタ数を最少に抑えるようにスケジュー
ルする。

【０１６８】その後、ステップ（７）で、データ作成用
のレンダリング部１９１５を使い、一時的バンドラスタ
にレンダリングするべき出力イメージをあらかじめレン
ダリングし、更に圧縮部１９１１で圧縮した上でＲＡＭ
１９４上に格納して、処理を終了する。

【０１６９】図１５は、本実施形態に係る印刷制御装置
における第７のデータ処理手順の一例を示すフローチャ
ートであり、レンダリング／シッピング処理手順に対応
する。なお、（１）はステップを示す。

【０１７０】レンダリング／シッピング処理が開始され
ると、ステップ（１）で、必要バンドをレンダリングす
ると共に、既にレンダリング／圧縮されたバンドについ
ては伸長処理のみを行い、処理を終了する。

【０１７１】第２実施形態によれば、プレレンダリング
で行う時間の長いレンダリング処理して得られた出力イ
メージを圧縮して小さくすることにより、従来の印刷装
置に比ベ１ページ分のメモリ使用サイズが小さくて済
み、メモリ容量を削減することができる。

【０１７２】図１６は、本発明に係る印刷制御装置を適
用可能な印刷システムで読み出し可能な各種データ処理
プログラムを格納する記憶媒体のメモリマップを説明す
る図である。

【０１７３】以下、図１６に示すメモリマップを参照し
て本発明に係る印刷制御装置を適用可能な印刷システム
で読み出し可能なデータ処理プログラムの構成について
説明する。なお、図１６は、実施形態１の場合について
示しており、実施形態２においては、図４に示されるプ
ログラムに変えて、図１４、図１５に示されるプログラ
ムが格納される。

【０１７４】なお、特に図示しないが、記憶媒体に記憶
されるプログラム群を管理する情報、例えばバージョン
情報、作成者等も記憶され、かつ、プログラム読み出し
側のＯＳ等に依存する情報、例えばプログラムを識別表
示するアイコン等も記憶される場合もある。

【０１７５】さらに、各種プログラムに従属するデータ
も上記ディレクトリに管理されている。また、各種プロ
グラムをコンピュータにインストールするためのプログ
ラムや、インストールするプログラムが圧縮されている
場合に、解凍するプログラム等も記憶される場合もあ
る。

【０１７６】本実施形態における図４（或いは、図１
４、図１５），図６，図８，図１０，図１２に示す機能
が外部からインストールされるプログラムによって、ホ
ストコンピュータにより遂行されていてもよい。そし
て、その場合、ＣＤ−ＲＯＭやフラッシュメモリやＦＤ
等の記憶媒体により、あるいはネットワークを介して外
部の記憶媒体から、プログラムを含む情報群を出力装置
に供給される場合でも本発明は適用されるものである。

【０１７７】以上のように、前述した実施形態の機能を
実現するソフトウエアのプログラムコードを記録した記
憶媒体を、システムあるいは装置に供給し、そのシステ
ムあるいは装置のコンピュータ（またはＣＰＵやＭＰ
Ｕ）が記憶媒体に格納されたプログラムコードを読出し
実行することによっても、本発明の目的が達成されるこ
とは言うまでもない。

【０１７８】この場合、記憶媒体から読み出されたプロ
グラムコード自体が本発明の新規な機能を実現すること
になり、そのプログラムコードを記憶した記憶媒体は本
発明を構成することになる。

【０１７９】プログラムコードを供給するための記憶媒
体としては、例えば、フロッピーディスク，ハードディ
スク，光ディスク，光磁気ディスク，ＣＤ−ＲＯＭ，Ｃ
Ｄ−Ｒ，磁気テープ，不揮発性のメモリカード，ＲＯ
Ｍ，ＥＥＰＲＯＭ等を用いることができる。

【０１８０】また、コンピュータが読み出したプログラ
ムコードを実行することにより、前述した実施形態の機
能が実現されるだけでなく、そのプログラムコードの指
示に基づき、コンピュータ上で稼働しているＯＳ（オペ
レーティングシステム）等が実際の処理の一部または全
部を行い、その処理によって前述した実施形態の機能が
実現される場合も含まれることは言うまでもない。

【０１８１】さらに、記憶媒体から読み出されたプログ
ラムコードが、コンピュータに挿入された機能拡張ボー
ドやコンピュータに接続された機能拡張ユニットに備わ
るメモリに書き込まれた後、そのプログラムコードの指
示に基づき、その機能拡張ボードや機能拡張ユニットに
備わるＣＰＵ等が実際の処理の一部または全部を行い、
その処理によって前述した実施形態の機能が実現される
場合も含まれることは言うまでもない。

【０１８２】以下、本実施形態を適用するに好適なレー
ザビームプリンタの構成について図１７を参照しながら
説明する。なお、本実施形態を適用するプリンタは、レ
ーザビームプリンタに限られるものではなく、他のプリ
ント方式のプリンタでも良いことは言うまでもない。

【０１８３】図１７は、本発明を適用可能な印刷装置の
構成を示す断面図であり、例えはレーザビームプリンタ
（ＬＢＰ）の場合を示す。

【０１８４】図において、１０００はＬＢＰ本体であ
り、外部に接続されているホストコンピュータから供給
される印刷情報（文字コード等）やフォーム情報あるい
はマイクロ命令等を入力して記憶するとともに、それら
の情報に従って対応する文字パターンやフォームパター
ン等を作成し、記録媒体である記録紙等に像を形成す
る。

【０１８５】１０１２は操作パネルで、走査のためのス
イッチおよびＬＥＤ表示器等が配されている。１００１
はプリンタ制御ユニットで、ＬＢＰ本体１０００全体の
制御およびホストコンピュータから供給される文字情報
等を解析する。このプリンタ制御ユニット１００１は、
主に文字情報を対応する文字パターンのビデオ信号に変
換してレーザドライバ１００２に出力する。

【０１８６】レーザドライバ１００２は半導体レーザ１
００３を駆動するための回路であり、入力されたビデオ
信号に応じて半導体レーザ１００３から発射されるレー
ザ光１００４をオン・オフ切り換えする。レーザ光１０
０４は回転多面鏡１００５で左右方向に振らされて静電
ドラム１００６上を走査露光する。これにより、静電ド
ラム１００６上には文字パターンの静電潜像が形成され
ることになる。この潜像は、静電ドラム１００６周囲に
配置された現像ユニット１００７により現像された後、
記録紙に転写される。

【０１８７】この記録紙にはカットシートを用い、カッ
トシート記録紙はＬＢＰ本体１０００に装着した用紙カ
セット１００８に収納され、給紙ローラ１００９よび搬
送ローラ１０１０と搬送ローラ１０１１とにより、装置
内に取り込まれて、静電ドラム１００６に供給される。
また、ＬＢＰ本体１０００には、図示しないカードスロ
ットを少なくとも１個以上備え、内蔵フォントに加えて
オプションフォントカード、言語系の異なる制御カード
（エミュレーションカード）を接続できるように構成さ
れている。

【０１８８】上記実施形態によれば、一時的バンドラス
タの必要数を抑えることでメモリ効率を良くすると同時
にプリントオーバーランを発生させなくすることができ
る。また、中間データは、前記イメージデータに変換し
易い形式を採用するので、バンド展開時に高速にイメー
ジ展開することができる。

【０１８９】さらに、従来の印刷装置に比ベ１ページ分
のメモリ使用サイズか小さくて済み、またプレレンダリ
ング時間が短くて済むため、シッピング待ち時間を短縮
することができる。

【０１９０】上記実施形態で説明したスケジューリング
リストの形態、或いはスケジューリングリストの作成方
法は一例であって、計算したレンダリング時間に基づく
ものならば、他の形態、作成方法であっても良い。

【０１９１】

【発明の効果】以上説明したように、本発明によれば、
オーバーランを回避できたとしてもシッピング待ち時間
が長くなり、結果として、印刷装置全体のパフォーマン
スが著しく落ちてしまうという問題点を解決することで
ある。

【０１９２】また本発明によれば、複数の展開処理手段
における展開処理を最適にスケジュールすることができ
る。

【０１９３】さらに、本発明によれば、必要なメモリ容
量を大幅に増大することなく、オーバーランを回避する
ことができる。

【０１９４】さらに、本発明よれば、印刷装置のパフォ
ーマンスを低下を抑制しつつ、オーバーランの発生を回
避することができる。

【０１９５】さらに、本発明によれば、必要なメモリ容
量を大幅に増大することなく、かつ印刷装置のパフォー
マンスを低下を抑制しつつ、複雑なレンダリングを行う
ページが多い場合であってもオーバーランの発生を回避
することができる。

【０１９６】さらに、本発明によれば、メモリ資源を有
効に活用することができる。

【０１９７】さらに、本発明によれば、最適化されたバ
ンディングスケジュールに従って複数ある展開処理手段
が各バンドのイメージ展開処理を分担し合うことがで
き、メモリ資源に確保すべき一時的バンドラスタの必要
量を最小限に抑えてオーバーラン回避することができ
る。

【０１９８】このように、本発明によれば、バンド展開
処理が長くなるオブジェクトが含まれている場合であっ
ても、バンド展開処理時にメモリ資源に確保するべき一
時的なバンドラスタ量を大幅に増加させることなく、バ
ンドオーバーランを回避しつつ展開されたビットマップ
イメージを印刷部に転送処理することができ、メモリ資
源を有効に活用することができる等の効果を奏する。

【図面の簡単な説明】

【図１】本実施形態に係る印刷制御装置におけるデータ
処理状態を説明する図である。

【図２】図１に示した印刷制御装置における印刷データ
処理状態を説明するタイミングチャートである。

【図３】本実施形態に係る印刷制御装置を適用可能な印
刷システムの一例を示すブロック図である。

【図４】本実施形態に係る印刷制御装置における第１の
データ処理手順の一例を示すフローチャートである。

【図５】本実施形態に係る印刷制御装置において作成さ
れる中間データの構造を説明する図である。

【図６】本実施形態に係る印刷制御装置における第２の
データ処理手順の一例を示すフローチャートである。

【図７】本実施形態に係る印刷制御装置におけるレンダ
リング時間テーブルの一例を示す図である。

【図８】本実施形態に係る印刷制御装置における第３の
データ処理手順の一例を示すフローチャートである。

【図９】図３に示したスケジュールリスト作成部により
作成されるスケジュールリストの構造を示す図である。

【図１０】本実施形態に係る印刷制御装置における第４
のデータ処理手順の一例を示すフローチャートである。

【図１１】本実施形態に係る印刷制御装置における第５
のデータ処理手順の一例を示すフローチャートである。

【図１２】本実施形態に係る印刷制御装置における第５
のデータ処理手順の一例を示すフローチャートである。

【図１３】本実施形態に係る印刷制御装置を適用可能な
印刷システムの構成を説明するブロック図である。

【図１４】本実施形態に係る印刷制御装置における第６
のデータ処理手順の一例を示すフローチャートである。

【図１５】本実施形態に係る印刷制御装置における第７
のデータ処理手順の一例を示すフローチャートである。

【図１６】本発明に係る印刷制御装置を適用可能な印刷
システムで読み出し可能な各種データ処理プログラムを
格納する記憶媒体のメモリマップを説明する図である。

【図１７】本発明を適用可能な印刷装置の構成を示す断
面図である。

【図１８】本発明に係る印刷制御装置のデータ処理状態
の一例を説明する図である。

【図１９】図１８に示した例におけるスケジュールリス
トを示す図である。

【図２０】プリントオーバーランを回避する一方法を採
用した印刷制御装置の構成を説明するブロック図であ
る。

【図２１】図２０に示した印刷制御装置における印刷デ
ータ処理状態を説明するタイミングチャートである。

【図２２】図２０に示した印刷制御装置におけるメモリ
使用状況を説明する図である。

【符号の説明】

８１ ホストコンピュータ ８２ 入力部 ８３ ＣＰＵ ８４ ＲＡＭ ８５ ＲＯＭ ８６ 中間データ作成部 ８７ レンダリング時間計算部 ８１０ スケジュールリスト作成部 ８１１ 出力部 ８１４ レンダリング部 ８１５ レンダリング部

Claims (15)

【特許請求の範囲】
1. 【請求項１】 所定の形式の印刷データを、印刷部に出
   力すべき形式のイメージデータにセグメント単位に展開
   する複数の展開処理手段と、 前記展開処理手段により展開処理を実行する以前に、前
   記印刷データを前記イメージデータに展開するために要
   する処理時間を、各セグメント毎に算出する算出手段
   と、 前記算出手段が算出した時間に基づいて前記複数の展開
   処理手段のセグメント毎の展開処理をスケジューリング
   するスケジューリング処理手段と、を有することを特徴
   とする印刷制御装置。
2. 【請求項２】 さらに、展開されたイメージデータを前
   記印刷部に転送する転送手段を有し、 前記スケジューリング処理手段は、前記算出手段が算出
   した時間に基づいて、前記展開処理手段により展開処理
   を前記イメージデータの転送開始前に行わせるか否か
   を、セグメント毎に判断する判断手段を有することを特
   徴とする請求項１記載の印刷制御装置。
3. 【請求項３】 さらに、前記判断手段が前記イメージデ
   ータの転送開始前に前記展開処理手段により展開処理を
   行わせると判断したセグメントに関して、展開されたイ
   メージデータを圧縮する圧縮手段を有することを特徴と
   する請求項２記載の印刷制御装置。
4. 【請求項４】 さらに、データ処理装置からの出力デー
   タを受信する受信手段と、受信データを前記所定の形式
   の印刷データに変換する変換手段とを有することを特徴
   とする請求項１〜３のいずれかに記載の印刷制御装置。
5. 【請求項５】 前記所定の形式の印刷データは、バンド
   毎に分類された形式の中間データであることを特徴とす
   る請求項１〜４のいずれかに記載の印刷制御装置。
6. 【請求項６】 複数の展開処理手段を用いて、所定の形
   式の印刷データを、印刷部に出力すべき形式のイメージ
   データにセグメント単位に展開する展開処理工程と、 前記展開処理手段により展開処理を実行する以前に、前
   記印刷データを前記イメージデータに展開するために要
   する処理時間を、各セグメント毎に算出する算出工程
   と、 前記算出工程で算出した時間に基づいて前記複数の展開
   処理手段のセグメント毎の展開処理をスケジューリング
   するスケジューリング処理工程と、を有することを特徴
   とする印刷制御装置のデータ処理方法。
7. 【請求項７】 さらに、展開されたイメージデータを前
   記印刷部に転送する転送工程を有し、 前記スケジューリング処理工程は、前記算出工程で算出
   した時間に基づいて、前記展開処理工程での展開処理を
   前記イメージデータの転送開始前に行わせるか否かを、
   セグメント毎に判断する判断工程を有することを特徴と
   する請求項６記載の印刷制御装置のデータ処理方法。
8. 【請求項８】 さらに、前記イメージデータの転送開始
   前に前記展開処理工程により展開処理を行わせると判断
   されたセグメントに関して、展開されたイメージデータ
   を圧縮する圧縮工程を有することを特徴とする請求項７
   記載の印刷制御装置のデータ処理方法。
9. 【請求項９】 さらに、データ処理装置からの出力デー
   タを受信する受信工程と、受信データを前記所定の形式
   の印刷データに変換する変換工程とを有することを特徴
   とする請求項６〜８のいずれかに記載の印刷制御装置の
   データ処理方法。
10. 【請求項１０】 前記所定の形式の印刷データは、バン
    ド毎に分類された形式の中間データであることを特徴と
    する請求項６〜９のいずれかに記載の印刷制御装置のデ
    ータ処理方法。
11. 【請求項１１】 印刷装置を制御するための、コンピュ
    ータが読み出し可能なプログラムを格納した記憶媒体で
    あって、 複数の展開処理手段を用いて、所定の形式の印刷データ
    を、印刷部に出力すべき形式のイメージデータにセグメ
    ント単位に展開する展開処理工程と、 前記展開処理手段により展開処理を実行する以前に、前
    記印刷データを前記イメージデータに展開するために要
    する処理時間を、各セグメント毎に算出する算出工程
    と、 前記算出工程で算出した時間に基づいて前記複数の展開
    処理手段のセグメント毎の展開処理をスケジューリング
    するスケジューリング処理工程と、を実行するためのプ
    ログラムを格納したことを特徴とするコンピュータが読
    み出し可能なプログラムを格納した記憶媒体。
12. 【請求項１２】 さらに、展開されたイメージデータを
    前記印刷部に転送する転送工程を実行するためのプログ
    ラムを格納し、 前記スケジューリング処理工程は、前記算出工程で算出
    した時間に基づいて、前記展開処理工程での展開処理を
    前記イメージデータの転送開始前に行わせるか否かを、
    セグメント毎に判断する判断工程を有することを特徴と
    する請求項１１記載のコンピュータが読み出し可能なプ
    ログラムを格納した記憶媒体。
13. 【請求項１３】 さらに、前記イメージデータの転送開
    始前に前記展開処理工程により展開処理を行わせると判
    断されたセグメントに関して、展開されたイメージデー
    タを圧縮する圧縮工程を実行するためのプログラムを格
    納したことを特徴とする請求項１２記載のコンピュータ
    が読み出し可能なプログラムを格納した記憶媒体。
14. 【請求項１４】 さらに、データ処理装置からの出力デ
    ータを受信する受信工程と、受信データを前記所定の形
    式の印刷データに変換する変換工程とを実行するための
    プログラムを格納したことを特徴とする請求項１０〜１
    ３のいずれかに記載のコンピュータが読み出し可能なプ
    ログラムを格納した記憶媒体。
15. 【請求項１５】 前記所定の形式の印刷データは、バン
    ド毎に分類された形式の中間データであることを特徴と
    する請求項１０〜１４のいずれかに記載のコンピュータ
    が読み出し可能なプログラムを格納した記憶媒体。