JPH11198462A - 印刷装置及び画像処理方法 - Google Patents

Abstract

(57)【要約】 【課題】最小限のメモリでプリントオーバーランを防止
する。 【解決手段】１ページをバンドに分割してバンド毎にレ
ンダリングとその出力とを並列に行う場合、各バンドの
レンダリング所要時間を予測しておき、その値と１バン
ドの出力所要時間とを基に、所定数のバンドメモリを用
いてレンダリング／出力を行うスケジュールを作成す
る。その際、プリントオーバーランするバンドがあれ
ば、そのバンドは予めレンダリングしておくものとす
る。また、出力しおえたバンドメモリは、すべて新たな
バンドをレンダリングするために順次用いる。こうして
スケジュールを決定し、それに基づいて各バンドのレン
ダリングと出力とを行う。

Description

【発明の詳細な説明】

【発明の属する技術分野】この発明は、中間データから
ビットマップデータを生成して印刷するレーザビームプ
リンタ等の印刷装置及び画像処理方法に関するものであ
る。

【従来の技術】従来より、ホストコンピュータなどから
印刷内容や印刷形式に関するデータ（印刷データ）を受
信して、それを元に実際に出力するビットマップを形成
（以後レンダリングとする）し、そのビットマップを例
えば紙面上に印刷出力（以後シッピング）するタイプの
印刷装置が広く使われている。このようなタイプの印刷
装置でレンダリングとシソピングを同時に行なった場
合、複雑な印刷データや、多量の印刷データを処理する
場合、レンダリング処理にかかる時間がシッピング処理
に行なうビットマップデータ転送時間より長くかかって
しまい、正常に印刷出力できないという欠点があった。
（以後、この現象をプリントオーバーランと称する）。
また、このプリントオーバーラン現象を回避するため
に、１ページ分の出力ビットマップをレンダリングして
からシソピング処理を行なうタイプの印刷装置もあった
が、この場合必ず１ページ分のビットマップを保持する
記憶装置が必要となり、出力解像度が高い印刷装置など
では記憶装置の容量を大きくしなければならないためメ
モリ効率が悪く、装置が非常に高価なものになってしま
う欠点がある。また、１ページをそれより小さな単位
（バンド）で区切り、１バンド分のレンダリングを終え
てからシッピングし、シソピング処理と並列に次のバン
ドのレンダリングを行なう（バンデイング処理）タイプ
の印刷装置もあるが、この場合、並列に行なっている次
のバンドのレンダリング時間が、前のバンドのシッピン
グ時間より大きくなってしまう場合、やはりプリントオ
ーバーラン現象が起きてしまうという欠点があった。

【発明が解決しようとする課題】本発明は以上のような
従来の欠点を除去するためになされたもので、記憶装置
の容量を低く抑えると共にプリントオーバーランを防ぐ
印刷装置及び画像処理方法を提供することを目的とす
る。

【課題を解決するための手段】本発明は上記従来例に鑑
みてなされたもので、下記のような構成からなる。すあ
なわち、バンドメモリへのバンド画像データのレンダリ
ングと、バンドメモリからのバンド画像データの出力を
並列に行う印刷装置であって、各バンドのレンダリング
所要時間を求める時間予測手段と、前記レンダリング所
要時間と、レンダリングされたバンド画像データの印刷
所要時間とを基に、最少のメモリを用いた各バンドのレ
ンダリングのスケジュールを作成するスケジュール手段
と、前記スケジュールに従って各バンドのレンダリング
を行うレンダリング手段と、各バンドメモリの内容を前
記スケジュールに従って出力する出力手段とを備える。
あるいは、画像処理方法であって、各バンドのレンダリ
ング所要時間を求め、該レンダリング所要時間と、レン
ダリングされたバンド画像データの印刷所要時間とを基
に、最少のメモリを用いた各バンドのレンダリングのス
ケジュールを作成し、該スケジュールに従って各バンド
のレンダリングを行う。あるいは、バンドメモリへのバ
ンド画像データのレンダリングを行うプログラムを格納
したコンピュータ可読メモリであって、前記プログラム
は、各バンドのレンダリング所要時間を求める時間予測
手段と、前記レンダリング所要時間と、レンダリングさ
れたバンド画像データの印刷所要時間とを基に、最少の
メモリを用いた各バンドのレンダリングのスケジュール
を作成するスケジュール手段と、前記スケジュールに従
って各バンドのレンダリングを行うレンダリング手段と
を備える。

