JP2003084933A - 画像処理装置およびプログラム - Google Patents

Abstract

(57)【要約】 【課題】 バンドバッファ技術を用いて画像を処理する
画像処理装置において、描画展開の処理時間を短くす
る。 【解決手段】 描画時間予測部６０は、中間コード生成
部１０により生成された中間コードのデータ量に基づい
てバンドごとの描画時間を予測する。処理順序制御部７
０は、描画予測時間に基づいて、出力単位分の画像を描
画展開するのに要する時間がバンドの配列順に描画展開
するよりも短くなるようにバンドの処理順序を決定し、
決定した処理順序に従ってレンダリング部４０に描画展
開させる。保持領域管理部３０は、バンドラスタデータ
の格納領域を規定する情報を管理テーブルで管理する。
全バンドについてバンドラスタデータが生成されたら、
処理順序制御部７０は、管理テーブルの情報を参照しバ
ンド配列順に従ってバンドラスタデータを読み出して画
像を出力するよう出力処理部９０を制御する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、個々のオブジェク
トにより構成される源画像を複数のバンドに分割して取
り扱う画像処理装置およびコンピュータを利用して前記
画像処理をするためのプログラムに関する。

【０００２】

【従来の技術】画像データに基づいてプリンタなどで印
刷出力したりあるいはＣＲＴやＬＣＤ（液晶）などの表
示デバイスに表示出力したりする際には、出力前に、画
像データを出力単位（たとえば１ページ分や１画面分）
に合わせてレンダリング（描画展開、ラスタ化）しなけ
ればならない。

【０００３】たとえば、小型、高速のデジタル印刷に適
した電子写真方式のページプリンタ（画像処理装置の一
例）の開発に伴い、従来の文字情報中心の印刷から脱皮
した、画像、図形、文字などを同様に取り扱い、図形、
文字などの拡大、回転、変形などが自由に制御できるペ
ージ記述言語（ＰＤＬ：Page Description Language）
を用いる画像処理装置が一般に普及している。ここでＰ
ＤＬで作成されている画像データは、ページ内の任意位
置の画像、図形、文字を表現する描画命令およびデータ
を任意の順で配置した命令およびデータ列で構成されて
おり、ページプリンタで印字するために、印字前に出力
単位ごと（１ページごと）に画像データをレンダリング
（描画展開）してからプリンタエンジン部にそのラスタ
データを出力する。

【０００４】ところで従来の画像処理装置は、画像出力
前に１出力単位の源画像データ全体をレンダリングし、
バッファメモリに記憶していた。しかしながら、１出力
単位全体（たとえばページ全体）に対するラスタデータ
を記憶するためには、大量のメモリを必要とする。たと
えば最新の電子写真方式のカラーページプリンタでは、
Ｃ（シアン），Ｍ（マゼンタ），Ｙ（イエロー），ＢＫ
（ブラック）の４色のトナーに対応するラスタデータを
必要とするとともに、白黒ページプリンタ以上に画質が
要求されるため、１画素当たり複数のビット情報を持つ
のが一般的であり、さらに大量のメモリを必要としてい
る。

【０００５】この大量のメモリの必要性に対し、コスト
低減の観点からメモリ容量を低減させる技術として、バ
ンドバッファ技術が提案されている。このバンドバッフ
ァ技術は、先ず１出力単位分の画像データの全てを一度
にレンダリングするのではなく、１出力単位の画像を隣
接する複数の領域（バンド、ブロック）に等分し、すな
わち１出力単位分の源画像データを前記複数のバンドに
対応した複数の部分データ（バンドデータ）に分割し、
各バンドに対応する部分データを、順次バンドバッファ
（部分展開バッファ）に展開する、すなわち、等分した
バンド数よりも少ない所定バンド数分の容量を有するメ
モリ上で描画展開（レンダリング）する。そして、バン
ドバッファに展開された部分展開データに基づいて、た
とえば圧縮符号化処理などの所望の画像処理をし、１出
力単位分の全てのバンドについての画像処理が終わった
ら、さらに画像処理がされた部分展開データをたとえば
伸張復号化するなど部分展開データに基づいて所望の画
像再生処理をし、源画像と略同じ出力単位の画像を再生
し可視画像化して出力する技術である。

【０００６】また、このバンドバッファ技術では、たと
えばＰＤＬなどで記述された印刷データ中の文字や図形
画像などのオブジェクトのデータを、ＰＤＬでレンダリ
ングするよりも速くレンダリング可能な比較的簡単な処
理し易いデータ（中間コード）に変換し、１出力単位分
の記憶エリア（ページメモリなど）にその中間コードを
記憶しておき、その中間コードを画像データに変換し
て、１出力単位分の画像データをより小容量のバンドバ
ッファにバンド単位で分割して記憶（バンドバッファに
展開）する方法も提案されている（例えば、特開平１−
２０９１６９号、特開平７−１９５７５７号参照）。そ
してこの中間コードを利用したバンドバッファ技術で
は、中間コードを記憶するためのページメモリが新たに
必要であるが、１出力単位分の画像データの全てを一度
にレンダリングするよりも、ラスタデータのための大容
量を必要とするバッファメモリを低減することができ
る、すなわち描画展開のためのメモリ容量を削減するこ
とができる。また、一旦圧縮符号化してメモリに記憶し
た後伸張復号化してラスタデータを再生することと組み
合わせることで、さらにメモリ容量を低減することもで
きる。

【０００７】

【発明が解決しようとする課題】ここで、従来のバンド
バッファ技術を利用したレンダリング処理（描画展開処
理）では、オブジェクトの存在量と中間コードのデータ
量とが略比例し、また中間コードのデータ量と描画時間
（レンダリング処理の時間）とが略比例するにも拘わら
ず、オブジェクトが存在しないあるいは少ない画像を印
刷する場合でも、オブジェクトの存在量に比例するよう
に出力（たとえば印字）開始までの時間を短縮すること
は難しかった。たとえば画像端近傍には画像オブジェク
トが存在せず中央部に画像オブジェクトが集中している
ような画像を出力する場合、出力端（たとえば印字の開
始端と終了端）では描画コマンドがなく、たとえばクリ
ア処理や圧縮・伸張処理などの描画展開処理の前後にな
される種々の処理にボトルネックが発生し、逆に画像中
央部では、描画展開処理にボトルネックが発生すること
があった。

【０００８】この問題を解消する方法として、たとえ
ば、特開平８−３２４０３９号には、バンド描画コマン
ドがない場合はプリンタエンジン部に識別信号だけを送
り、クリア処理および圧縮符号化処理を省くことで、印
字開始までの時間を短縮する方法が提案されている。

【０００９】しかしながら、特開平８−３２４０３９に
記載の方法では、プリンタエンジン部が特別な識別信号
に対応する必要があり、動作が複雑になる問題があっ
た。

【００１０】本発明は、上記事情に鑑みてなされたもの
であり、描画展開されたラスタデータを受け取って処理
する機能部分（たとえばプリンタエンジン部）にて特段
の対処をすることなく、画像オブジェクトの存在量に応
じて出力開始までの時間を制御することのできる画像処
理装置およびプログラムを提供することを目的とする。

【００１１】

【課題を解決するための手段】すなわち、本発明に係る
第１の画像処理装置は、個々のオブジェクトにより構成
される源画像を複数のバンドに分割し、この分割したバ
ンドごとに予め定められた画像処理をし、さらに画像処
理がされた各バンドの画像に基づいて源画像と略同じ出
力単位の画像を再生して出力する画像処理装置（バンド
バッファ技術を利用した画像処理装置）であって、分割
したバンドごとの個々のオブジェクトのデータを、分割
したバンド数よりも少ない所定バンド数分の容量を有す
る展開処理用の記憶媒体上でラスタデータに描画展開す
ることでバンドごとにバンドラスタデータを生成し、展
開処理用の記憶媒体における予め定められた保持領域に
保持する描画展開部と、描画展開部において描画展開さ
れ展開処理用の記憶媒体に保持されたラスタデータを読
み出して出力単位分の画像を出力する出力処理部と、描
画展開部が生成したバンドラスタデータの、記憶媒体に
おける保持領域に関する情報を設定管理する保持領域管
理部とを備えた。また画像処理装置は、個々のオブジェ
クトのデータの量に基づいて、描画展開部における描画
展開に要するバンドごとの描画時間を予測する描画時間
予測部と、描画時間予測部により予測されたバンドごと
の描画予測時間に基づいて、出力単位分の画像を描画展
開するのに要する時間が、バンドの配列順に描画展開す
るよりも短くなるようにバンドの処理順序を決定し、当
該決定した処理順序に従って描画展開をするように描画
展開部を制御し、かつ出力単位分の画像の描画展開が完
了した後には、保持領域管理部が管理しているバンドラ
スタデータの保持領域に関する情報を参照しバンドの配
列順に従ってバンドラスタデータを読み出して出力単位
分の画像を出力するよう出力処理部を制御する処理順序
制御部とを備えた。

【００１２】また本発明に係る第２の画像処理装置は、
第１の画像処理装置と同様に、バンドバッファ技術を利
用した画像処理装置であって、描画展開部と、出力処理
部と、保持領域管理部とを、第１の画像処理装置と同様
に備えた。さらに、描画展開部における描画展開に先立
って第１の画像処理をする第１画像処理部、および描画
展開部における描画展開の後に第２の画像処理をし、処
理済のバンドラスタデータを第２画像処理用の記憶媒体
における予め定められた保持領域に保持する第２画像処
理部のうちの少なくとも一方を備えた。さらに、第１の
画像処理装置における処理順序制御部に代えて、展開処
理用の記憶媒体上に確保する所定バンド数を初期値に設
定して最初の１出力単位の画像について描画展開をし、
それ以後の出力単位の画像については、描画展開部によ
り生成されたバンドラスタデータの量に基づいて、出力
単位分の画像を描画展開するのに要する時間が、初期値
のバンド数で描画展開するよりも短くなるように所定バ
ンド数を変更し、この変更したバンド数の元に描画展開
をするよう描画展開部を制御するとともに、出力単位分
の画像の描画展開が完了した後には、保持領域管理部が
管理しているバンドラスタデータの保持領域に関する情
報を参照してバンドラスタデータを読み出して出力単位
分の画像を出力するよう出力処理部を制御する処理バン
ド数制御部と備えた。

【００１３】また本発明に係る第３の画像処理装置は、
第１の画像処理装置と同様に、バンドバッファ技術を利
用した画像処理装置であって、描画展開部と、出力処理
部と、保持領域管理部とを、第１の画像処理装置と同様
に備えた。一方、第１の画像処理装置における処理順序
制御部に代えて、予め定められたクリア用の記憶媒体に
おける予め定められた保持領域に予め定められたクリア
用の値を保持させるバンドクリア部と、出力処理部にバ
ンドの配列順に従って出力処理をさせつつ、分割したバ
ンドに含まれる個々のオブジェクトのデータの量が実質
的にゼロのときにはクリア用の記憶媒体から予め定めら
れた値を読み出し、それ以外のときには画像用の記憶媒
体からラスタデータを読み出して、出力単位分の画像を
出力させる出力制御部とを備えた。

【００１４】また従属項に記載された発明は、本発明に
係る画像処理装置のさらなる有利な具体例を規定する。
さらに、本発明に係るプログラムは、本発明に係る画像
処理装置を、電子計算機（コンピュータ）を用いてソフ
トウェアで実現するために好適なものである。なお、プ
ログラムは、コンピュータ読取り可能な記憶媒体に格納
されて提供されてもよいし、有線あるいは無線による通
信手段を介して配信されてもよい。

【００１５】

