JP2002103697A - 画像処理装置 - Google Patents

Abstract

(57)【要約】 【課題】 描画オブジェクトの重なり具合を正しく把握
し、かつバンドバッファの背景色も考慮して、高速なレ
ンダリング処理が可能な画像処理装置を提供する。 【解決手段】 中間コード画像データ保持ブロック管理
部１３は、上位処理部１２で各バンド毎に生成した中間
コード画像データを中間コード画像データ保持ブロック
に格納して管理する。このとき、バンド管理情報、及
び、中間コード画像データ保持ブロック又は中間コード
画像データ毎に、描画オブジェクトの重なりの有無及び
重なりがないことを保証できなくなった状態を示す重な
り情報を管理する。この重なり情報によって、レンダリ
ング処理部１８がバンドバッファ１９または２０に書き
込まなくてよい中間コード画像データを正確に判断して
処理を高速化する。また、レンダリング処理時間の予測
時にも、重なり情報により正確な予測が可能である。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、入力された描画情
報をバンド毎の中間コード画像データに変換し、変換さ
れた中間コード画像データをバンド毎にビットマップデ
ータに展開しつつ、順次出力装置へ送出する画像処理装
置に関するものである。

【０００２】

【従来の技術】近年の出力装置の高解像度化や装置の低
価格化などのため、１ページ分のビットマップデータを
保持するメモリを持たず、１ページを複数のバンドに分
割して、そのバンドのサイズに相当するバッファ（以
後、バンドバッファと呼ぶ）を１ないし複数持つ画像処
理装置が開発されている。このような画像処理装置にお
いては、ページ記述言語（ＰＤＬ）などによってページ
単位で記述された入力画像情報を、各バンド毎の中間コ
ード画像データの形式に一旦変換する必要がある。中間
コード画像データのフォーマットとしては、例えば抽象
度の低いランレングス形式のものや、抽象度の高いディ
スプレイリストと呼ばれるものがある。

【０００３】通常、中間コード画像データはバンド単位
で生成され、メモリ効率を考慮して、一定サイズのブロ
ックに保持されてバンド単位で管理される。そして、１
ページ分の入力画像情報の中間コード画像データへの変
換が終了すると、バンド単位に中間コード画像データの
解釈を行い、その結果をバンドバッファにビットマップ
データとして書き込む（以下、レンダリング処理と呼
ぶ）。そして、対象とするバンドの全ての中間コード画
像データに対する処理が完了した時点で、バンドバッフ
ァの内容を出力装置に転送する。

【０００４】ここで、出力装置がレーザプリンタなどの
ように一旦記録を開始したら途中で停止させることがで
きない、いわゆる暴走型プリンタの場合には、各バンド
のレンダリング処理の速度がバンド当たりの記録速度に
間に合わないと、オーバーランエラー（白抜け）が発生
してしまう。そのため、レンダリング処理を開始する前
に、各バンドのレンダリング処理速度がバンド当たりの
記録速度に間に合うか否かのチェックを行い、間に合わ
ないと判定されたバンドに対しては、事前に別の領域に
確保したバンドバッファ領域に展開するなどして、全て
のバンドが記録速度に間に合うことが保証された後にレ
ンダリング処理を開始することが絶対条件となる。

【０００５】レンダリング処理の内容としては、 バンドバッファの０クリア処理 中間コード画像データの解釈処理 バンドバッファへの書込み処理 などが挙げられる。の処理は、各バンドのレンダリン
グ処理開始時に１度だけ行われ、そして生成された中間
コード画像データの分だけとの処理が繰り返され
る。

【０００６】この一連のレンダリング処理を高速化する
方法としては、全ての処理をハードウェアで実行させる
ことが考えられるが、さらに高速化を狙う場合には、処
理負荷の高いバンドバッファへの書込み処理を減らすこ
とが行われている。例えば特開平７−９６６３９号公報
に記載されている「プリンタ装置」では、空白文字パタ
ーンか否かを判別し、空白パターンの場合にはメモリへ
の書込みを行わないことによってバンドバッファへの書
込処理を減らしている。また、特開平８−１２３３８３
号公報に記載されている「カラー画像データ処理装置」
では、バンドがクリアされた状態において色成分が０の
書込みが発生した場合には、バンドへの書込みを行わな
いことによって、バンドバッファへの書込処理を減らし
ている。さらに、特開平１０−８６４５１号公報に記載
されている「画像処理装置」では、描画オブジェクトの
重なりがない状態において色成分が０の場合にはバンド
への書込みを行わないことによって、バンドバッファへ
の書込処理を減らしている。さらにまた、特開平１０−
２３２７４７号公報に記載されている「プリンタ制御装
置の印刷データ処理方法」では、色成分が０の書込みが
発生した場合にはバンドへの書込みを行わないことによ
って、バンドバッファへの書込処理を減らしている。

【０００７】ここで、バンドバッファへの書込みが省略
できる条件として、「バンドバッファが０クリアされた
状態で、かつ色成分が０以外の描画オブジェクトとの重
なりがないこと」が挙げられる。上述の特開平７−９６
６３９号公報及び特開平１０−２３２７４７号公報に記
さされている技術では、色成分が０以外の描画オブジェ
クトとの重なりが発生した場合には正しい描画結果が得
られず、この条件を満足していない。特開平８−１２３
３８３号公報及び特開平１０−８６４５１号公報に記載
されている技術では、上述の条件を満足している。しか
し特開平８−１２３３８３号公報に記載されている技術
では、バンドバッファが０クリアされてから色成分が０
でない描画オブジェクトが書き込まれるまでの短い間の
み有効であり、多量の描画オブジェクトが書き込まれる
場合には効果が薄い。一方、特開平１０−８６４５１号
公報に記載されている技術では描画オブジェクトの重な
りを考慮している。しかし、重なりがない状態のバンド
に対して新たに中間コード画像データが生成された場合
に、その時点で描画オブジェクトの重なりがないことを
保証することができなくなる。その結果、全ての中間コ
ード画像データの解釈結果をバンドバッファに書き込ま
ざるを得なくなる。

【０００８】さらに、上述の特開平１０−８６４５１号
公報に記載されている技術において、出力装置が暴走型
プリンタの場合、レンダリング処理前に行う予測処理に
使用する予測データの採取において、描画オブジェクト
の重なりがない状態から重なりがないことを保証できな
い状態への遷移が発生すると、正確に予測できなくなる
という問題がある。すなわち、描画オブジェクトの重な
りがない状態では、色成分が０の描画オブジェクトに対
しては予測データの一つであるメモリ書込み量は０と評
価されて無視される。その後、描画オブジェクトの重な
りがないことを保証できない状態へ遷移した場合、色成
分が０の描画オブジェクトに対してもメモリ書込みを行
わなければならないので、そのメモリ書込み量を対応す
るバンドの予測データの総メモリ書込み量に加算するこ
とになる。しかし、描画オブジェクトの重なりがない状
態での色成分が０の描画オブジェクトのメモリ書込み量
が加算されていないため、正しい予測を行うことができ
ない。

【０００９】また、上述のいずれの従来技術でも、バン
ドバッファのクリアが０の値の書込みであることを前提
としており、０以外の値でバンドバッファがクリアされ
ている場合には正しい描画結果が得られないという問題
がある。

【００１０】

【発明が解決しようとする課題】本発明は、上述した事
情に鑑みてなされたもので、バンドバッファへの書込み
が省略できる条件である、他の描画オブジェクトの重な
り具合を正しく把握し、かつバンドバッファのクリア値
（以後、背景色と呼ぶ）も考慮して、高速にレンダリン
グ処理を行うことが可能な画像処理装置を提供すること
を目的とするものである。

【００１１】

【課題を解決するための手段】本発明は、バンド単位に
中間コード画像データを生成し、レンダリング処理を行
う画像処理装置において、バンド毎に生成された中間コ
ード画像データをバンド毎に一定サイズの１ないし複数
のブロックに保持して管理するとともに、少なくともバ
ンド毎、あるいはブロック毎、さらには中間コード画像
データ毎に、描画オブジェクトの重なりの状態を示す重
なり情報を管理している。そして、中間コード画像デー
タの生成によってブロックが不足した場合には、バンド
単位ですでに生成した複数の中間コード画像データに対
して描画オブジェクトの重なりを無くして空きブロック
の回収を行うとともに、対象となったバンドに対して描
画オブジェクトの重なりがないことを示す情報を重なり
情報として設定する。また描画オブジェクトの重なりが
ないバンドに対して新たに中間コード画像データが生成
された場合には、そのバンドの重なり情報としてオブジ
ェクトの重なりがないことを保証できなくなったことを
示す情報を設定する。

【００１２】このような重なり情報によって、重なりが
ないバンド、あるいは重なりがない部分のブロックや中
間コード画像データ等については、レンダリング処理の
際に、各描画オブジェクトの色成分が背景色と同一の場
合にバンドバッファへの書込みを行わないなどによっ
て、レンダリング処理を高速化することができる。また
このとき、バンドバッファへの書込みが省略できる条件
として、描画オブジェクトの重なりがない状態、かつ、
色成分が背景色と同一としたことによって、バンドバッ
ファのクリア値（以後、背景色と呼ぶ）も考慮したレン
ダリング処理が可能になる。