【発明の実施の形態】［第１の実施の形態］ ＜図１（装置の説明）の説明＞まず、本実施形態の印刷
装置として好適なレーザビームプリンタ（ページプリン
タ）の構成について図１を参照しながら説明する。な
お、本実施例を適用する印刷装置は、レーザビームプリ
ンタに限られるものではなく、インクジェットプリンタ
等の他のプリント方式の印刷装置でも良いことはいうま
でもない。図１は本発明を適用可能な印刷装置の構成を
示す断面図であり、例えばレーザビームプリンタ（ＬＢ
Ｐ）の場合を示す。図において、ＬＢＰ本体１０００
は、外部に接続されているホストコンピュータから供給
される印刷データ（文字コード、制御コード等からなる
ページ記述言語等のプリンタ言語）やフォーム情報ある
いはマクロ命令等を入力して記憶するとともに、それら
の情報にしたがって対応する文字パターンやフォームパ
ターン等のビットマップデータを作成し、記録媒体であ
る記録紙等に像を形成する。操作パネル１０１２には操
作のためのスイッチ及びＬＥＤ表示器等が配されてい
る。プリンタ制御ユニット１００１はＬＢＰ本体１００
０全体の制御及びホストコンピュータから供給される印
刷データ等を解析する。このプリンタ制御ユニット１０
０１は、主に文字情報（文字コード）を対応する文字パ
ターンのビデオ信号に変換してレーザドライバ１００２
に出力する。レーザドライバ１００２は半導体レーザ１
００３を駆動するための回路であり、入力されたビデオ
信号に応じて半導体レーザ１００３から発射されるレー
ザ光１００４をオン・オフ切り換えする。レーザ光１０
０４は回転多面鏡１００５で左右方向に振られて静電ド
ラム１００６上を操作露光する。これにより、静電ドラ
ム１００６上には文字パターンの静電潜像が形成される
ことになる。この潜像は、静電ドラム１００６周囲に配
設された現像ユニット１００７により現像された後、記
録紙に転写される。ここで静電ドラム１００６の回転速
度は一定である。この記録紙にはカットシートを用い、
カットシート記録紙はＬＢＰ１０００に装着した用紙カ
セット１００８に収納され、給紙ローラ１００９および
搬送ローラ１０１０と搬送ローラ１０１１とにより、装
置内に取り込まれて、静電ドラム１００６に供給され
る。またＬＢＰ本体１０００には、図示しないカードス
ロットを備え、内蔵フォントに加えてオプションフォン
トカード、プリンタ言語系の異なる制御カード（エミュ
レーションカード）を接続できるように構成されてい
る。 ＜図２（構成ブロック図）の説明＞図２は本実施の形態
における印刷装置の制御システムの構成を説明するブロ
ック図である。ここでは、レーザビームプリンタ（図
１）を例にして説明する。なお、本発明の機能が実行さ
れるのであれば、単体の機器であっても、複数の機器か
らなるシステムであっても、ＬＡＮ等のネットワークを
介して処理が行なわれるシステムであっても本発明を適
用できる。図において、ホストコンピュータ２．１は、
所定のインターフェース（例えば双方向インターフェー
ス）を介して印刷装置２．２に接続されて通信処理を実
行する。入力部２．３はホストコンピュータ２．１との
間の通信処理を行なう。入力部２．３は、ホストコンピ
ュータ２．１より印刷データを受信する処理を行なう。
ここで必要ならば印刷装置２．２の情報をホストコンピ
ュータ２．１へ送信する処理を行なってもよい。中間デ
ータ作成部２．４は、印刷データを、印刷装置内部で扱
いやすい形である中間データに変換する処理を行なう。
ＲＡＭ２．５は本発明で使用する記憶装置である。ＲＡ
Ｍ２．５では入力部２．３で受信した印刷データより導
き出された中間データを保持したり、中間データをレン
ダリングした結果のビットマップを保持したり、その他
処理に必要な一時的なバッファエリアや、各種処理ステ
ータスを保持したりする。ＲＯＭ２．６は、本発明で説
明する処理や、その他印刷装置２．２の行なう処理プロ
グラムを保持する。レンダリング部２．７は、ＲＡＭ
２．５に格納された中間データの内容に従って、実際に
印刷出力する印刷イメージを作成する。印刷部２．８
は、レンダリング部２．７で作成された印刷イメージを
例えば実際の紙面へ印刷出力する出力部である。ＣＰＵ
２．９は、本発明の実施例である印刷装置２．２の印刷
処理や後述するデータ処理を実際に行なう。スケジュー
ルリスト２．１０は、図１５で説明するバンドメモリ使
用スケジュールを保持する。内部バス２．１１は本印刷
装置の各部を接続する。ここより、ＲＯＭ２．６に蓄え
られたプログラムによってＣＰＵ２．１０が行なう処理
について説明する。まず、本発明の実施例の印刷装置の
印刷データ受信から印刷出力までの大まかな流れと、バ
ンド処理の仕組みを説明し、次にプリントオーバーラン
回避方法についてタイムチャートを使ってその仕組みを
説明し、その後実際の実現例をフローチャートを使って
説明する。＜本実施形態の印刷処理のおおまかな流れと
バンド処理の仕組み＞まず印刷処理の全体の流れをフロ
ーチャートで説明し、その後メモリの使い方を中心にバ
ンド処理の仕組みを説明する。 ＜図３（１ページの印刷手順）の説明＞図３は、印刷装
置２．２による１ページ分の印刷データを受信してから
印刷出力するまでの手順を示したフローチャートであ
る。 （データ受信）ステップ３．１において、ホストコンピ
ュータ２．１より入力部２．３で印刷データを受信す
る。そしてステップ３．２で受信した印刷データを中間
データ作成部２．４へと送り中間データに変換し、ステ
ップ３．３でＲＡＭ２．５へ格納する。中間データの形
式は、例えばレンダリング部２．７で処理しやすい形式
であったり、中間データのサイズが小さくなるような形
式であったり、中間データの処理が速くなるような形式
であったりと、内部処理の都合の良い形式であって良
い。 （レンダリング時間の計算）次にステップ３．４でプリ
ントオーバーランを避ける処理のための計算を行なう。
ステップ３．４ではステップ３．３で格納した中間デー
タについてのレンダリング処理にかかる時間を計算し、
それをバンド毎に集計することにより、バンド単位での
レンダリング時間を測定する。レンダリング時間計算に
ついては、図１２で詳細に説明する。次にステップ３．
５で、印刷データを１ページ分処理し終ったかどうかを
判断し、まだページが終了していない場合は次の印刷デ
ータについてステップ３．２から処理を繰り返す。 （プリントオーバーラン回避）印刷データを１ページ分
レンダリング処理し終ったら、ステップ３．６でプリン
トオーバーラン回避処理を行なう。プリントオーバーラ
ン回避処理は、ステップ３．４で計算したバンド毎のレ
ンダリング時間にもとづき、プリントオーバーランが発
生しないようにバンドメモリ数やその使い方のスケジュ
ールを決め、スケジュールリスト２．１０を作成する。
プリントオーバーラン回避処理については図１６で詳し
く説明する。 （印刷出力）そして最後にステップ３．７で実際の用紙
上に印刷出力する。ここではバンドメモリをプリントオ
ーバーラン回避処理で作成したスケジュールリストに従
って使用する。詳しくは図１８で説明する。 ＜図４（データ入力メモリ図）の説明＞図４は、印刷装
置２．２の印刷データ受信時のメモリ処理について説明
する図である。図の４．４〜４．７は印刷装置２．２内
のＲＡＭ２．５を示している。ホストコンピュータ２．
１から入力部２．３へ印刷データが通信転送されると、
そのデータは中間データ作成部２．６で中間データに変
換されてＲＡＭ２．２内の中間データ格納領域４．６へ
と保管される。中間データの構造については、次の図５
で詳細に説明する。また、ＲＡＭ２．２には中間データ
格納領域４．６の他に２つの「バンドメモリ」と呼ばれ
る領域であるバンドメモリ１（４．４）、バンドメモリ
２（４．５）が用意されている。この領域は通常の印刷
処理で中間データをレンダリングして得られる、印刷出
力すべき出力イメージをバンド単位で蓄えておく領域で
ある。この領域については図６で説明する。ＲＡＭ２．
２の残りの部分は空きメモリ４．７である。印刷データ
を受信していない状態では、中間データ作成領域４．６
には１つも中間データが存在しないので、ＲＡＭ内には
バンドメモリ１（４．４），２（４．５）以外は全て空
きメモリ４．７となっている。また１ページ分の中間デ
ータを中間データ格納領域４．６へ格納してもまだ空き
メモリ４．７がある場合、格納し終ったページの印刷出
力処理と平行して次のページの中間データを引き続き格
納することにより、メモリ容量一杯まで連続した印刷デ
ータを受信することができる仕組みとなっている。以下
に中間データ格納領域４．６内での中間データの管理構
造を説明する。 ＜図５（中間データ構造）の説明＞図５は、印刷装置
２．２による中間データの構造及び管理形式について説
明した図である。本発明に基づく実施例である印刷装置
は、１枚の出力ページを幾つかの小領域（バンド）で区
切って、それぞれのバンドのレンダリングと印刷出力を
並列して行なう。そのため本実施例では印刷データをバ
ンド単位で管理するために、印刷データを中間データと
いう管理しやすい形式で管理する。並列処理について
は、以後に図６などを用いて説明する。１ページの出力
用紙５．１は、バンド１、バンド２…と名付けられたバ
ンドという小領域に区切られている。各バンドは図にあ
るように用紙搬送方向に垂直になるように配置されてい
る。また、それぞれのバンドは同面積を持つように区切
られているため、用紙出力時の各バンドの静電潜像形成
に要する時間は一定である。今、印刷装置が、図５に例
示したように、出力用紙５．１に１つの文字「あ」と斜
めの直線１本が描かれるような印刷データを受信したと
すると、その中間データは以下のような構造になる。ま
ず中間データは、中間データ管理テーブル５．２〜５．
４につながれる。中間データ管理テーブル５．２〜５．
４はバンド数分だけあり、それぞれのバンド内に描画さ
れるべき中間データをリンク構造で保持する。ここで文
字「あ」はバンド２内に描かれるべき文字なので、その
中間データ５．５〜５．８はバンド２の中間データ管理
テーブル５．３につながれている。そしてその構造は、
中間データの種類を示す領域、描画位置を示す領域、そ
の他描画に関する情報などを、それぞれの中間データの
種類によって必要なだけ保持する。文字「あ」の中間デ
ータは、中間データの種類が文字であることを示すデー
タ種別５．５、「あ」を描画する描画位置５．６、描画
する文字が「あ」であることを示す文字コード５．７、
例えば大文字や袋文字、文字色など文字の修飾方法に関
する修飾情報５．８からなっている。用紙５．１に描か
れる直線については、バンド２〜バンド３にまたがって
描画されるため、中間データは２つ作成され、それぞれ
バンド２の中間データ管理テーブル５．３とバンド３の
中間データ管理テーブル５．４につながれる。このよう
に管理される中間データは、印刷出力時にはそれぞれの
バンド毎にレンダリングされ、印刷出力される。このデ
ータは、バンド２については、データの種別が直線であ
ることを示すデータ種別５．９、開始位置５．１０、終
了位置５．１１、描画される直線が実線の太線であるこ
となど、直線の種別や太さなどを示す線種５．１２から
なっている。バンド３についても同様に、データ種別
５．１３、開始位置５．１４、終了位置５．１５、線種
５．１６からなっている。 ＜図６（バンディングメモリ）の説明＞図６は中間デー
タ形式で格納された印刷データを実際に印刷出力すると
きのバンドに関する処理（バンディング）を説明した図
である。図６（Ａ）は、中間データを１ページ分中間デ
ータ格納領域に格納後、オーバーラン処理を終えあとの
メモリマップを示している。バンドメモリ１，２は、中
間データをレンダリングした結果の印刷出力イメージを
保管するラスタメモリである。またレンダリングする中
間データは、図５で説明したデータ構造で中間データ格
納領域６．３へ格納されている。中間データを１ページ
分格納後のプリントオーバーラン処理によって、バンド
メモリの数が２より大きい必要があった場合、中間デー
タ格納領域６．３の後など空きメモリを利用して一時的
なバンドメモリ６．４を作成する。この図では一時的な
バンドメモリを１つだけ作成している。図６（Ｂ）は、
２つのバンドメモリ１，２及び一時的なバンドメモリ
６．４を利用して印刷出力する場合のデータの流れを示
している。中間データはレンダリング部２．７でレンダ
リングされ、その結果の出力ビットマップは、後で述べ
るプリントオーバーラン回避処理により決定されたスケ
ジュールに従って３つのバンドメモリヘと格納され、印
刷部２．８はその出力イメージを実際の用紙上へ印刷出
力する。この処理は後で図１８でフローチャートにより
説明する。 ＜プリントオーバーラン回避方法＞次に本発明の主要部
分であるプリントオーバーランの回避方法についてその
概要を説明する。 ＜図７（バンディングタイミンク）の説明＞図７は縦軸
に時間経過をあらわし、レンダリング部、印刷部のそれ
ぞれの処理内容、及びバンドメモリ１、バンドメモリ２
の保持している出力イメージについての時間的変化を示
したタイムチャートである。この図では第４バンドがプ
リントオーバーランを起こしている。以下、図を時間軸
に沿って説明する。まず時間ｔ０〜ｔ１で、レンダリン
グ部２．７は、用紙の最初に印刷出力される最上部であ
るバンド１のレンダリングを行ない（７．１）、その結
果得られた出力イメージをハンドラスタ１へと格納する
（７．８）。次にｔ１で静電ドラム１００６の回転をス
タートさせる（以後印刷出力開始と表現する）。時間ｔ
１以降では、レンダリング処理と印刷出力処理を並列に
行なう。ここで各バンド面積が一定で、かつ静電ドラム
１００６の回転速度も一定なことより、各バンドの印刷
出力時間（時間ｔ２−ｔ１、時間ｔ３−ｔ２、‥．）は
一定であり、それは静電ドラム１００６の回転速度によ
って決まる。時間ｔ１〜ｔ２では、既にバンドメモリ１
へ格納されているバンド１の印刷イメージを印刷部２．
８が印刷出力する処理（７．１５）と、レンダリング部
が中間データ格納領域に格納されているバンド２の中間
データをレンダリングして（７．２）バンドメモリ２へ
印刷イメージを格納する処理（７．１２）を並列で行な
う。同様に時間ｔ２〜ｔ３ではバンド２が印刷出力され
（７．１６）、バンド３がバンドメモリ１へ出力イメー
ジ展開される（７．３，７．９）。以後同様の処理を繰
り返し、最終的に時間ｔ７〜ｔ８でバンド７の印刷出力
を行ない（７．２１）、１ページ分の印刷を完了する。
以上の方式により最低バンドメモリが２バンドあればよ
く、１ページ分の出力イメージを格納するのに必要なメ
モリサイズよりはるかに少ないメモリで印刷出力処理を
行なうことができるようになっている。しかしながら、
ここでバンド４のレンダリング７．４に注目してみる
と、このバンドのレンダリング時間は時間ｔ４−ｔ３よ
り長くなっている。また、バンド４のレンダリング開始
時間は、レンダリング結果をバンドメモリ２に格納する
ためバンド２の出力イメージを印刷出力した後、つまり
ｔ３以降でなくてはならない。そのため、実際のレンダ
リングはバンド４の印刷出力開始時間であるｔ４のタイ
ミングでも終了しておらず、プリントオーバーランにな
ってしまう。すなわち、印刷部２．８は、タイミングｔ
４からバンド４の印刷出力を開始しようとするが、この
時点ではバンド４のレンダリングは終了しておらず、正
常に印刷を開始できない。そこで、このような自体を回
避するために、以下に本発明のプリントオーバーランの
解決方法を説明する。 ＜図８（プレレンダリングタイミング）の説明＞図８
は、プリントオーバーランを回避する第１の方法を説明
したタイムチャートである。まず、先に図６で説明した
ように、一時的なバンドメモリ用のメモリ６．４を確保
し、プリントオーバーランするバンド４を印刷出力開始
タイミングより前にあらかじめレンダリングしておく
（８．１４）。他のバンドは通常と同様にレンダリング
及び印刷出力し、バンド４の印刷出力時はレンダリング
は行なわず一時的バンドメモリから印刷出力のみを行な
う（８．１８）。このように一時的なバンドメモリを用
意し、レンダリングタイミングを変えることでプリント
オーバーランを回避することができる。この方式は、１
つのバンドのレンダリング時間がいくら長くても、確実
にそのバンドのプリントオーバーランを防ぐことができ
るという利点がある。 ＜図９（３バンド以上のバンディングタイミング）の説
明＞またプリントオーバーランを回避する第２の方法を
図９に示す。この方式もまた図８と同様に一時的なバン
ドメモリ用のメモリを確保し、今度は最初からある２つ
のバンドメモリと一時的なバンドメモリを合わせて３つ
以上のバンドメモリを順番に使ってレンダリングと印刷
出力を並列に行なう。バンドメモリが３つ以上になる
と、図のように個々のバンドメモリの使われる頻度が低
下してくる。そのため各バンドのレンダリング時間はバ
ンドメモリの数が多くなればなるほど長く取ることがで
き、プリントオーバーランを防ぐことができる。図９の
場合、レンダリング時間の長いバンド４のレンダリング
開始タイミングが、バンド３のレンダリング終了直後と
なり、バンドメモリが２つの場合に比べて早くなるた
め、バンド４の印刷出力タイミングｔ４までにレンダリ
ングを終えることができている。このように順番に使い
まわすバンドメモリ数をふやすことにより、プリントオ
ーバーランを防ぐことができる。この方式は、全体的に
レンダリング可能最大時間を長く取ることができるよう
になる特徴を持つ。例えば、バンドメモリが３つの場合
には、最大２バンド分の印刷に要する時間をレンダリン
グのために用いることができる。 ＜図１０（本発明バンディングタイミンク）の説明＞さ
らに本発明では上記２つの方法を組合せ、レンダリング
のタイミングを適切にスケジューリングして、一時的な
バンドメモリの確保数を最小にすることでメモリを効率
よく利用する第３の方法を図１０に示す。図１０は、図
８あるいは図９の方法のいずれかだけでは２バンド以上
の一時的バンドメモリが必要となるケースでも、本発明
の方式により、必要な一時的バンドメモリの数を１バン
ドに抑えた結果を示す例のタイムチャートである。この
例ではバンド３，４，５，６のレンダリング時間が１バ
ンドの印刷出力に要する時間よりも長い。本発明による
方式では、図１０のように一時的バンドメモリ６．４に
はあらかじめバンド３の出力イメージレンダリングして
おく。そしてバンド３の印刷出力が終ったあとはバンド
メモリ１，２、及び一時的バンドメモリの３つで並列に
レンダリングと印刷出力を行なっている。このようにバ
ンドメモリの使用スケジュールを適切にたてることによ
り、１つの一時的バンドメモリを確保することで４つの
バンドのプリントオーバーランを防ぐことができる。 ＜図１１（バンドメモリ使用スケジューリング）の説明
＞以上説明したような適切なバンドメモリ使用のスケジ
ューリングの具体例を、図１１を使って説明する。図１
１は前図とはまた別のデータについての例である。図の
横軸は各バンドを示し、それぞれのレンダリング時間は
縦軸で示している。図１１の例では、バンド３のレンダ
リング時間が最も長く、次にバンド４、次にバンド５、
バンド２と短くなっている。また図の３本の点線は、１
つのバンドをオーバーランせずにレンダリングするため
にかけられる時間を示しており、一番下の点線は、２つ
のバンドメモリを用いた場合、中央は３つのバンドメモ
リを用いた場合、一番上は４つのバンドメモリを用いた
場合の時間をそれぞれ示している。もし本図のような特
徴を持つ印刷データを２バンドのバンドメモリを用いて
印刷出力した場合、バンド２〜バンド５が許容時間を越
えているのでプリントオーバーランになってしまう。こ
こでプリントオーバーランするバンドを全て一時的バン
ドメモリへあらかじめレンダリングする図８のようなス
ケジューリングを行なうと、４バンド分の一時的バンド
メモリが必要となる。そこで、一時的バンドメモリを２
バンドだけ確保し、バンド３についてはあらかじめレン
ダリングしておく。バンド４以降はバンド３で使ってい
たバンドメモリも含めて４バンド全てを使ってレンダリ
ングと印刷出力を並列で行なう。こうすることによりバ
ンド４以外のバンドのレンダリング時間は、４バンドメ
モリを用いた場合のレンダリング許容時間以下なので、
プリントオーバーランは起こさない。このように最適な
レンダリングスケジュールを組むことにより、最小の一
時的バンドメモリを用いることでプリントオーバーラン
を防ぐことが本発明の要点である。 ＜上記方法を用いた印刷処理の実現方法＞以上が本実施
形態の印刷処理の流れ、メモリの使い方、プリントオー
バーラン回避方法の考え方である。以下に本実施形態の
印刷装置における処理手順について、フローチャートを
用いて説明する。なお全体の処理の流れは図３で説明済
みであるので、そのなかのポイントとなるステップＳ
３．４のレンダリング時間計算、ステップＳ３．６のオ
ーバーラン対策、ステップＳ３．７の印刷出力処理手順
を説明する。 ＜図１２（レンダリング時間計算）の説明＞図１２は、
図３のステップ３．４で行なわれる、バンド単位のレン
ダリング時間を計算する手順のフローチャートである。
ここで求めるレンダリング時間は、図３のステップ３．
６のオーバーラン対策処理で一時的バンドメモリの確保
数やスケジューリングを決めるのに使われる。まずステ
ップ１２．１において、中間データの種類によってレン
ダリング時間計算方法を選択する。中間データの種類
が、固定的にレンダリング時間が決まっているようなタ
イプのものである場合は、既にテーブルに保管しておい
た中間データに対するレンダリング時間からレンダリン
グ時間を求めるなどの処理を、ステップ１２．２で行
う。このようなタイプの処理については図１３で説明す
る。また、例えばイメージビットマップのように、その
レンダリング処理は単純にメモリ内容のコピーであるよ
うなタイプの中間データの場合、計算するレンダリング
時間は中間データのサイズより決まるため、ステップ１
２．３でサイズより処理時間を計算する。また、実際に
レンダリングしてみないとレンダリング時間の分らない
ようなタイプの中間データの場合、ステップＳ１２．４
において、時間測定のために実際にレンダリング処理を
実行して時間を求める。このようなタイプの処理につい
ては図１４で説明する。なお、これらの分岐、及び処理
は、ここに示した以外の他のタイプの時間算出アルゴリ
ズムを用いても良い。それら各種中間データのタイプに
応じたレンダリング時間算出処理を行なった後、ステッ
プ１２．５において、算出した時間をバンド全体のレン
ダリング時間に加算し、バンド内にレンダリング時間が
計算されていないオブジェクトがあればそれについて計
算を行い、なければ処理を終える。 ＜図１３（固定テーブル方式によるレンダリング時間計
算）の説明＞図１３は図１２のステップ１２．２の固定
的なレンダリング時間を求める処理の例を説明した図で
ある。事前にレンダリング時間が分っている中間データ
については、図のように中間データの種類とそれに対応
するレンダリング時間の対応表からレンダリング時間を
検索する。 ＜図１４（実測方式によるレンダリング時間計算）の説
明＞図１４は図１２のステップ１２．４のレンダリング
時間の実測処理の例について説明したフローチャートで
ある。ステップ１４．１で印刷装置内部タイマーをスタ
ートし、ステップ１４．２で実際のレンダリングと同様
に測定したい中間データをレンダリングする。そしてレ
ンダリングが終り次第ステップ１４．３でタイマーをス
トップし、その開かかった時間をレンダリング時間とす
る。 ＜図１５（スケジュールリスト）の説明＞以上のように
各バンドのレンダリング時間を計算し、図３で示したよ
うに１ページ分の印刷データをメモリ内に格納した後、
図３のステップ３．６でプリントオーバーランしないよ
うにバンドメモリの使用スケジュールをスケジュールリ
スト２．１０へ作成する。スケジュールリストの構造は
図１５で示すように、レンダリングするバンドの番号を
バンド欄１５．１に、その結果得られる出力イメージを
格納するバンドメモリをバンドメモリ欄１５．２にペア
として登録し、レンダリングを実行する順番にリスト構
造で並べたものである。図１５の場合、まず最初にバン
ド３を一時的バンド１へレンダリングし、その後バンド
１をバンドメモリ１、バンド２をバンドメモリ２、バン
ド４をバンドメモリ１…．という順番にレンダリングす
ることを示している。なおこの図１５で示しているスケ
ジュールは、タイミングチャート図１０のスケジュール
リストである。このスケジュールの決定方法については
次の図１６で説明する。またスケジュールに従った印刷
処理については図１８で説明する。 ＜図１６（オーバーラン対策）の説明＞図１６はオーバ
ーランが発生しないようなスケジュールリストの作成方
法について説明したフローチャートである。まずステッ
プ１６．１では、バンドメモリ２つを使ってレンダリン
グと印刷出力を並列に実行する場合から検討を始める。
このとき、スケジュールされたレンダリング手順に必要
な最少バンドメモリ数として、初期的に２以下の数を設
定しておく。そしてステップ１６．２で実際にスケジュ
ールを作成すると同時に、予めレンダリングしておくた
めに追加で必要となる一時的バンドメモリ数を求める。
この処理の詳細は、次の図１７で詳しく説明する。次に
ステップ１６．３で、ステップ１６．２で求めた必要バ
ンドメモリ数が、今まで検討したスケジュールのうち一
番少ないかどうかを比較する。すなわち、宰相バンドメ
モリ数と比較する。最小であった場合、ステップ１６．
４で、今まで決定してきたスケジュールのかわりに今検
討したスケジュールを、現時点における最適スケジュー
ルとする。最小でなかった場合は、検討したスケジュー
ルは無視する。そしてステップ１６．５で、並列して使
用するバンドメモリ数を、今検討したバンドメモリ数
（最初は２）より１つ多いものとする。その数が現時点
の最適スケジュールで必要とされるバンドメモリ数、す
なわち現時点での最少ラスタバンド数より少ないかステ
ップ１６．６で判定し、少ない場合はさらに必要バンド
メモリ数が少なくてすむ可能性があるため、ステップ１
６．２より検討を繰り返す。一方、最少ラスタバンド数
よりもこれから検討しようとするバンドメモリ数が多
い、あるいは両者が等しい場合には、必要なバンドメモ
リ数が減少する可能性はないため、プリントオーバーラ
ンを生じないために必要な最少のバンドメモリ数が確定
したものとして、現時点で最適なスケジュールを最終的
なスケジュールとして決定する。このようにして最終的
に、最もバンド数が少なくてすむスケジュールを決定す
る。 ＜図１７（スケジュール作成）の説明＞次に、図１６の
ステップ１６．２でスケジュールを作成し、必要バンド
数を計算する方法について、図１７で説明する。ここで
は図１２で説明した方法で求められた各バンドのレンダ
リング時間を使い、最初のバンドから順に指定されたバ
ンド数でレンダリングと印刷出力を並列に実行していく
スケジュールを作成する。処理は図のステップ１７．１
からステップ１７．７までを、ページの最初のバンドか
ら順番にレンダリングするとして繰り返して行なう。そ
れぞれのバンドのレンダリングについて、まずステップ
１７．１でレンダリングした結果得られる出力イメージ
を格納する先のバンドメモリを決める。バンドメモリは
指定された数のバンドメモリを、図７で説明したように
順番に使っていく。次にステップ１７．２でレンダリン
グ開始、レンダリング終了のタイミングを以下のように
計算する。 レンダリング開始＝前のレンダリングが終了していて、
かつレンダリング先のバンドメモリが未使用になるタイ
ミング レンダリング終了＝レンダリング開始タイミング＋その
バンドのレンダリング時間 また、ここでバンドメモリの使用／未使用のタイミング
は以下のように計算する。 バンドメモリ使用開始＝そのバンドメモリにレンダリン
グが開始されるタイミング バンドメモリ使用終了＝そのバンドメモリに格納されて
いる出力イメージが印刷出力され終ったタイミング バンドメモリ使用開始から使用終了までは、バンドメモ
リが使用中であり、使用終了から使用開始まではバンド
メモリが未使用である。なお指定バンドが印刷出力され
始めるタイミング／印刷出力し終るタイミングは、１つ
のバンドの印刷に要する時間（１バンド分の用紙搬送時
間）は固定値であるため、バンドの印刷順序と用紙搬送
速度から容易に決定できる。こうして求めたレンダリン
グ開始タイミングに基づき、ステップ１７．３でプリン
トオーバーランをチェックする。つまり、図１０に示し
たように、与えられた数のバンドメモリを使用してバン
ドのレンダリング及び印刷出力を順次行とした場合のレ
ンダリング終了タイミングが印刷出力開始タイミングよ
り遅かった場合、そのバンドはオーバーランするという
ことになる。もしステップ１７．３でオーバーランしな
いと判断された場合、ステップ１７．５でレンダリング
するバンド番号とレンダリング出力先のバンドメモリ番
号を、スケジュールリストの末尾へ追加する。一方、ス
テップ１７．３でオーバーランする判断された場合、ス
テップ１７．４で追加が必要なバンドメモリ数を１つ増
やし、ステップ１７．６で、その追加されたバンドメモ
リに、ステップＳ１７．３でオーバーランすると判定さ
れたバンドを印刷部の起動前にあらかじめレンダリング
（プリレンダリング）しておくように、スケジュールリ
ストの先頭へバンド番号とバンドメモリ番号とを登録す
る。ここで一度追加したバンドメモリは、そのバンドメ
モリに格納されている印刷イメージが印刷出力された後
は通常のバンドメモリと同様にレンダリングと印刷出力
を並列に行なうために使うようにする。こうすることに
より、以後のレンダリング許容時間が増え、プリントオ
ーバーランの発生率が低くなる。以上のような処理をペ
ージの先頭のバンドから順番に全てのバンドのタイミン
グを計算して、プリントオーバーランが起きないスケジ
ュールを決定する。 ＜図１８（印刷出力処理）の説明＞このようにして作成
されたスケジュールリストを使って、実際に印刷する処
理について図１８で説明する。この図１８は図３のステ
ップ３．７で示された印刷出力処理である。まずステッ
プ１８．１でスケジュールリストの最初のスケジュール
を取得する。そしてステップ１８．２で、スケジュール
に記載されたレンダリング先のバンドメモリの状態を調
べて、使用中でない、つまりレンダリングに使用しても
よい場合は、そこにスケジュールに記載されたバンドの
中間データをレンダリングする（ステップ１８．３）。
最初はどのバンドメモリも使われていないので、必ずレ
ンダリングできることになる。そして再度ステップ１
８．１へ戻り、次のスケジュールをスケジュールリスト
から得る。次もまた同様にバンドメモリが使用中でない
場合レンダリングし、ステップ１８．１へ戻る。これを
繰り返すことにより、印刷エンジン始動前に実行できる
レンダリングスケジュールは全てレンダリングしておく
ことになる。従って、プリレンダリングするものとスケ
ジュールされたバンドはスケジュールリストの先頭付近
にあるため、印刷前にレンダリングされてしまう。もう
実行できるレンダリング動作がなくなったら、ステップ
１８．４へと進み、印刷エンジンをスタートする。この
際、スケジュールに従った順番で印刷部はバンドメモリ
からデータを順次読み出して印刷する。すなわち、印刷
するバンドの順序は１から昇順であることは決まってい
るため、印刷しようとするバンドがレンダリングされて
いるバンドメモリをスケジュールリストから確認し、そ
のバンドメモリから画像データを出力する。このため
に、印刷部２．８のコントローラにスケジュールを渡
し、コントローラはそのスケジュールに従った順序でバ
ンドメモリからデータを読み出し印刷する。あるいは、
コントローラには読み出すバンドメモリを順序づけして
渡し、コントローラは渡された順序でバンドメモリの内
容を出力するようにしても良い。印刷により印刷がスタ
ートされるとバンド１から順にレンダリング結果が実際
の用紙上に印刷出力され、出力が終ると出力が済んだバ
ンドが格納されていたバンドメモリが未使用となる。ス
テップ１８．５では、スケジュールによって次にレンダ
リング結果を格納するべきバンドメモリが未使用になる
のを待って、その後ステップ１８．６でレンダリングを
する。ここで、このレンダリングは必ずそのバンドのレ
ンダリング結果を印刷開始するタイミングまでに終了す
ることが保証されているので、プリントオーバーランは
起きない。これをスケジュールリストにある全てのスケ
ジュールについて繰り返し（ステップ１８．７）、１ペ
ージの印刷出力処理を終える。終えたならステップ１
８．８で次のページのスケジュールを取得して同様の要
領で印刷する。スケジュールリストのすべてのスケジュ
ールを処理しおえたなら、印刷は終了である。＜第１の
実施形態のまとめ＞以上説明したように、本実施の形態
の印刷装置では、プリントオーバーランを発生させなく
する一方、レンダリングに必要なバンドメモリの必要数
を最小限に抑えることでメモリ効率を良くすることがで
きる。また、レンダリング時間を必要に応じて実測する
ため、確実にプリントオーバーランを防止できる。ま
た、予めレンダリングしておくだけでも、追加のバンド
メモリを利用するだけでもなく、予めレンダリングして
おいたバンドが空いたならそのバンドを利用してレンダ
リングを印刷出力と並列に行っているため、必要なメモ
リを最小限に抑制することができる。 ［第２の実施の形態］次に本発明の第２の実施形態をし
めす。本実施形態は、レンダリング時間の長いバンドに
ついては、そのバンドをあらかじめレンダリングしたの
ち圧縮し、印刷出力時は伸長することによりプリントオ
ーバランを防ぐものである。つまり、圧縮データの伸長
時間は予測できるものである必要がある。図１９は第２
の実施形態の印刷装置の構成を示したブロック図であ
る。図の１９．１〜１９．１１は第１の実施形態のブロ
ック図におけるブロック２．１〜２．１１と同様であ
る。圧縮／伸長部１９．１２は、出力イメージを既に知
られた符号化方式により画像データを圧縮及び伸長す
る。第２実施形態の説明として、まず全体の印刷処理手
順を説明し、その後本実施形態の印刷装置によるプリン
トオーバーラン回避のための処理についてフローチャー
トで説明する。 ＜圧縮／伸長の使用形態＞図２０は、本実施形態におけ
る１ページの印刷手順を示したフローチャートである。
ステップ２０．１〜ステップ２０．６は第１実施形態の
図３のステップ３．１〜３．６とそれぞれ同様なので説
明は省く。本実施形態では、ステップ２０．６のあと
に、指定されたバンドをレンダリングして圧縮するステ
ップ２０．７が行なわれ、そのあとのステップ２０．８
で、圧縮されたバンドは伸長されてスケジュールされた
バンドメモリに展開され、圧縮されていないバンドはバ
ンドメモリ上にレンダリングされて印刷される。この処
理の詳細を図２１で説明する。ここで、ステップ２０．
４は図１２の手順で行われ、ステップ２０．８は、概ね
図１８の手順で行われる。ただし、圧縮されているバン
ドについては、ステップ１８．６のレンダリングの代わ
りに伸長処理が行われる。図２１（Ａ）は、図２０のス
テップ２０．７で行なう圧縮処理を説明したメモリ図
で、（Ｂ）は、印刷出力時に伸長する動作を説明した図
である。まず圧縮処理では、ステップ２０．６で作成さ
れたスケジュールに従って、指定されたバンドの中間デ
ータ２１．３をレンダリング部１９．７でバンドメモリ
２１．１へレンダリングする。その後その出力イメージ
を圧縮伸長部１９．１２の圧縮機能を使って圧縮し、圧
縮データ格納領域２１．４へと格納する。印刷出力時
は、スケジュールに従って圧縮されているデータについ
ては、図２１（Ｂ）のように、圧縮データ２１．４を圧
縮伸長部１９．１２の伸長機能を使ってバンドメモリヘ
伸長し、それを印刷部１９．８により紙面へ印刷出力す
る。圧縮されていないデータはレンダリングして印刷出
力する。 ＜プリントオーバーラン回避＞以上のような圧縮／伸長
動作を使うことでプリントオーバーランを防ぐ処理につ
いて、以下に説明する。図２２は、図２０におけるステ
ップ２０．６において、本実施形態のオーバーラン回避
処理のために、どのバンドを圧縮するかどうか決める処
理を説明したフローチャートである。ステップ２２．１
において、圧縮するバンドはないものと設定した場合か
ら始めて、レンダリング時間が長いバンドから順に１つ
ずつ圧縮した場合をステップ２２．２〜ステップ２２．
６で検討していく。ステップ２２．２で、第１実施形態
の図１７で説明した手順でスケジュールリストを作成
し、同時に必要バンドメモリ数を最小になるように計算
する。ここで第１の実施形態とは違い、圧縮するとされ
たバンドについては、タイミングの計算にレンダリング
時間ではなく圧縮データの伸長時間を使う。そして求め
られた必要バンドメモリ数と圧縮指定されたバンドの圧
縮データサイズの和から、ステップ２２．３で必要メモ
リ量を計算する。そのメモリ量が今まで計算した必要メ
モリ量より小さいとステップ２２．４で判断された場
合、ステップ２２．５で、検討中のスケジュールが現在
までの最小メモリ使用率のスケジュールであるとする。
そしてステップ２２．６で次にレンダリング時間の長い
バンド１つを圧縮するとして、ステップ２２．７で全バ
ンド圧縮するまで、ステップ２２．２からの検討を繰り
返す。 ＜第２実施形態のまとめ＞このように、レンダリング時
間の長いデータを必要メモリが最小になるバンド数だけ
予めレンダリングしてから圧縮することにより、メモリ
効率良くプリントオーバーランを防止することができる
という効果がある。また、バンドを圧縮して保存するた
め、もっとも多くのメモリが必要とされる場合であって
も、１ページ分のメモリよりも確実に少ないメモリでプ
リントオーバーランを防止できる。また、印刷と並行し
てのレンダリングも行い、レンダリング時間が１バンド
分の搬送時間を越えた場合でも、３つ以上のバンドメモ
リを用いることでオーバーランを防止できる場合には圧
縮は行わないので、メモリを最小限に抑制できる。ま
た、レンダリング時間が１バンド分の搬送時間を越えた
場合でも、予めレンダリングして圧縮することで追加の
バンドメモリを用いずともオーバーランを防止できる場
合には、追加のバンドメモリは用いないので、メモリを
最小限に抑制できる。