【作用】上記第１の画像処理装置において、処理順序制
御部は、先ず描画時間予測部により予測された描画予測
時間に基づいて、処理対象の全バンドの描画展開時間が
バンドの配列順に描画展開するよりも短くなるようにバ
ンドの処理順序を決定し、この決定した順序で描画展開
部に描画展開処理をさせる。保持領域管理部は、描画展
開部によりバンドラスタデータが生成されると、そのバ
ンドラスタデータの格納領域を規定する情報を、たとえ
ば管理テーブルなどで管理する。そして、処理対象の全
バンドについてバンドラスタデータが生成されたら、処
理順序制御部は、保持領域管理部が管理しているバンド
ラスタデータの保持領域に関する情報を参照しバンドの
配列順に従ってバンドラスタデータを読み出して出力単
位分の画像を出力するよう出力処理部を制御する。これ
によりバンドラスタデータの生成処理がバンドの配列順
と異なっていても、出力処理部は、バンドの配列順にバ
ンドラスタデータを読み出して、適正な可視画像を出力
することができる。

【００１６】また上記第２の画像処理装置において、処
理バンド数制御部は、展開処理用の記憶媒体上に確保す
る所定バンド数を初期値に設定し、描画展開部に、最初
の１出力単位の画像について描画展開をさせる。そして
それ以後の出力単位の画像については、描画展開部によ
り生成されたバンドラスタデータの量に基づいて、出力
単位分の画像を描画展開するのに要する時間が初期値の
バンド数で描画展開するよりも短くなるように所定バン
ド数を変更し、この変更したバンド数の元に描画展開を
するよう描画展開部を制御する。保持領域管理部は、描
画展開部によりバンドラスタデータが生成されると、そ
のバンドラスタデータの格納領域を規定する情報を、た
とえば管理テーブルなどで管理する。そして処理バンド
数制御部は、描画展開部によりバンドラスタデータが生
成されたら、処理順序制御部は、保持領域管理部が管理
しているバンドラスタデータの保持領域に関する情報を
参照しバンドラスタデータを読み出して出力単位分の画
像を出力するよう出力処理部を制御する。なお、描画展
開部がバンドの配列順に従って描画展開処理をする場合
には、出力処理部は、描画展開部によりバンドラスタデ
ータが生成される都度、そのバンドラスタデータを順に
読み出せば、バンドの配列順に従ってバンドラスタデー
タを読み出すことで適正な可視画像を出力することがで
きる。一方、第１の画像処理装置の構成と組み合わせる
場合には、処理対象の全バンドについてバンドラスタデ
ータが生成されてから、保持領域管理部が管理している
バンドラスタデータの保持領域に関する情報を参照しバ
ンドの配列順に従ってバンドラスタデータを読み出せ
ば、適正な可視画像を出力することができる。

【００１７】また上記第３の画像処理装置において、バ
ンドクリア部は、予めクリア用の値をクリア用の記憶媒
体に保持しておく。出力制御部は、出力処理部にバンド
の配列順に従って出力処理をさせつつ、分割したバンド
に含まれる個々のオブジェクトのデータの量が実質的に
ゼロのときにはクリア用の記憶媒体からクリア用の値を
読み出し、それ以外のときには画像用の記憶媒体からラ
スタデータを読み出して、出力単位分の画像を出力させ
る。

【００１８】

【発明の実施の形態】以下、図面を参照して本発明の実
施の形態について詳細に説明する。

【００１９】図１は、本発明の第１実施形態の画像処理
装置のハードウェア構成を示す。本実施形態では、ペー
ジプリンタを画像処理装置の一例として説明する。この
第１実施形態の画像処理装置１は、後述する各部におけ
る処理の過程で、１ページ分の画像を所定数のバンド
（以下Ｂ０〜Ｂ７の８つのバンドを一例として説明す
る）に分割して取り扱い、かつ描画展開処理や圧縮符号
化処理などのために、分割したバンド数よりも少ない所
定バンド数分（以下４つのバンドを一例として説明す
る）のバンドバッファをワークメモリ領域として使用す
るバンドバッファ技術を用いる。また、この画像処理装
置１は、各バンドの描画順序を変更することにより、出
力開始時間を短縮化する処理（出力開始時間短縮化処
理）をする。すなわち画像処理装置１は先ず、ＰＤＬで
記述された印刷データ中の文字や図形画像などのオブジ
ェクトのデータを、各ページごとかつ各バンドごとに、
より処理し易い中間コードに変換する中間コード生成部
１０と、中間コード生成部１０により生成された各バン
ドの中間コードをＲＡＭ（Random Access Memory）２２
などの記憶媒体の中間コード用保持領域に記憶・保持す
るデータ保持部２０と、データ保持部２０における中間
コード用保持領域に関する情報を設定・管理する保持領
域管理部３０とを備える。データ保持部２０が利用する
ＲＡＭ２２などは、画像処理装置１の全体を制御する図
示しないＣＰＵ（Central Processing Unit ）が使用す
るメインメモリとしても利用される。

【００２０】また画像処理装置１は、データ保持部２０
に記憶された各バンドごとの中間コードを描画展開する
ことでバンドごとにバンドラスタデータを生成し、生成
したバンドラスタデータをＲＡＭ２２の展開処理用の保
持領域に保持する描画展開部の一例であるレンダリング
部４０と、レンダリング部４０における描画展開に先立
って第１の画像処理としてのクリア処理をする第１画像
処理部の一例であるバンドクリア部５０とを備える。レ
ンダリング部４０は、データ保持部２０の記憶媒体（以
下ＲＡＭ２２で説明する）における、分割した８バンド
分よりも少ない４バンド分の容量を有する展開処理用の
保持領域上でラスタデータに展開する。バンドクリア部
５０は、バンドごとに、データ保持部２０のＲＡＭ２２
におけるレンダリング部４０が生成したバンドラスタデ
ータを保持するための描画展開用保持領域に、予め定め
られた値（たとえば“ゼロ”）を保持させることで当該
保持領域をクリアする。このバンドクリア部５０におけ
るクリア処理は、ＤＭＡ（Direct Memory Access;メモ
リ直接アクセス）方式によるハードウェアなどによって
行なわれる。なおレンダリング部４０は、描画展開した
各バンドごとのバンドラスタデータをメインメモリとし
ても機能するＲＡＭ２２とは別に設けられたバンドバッ
ファに記憶・保持させてもよい。

【００２１】また画像処理装置１は、レンダリング部４
０における描画展開の後に、レンダリング部４０により
描画展開されたバンドごとのラスタデータに対して、第
２の画像処理としての圧縮符号化処理をして圧縮済ラス
タデータを生成し、ＲＡＭ２２に保持されているラスタ
データを当該圧縮済ラスタデータに置き代える第２画像
処理部の一例である圧縮符号化部８０と、レンダリング
部４０により描画展開された後圧縮符号化部８０により
圧縮符号化された圧縮済ラスタデータをＲＡＭ２２から
読み出して出力単位分の画像を図示しないプリンタエン
ジン部に出力する出力処理部９０とを備える。出力処理
部９０は、ＲＡＭ２２から読み出した圧縮済ラスタデー
タを伸張復号化して元のラスタデータを復元する伸張復
号化部９２を有する。

【００２２】さらに画像処理装置１は、中間コード生成
部１０により生成された中間コードの量に基づいて、レ
ンダリング部４０における描画展開に要するバンドごと
の描画時間を予測する描画時間予測部６０と、描画時間
予測部６０により予測されたバンドごとの描画時間に基
づいてバンドの処理順序を決定し、かつ出力処理部９０
に出力単位分の画像を出力させる処理順序制御部７０と
を備える。処理順序制御部７０は、バンドクリア部５０
におけるクリア処理（第１の画像処理の一例）に要する
クリア時間Ｔｃ（第１の画像処理時間の一例）、描画時
間予測部６０により予測されたバンドごとの描画予測時
間Ｔｂ、圧縮符号化部８０における圧縮符号化処理（第
２の画像処理の一例）に要する圧縮符号化時間Ｔｐ（第
２の画像処理時間の一例）に基づいて、出力単位分の画
像を描画展開するのに要する時間が、バンドの配列順に
描画展開するよりも短くなるように、バンドの処理順序
を決定し、当該決定した処理順序に従ってレンダリング
部４０に描画展開をさせる。また処理順序制御部７０
は、出力単位分の画像の描画展開が完了した後に、出力
処理部９０にバンドの配列順に従って圧縮済ラスタデー
タを読み出して出力単位分の画像を出力させる。

【００２３】画像処理装置１は１ページ分の画像を１つ
の出力単位として取り扱う。そして複数ページを連続し
て処理する場合、データ保持部２０は、複数ページ分
（複数の出力単位分）の中間コード格納領域を用意す
る。この場合、処理順序制御部７０は、各ページごと
に、１ページ（出力単位）分の画像を描画展開するのに
要する時間が、バンドの配列順に描画展開するよりも短
くなるように、バンドの処理順序を決定してもよい。あ
るいは、複数ページからなる複数の組に分けて複数ペー
ジを１組として取り扱うこととし、１組（複数ページ）
分の画像を描画展開するのに要する時間が、各ページお
よびバンドの配列順に描画展開するよりも短くなるよう
に、１組の中でバンドの処理順序を決定してもよい。さ
らには前記２つの方法を組合せて、たとえば最初の１ペ
ージ目の画像を描画展開するのに要する時間が１ページ
目のバンドの配列順に描画展開するよりも短くなるよう
に、かつ残りのページについては複数ページからなる複
数の組に分け、複数ページからなる各組分の画像を描画
展開するのに要する時間が、各ページおよびバンドの配
列順に描画展開するよりも短くなるようにバンドの処理
順序を決定してもよい。

【００２４】処理順序を変更することに対応するため、
保持領域管理部３０は、管理テーブルを用意する。そし
て、対応するバンドのバンドラスタデータがレンダリン
グ部４０により生成される都度、あるいは対応するバン
ドの圧縮済ラスタデータが圧縮符号化部８０により生成
される都度、生成された各データの保持領域に関する情
報を管理テーブルに書き込む。たとえば保持領域管理部
３０は、ＲＡＭ２２の記憶領域における、バンドラスタ
データや圧縮済ラスタデータのスタートアドレスとデー
タサイズを各バンドに対応付けて管理テーブルに記録す
る。これは、レンダリング部４０における描画展開や圧
縮符号化部８０による圧縮符号化処理が必ずしもバンド
の配列順になされないので、圧縮符号化部８０が圧縮符
号化する際、あるいは出力処理部９０が画像を復元する
際のデータの読出順位を決めることができるようにする
ためである。たとえば、出力処理部９０は、画像を復元
して図示しないプリンタエンジン部に転送する際には、
保持領域管理部３０により生成された管理デーブル中の
スタートアドレスとデータサイズを参照して、各バンド
の圧縮済ラスタデータを読み出して伸張復号化する。な
お、データの保持領域を把握できればよいので、前記ス
タートアドレスとデータサイズの組合せに限らず、たと
えば、スタートアドレスとエンドアドレスを管理テーブ
ルに書き込んでもよい。

【００２５】レンダリング部４０は、描画展開した各バ
ンドごとのラスタデータをメインメモリとは別に設けら
れたバッファメモリに記憶・保持させてもよい。この場
合、圧縮符号化部８０は、圧縮符号化した圧縮済ラスタ
データを、メインメモリとは別に設けられたバッファメ
モリに記憶・保持させる。なお、圧縮符号化部８０は、
レンダリング部４０が利用するバッファメモリとは別の
バッファに処理済ラスタデータを記憶保持させてもよ
い。