【００１３】また、上述のような重なり情報を考慮し
て、レンダリング処理時間の予測を行う際のデータ採取
を行うことによって、より正確にレンダリング処理時間
を予測することが可能になり、画質劣化を防止できる可
能性を高めることができる。さらに、重なり情報が描画
オブジェクトの重なりがないかあるいは描画オブジェク
トの重なりがないことを保証できなくなった旨を示して
いるバンドについては、各色毎の予測値の内でもっとも
大きい値を該バンドの予測値とすることによって、より
正確なレンダリング処理時間の予測を行うことができ
る。

【００１４】

【発明の実施の形態】図１は、本発明の画像処理装置の
実施の一形態を示すブロック図である。図中、１１は画
像処理装置、１２は上位処理部、１３は中間コード画像
データ保持ブロック管理部、１４は中間コード画像デー
タ保持ブロック保持部、１５は予測データ採取部、１６
は重畳図形処理部、１７は予測処理部、１８はレンダリ
ング処理部、１９，２０はバンドバッファである。本発
明の画像処理装置１１は、ネットワークあるいは外部デ
ィスクなどから、例えばＰＤＬ（ページ記述言語）など
で記述されたデータが入力画像情報として与えられ、入
力描画情報をバンド毎の中間コード画像データに変換
し、変換された中間コード画像データをバンド毎にビッ
トマップデータに展開しつつ、順次出力装置へ送出する
ものである。その構成として、上位処理部１２、中間コ
ード画像データ保持ブロック管理部１３、中間コード画
像データ保持ブロック保持部１４、予測データ採取部１
５、重畳図形処理部１６、予測処理部１７、レンダリン
グ処理部１８、バンドバッファ１９，２０等を有してい
る。

【００１５】上位処理部１２は、与えられた入力画像情
報を１語１語解釈し、描画オブジェクト（グラフィック
ス、フォント、イメージなど）を表現するデータである
場合には、その位置情報から対応するバンド番号を割り
出し、バンド毎の中間コード画像データに変換する。変
換した中間コード画像データは、中間コード画像データ
保持ブロック管理部１３に渡される。

【００１６】中間コード画像データ保持ブロック管理部
１３は、上位処理部１２で変換した中間コード画像デー
タをバンド毎に中間コード画像データ保持ブロック保持
部１４に保持させて管理する。ここで、中間コード画像
データを生成する毎に中間コード画像データ保持ブロッ
ク保持部１４のメモリ領域の獲得を行っていると、メモ
リ領域の断片化が発生しやすく、メモリ使用効率が悪く
なる。そのため、一定サイズのブロック（以降、中間コ
ード画像データ保持ブロックと呼ぶ）を複数事前に用意
し、この中間コード画像データ保持ブロックごとにメモ
リ領域の獲得あるいは解放を行う。また、中間コード画
像データ保持ブロック管理部１３は、各バンド毎、さら
には各中間コード画像データ保持ブロック毎に、当該バ
ンドあるいは中間コード画像データ保持ブロックに格納
された中間コード画像データに重なりがあるか否か、及
び重なりがないことを保証できなくなったことを示す重
なり情報を管理情報の一部として管理している。

【００１７】図２は、中間コード画像データ保持ブロッ
ク管理部１３において管理する際のデータ構造の一例の
説明図、図３は、同じくバンド管理情報のデータ構造の
一例の説明図である。図２（Ａ）に示すように、中間コ
ード画像データ保持ブロックはバンド単位で管理してい
る。同一バンドの中間コード画像データ保持ブロック同
士は獲得した順序で双方向リンクにより連結され、また
各バンドにおいて最初に獲得した中間コード画像データ
保持ブロックと双方向リンクにより連結されている。な
お、中間コード画像データ保持ブロックの使用効率を高
めるため、描画オブジェクトが存在しないバンドに対し
ては中間コード画像データ保持ブロックは与えない。ま
た、中間コード画像データ保持ブロックは、必要になっ
た時点で獲得し、双方向ポインタなどで連結して使用す
る。

【００１８】バンド管理情報は、図３に示すように、先
頭の中間コード画像データ保持ブロックへのポインタ
や、各色ごとの総中間コード画像データ量や総メモリ書
込み量などの後述する予測処理に利用する情報、さらに
重なり情報を保持している。重なり情報は、当該バンド
の中間コード画像データに重なりがあるか否か、及び重
なりがないことを保証できなくなったことを示す情報で
ある。図２においては、図２（Ｂ）に示すように各バン
ド管理情報を示す矩形の左下隅に数値によって示してい
る。この数値は、‘０’は重なりの処理を行っていない
ため、重なっている可能性がある旨を示している。また
‘１’は、重畳図形処理部１６で重なりがなくなった状
態である旨を示している。さらに‘２’は、重畳図形処
理によって重なりがなくなった状態から、新たな中間コ
ード画像データを格納したために重なりがないことを保
証できなくなった状態を示している。この数値の意味
は、以下の重なり情報において同様であるとする。もち
ろん、このような数値情報以外でも、これらの状況が分
かる情報であればどのようなものでもよい。

【００１９】中間コード画像データ保持ブロックは、図
２（Ｃ）に示すように、管理情報領域と中間コード画像
データ保持領域を有している。管理情報領域には、バン
ド管理情報あるいは手前の中間コード画像データ保持ブ
ロックを指し示すポインタや後続の中間コード画像デー
タ保持ブロックを指し示すポインタなどを含んでいる。
それとともに、当該中間コード画像データ保持ブロック
における重なり情報を含んでいる。ここでは重なり情報
を中間コード画像データ保持ブロックを示す矩形の左上
に数値で示している。数値の意味はバンド管理情報の場
合と同様である。なお、中間コード画像データ保持領域
中の中間コード画像データは、そのデータ量を黒く塗り
潰して示している。中間コード画像データ保持領域がす
べて黒く塗り潰されている場合には、その中間コード画
像データ保持ブロックにはそれ以上の中間コード画像デ
ータが格納できないことを示している。実際には一杯と
なっても中間コード画像データ保持領域に隙間が発生す
ることもあるが、ここではそのような隙間の発生は省略
している。

【００２０】図１に戻り、中間コード画像データ保持ブ
ロック保持部１４は、例えば図２に示すような情報を保
持する。

【００２１】予測データ採取部１５は、予測処理部１７
でレンダリング処理部１８におけるレンダリング処理時
間を予測するための予測データを採取する。上述のよう
に、出力装置がレーザプリンタなどの暴走型プリンタの
場合、各バンドのレンダリング処理速度がバンド当たり
の記録速度に間に合わないとオーバーランエラー（白抜
け）が発生してしまう。そのため、レンダリング処理部
１８におけるレンダリング処理を行う前に各バンドのレ
ンダリング処理速度がバンド当たりの記録速度に間に合
うか否かの判定を行う必要がある。判定方法としては、
記録速度は一定なので、バンドの高さ、すなわち副走査
線方向のライン数を乗ずることによりバンド単位当たり
の記録時間が求まる。レンダリング処理時間に関して
は、 バンドバッファのクリア時間 バンド内の全ての中間コード画像データの総解釈時
間 の解釈結果に基づくバンドバッファへの総書込み
時間 の合計値として求めることができる。このようにして求
めたすべてのバンドのレンダリング処理時間とバンド当
たりの記録時間の比較を行えばよい。ここで、バンド当
たりの記録時間はバンドの高さが決まれば一意なのに対
し、レンダリング時間は生成される中間コード画像デー
タに依存した値となるため、中間コード画像データ毎に
との値を求める必要がある。その処理に費やされる
時間を考慮した場合、中間コード画像データを生成して
いる時にこれらのデータを採取するのが一番効率が良
い。そのため、予測データ採取部１５によって、上位処
理部１２における中間コード画像データの生成時に予測
データの採取を行う。採取した予測データは、例えば図
３において示したバンド管理情報の色毎の予測データ保
持フィールド（総中間コード画像データ量及び総メモリ
書込み量）に加算することにより蓄積される。

【００２２】重畳図形処理部１６は、描画オブジェクト
の重なりをなくす処理を行う。上位処理部１２における
１ページ分のＰＤＬから中間コード画像データへの変換
処理途中において、中間コード画像データを保持する中
間コード画像データ保持ブロックが枯渇した場合、中間
コード画像データ保持ブロックを回収する必要がある。
そのため、中間コード画像データ保持ブロック管理部１
３によってこの重畳図形処理部１６が起動される。重畳
図形処理部１６は、重畳図形処理を行っておらず、かつ
中間コード画像データ保持ブロックが多いバンド、ある
いはメモリ書込み量の多いバンドなどを処理対象とし
て、バンド単位で重畳図形処理を行う。重畳図形処理
は、処理対象のバンドについて、そのバンドで生成され
た全ての中間コード画像データに対し、生成順とは逆に
一つ一つ重なり具合を調べてゆく。そして、重ならない
部分が残る場合には、再度中間コード画像データに戻
す。このような処理を繰り返すことにより、描画オブジ
ェクトの重なりを無くすことができる。通常、重畳図形
処理後においては、中間コード画像データの総データ量
は処理前と比較して小さくなるため、中間コード画像デ
ータ保持ブロックの一部が不要となる。不要となった中
間コード画像データ保持ブロックは中間コード画像デー
タ保持ブロック管理部１３により回収されて再利用され
る。