【他の実施形態】なお、本発明は、複数の機器（例えば
ホストコンピュータ、インタフェイス機器、リーダ、プ
リンタなど）から構成されるシステムに適用しても、一
つの機器からなる装置（例えば、複写機、ファクシミリ
装置など）に適用してもよい。また、本発明の目的は、
前述した実施形態の機能を実現するソフトウェアのプロ
グラムコードを記録した記憶媒体を、システムあるいは
装置に供給し、そのシステムあるいは装置のコンピュー
タ（またはＣＰＵやＭＰＵ）が記憶媒体に格納されたプ
ログラムコードを読出し実行することによっても達成さ
れる。；この場合、記憶媒体から読出されたプログラム
コード自体が前述した実施形態の機能を実現することに
なり、そのプログラムコードを記憶した記憶媒体は本発
明を構成することになる。プログラムコードを供給する
ための記憶媒体としては、例えば、フロッピディスク、
ハードディスク、光ディスク、光磁気ディスク、ＣＤ−
ＲＯＭ、ＣＤ−Ｒ、磁気テープ、不揮発性のメモリカー
ド、ＲＯＭなどを用いることができる。また、コンピュ
ータが読出したプログラムコードを実行することによ
り、前述した実施形態の機能が実現されるだけでなく、
そのプログラムコードの指示に基づき、コンピュータ上
で稼働しているＯＳ（オペレーティングシステム）など
が実際の処理の一部または全部を行い、その処理によっ
て前述した実施形態の機能が実現される場合も含まれ
る。さらに、記憶媒体から読出されたプログラムコード
が、コンピュータに挿入された機能拡張ボードやコンピ
ュータに接続された機能拡張ユニットに備わるメモリに
書込まれた後、そのプログラムコードの指示に基づき、
その機能拡張ボードや機能拡張ユニットに備わるＣＰＵ
などが実際の処理の一部または全部を行い、その処理に
よって前述した実施形態の機能が実現される場合も含ま
れる。