【００２６】この画像処理装置１に入力されたＰＤＬ形
式の印字データは、中間コード生成部１０で解釈され、
バンドごとに分割された中間コードが生成される。生成
された中間コードは、保持領域管理部３０で管理された
データ保持部２０により記憶・保持される。保持領域管
理部３０は、バンドクリア部５０によりクリアされたバ
ンドバッファのアドレスをレンダリング部４０に設定す
る。レンダリング部４０は、処理順序制御部７０により
決定されたバンドの処理順序に従い、中間コード生成部
１０により生成された中間コードを描画展開することで
バンドラスタデータを生成し、このバンドラスタデータ
をクリア済のバンドバッファに記憶する。保持領域管理
部３０は、バンドラスタデータが記憶されたバンドバッ
ファのアドレスおよびデータサイズを圧縮符号化部８０
に設定する。これにより、圧縮符号化部８０において、
バンドラスタデータがＤＭＡ動作で圧縮符号化され、圧
縮符号化された圧縮済ラスタデータはＲＡＭ２２に保存
される。出力処理部９０は、バンドの配列順にＲＡＭ２
２から圧縮済ラスタデータを読み出して元の画像を復元
し、図示しないプリンタエンジン部に出力する。そして
レンダリング部４０や圧縮符号化部８０における処理に
際しては、保持領域管理部３０が生成・管理する管理テ
ーブルの情報（データの保持領域を規定するスタートア
ドレスやデータサイズなど）を利用する。

【００２７】図２は、保持領域管理部３０が管理する管
理テーブルの一例を示した図ある。保持領域管理部３０
は、ＲＡＭ２２上におけるデータの保持領域のスタート
アドレスとデータサイズを、各ページごとに、バンド番
号に対応付けて管理する。なお、ページに関わらず、バ
ンドバッファの番号に対応付けて管理してもよい。たと
えば、レンダリング部４０や圧縮符号化部８０にて所定
の処理をする際、保持領域管理部３０は、生成したデー
タを保持すべきスタートアドレスをレンダリング部４０
や圧縮符号化部８０に設定するとともに、設定したスタ
ートアドレスを管理テーブルに書き込む。そして、指定
されたアドレスをスタートポイントとして生成さたデー
タが書き込まれた（記憶・保持された）後には、そのデ
ータの書込範囲（保持領域）を特定する情報として、デ
ータサイズを書き込む。

【００２８】図３は、第１実施形態の画像処理装置１に
おける出力開始時間短縮化処理に関わる第１例の処理手
順を示したフローチャートである。ここでは、複数ペー
ジに亘る入力画像データ（印刷データ）を連続して処理
する場合における処理手順の一例を示している。先ず、
１ページ分の入力画像データが入力されると、保持領域
管理部３０は、所定サイズの中間コード格納領域を所定
数分（本実施形態では８バンド分）だけ、また所定サイ
ズの描画展開用保持領域（バンドバッファ）を所定数分
（本実施形態では４バンド分）だけ、ＲＡＭ上のメモリ
領域に確保する（Ｓ１００）。

【００２９】次に中間コード生成部１０は、入力された
入力画像データを解釈し、バンドごとに、各オブジェク
トの中間コードを生成する（Ｓ１０２）。保持領域管理
部３０は、対応するバンド用に設定した格納領域に、中
間コード生成部１０により生成された中間コードを格納
させる（Ｓ１０８）。

【００３０】次に描画時間予測部６０は、中間コード生
成部１０が生成しデータ保持部２０に保持した中間コー
ドの描画ピクセルに基づいて、レンダリング部４０にお
ける描画展開に要する描画時間をバンドごとに予測する
（Ｓ１１０）。

【００３１】処理順序制御部７０は、バンドクリア部５
０におけるクリア処理に要するクリア時間Ｔｃ、描画時
間予測部６０により予測されたバンドごとの描画予測時
間Ｔｂ、圧縮符号化部８０における圧縮符号化処理に要
する圧縮符号化時間Ｔｐに基づいて、１ページ（出力単
位）分の画像を描画展開するのに要する時間が、バンド
の配列順に描画展開するよりも短くなるように、バンド
の処理順序を決定する（Ｓ１１２）。

【００３２】たとえば処理順序制御部７０は、ＲＡＭ２
２に用意するバンドバッファの数によらず、描画展開処
理に要する予測時間（描画予測時間Ｔｂ）が短い順に並
び替える。このとき、レンダリング部４０が使用する展
開処理用のバンドバッファの使用順序を固定とする第１
の方法と、バンドバッファの使用順序をも切替可能にす
る第２の方法の何れを採用してもよい。また、描画予測
時間Ｔｂの長さに拘わらず、バンドバッファの使用順序
をも切替可能にしつつ、全体の処理（全バンドについて
の、クリア処理、レンダリング処理、および圧縮符号化
処理）の総時間が短くなるようにする第３の方法を採用
してもよい。

【００３３】次に、バンドクリア部５０は、データ保持
部２０のＲＡＭ２２における描画展開用保持領域である
バンドバッファに、固定データ（たとえば“ゼロ”）を
保持させることで当該バンドバッファをクリアする（Ｓ
１１４）。保持領域管理部３０は、バンドクリア部５０
によりクリアされたバンドバッファのアドレスをレンダ
リング部４０に設定する（Ｓ１１６）。レンダリング部
４０は、処理順序制御部７０により決定された処理順序
に従って、処理対象バンドについて、データ保持部２０
の中間コード用保持領域に保持されている中間コードを
読み出し描画展開することでバンドラスタデータを生成
し、このバンドラスタデータをクリア済のバンドバッフ
ァに記憶する（Ｓ１１８）。保持領域管理部３０は、圧
縮符号化用保持領域として、バンドラスタデータが記憶
されたバンドバッファ、すなわち描画展開が終了したバ
ンドバッファのアドレスを圧縮符号化部８０に設定する
（Ｓ１２０）。圧縮符号化部８０は、バンドラスタデー
タをＤＭＡ動作で圧縮符号化し、圧縮符号化した圧縮済
ラスタデータをＲＡＭ２２における、保持領域管理部３
０により設定されたアドレスに保存する（Ｓ１２２）。

【００３４】以下前記処理順序制御部７０により決定さ
れた処理順序に従って全バンドについて、バンドクリア
部５０によるクリア処理、レンダリング部４０による描
画展開処理、および圧縮符号化部８０による圧縮符号化
処理が完了するまで、上記ステップＳ１１４〜Ｓ１２２
までの処理を繰り返す（Ｓ１２４）。

【００３５】各バンドは等分サイズに分割されており、
オブジェクトの存在しない空白バンドについてレンダリ
ング部４０や圧縮符号化部８０が処理したときに生成さ
れる各データの量はバンド番号に拘わらず略同じであ
る。このため、オブジェクトが存在しない空白バンドに
対しては、略同じデータサイズが書き込まれる。一方、
オブジェクトの存在するバンドには、レンダリング部４
０が生成したバンドラスタデータあるいは圧縮符号化部
８０が生成した圧縮済ラスタデータの量に応じたデータ
サイズが書き込まれる。

【００３６】図４は、第１実施形態の画像処理装置１が
処理対象とする印刷データが表す画像の一例（図４−
Ａ）、描画時間予測部６０により予測された各バンドの
描画時間Ｔｂ・クリア時間Ｔｃ・圧縮符号化時間Ｔｐの
関係の一例（図４−Ｂ）、並列処理が可能な条件（図４
−Ｃ）を、それぞれ示す図である。１ページ分（８バン
ド分）の画像はテキストや図形など複数のオブジェクト
から構成されており、図４（Ａ）に示した画像では、画
像オブジェクトとテキストオブジェクトを含んでいる。
そして分割した８バンド内には、これらのオブジェクト
を含むものと、含まない空白バンドとが存在する。また
オブジェクトを含むバンドは、そのデータ量がオブジェ
クトの種類によって異なる。

【００３７】画像処理装置１は、１ページ当たりの画像
を８つのバンドに分割して、描画展開処理などのために
バンドバッファを同時に４つまで確保する。このため保
持領域管理部３０は、先ず、所定サイズの中間コード格
納領域としてのバンドバッファを８バンド分、ＲＡＭ２
２上のメモリ領域に確保するとともに、描画展開用格納
領域としてのバンドバッファを４バンド分確保する。

【００３８】描画時間予測部６０は、中間コード生成部
１０により生成された中間コードの量に基づいて各バン
ドの描画時間を予測する。描画時間予測部６０が予測し
たレンダリング部４０における各バンドの描画予測時間
は、たとえば図４（Ｂ）に示す通りである（対象画像は
図４（Ａ）とは異なる）。この例では、各バンドの描画
予測時間Ｔｂ＠（＠はバンド番号）は、描画されるエリ
アが多い、すなわちオブジェクトを含むバンド１，２，
３，５，６の描画予測時間は大きく、一方空白エリアと
なるオブジェクトを含まない空白バンド０，４，７の描
画予測時間は０になる。一方バンドクリアする動作時間
であるクリア時間Ｔｃおよび圧縮符号化する動作時間で
ある圧縮符号化時間Ｔｐは、描画された結果に関わら
ず、一定の時間必要となる。

【００３９】処理順序制御部７０は、描画時間予測部６
０により予測された描画予測時間Ｔｂの短い順に描画展
開するよう処理手順を決定する。なおここでは、ＲＡＭ
２２に用意するバンドバッファの数によらず、各バンド
の描画予測時間Ｔｂが短い順に並び替え、かつレンダリ
ング部４０が使用するバンドバッファの使用順序を固定
とする第１の方法で処理順序を決定する。さらに確保さ
れているバンドバッファは４つあるので、４バンドずつ
２つのグループを構成し、各グループごとにバンドバッ
ファＢＦ０〜ＢＦ３の順に使用するようバンドクリア部
５０、レンダリング部４０、および圧縮符号化部８０を
制御する。図示した例では、処理手順が、バンド０→４
→７→１の第１グループ、バンド６→３→２→５の第２
グループに分けられる。この場合、バンドラスタデータ
や圧縮済ラスタデータは、バンドの順に生成されないの
で、保持領域管理部３０は、管理テーブルを用意し、対
応するバンドのバンドラスタデータや圧縮済ラスタデー
タが生成される都度、そのスタートアドレスとデータサ
イズを管理テーブルに書き込む。

【００４０】このように、描画予測時間Ｔｂの短い順に
描画展開の順序を変更してクリア処理、描画展開処理、
および圧縮符号化処理をすると、レンダリング部４０と
圧縮符号化部８０やバンドクリア部５０とが並列に動作
する時間が増え、バンドの配列順（０→１→…→６→
７）に描画展開するよりも、印字開始までの時間が短く
なる。これは、以下の理由による。

【００４１】先ず、同一バンドに対しては、クリア処理
→描画展開処理→圧縮符号化処理（纏めて３つの処理と
いう）の順番は変更できない。空白バンドを除いて、ク
リア時間Ｔｃは描画予測時間Ｔｂ（当然実際の描画時間
も）よりも極めて短い（Ｔｃ≪Ｔｂ）。なお、本例で
は、描画予測時間Ｔｂは、バンドによって時間が異なる
に対して、圧縮符号化時間Ｔｐは固定時間で実装されて
いる。バンドクリア部５０、レンダリング部４０、圧縮
符号化部８０（纏めて３つ処理部という）は、個々に実
装されており、図４（Ｃ）に示す範囲で、並列処理が可
能である。このような条件の中で処理する場合、次の２
つのケースが起こり得る。