【００２３】予測処理部１７は、全ての入力画像情報の
処理が完了し、レンダリング処理部１８が起動される前
に、各バンドのレンダリング処理速度がバンド当たりの
記録速度に間に合うか否かの判定を行う。このとき、例
えば図３に示した各バンドのバンド管理情報の色毎の予
測データ保持フィールドの値を用いて行うことができ
る。また、予測処理の際には、それぞれのバンドにおけ
る重なり情報に基づいて行う。各バンド管理情報の重な
り情報フィールドの値が、重畳図形処理を行った場合
（１あるいは２）には、色毎にレンダリング処理時間が
異なる可能性がある。そのため、ＣＭＹＫそれぞれの場
合に対して各バンドの管理情報の色毎の予測データ保持
フィールドの値からレンダリング処理時間を計算し、一
番処理時間の長いものをそのバンドのレンダリング処理
時間の予測値とする。また、重畳図形処理を行っていな
い場合（０）には、ＣＭＹＫそれぞれに対して同一のレ
ンダリング処理時間となるため、任意の色（１色のみ）
の予測データからレンダリング処理時間を計算する。

【００２４】ここで、記録速度に間に合わないバンドが
存在し、そのバンドのバンド管理情報中の重なり情報フ
ィールドの値が重なりがある状態（０あるいは２）の場
合には、予測処理部１７は重畳図形処理部１６を起動す
ることにより、そのバンドに対して重畳図形処理を行
う。そして、重畳図形処理終了後、再度、記録速度との
比較を行い、また重なりがない状態（１）の場合には、
重畳図形処理を行っても意味がないので、例外処理とし
て事前に別の領域に確保したバンドバッファ領域に展開
するなどして、必ず記録速度に間に合うようにする。

【００２５】レンダリング処理部１８は、バンドバッフ
ァ１９あるいはバンドバッファ２０を指定された色でク
リアした後に、対応するバンドのバンド管理情報から先
頭の中間コード画像データ保持ブロックのアドレスを得
て、中間コード画像データ保持ブロックを順に読み込
み、その中に保持されている中間コード画像データの解
釈を行う。ここで、レンダリング処理部１８は中間コー
ド画像データあるいは中間コード画像データ保持ブロッ
クの重なり情報フィールドの値および中間コード画像デ
ータの色成分の値のチェックを行い、「描画オブジェク
トの重なりがない状態かつ色成分が背景色と同一」の条
件を満足する場合には、その中間コード画像データの解
釈およびバンドバッファ１９またはバンドバッファ２０
への書込み処理を省略してレンダリング処理を高速化す
る。

【００２６】バンドバッファ１９，２０は、レンダリン
グ処理部１８でレンダリング処理を行った結果得られる
１バンド分のビットマップデータを格納する。このバン
ドバッファ１９，２０は交代バッファとして用いられ、
一方にレンダリング処理結果が書き込まれているとき、
他方に書き込まれたビットマップデータが出力装置に対
して転送される。もちろん、バンドバッファを３つ以上
設けてもよい。

【００２７】図４は、本発明の画像処理装置の実施の一
形態における動作の一例の概要を示すフローチャートで
ある。ネットワークあるいは外部ディスクなどからＰＤ
Ｌ（ページ記述言語）等によって記述された入力画像情
報が与えられると、まずＳ３１において、上位処理装置
１２により１語１語解釈が行われる。Ｓ３２において、
入力画像情報が描画オブジェクト（グラフィックス、フ
ォント、イメージなど）を表現するデータであるか否か
を判断し、描画オブジェクトである場合には以下のＳ３
３〜Ｓ３７の処理を行う。なお、入力画像情報が描画オ
ブジェクトでない場合にはＳ３８へ進む。

【００２８】描画オブジェクトについては、変換された
各バンド毎にＳ３３〜Ｓ３７の処理を行う。なお、Ｓ３
３における上隅を切り欠いた矩形と、Ｓ３７における下
隅を切り欠いた矩形とが対応し、この間の処理を繰り返
すことを示している。以下の図においても同様である。
ここでは１番目のバンドからｍ番目のバンドまでについ
て、Ｓ３４〜Ｓ３６の処理を繰り返すことになる。

【００２９】Ｓ３４において、まず中間コード画像デー
タ保持ブロック管理部１３に対して中間コード画像デー
タを格納するための領域を検査する処理（格納領域検査
処理）を行わせる。ここで、すでに獲得している中間コ
ード画像データ保持ブロックに格納領域が残っていれば
よいが、新たな中間コード画像データ保持ブロックが必
要な場合には、中間コード画像データ保持ブロックを中
間コード画像データ保持ブロック格納部１４から獲得し
なければならない。新たな中間コード画像データ保持ブ
ロックを獲得して中間コード画像データを格納した場合
には、当該中間コード画像データ保持ブロックの重なり
情報として‘０’を設定しておく。さらにことのき、中
間コード画像データ保持ブロックが枯渇していて取得で
きない場合には、重畳図形処理部１６による重畳図形処
理を行って中間コード画像データ保持ブロックを回収し
てから、改めて中間コード画像データ保持ブロックの獲
得を行うことになる。この重畳図形処理部１６による重
畳図形処理によって重なりがなくなったバンドあるいは
中間コード画像データ保持ブロックについては、その重
なり情報を‘１’として、重なりがないことを示してお
く。

【００３０】このようにして中間コード画像データを格
納する領域をチェックした後、Ｓ３５において、上位処
理部１２は入力された描画オブジェクトによって描画さ
れる位置の情報から対応するバンド番号を割り出し、バ
ンド毎に中間コード画像データに変換を行う。そして変
換された中間コード画像データを中間コード画像データ
保持ブロック管理部１３に渡し、中間コード画像データ
保持ブロック格納部１４の中間コード画像データ保持ブ
ロックに格納する。

【００３１】なお、このとき重なり情報についての更新
も行う。すなわち、重なり情報が‘１’であり、重なり
がない旨を示している状態で新たな中間コード画像デー
タを格納した場合には、当該バンドのバンド管理情報中
の重なり情報フィールド及び中間コード画像データ保持
ブロックの管理情報中の重なり情報を‘２’に変更す
る。

【００３２】上述の重なり情報の更新は、当該中間コー
ド画像データ保持ブロックの管理情報領域中の重なり情
報フィールドとともに、当該バンドのバンド管理情報中
の重なり情報フィールドについても更新される。

【００３３】一方、上述のようにレンダリング処理時間
の予測を行うためのデータ採取は、中間コード画像デー
タが生成されたときに行うことが最も効率的である。そ
のため、中間コード画像データの生成直後のＳ３６にお
いて、予測データ採取部１５によって予測データの採取
を行う。採取された予測データは、例えば図３に示され
ているバンド管理情報の色毎の予測データ保持フィール
ド（総中間コード画像データ量及び総メモリ書込み量）
に加算することにより蓄積される。このとき、対応する
バンド管理情報の重なり情報フィールドの値から、重な
りがある状態（０あるいは２）の場合には，例えば図３
に示したバンド管理情報の色毎の予測データ保持フィー
ルドにＣＭＹＫ毎に同一値の採取した予測値、ここでは
中間コード画像データ量とメモリ書込み量を加算する。
ここで、処理中のドキュメントがモノクロであることが
明らかである場合には、Ｋのフィールドのみ加算を行っ
てもよい。重なりがない状態（重なり情報の値が１）の
場合には、バンドバッファのクリア値が０以外の場合も
考慮し、ＣＭＹＫの色毎にその色成分が背景色（＝バン
ドバッファのクリア値）と等しいか否かのチェックを行
う。等しい場合には、バンドバッファへの書込み処理を
省略できるので、図３に示したバンド管理情報の対応す
る色の予測データ保持フィールドに中間コード画像デー
タ量のみ加算を行い、また背景色に等しくない場合に
は、重なりがある状態と同様に図３に示したバンド管理
情報の対応する色の予測データ保持フィールドに中間コ
ード画像データ量とメモリ書込み量を加算する。

【００３４】このようにＳ３３及びＳ３７間の３４〜Ｓ
３６の処理を、描画オブジェクトが跨る各バンドについ
て繰り返して実行してゆく。１つの描画オブジェクトに
ついての処理終了したら、Ｓ３８へ進む。

【００３５】Ｓ３８では、入力画像情報が終了したか否
かを判定し、まだ入力画像情報が存在する場合にはＳ３
１へ戻って処理を繰り返す。１ページ分の入力画像情報
について、中間コード画像データへの変換処理が終了し
たら、以降の予測及びレンダリング処理を行う。