【発明の効果】以上の説明したように、本発明による印
刷装置及び画像処理方法は、少ない記憶容量でプリント
オーバーランを防ぐことができるという効果がある。

【図面の簡単な説明】

【図１】本発明を適応可能な出力装置の構成を示す断面
図である。

【図２】本発明の実施例におけるプリンタ制御システム
の構成を説明するブロック図である。

【図３】本発明の第１の実施形態における１ページ印刷
手順を示したフローチャートである。

【図４】本発明の実施形態における印刷データ受信時の
メモリ処理を説明する図である。

【図５】本発明の実施形態における中間データの構造及
び管理形式について説明した図である。

【図６】本発明の実施形態における中間データ形式で格
納された印刷データを実際に印刷出力するときのメモリ
処理を説明した図である。

【図７】本発明の実施の形態における印刷出力処理の処
理タイミングを説明したタイムチャートである。

【図８】本発明の実施の形態におけるプリントオーバー
ランを回避するための処理における、一時的なバンドメ
モリにあらかじめレンダリングしておく処理について説
明したタイムチャートである。

【図９】本発明の実施の形態におけるプリントオーバー
ランを回避するための処理における、３バンド以上のバ
ンドメモリを用いたレンダリング、印刷出力のタイミン
グについて説明したタイムチャートである。

【図１０】本発明の実施の形態における最小のメモリ使
用率でプリントオーバーランを回避する場合の例を示し
たタイムチャートである。

【図１１】本発明の実施の形態における最小のメモリ使
用率でプリントオーバーランを回避する処理の考え方を
説明した図である。

【図１２】本発明の実施の形態におけるレンダリング時
間計算処理手順を示したフローチャートである。

【図１３】本発明の実施の形態におけるレンダリング時
間計算の固定テーブル方式を説明する図である。

【図１４】本発明の実施の形態におけるレンダリング時
間計算の実測方式の処理手順を示したフローチャートで
ある。

【図１５】本発明の実施の形態におけるレンダリング及
びバンドメモリ使用スケジュールを保管するスケジュー
ルリストの構造について示した図である。

【図１６】本発明の実施の形態におけるプリントオーバ
ーラン対策処理手順を示したフローチャートである。

【図１７】本発明の実施の形態におけるスケジュールリ
スト作成処理手順及び必要バンドメモリ数を求める処理
手順を示したフローチャートである。

【図１８】本発明の実施の形態における印刷出力手順を
示したフローチャートである。

【図１９】本発明の第２の実施の形態におけるプリンタ
制御システムの構成を説明するブロック図である。

【図２０】本発明の第２の実施の形態における１ページ
印刷手順を示したフローチャートである。

【図２１】本発明の第２の実施の形態における圧縮／伸
長処理を示したメモリ図である。

【図２２】本発明の第２の実施の形態におけるプリント
オーバーラン対策処理手順を示したフローチャートであ
る。

─────────────────────────────────────────────────────

【手続補正書】

【提出日】平成１０年１月２７日

【手続補正１】

【補正対象書類名】明細書

【補正対象項目名】発明の詳細な説明

【補正方法】変更

【補正内容】

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、中間データから
ビットマップデータを生成して印刷するレーザビームプ
リンタ等の印刷装置及び画像処理方法に関するものであ
る。