【００４２】第１のケースは、描画時間＜圧縮時間（空
白バンドを処理する場合を含む）のときの場合である。
この場合、バンドバッファが無限個あるならば、バンド
クリア部５０およびレンダリング部４０は動作し続け、
描画終了し圧縮待ちとなるバンドバッファが溜まってい
く。３つの処理部は並列に動作する。したがって、バン
ドバッファが有限個（本例では４バンド分）ならば、バ
ンドクリア部５０およびレンダリング部４０が前もって
処理しておけるバンドバッファの数でリミッタがかか
り、その個数分のバンドバッファが圧縮待ちの状態とな
り、そのときバンドクリア部５０とレンダリング部４０
とは間欠動作状態となる。つまり、圧縮符号化部８０に
よる圧縮符号化処理が、全体の処理時間、すなわちパフ
ォーマンスを支配する。換言すれば、レンダリング部４
０は常に動作しているため、同一バンドに対してＴ１＝
（圧縮符号化時間−描画時間）とすると、この時間Ｔ１
はレンダリングのマージン時間となる。

【００４３】第２のケースは、描画時間＞圧縮時間の場
合である。この場合、バンドバッファが無限個あるなら
ば、バンドクリア部５０は動作し続け、描画前のバンド
バッファが溜まっていく。描画終了したバンドバッファ
はすぐさま圧縮符号化部８０により圧縮符号化されるた
め、圧縮符号化動作は間欠動作となる。したがって、バ
ンドバッファが有限個ならば個数分のクリアされたバン
ドバッファが描画待ちの状態となり、バンドクリア部５
０と圧縮符号化部８０とは間欠動作状態となる。つま
り、レンダリング部４０による描画展開処理が、全体の
処理時間、すなわちパフォーマンスを支配する。換言す
れば、圧縮するバンドデータがないため、圧縮符号化部
８０は停止しているので、同一バンドに対して、Ｔ２＝
（描画時間−圧縮符号化時間）とすると、この時間Ｔ２
はレンダリングの不足時間となる。

【００４４】このような２つのケースが生じる場合にお
いて、描画予測時間Ｔｂの短い順に処理順序を並び替え
て３つの処理をすると、ケース１からケース２へ遷移さ
せるような動作となる。すなわちもしバンドバッファが
無限個あるならば、ケース１で溜まったバンドバッファ
をケース２状態になって消化していくことになる。さら
にもし全部の圧縮符号化時間に対して描画時間が長けれ
ば、ケース１で発生しているマージン時間Ｔ１の総和
（ΣＴ１）は、不足時間Ｔ２が発生している間に完全に
吸収されていく。これにより、並列動作していない時間
であるΣＴ２が小さくなり、３つの処理が全バンドにつ
いて終わるまでの処理時間が短縮される。なお、バンド
バッファの個数が少なくなるほど、ΣＴ１を蓄える量が
少なくなり、前述の効果（処理時間の短縮）は得られ難
くなる。ちなみに、逆の順序、すなわち描画予測時間Ｔ
ｂの長い順に処理順序を並び替えて３つの処理をする
と、停止している圧縮符号化時間を後に回すことはでき
ないので、処理時間を短縮するという効果は得られな
い。

【００４５】図５は、上記のように処理順序を変更して
３つの処理をする場合の第１例と、バンドの配列順に処
理する場合との比較例を示した図であって、図５（Ａ）
は、バンドバッファの数が上記実施形態と同じく４個の
場合、図５（Ｂ）は、バンドバッファの数が上記実施形
態と異なり２個の場合の例である。図示するように、処
理手順を変更した上記実施形態の例では、出力単位分の
画像を描画展開するのに要する時間が、使用するバンド
バッファの数に関わらず、バンドの配列順に描画展開す
るよりも短くなっている。

【００４６】このように、上記第１実施形態の画像処理
装置１によれば、各バンドの描画時間を予測し、その結
果に基づいて個々のバンドに対する描画処理（前記３つ
の処理）の順序を入れ替えることにより、バンドクリア
部５０、レンダリング部４０、および圧縮符号化部８０
が許容される範囲内で並列に動作できる割合が増えるの
で、オブジェクトが存在しないあるいは少ない画像を印
刷する場合、オブジェクトの存在量に略比例するように
印字開始までの時間を短縮することができる。またプリ
ンタエンジン部は、特別な識別信号に対応する必要がな
い、すなわち、プリンタエンジン部に特別の機構を設け
ることなく上記実施形態を実現できる。

【００４７】また、使用するバンドバッファの順序を固
定しているので、空きバンドバッファがどれであるかを
一々判断する必要がないので、使用するバンドバッファ
の順序を変更する後述の例よりも、全体の処理が簡易で
ある。

【００４８】図６は、上記のように処理順序を変更して
３つの処理をする場合の第２例の判断手法を示すフロー
チャートである。第２例は、バンドバッファの数が上記
実施形態と同じく４個の場合であって、使用するバンド
バッファの順序をも切替えつつ、最も処理時間が短くな
るようにする第３の方法を採用した一例である。

【００４９】先ず、クリア処理、描画展開処理、および
圧縮符号化処理のうち、１ページ分の処理を完了させる
ためのクリティカルパス（各々全バンドについての総和
時間が最大となる処理）が何れであるかを判断する（Ｓ
２００）。本例では、ΣＴｃ＝１×８バン＝８、ΣＴｂ
＝２６、ΣＴｐ＝３×８バンドであるので、レンダリン
グ部４０における描画展開処理がクリティカルパスにな
っている。各バンドについては、クリア処理→描画展開
処理→圧縮符号化処理の順序は変更できない。したがっ
て、どのような処理順序に配列しても、最初のクリア処
理の時間Ｔｃ＝１と、最後の圧縮符号化処理の時間Ｔｐ
＝３を必要とするので、取り得る最短処理時間は（Ｔｃ
＝１）＋（ΣＴｂ＝２６）＋（Ｔｐ＝３）＝３０とな
る。レンダリング時間がゼロのバンドは、圧縮符号化が
クリティカルパスになる。

【００５０】次に、１ページ分の全バンドを、許容され
る範囲で並行処理時間が最大となるように処理手順を変
更する。たとえば、１ページ分の複数バンド（総バンド
数Ｘとする）をそれよりも少ないバンドバッファ（バン
ドバッファ数Ｙとする）を使用して処理するので、数式
ＩＮＴ（Ｘ／Ｙ）（小数以下は繰上げ）により整数化し
て、１つのバンドバッファが担当する最大バンド数を決
定する（Ｓ２０２）。本例では、ＩＮＴ（Ｘ／Ｙ）＝２
となり、１つのバンドバッファについて各々２バンドず
つ処理することになる。

【００５１】そしてこのとき、各バンドについてはクリ
ア処理、描画展開処理、圧縮符号化処理の順序を維持し
つつ、バンドバッファの使用順序は変えながら、各バン
ドバッファが担当する処理時間が平均化されるように組
分けする（Ｓ２０４）。本実施形態ではクリア処理時間
Ｔｃおよび圧縮符号化処理股間Ｔｐはバンドによらず一
定であるので、描画展開処理時間Ｔｂに着目して、最長
バンドと最短バンドの第１組、２番目に長いバンドと２
番目に短いバンドの第２組、３番目に長いバンドと３番
目に短いバンドの第３組、４番目に長いバンドと４番目
に短いバンドの第４組、…、というように分けるとよ
い。クリア処理時間Ｔｃや圧縮符号化処理時間Ｔｐがバ
ンドによって異なるときには、それらも加味して平均化
するように決定すればよい。本例においては、１組目は
空白バンド０，４，７のいずれか１つとバンド５（Ｔｂ
＝９）、２組目は空白バンド０，４，７のいずれか１つ
とバンド８（Ｔｂ＝８）、３組目は空白バンド０，４，
７のいずれか１つとバンド３（Ｔｂ＝４）、４組目はバ
ンド１（Ｔｂ＝２）とバンド６（Ｔｂ＝３）と分けられ
る。

【００５２】次の条件は、以下の観点から決められる。
すなわち、クリア処理、描画展開処理、および圧縮符号
化処理は、各々の機能要素が１バンド分しか設けられて
いないので他のバンドについて同じ処理を並行してする
ことはできない。しかしながら、図４（Ｃ）に示したよ
うに、他の機能要素が処理中のバンドあるいはその前後
のバンドについて、他の処理を並行してできる。たとえ
ば、描画展開処理時間が長いものは、他のバンドバッフ
ァを使用して、描画展開処理と並行して、次のバンドに
ついてクリア処理をしたり、描画展開処理が完了したバ
ンドに対する圧縮符号化処理ができる。また、描画展開
処理時間が略ゼロのバンド（たとえば空白バンド）につ
いては、他のバンドバッファを使用して、圧縮符号化処
理と並行して、次のバンドについてクリア処理や描画展
開処理ができる。これらのことから、クリティカルパス
を規定する処理（本例では描画展開処理）について、そ
の処理時間が最短のバンド（最短バンド）を最初に処理
し、かつ２番目に短いバンドを最後に処理するように、
もしくはこれとは逆に順となるように処理手順を変更す
る（Ｓ２０６）。

【００５３】図７は、上記第２例と前記第１例との比較
例を示した図である。第２例では、空白バンド以外のも
のの内、描画展開処理時間が最短のバンド（最短バン
ド）を最初に処理し、かつ２番目に短いバンドを最後に
処理するように、もしくはこれとは逆に順となるように
処理手順を変更すればよい。つまり、各バンドバッファ
が担当する処理時間を平均化させつつ、より短いバンド
を最初もしくは最後に処理するようにすることで、残り
のバンドについては、クリア処理、描画展開処理、およ
び圧縮符号化処理を許容させる範囲で並行処理させて処
理時間を短縮し、加えて、最初の描画展開処理を早く完
了させかつ最後の描画展開処理や圧縮符号化処理を早く
完了させる。これにより、全体の処理時間を、前述した
取り得る最短処理時間｛（Ｔｃ）＋（ΣＴｂ）＋（Ｔ
ｐ）｝と等しく、あるいは極めて近くすることができ
る。本例においては、図６に示すように、処理手順を上
述の第２例のようにして変更したことで、全体の処理時
間が取り得る最短処理時間と等しくなっている。またこ
の第２例は、使用するバンドバッファの順序を自由に変
更可能であるので、上述した第１例の変更方法よりも、
全体の処理時間を短くすることができる。

【００５４】図８は、本発明の第２実施形態の画像処理
装置のハードウェア構成を示す。バンドバッファ技術を
利用する点で第１実施形態の画像処理装置１と同様であ
るが、ＲＡＭ２２に確保するバンドバッファの数をペー
ジごとにダイナミックに切り替えることにより、複数ペ
ージを連続処理する際の最終ページが印字開始されるま
での時間を短縮化する点で、バンドバッファ数を固定と
していた第１実施形態と異なる。

【００５５】第２実施形態の画像処理装置１は、第１実
施形態の画像処理装置１に備えられていた描画時間予測
部６０および処理順序制御部７０を備えていない。その
代わり、処理バンド数制御部７４を備えている。この処
理バンド数制御部７４は、先ず、ＲＡＭ２２の展開処理
用保持領域に確保する所定バンド数（ＲＡＭ２２上に確
保するバンドバッファの数）を初期値に設定し、レンダ
リング部４０に、最初のページについて描画展開をさせ
る。そして、処理バンド数制御部７４は、それ以後のペ
ージについて、レンダリング部４０により生成されたバ
ンドラスタデータの量に基づいて、１ページ（出力単
位）分の画像を描画展開するのに要する時間が初期値の
バンド数で描画展開するよりも短くなるように予め定め
た固定の総容量の範囲内で所定バンド数を変更し、この
変更したバンド数の元に描画展開をするようレンダリン
グ部４０を制御する。そして処理バンド数制御部７４
は、１ページ分の画像の描画展開が完了した後には、保
持領域管理部３０が管理しているバンドラスタデータの
保持領域に関する情報を参照してバンドの配列順にバン
ドラスタデータを読み出し１ページ分の画像を出力する
よう出力処理部９０を制御する。ここで、「予め定めた
固定の総容量」とは、バンドバッファの数に関わらず、
ＲＡＭ２２上に確保し得るバンドバッファの総容量を意
味する。処理バンド数制御部７４は、第１画像処理部の
一例であるバンドクリア部５０によるクリア処理が完了
しレンダリング部４０による描画展開を待つバンドの数
が少なくなるように、所定バンド数を変更する。これ
は、クリアだけ終わりレンダリング待ちとなってしまう
バンドバッファを用意するのはムダになるので、ムダを
生じない範囲にバンド数を設定するためである。これに
より、ＲＡＭ２２上には適正レベルのバンドバッファを
確保でき、圧縮符号化の後、必要以上にバンドクリアを
開始しないようにすることができる。