【００３６】Ｓ３９では、レンダリング処理の前に、予
測処理部１７において各バンドのレンダリング処理速度
がバンド当たりの記録速度に間に合うか否かの判定を、
各バンドのバンド管理情報の色毎の予測データ保持フィ
ールドの値を用いて行う。このとき、それぞれのバンド
に対する重なり情報に応じた予測処理を行う。例えば、
バンド管理情報の重なり情報フィールドの値が重畳図形
処理を行った旨を示す場合（１あるいは２）には、色毎
にレンダリング処理時間が異なる可能性がある。そのた
め、ＣＭＹＫそれぞれの場合に対して各バンドの管理情
報の色毎の予測データ保持フィールドの値からレンダリ
ング処理時間を計算し、一番処理時間の長いものをその
バンドのレンダリング処理時間の予測値とする。また、
重畳図形処理を行っていない場合（重なり情報の値が
０）には、ＣＭＹＫそれぞれに対して同一のレンダリン
グ処理時間となるため、任意の色（１色のみ）の予測デ
ータからレンダリング処理時間を計算すればよい。

【００３７】ここで、レンダリング処理速度が記録速度
に間に合わないバンドが存在し、そのバンドのバンド管
理情報中の重なり情報フィールドの値が重なりがある状
態（０あるいは２）の場合には、予測処理部１７は重畳
図形処理部１６を起動して当該バンドに対して重畳図形
処理を行う。そして重畳図形処理終了後、再度、記録速
度との比較を行う。また重なりがない状態（１）の場合
には、重畳図形処理を行なっても意味がないので、例外
処理として事前に別の領域に確保したバンドバッファ領
域に展開するなどして、必ず印字速度に間に合うように
する。

【００３８】このような予測処理を行った後、レンダリ
ング処理部１８によるレンダリング処理を行う。ここで
はＳ４０において各バンドのバンド管理情報中のＣ，
Ｍ，Ｙのメモリ書込量フィールドを参照し、これらの値
が０か否かをＳ４１で判定する。Ｃ，Ｍ，Ｙのメモリ書
込量が０であれば白黒画像を記録するモードであると判
断して、Ｓ４２〜Ｓ４４においてＫのみのレンダリング
処理を行う。すなわち、Ｓ４２及びＳ４４によって、Ｓ
４３におけるバンド毎のＫについてのレンダリング処理
を繰り返して行う。

【００３９】また、Ｃ，Ｍ，Ｙのメモリ書込量のいずれ
かが０でなければカラーモードであるものとして、各色
ごとのレンダリング処理を行う。この場合には、Ｓ４７
における当該バンドの当該色のレンダリング処理を、各
バンドについてＳ４６ないしＳ４８によって繰り返し実
行する。また、Ｓ４５ないしＳ４９によってＫ、Ｙ、
Ｍ、Ｃの各色ごとのレンダリング処理を行う。

【００４０】レンダリング処理部１８は、バンドバッフ
ァ１９あるいはバンドバッファ２０を指定された色でク
リアした後に、対応するバンドのバンド管理情報から先
頭の中間コード画像データ保持ブロックのアドレスを得
て、中間コード画像データ保持ブロックを順に読み込
み、その中に保持されている中間コード画像データの解
釈を始める。ここで、レンダリング処理部１８は中間コ
ード画像データ保持ブロックの重なり情報フィールドの
値および中間コード画像データの色成分の値のチェック
を行い、「描画オブジェクトの重なりがない状態かつ色
成分が背景色と同一」の条件を満足する場合には、その
中間コード画像データの解釈およびバンドバッファ１９
への書込み処理を省略する。このとき、描画オブジェク
トの重なりがないことは、重なり情報を参照すればよ
い。例えば図２に示す例において、バンドｎ−２におい
ては、バンド管理情報中の重なり情報が‘１’である。
従って、バンドｎ−２については少なくとも描画オブジ
ェクトの重なりがないことが保証されており、色成分が
背景色と同一である描画オブジェクトはバンドバッファ
への書込を省略することができる。また、バンド管理情
報中の重なり情報が‘２’の場合には、重畳図形処理を
１回以上行っているので、いくつかの中間コード画像デ
ータ保持ブロックについては描画オブジェクトの重なり
がないことが保証されていることがある。例えば図２に
示す例におけるバンド１については、最初の２つの中間
コード画像データ保持ブロックについては重なり情報が
‘１’であり、その２つの中間コード画像データ保持ブ
ロックについては重なりがないことが保証されている。
従って色成分が背景色と同一である描画オブジェクトに
ついてはバンドバッファへの書込を省略することができ
る。このようにしてレンダリング処理を高速化すること
ができる。

【００４１】そして、対象とするバンドの中間コード画
像データ保持ブロックの読み込み，および中間コード画
像データの解釈、およびバンドバッファ１９またはバン
ドバッファ２０への書込み処理が完了すると、バンドバ
ッファの内容を出力装置へ転送する。このような処理を
それぞれのバンド毎に書き込むバンドバッファを切替な
がら行ってゆく。白黒モードであればＫについてのすべ
てのバンドについて繰り返し、レンダリング処理を終え
る。また、カラーモードであれば、各色ごとに、すべて
のバンドについてのレンダリング処理を繰り返し、４色
について繰り返したらすべてのレンダリング処理を終え
る。

【００４２】なお、図４ではカラーモードのレンダリン
グ時に１色ずつすべてのバンドについてのレンダリング
処理を行っているが、出力装置の構成によっては、１つ
のバンドについてそれぞれの色のビットマップデータが
必要な場合もある。このような場合には、Ｓ４５，Ｓ４
９のループを削除し、Ｓ４７のレンダリング処理におい
て各色のビットマップデータに展開及び書込みを行えば
よい。

【００４３】次に、図４に示した処理について、いくつ
かの処理について詳細に説明してゆく。図５は、格納領
域検査処理の一例を示すフローチャートである。この処
理は、図４におけるＳ３４で実行される処理である。こ
の格納領域検査処理によって、上位処理部１２で生成し
た中間コード画像データを格納するための領域をチェッ
クする。まずＳ５１において、中間コード画像データを
格納するための中間コード画像データ保持ブロックが存
在するか否かを判定する。中間コード画像データ保持ブ
ロックが存在すれば、さらにＳ５２において中間コード
画像データを格納するだけの空き領域が残っているか否
かを判定する。空き領域が残っていれば、その空き領域
に中間コード画像データを格納可能であるとする。

【００４４】このとき、新たな中間コード画像データの
格納による重なり情報の更新処理も行っておく。すなわ
ち、Ｓ５３においてバンド管理情報中の重なり情報フィ
ールドの値を判定し、重なりがない旨（１）を示してい
る場合には、新たな中間コード画像データの格納によっ
て重なりがない状態を保証できなくなるので、Ｓ５４で
重なり情報の更新処理を行う。重なり情報が重なりがあ
る可能性がある旨（０または２）の場合には、そのまま
でよい。このようにして、中間コード画像データ保持ブ
ロックが存在し、空き領域が存在する場合のチェックを
終了する。

【００４５】Ｓ５１において中間コード画像データ保持
ブロックが存在しないと判定された場合や、Ｓ５２にお
いて中間コード画像データ保持ブロックが存在している
ものの空き領域が存在しないと判定された場合には、Ｓ
５５において、新たに中間コード画像データ保持ブロッ
クを確保する。このとき、Ｓ５６において中間コード画
像データ保持ブロックを確保できたか否かを判定する。
中間コード画像データ保持ブロックを確保できた場合に
は、Ｓ６０以降のポインタの登録処理に移る。

【００４６】中間コード画像データ保持ブロックを確保
できない場合には、Ｓ５７において重畳図形処理部１６
による重畳図形処理を行って重なりを排除し、中間コー
ド画像データを削減して、不要となった中間コード画像
データ保持ブロックを解放する。そしてＳ５８におい
て、再度、中間コード画像データ保持ブロックを確保し
てみる。これによって中間コード画像データ保持ブロッ
クを確保できたか否かをＳ５９で判定し、確保できれば
Ｓ６０に進む。これでも中間コード画像データ保持ブロ
ックが確保できない場合には、Ｓ６４においてエラー処
理を行う。エラー処理としては、例えば事前に別の領域
に確保したバンドバッファ領域に中間コード画像データ
を展開するなどして、中間コード画像データ保持ブロッ
クを解放できるような処理を行うとよい。もちろん、他
のエラー処理であってもよい。

【００４７】このようにして中間コード画像データ保持
ブロックが確保できたら、Ｓ６０において、確保した中
間コード画像データ保持ブロックが当該バンドで最初の
中間コード画像データ保持ブロックであるか否かを判定
する。最初の中間コード画像データ保持ブロックである
場合には、Ｓ６２において、バンド管理情報に確保した
中間コード画像データ保持ブロックへのポインタを登録
するとともに、確保した中間コード画像データ保持ブロ
ックにバンド管理情報へのポインタを登録する。また、
当該バンドにおいて最初の中間コード画像データ保持ブ
ロックではない場合には、Ｓ６１において、当該バンド
における最後尾の中間コード画像データ保持ブロックに
確保した中間コード画像データ保持ブロックへのポイン
タを登録するとともに、その中間コード画像データ保持
ブロックへのポインタを確保した中間コード画像データ
保持ブロックの管理情報に登録する。このようにしてバ
ンド管理情報と中間コード画像データ保持ブロック間あ
るいは中間コード画像データ保持ブロック同士の間で相
互参照ポインタを設定したら、Ｓ６３において、重なり
情報の更新処理を行い、格納領域検査処理を終える。