【０００２】

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

【０００３】このようなタイプの印刷装置でレンダリン
グとシソピングを同時に行なった場合、複雑な印刷デー
タや、多量の印刷データを処理する場合、レンダリング
処理にかかる時間がシッピング処理に行なうビットマッ
プデータ転送時間より長くかかってしまい、正常に印刷
出力できないという欠点があった。（以後、この現象を
プリントオーバーランと称する）。

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

【０００５】また、１ページをそれより小さな単位（バ
ンド）で区切り、１バンド分のレンダリングを終えてか
らシッピングし、シソピング処理と並列に次のバンドの
レンダリングを行なう（バンデイング処理）タイプの印
刷装置もあるが、この場合、並列に行なっている次のバ
ンドのレンダリング時間が、前のバンドのシッピング時
間より大きくなってしまう場合、やはりプリントオーバ
ーラン現象が起きてしまうという欠点があった。

【０００６】

【発明が解決しようとする課題】本発明は以上のような
従来の欠点を除去するためになされたもので、記憶装置
の容量を低く抑えると共にプリントオーバーランを防ぐ
印刷装置及び画像処理方法を提供することを目的とす
る。

【０００７】

【課題を解決するための手段】本発明は上記従来例に鑑
みてなされたもので、下記のような構成からなる。すあ
なわち、バンドメモリへのバンド画像データのレンダリ
ングと、バンドメモリからのバンド画像データの出力を
並列に行う印刷装置であって、各バンドのレンダリング
所要時間を求める時間予測手段と、前記レンダリング所
要時間と、レンダリングされたバンド画像データの印刷
所要時間とを基に、最少のメモリを用いた各バンドのレ
ンダリングのスケジュールを作成するスケジュール手段
と、前記スケジュールに従って各バンドのレンダリング
を行うレンダリング手段と、各バンドメモリの内容を前
記スケジュールに従って出力する出力手段とを備える。

【０００８】あるいは、画像処理方法であって、各バン
ドのレンダリング所要時間を求め、該レンダリング所要
時間と、レンダリングされたバンド画像データの印刷所
要時間とを基に、最少のメモリを用いた各バンドのレン
ダリングのスケジュールを作成し、該スケジュールに従
って各バンドのレンダリングを行う。

【０００９】あるいは、バンドメモリへのバンド画像デ
ータのレンダリングを行うプログラムを格納したコンピ
ュータ可読メモリであって、前記プログラムは、各バン
ドのレンダリング所要時間を求める時間予測手段と、前
記レンダリング所要時間と、レンダリングされたバンド
画像データの印刷所要時間とを基に、最少のメモリを用
いた各バンドのレンダリングのスケジュールを作成する
スケジュール手段と、前記スケジュールに従って各バン
ドのレンダリングを行うレンダリング手段とを備える。

【００１０】

【発明の実施の形態】［第１の実施の形態］ ＜図１（装置の説明）の説明＞まず、本実施形態の印刷
装置として好適なレーザビームプリンタ（ページプリン
タ）の構成について図１を参照しながら説明する。

【００１１】なお、本実施例を適用する印刷装置は、レ
ーザビームプリンタに限られるものではなく、インクジ
ェットプリンタ等の他のプリント方式の印刷装置でも良
いことはいうまでもない。

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

【００１３】図において、ＬＢＰ本体１０００は、外部
に接続されているホストコンピュータから供給される印
刷データ（文字コード、制御コード等からなるページ記
述言語等のプリンタ言語）やフォーム情報あるいはマク
ロ命令等を入力して記憶するとともに、それらの情報に
したがって対応する文字パターンやフォームパターン等
のビットマップデータを作成し、記録媒体である記録紙
等に像を形成する。操作パネル１０１２には操作のため
のスイッチ及びＬＥＤ表示器等が配されている。プリン
タ制御ユニット１００１はＬＢＰ本体１０００全体の制
御及びホストコンピュータから供給される印刷データ等
を解析する。

【００１４】このプリンタ制御ユニット１００１は、主
に文字情報（文字コード）を対応する文字パターンのビ
デオ信号に変換してレーザドライバ１００２に出力す
る。

【００１５】レーザドライバ１００２は半導体レーザ１
００３を駆動するための回路であり、入力されたビデオ
信号に応じて半導体レーザ１００３から発射されるレー
ザ光１００４をオン・オフ切り換えする。

【００１６】レーザ光１００４は回転多面鏡１００５で
左右方向に振られて静電ドラム１００６上を操作露光す
る。

【００１７】これにより、静電ドラム１００６上には文
字パターンの静電潜像が形成されることになる。この潜
像は、静電ドラム１００６周囲に配設された現像ユニッ
ト１００７により現像された後、記録紙に転写される。
ここで静電ドラム１００６の回転速度は一定である。

【００１８】この記録紙にはカットシートを用い、カッ
トシート記録紙はＬＢＰ１０００に装着した用紙カセッ
ト１００８に収納され、給紙ローラ１００９および搬送
ローラ１０１０と搬送ローラ１０１１とにより、装置内
に取り込まれて、静電ドラム１００６に供給される。

【００１９】またＬＢＰ本体１０００には、図示しない
カードスロットを備え、内蔵フォントに加えてオプショ
ンフォントカード、プリンタ言語系の異なる制御カード
（エミュレーションカード）を接続できるように構成さ
れている。

【００２０】＜図２（構成ブロック図）の説明＞図２は
本実施の形態における印刷装置の制御システムの構成を
説明するブロック図である。ここでは、レーザビームプ
リンタ（図１）を例にして説明する。

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

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

【００２３】入力部２．３はホストコンピュータ２．１
との間の通信処理を行なう。入力部２．３は、ホストコ
ンピュータ２．１より印刷データを受信する処理を行な
う。ここで必要ならば印刷装置２．２の情報をホストコ
ンピュータ２．１へ送信する処理を行なってもよい。

【００２４】中間データ作成部２．４は、印刷データ
を、印刷装置内部で扱いやすい形である中間データに変
換する処理を行なう。

【００２５】ＲＡＭ２．５は本発明で使用する記憶装置
である。ＲＡＭ２．５では入力部２．３で受信した印刷
データより導き出された中間データを保持したり、中間
データをレンダリングした結果のビットマップを保持し
たり、その他処理に必要な一時的なバッファエリアや、
各種処理ステータスを保持したりする。

【００２６】ＲＯＭ２．６は、本発明で説明する処理
や、その他印刷装置２．２の行なう処理プログラムを保
持する。

【００２７】レンダリング部２．７は、ＲＡＭ２．５に
格納された中間データの内容に従って、実際に印刷出力
する印刷イメージを作成する。

【００２８】印刷部２．８は、レンダリング部２．７で
作成された印刷イメージを例えば実際の紙面へ印刷出力
する出力部である。

【００２９】ＣＰＵ２．９は、本発明の実施例である印
刷装置２．２の印刷処理や後述するデータ処理を実際に
行なう。

【００３０】スケジュールリスト２．１０は、図１５で
説明するバンドメモリ使用スケジュールを保持する。

【００３１】内部バス２．１１は本印刷装置の各部を接
続する。

【００３２】ここより、ＲＯＭ２．６に蓄えられたプロ
グラムによってＣＰＵ２．１０が行なう処理について説
明する。まず、本発明の実施例の印刷装置の印刷データ
受信から印刷出力までの大まかな流れと、バンド処理の
仕組みを説明し、次にプリントオーバーラン回避方法に
ついてタイムチャートを使ってその仕組みを説明し、そ
の後実際の実現例をフローチャートを使って説明する。
＜本実施形態の印刷処理のおおまかな流れとバンド処理
の仕組み＞まず印刷処理の全体の流れをフローチャート
で説明し、その後メモリの使い方を中心にバンド処理の
仕組みを説明する。

【００３３】＜図３（１ページの印刷手順）の説明＞図
３は、印刷装置２．２による１ページ分の印刷データを
受信してから印刷出力するまでの手順を示したフローチ
ャートである。 （データ受信）ステップ３．１において、ホストコンピ
ュータ２．１より入力部２．３で印刷データを受信す
る。そしてステップ３．２で受信した印刷データを中間
データ作成部２．４へと送り中間データに変換し、ステ
ップ３．３でＲＡＭ２．５へ格納する。中間データの形
式は、例えばレンダリング部２．７で処理しやすい形式
であったり、中間データのサイズが小さくなるような形
式であったり、中間データの処理が速くなるような形式
であったりと、内部処理の都合の良い形式であって良
い。 （レンダリング時間の計算）次にステップ３．４でプリ
ントオーバーランを避ける処理のための計算を行なう。
ステップ３．４ではステップ３．３で格納した中間デー
タについてのレンダリング処理にかかる時間を計算し、
それをバンド毎に集計することにより、バンド単位での
レンダリング時間を測定する。レンダリング時間計算に
ついては、図１２で詳細に説明する。

【００３４】次にステップ３．５で、印刷データを１ペ
ージ分処理し終ったかどうかを判断し、まだページが終
了していない場合は次の印刷データについてステップ
３．２から処理を繰り返す。 （プリントオーバーラン回避）印刷データを１ページ分
レンダリング処理し終ったら、ステップ３．６でプリン
トオーバーラン回避処理を行なう。

【００３５】プリントオーバーラン回避処理は、ステッ
プ３．４で計算したバンド毎のレンダリング時間にもと
づき、プリントオーバーランが発生しないようにバンド
メモリ数やその使い方のスケジュールを決め、スケジュ
ールリスト２．１０を作成する。プリントオーバーラン
回避処理については図１６で詳しく説明する。 （印刷出力）そして最後にステップ３．７で実際の用紙
上に印刷出力する。ここではバンドメモリをプリントオ
ーバーラン回避処理で作成したスケジュールリストに従
って使用する。詳しくは図１８で説明する。 ＜図４（データ入力メモリ図）の説明＞図４は、印刷装
置２．２の印刷データ受信時のメモリ処理について説明
する図である。図の４．４〜４．７は印刷装置２．２内
のＲＡＭ２．５を示している。

【００３６】ホストコンピュータ２．１から入力部２．
３へ印刷データが通信転送されると、そのデータは中間
データ作成部２．６で中間データに変換されてＲＡＭ
２．２内の中間データ格納領域４．６へと保管される。
中間データの構造については、次の図５で詳細に説明す
る。

【００３７】また、ＲＡＭ２．２には中間データ格納領
域４．６の他に２つの「バンドメモリ」と呼ばれる領域
であるバンドメモリ１（４．４）、バンドメモリ２
（４．５）が用意されている。この領域は通常の印刷処
理で中間データをレンダリングして得られる、印刷出力
すべき出力イメージをバンド単位で蓄えておく領域であ
る。この領域については図６で説明する。

【００３８】ＲＡＭ２．２の残りの部分は空きメモリ
４．７である。印刷データを受信していない状態では、
中間データ作成領域４．６には１つも中間データが存在
しないので、ＲＡＭ内にはバンドメモリ１（４．４），
２（４．５）以外は全て空きメモリ４．７となってい
る。

【００３９】また１ページ分の中間データを中間データ
格納領域４．６へ格納してもまだ空きメモリ４．７があ
る場合、格納し終ったページの印刷出力処理と平行して
次のページの中間データを引き続き格納することによ
り、メモリ容量一杯まで連続した印刷データを受信する
ことができる仕組みとなっている。

【００４０】以下に中間データ格納領域４．６内での中
間データの管理構造を説明する。 ＜図５（中間データ構造）の説明＞図５は、印刷装置
２．２による中間データの構造及び管理形式について説
明した図である。本発明に基づく実施例である印刷装置
は、１枚の出力ページを幾つかの小領域（バンド）で区
切って、それぞれのバンドのレンダリングと印刷出力を
並列して行なう。そのため本実施例では印刷データをバ
ンド単位で管理するために、印刷データを中間データと
いう管理しやすい形式で管理する。並列処理について
は、以後に図６などを用いて説明する。

【００４１】１ページの出力用紙５．１は、バンド１、
バンド２…と名付けられたバンドという小領域に区切ら
れている。各バンドは図にあるように用紙搬送方向に垂
直になるように配置されている。また、それぞれのバン
ドは同面積を持つように区切られているため、用紙出力
時の各バンドの静電潜像形成に要する時間は一定であ
る。