【００５６】ＲＡＭ２２の容量は、実装段階で一定量搭
載されるが、そこには図示しないＣＰＵが所定の処理を
するために必要なワーク領域や保存領域が割り当てら
れ、さらに中間コード生成部１０が生成した中間コー
ド、レンダリング部４０が生成したバンドラスタデー
タ、あるいは圧縮符号化部８０が生成した圧縮済ラスタ
データも保存される。また、これらの量は状態により変
化していくものである。そこで、この第２実施形態で
は、予め定めた総容量の範囲内でＲＡＭ２２上に確保す
るバンドバッファ数を変更し、この変更したバンドバッ
ファの元に、前記３つの処理をするよう、レンダリング
部４０、圧縮符号化部８０、バンドクリア部５０をそれ
ぞれ制御することで、ＲＡＭ２２の格納領域を有効に利
用しながら、印字開始までの時間を短縮する。

【００５７】図９は、第２実施形態の画像処理装置１に
おける出力開始時間短縮化処理に関わる処理手順を示し
たフローチャートである。たとえばクリア処理において
は、ＲＡＭ２２の格納領域を有効活用するため以下のよ
うな処理をする。すなわち、処理バンド数制御部７４
は、先ずムダを生じない範囲にバンド数を設定するた
め、最大バンド数Ｍを設定する（Ｓ５００）。次に、処
理バンド数制御部７４は、ＲＡＭ２２の展開処理用保持
領域に確保するバンドバッファの数を初期値に設定する
（Ｓ５０２）。保持領域管理部３０は、初期設定された
数分の各バンドバッファのスタートアドレスを管理テー
ブルに書き込むことで、その情報を管理する（Ｓ５０
４）。そして、処理バンド数制御部７４は、最初のペー
ジの８バンドについては、このようにして初期設定され
たバンドバッファの元に、バンドの配列順に、前記３つ
の処理をするよう、バンドクリア部５０、レンダリング
部４０、圧縮符号化部８０をそれぞれ制御する。

【００５８】それ以後のページについては、次のように
する。すなわち、先ず現在設定されているバンドバッフ
ァの数（有効バンド数）が、最大バンド数Ｍ以上である
か否かを判断する（Ｓ５１０）。有効バンド数が最大バ
ンド数Ｍ以上でないときには（Ｓ５１０−ＮＯ）、ＲＡ
Ｍ２２上の展開処理用保持領域に有効バンド数分だけの
バンドバッファを確保できるか否かを判断する（Ｓ５１
２）。そして、確保できる場合には確保したバンドバッ
ファをクリアする（Ｓ５１２−ＹＥＳ，Ｓ５１４）。一
方、有効バンド数が最大バンド数Ｍ以上のときには（Ｓ
５１０−ＮＯ）、有効バンド数が最大バンド数Ｍ以上で
なくなるまで待機する（Ｓ５１０−ＹＥＳ）。また、Ｒ
ＡＭ２２上の展開処理用保持領域に有効バンド数分だけ
のバンドバッファを確保できなかったときにも、有効バ
ンド数が最大バンド数Ｍ以上でなくなるまで待機する
（Ｓ５１２−ＮＯ）。

【００５９】次にバンドバッファのクリア処理が完了し
たら、クリア処理したバンド数である処理済バンド数Ｃ
の値を１インクリメントし（Ｓ５１６）、インクリメン
ト後の処理済バンド数Ｃの値が１ページ当たりのバンド
分割数である設定バンド数と等しいか否かを判断する
（Ｓ５１８）。そして等しくない場合には、再度ステッ
プ５１０からの処理を繰り返す一方（Ｓ５１８−Ｎ
Ｏ）、等しい場合には、本件の処理を完了させる（Ｓ５
１８−ＹＥＳ）。つまり、１ページ分のバンドバッファ
をクリアしたならば、これ以上バンドバッファを準備す
る必要がないので、そのページについてのクリア処理を
終了し、次ページの処理に備える。

【００６０】このようにクリア処理において、バンドバ
ッファ数が増えすぎないように最大バンド数Ｍを超えな
いように制御する、すなわちバンドバッファ領域がＭ
（Ｍは２以上の整数）個以上存在している場合、バンド
クリアを開始しないようにすることによって、最低限必
要となる中間コード保持領域を保証することもできる。

【００６１】また処理バンド数制御部７４は、描画展開
処理においてＲＡＭ２２の格納領域を有効活用するため
に、レンダリング部４０に以下のような処理をさせる。
レンダリング部４０は、前記クリア処理にてバンドが確
保されクリアされたバンド（クリアバンド）の数がゼロ
であるか否かを判断する（Ｓ５４０）。そして、クリア
バンドの数がゼロであるときには、再度クリアバンドの
数がゼロであるか否かを判断する（Ｓ５４０−ＹＥ
Ｓ）。すなわち、バンドクリア部５０により任意のバン
ドバッファがクリアされるまで待機する。一方、クリア
バンドの数がゼロでないときには、保持領域管理部３０
が管理テーブルに管理しているバンドラスタデータの保
持領域に関する情報（スタートアドレス）を参照して、
通常通りクリアされたバンドバッファに描画展開処理
（バンドレンダリング）をして、バンドラスタデータの
データサイズを管理テーブルの対応するバンドのデータ
サイズの項目に書き込み、再度クリアバンドの数がゼロ
であるか否かを判断する（Ｓ５４０−ＮＯ，Ｓ５４
２）。つまり、１ページ分についての描画展開処理が完
了したら、次のページについて、バンドクリア部５０に
より任意のバンドバッファがクリアされるまで待機す
る。

【００６２】さらに処理バンド数制御部７４は、圧縮符
号化処理においてＲＡＭ２２の格納領域を有効活用する
ために、圧縮符号化部８０に以下のような処理をさせ
る。圧縮符号化部８０は、先ず、レンダリング部４０に
より描画展開処理されたバンドの数（バンドレンダリン
グ）がゼロか否かを判断する（Ｓ５６０）。そして、バ
ンドレンダリングの数がゼロであるときには、再度バン
ドレンダリングがゼロであるか否かを判断する（Ｓ５６
０−ＹＥＳ）。すなわち、レンダリング部４０により任
意ページの任意バンドが描画展開処理されるまで待機す
る。一方、バンドレンダリングの数がゼロでないときに
は、保持領域管理部３０が管理テーブルに管理している
バンドラスタデータの保持領域に関する情報（スタート
アドレスおよびデータサイズ）を参照して、通常通り生
成されたバンドラスタデータを読み出して圧縮符号化
し、さらに生成した圧縮済ラスタデータを伸張復号化処
理してプリンタエンジン部に渡す（Ｓ５６０−ＮＯ，Ｓ
５６２）。全データを渡し終えたら、バンドバッファ領
域を開放し、次のページについて、バンドレンダリング
がゼロか否かを判断する（Ｓ５６４）。つまり、１ペー
ジ分についての圧縮符号化およびプリンタエンジン部へ
のデータ引き渡し（出力処理）が完了したら、次のペー
ジについて、レンダリング部４０により任意のバンドの
バンドラスタデータが生成されるまで待機する。

【００６３】なお、図９では省略して示しているが、１
ページ分についての描画展開処理に際しては、各バンド
ごとに前記３つの処理を行なう。

【００６４】この第２実施形態の時間短縮化処理のよう
に、各ページについての動作開始前に、ＲＡＭ２２上に
確保するバンドバッファの数をダイナミックに切替えて
バンドバッファ領域を確保するようにすれば、中間コー
ド生成に影響を与えることなく、バンドバッファ数を増
やすことができ、レンダリング部４０や圧縮符号化部８
０との並列動作が容易になり、印字開始までの時間が短
縮できるようになる。なお上記第２実施形態の処理手順
では、各ページ内はバンドの配列順に処理することとし
ていたが、第１実施形態における第１例および第２例の
処理手順を組み合わせてもよい。

【００６５】図１０は、本発明の第３実施形態の画像処
理装置のハードウェア構成を示す。バンドバッファ技術
を利用する点で第１および第２の実施形態の画像処理装
置１と同様であるが、出力開始時間短縮化処理の手法が
第１および第２の実施形態の画像処理装置１と異なる。
すなわちこの第３実施形態の画像処理装置１では、予め
定められたクリア用の固定データをＲＡＭ２２のクリア
データ保持領域に保持しておく。そして、出力処理部９
０においてバンドの配列順に従って出力処理をするに際
して、中間コード生成部１０により生成された中間コー
ドの量が実質的にゼロのときにはＲＡＭ２２のクリアデ
ータ保持領域に保持されたクリア用の固定データを読み
出し、それ以外のときにはデータ保持部２０に保持され
ているラスタデータを読み出して、出力単位分の画像を
出力する。ここで「固定データ」とは全画素のデータが
同じであるという意味ではなく、１出力単位分に現れる
空白バンドについて使用するときには、各バンドの対応
する画素位置のデータが同じ値であるということを意味
する。したがって、たとえば、処理対象のページを変更
する都度、クリア用の固定データを切替えてもよい。

【００６６】このため、第３実施形態の画像処理装置１
は、第１実施形態における描画時間予測部６０および処
理順序制御部７０を備えていない。一方、バンドクリア
部５０を、クリア用の記憶媒体の一例であるＲＡＭ２２
における予め定められた保持領域（クリアデータ保持領
域）に予め定められたクリア用の固定データを保持させ
るように機能させる。また、出力処理部９０にバンドの
配列順に従って出力処理をさせつつ、中間コード生成部
１０により生成された中間コードの量が実質的にゼロの
ときにはＲＡＭ２２におけるクリアデータ保持領からク
リア用の固定データを読み出し、それ以外のときには画
像用の記憶媒体の一例であるＲＡＭ２２から圧縮符号化
部８０により生成された圧縮済ラスタデータを読み出し
て、出力単位分の画像を出力させるように出力処理部９
０を制御する出力制御部７６を備える。なお、圧縮符号
化部８０を備えていないときには、出力制御部７６は、
ＲＡＭ２２からレンダリング部４０により生成されたバ
ンドラスタデータを読み出して、出力単位分の画像を出
力させる。

【００６７】図１１は、第３実施形態の画像処理装置１
における出力開始時間短縮化処理に関わる処理手順の一
例を示したフローチャートである。予めＲＡＭ２２のク
リアデータ保持領域（クリア用バンドバッファ）にクリ
ア処理をした後、圧縮符号化処理をして空白バンドの圧
縮データを生成する（Ｓ６００）。これにより、ＲＡＭ
２２のクリアデータ保持領域にクリア用の固定データが
保持される。保持領域管理部３０は、クリア用バンドバ
ッファのスタートアドレスならびにデータサイズを保存
しておく。