【００４８】図６は、重なり情報更新処理の一例を示す
フローチャートである。図５のＳ５４やＳ６３における
処理を図６に示している。この処理は、新たに中間コー
ド画像データを中間コード画像データ保持ブロックに格
納する際に呼び出される。すなわち、新たな中間コード
画像データを格納するに際して行わなければならない重
なり情報の更新処理を示している。

【００４９】Ｓ７１においてバンド管理情報中の重なり
情報の値を判断し、重なり情報が重なりなし（‘１’）
を示している場合には、Ｓ７２において、バンド管理情
報の重なり情報として‘２’を設定する。これによっ
て、重なりがない状態から、重なりかないことを保証で
きなくなったことを示す。バンド管理情報の重なり情報
が‘０’または‘２’の場合には、そのままＳ７３へ進
む。

【００５０】Ｓ７３において、中間コード画像データ保
持ブロックが確保済みであるか否かを判定する。特にこ
こでは、新たな中間コード画像データを格納することに
よって重なり情報が‘１’から‘２’へ遷移する場合
に、重なり情報が‘１’の中間コード画像データ保持ブ
ロックをそのままにして新たに重なり情報が‘２’の中
間コード画像データ保持ブロックを取得する。これによ
って、重なりがないことが保証されている中間コード画
像データをなるべく残すことができる。

【００５１】Ｓ７３で中間コード画像データ保持ブロッ
クが確保済である場合には、Ｓ７４において、確保した
中間コード画像データ保持ブロックの管理情報領域中の
重なり情報として、バンド管理情報中の重なり情報の値
を設定し、重なり情報更新処理を終了して元の処理に戻
る。

【００５２】中間コード画像データ保持ブロックが確保
できていない場合には、図５のＳ５５〜Ｓ５９及びＳ６
４と同様の処理をＳ７５〜Ｓ７９及びＳ８１において行
い、中間コード画像データ保持ブロックを確保する。そ
して、Ｓ８０においてバンド管理情報に確保した中間コ
ード画像データ保持ブロックへのポインタを登録すると
ともに、確保した中間コード画像データ保持ブロックの
管理情報にバンド管理情報へのポインタを登録する。も
ちろん、図５のＳ６０〜Ｓ６２に示したように、既に１
以上の中間コード画像データ保持ブロックが存在する場
合についても考慮するように構成してもよい。

【００５３】このようにして確保した中間コード画像デ
ータ保持ブロックのポインタを設定した後、Ｓ７４にお
いて当該中間コード画像データ保持ブロックの管理情報
中の重なり情報として、バンド管理情報中の重なり情報
の値を設定し、重なり情報更新処理を終了して元の処理
に戻る。

【００５４】図７は、重畳図形処理の一例を示すフロー
チャートである。この重畳図形処理は、図５に示した格
納領域検査処理のＳ５７や、図６に示した重なり情報更
新処理のＳ７７等において中間コード画像データ保持ブ
ロックが不足している場合や、後述する図９に示した予
測処理のＳ１３２などにおいてレンダリング処理時間が
記録時間よりも長い場合などにおいて実行される。

【００５５】Ｓ９１において、重畳図形処理によって中
間コード画像データは重なりがなくなることから、当該
バンドのバンド管理情報中の重なり情報に‘１’を設定
しておく。そして、Ｓ９２及びＳ１０７において、当該
バンドの中間コード画像データ保持ブロックについて、
順にＳ９３〜Ｓ１０６の処理を繰り返して実行する。さ
らに、Ｓ９２で選択された中間コード画像データ保持ブ
ロックについて、Ｓ９３及びＳ１０５において中間コー
ド画像データ保持ブロック中の各中間コード画像データ
を１つずつ選択して、Ｓ９４〜Ｓ１０４における処理を
繰り返して実行する。

【００５６】Ｓ９４では、選択された中間コード画像デ
ータについて重なり除去処理を行う。この重なり除去処
理については、従来より用いられている方法を適用すれ
ばよい。そしてＳ９５において、重なりをなくした中間
コード画像データを再生成する。

【００５７】ここで、再生成した中間コード画像データ
を格納する中間コード画像データ保持ブロックが存在す
るか否かをＳ９６で判定する。なお、この判定は、それ
までの中間コード画像データを保持していた１ないし複
数の中間コード画像データ保持ブロックとは別に、再生
成した中間コード画像データを格納する中間コード画像
データ保持ブロックについての判定を行っている。

【００５８】再生成した中間コード画像データのための
中間コード画像データ保持ブロックが存在する場合に
は、さらにＳ９７において、その中間コード画像データ
保持ブロック中に再生成した中間コード画像データを格
納できるだけの空き領域が存在するか否かを判定する。
空き領域が存在すれば、Ｓ１０３において、再生成した
中間コード画像データを格納する。

【００５９】Ｓ９６において中間コード画像データ保持
ブロックが存在しないと判定された場合や、Ｓ９７にお
いて中間コード画像データ保持ブロックが存在している
ものの空き領域が存在しないと判定された場合には、Ｓ
９８において、新たに中間コード画像データ保持ブロッ
クを確保する。そしてＳ９９において、確保した新たな
中間コード画像データ保持ブロックの管理情報領域中の
重なり情報として、バンド管理情報中の重なり情報の値
を設定する。

【００６０】さらにＳ１００において、確保した中間コ
ード画像データ保持ブロックが当該バンドで最初の中間
コード画像データ保持ブロックであるか否かを判定す
る。最初の中間コード画像データ保持ブロックである場
合には、Ｓ１０２において、バンド管理情報に確保した
中間コード画像データ保持ブロックへのポインタを登録
するとともに、確保した中間コード画像データ保持ブロ
ックの管理情報にバンド管理情報へのポインタを登録す
る。また、当該バンドにおいて最初の中間コード画像デ
ータ保持ブロックではない場合には、Ｓ１０１におい
て、当該バンドにおける最後尾の中間コード画像データ
保持ブロックに確保した中間コード画像データ保持ブロ
ックへのポインタを登録するとともに、その中間コード
画像データ保持ブロックへのポインタを確保した中間コ
ード画像データ保持ブロックの管理情報に登録する。こ
のようにしてバンド管理情報と中間コード画像データ保
持ブロック間あるいは中間コード画像データ保持ブロッ
ク同士の間で相互参照ポインタを設定したら、Ｓ１０３
において、Ｓ９５で再生成した中間コード画像データ
を、確保した中間コード画像データ保持ブロックに格納
する。

【００６１】再生成した中間コード画像データを中間コ
ード画像データ保持ブロックに格納したら、Ｓ１０４に
おいて、次に述べる予測データの採取処理を行う。これ
は、重畳図形処理によって予測時間が変化するために、
処理後の予測データを採取しておく。

【００６２】このようなＳ９３〜Ｓ１０５間の処理を、
中間コード画像データ保持ブロック内のそれぞれの中間
コード画像データについて行う。中間コード画像データ
保持ブロック内のすべての中間コード画像データについ
て処理を行ったら、Ｓ１０６において、処理済みの中間
コード画像データ保持ブロック（すなわち、重畳図形処
理を行う前の中間コード画像データが格納されていた中
間コード画像データ保持ブロック）を解放する。以上の
ようなＳ９２〜Ｓ１０７間の処理を、重畳図形処理を行
う前の中間コード画像データが格納されていたそれぞれ
の中間コード画像データ保持ブロックについて行い、重
畳図形処理を終了する。

【００６３】このような重畳図形処理によって中間コー
ド画像データが減少するため、中間コード画像データ保
持ブロックの数も減少することが期待できる。そのた
め、未使用の中間コード画像データ保持ブロックを増加
させることができる。なおこの重畳図形処理を行ったバ
ンドについては、バンド管理情報及び中間コード画像デ
ータ保持ブロック中の管理情報領域における重なり情報
は、重なりがないことを保証する値である‘１’が設定
される。

【００６４】図８は、予測データ採取処理の一例を示す
フローチャートである。この処理は、図４のＳ３５で新
たに中間コード画像データが生成された場合と、図７の
Ｓ１０３で重畳図形処理により中間コード画像データが
再生成された場合に、図４のＳ３６あるいは図７のＳ１
０４において、後述する予測処理で利用する予測データ
を採取するために行われる処理である。

【００６５】まずＳ１１１において、バンド管理情報中
の重なり情報の値を調べる。重なり情報の値が‘０’ま
たは‘２’、すなわち重なりがないことは保証できない
状態の場合には、レンダリング処理においてバンドバッ
ファに書き込む際には、それ以前にどのような描画オブ
ジェクトが描画されているか分からないので、書込みの
処理を省略することができない。従ってＳ１１２におい
て、バンド管理情報のＣＭＹＫ毎の予測データ保持領域
に、採取した予測値を加算する。予測値は、各色につい
て同一値とする。

【００６６】また、バンド管理情報中の重なり情報の値
が‘１’である場合には、重なりがないことが保証され
ているので、レンダリング処理の際には、必ず背景上に
描画されることになる。このとき、背景色と同一色の描
画オブジェクトについてはバンドバッファへの書込み処
理を省略することが可能である。