【００４２】今、印刷装置が、図５に例示したように、
出力用紙５．１に１つの文字「あ」と斜めの直線１本が
描かれるような印刷データを受信したとすると、その中
間データは以下のような構造になる。

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

【００４４】ここで文字「あ」はバンド２内に描かれる
べき文字なので、その中間データ５．５〜５．８はバン
ド２の中間データ管理テーブル５．３につながれてい
る。そしてその構造は、中間データの種類を示す領域、
描画位置を示す領域、その他描画に関する情報などを、
それぞれの中間データの種類によって必要なだけ保持す
る。文字「あ」の中間データは、中間データの種類が文
字であることを示すデータ種別５．５、「あ」を描画す
る描画位置５．６、描画する文字が「あ」であることを
示す文字コード５．７、例えば大文字や袋文字、文字色
など文字の修飾方法に関する修飾情報５．８からなって
いる。

【００４５】用紙５．１に描かれる直線については、バ
ンド２〜バンド３にまたがって描画されるため、中間デ
ータは２つ作成され、それぞれバンド２の中間データ管
理テーブル５．３とバンド３の中間データ管理テーブル
５．４につながれる。

【００４６】このように管理される中間データは、印刷
出力時にはそれぞれのバンド毎にレンダリングされ、印
刷出力される。このデータは、バンド２については、デ
ータの種別が直線であることを示すデータ種別５．９、
開始位置５．１０、終了位置５．１１、描画される直線
が実線の太線であることなど、直線の種別や太さなどを
示す線種５．１２からなっている。バンド３についても
同様に、データ種別５．１３、開始位置５．１４、終了
位置５．１５、線種５．１６からなっている。

【００４７】＜図６（バンディングメモリ）の説明＞図
６は中間データ形式で格納された印刷データを実際に印
刷出力するときのバンドに関する処理（バンディング）
を説明した図である。

【００４８】図６（Ａ）は、中間データを１ページ分中
間データ格納領域に格納後、オーバーラン処理を終えあ
とのメモリマップを示している。

【００４９】バンドメモリ１，２は、中間データをレン
ダリングした結果の印刷出力イメージを保管するラスタ
メモリである。またレンダリングする中間データは、図
５で説明したデータ構造で中間データ格納領域６．３へ
格納されている。

【００５０】中間データを１ページ分格納後のプリント
オーバーラン処理によって、バンドメモリの数が２より
大きい必要があった場合、中間データ格納領域６．３の
後など空きメモリを利用して一時的なバンドメモリ６．
４を作成する。この図では一時的なバンドメモリを１つ
だけ作成している。

【００５１】図６（Ｂ）は、２つのバンドメモリ１，２
及び一時的なバンドメモリ６．４を利用して印刷出力す
る場合のデータの流れを示している。

【００５２】中間データはレンダリング部２．７でレン
ダリングされ、その結果の出力ビットマップは、後で述
べるプリントオーバーラン回避処理により決定されたス
ケジュールに従って３つのバンドメモリヘと格納され、
印刷部２．８はその出力イメージを実際の用紙上へ印刷
出力する。この処理は後で図１８でフローチャートによ
り説明する。 ＜プリントオーバーラン回避方法＞次に本発明の主要部
分であるプリントオーバーランの回避方法についてその
概要を説明する。

【００５３】＜図７（バンディングタイミンク）の説明
＞図７は縦軸に時間経過をあらわし、レンダリング部、
印刷部のそれぞれの処理内容、及びバンドメモリ１、バ
ンドメモリ２の保持している出力イメージについての時
間的変化を示したタイムチャートである。この図では第
４バンドがプリントオーバーランを起こしている。以
下、図を時間軸に沿って説明する。

【００５４】まず時間ｔ０〜ｔ１で、レンダリング部
２．７は、用紙の最初に印刷出力される最上部であるバ
ンド１のレンダリングを行ない（７．１）、その結果得
られた出力イメージをハンドラスタ１へと格納する
（７．８）。

【００５５】次にｔ１で静電ドラム１００６の回転をス
タートさせる（以後印刷出力開始と表現する）。

【００５６】時間ｔ１以降では、レンダリング処理と印
刷出力処理を並列に行なう。ここで各バンド面積が一定
で、かつ静電ドラム１００６の回転速度も一定なことよ
り、各バンドの印刷出力時間（時間ｔ２−ｔ１、時間ｔ
３−ｔ２、‥．）は一定であり、それは静電ドラム１０
０６の回転速度によって決まる。

【００５７】時間ｔ１〜ｔ２では、既にバンドメモリ１
へ格納されているバンド１の印刷イメージを印刷部２．
８が印刷出力する処理（７．１５）と、レンダリング部
が中間データ格納領域に格納されているバンド２の中間
データをレンダリングして（７．２）バンドメモリ２へ
印刷イメージを格納する処理（７．１２）を並列で行な
う。

【００５８】同様に時間ｔ２〜ｔ３ではバンド２が印刷
出力され（７．１６）、バンド３がバンドメモリ１へ出
力イメージ展開される（７．３，７．９）。

【００５９】以後同様の処理を繰り返し、最終的に時間
ｔ７〜ｔ８でバンド７の印刷出力を行ない（７．２
１）、１ページ分の印刷を完了する。

【００６０】以上の方式により最低バンドメモリが２バ
ンドあればよく、１ページ分の出力イメージを格納する
のに必要なメモリサイズよりはるかに少ないメモリで印
刷出力処理を行なうことができるようになっている。

【００６１】しかしながら、ここでバンド４のレンダリ
ング７．４に注目してみると、このバンドのレンダリン
グ時間は時間ｔ４−ｔ３より長くなっている。また、バ
ンド４のレンダリング開始時間は、レンダリング結果を
バンドメモリ２に格納するためバンド２の出力イメージ
を印刷出力した後、つまりｔ３以降でなくてはならな
い。そのため、実際のレンダリングはバンド４の印刷出
力開始時間であるｔ４のタイミングでも終了しておら
ず、プリントオーバーランになってしまう。すなわち、
印刷部２．８は、タイミングｔ４からバンド４の印刷出
力を開始しようとするが、この時点ではバンド４のレン
ダリングは終了しておらず、正常に印刷を開始できな
い。

【００６２】そこで、このような自体を回避するため
に、以下に本発明のプリントオーバーランの解決方法を
説明する。 ＜図８（プレレンダリングタイミング）の説明＞図８
は、プリントオーバーランを回避する第１の方法を説明
したタイムチャートである。

【００６３】まず、先に図６で説明したように、一時的
なバンドメモリ用のメモリ６．４を確保し、プリントオ
ーバーランするバンド４を印刷出力開始タイミングより
前にあらかじめレンダリングしておく（８．１４）。他
のバンドは通常と同様にレンダリング及び印刷出力し、
バンド４の印刷出力時はレンダリングは行なわず一時的
バンドメモリから印刷出力のみを行なう（８．１８）。

【００６４】このように一時的なバンドメモリを用意
し、レンダリングタイミングを変えることでプリントオ
ーバーランを回避することができる。この方式は、１つ
のバンドのレンダリング時間がいくら長くても、確実に
そのバンドのプリントオーバーランを防ぐことができる
という利点がある。 ＜図９（３バンド以上のバンディングタイミング）の説
明＞またプリントオーバーランを回避する第２の方法を
図９に示す。

【００６５】この方式もまた図８と同様に一時的なバン
ドメモリ用のメモリを確保し、今度は最初からある２つ
のバンドメモリと一時的なバンドメモリを合わせて３つ
以上のバンドメモリを順番に使ってレンダリングと印刷
出力を並列に行なう。

【００６６】バンドメモリが３つ以上になると、図のよ
うに個々のバンドメモリの使われる頻度が低下してく
る。そのため各バンドのレンダリング時間はバンドメモ
リの数が多くなればなるほど長く取ることができ、プリ
ントオーバーランを防ぐことができる。

【００６７】図９の場合、レンダリング時間の長いバン
ド４のレンダリング開始タイミングが、バンド３のレン
ダリング終了直後となり、バンドメモリが２つの場合に
比べて早くなるため、バンド４の印刷出力タイミングｔ
４までにレンダリングを終えることができている。

【００６８】このように順番に使いまわすバンドメモリ
数をふやすことにより、プリントオーバーランを防ぐこ
とができる。この方式は、全体的にレンダリング可能最
大時間を長く取ることができるようになる特徴を持つ。
例えば、バンドメモリが３つの場合には、最大２バンド
分の印刷に要する時間をレンダリングのために用いるこ
とができる。 ＜図１０（本発明バンディングタイミンク）の説明＞さ
らに本発明では上記２つの方法を組合せ、レンダリング
のタイミングを適切にスケジューリングして、一時的な
バンドメモリの確保数を最小にすることでメモリを効率
よく利用する第３の方法を図１０に示す。

【００６９】図１０は、図８あるいは図９の方法のいず
れかだけでは２バンド以上の一時的バンドメモリが必要
となるケースでも、本発明の方式により、必要な一時的
バンドメモリの数を１バンドに抑えた結果を示す例のタ
イムチャートである。この例ではバンド３，４，５，６
のレンダリング時間が１バンドの印刷出力に要する時間
よりも長い。

【００７０】本発明による方式では、図１０のように一
時的バンドメモリ６．４にはあらかじめバンド３の出力
イメージレンダリングしておく。そしてバンド３の印刷
出力が終ったあとはバンドメモリ１，２、及び一時的バ
ンドメモリの３つで並列にレンダリングと印刷出力を行
なっている。

【００７１】このようにバンドメモリの使用スケジュー
ルを適切にたてることにより、１つの一時的バンドメモ
リを確保することで４つのバンドのプリントオーバーラ
ンを防ぐことができる。 ＜図１１（バンドメモリ使用スケジューリング）の説明
＞以上説明したような適切なバンドメモリ使用のスケジ
ューリングの具体例を、図１１を使って説明する。図１
１は前図とはまた別のデータについての例である。図の
横軸は各バンドを示し、それぞれのレンダリング時間は
縦軸で示している。図１１の例では、バンド３のレンダ
リング時間が最も長く、次にバンド４、次にバンド５、
バンド２と短くなっている。また図の３本の点線は、１
つのバンドをオーバーランせずにレンダリングするため
にかけられる時間を示しており、一番下の点線は、２つ
のバンドメモリを用いた場合、中央は３つのバンドメモ
リを用いた場合、一番上は４つのバンドメモリを用いた
場合の時間をそれぞれ示している。

【００７２】もし本図のような特徴を持つ印刷データを
２バンドのバンドメモリを用いて印刷出力した場合、バ
ンド２〜バンド５が許容時間を越えているのでプリント
オーバーランになってしまう。ここでプリントオーバー
ランするバンドを全て一時的バンドメモリへあらかじめ
レンダリングする図８のようなスケジューリングを行な
うと、４バンド分の一時的バンドメモリが必要となる。

【００７３】そこで、一時的バンドメモリを２バンドだ
け確保し、バンド３についてはあらかじめレンダリング
しておく。バンド４以降はバンド３で使っていたバンド
メモリも含めて４バンド全てを使ってレンダリングと印
刷出力を並列で行なう。こうすることによりバンド４以
外のバンドのレンダリング時間は、４バンドメモリを用
いた場合のレンダリング許容時間以下なので、プリント
オーバーランは起こさない。

【００７４】このように最適なレンダリングスケジュー
ルを組むことにより、最小の一時的バンドメモリを用い
ることでプリントオーバーランを防ぐことが本発明の要
点である。 ＜上記方法を用いた印刷処理の実現方法＞以上が本実施
形態の印刷処理の流れ、メモリの使い方、プリントオー
バーラン回避方法の考え方である。以下に本実施形態の
印刷装置における処理手順について、フローチャートを
用いて説明する。なお全体の処理の流れは図３で説明済
みであるので、そのなかのポイントとなるステップＳ
３．４のレンダリング時間計算、ステップＳ３．６のオ
ーバーラン対策、ステップＳ３．７の印刷出力処理手順
を説明する。 ＜図１２（レンダリング時間計算）の説明＞図１２は、
図３のステップ３．４で行なわれる、バンド単位のレン
ダリング時間を計算する手順のフローチャートである。
ここで求めるレンダリング時間は、図３のステップ３．
６のオーバーラン対策処理で一時的バンドメモリの確保
数やスケジューリングを決めるのに使われる。