【００６８】次にバンドの配列順に従って、各バンドの
描画展開処理をする（Ｓ６０２）。たとえばバンドに対
する描画コマンドが存在するバンド（コマンド数≠
０）、すなわち画像オブジェクトが存在するバンド（描
画バンドという）については、中間コード生成部１０が
先ずバンドクリア部５０に対してクリア処理を求める
（Ｓ６０４−ＹＥＳ，Ｓ６０６）。保持領域管理部３０
は、バンドクリア部５０によりクリアされたバンドバッ
ファのアドレスをレンダリング部４０に設定する。

【００６９】レンダリング部４０は、バンドの配列順序
に従い描画バンドについてのみ中間コード生成部１０に
より生成された中間コードを描画展開することでバンド
ラスタデータを生成し、このバンドラスタデータをクリ
ア済のバンドバッファに記憶する（Ｓ６０８）。保持領
域管理部３０は、バンドラスタデータが記憶されたバン
ドバッファのアドレスおよびデータサイズを圧縮符号化
部８０に設定する。これにより、圧縮符号化部８０にお
いて、バンドラスタデータがＤＭＡ動作で圧縮符号化さ
れ、圧縮符号化された圧縮済ラスタデータはＲＡＭ２２
に保存される（Ｓ６１０）。保持領域管理部３０は、圧
縮済ラスタデータの格納領域を示す情報（バンドバッフ
ァのスタートアドレスならびにデータサイズ）を管理テ
ーブルに書き込む（Ｓ６１２）。

【００７０】一方、バンドに対する描画コマンドが存在
しないバンド（コマンド数＝０）、すなわち画像オブジ
ェクトが存在しないバンドは空白バンドであるので、バ
ンドクリア部５０および圧縮符号化部８０を作動させな
い（Ｓ６０４−ＮＯ）。そして、保持領域管理部３０
は、予めＲＡＭ２２に準備しておいた空白バンドの圧縮
データの格納領域に関する情報（クリア用バンドバッフ
ァのスタートアドレスならびにデータサイズ）を空白バ
ンドが現れる都度、管理テーブルに書き込む（Ｓ６２
０）。

【００７１】出力制御部７６は、管理テーブルの情報に
従って、中間コード生成部１０により生成された中間コ
ードの量が実質的にゼロのときには、保持領域管理部３
０により記録された管理テーブルのクリア用バンドバッ
ファのスタートアドレスならびにデータサイズを参照し
て、ＲＡＭ２２のクリアデータ保持領域に記憶・保持さ
れた空白バンドの圧縮データを読み出し、それ以外のと
きにはＲＡＭ２２の画像用保持領域であるバンドバッフ
ァに記憶・保持された圧縮済ラスタデータを読み出すよ
うに、出力処理部９０を制御する。なお第１実施形態と
異なり、処理順序を変更していないので、出力処理部９
０は、１つのバンドの圧縮済ラスタデータが生成される
都度、圧縮済ラスタデータを読み出して、プリンタエン
ジン部に渡すことができる。

【００７２】この第３実施形態のように、空白バンドの
データ（上記例では圧縮データ）を予め準備しておき、
出力処理部９０がバンドの配列順にＲＡＭ２２からデー
タを読み出して元の画像を復元する過程で、画像オブジ
ェクトが存在しない空白バンドについては、準備してお
いた空白バンドのデータを割り当てることで、クリア処
理および圧縮符号化処理を省くことができ、印字開始ま
での時間を短縮できるようになる。またこの第３実施形
態でも、通常通り、伸張復号化したラスタデータをプリ
ンタエンジン部に転送するため、プリンタエンジン部に
特別な機構を設ける必要がない。

【００７３】なお上記第３実施形態の説明では、空白バ
ンドの圧縮データを予め用意し、管理テーブルを用いる
方式で説明したが、ページごとの処理において、最初に
出現する空白バンドで圧縮データを準備し、それ以降
は、このデータを書込む方式や、プリンタ起動時に定型
サイズのデータ空白データを準備しておいてもよい。前
者の方法によれば、空白バンドの圧縮データを、実際に
処理するページに応じて生成することができる。たとえ
ば無地とはいいながら色彩を持つ背景画像上に文字や画
像が現れているものを処理する場合、背景画像の色彩に
応じた空白バンドの圧縮データを生成すればよい。ま
た、処理対象のページを変更する都度、クリア用の固定
データの一例である空白バンドの圧縮データを切替えて
もよい。たとえば、背景画像の色彩が各ページごとに異
なる場合でも、各ページの背景画像の色彩に応じた空白
バンドの圧縮データを生成すればよい。

【００７４】また上記第３実施形態の説明では、空白バ
ンドについて、空白バンドの圧縮データのスタートアド
レスやデータサイズを管理テーブルに書き込むようにし
ていたが、圧縮符号化部８０にて、空白バンドの圧縮デ
ータをコピーして使用し、保持領域管理部３０により、
そのコピーした空白バンドの圧縮データの格納領域を示
す情報（バンドバッファのスタートアドレスならびにデ
ータサイズ）を管理テーブルに書き込むようにしてもよ
い。なお、圧縮符号化部８０を備えていない構成の画像
処理装置１とする場合には、レンダリング部４０にて、
空白バンドのラスタデータ（当然圧縮符号化はなし）を
コピーして使用し、保持領域管理部３０により、そのコ
ピーした空白バンドのラスタデータの格納領域を示す情
報（バンドバッファのスタートアドレスならびにデータ
サイズ）を管理テーブルに書き込むとよい。

【００７５】図１２は、ＣＰＵやメモリを利用して、ソ
フトウェア的に画像処理装置１を構成する、すなわち電
子計算機（コンピュータ）を用いて構成する場合のハー
ドウェア構成の一例を示した図である。本例は、圧縮符
号化処理をする圧縮符号化部８０および伸張復号化処理
をする出力処理部９０のみを上記実施形態に示したと同
様の専用のハードウェアで構成し、中間コード生成部１
０、レンダリング部４０、バンドクリア部５０、描画時
間予測部６０、処理順序制御部７０、あるいは処理バン
ド数制御部７４などのその他の要素を、ＣＰＵやメモリ
で構成する一例である。

【００７６】この画像処理装置１は、ＣＰＵ９０２、Ｒ
ＯＭ（Read Only Memory）９０４、ＲＡＭ９０６、通信
Ｉ／Ｆ（インターフェース）９０８、入力Ｉ／Ｆ９１
０、出力Ｉ／Ｆ９１２を備える。また、たとえばハード
ディスク装置９１４、フレキシブルディスク（ＦＤ）ド
ライブ９１６、あるいはＣＤ−ＲＯＭ（Compact Disk R
OM）ドライブ９１８などの、記憶媒体からデータを読み
出したり記録するための記録・読取装置を備えてもよ
い。ハードディスク装置９１４、ＦＤドライブ９１６、
あるいはＣＤ−ＲＯＭドライブ９１８は、たとえば、Ｃ
ＰＵ９０２にソフトウェア処理をさせるためのプログラ
ムデータを登録するなどのために利用される。通信Ｉ／
Ｆ９０８は、インターネットなどの通信網との間の通信
データの受け渡しを仲介する。

【００７７】このような構成の画像処理装置１は、第１
〜第３実施形態に示した基本的な構成および動作と同様
とすることができる。また、上述した処理手順をコンピ
ュータに実行させるプログラムは、ＣＤ−ＲＯＭ９２２
などの記録媒体を通じて配布される。あるいは、前記プ
ログラムは、ＣＤ−ＲＯＭ９２２ではなくＦＤ９２０に
格納されてもよい。また、ＭＯドライブを設け、ＭＯに
前記プログラムを格納してもよく、またフラッシュメモ
リなどの不揮発性の半導体メモリカード９２４などのそ
の他の記録媒体に前記プログラムを格納してもよい。さ
らに、他のサーバなどからインターネットなどの通信網
を経由して前記プログラムをダウンロードして取得した
り、あるいは更新してもよい。なお、記録媒体として
は、ＦＤ９２０やＣＤ−ＲＯＭ９２２などの他にも、Ｄ
ＶＤなどの光学記録媒体、ＭＤなどの磁気記録媒体、Ｐ
Ｄなどの光磁気記録媒体、テープ媒体、磁気記録媒体、
ＩＣカードやミニチュアーカードなどの半導体メモリー
を用いることができる。

【００７８】記録媒体の一例としてのＦＤ９２０やＣＤ
−ＲＯＭ９２２などには、上記実施形態で説明した画像
処理装置１における処理手順を示したフローチャートの
一部または全ての機能を格納することができる。したが
って、以下のプログラムや当該プログラムを格納した記
憶媒体を提供することができる。たとえば、画像処理装
置１用のプログラム、すなわちＲＡＭ９０６などにイン
ストールされるソフトウェアは、上記実施形態に示され
た画像処理装置１と同様に、中間コード生成部１０、中
間コード保持部２０、レンダリング部４０、バンドクリ
ア部５０、描画時間予測部６０、処理順序制御部７０、
処理バンド数制御部７４、あるいは出力制御部７６など
の各機能部をソフトウェアとして備える。

【００７９】そしてたとえば画像処理装置１をコンピュ
ータにより構成する場合、ＣＤ−ＲＯＭドライブ９１８
は、ＣＤ−ＲＯＭ９２２からデータまたはプログラムを
読み取ってＣＰＵ９０２に渡す。そしてソフトウエアは
ＣＤ−ＲＯＭ９２２からハードディスク装置９１４にイ
ンストールされる。ハードディスク装置９１４は、ＦＤ
ドライブ９１６またはＣＤ−ＲＯＭドライブ９１８によ
って読み出されたデータまたはプログラムや、ＣＰＵ９
０２がプログラムを実行することにより作成されたデー
タを記憶するとともに、記憶したデータまたはプログラ
ムを読み取ってＣＰＵ９０２に渡す。ハードディスク装
置９１４に格納されたソフトウエアは、ＲＡＭ９０６に
読み出された後にＣＰＵ９０２により実行される。たと
えばＣＰＵ９０２は、記録媒体の一例であるＲＯＭ９０
４およびＲＡＭ９０６に格納されたプログラムに基づい
て上記の処理手順を実行することにより、上記処理手順
における出力開始時間短縮化処理（特にバンドラスタデ
ータを生成するまで）のための機能をソフトウェア的に
実現することができる。

【００８０】なお、この構成例に限らず、圧縮符号化部
８０や出力処理部９０をもＣＰＵやメインメモリでソフ
トウェア的に構成してもよい。この場合、ＣＰＵ９０２
は、上記処理手順における出力開始時間短縮化処理のた
めの略全ての機能をソフトウェア的に実現することがで
きる。またＦＤ９２０やＣＤ−ＲＯＭ９２２などの記録
媒体に格納されるプログラム（ＲＡＭ９０６などにイン
ストールされるソフトウェア）は、上記実施形態に示さ
れた圧縮符号化部８０や出力処理部９０の各機能部をソ
フトウェアとして備える。

【００８１】以上、本発明を実施の形態を用いて説明し
たが、本発明の技術的範囲は上記実施形態に記載の範囲
には限定されない。上記実施の形態に、多様な変更また
は改良を加えることができ、そのような変更または改良
を加えた形態も本発明の技術的範囲に含まれている。ま
た、上記の実施形態は、クレームにかかる発明を限定す
るものではなく、また実施形態の中で説明されている特
徴の組合せの全てが発明の解決手段に必須であるとは限
らない。