【００６７】Ｓ１１３及びＳ１１７により、Ｓ１１４
と、Ｓ１１５またはＳ１１６の処理を、各色について行
う。Ｓ１１４では、予測対象の中間コード画像データの
描画色成分が背景色と等しいか否かを判定し、背景色と
等しければ、Ｓ１１６において、バンド管理情報の対応
する色の予測データ保持領域に予測値を加算する。この
とき、メモリ書込み量は０として、予測値の加算を行わ
ない。描画色成分が背景色と等しくない場合には、Ｓ１
１５において、メモリ書込み量を含め、バンド管理情報
の対応する色の予測データ保持領域に予測値を加算す
る。このような予測値の加算を、各色成分毎に行って、
重なりがないときの予測データ採取処理を終了する。

【００６８】図９は、予測処理の一例を示すフローチャ
ートである。この処理は、図４のＳ３９において行われ
る処理である。この予測処理では、上述の図８に示す予
測データ採取処理を各中間コード画像データ生成毎、あ
るいは重畳図形処理毎に行った結果を利用し、また重な
り情報の値をも参照して、レンダリング処理に要する時
間を予測する。

【００６９】Ｓ１２１及びＳ１２９において、各バンド
毎に以下の処理を繰り返して実行する。まずＳ１２２に
おいて、当該バンドのバンド管理情報中の重なり情報の
値を調べる。重なり情報の値が‘０’であり、重畳図形
処理を行っていないことを示す場合には、図８のＳ１１
２でも示したように、バンド管理情報中の各色の予測デ
ータ保持領域には、同一の予測値が積算されている。そ
のため、Ｓ１２３において、バンド管理情報中の任意の
色の予測データ保持領域の値からレンダリング処理時間
を計算する。

【００７０】一方、重なり情報の値が‘１’または
‘２’であり、重畳図形処理を行っている場合には、重
畳図形処理を行った時点での予測データとしては、各色
ごとに背景色と同一色のメモリ書込量を除外して積算し
ている。そのため、Ｓ１２４及びＳ１２６で１色ずつ選
択しながら、Ｓ１２５において、バンド管理情報中の選
択された色の予測データ保持領域の値からレンダリング
処理時間を計算する。この繰り返し処理によって、各色
ごとのレンダリング処理時間が計算される。これを用
い、Ｓ１２７において、そのうちの最も大きい値、すな
わち最もレンダリングに時間を要する場合を予測したレ
ンダリング処理時間とする。

【００７１】Ｓ１２３またはＳ１２２〜Ｓ１２７におい
てレンダリング処理時間が計算されたら、Ｓ１２８にお
いて、出力装置における記録時間と、計算されたレンダ
リング処理時間とを比較する。レンダリング処理時間の
方が小さければ、そのバンドについてはそのままレンダ
リング処理を行えばよいものと判断する。

【００７２】もし、レンダリング処理時間が記録時間以
上である場合には、そのままレンダリング処理を行う
と、オーバーランエラーなどによる白抜けの発生が懸念
される。そのため、さらにレンダリング処理時間が短く
なるような処理を行う。Ｓ１３０においてバンド管理情
報中の重なり情報の値を調べ、‘０’または‘２’であ
れば中間コード画像データに重なりがある可能性があ
る。そのためＳ１３２において図７で説明した重畳図形
処理を行い、描画オブジェクト間の重なりを排除してレ
ンダリング処理時間の短縮を図る。この場合、再びＳ１
２２へ戻り、レンダリング処理時間の計算と判定を行
う。

【００７３】また、Ｓ１３０で重なり情報の値が‘１’
であった場合には、中間コード画像データには重なりが
ないことが保証されており、重畳図形処理を行っても無
意味である。この場合には、Ｓ１３１において、例えば
事前に別の領域に確保したバンドバッファ領域にビット
マップデータへの展開処理を行っておく等の例外処理を
行い、必ずレンダリング処理時間が記録処理時間内とな
るようにしておく。

【００７４】このようにして１バンド分の予測処理を行
う。このような処理を各バンドについて行うことによっ
て、すべてのバンドについて、レンダリング処理時間を
記録処理時間内となるようにすることができる。

【００７５】図１０は、レンダリング処理の一例を示す
フローチャートである。この処理は、図４のＳ４３及び
Ｓ４７において行われる処理であり、１色について１バ
ンド分のビットマップデータを生成するものである。Ｓ
１４１及びＳ１５０において各中間コード画像データ保
持ブロックを１つずつ選択しながら、Ｓ１４２ないしＳ
１４５の処理、あるいは、Ｓ１４２とＳ１４６〜Ｓ１４
９の処理を繰り返して行う。

【００７６】Ｓ１４２において、選択されている中間コ
ード画像データ保持ブロックの管理情報領域中の重なり
情報の値を調べる。重なり情報の値が‘０’または
‘２’であり、重なりがないことが保証されていない場
合には、Ｓ１４３及びＳ１４５で中間コード画像データ
保持ブロック中の各中間コード画像データのそれぞれに
ついて、Ｓ１４４で中間コード画像データの解釈とバン
ドバッファへの書込みを行う。

【００７７】一方、中間コード画像データ保持ブロック
の管理情報領域中の重なり情報の値が‘１’であり、重
なりがないことが保証されている場合には、Ｓ１４６〜
Ｓ１４９の処理を行う。Ｓ１４６及びＳ１４９で中間コ
ード画像データ保持ブロック中の各中間コード画像デー
タのそれぞれについて、Ｓ１４７で中間コード画像デー
タの色成分が背景色と同一か否かを判定し、同一であれ
ばＳ１４８をスキップして中間コード画像データの解釈
及びバンドバッファへの書込みを行わない。これによっ
て、レンダリング処理時間を短縮することができる。ま
た、背景色が白でなくても対応することができる。な
お、中間コード画像データの色成分が背景色と同一でな
い場合には、Ｓ１４８において、中間コード画像データ
の解釈とバンドバッファへの書込みを行う。

【００７８】このようにして中間コード画像データ保持
ブロック内の各中間コード画像データについての処理を
行う。そして、１バンド分のすべての中間コード画像デ
ータ保持ブロックについて処理を終えたら、Ｓ１５１に
おいて、ビットマップデータを書き込んだバンドバッフ
ァの内容を出力装置へ転送する。なお、Ｓ１５１におけ
る転送開始とともに、ビットマップデータを書き込むバ
ンドバッファを切り替えて、次のバンドのレンダリング
処理を開始することができる。

【００７９】図１１は、本発明の画像処理装置の実施の
一形態における効果の一例の説明図である。図示の都合
上、色の違いはハッチングを異ならせることによって示
している。同じハッチングは同じ色を示している。い
ま、図１１（Ａ）に示すような画像を記録する場合を考
える。そして、対象バンドと示した帯状領域についてレ
ンダリング処理時間の予測を行うものとする。この対象
バンドでは、いくつかの色の異なる領域が存在する。そ
のため、各色ごとにレンダリング処理時間を考えれば、
レンダリング処理にはそれほどの時間を必要としない。

【００８０】この場合、重畳図形処理を行わない場合に
は、下地にどのような描画が行われているか分からない
ので、すべての色成分についてメモリ書込みを行わなけ
ればならない。そのため、図１１（Ｂ）の最も左に示す
ように、予測されるレンダリング処理時間は長くなる。
また、単に重畳図形処理を行っても、すべての色成分に
ついてメモリ書込みを行う場合には、図１１（Ａ）に示
す画像ではそれほど重なり部分が多くないため、図１１
（Ｂ）において左から２番目に示すように、予測される
レンダリング処理時間はそれほど短くならない。

【００８１】しかし上述のように、重畳図形処理を行っ
た上で、描画色と背景色が同一の場合にメモリ書込みを
行わないものとし、色成分毎に予測データを算出してゆ
くと、図１１（Ｂ）において右側の４つのグラフのよう
なレンダリング処理時間が計算される。図９のＳ１２７
でも示したように、このような色成分毎に計算されたレ
ンダリング処理時間から最大値を予測値とする場合、こ
の例ではＹ色のレンダリング処理時間を予測値とするこ
とができる。

【００８２】例えば図１１（Ｂ）中に破線で示したライ
ンが１バンド当たりの記録時間であるとすると、重畳図
形処理を行わない場合や、重畳図形処理を行ってもすべ
ての色成分について書込みを行うものとしてレンダリン
グ処理時間を予測した場合には、予測値は記録時間を超
えてしまっている。そのため、レンダリング処理が間に
合うにもかかわらず、例外処理等が行われていた。

【００８３】しかし本発明の画像処理装置によれば、重
なりがあるか否か、及び、重なりがないことを保証でき
なくなったこと等を重なり情報として有し、この重なり
情報を用いて予測データの採取及び予測を行うので、正
確なレンダリング処理時間の予測が可能になる。この例
では、Ｙ色のレンダリング処理時間として予測したの
で、バンド当たりの記録時間内であり、画像劣化を伴う
例外処理を行うことなくレンダリング処理を行うことが
できる。

【００８４】また、レンダリング処理においても、重な
りがなく、背景色と一致する場合にはメモリ書込みを行
わなくてよいので、レンダリング処理時間を短縮でき、
高速なレンダリング処理を行うことができる。このと
き、背景色との一致を調べているので、背景が白以外で
も対応可能である。