【００７５】まずステップ１２．１において、中間デー
タの種類によってレンダリング時間計算方法を選択す
る。

【００７６】中間データの種類が、固定的にレンダリン
グ時間が決まっているようなタイプのものである場合
は、既にテーブルに保管しておいた中間データに対する
レンダリング時間からレンダリング時間を求めるなどの
処理を、ステップ１２．２で行う。このようなタイプの
処理については図１３で説明する。

【００７７】また、例えばイメージビットマップのよう
に、そのレンダリング処理は単純にメモリ内容のコピー
であるようなタイプの中間データの場合、計算するレン
ダリング時間は中間データのサイズより決まるため、ス
テップ１２．３でサイズより処理時間を計算する。

【００７８】また、実際にレンダリングしてみないとレ
ンダリング時間の分らないようなタイプの中間データの
場合、ステップＳ１２．４において、時間測定のために
実際にレンダリング処理を実行して時間を求める。この
ようなタイプの処理については図１４で説明する。

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

【００８０】それら各種中間データのタイプに応じたレ
ンダリング時間算出処理を行なった後、ステップ１２．
５において、算出した時間をバンド全体のレンダリング
時間に加算し、バンド内にレンダリング時間が計算され
ていないオブジェクトがあればそれについて計算を行
い、なければ処理を終える。

【００８１】＜図１３（固定テーブル方式によるレンダ
リング時間計算）の説明＞図１３は図１２のステップ１
２．２の固定的なレンダリング時間を求める処理の例を
説明した図である。事前にレンダリング時間が分ってい
る中間データについては、図のように中間データの種類
とそれに対応するレンダリング時間の対応表からレンダ
リング時間を検索する。

【００８２】＜図１４（実測方式によるレンダリング時
間計算）の説明＞図１４は図１２のステップ１２．４の
レンダリング時間の実測処理の例について説明したフロ
ーチャートである。ステップ１４．１で印刷装置内部タ
イマーをスタートし、ステップ１４．２で実際のレンダ
リングと同様に測定したい中間データをレンダリングす
る。そしてレンダリングが終り次第ステップ１４．３で
タイマーをストップし、その開かかった時間をレンダリ
ング時間とする。

【００８３】＜図１５（スケジュールリスト）の説明＞
以上のように各バンドのレンダリング時間を計算し、図
３で示したように１ページ分の印刷データをメモリ内に
格納した後、図３のステップ３．６でプリントオーバー
ランしないようにバンドメモリの使用スケジュールをス
ケジュールリスト２．１０へ作成する。

【００８４】スケジュールリストの構造は図１５で示す
ように、レンダリングするバンドの番号をバンド欄１
５．１に、その結果得られる出力イメージを格納するバ
ンドメモリをバンドメモリ欄１５．２にペアとして登録
し、レンダリングを実行する順番にリスト構造で並べた
ものである。

【００８５】図１５の場合、まず最初にバンド３を一時
的バンド１へレンダリングし、その後バンド１をバンド
メモリ１、バンド２をバンドメモリ２、バンド４をバン
ドメモリ１…．という順番にレンダリングすることを示
している。なおこの図１５で示しているスケジュール
は、タイミングチャート図１０のスケジュールリストで
ある。このスケジュールの決定方法については次の図１
６で説明する。またスケジュールに従った印刷処理につ
いては図１８で説明する。

【００８６】＜図１６（オーバーラン対策）の説明＞図
１６はオーバーランが発生しないようなスケジュールリ
ストの作成方法について説明したフローチャートであ
る。

【００８７】まずステップ１６．１では、バンドメモリ
２つを使ってレンダリングと印刷出力を並列に実行する
場合から検討を始める。このとき、スケジュールされた
レンダリング手順に必要な最少バンドメモリ数として、
初期的に２以下の数を設定しておく。

【００８８】そしてステップ１６．２で実際にスケジュ
ールを作成すると同時に、予めレンダリングしておくた
めに追加で必要となる一時的バンドメモリ数を求める。
この処理の詳細は、次の図１７で詳しく説明する。

【００８９】次にステップ１６．３で、ステップ１６．
２で求めた必要バンドメモリ数が、今まで検討したスケ
ジュールのうち一番少ないかどうかを比較する。すなわ
ち、宰相バンドメモリ数と比較する。最小であった場
合、ステップ１６．４で、今まで決定してきたスケジュ
ールのかわりに今検討したスケジュールを、現時点にお
ける最適スケジュールとする。最小でなかった場合は、
検討したスケジュールは無視する。

【００９０】そしてステップ１６．５で、並列して使用
するバンドメモリ数を、今検討したバンドメモリ数（最
初は２）より１つ多いものとする。その数が現時点の最
適スケジュールで必要とされるバンドメモリ数、すなわ
ち現時点での最少ラスタバンド数より少ないかステップ
１６．６で判定し、少ない場合はさらに必要バンドメモ
リ数が少なくてすむ可能性があるため、ステップ１６．
２より検討を繰り返す。一方、最少ラスタバンド数より
もこれから検討しようとするバンドメモリ数が多い、あ
るいは両者が等しい場合には、必要なバンドメモリ数が
減少する可能性はないため、プリントオーバーランを生
じないために必要な最少のバンドメモリ数が確定したも
のとして、現時点で最適なスケジュールを最終的なスケ
ジュールとして決定する。

【００９１】このようにして最終的に、最もバンド数が
少なくてすむスケジュールを決定する。

【００９２】＜図１７（スケジュール作成）の説明＞次
に、図１６のステップ１６．２でスケジュールを作成
し、必要バンド数を計算する方法について、図１７で説
明する。

【００９３】ここでは図１２で説明した方法で求められ
た各バンドのレンダリング時間を使い、最初のバンドか
ら順に指定されたバンド数でレンダリングと印刷出力を
並列に実行していくスケジュールを作成する。

【００９４】処理は図のステップ１７．１からステップ
１７．７までを、ページの最初のバンドから順番にレン
ダリングするとして繰り返して行なう。

【００９５】それぞれのバンドのレンダリングについ
て、まずステップ１７．１でレンダリングした結果得ら
れる出力イメージを格納する先のバンドメモリを決め
る。バンドメモリは指定された数のバンドメモリを、図
７で説明したように順番に使っていく。

【００９６】次にステップ１７．２でレンダリング開
始、レンダリング終了のタイミングを以下のように計算
する。

【００９７】レンダリング開始＝前のレンダリングが終
了していて、かつレンダリング先のバンドメモリが未使
用になるタイミング レンダリング終了＝レンダリング開始タイミング＋その
バンドのレンダリング時間 また、ここでバンドメモリの使用／未使用のタイミング
は以下のように計算する。

【００９８】バンドメモリ使用開始＝そのバンドメモリ
にレンダリングが開始されるタイミング バンドメモリ使用終了＝そのバンドメモリに格納されて
いる出力イメージが印刷出力され終ったタイミング バンドメモリ使用開始から使用終了までは、バンドメモ
リが使用中であり、使用終了から使用開始まではバンド
メモリが未使用である。

【００９９】なお指定バンドが印刷出力され始めるタイ
ミング／印刷出力し終るタイミングは、１つのバンドの
印刷に要する時間（１バンド分の用紙搬送時間）は固定
値であるため、バンドの印刷順序と用紙搬送速度から容
易に決定できる。

【０１００】こうして求めたレンダリング開始タイミン
グに基づき、ステップ１７．３でプリントオーバーラン
をチェックする。つまり、図１０に示したように、与え
られた数のバンドメモリを使用してバンドのレンダリン
グ及び印刷出力を順次行とした場合のレンダリング終了
タイミングが印刷出力開始タイミングより遅かった場
合、そのバンドはオーバーランするということになる。

【０１０１】もしステップ１７．３でオーバーランしな
いと判断された場合、ステップ１７．５でレンダリング
するバンド番号とレンダリング出力先のバンドメモリ番
号を、スケジュールリストの末尾へ追加する。

【０１０２】一方、ステップ１７．３でオーバーランす
る判断された場合、ステップ１７．４で追加が必要なバ
ンドメモリ数を１つ増やし、ステップ１７．６で、その
追加されたバンドメモリに、ステップＳ１７．３でオー
バーランすると判定されたバンドを印刷部の起動前にあ
らかじめレンダリング（プリレンダリング）しておくよ
うに、スケジュールリストの先頭へバンド番号とバンド
メモリ番号とを登録する。

【０１０３】ここで一度追加したバンドメモリは、その
バンドメモリに格納されている印刷イメージが印刷出力
された後は通常のバンドメモリと同様にレンダリングと
印刷出力を並列に行なうために使うようにする。こうす
ることにより、以後のレンダリング許容時間が増え、プ
リントオーバーランの発生率が低くなる。

【０１０４】以上のような処理をページの先頭のバンド
から順番に全てのバンドのタイミングを計算して、プリ
ントオーバーランが起きないスケジュールを決定する。

【０１０５】＜図１８（印刷出力処理）の説明＞このよ
うにして作成されたスケジュールリストを使って、実際
に印刷する処理について図１８で説明する。この図１８
は図３のステップ３．７で示された印刷出力処理であ
る。

【０１０６】まずステップ１８．１でスケジュールリス
トの最初のスケジュールを取得する。

【０１０７】そしてステップ１８．２で、スケジュール
に記載されたレンダリング先のバンドメモリの状態を調
べて、使用中でない、つまりレンダリングに使用しても
よい場合は、そこにスケジュールに記載されたバンドの
中間データをレンダリングする（ステップ１８．３）。
最初はどのバンドメモリも使われていないので、必ずレ
ンダリングできることになる。

【０１０８】そして再度ステップ１８．１へ戻り、次の
スケジュールをスケジュールリストから得る。次もまた
同様にバンドメモリが使用中でない場合レンダリング
し、ステップ１８．１へ戻る。これを繰り返すことによ
り、印刷エンジン始動前に実行できるレンダリングスケ
ジュールは全てレンダリングしておくことになる。従っ
て、プリレンダリングするものとスケジュールされたバ
ンドはスケジュールリストの先頭付近にあるため、印刷
前にレンダリングされてしまう。

【０１０９】もう実行できるレンダリング動作がなくな
ったら、ステップ１８．４へと進み、印刷エンジンをス
タートする。この際、スケジュールに従った順番で印刷
部はバンドメモリからデータを順次読み出して印刷す
る。すなわち、印刷するバンドの順序は１から昇順であ
ることは決まっているため、印刷しようとするバンドが
レンダリングされているバンドメモリをスケジュールリ
ストから確認し、そのバンドメモリから画像データを出
力する。このために、印刷部２．８のコントローラにス
ケジュールを渡し、コントローラはそのスケジュールに
従った順序でバンドメモリからデータを読み出し印刷す
る。あるいは、コントローラには読み出すバンドメモリ
を順序づけして渡し、コントローラは渡された順序でバ
ンドメモリの内容を出力するようにしても良い。

【０１１０】印刷により印刷がスタートされるとバンド
１から順にレンダリング結果が実際の用紙上に印刷出力
され、出力が終ると出力が済んだバンドが格納されてい
たバンドメモリが未使用となる。

【０１１１】ステップ１８．５では、スケジュールによ
って次にレンダリング結果を格納するべきバンドメモリ
が未使用になるのを待って、その後ステップ１８．６で
レンダリングをする。ここで、このレンダリングは必ず
そのバンドのレンダリング結果を印刷開始するタイミン
グまでに終了することが保証されているので、プリント
オーバーランは起きない。

【０１１２】これをスケジュールリストにある全てのス
ケジュールについて繰り返し（ステップ１８．７）、１
ページの印刷出力処理を終える。終えたならステップ１
８．８で次のページのスケジュールを取得して同様の要
領で印刷する。スケジュールリストのすべてのスケジュ
ールを処理しおえたなら、印刷は終了である。