【００８２】たとえば、第１実施形態の具体的説明で
は、複数ページを連続して処理する場合においても、１
ページ分を１つの纏まり（描画グループ）として、この
１ページに含まれる全バンドについて、バンドの配列順
に描画展開するよりも処理時間が短くなるようにバンド
の処理順序を変更していたが、複数ページを１組として
取り扱い、この複数ページに含まれる全バンドについ
て、ページおよびバンドの配列順に描画展開するよりも
処理時間が短くなるようにバンドの処理順序を変更（時
間短縮化処理）してもよい。この場合たとえば、最初か
ら複数ページを纏めると、この複数ページ分の時間短縮
化処理が完了するまで１ページ目のデータをプリンタエ
ンジン部に渡すことができないので、印字開始までの時
間は必ずしも改善されない。このため先ず、最初の１ペ
ージ目について時間短縮化処理をしてデータをプリンタ
エンジン部に渡し、２ページ目以降については、プリン
タエンジン部が１ページ目のデータに基づいて印字出力
している間に時間短縮化処理を完結させることができる
範囲で、複数ページを１組として取り扱うのが好まし
い。なお、描画展開処理に使う中間コード生成が複数ペ
ージを纏めるのに間に合わない場合には、他のページ分
の中間コード生成を待つことなく、中間コード生成が完
了している複数ページの範囲内で、複数ページを１組と
して取り扱うのが好ましい。

【００８３】つまり、第１実施形態において複数の出力
単位を１組として取り扱い時間短縮化処理をする場合に
は、出力処理部９０の後段に配された機能部分（たとえ
ばプリンタエンジン部）が１出力単位の出力処理を完結
させるための時間にも基づいて複数の出力単位を１組に
纏め、この１組に含まれる全バンドの配列順に処理する
よりも処理時間が短くなるように、バンドの処理順序を
変更するのが好ましい。また、描画展開処理に使うデー
タが準備されている出力単位の数の範囲内で複数の出力
単位を１組に纏め、この１組に含まれる全バンドの配列
順に処理するよりも処理時間が短くなるように、バンド
の処理順序を変更するのが好ましい。

【００８４】また、上記各実施形態の画像処理装置１
は、中間コード生成部１０を備えていたが、中間コード
生成部１０を備えていない構成であってもよい。この場
合には、レンダリング部４０は、分割したバンドごとの
個々のオブジェクトのデータを、分割したバンド数より
も少ない所定バンド数分の容量を有する展開処理用の記
憶媒体上でラスタデータに描画展開することでバンドご
とにバンドラスタデータを生成すればよい。また第１実
施形態の画像処理装置１の場合、描画時間予測部６０
は、個々のオブジェクトのデータの量に基づいて、描画
展開部の一例であるレンダリング部４０における描画展
開に要するバンドごとの描画時間を予測すればよい。

【００８５】また、上記第１〜第３実施形態では、第１
の画像処理としてのクリア処理をする第１画像処理部の
一例であるバンドクリア部５０や、第２の画像処理とし
ての圧縮符号化処理をする第２画像処理部の一例である
圧縮符号化部８０を備えていたが、第１の画像処理はク
リア処理に限らないし、第２の画像処理は圧縮符号化処
理に限らない。また、第１および第３実施形態では、第
１画像処理部や第２画像処理部は必ずしも設けられてい
なくてもよい。また第２実施形態では、第１画像処理部
および第２画像処理部のうちの少なくとも一方を備えて
いればよい。

【００８６】たとえば、バンドごとのオブジェクトのデ
ータを分割したバンド数よりも少ない所定バンド数分の
容量を有する展開処理用の記憶媒体上でラスタデータに
描画展開することでバンドごとにバンドラスタデータを
生成するバンドバッファ技術を用いるに際して、出力単
位分の画像を描画展開するのに要する時間がバンドの配
列順に描画展開するよりも短くなるようにバンドの処理
順序を変更して処理するものは、本願発明の権利範囲に
属する。この場合、描画展開部と並列処理される機能要
素はないことになるが、バンドの配列順に描画展開する
よりも処理時間が短くなることに変わりはない。同様
に、バンドバッファ技術を用いるに際して、初期値のバ
ンド数で描画展開するよりも短くなるようにバンドバッ
ファの数を変更するもの、あるいは空白バンドについて
は予め用意したクリア用データを利用するものも、本願
発明の権利範囲に属する。

【００８７】なお、バンドバッファ技術を利用した描画
展開処理に限らず、分割したバンド数よりも少ない所定
バンド数分の容量を有する記憶媒体上で所定の処理をす
るものに本願発明の技術思想を適用すれば、通常の処理
手順よりも処理時間を短くすることができる。

【００８８】

【発明の効果】以上のように本発明において、処理順序
制御部を備えた画像処理装置では、処理順序制御部は、
バンドの配列順にとらわれず、出力単位分の画像を描画
展開するのに要する時間が、バンドの配列順に描画展開
するよりも短くなるようにバンドの処理順序を決定し、
この決定した処理順序に従って描画展開部に描画展開さ
せる。このため、バンドの配列順に描画展開するよりも
処理時間が短くなる。たとえば、描画展開処理に先立つ
クリア処理をするバンドクリア部や、描画展開処理の後
になされる圧縮符号化処理をする圧縮符号化部を備えた
構成としたときには、描画展開処理と、クリア処理ある
いは圧縮符号化処理を並行して作動させることができ、
バンドの配列順に描画展開するよりも処理時間が短くな
る。

【００８９】また、処理バンド数制御部を備えた画像処
理装置では、処理バンド数制御部は、メモリ上に確保す
るバンドバッファの数をダイナミックに切替えてバンド
バッファ領域を確保する。バンドバッファ数を増やした
分だけ、描画展開と、バンドクリア部あるいは圧縮符号
化部との並列動作が容易になり、画像出力開始までの時
間が短縮できる。

【００９０】また、予めクリア用のデータを用意するバ
ンドクリア部を備えた画像処理装置では、出力処理部が
バンドの配列順にメモリからデータを読み出して元の画
像を復元する過程で、オブジェクトが存在しない空白バ
ンドについては、準備しておいたクリア用のデータを割
り当てることで、クリア処理を省くことができ、画像出
力開始までの時間が短縮できる。

【００９１】また何れの構成においても、通常通りバン
ドの配列順にラスタデータを読み出して、後段の機能部
分にデータを引き渡すことができるので、描画展開され
たラスターデータを受け取って処理する機能部分では、
特段の対処を必要としない。たとえば、プリンタエンジ
ン部に特別な機構を設ける必要がない。

【図面の簡単な説明】

【図１】 本発明の第１実施形態の画像処理装置のハー
ドウェア構成を示す図である。

【図２】 保持領域管理部が管理する管理テーブルの一
例を示した図ある。

【図３】 第１実施形態の画像処理装置における出力開
始時間短縮化処理に関わる第１例の処理手順を示したフ
ローチャートである。

【図４】 画像処理装置が処理対象とする画像の一例
（Ａ）、描画時間予測部により予測された各バンドの描
画時間・クリア時間・圧縮符号化時間の関係の一例
（Ｂ）、並列処理が可能な条件（Ｃ）を、それぞれ示す
図である。

【図５】 処理順序を変更する場合の第１例と、バンド
の配列順に処理する場合との比較例を示した図である。

【図６】 処理順序を変更する場合の第２例の判断手法
を示すフローチャートである。

【図７】 第１実施形態における第１例と第２例との比
較例を示した図である。

【図８】 本発明の第２実施形態の画像処理装置のハー
ドウェア構成を示す図である。

【図９】 第２実施形態の画像処理装置における出力開
始時間短縮化処理に関わる処理手順を示したフローチャ
ートである。

【図１０】 本発明の第３実施形態の画像処理装置のハ
ードウェア構成を示す図である。

【図１１】 第３実施形態の画像処理装置における出力
開始時間短縮化処理に関わる処理手順の一例を示したフ
ローチャートである。

【図１２】 ＣＰＵやメモリを利用してソフトウェア的
に画像処理装置を構成する場合のハードウェア構成の一
例を示した図である。

【符号の説明】

１…画像処理装置、１０…中間コード生成部、２０…デ
ータ保持部、２２…ＲＡＭ、３０…保持領域管理部、４
０…レンダリング部、５０…バンドクリア部、６０…描
画時間予測部、７０…処理順序制御部、７４…処理バン
ド数制御部、７６…出力制御部、８０…圧縮符号化部、
９０…出力処理部