【００８５】上述の説明では、重なり情報を各ブロック
管理情報と各中間コード画像データ保持ブロックの管理
情報領域に含めた例を示した。このほか、重なり情報を
各ブロック管理情報と各中間コード画像データ保持ブロ
ックの管理情報領域とともに、中間コード画像データに
も対応付けておくことが可能である。以下、その場合の
例について説明してゆく。

【００８６】図１２は、中間コード画像データ保持ブロ
ック管理部１３において管理する際のデータ構造の別の
例の説明図である。図２に示した例では、中間コード画
像データ保持ブロック毎に重なり情報を持たせた例を示
したが、この図１２に示す例では、中間コード画像デー
タ単位で重なり情報を持たせている。

【００８７】図２に示したデータ構造と同様に、バンド
単位でバンド管理情報が設けられており、そのバンド管
理情報中には図１２（Ｂ）に示すように重なり情報を含
んでいる。また、同一バンドの中間コード画像データ保
持ブロック同士及び当該バンドのバンド管理情報と中間
コード画像データ保持ブロックとが双方向リンクにより
連結されている。

【００８８】中間コード画像データ保持ブロックは、図
１２（Ｃ）に示すように、管理情報領域と中間コード画
像データ保持領域を有している。管理情報領域には、バ
ンド管理情報あるいは手前の中間コード画像データ保持
ブロックを指し示すポインタや後続の中間コード画像デ
ータ保持ブロックを指し示すポインタなどを含んでい
る。しかしこの例では、当該中間コード画像データ保持
ブロックにおける重なり情報は、この管理情報領域には
含んでいない。

【００８９】中間コード画像データ保持領域は、図１２
（Ｄ）に示すように、管理情報領域とエッジ情報領域を
有している。そして管理情報領域の一部に、それぞれの
中間コード画像データに対応する重なり情報を保持して
いる。ここでは上述の例と同様に、重なり情報として
‘０’、‘１’、‘２’のいずれかの数値をとるものと
しており、その意味づけも上述の例と同様であるものと
する。もちろんこれに限られるものではないことは言う
までもない。

【００９０】図１２（Ｅ）には、１つの中間コード画像
データ保持ブロックを示しており、中間コード画像デー
タ保持領域には複数の中間コード画像データが格納され
ている。そして、それぞれの中間コード画像データの管
理情報領域の一部に、数値で示した重なり情報が保持さ
れている。特にこの例では、上から３つの中間コード画
像データに対応する重なり情報として‘１’が、下の３
つの中間コード画像データに対応する重なり情報として
‘２’が設定されている。これは、重畳図形処理部１６
により重畳図形処理を行ったことによって重なりのない
中間コード画像データが生成され、重なり情報が‘１’
の中間コード画像データはそのとき生成されたものであ
る。その後、新たに中間コード画像データが格納され、
重なりのない状態から重なりがないことを保証できない
状態に遷移したため、それ以後の中間コード画像データ
に対応する重なり情報として‘２’が設定されているも
のである。

【００９１】このように、図１２に示すように重なり情
報を中間コード画像データに対応して保持することによ
って、描画オブジェクトの重なりがない状態から描画オ
ブジェクトの重なりがないことを保証できなくなった状
態に遷移した場合において引き続き同じ中間コード画像
データ保持ブロックに中間コード画像データを格納して
ゆくことができる。図２に示した例では、描画オブジェ
クトの重なりがない状態から描画オブジェクトの重なり
がないことを保証できなくなった状態に遷移した場合に
は、新たな中間コード画像データ保持ブロックを必要と
している。いずれのデータ構造を用いるかは、レンダリ
ング処理部１８内の中間コード画像データ保持ブロック
読み込み部および中間コード画像データ解釈部の構成に
依存する。

【００９２】このようなデータ構造を用いる場合の動作
は、ほぼ上述の図４に示した動作と同様であるが、重な
り情報を中間コード画像データ毎に保持しているため、
個々の処理においては若干の相違がある。以下、相違し
ている部分の処理について説明してゆく。なお、図５に
示した格納領域検査処理、及び図９に示した予測処理に
ついては同様であるので、説明を省略する。

【００９３】図１３は、重なり情報更新処理の別の例を
示すフローチャートである。重なり情報を中間コード画
像データ毎に保持する場合の格納領域検査処理、すなわ
ち図５のＳ５４やＳ６３における処理を図１３に示して
いる。この処理は、新たに中間コード画像データを中間
コード画像データ保持ブロックに格納する際に呼び出さ
れる。すなわち、新たな中間コード画像データを格納す
るに際して行わなければならない重なり情報の更新処理
を示している。しかし、上述のように、重なり情報を中
間コード画像データ毎に保持しているため、重なり情報
の遷移による新たな中間コード画像データ保持ブロック
の取得などの処理は不要である。従って、この場合の重
なり情報更新処理は、バンド管理情報中の重なり情報の
更新のみでよく、非常に簡単である。

【００９４】Ｓ１６１においてバンド管理情報中の重な
り情報の値を判断し、重なり情報が重なりなし
（‘１’）を示している場合には、Ｓ１６２において、
バンド管理情報の重なり情報として‘２’を設定する。
これによって、重なりがない状態から、重なりかないこ
とを保証できなくなったことを示す。バンド管理情報の
重なり情報が‘０’または‘２’の場合には、そのまま
とする。

【００９５】図１４は、重畳図形処理の別の例を示すフ
ローチャートである。この重畳図形処理は、図５に示し
た格納領域検査処理のＳ５７等において中間コード画像
データ保持ブロックが不足している場合や、図９に示し
た予測処理のＳ１３２などにおいてレンダリング処理時
間が記録時間よりも長い場合などにおいて実行される。

【００９６】この重畳図形処理は、ほとんどが図７と同
様の処理であり、同じ処理については同じ符号を付して
いる。中間コード画像データごとに重なり情報を保持す
ることによって異なる点は、次の２点である。まず、Ｓ
９４で重なり除去処理を行い、Ｓ９５で重なりのない中
間コード画像データを再生成した後、その再生成した中
間コード画像データを中間コード画像データ保持ブロッ
クに格納する際に、Ｓ１７１において、再生成した中間
コード画像データの重なり情報として、バンド管理情報
中の重なり情報の値を設定することである。また、同様
に再生成した中間コード画像データを格納しようとした
が格納すべき中間コード画像データ保持ブロックが存在
しなかった（Ｓ９６）、あるいは、中間コード画像デー
タ保持ブロックが存在したが、空き領域が少なく、格納
できなかった（Ｓ９７）場合に、Ｓ９８で中間コード画
像データ保持ブロックを確保した後、その中間コード画
像データ保持ブロックに重なり情報を設定しない（Ｓ９
９の処理を削除した）点で異なる。

【００９７】すなわち、重なり情報を、中間コード画像
データ保持ブロックに対する設定から中間コード画像デ
ータに対する設定に変更した点で異なるのみである。重
畳図形処理の主な処理の流れは図７で説明したので、こ
こでは詳細な説明は省略する。

【００９８】図１５は、予測データ採取処理の別の例を
示すフローチャートである。この処理は、図４のＳ３５
で新たに中間コード画像データが生成された場合と、図
７のＳ１０３で重畳図形処理により中間コード画像デー
タが再生成された場合に、図４のＳ３６あるいは図７の
Ｓ１０４において、後述する予測処理で利用する予測デ
ータを採取するために行われる処理である。この予測デ
ータ採取処理についても上述の図８に示した処理とほと
んど同じであり、重なり情報を中間コード画像データご
とに保持することによる相違点はＳ１８１において、新
たに中間コード画像データ保持ブロックに格納した中間
コード画像データの重なり情報として、バンド管理情報
中の重なり情報の値を設定したことである。すなわち、
中間コード画像データを中間コード画像データ保持ブロ
ックに格納する毎に、重なり情報の設定を行うようにし
ている。それ以外の部分については、予測データの採取
を含めて、図８と同様であるので、ここでの説明を省略
する。

【００９９】図１６は、レンダリング処理の別の例を示
すフローチャートである。この処理は、図４のＳ４３及
びＳ４７において行われる処理であり、１色について１
バンド分のビットマップデータを生成するものである。
重なり情報を中間コード画像データ毎に保持することに
よって、重なり情報の判定位置などが異なっている。

【０１００】Ｓ１９１及びＳ１９８において各中間コー
ド画像データ保持ブロックを１つずつ選択し、またＳ１
９２及びＳ１９７において、選択された中間コード画像
データ保持ブロック中の中間コード画像データを１つず
つ選択して、Ｓ１９３乃至Ｓ１９６の処理を繰り返して
行う。

【０１０１】Ｓ１９３において、選択されている中間コ
ード画像データの管理情報領域中の重なり情報の値を調
べる。重なり情報の値が‘０’または‘２’であり、重
なりがないことが保証されていない場合には、Ｓ１９４
で中間コード画像データの解釈とバンドバッファへの書
込みを行う。