【０１１３】＜第１の実施形態のまとめ＞以上説明した
ように、本実施の形態の印刷装置では、プリントオーバ
ーランを発生させなくする一方、レンダリングに必要な
バンドメモリの必要数を最小限に抑えることでメモリ効
率を良くすることができる。

【０１１４】また、レンダリング時間を必要に応じて実
測するため、確実にプリントオーバーランを防止でき
る。

【０１１５】また、予めレンダリングしておくだけで
も、追加のバンドメモリを利用するだけでもなく、予め
レンダリングしておいたバンドが空いたならそのバンド
を利用してレンダリングを印刷出力と並列に行っている
ため、必要なメモリを最小限に抑制することができる。 ［第２の実施の形態］次に本発明の第２の実施形態をし
めす。

【０１１６】本実施形態は、レンダリング時間の長いバ
ンドについては、そのバンドをあらかじめレンダリング
したのち圧縮し、印刷出力時は伸長することによりプリ
ントオーバランを防ぐものである。つまり、圧縮データ
の伸長時間は予測できるものである必要がある。

【０１１７】図１９は第２の実施形態の印刷装置の構成
を示したブロック図である。図の１９．１〜１９．１１
は第１の実施形態のブロック図におけるブロック２．１
〜２．１１と同様である。

【０１１８】圧縮／伸長部１９．１２は、出力イメージ
を既に知られた符号化方式により画像データを圧縮及び
伸長する。

【０１１９】第２実施形態の説明として、まず全体の印
刷処理手順を説明し、その後本実施形態の印刷装置によ
るプリントオーバーラン回避のための処理についてフロ
ーチャートで説明する。

【０１２０】＜圧縮／伸長の使用形態＞図２０は、本実
施形態における１ページの印刷手順を示したフローチャ
ートである。ステップ２０．１〜ステップ２０．６は第
１実施形態の図３のステップ３．１〜３．６とそれぞれ
同様なので説明は省く。本実施形態では、ステップ２
０．６のあとに、指定されたバンドをレンダリングして
圧縮するステップ２０．７が行なわれ、そのあとのステ
ップ２０．８で、圧縮されたバンドは伸長されてスケジ
ュールされたバンドメモリに展開され、圧縮されていな
いバンドはバンドメモリ上にレンダリングされて印刷さ
れる。この処理の詳細を図２１で説明する。ここで、ス
テップ２０．４は図１２の手順で行われ、ステップ２
０．８は、概ね図１８の手順で行われる。ただし、圧縮
されているバンドについては、ステップ１８．６のレン
ダリングの代わりに伸長処理が行われる。

【０１２１】図２１（Ａ）は、図２０のステップ２０．
７で行なう圧縮処理を説明したメモリ図で、（Ｂ）は、
印刷出力時に伸長する動作を説明した図である。

【０１２２】まず圧縮処理では、ステップ２０．６で作
成されたスケジュールに従って、指定されたバンドの中
間データ２１．３をレンダリング部１９．７でバンドメ
モリ２１．１へレンダリングする。その後その出力イメ
ージを圧縮伸長部１９．１２の圧縮機能を使って圧縮
し、圧縮データ格納領域２１．４へと格納する。

【０１２３】印刷出力時は、スケジュールに従って圧縮
されているデータについては、図２１（Ｂ）のように、
圧縮データ２１．４を圧縮伸長部１９．１２の伸長機能
を使ってバンドメモリヘ伸長し、それを印刷部１９．８
により紙面へ印刷出力する。圧縮されていないデータは
レンダリングして印刷出力する。

【０１２４】＜プリントオーバーラン回避＞以上のよう
な圧縮／伸長動作を使うことでプリントオーバーランを
防ぐ処理について、以下に説明する。

【０１２５】図２２は、図２０におけるステップ２０．
６において、本実施形態のオーバーラン回避処理のため
に、どのバンドを圧縮するかどうか決める処理を説明し
たフローチャートである。

【０１２６】ステップ２２．１において、圧縮するバン
ドはないものと設定した場合から始めて、レンダリング
時間が長いバンドから順に１つずつ圧縮した場合をステ
ップ２２．２〜ステップ２２．６で検討していく。

【０１２７】ステップ２２．２で、第１実施形態の図１
７で説明した手順でスケジュールリストを作成し、同時
に必要バンドメモリ数を最小になるように計算する。こ
こで第１の実施形態とは違い、圧縮するとされたバンド
については、タイミングの計算にレンダリング時間では
なく圧縮データの伸長時間を使う。

【０１２８】そして求められた必要バンドメモリ数と圧
縮指定されたバンドの圧縮データサイズの和から、ステ
ップ２２．３で必要メモリ量を計算する。

【０１２９】そのメモリ量が今まで計算した必要メモリ
量より小さいとステップ２２．４で判断された場合、ス
テップ２２．５で、検討中のスケジュールが現在までの
最小メモリ使用率のスケジュールであるとする。

【０１３０】そしてステップ２２．６で次にレンダリン
グ時間の長いバンド１つを圧縮するとして、ステップ２
２．７で全バンド圧縮するまで、ステップ２２．２から
の検討を繰り返す。

【０１３１】＜第２実施形態のまとめ＞このように、レ
ンダリング時間の長いデータを必要メモリが最小になる
バンド数だけ予めレンダリングしてから圧縮することに
より、メモリ効率良くプリントオーバーランを防止する
ことができるという効果がある。また、バンドを圧縮し
て保存するため、もっとも多くのメモリが必要とされる
場合であっても、１ページ分のメモリよりも確実に少な
いメモリでプリントオーバーランを防止できる。また、
印刷と並行してのレンダリングも行い、レンダリング時
間が１バンド分の搬送時間を越えた場合でも、３つ以上
のバンドメモリを用いることでオーバーランを防止でき
る場合には圧縮は行わないので、メモリを最小限に抑制
できる。また、レンダリング時間が１バンド分の搬送時
間を越えた場合でも、予めレンダリングして圧縮するこ
とで追加のバンドメモリを用いずともオーバーランを防
止できる場合には、追加のバンドメモリは用いないの
で、メモリを最小限に抑制できる。

【０１３２】

【他の実施形態】なお、本発明は、複数の機器（例えば
ホストコンピュータ、インタフェイス機器、リーダ、プ
リンタなど）から構成されるシステムに適用しても、一
つの機器からなる装置（例えば、複写機、ファクシミリ
装置など）に適用してもよい。

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

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

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

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

【０１３７】

【発明の効果】以上の説明したように、本発明による印
刷装置及び画像処理方法は、少ない記憶容量でプリント
オーバーランを防ぐことができるという効果がある。

【特記事項】 内容に変更なし

Claims (12)

【特許請求の範囲】
1. 【請求項１】 バンドメモリへのバンド画像データのレ
   ンダリングと、バンドメモリからのバンド画像データの
   出力を並列に行う印刷装置であって、 各バンドのレンダリング所要時間を求める時間予測手段
   と、 前記レンダリング所要時間と、レンダリングされたバン
   ド画像データの印刷所要時間とを基に、最少のメモリを
   用いた各バンドのレンダリングのスケジュールを作成す
   るスケジュール手段と、 前記スケジュールに従って各バンドのレンダリングを行
   うレンダリング手段と、各バンドメモリの内容を前記ス
   ケジュールに従って出力する出力手段とを備えることを
   特徴とする印刷装置。
2. 【請求項２】 前記スケジュール手段は、所定数のバン
   ドメモリを用意してから空きバンドメモリに順次レンダ
   リングを行った場合に、レンダリング終了時刻が出力開
   始時刻に間に合わないバンドがあると、そのバンドにつ
   いては新たにバンドメモリを追加して該バンドメモリに
   予めレンダリングしておくものとし、前記新たなバンド
   メモリを再利用しながら前記所定数を変化させつつ最少
   のメモリを用いたスケジュールを作成することを特徴と
   する請求項１に記載の印刷装置。
3. 【請求項３】 前記スケジュール手段は、所定数のバン
   ドメモリを用意してから空きバンドメモリに順次レンダ
   リングを行った場合に、レンダリング終了時刻が出力開
   始時刻に間に合わないバンドがあると、そのバンドにつ
   いては予めレンダリングして圧縮して所定のメモリ領域
   に格納しておくものとし、前記所定数を変化させつつ最
   少のメモリを用いたスケジュールを作成し、前記出力手
   段は、前記スケジュールに従って、圧縮されたバンドは
   伸長して出力することを特徴とする請求項１に記載の印
   刷装置。
4. 【請求項４】 前記時間予測手段は、各バンドに含まれ
   るオブジェクトの種類ごとに積算してレンダリング時間
   を予測することを特徴とする請求項１乃至３のいずれか
   に記載の印刷装置。
5. 【請求項５】 各バンドのレンダリング所要時間を求
   め、該レンダリング所要時間と、レンダリングされたバ
   ンド画像データの印刷所要時間とを基に、最少のメモリ
   を用いた各バンドのレンダリングのスケジュールを作成
   し、該スケジュールに従って各バンドのレンダリングを
   行うことを特徴とする画像処理方法。
6. 【請求項６】 前記スケジュールは、所定数のバンドメ
   モリを用意してから空きバンドメモリに順次レンダリン
   グを行った場合に、レンダリング終了時刻が出力開始時
   刻に間に合わないバンドがあると、そのバンドについて
   は新たにバンドメモリを追加して該バンドメモリに予め
   レンダリングしておくものとし、前記所定数を変化させ
   つつ最少のメモリを用いたスケジュールが作成されるこ
   とを特徴とする請求項５に記載の画像処理方法。
7. 【請求項７】 前記スケジュールは、所定数のバンドメ
   モリを用意してから空きバンドメモリに順次レンダリン
   グを行った場合に、レンダリング終了時刻が出力開始時
   刻に間に合わないバンドがあると、そのバンドについて
   は予めレンダリングして圧縮して所定のメモリ領域に格
   納しておくものとし、前記所定数を変化させつつ最少の
   メモリを用いたスケジュールが作成されることを特徴と
   する請求項５に記載の画像処理方法。
8. 【請求項８】 前記レンダリング所要時間は、各バンド
   に含まれるオブジェクトの種類ごとに計算されたレンダ
   リング時間を積算して予測することを特徴とする請求項
   ５乃至７のいずれかに記載の画像処理方法。
9. 【請求項９】 バンドメモリへのバンド画像データのレ
   ンダリングを行うプログラムを格納したコンピュータ可
   読メモリであって、前記プログラムは、 各バンドのレンダリング所要時間を求める時間予測手段
   と、 前記レンダリング所要時間と、レンダリングされたバン
   ド画像データの印刷所要時間とを基に、最少のメモリを
   用いた各バンドのレンダリングのスケジュールを作成す
   るスケジュール手段と、 前記スケジュールに従って各バンドのレンダリングを行
   うレンダリング手段とを備えることを特徴とする記憶媒
   体。
10. 【請求項１０】 前記スケジュール手段は、所定数のバ
    ンドメモリを用意してから空きバンドメモリに順次レン
    ダリングを行った場合に、レンダリング終了時刻が出力
    開始時刻に間に合わないバンドがあると、そのバンドに
    ついては新たにバンドメモリを追加して該バンドメモリ
    に予めレンダリングしておくものとし、前記所定数を変
    化させつつ最少のメモリを用いたスケジュールを作成す
    ることを特徴とする請求項９に記載の記憶媒体。
11. 【請求項１１】 前記スケジュール手段は、所定数のバ
    ンドメモリを用意してから空きバンドメモリに順次レン
    ダリングを行った場合に、レンダリング終了時刻が出力
    開始時刻に間に合わないバンドがあると、そのバンドに
    ついては予めレンダリングして圧縮して所定のメモリ領
    域に格納しておくものとし、前記所定数を変化させつつ
    最少のメモリを用いたスケジュールを作成することを特
    徴とする請求項９に記載の記憶媒体。
12. 【請求項１２】 前記レンダリング所要時間は、各バン
    ドに含まれるオブジェクトの種類ごとに計算されたレン
    ダリング時間を積算して予測することを特徴とする請求
    項９に記載の記憶媒体。