───────────────────────────────────────────────────── フロントページの続き (72)発明者 林 輝威 神奈川県海老名市本郷2274番地 富士ゼロ ックス株式会社海老名事業所内 Ｆターム(参考） 2C087 AA15 AB05 AC08 BA03 BA14 BC01 BC04 BC05 BC06 BC14 BC16 BD24 BD40 BD52 5B021 AA02 BB01 BB04 CC05 DD06

Claims (11)

【特許請求の範囲】
1. 【請求項１】 個々のオブジェクトにより構成される源
   画像を複数のバンドに分割し、この分割したバンドごと
   に予め定められた画像処理をし、さらに前記画像処理が
   された各バンドの画像に基づいて源画像と略同じ出力単
   位の画像を再生して出力する画像処理装置であって、 前記分割したバンドごとの前記個々のオブジェクトのデ
   ータを、前記分割したバンド数よりも少ない所定バンド
   数分の容量を有する展開処理用の記憶媒体上でラスタデ
   ータに描画展開することでバンドごとにバンドラスタデ
   ータを生成し、前記展開処理用の記憶媒体における予め
   定められた保持領域に保持する描画展開部と、 前記描画展開部にて前記描画展開され前記展開処理用の
   記憶媒体に保持された前記ラスタデータを読み出して前
   記出力単位分の画像を出力する出力処理部と、 前記描画展開部が生成したバンドラスタデータの、前記
   記憶媒体における保持領域に関する情報を設定管理する
   保持領域管理部と、 前記個々のオブジェクトのデータの量に基づいて、前記
   描画展開部における前記描画展開に要する前記バンドご
   との描画時間を予測する描画時間予測部と、 前記描画時間予測部により予測された前記バンドごとの
   描画予測時間に基づいて、前記出力単位分の画像を前記
   描画展開するのに要する時間が、前記バンドの配列順に
   前記描画展開するよりも短くなるように前記バンドの処
   理順序を決定し、当該決定した処理順序に従って前記描
   画展開をするように前記描画展開部を制御し、かつ前記
   出力単位分の画像の前記描画展開が完了した後には、前
   記保持領域管理部が管理している前記バンドラスタデー
   タの保持領域に関する情報を参照し前記バンドの配列順
   に従って前記バンドラスタデータを読み出して前記出力
   単位分の画像を出力するよう前記出力処理部を制御する
   処理順序制御部とを備えたことを特徴とする画像処理装
   置。
2. 【請求項２】 前記描画展開部における前記描画展開に
   先立って第１の画像処理をする第１画像処理部をさらに
   備え、 前記処理順序制御部は、前記第１画像処理部における前
   記第１の画像処理に要する第１の画像処理時間および前
   記描画時間予測部により予測された前記バンドごとの描
   画予測時間に基づいて、前記第１の画像処理および前記
   描画展開の処理順序を前記バンドごとに維持しかつ前記
   出力単位分の画像を再生するのに要する時間が前記バン
   ドの配列順に前記描画展開するよりも短くなるように前
   記バンドの処理順序を決定し、当該決定した処理順序に
   従って前記描画展開部に前記描画展開をさせることを特
   徴とする請求項１記載の画像処理装置。
3. 【請求項３】 前記第１画像処理部は、前記バンドごと
   に、前記記憶媒体における前記描画展開部が生成した前
   記バンドラスタデータを保持するための保持領域の個々
   の記憶要素に、予め定められた値を順次書き込むことで
   当該保持領域をクリアすることを特徴とする請求項２記
   載の画像処理装置。
4. 【請求項４】 前記描画展開部における前記描画展開の
   後に第２の画像処理をし、処理済の前記バンドラスタデ
   ータを第２画像処理用の記憶媒体における予め定められ
   た保持領域に保持する第２画像処理部をさらに備え、 前記処理順序制御部は、前記第１画像処理部における前
   記第１の画像処理に要する第１の画像処理時間、前記描
   画時間予測部により予測された前記バンドごとの描画予
   測時間、および前記第２画像処理部における前記第２の
   画像処理に要する第２の画像処理時間に基づいて、前記
   第１の画像処理、前記描画展開、および前記第２の画像
   処理の処理順序を前記バンドごとに維持しかつ前記出力
   単位分の画像を再生するのに要する時間が前記バンドの
   配列順に前記描画展開するよりも短くなるように前記バ
   ンドの処理順序を決定し、当該決定した処理順序に従っ
   て前記描画展開部に前記描画展開をさせ、 前記出力処理部は、前記描画展開部により前記描画展開
   された後に前記第２の画像処理がされ前記第２画像処理
   用の記憶媒体に保持された前記バンドラスタデータを読
   み出して前記出力単位分の画像を出力することを特徴と
   する請求項１から３のうちのいずれか１項記載の画像処
   理装置。
5. 【請求項５】 個々のオブジェクトにより構成される源
   画像を複数のバンドに分割し、この分割したバンドごと
   に予め定められた画像処理をし、さらに前記画像処理が
   された各バンドの画像に基づいて源画像と略同じ出力単
   位の画像を再生して出力する画像処理装置であって、 前記分割したバンドごとの前記個々のオブジェクトのデ
   ータを、前記分割したバンド数よりも少ない所定バンド
   数分の容量を有する展開処理用の記憶媒体上でラスタデ
   ータに描画展開することでバンドごとにバンドラスタデ
   ータを生成し、前記展開処理用の記憶媒体における予め
   定められた保持領域に保持する描画展開部と、 前記描画展開部にて前記描画展開され前記展開処理用の
   記憶媒体に保持された前記ラスタデータを読み出して前
   記出力単位分の画像を出力する出力処理部と、 前記描画展開部が生成したバンドラスタデータの、前記
   記憶媒体における保持領域に関する情報を設定管理する
   保持領域管理部と、 前記描画展開部における前記描画展開に先立って第１の
   画像処理をする第１画像処理部、および前記描画展開部
   における前記描画展開の後に第２の画像処理をし、処理
   済の前記バンドラスタデータを第２画像処理用の記憶媒
   体における予め定められた保持領域に保持する第２画像
   処理部のうちの少なくとも一方と、 前記展開処理用の記憶媒体上に確保する前記所定バンド
   数を初期値に設定して最初の１出力単位の画像について
   前記描画展開をし、それ以後の出力単位の画像について
   は、前記描画展開部により生成された前記バンドラスタ
   データの量に基づいて、前記出力単位分の画像を前記描
   画展開するのに要する時間が、前記初期値のバンド数で
   前記描画展開するよりも短くなるように前記所定バンド
   数を変更し、この変更したバンド数の元に前記描画展開
   をするよう前記描画展開部を制御し、かつ前記出力単位
   分の画像の前記描画展開が完了した後には、前記保持領
   域管理部が管理している前記バンドラスタデータの保持
   領域を参照して前記バンドラスタデータを読み出して前
   記出力単位分の画像を出力するよう前記出力処理部を制
   御する処理バンド数制御部とを備えたことを特徴とする
   画像処理装置。
6. 【請求項６】 前記描画展開部における前記描画展開に
   先立って第１の画像処理をする第１画像処理部をさらに
   備え、 前記処理バンド数制御部は、前記第１画像処理部による
   前記第１の画像処理が完了し前記描画展開部による前記
   描画展開を待つバンドの数が少なくなるように、前記所
   定バンド数を変更することを特徴とする請求項５記載の
   画像処理装置。
7. 【請求項７】 個々のオブジェクトにより構成される源
   画像を複数のバンドに分割し、この分割したバンドごと
   に予め定められた画像処理をし、さらに前記画像処理が
   された各バンドの画像に基づいて源画像と略同じ出力単
   位の画像を再生して出力する画像処理装置であって、 前記分割したバンドごとの前記個々のオブジェクトのデ
   ータを、前記分割したバンド数よりも少ない所定バンド
   数分の容量を有する展開処理用の記憶媒体上でラスタデ
   ータに描画展開することでバンドごとにバンドラスタデ
   ータを生成し、前記展開処理用の記憶媒体における予め
   定められた保持領域に保持する描画展開部と、 前記中間コード生成部が生成した前記中間コードおよび
   前記描画展開部が生成したバンドラスタデータの、前記
   画像用の記憶媒体におけるそれぞれの保持領域に関する
   情報を設定管理する保持領域管理部と、 予め定められたクリア用の記憶媒体における予め定めら
   れた保持領域に予め定められたクリア用の値を保持させ
   るバンドクリア部と、 前記記憶媒体に保持されたデータを読み出して前記出力
   単位分の画像を出力する出力処理部と、 前記出力処理部に前記バンドの配列順に従って出力処理
   をさせつつ、前記分割したバンドに含まれる前記個々の
   オブジェクトのデータの量が実質的にゼロのときには前
   記クリア用の記憶媒体から前記予め定められた値を読み
   出し、それ以外のときには前記画像用の記憶媒体から前
   記ラスタデータを読み出して、前記出力単位分の画像を
   出力させる出力制御部とを備えたことを特徴とする画像
   処理装置。
8. 【請求項８】 前記画像用の記憶媒体は、前記クリア用
   の記憶媒体をも兼ねるものであり、 前記バンドクリア部は、前記分割したバンドに含まれる
   前記個々のオブジェクトのデータの量が実質的にゼロの
   ときには、前記記憶媒体における前記描画展開部が生成
   した前記バンドラスタデータを保持するための保持領域
   に、前記予め定められたクリア用の値を保持させること
   で当該保持領域をクリアすることを特徴とする請求項６
   記載の画像処理装置。
9. 【請求項９】 個々のオブジェクトにより構成される源
   画像を複数のバンドに分割し、この分割したバンドごと
   に予め定められた画像処理をし、さらに前記画像処理が
   された各バンドの画像に基づいて源画像と略同じ出力単
   位の画像を再生して出力するためのプログラムであっ
   て、 コンピュータを、 前記分割したバンドごとの前記個々のオブジェクトのデ
   ータを、前記分割したバンド数よりも少ない所定バンド
   数分の容量を有する展開処理用の記憶媒体上でラスタデ
   ータに描画展開することでバンドごとにバンドラスタデ
   ータを生成し、前記展開処理用の記憶媒体における予め
   定められた保持領域に保持する描画展開部と、 前記描画展開部にて前記描画展開され前記展開処理用の
   記憶媒体に保持された前記ラスタデータを読み出して前
   記出力単位分の画像を出力する出力処理部と、 前記描画展開部が生成したバンドラスタデータの、前記
   記憶媒体における保持領域に関する情報を設定管理する
   保持領域管理部と、 前記個々のオブジェクトのデータの量に基づいて、前記
   描画展開部における前記描画展開に要する前記バンドご
   との描画時間を予測する描画時間予測部と、 前記描画時間予測部により予測された前記バンドごとの
   描画予測時間に基づいて、前記出力単位分の画像を前記
   描画展開するのに要する時間が、前記バンドの配列順に
   前記描画展開するよりも短くなるように前記バンドの処
   理順序を決定し、当該決定した処理順序に従って前記描
   画展開をするように前記描画展開部を制御し、かつ前記
   出力単位分の画像の前記描画展開が完了した後には、前
   記保持領域管理部が管理している前記バンドラスタデー
   タの保持領域に関する情報を参照し前記バンドの配列順
   に従って前記バンドラスタデータを読み出して前記出力
   単位分の画像を出力するよう前記出力処理部を制御する
   処理順序制御部として機能させることを特徴とするプロ
   グラム。
10. 【請求項１０】 個々のオブジェクトにより構成される
    源画像を複数のバンドに分割し、この分割したバンドご
    とに予め定められた画像処理をし、さらに前記画像処理
    がされた各バンドの画像に基づいて源画像と略同じ出力
    単位の画像を再生して出力するためのプログラムであっ
    て、 コンピュータを、 前記分割したバンドごとの前記個々のオブジェクトのデ
    ータを、前記分割したバンド数よりも少ない所定バンド
    数分の容量を有する展開処理用の記憶媒体上でラスタデ
    ータに描画展開することでバンドごとにバンドラスタデ
    ータを生成し、前記展開処理用の記憶媒体における予め
    定められた保持領域に保持する描画展開部と、 前記描画展開部にて前記描画展開され前記展開処理用の
    記憶媒体に保持された前記ラスタデータを読み出して前
    記出力単位分の画像を出力する出力処理部と、 前記描画展開部が生成したバンドラスタデータの、前記
    記憶媒体における保持領域に関する情報を設定管理する
    保持領域管理部と、 前記描画展開部における前記描画展開に先立って第１の
    画像処理をする第１画像処理部、および前記描画展開部
    における前記描画展開の後に第２の画像処理をし、処理
    済の前記バンドラスタデータを第２画像処理用の記憶媒
    体における予め定められた保持領域に保持する第２画像
    処理部のうちの少なくとも一方と、 前記展開処理用の記憶媒体上に確保する前記所定バンド
    数を初期値に設定して最初の１出力単位の画像について
    前記描画展開をし、それ以後の出力単位の画像について
    は、前記描画展開部により生成された前記バンドラスタ
    データの量に基づいて、前記出力単位分の画像を前記描
    画展開するのに要する時間が、前記初期値のバンド数で
    前記描画展開するよりも短くなるように前記所定バンド
    数を変更し、この変更したバンド数の元に前記描画展開
    をするよう前記描画展開部を制御し、かつ前記出力単位
    分の画像の前記描画展開が完了した後には、前記保持領
    域管理部が管理している前記バンドラスタデータの保持
    領域に関する情報を参照して前記バンドラスタデータを
    読み出して前記出力単位分の画像を出力するよう前記出
    力処理部を制御する処理バンド数制御部として機能させ
    ることを特徴とするプログラム。
11. 【請求項１１】 個々のオブジェクトにより構成される
    源画像を複数のバンドに分割し、この分割したバンドご
    とに予め定められた画像処理をし、さらに前記画像処理
    がされた各バンドの画像に基づいて源画像と略同じ出力
    単位の画像を再生して出力するためのプログラムであっ
    て、 コンピュータを、 前記分割したバンドごとの前記個々のオブジェクトのデ
    ータを、前記分割したバンド数よりも少ない所定バンド
    数分の容量を有する展開処理用の記憶媒体上でラスタデ
    ータに描画展開することでバンドごとにバンドラスタデ
    ータを生成し、前記展開処理用の記憶媒体における予め
    定められた保持領域に保持する描画展開部と、 前記中間コード生成部が生成した前記中間コードおよび
    前記描画展開部が生成したバンドラスタデータの、前記
    画像用の記憶媒体におけるそれぞれの保持領域に関する
    情報を設定管理する保持領域管理部と、 予め定められたクリア用の記憶媒体における予め定めら
    れた保持領域に予め定められたクリア用の値を保持させ
    るバンドクリア部と、 前記記憶媒体に保持されたデータを読み出して前記出力
    単位分の画像を出力する出力処理部と、 前記出力処理部に前記バンドの配列順に従って出力処理
    をさせつつ、前記分割したバンドに含まれる前記個々の
    オブジェクトのデータの量が実質的にゼロのときには前
    記クリア用の記憶媒体から前記予め定められた値を読み
    出し、それ以外のときには前記画像用の記憶媒体から前
    記ラスタデータを読み出して、前記出力単位分の画像を
    出力させる出力制御部として機能させることを特徴とす
    るプログラム。