【０１０２】一方、中間コード画像データの管理情報領
域中の重なり情報の値が‘１’であり、重なりがないこ
とが保証されている場合には、Ｓ１９５で中間コード画
像データの色成分が背景色と同一か否かを判定し、同一
であればＳ１９６をスキップして中間コード画像データ
の解釈及びバンドバッファへの書込みを行わない。これ
によって、レンダリング処理時間を短縮することができ
る。また、背景色が白でなくても対応することができ
る。なお、中間コード画像データの色成分が背景色と同
一でない場合には、Ｓ１９６において、中間コード画像
データの解釈とバンドバッファへの書込みを行う。

【０１０３】このようにして中間コード画像データ保持
ブロック内の各中間コード画像データについての処理を
行い、さらに各中間コード画像データ保持ブロックにつ
いての処理を行う。そして、１バンド分のすべての中間
コード画像データ保持ブロックについて処理を終えた
ら、Ｓ１９９において、ビットマップデータを書き込ん
だバンドバッファの内容を出力装置へ転送する。なお、
Ｓ１９９における転送の開始とともに、ビットマップデ
ータを書き込むバンドバッファを切り替えて、次のバン
ドのレンダリング処理を開始することができる。

【０１０４】このようにして、図１２に示したように重
なり情報を中間コード画像データごとに保持する場合に
ついても、同様にして処理を行うことができる。そし
て、上述のように重なり情報を用いて高速にレンダリン
グ処理を行うことができるともに、レンダリング処理時
間の予測についても、正確な予測を行うことができる。

【０１０５】上述の本発明の実施の形態の説明において
は、描画オブジェクトの重なり情報をバンド管理情報と
中間コード画像データ保持ブロック、あるいは中間コー
ド画像データのそれぞれの重なり情報フィールドに設定
するものとした。これは図１で示される本発明を適用し
たシステムが同一の処理系で行われることを前提とした
ものである。例えば、レンダリング処理部１８をハード
ウェアで、その他の処理部をソフトウェアで構成した場
合、中間コード画像データ保持ブロックあるいは中間コ
ード画像データの重なり情報フィールドが３つの値をと
り得る構成では、ハードウェア構成が複雑となる。この
ような場合には、レンダリング処理部が参照するための
別の重なり情報として、３つの状態を重なりありまたは
重なりなしの２つの状態にマッピングした情報を参照可
能に構成し、ハードウェア構成を簡略化することも可能
である。

【０１０６】

【発明の効果】以上の説明から明らかなように、本発明
によれば、重なり情報によって描画オブジェクトの重な
り具合を正しく把握でき、例えば描画オブジェクトの重
なりがない状態から描画オブジェクトの重なりがないこ
とを保証できなくなった状態へ遷移したバンドについて
も、その遷移が発生した中間コード画像データあるいは
中間コード画像データ保持ブロックの位置を正確に把握
することができる。従って、例えばレンダリング処理時
には、このような重なり情報を用いて重なりがないこと
が保証されていれば、背景色と一致する色の描画オブジ
ェクトのバンドバッファへの書込み処理を省略でき、レ
ンダリング処理速度を向上させることができる。また、
バンドバッファのクリア値（背景色）が０以外の場合に
も本発明が適用可能であり、これにより正しい描画を保
証することができる。さらに、このようなバンドバッフ
ァへの書込み処理の省略を行う場合でも、重なり情報を
用いることによって、レンダリング処理時間を正確に予
測することが可能となり、従来のような画質劣化を伴う
例外処理を低減できるため、全体としての画質向上を図
ることができるという効果がある。

【図面の簡単な説明】

【図１】 本発明の画像処理装置の実施の一形態を示す
ブロック図である。

【図２】 中間コード画像データ保持ブロック管理部１
３において管理する際のデータ構造の一例の説明図であ
る。

【図３】 中間コード画像データ保持ブロック管理部１
３において管理するバンド管理情報のデータ構造の一例
の説明図である。

【図４】 本発明の画像処理装置の実施の一形態におけ
る動作の一例の概要を示すフローチャートである。

【図５】 格納領域検査処理の一例を示すフローチャー
トである。

【図６】 重なり情報更新処理の一例を示すフローチャ
ートである。

【図７】 重畳図形処理の一例を示すフローチャートで
ある。

【図８】 予測データ採取処理の一例を示すフローチャ
ートである。

【図９】 予測処理の一例を示すフローチャートであ
る。

【図１０】 レンダリング処理の一例を示すフローチャ
ートである。

【図１１】 本発明の画像処理装置の実施の一形態にお
ける効果の一例の説明図である。

【図１２】 中間コード画像データ保持ブロック管理部
１３において管理する際のデータ構造の別の例の説明図
である。

【図１３】 重なり情報更新処理の別の例を示すフロー
チャートである。

【図１４】 重畳図形処理の別の例を示すフローチャー
トである。

【図１５】 予測データ採取処理の別の例を示すフロー
チャートである。

【図１６】 レンダリング処理の別の例を示すフローチ
ャートである。

【符号の説明】

１１…画像処理装置、１２…上位処理部、１３…中間コ
ード画像データ保持ブロック管理部、１４…中間コード
画像データ保持ブロック保持部、１５…予測データ採取
部、１６…重畳図形処理部、１７…予測処理部、１８…
レンダリング処理部、１９，２０…バンドバッファ。

Claims (7)

【特許請求の範囲】
1. 【請求項１】 バンド単位に中間コード画像データを生
   成し、レンダリング処理を行う画像処理装置において、
   バンド毎に生成された中間コード画像データをバンド毎
   に一定サイズの１ないし複数のブロックに保持して管理
   するとともに少なくともバンド毎に描画オブジェクトの
   重なりの状態を示す重なり情報を管理する管理手段と、
   複数の中間コード画像データに対して描画オブジェクト
   の重なりを無くす重畳図形処理手段を有し、前記管理手
   段は、前記中間コード画像データの生成によって前記ブ
   ロックが不足した場合に前記重畳図形処理手段を起動し
   てバンド単位ですでに生成した複数の中間コード画像デ
   ータに対して描画オブジェクトの重なりを無くして空き
   ブロックの回収を行うことにより前記中間コード画像デ
   ータの生成を継続させ、重畳図形処理対象となったバン
   ドに対して描画オブジェクトの重なりがないことを示す
   情報を前記重なり情報として設定し、また描画オブジェ
   クトの重なりがないバンドに対して新たに中間コード画
   像データが生成された場合に、該バンドの重なり情報と
   してオブジェクトの重なりがないことを保証できなくな
   ったことを示す情報を設定することを特徴とする画像処
   理装置。
2. 【請求項２】 前記管理手段は、前記重なり情報を前記
   中間コード画像データごとに管理することを特徴とする
   請求項１に記載の画像処理装置。
3. 【請求項３】 前記管理手段は、前記重なり情報を、前
   記中間コード画像データを保持するブロック毎に管理す
   ることを特徴とする請求項１に記載の画像処理装置。
4. 【請求項４】 前記管理手段により管理されている前記
   中間コード画像データをバンドごとにビットマップデー
   タに展開するレンダリング処理手段と、該レンダリング
   処理手段で展開されたビットマップデータを格納するバ
   ンドバッファを有し、前記レンダリング処理手段は、前
   記管理手段により管理されている重なり情報を参照し、
   描画オブジェクトの重なりがない状態においては、各描
   画オブジェクトの色成分が背景色と同一の場合には前記
   バンドバッファへの書込みを行わないことを特徴とする
   請求項２または請求項３に記載の画像処理装置。
5. 【請求項５】 前記管理手段により管理されている前記
   中間コード画像データをバンドごとにビットマップデー
   タに展開するレンダリング処理手段と、該レンダリング
   処理手段で展開されたビットマップデータを格納するバ
   ンドバッファと、前記バンドバッファへの展開直前にお
   いて各バンド毎の前記レンダリング処理手段による展開
   時間を予測する予測手段を有し、該予測手段は、予測デ
   ータの採取時に前記管理手段により管理されている前記
   重なり情報に基づいて予測データの採取を行うことを特
   徴とする請求項１ないし請求項３のいずれか１項に記載
   の画像処理装置。
6. 【請求項６】 前記管理手段により管理されている前記
   中間コード画像データをバンドごとにビットマップデー
   タに展開するレンダリング処理手段と、該レンダリング
   処理手段で展開されたビットマップデータを格納するバ
   ンドバッファと、前記バンドバッファへの展開直前にお
   いて各バンド毎の前記レンダリング処理手段による展開
   時間を予測する予測手段を有し、該予測手段は、前記管
   理手段により管理されている前記重なり情報が描画オブ
   ジェクトの重なりがないかあるいは描画オブジェクトの
   重なりがないことを保証できなくなった旨を示している
   バンドに対しては、各色毎の予測値の内でもっとも大き
   い値を該バンドの予測値とすることを特徴とする請求項
   １ないし請求項３のいずれか１項に記載の画像処理装
   置。
7. 【請求項７】 前記レンダリング処理手段は、前記管理
   手段により管理されている重なり情報を参照し、描画オ
   ブジェクトの重なりがない状態においては、各描画オブ
   ジェクトの色成分が背景色と同一の場合には前記バンド
   バッファへの書込みを行わないことを特徴とする請求項
   ５または請求項６に記載の画像処理装置。