JP2003177889A - 画像処理装置、描画命令出力装置、および画像形成装置 - Google Patents

Abstract

(57)【要約】 【課題】 ＲＯＰ処理をするプリンタにおいて、描画命
令の種類によらず、印字開始までの処理を確実に高速に
することができるようにする。 【解決手段】 論理演算変換判定部１２４は、描画命令
が、失敗パターンと一致するかを判定し、失敗パターン
と一致するときには、変換を行なうための起点となった
描画命令のＲＯＰコードと命令種別を失敗パターンとし
て失敗パターン記憶部１２７に登録する。この処理を描
画命令ごとに順次行なうことで、ＲＯＰデータの変換が
不可能なものかどうかを予め予測する。論理演算変換判
定部１２４は、失敗が予測されるときには、論理演算変
換判定の処理を行なわない。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、画像データに基づ
いてプリンタなどで印刷出力したりあるいはＣＲＴやＬ
ＣＤ（液晶）などの表示デバイスに表示出力したりする
画像処理装置、並びに画像を形成するための描画命令を
出力する描画命令出力装置およびこの描画命令出力装置
から受け取った描画命令に基づいて画像を形成する画像
形成装置に関する。

【０００２】

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

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

【０００４】またたとえば最新の電子写真方式のカラー
ページプリンタでは、Ｃ（シアン），Ｍ（マゼンタ），
Ｙ（イエロー），ＢＫ（ブラック）の４色のトナーに対
応するラスタデータを必要とするとともに、白黒ページ
プリンタ以上に画質が要求されるため、１画素当たり複
数のビット情報を持つのが一般的であり、大量のメモリ
を必要としている。この大量のメモリの必要性に対し、
コスト低減の観点からメモリ容量を低減させる技術とし
て、バンドバッファ技術が提案されている。

【０００５】このバンドバッファ技術は、先ず１出力単
位分の画像データの全てを一度にレンダリングするので
はなく、１出力単位の画像を隣接する複数の領域（バン
ド、ブロック）に等分し、すなわち１出力単位分の源画
像データを前記複数のバンドに対応した複数の部分デー
タ（バンドデータ）に分割し、各バンドに対応する部分
データを、順次バンドバッファ（部分展開バッファ）に
展開する、すなわち、等分したバンド数よりも少ない所
定バンド数分の容量を有するメモリ上で描画展開（レン
ダリング）する。

【０００６】そして、バンドバッファに展開された部分
展開データに基づいて、たとえば圧縮符号化処理などの
所望の画像処理をし、１出力単位分の全てのバンドにつ
いての画像処理が終わったら、さらに画像処理がされた
部分展開データをたとえば伸張復号化するなど部分展開
データに基づいて所望の画像再生処理をし、源画像と同
じ出力単位の画像を再生し可視画像化して出力する技術
である。

【０００７】またたとえばＰＤＬなどで記述された印刷
データ中の文字や図形画像などのオブジェクトのデータ
を、ＰＤＬでレンダリングするよりも速くレンダリング
可能な比較的簡単な処理し易いデータ（中間データ）に
変換し、１出力単位分の記憶エリア（ページメモリな
ど）に中間データを記憶しておき、その中間データを画
像データに変換して、１出力単位分の画像データをより
小容量のバンドバッファにバンド単位で分割して記憶
（バンドバッファに展開）する方法も提案されている
（例えば特開平１−２０９１６９号、特開平７−１９５
７５７号参照）。

【０００８】そしてこの中間データを利用したバンドバ
ッファ技術では、中間データを記憶するためのページメ
モリが新たに必要であるが、１出力単位分の画像データ
の全てを一度にレンダリングするよりも、ラスタデータ
のための大容量を必要とするバッファメモリを低減する
ことができる、すなわち描画展開のためのメモリ容量を
削減することができる。また、一旦圧縮符号化してメモ
リに記憶した後伸張復号化してラスタデータを再生する
ことと組み合わせることで、さらにメモリ容量を低減す
ることもできる。

【０００９】このように、パソコンなどの画像作成装置
などから出力される様々な描画命令を処理し、印刷装置
で印刷可能な画素の並びで表現された画像データに展開
する際には、ＰＤＬデータなどの描画命令を受け取って
から出力用のデータに展開されるまでの間に描画命令に
応じた様々な処理が行なわれている。

【００１０】またたとえば、複数の画像が重なる位置に
描かれる場合に、もとの画像と、新たに書き込む画像と
の重ね合わせの方法の指示に従い、両方の画像を重ね合
わせる処理が行なわれることもある。指示される重ね合
わせの方法は、通常、論理和、論理積、排他的論理和な
どの論理演算の種類として指示される。

【００１１】このような画像間の論理演算処理は、一般
にＲＯＰ（Ｒａｓｔｅｒ ＯＰｅｒａｔｉｏｎ）処理と
して知られている。ＲＯＰ処理の種類としては、通常、
１６〜２５６種類が用意されている。しかしながら、こ
れらのＲＯＰ処理のすべてが常用されるわけではなく、
アプリケーションプログラムによって、限られた種類の
ものを特徴的な組み合わせパターンによって使用する場
合が多い。

【００１２】しかしながらＲＯＰ処理は、一般に複雑で
処理時間がかかり、実行のためのメモリも多く必要とす
るものが多い。特に、１つの効果を表現するために、複
数のＲＯＰ処理を組み合わせたコマンド（ＰＤＬ命令）
を出力するようなアプリケーションプログラムも数多く
存在する。このようなＲＯＰ処理を組み合わせた指示
が、印刷装置によって画像が印刷されるまでの処理時間
を増大させる要因となっていた。

【００１３】これに対して、描画命令を解釈する際、処
理の効率化のために複数の描画命令を一つの描画命令に
変換したり、より処理に時間のかからない別の描画命令
に変換することで、ＲＯＰ処理時間を高速化する技術も
提案されている。

【００１４】たとえば特開平８−２６３６７４号には、
ＲＯＰ処理の特徴的パターンを検出して、ＲＯＰ処理の
ステップ数を削減し、より単純なＲＯＰ処理に置き換え
ることで、ＲＯＰ処理の実行回数を少なくし、高速な処
理を実現する装置が提案されている。

【００１５】またたとえば特開２０００−１３２６７１
号には、一般の印刷装置で使用されるＣＭＹＫ色空間上
においても色再現上の不具合が発生することがないよう
に、ＲＯＰ描画が指定された描画命令をＲＯＰ演算を行
なわない描画命令に変換できるかどうかを判定し、変換
できる場合にはＲＯＰ演算を行なわない描画命令に変換
する、つまりＲＯＰ処理が必要な命令を不必要な命令に
変換して処理することにより論理演算動作にかかる処理
時間を低減することで、高速および高画質の描画処理を
可能とした装置が提案されている。

【００１６】

【発明が解決しようとする課題】しかしながら、一般的
にＲＯＰ処理が必要な命令から不必要な命令への変換動
作が可能かどうかを判定するためには大量の命令を処理
してから判定しなけらばならないケースが多く、判定結
果が決定されるまで描画動作を行なうことができずに処
理速度が低下してしまう。特に、変換不可能なＲＯＰ処
理を行なうデータが大量に処理装置に入力された場合に
は、変換が不可能であることを判定するための不必要な
時間が増加して著しく処理速度が低下してしまう。

【００１７】また、論理演算をより簡単な命令に置換え
可能かどうかは、ある程度命令が現れないと判定できな
い。たとえば、第１の排他的論理和演算で描画する図形
と第２の排他的論理和演算で描画する図形が同一のもの
であることを確かめる必要がある描画命令が存在する。
この同一判定を行なうためには、第１の排他的論理和の
描画を指示する命令を蓄積しておかなくてはならない。

【００１８】ところで、ＰＤＬで描画するオブジェクト
には、幾何学図形の他、自然画像をスキャンしたイメー
ジも存在する。一般にイメージはデータサイズが大き
い。第１の排他的論理和で描画するオブジェクトにイメ
ージデータが含まれる場合も存在するが、このような場
合、イメージデータを蓄積するのに十分なメモリが存在
しないこともある。このような場合、ファイルに蓄積す
ることで十分なメモリがなくても置換処理を行なえる
が、ファイルにアクセスするオーバーヘッドが大きくな
り、このオーバーヘッドが置換処理による処理速度の高
速化を上回り、必ずしもトータルの処理速度が高速にな
るとは限らない場合がある。

【００１９】また、近年のプリンタでは、中間データま
でをソフトウエアによって生成し、中間データをイメー
ジに変換する処理をハードウェアで行なう場合もある。
このハードウェアには、論理演算処理まで組み込まれて
いるものも存在し、論理演算を簡単な描画命令に置き換
えても、必ずしも処理速度が高速になるとは限らない場
合もある。

【００２０】さらに、特開２０００−１３２６７１号に
記載の方法では、複数の描画命令を印刷装置に一時的に
記憶領域に記憶しておく必要がある。しかしオブジェク
トごとの重なりがあり得る特定のＲＯＰ命令を含む描画
命令を全て記憶しておくと、莫大な記憶領域が必要とな
る場合がある。たとえば１つのオブジェクトが多くの描
画命令から構成される場合がある。また描画命令の構成
数に拘わらず、記憶する段階では最終的に描画命令の変
換ができるかどうか分からないために、とりあえず記憶
しなければならない。

【００２１】また、描画命令を逐次的にプリンタドライ
バから印刷装置に送る方法では、ページ全体の情報を把
握することができないため、たとえば描画命令群の合計
サイズがどれだけになるか、イメージの合計サイズがど
れだけになるか、などの印刷装置での処理において把握
しておくと便利な情報は一般に知り得ない。それらを知
るためには印刷装置で、送られてきた描画命令を一旦蓄
積する作業が必要となるがそれではやはり記憶領域を多
く確保しなければならない。

【００２２】本発明は、上記事情に鑑みてなされたもの
であり、ＲＯＰ処理を前提とする画像処理装置における
上記問題を解決することを目的とする。具体的には、Ｒ
ＯＰ処理が成功するか否かに拘わらず、画像出力開始ま
での時間を確実に高速化することのできる画像処理装置
を提供することを第１の目的とする。

【００２３】また本発明は、ファイルにアクセスするオ
ーバーヘッド量や、中間データをイメージに変換する処
理をハードウェアで行なうか否かに拘わらず、画像出力
開始までの時間を確実に高速化することのできる画像処
理装置を提供することを第２の目的とする。

【００２４】さらに本発明は、ＲＯＰ処理実行のための
記憶容量を少なく抑えることのできる描画命令出力装置
および画像形成装置を提供することを第３の目的とす
る。

【００２５】

【課題を解決するための手段】すなわち、本発明に係る
第１の画像処理装置は、画像を構成する画素間の論理演
算処理を含む描画命令を受け取って処理する画像処理装
置であって、論理演算処理を必要とする描画命令から論
理演算処理を必要としない描画命令に変換することが可
能であるのか不可能であるのかを判定する判定部と、判
定部による判定の結果が不可能であったことを条件とし
て、変換が不可能であった論理演算処理を必要とする描
画命令を記憶する記憶部と、記憶部が記憶した描画命令
と、描画命令に後続して受け取る描画命令とを比較する
比較部とを備えた。判定部は、比較部による比較の結果
が一致することを条件として、変換することが可能であ
るのか不可能であるのかの判定を行なわない代わりに、
失敗と判定する。

【００２６】本発明に係る第２の画像処理装置は、画像
を構成する画素間の論理演算処理を含む描画命令を受け
取って処理する画像処理装置であって、論理演算処理を
必要とする描画命令から論理演算処理を必要としない描
画命令に変換することが可能であるのか不可能であるの
かを判定する判定部と、判定部による判定の結果が不可
能であったことを条件として、変換が不可能であった論
理演算処理を必要とする描画命令より以前に入力された
描画命令および入力された順番とを対応付けて記憶する
記憶部と、記憶部が記憶した描画命令および順番と、当
該描画命令に後続して受け取る描画命令とを比較する比
較部とを備えた。判定部は、比較部による比較の結果が
一致することを条件として、変換することが可能である
のか不可能であるのかの判定を行なわない代わりに、失
敗と判定する。

【００２７】本発明に係る第３の画像処理装置は、画像
を構成する画素間の論理演算処理を含む描画命令を受け
取って処理することが可能であるとともに、論理演算処
理を行なわなくても処理可能な場合には、論理演算処理
を必要としない描画命令に変換してから処理することが
可能である画像処理装置であって、論理演算処理を含む
描画命令を使用して描画したときの処理時間、およびそ
の論理演算処理を必要としない描画命令に変換してから
描画したときの処理時間を予測する予測部と、予測部に
よる各処理時間の予測結果に基づいて、論理演算処理を
必要としない描画命令に変換するか否かを判定する判定
部とを備えた。この画像処理装置は、判定部の判定結果
に基づいて、論理演算処理を行なう描画展開処理および
当該論理演算処理を含まない描画処理に変換して描画展
開することのうち、描画命令を受け取ってから描画開始
までの時間がより短くなる方の処理を実行する。

【００２８】本発明に係る第４の画像処理装置は、画像
を構成する画素間の論理演算処理を含む描画命令を受け
取って処理することが可能であるとともに、論理演算処
理を行なわなくても処理可能な場合には、論理演算処理
を必要としない描画命令に変換してから処理することが
可能である画像処理装置であって、論理演算処理を高速
に処理する高速化処理部が存在するかどうかを判定する
判定部と、高速化処理部が存在すると判定部が判定した
ことを条件として、論理演算処理を必要としない描画命
令に変換せずに処理する第１の処理方法を選択する一
方、高速化処理部が存在しないと判定部が判定したこと
を条件として、論理演算処理を必要としない描画命令に
変換して処理する第２の処理方法を選択する処理方法切
替部とを備えた。

【００２９】本発明に係る描画命令出力装置は、画像を
形成するための描画命令を出力する描画命令出力装置で
あって、論理演算処理を必要とする描画命令から論理演
算処理を必要としない描画命令に変換することが可能で
あるのか不可能であるのかを示す判定情報を生成する判
定情報生成部と、判定情報生成部が生成した判定情報を
描画命令と対応付けて出力する出力部とを備えた。

【００３０】本発明に係る画像形成装置は、入力された
描画命令に基づいて、画像を形成する画像形成装置であ
って、描画命令、および当該描画命令が論理演算処理を
必要とする描画命令から論理演算処理を必要としない描
画命令に変換することが可能であるのか不可能であるの
かを示す判定情報を受け取る入力部と、入力部が受け取
った判定情報に基づいて、入力部が受け取った描画命令
を解釈してラスタ画像に展開する展開部とを備えた。

【００３１】

【作用】本発明に係る第１あるいは第２の画像処理装置
では、変換が不可能であった論理演算処理命令あるいは
論理演算処理命令が入力される以前の命令列を記憶し
て、後続するＲＯＰ処理命令に対して比較を行ない、失
敗を予測して不必要な判定動作を行なわないようにす
る。

【００３２】本発明に係る第３の画像処理装置では、論
理演算処理を行なう描画処理を論理演算処理を含まない
描画処理に変換するべきかどうかを時間予測をして判定
し、より処理速度の向上が見込まれる方を選択して実行
する。

【００３３】本発明に係る第４の画像処理装置では、先
ず判定部が、論理演算処理を高速に処理する高速化処理
部が存在するかどうかを判定する。そして、処理方法切
替部は、高速化処理部が存在するかどうかに応じて、基
本的にＲＯＰ命令を置換する処理を経由させるかどうか
を切り替える。

【００３４】本発明に係る描画命令出力装置は、描画命
令の中に判定情報を埋め込み、画像形成装置は、この判
定情報を参照して描画命令を解釈する。

【００３５】

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

【００３６】図１は、本発明の画像処理装置を適用した
第１実施形態の印刷システムの一構成例を示すブロック
図である。第１実施形態の印刷システム１は、変換が不
可能であったＲＯＰ処理命令あるいはＲＯＰ処理命令が
入力される以前の命令群を記憶して、後続するＲＯＰ処
理命令に対して比較を行ない、失敗を予測して不必要な
判定動作を行なわないようにする形態のものである。

【００３７】第１実施形態の印刷システム１は、データ
を生成するパソコンなどのホスト側装置１００と、ホス
ト側装置１００から出力されたデータに基づいて印刷処
理をするプリンタ（印刷装置）２００とを備えている。
そして、ホスト側装置１００が本発明に係る画像処理装
置として機能する。

【００３８】ホスト側装置１００は、文書や図形などの
画像データを生成するデータ生成部１１０と、ホスト側
装置１００の各部の動作を制御する中央制御部１２０
と、プリンタ２００との間のインターフェース機能をな
すインターフェース部１３０とを有する。データ生成部
１１０には、たとえば、文書や図形などのデータを生成
するためのアプリケーションプログラムが組み込まれ
る。また中央制御部１２０には、ホスト側装置１００の
全体を制御するソフトウェアであるＯＳ（オペレーティ
ングシステム）やプリンタ２００を制御するためのソフ
トウェアであるプリンタドライバが組み込まれる。

【００３９】これにより、ホスト側装置１００は、本発
明に係る画像処理装置を、プログラムに基づいてソフト
ウェア的に実現するようになる。すなわち、後述する各
機能部を構成するためのプログラムを格納したＣＤ−Ｒ
ＯＭなどからプログラムを読み出して図示しないハード
ディスク装置などにインストールさせておき、ハードデ
ィスク装置からプログラムを読み出して図示しないＣＰ
Ｕが後述する処理手順を実行することにより、各機能を
ソフトウェア的に実現することができる。

【００４０】なお、プログラムは、コンピュータ読取り
可能な記憶媒体に格納されて提供されてもよいし、有線
あるいは無線による通信手段を介して配信されてもよ
い。また、これらのプログラムや当該プログラムを格納
した記憶媒体は、既存のシステムやアプリケーションプ
ログラムあるいはプリンタドライバをバージョンアップ
するものとして提供されてもよい。あるいは、各機能部
分をソフトウェア的に実現するパッチファイルなど、一
部の機能に対応したオプションプログラムとして提供さ
れてもよい。

【００４１】たとえば、ホスト側装置１００に組み込ま
れているアプリケーションプログラムから、イメージ描
画命令、グラフィック描画命令、フォント描画命令など
の命令種別を持った描画命令が順次プリンタドライバに
入力される。プリンタドライバは描画命令をプリンタ２
００が理解可能なプリント命令に変換してインターフェ
ース部１３０に出力する。インターフェース部１３０に
入力されたプリント命令は、伝送路（ネットワーク）９
を通りプリンタ２００に伝送される。プリンタ２００
は、受け取ったプリント命令に従って、用紙に画像を印
刷（画像出力）する。

【００４２】図２は、第１実施形態の印刷システム１に
おける、出力開始時間短縮化処理に関わる部分、具体的
にはプリンタドライバが組み込まれた中央制御部１２０
の機能ブロック図である。中央制御部１２０（特にプリ
ンタドライバ機能部分；以下同様）は、アプリケーショ
ンプログラムから入力された描画命令を記憶する描画命
令記憶部１２２と、描画命令記憶部１２２に記憶された
描画命令を検索してＲＯＰ処理の変換が可能かどうかを
判定する論理演算変換判定部１２４とを備える。

【００４３】また、中央制御部１２０は、論理演算変換
判定部１２４で判定に失敗した場合の描画命令パターン
（以下失敗パターン情報という）を蓄積して記憶する失
敗パターン記憶部１２７と、論理演算変換判定部１２４
による判定結果や失敗パターン記憶部１２７に記憶され
た失敗パターン情報を受けて、描画命令記憶部１２２に
記憶された描画命令を解釈して対応するプリント命令を
プリンタ２００に向けて出力する描画命令変換部１２８
とを備える。

【００４４】論理演算変換判定部１２４は、論理演算処
理を必要とする描画命令から論理演算処理を必要としな
い描画命令に変換可能であるかどうか判定する判定部１
２５と、描画命令記憶部１２２に記憶された描画命令と
後続して受け取る描画命令とを比較する比較部１２６と
を有する。そして論理演算変換判定部１２４は、比較部
１２６の比較結果が一致する場合には、判定部１２５の
判定動作を行なわずに失敗と判定する。失敗パターン記
憶部１２７は、論理演算変換判定部１２４の判定結果が
変換不可能であった場合に、変換不可能であった論理演
算処理を必要とする描画命令を記憶する。

【００４５】図３は、第１実施形態の印刷システム１に
おける、出力開始時間短縮化処理に関わる部分の、特に
論理演算変換判定部１２４における処理手順の一例を示
したフローチャートである。

【００４６】論理演算変換判定部１２４において、先ず
判定部１２５が、描画命令記憶部１２２から描画命令を
読み出し（Ｓ１００）、描画命令中のＲＯＰコードが
“ＸＯＲ”かどうか判断する（Ｓ１０２）。“ＸＯＲ”
であるならば、比較部１２６は、失敗パターン記憶部１
２７に記憶された失敗パターン情報を取得し（Ｓ１０２
−ＹＥＳ，Ｓ１０４）、描画命令が失敗パターンと一致
するかを比較する（Ｓ１０６）。

【００４７】比較の結果が一致する場合には、論理演算
変換判定部１２４は、論理演算変換判定を行なわず、判
定結果を失敗として描画命令変換部１２８へ伝える（Ｓ
１０６−ＹＥＳ，Ｓ１０８）。一方、失敗と判定されな
かった場合には、論理演算変換判定部１２４は、描画命
令中のＲＯＰコードに対応した“描画データ１”を読み
出し（Ｓ１１０）、この読み出した“描画データ１”を
図示しない記憶部に記憶する（Ｓ１１２）。

【００４８】引き続き、論理演算変換判定部１２４は、
描画命令変換部１２８へのデータの入力を停止し（Ｓ１
１４）、ステップＳ１００と同様に、後続する描画命令
を読み出して論理演算変換判定を行なう（Ｓ１１６）。
そして論理演算変換判定部１２４は、次の描画命令がグ
ラフィック命令かどうかを判断する（Ｓ１１８）。

【００４９】グラフィック命令であれば、論理演算変換
判定部１２４は、順次描画命令を読み出し（Ｓ１２
０）、次の描画命令のＲＯＰコードが“ＸＯＲ”である
かどうか判断する（Ｓ１２２）。ここで“ＸＯＲ”と
は、イメージを論理演算ＥＸ−ＯＲ（排他的論理和）で
描画することを意味する。

【００５０】描画命令が“ＸＯＲ”であるならば、論理
演算変換判定部１２４は、描画命令中のＲＯＰコードに
対応した“描画データ２”を読み出して（Ｓ１２４）、
記憶しておいた“描画データ１”と内容を比べる（Ｓ１
２６）。そして、データの内容が一致するならば判定結
果を成功として、描画命令変換部１２８へ伝える（Ｓ１
２６−ＹＥＳ，Ｓ１２８）。描画命令変換部１２８は、
これを受けて、処理を再開する（Ｓ１３０）。

【００５１】一方、判定結果が失敗した場合は、論理演
算変換判定部１２４は、判定結果を失敗として描画命令
変換部１２８へ伝える（Ｓ１２６−ＮＯ，Ｓ１３２）。
描画命令変換部１２８は、これを受けて、変換を行なう
ための起点となった描画命令のＲＯＰコードと命令種別
を失敗パターンとして失敗パターン記憶部１２７に登録
し（Ｓ１３４）、描画命令変換部１２８に処理を再開さ
せる（Ｓ１３０）。

【００５２】図４は、第１実施形態の印刷システム１に
おける、出力開始時間短縮化処理に関わる部分の、特に
描画命令変換部１２８における処理手順の一例を示した
フローチャートである。

【００５３】描画命令変換部１２８は論理演算変換判定
部１２４からの判定を取得する（Ｓ１４０）。判定結果
が失敗ならば、描画命令変換部１２８は、描画命令の変
換を行なわずに描画命令に対応したプリント命令をその
まま出力する（Ｓ１４２−ＮＯ，Ｓ１４４）。一方、判
定結果が成功ならば、描画命令変換部１２８は、ＲＯＰ
コードに対応した“描画データ１”を描画命令記憶部１
２２から読み出して図示しない記憶部に記憶する（Ｓ１
４６）。

【００５４】そして引き続いて、描画命令記憶部１２２
からグラフィックデータを読み出して（Ｓ１４８）、グ
ラフィックデータの描画パスをクリップ命令命令として
プリント命令を出力する（Ｓ１５０）。次に描画命令変
換部１２８は、記憶しておいた“描画データ１”のＲＯ
Ｐコードを“ＸＯＲ”から“ＣＯＰＹ”すなわち“上書
き”に変換してプリント命令を出力する（Ｓ１５２）。
ここで“ＣＯＰＹ”とは、任意形状グラフィックスに黒
色を上書きで描画することを意味する。

【００５５】図５は、第１実施形態の印刷システム１に
おける処理の一例を具体的に示した図である。図５
（Ａ）に示すように、変換可能なＲＯＰ命令を含んだデ
ータが入力された場合、論理演算変換判定部１２４の判
定部１２５は判定結果を成功とする。そして、論理演算
変換判定部１２４が成功と判定した場合には、描画命令
変換部１２８は、ＲＯＰ処理が必要な描画命令をＲＯＰ
処理が必要のないプリント命令に変換する。この状態は
本願を適用しない従来装置の結果と同じである。

【００５６】たとえば図５（Ａ）に示した状態は、命令
“１”（図では○付き文字で示す；以下同様）および
“３”の２つのＲＯＰコード“ＸＯＲ”で挟まれた命令
“３”のＲＯＰコード“ＣＯＰＹ”の場合（ＲＯＰ処理
が必要な３つの描画命令）、ＲＯＰ処理が必要のない新
たなプリント命令である“ＣＯＰＹ”に変換され、これ
に対応して任意形状クリップが生成される。ここで新た
なプリント命令（クリップ命令）“ＣＯＰＹ”は、任意
形状クリップでイメージを上書きすることを意味する。

【００５７】一方図５（Ｂ）では、ＲＯＰコードとし
て、“ＡＮＤ”が入力されている。ここで“ＡＮＤ”と
は、イメージを論理積演算ＡＮＤで描画することを意味
する。そして２つのＲＯＰコード“ＸＯＲ”で挟まれた
“ＡＮＤ”は、変換不可能なＲＯＰ命令の一例である。
このように、変換不可能なＲＯＰ命令を含んだデータが
何回か繰り返し入力された場合、論理演算変換判定部１
２４は、命令“２”のＲＯＰデータ（第１の“ＸＯ
Ｒ”）の検知によって変換判定を開始し、命令“３”の
ＲＯＰデータ（“ＡＮＤ”）に対応するイメージデータ
を検知した時点で、変換が不可能であると判定して判定
結果を失敗とする。なぜなら、２つの“ＸＯＲ”命令に
挟まれた命令がグラフィック命令でないと、変換の時に
はクリップ命令に変換できないからである。このとき、
論理演算変換判定部１２４は、図５（Ｃ）に示すよう
に、第１の“ＸＯＲ”および“イメージ”というＲＯＰ
描画の命令情報を失敗パターン記憶部１２７に記憶・登
録させる。

【００５８】次に、命令“４”のＲＯＰデータ（第２の
“ＸＯＲ”）を検知したとき、論理演算変換判定部１２
４の比較部１２６は、記憶された失敗パターンと検知し
たＲＯＰデータとを比較し、比較結果が一致する（“Ｘ
ＯＲ”および“イメージ”）ので論理演算変換判定の処
理を行なわない。つまり判定部１２５は、比較部１２６
による比較の結果が一致することを条件として、置換す
ることが可能であるのか不可能であるのかの判定を行な
わない代わりに、失敗と判定する。

【００５９】上記説明では、失敗パターンとして図５
（Ｃ）に示すように、“ＸＯＲ”と“イメージ”という
ＲＯＰ描画の起点となる命令のみを失敗パターン情報と
して記憶したが、これに限らず、たとえば図５（Ｄ）に
示すように、起点となる命令より以前に入力された命令
と順番（この例では１番目に“ＡＮＤ”と“イメー
ジ”、２番目に“ＸＯＲ”と“イメージ”）と対応付け
て失敗パターン情報として記憶することで、変換判定を
するときの判定精度を上げることもできる。

【００６０】以上説明したように、第１実施形態の印刷
システム１によれば、変換が不可能であったＲＯＰ処理
命令あるいはＲＯＰ処理命令が入力される以前の命令群
を記憶して、後続するＲＯＰ処理命令に対して比較を行
なうようにしたので、ＲＯＰ処理の失敗を予め予測する
ことができる。このため、この予測結果に基づいて不必
要な判定動作を行なわないようにすることにより、置換
判断のための描画命令の無駄な蓄積処理が不要となり、
ＲＯＰ処理が成功するか否かに拘わらず、画像出力（本
例では印字）開始までの時間を確実に高速化することが
できる。

【００６１】なお第１実施形態では、ホスト側装置１０
０に組み込まれたプリンタドライバ（その実体はソフト
ウェアである）により失敗予測やその予測結果に基づく
プリント命令の生成処理をしていたが、プリンタ２００
側にこれらの機能をハードウェアあるいはソフトウェア
として持たせてもよい。この場合、プリンタ２００が、
本発明に係る画像処理装置の機能をなす。

【００６２】図６は、本発明の画像処理装置を適用した
第２実施形態の印刷システムの一構成例（以下基本形と
もいう）を示すブロック図である。第２実施形態の印刷
システム１は、論理演算を行なう描画処理を論理演算を
含まない描画処理に変換するかどうかを判定し、より処
理速度の向上が見込まれる選択をするようにした形態の
ものである。

【００６３】第２実施形態の印刷システム１は、図形を
含む文書データを作成して出力するパソコンなどのホス
ト側装置１００と、ホスト側装置１００から出力された
データに基づいて印刷処理をするプリンタ２００とを備
えている。プリンタ２００が本発明に係る画像処理装置
として機能する。そしてプリンタ２００においては、た
とえば、後述する各部における処理の過程で、１ページ
分の画像を所定数のバンドに分割して取り扱い、かつ描
画展開処理や圧縮符号化処理などのために、分割したバ
ンド数よりも少ない所定バンド数分のバンドバッファを
ワークメモリ領域として使用するバンドバッファ技術を
用いる。

【００６４】本実施形態において、ホスト側装置１００
によって作成される図形を含む文書データは、ＰＤＬで
記述された印刷データ（ＰＤＬデータ）である。なお、
本実施形態においては、図形のみ扱うことにしている
が、本発明は、これに限ることなく文字やイメージなど
の描画オブジェクトにも適用可能である。

【００６５】ホスト側装置１００には、図示しないプリ
ンタドライバが装着されており、ユーザの要求により、
文書をＰＤＬデータに変換する。ＰＤＬデータに含まれ
る代表的命令を以下に挙げる。 １）“StartPage” ；ページの初期化を行なうための命
令であり、原稿サイズの指定を行なう。 ２）“EndPage”； ページの終了を示すための命令であ
り、この命令を検知したタイミングでそれまでに生成さ
れた中間データをバンド毎にビットマップデータに展開
し印刷する。 ３）“SetRopMode”；論理演算を指定する。本実施形態
のＰＤＬには、ＣＯＰＹ（上書き）とＸＯＲしかない。
本命令で論理演算を指定すると、以降に行われる描画
は、本命令で指定した論理演算で行われる。 ４）“SetSolidColor” ；図形を描画する時に使用する
ソリッドカラーの値を指定する。引数はＲＧＢ空間の色
値である。 ５）“DrawRectangle” ；長方形を描画する。引数は対
角点の座標値である。 ６）“DrawEllipse” ；楕円を描画する。引数は対角点
の座標値である。 ７）“ClipEllipse” ；楕円の領域をクリップ領域とし
て指定する。引数は対角点の座標値である。

【００６６】プリンタ２００は、システムバスを介して
プリンタ２００の各部の動作を制御するＣＰＵ（Centra
l Processing Unit ）２１０と、ホストコンピュータな
どのホスト側装置１００との間のインターフェース機能
をなすインターフェース部２３０と、ＰＤＬデータを解
釈するインタプリタ部２４０とを備える。またプリンタ
２００は、インタプリタ部２４０から受けとった解釈命
令に基づいて中間データを生成する中間データ生成部２
６０と、中間データに基づいてバンドごとのビットマッ
プデータを生成するレンダリング部２７０とを備える。

【００６７】インタプリタ部２４０は、インターフェー
ス部２３０を介して入力されたＰＤＬデータを解釈する
ＰＤＬデータ解釈部２４２を有する。このインタプリタ
部２４０は、ＰＤＬデータ内に含まれる論理演算シーケ
ンスを置き換えるべきかどうかを判定し、置き換えるべ
き場合には別の命令に置き換えて、中間データ生成部２
５０に渡す。

【００６８】またプリンタ２００は、レンダリング部２
７０により描画展開されたビットマップデータに基づい
て印刷処理を制御する印刷制御部（出力処理部）２９０
と、印刷制御部２９０の指令に従って印刷処理を実行す
るプリンタエンジン部３００とを備える。プリンタエン
ジン部３００とシステムバスとの間にはプリンタエンジ
ンインターフェース部３０２が設けられる。

【００６９】印刷制御部２９０は、印刷を行なう際に、
プリンタエンジン部３００を起動し、出力単位分のビッ
トマップデータを、プリンタエンジン部３００に供給す
る。プリンタエンジン部３００は、プリンタエンジンイ
ンターフェース部３０２を介して供給されるビットマッ
プデータに従って、用紙に画像を形成して出力する。

【００７０】ＲＡＭ２０２には、中間データ領域、バン
ド展開領域、ワーク領域などが割り当てられる。プリン
タ２００は、ＲＡＭ２０２における中間データ領域（中
間データ用保持領域）、バンド展開領域などに関する情
報を設定・管理するメモリ管理部（保持領域管理部）３
１０を備える。中間データ生成部２６０やレンダリング
部２７０などが利用するＲＡＭ２０２は、プリンタ２０
０の全体を制御するＣＰＵ２１０が使用するメインメモ
リとしても利用される。この場合、ＲＡＭ２０２には、
メインメモリ用のワーク領域が割り当てられる。

【００７１】なお、中間データ領域は、中間データを保
存するための領域である。バンド展開領域は、バンドご
とに中間データを画像データに展開するための領域であ
る。ワーク領域は、プログラムが動作するために一時的
に使われる領域である。

【００７２】さらにプリンタ２００は、論理演算処理を
含む描画命令を使用して描画したときの処理時間、およ
びその論理演算処理を必要としない描画命令に変換して
から描画したときの処理時間を予測する予測部３３０
と、予測部３３０により予測された各処理時間に基づい
て、論理演算を必要としない描画命令に変換するか否か
を判定する判定部３４０とをインタプリタ部２４０内に
備えるとともに、ＲＯＰ処理時に描画命令を一時的に格
納しておくための記憶媒体の一例であるハードディスク
３５０を備える。ハードディスク３５０には、たとえば
第１のＸＯＲ部命令蓄積領域と、ＣＯＰＹ部命令蓄積領
域と、第２のＸＯＲ部命令蓄積領域とが用意される。

【００７３】第１実施形態において説明したことから分
かるように、ＲＯＰ処理が成功の場合には、ＲＯＰ処理
が必要な描画命令がＲＯＰ処理が必要のないプリント命
令に変換される。たとえば図５（Ａ）に示したように、
２つのＲＯＰコード“ＸＯＲ”で挟まれたＲＯＰコード
“ＣＯＰＹ”の場合（ＲＯＰ処理が必要な３つの描画命
令）、ＲＯＰ処理が必要のない新たなプリント命令であ
る“ＣＯＰＹ”に変換され、実際の描画時には、新たな
プリント命令“ＣＯＰＹ”に基づいて、任意形状クリッ
プでイメージを上書きする。

【００７４】予測部３３０は、この際、論理演算処理を
含む描画命令を使用して描画したときの処理時間や、論
理演算を必要としない描画命令（前例ではプリント命令
“ＣＯＰＹ”）に変換してから実行したときの時間を予
測する。そして予測部３３０は、当該プリンタ２００に
おいて、論理演算を必要としない描画命令に変換してか
ら描画処理および印刷処理を実行したときの時間を予測
する。これにより、予測部３３０は、描画処理時におけ
るファイルにアクセスするオーバーヘッド量や、中間デ
ータをイメージに変換する処理をハードウェアで行なう
か否かに拘わらず、論理演算を必要としない描画命令に
変換してからプリンタエンジン部３００における画像形
成開始までの実時間を予測することができる。

【００７５】判定部３４０は、論理演算を行なう描画処
理および論理演算を含まない描画処理の何れを選択する
ことが、画像形成開始までの実時間が短く（高速に）な
るのかを判定する。そしてプリンタ２００は、この判定
結果に基づいて、より高速となる方の処理を選択して描
画処理や印刷処理を実行する。

【００７６】なお第１実施形態と同様に、プリンタ２０
０における機能部分を、プログラムに基づいてソフトウ
ェア的に実現するようにしてもよい。たとえば図示した
ように、ＰＤＬデータ解釈部２４２、圧縮自然画像デー
タサイズ計算部２５０、中間データ生成部２６０、レン
ダリング部２７０、圧縮符号化部２８０、印刷制御部２
９０、予測部３３０、あるいは判定部３４０などを、ソ
フトウェアとしてプログラムＲＯＭに記憶するとよい。
これにより、プリンタ２００は、本発明に係る画像処理
装置を、プログラムに基づいてソフトウェア的に実現す
るようになる。プログラムは、コンピュータ読取り可能
な記憶媒体に格納されて提供されてもよいし、有線ある
いは無線による通信手段を介して配信されてもよい。

【００７７】この画像処理装置１に入力されたＰＤＬ形
式の印字データは、中間データ生成部２６０で解釈さ
れ、バンドごとに分割された中間データが生成される。
生成された中間データは、メモリ管理部３１０で管理さ
れたＲＡＭ２０２により記憶・保持される。レンダリン
グ部２７０は、中間データ生成部２６０により生成され
た中間データを描画展開することでバンドラスタデータ
を生成し、このバンドラスタデータをバンドバッファと
して機能するＲＡＭ２０２に記憶する。

【００７８】図７は、ＲＡＭ２０２の性能を示す図であ
る。図示するように、書込性能は５×（１０＾−８）
（秒／バイト）（“＾”はべき乗を示す）で、読込性能
も５×（１０＾−８）（秒／バイト）である。

【００７９】ホスト側装置１００には、プリンタドライ
バが組み込まれており、ユーザの要求により、文書をＰ
ＤＬデータに変換する。本実施形態のプリンタドライバ
には自然画像データサイズヒント情報生成部がある。自
然画像データサイズヒント生成部は、ＰＤＬデータを生
成する際、同時に自然画像データのサイズを計算するた
めのヒント情報を生成する。本実施形態では、このヒン
ト情報もＰＤＬデータの一部として扱われる。

【００８０】ここで、本実施形態におけるＰＤＬデータ
について説明する。ＰＤＬデータはページ開始命令、ペ
ージ終了命令、属性設定命令、パス構築命令、塗りつぶ
し命令、イメージ描画命令などからなる。ページ開始命
令はページを初期化するための命令であり、原稿サイズ
の指定、および自然画像データサイズのヒント情報を設
定する。ページ終了命令は、ページの終了を示すための
命令であり、この命令を検知したタイミングでそれまで
に生成された画像データを印刷する。属性設定命令は、
図形や文字を描画するときの属性を設定するための命令
である。

【００８１】属性には描画する図形や文字の色や線の太
さ、使用するフォントの種別やサイズなどがあり、属性
設定命令で設定した属性は、次の属性設定命令で更新す
るまで有効である。パス構築命令は、直線や曲線で表現
された図形や線の軌跡を表現するためのデータ（以下パ
スともいう）を構築するための命令である。パス構築命
令が実行されるとその命令で定義されたパスは、それま
でに構築されたパスに加えられていき、後述する描画命
令が実行されたときカレントパスはクリアされる。塗り
つぶし命令は、パス構築命令で構築されたパスデータで
囲まれた領域を所定の属性で塗りつぶすための命令であ
る。イメージ描画命令は、スキャナなどによりデジタル
化された自然画像データをページに描画するための命令
である。

【００８２】図８は、本実施形態のプリンタ２００にお
けるプリント動作、特にインタプリタ部２４０の状態遷
移である。図８において、各状態には、後述する処理に
おいて、それぞれの状態に移行させる処理のステップ番
号が示されている。

【００８３】図９は、プリンタ２００におけるプリント
動作、特にインタプリタ部２４０の動作を示すフローチ
ャートである。インタプリタ部２４０は、ＰＤＬデータ
をインターフェース部２３０を介して受信すると、ＰＤ
Ｌデータ解釈処理を開始し、先ず未処理のＰＤＬ命令が
存在するかどうかを調べ（Ｓ８０２）、未処理のＰＤＬ
命令がない場合には処理を終了する（Ｓ８０２−ＮＯ，
Ｓ８０３）。一方、未処理のＰＤＬ命令が残っている場
合には、インタプリタ部２４０は、ＰＤＬ命令を解析し
（Ｓ８０２−ＹＥＳ，Ｓ８０４）、この後ＰＤＬ命令を
判定する。

【００８４】たとえば、ＰＤＬ命令が“StartPage”で
あるかどうかを判定し（Ｓ８０５）、“StartPage”で
ある場合はページ開始処理を行ない、処理完了後ステッ
プＳ８０２に戻る（Ｓ８０５−ＹＥＳ，Ｓ８０８）。ペ
ージ開始処理の際には、インタプリタ部２４０の状態を
示す変数である“state ”を“上書き描画中”に初期化
する。一方、“StartPage” でない場合には（Ｓ８０５
−ＮＯ）、インタプリタ部２４０は、ＰＤＬ命令が“En
dPage” であるかどうかを判定する（Ｓ８０６）。

【００８５】そして“EndPage” である場合にはページ
排出処理を行ない、処理完了後ステップＳ８０２に戻る
（Ｓ８０６−ＹＥＳ，Ｓ８０９）。一方、“EndPage”
でない場合には（Ｓ８０６−ＮＯ）、インタプリタ部２
４０は、ＰＤＬ命令が“SetRopMode”であるかどうかを
判定する（Ｓ８０７）。そして、“SetRopMode”である
場合にはＲＯＰ設定命令処理を行ない、処理完了後ステ
ップＳ８０２に戻る（Ｓ８０７−ＹＥＳ，Ｓ８１０）。
一方、“SetRopMode”でない場合には、インタプリタ部
２４０は、描画命令処理を行ない、処理完了後ステップ
Ｓ８０２に戻る（Ｓ８０７−ＮＯ，Ｓ８１１）。

【００８６】なおＰＤＬ命令を判定する処理は、上記例
の手順に限らず、ＰＤＬ命令が“StartPage” 、“EndP
age” 、“SetRopMode”、およびそれ以外のうちの何れ
であるのかを判断し、その判断結果に応じた処理をする
ようにするものである限り、その手順（すなわち前記判
断の優先順位）を入れ替えてもよい。

【００８７】図１０は、上記図９のステップＳ８１０に
おけるＲＯＰ設定命令処理の詳細を示すフローチャート
である。インタプリタ部２４０は、本処理を開始すると
先ず、“state ”が“上書き描画中”であるかどうかを
判定する（Ｓ９０２）。そして、“上書き描画中”であ
る場合には、インタプリタ部２４０は、ＲＯＰモードが
“ＣＯＰＹモード”と“ＸＯＲモード”の何れであるの
かを判定する（Ｓ９０２−ＹＥＳ，Ｓ９０６）。そして
インタプリタ部２４０は、“ＣＯＰＹモード”の場合に
は直ちに本処理を完了させる一方、“ＸＯＲモード”の
場合には、“state ”を“第１のＸＯＲ部蓄積中”に変
更してから本処理を完了させる（Ｓ９０７）。

【００８８】また“上書き描画中”でない場合には（Ｓ
９０２−ＮＯ）、インタプリタ部２４０は、“state ”
が“ＸＯＲ描画中”であるかどうかを判定する（Ｓ９０
３）。そして、“ＸＯＲ描画中”である場合には、ＲＯ
Ｐモードが“ＣＯＰＹモード”と“ＸＯＲモード”の何
れであるのかを判定する（Ｓ９０３−ＹＥＳ，Ｓ９０
８）。そしてインタプリタ部２４０は、“ＸＯＲモー
ド”の場合には直ちに本処理を完了させる一方、“ＣＯ
ＰＹモード”の場合には、“state ”を“上書き描画
中”に変更してから本処理を完了させる（Ｓ９０９）。

【００８９】また“ＸＯＲ描画中”でない場合には（Ｓ
９０３−ＮＯ）、インタプリタ部２４０は、“state ”
が“第１のＸＯＲ部蓄積中”であるかどうかを判定する
（Ｓ９０４）。そして“第１のＸＯＲ部蓄積中”である
場合には、ＲＯＰモードが“ＣＯＰＹモード”と“ＸＯ
Ｒモード”の何れであるのかを判定する（Ｓ９０４−Ｙ
ＥＳ，Ｓ９１０）。

【００９０】そしてインタプリタ部２４０は、“ＣＯＰ
Ｙモード”の場合には“state ”を“ＣＯＰＹ部蓄積”
に変更してから本処理を完了させる一方（Ｓ９０９）、
“ＸＯＲモード”の場合には先ず中間データ生成部２６
０やレンダリング部２７０に対して蓄積された命令を実
行するように指示し（Ｓ９１２）、次いで“state ”を
“ＸＯＲ描画中”に変更してから本処理を完了させる
（Ｓ９１３）。

【００９１】また“第１のＸＯＲ部蓄積中”でない場合
には（Ｓ９０４−ＮＯ）、インタプリタ部２４０は、
“state ”が“ＣＯＰＹ蓄積中”であるかどうかを判定
する（Ｓ９０５）。そして“ＣＯＰＹ蓄積中”である場
合にはＣＯＰＹ蓄積中のＲＯＰ設定処理を実行する（Ｓ
９０５−ＹＥＳ，Ｓ９１４）。一方“ＣＯＰＹ蓄積中”
でない場合には（Ｓ９０５−ＮＯ）、インタプリタ部２
４０は先ず、中間データ生成部２６０やレンダリング部
２７０に対して蓄積された命令を実行するように指示し
（Ｓ９１５）、次いでＲＯＰモードが“ＣＯＰＹモー
ド”と“ＸＯＲモード”の何れであるのかを判定する
（Ｓ９１６）。

【００９２】そしてインタプリタ部２４０は、“ＣＯＰ
Ｙモード”の場合には“state ”を“上書き描画中”に
変更してから本処理を完了させる一方（Ｓ９１７）、
“ＸＯＲモード”の場合には、“state ”を“ＸＯＲ描
画中”に変更してから本処理を完了させる（Ｓ９１
８）。

【００９３】図１１は、上記図１０のステップＳ９１４
におけるＣＯＰＹ蓄積中のＲＯＰ設定処理の詳細を示す
フローチャートである。インタプリタ部２４０は、本処
理を開始すると先ず、ＲＯＰモードが“ＣＯＰＹモー
ド”と“ＸＯＲモード”の何れであるのかを判定する
（Ｓ１１０２）。

【００９４】そして“ＣＯＰＹモード”の場合には、イ
ンタプリタ部２４０は先ず、中間データ生成部２６０や
レンダリング部２７０に対して蓄積された命令を実行す
るように指示し（Ｓ１１０３）、次いで“state ”を
“上書き描画中”に変更してから本処理を完了させる
（Ｓ１１０４）。

【００９５】一方、“ＸＯＲモード”の場合には、イン
タプリタ部２４０は予測部３３０により、先ず第１のＸ
ＯＲ部の描画時間ＴＸＤを予測し（Ｓ１１０５）、次い
でＣＯＰＹ部命令の描画時間ＴＣＤを予測する（Ｓ１１
０６）。そして判定部３４０により、予測描画時間と第
１のＸＯＲ部の蓄積に要した時間ＴＸＳに基づいて、置
換処理を継続するか否かを判定する（Ｓ１１０７）。

【００９６】つまり、論理演算を行なう描画展開処理お
よび論理演算を含まない描画処理に変換して描画展開す
ることの何れがより高速処理となるのかを判定する。そ
して判定部３４０は、置換処理を継続した方が高速のと
きには“継続するべき”と判定し、第２の“ＸＯＲ”部
の蓄積を継続させる。これらの判定基準についての詳細
は後述する。

【００９７】次にインタプリタ部２４０は、判定部３４
０が置換処理を継続すると判定した場合には“state ”
を“第２のＸＯＲ部蓄積中”に変更してから本処理を完
了させる（Ｓ１１０８−ＹＥＳ，Ｓ１１０９）。一方、
判定部３４０が置換処理を継続しないと判定した場合に
は（Ｓ１１０８−ＮＯ）、インタプリタ部２４０は、先
ず中間データ生成部２６０やレンダリング部２７０に対
して蓄積された命令を実行するように指示し（Ｓ１１１
０）、次いで“state ”を“ＸＯＲ描画中”に変更して
から本処理を完了させる。

【００９８】つまり判定部３４０は、置換処理を継続し
た方が高速のときには“継続するべき”と判定し、第２
の“ＸＯＲ”部の蓄積を継続させる一方、論理演算を行
なう描画展開処理の方が高速のときには蓄積された命令
をそのまま実行させる。要するに、プリンタ２００は、
論理演算処理を行なう描画展開処理および当該論理演算
処理を含まない描画処理に変換して描画展開することの
うち、描画命令を受け取ってから描画開始までの時間が
より短くなる方の処理を実行する。

【００９９】図１２は、上記図９のステップＳ８１１に
おける描画命令処理の詳細を示すフローチャートであ
る。インタプリタ部２４０は、本処理を開始すると先
ず、“state ”が“上書き描画中”もしくは“ＸＯＲ描
画中”であるか（すなわち何れか一方であるか）を判定
する（Ｓ１００２）。そして“上書き描画中”もしくは
“ＸＯＲ描画中”である場合には（Ｓ１００２−ＹＥ
Ｓ）、インタプリタ部２４０は、命令の種別が“属性設
定”および“図形描画”の何れであるのかを判定する
（Ｓ１００３）。

【０１００】またインタプリタ部２４０は、“属性設
定”である場合はカレントの描画属性を変更し本処理を
完了させる一方（Ｓ１００４）、“図形描画”である場
合は、中間データ生成部２６０やレンダリング部２７０
に対して、カレントの描画属性で図形描画処理を実行す
るように指示し本処理を完了させる（Ｓ１００６）。

【０１０１】また“上書き描画中”もしくは“ＸＯＲ描
画中”の何れでもない場合には、インタプリタ部２４０
は“state ”が“第１のＸＯＲ部蓄積中”であるかどう
かを判定する（Ｓ１００２−ＮＯ，Ｓ１００７）。そし
て“第１のＸＯＲ部蓄積中”である場合には、命令を第
１のＸＯＲ部命令蓄積領域に保存し本処理を完了させる
（Ｓ１００７−ＹＥＳ，Ｓ１００８）。フローチャート
では示していないが、インタプリタ部２４０は、この
“第１のＸＯＲ部蓄積中”状態になっている時間ＴＸＳ
を計測する。

【０１０２】一方“第１のＸＯＲ部蓄積中”でない場合
には、インタプリタ部２４０は先ず、“state ”が“Ｃ
ＯＰＹ部蓄積中”であるかどうかを判定する（Ｓ１００
７−ＮＯ、Ｓ１００９）。そして“ＣＯＰＹ部蓄積中”
である場合には、命令をＣＯＰＹ部命令蓄積領域に保存
し本処理を完了させる（Ｓ１００９−ＹＥＳ，Ｓ１０１
０）。

【０１０３】一方“ＣＯＰＹ部蓄積中”でない場合に
は、インタプリタ部２４０は先ず、その命令を第２のＸ
ＯＲ部命令蓄積領域に保存する（Ｓ１０１１）。その
後、第１のＸＯＲ部命令蓄積領域に保存されている同一
の番号の命令と本命令とが同一かどうかを検査する（Ｓ
１０１２）。そして同一の場合（以下関連性がある場合
ともいう）には、第１のＸＯＲ部命令蓄積領域内の命令
数と第２のＸＯＲ部命令蓄積領域内の命令数が同一かど
うかを検査する（Ｓ１０１３−ＹＥＳ，Ｓ１０１４）。

【０１０４】ここで同一でない場合には、インタプリタ
部２４０は、本処理を完了させる（Ｓ１０１５−Ｎ
Ｏ）。一方、同一である場合には、インタプリタ部２４
０は、先ず保存された命令群をＲＯＰを含まない命令群
に変換（置換）し、次いで中間データ生成部２６０やレ
ンダリング部２７０に対して、変換したＲＯＰを含まな
い命令群を用いて処理を実行するように指示する（Ｓ１
０１５−ＹＥＳ，Ｓ１０１６）。なお、第１のＸＯＲの
命令数が第２のＸＯＲ命令数より少ないケースは、ステ
ップＳ１０１５にて命令数が同じになったときにステッ
プＳ１０１６に進み、既に蓄積してある命令群をＲＯＰ
を含まない命令群に変換して実行する。

【０１０５】またインタプリタ部２４０は、第１のＸＯ
Ｒ部命令蓄積領域に保存されている同一の番号の命令と
本命令が同一でない場合には（Ｓ１０１３−ＮＯ）、Ｒ
ＯＰを含まない命令群に変換することなく、既に蓄積し
てある命令を使用して実行するように中間データ生成部
２６０やレンダリング部２７０に指示する（Ｓ１０１
７）。

【０１０６】たとえば、第１のＸＯＲと第２のＸＯＲの
命令群が最後の直前まで同じでありながら最後のＰＤＬ
命令が異なる場合、あるいは第１のＸＯＲの命令数が第
２のＸＯＲ命令数より多い場合であって、第２のＸＯＲ
命令群の中に第１のＸＯＲ命令と異なる命令が現れる場
合には、蓄積された命令を置換せずに実行する。なお、
第１のＸＯＲの命令数が第２のＸＯＲ命令数より多い場
合であって、第２のＸＯＲ命令群の後に“SetRopMode”
命令が現れる場合には、“SetRopMode”命令を処理する
と、ステップＳ８０７−ＹＥＳ，Ｓ９０２〜Ｓ９０５は
ＮＯとなり、ステップＳ９１５にて蓄積された命令を実
行する。

【０１０７】そして、インタプリタ部２４０は、上記ス
テップＳ１０１６あるいはステップＳ１０１７の後、
“state ”を“ＸＯＲ描画中”に変更してから本処理を
完了させる（Ｓ１０１８）。

【０１０８】図１３は、上記図９のステップＳ８０９に
おけるページ排出処理の詳細を示すフローチャートであ
る。インタプリタ部２４０は、ページ排出処理を開始す
ると先ず、“state ”が“命令を蓄積中”（命令の種類
は不問）であるかどうかを判定する（Ｓ１６０２）。

【０１０９】そして、“命令を蓄積中”の場合には（Ｓ
１６０２−ＹＥＳ）、中間データ生成部２６０やレンダ
リング部２７０に対して蓄積された命令を実行するよう
に指示し（Ｓ１６０４）、インタプリタ部２４０の状態
を示す変数である“state ”をデフォルトの“上書き描
画中”に変更する（Ｓ１６０５）。一方、“命令を蓄積
中”でない場合（Ｓ１６０２−ＮＯ）および前記ステッ
プＳ１６０５にて“state ”を“上書き描画中”に変更
した後には、インタプリタ部２４０は、印刷制御部２９
０に対して印刷処理を開始するように指示する（Ｓ１６
０３）。

【０１１０】これを受けて印刷制御部２９０は、レンダ
リング部２７０により生成されたページイメージを、プ
リンタエンジンインターフェース部３０２を介してプリ
ンタエンジン部３００に送信する。プリンタエンジン部
３００は、このページイメージに基づいて、用紙に印刷
する。

【０１１１】図１４は、第２実施形態の印刷システム１
において処理対象とするＰＤＬデータの一例を示す図で
ある。この例では、楕円をグラデーションで描画する例
を示している。図１５は、図１４に示されるＰＤＬデー
タに対応する、論理演算をクリップ命令に置き換えたＰ
ＤＬデータの一例を示した図である。

【０１１２】たとえば図１４に示したＰＤＬデータを処
理する場合には、ＰＤＬデータ解釈処理（図９参照）が
開始されると、未処理のＰＤＬ命令が残っているため、
先ずそのＰＤＬ命令が解釈される（Ｓ８０４）。さらに
ステップＳ８０５〜Ｓ８０７において、そのＰＤＬ命令
が判定される。ここでは最初の命令が“StartPage”で
あるため、ページ開始処理が実行される（Ｓ８０５−Ｙ
ＥＳ，Ｓ８０８）。そして次の命令が“SetRopMode XO
R”となっているので、ＲＯＰ設定命令処理が開始され
る（Ｓ８０５〜Ｓ８０６はＮＯ，Ｓ８０７−ＹＥＳ，Ｓ
８１０）。

【０１１３】ＲＯＰ設定命令処理（図１０参照）が開始
されると、先ず“state ”が“上書き描画中”かどうか
が判定される（Ｓ９０２）。本例では“上書き描画中”
となるため、次にＲＯＰモードが判定される（Ｓ９０２
−ＹＥＳ，Ｓ９０６）。またこの例では、“ＸＯＲ”が
指定されているため、“state ”は“第１のＸＯＲ部蓄
積中”に変更され、このＲＯＰ設定命令処理は終了する
（Ｓ９０７）。

【０１１４】ＲＯＰ設定命令処理が終了すると、引き続
き、次の命令があるかどうかが調べられる（Ｓ８０
２）。図１４に示したＰＤＬデータでは、“SetSolidCo
lor” が存在するため、先ずその命令が解釈され（Ｓ８
０２−ＹＥＳ，Ｓ８０４）、さらに命令が判定される
（Ｓ８０５〜Ｓ８０７）。本命令は、“StartPage” 、
“EndPage” 、および“SetRopMode”の何れでもないの
で、描画命令処理に進む。

【０１１５】命令“SetSolidColor” を受けて描画命令
処理（図１２参照）が開始されると、先ず“state ”が
判定される（Ｓ１００２，Ｓ１００７，Ｓ１００９）。
本例では、“state ”が“第１のＸＯＲ部蓄積中”とな
っているため、命令が第１のＸＯＲ部命令蓄積領域に保
存される（Ｓ１００２−ＮＯ，Ｓ１００７−ＹＥＳ，Ｓ
１００８）。次の命令“DrawRectangle” も同様に処理
され、第１のＸＯＲ部命令蓄積領域に保存される（Ｓ１
００２−ＮＯ，Ｓ１００７−ＹＥＳ，Ｓ１００８）。

【０１１６】図１４に示したＰＤＬデータでは、命令
“SetSolidColor” と命令“DrawRectangle” が命令
“SetRopMode COPY”の直前まで続く。これらの命令も
同様に第１のＸＯＲ部命令蓄積領域に保存されていく
（Ｓ１００２−ＮＯ，Ｓ１００７−ＹＥＳ，Ｓ１００
８）。

【０１１７】次の命令は、ＲＯＰモードを“ＣＯＰＹモ
ード”に設定する“SetRopMode COPY” である。この命
令を処理すると、ＲＯＰ設定命令処理が開始される（Ｓ
８０５〜Ｓ８０６はＮＯ，Ｓ８０７−ＹＥＳ，Ｓ８１
０）。この命令を受けてＲＯＰ設定命令処理（図１０参
照）が開始されたとき、本命令では“state ”が“第１
のＸＯＲ部蓄積中”となっているため、先ずＲＯＰモー
ドが判定される（Ｓ９０２−ＮＯ，Ｓ９０３−ＮＯ，Ｓ
９０４−ＹＥＳ）。そしてこの場合、“ＣＯＰＹモー
ド”であるため、“state ”を“ＣＯＰＹ部蓄積中”に
変更する（Ｓ９１１）。

【０１１８】次の命令は“SetSolidColor” である。こ
の命令を処理すると、描画命令処理が開始される（Ｓ８
０５〜Ｓ８０７はＮＯ，Ｓ８１１）。この命令を受けて
描画命令処理が開始され“state ”が判定されたとき、
“state ”は“ＣＯＰＹ部蓄積中”となっているため、
命令がＣＯＰＹ部命令蓄積領域に保存される（Ｓ１００
２とＳ１００７はＮＯ，１００９−ＹＥＳ、Ｓ１０１
０）。この直後の命令“DrawEllipse” も、“state ”
は“ＣＯＰＹ部蓄積中”となっているため、同様に、Ｃ
ＯＰＹ部命令蓄積領域に保存される（Ｓ１００２とＳ１
００７はＮＯ，１００９−ＹＥＳ、Ｓ１０１０）。

【０１１９】次の命令は、“SetRopMode XOR”である。
この命令を処理すると、ＲＯＰ設定命令処理が開始され
る（Ｓ８０５〜Ｓ８０６はＮＯ，Ｓ８０７−ＹＥＳ，Ｓ
８１０）。この命令を受けてＲＯＰ設定命令処理（図１
０参照）が開始され“state”が判定されたとき、本命
令では“state ”が“ＣＯＰＹ部蓄積中”となっている
ため、ＣＯＰＹ部蓄積中のＲＯＰ設定処理が開始される
（Ｓ９０２〜Ｓ９０４はＮＯ，Ｓ９０５−ＹＥＳ，Ｓ９
１４）。

【０１２０】ＣＯＰＹ部蓄積中のＲＯＰ設定処理（図１
１参照）が開始されると、先ずＲＯＰモードが判定され
る（Ｓ１１０２）。本命令では、ＸＯＲと判定され、置
換処理を実行するべきか否かが以下のようにして判定さ
れる。

【０１２１】先ず予測部３３０は、第１のＸＯＲ部の描
画時間ＴＸＤを式（１）によって予測する（Ｓ１１０
５）。

【数１】

【０１２２】本例では、座標（１９６０，１２３３）か
ら対角座標（５２１１，３０８４）の矩形領域をグラデ
ーションで描画するため、３２５１×１８５１ピクセル
に対して読み込みと書き込みが発生することになる。１
ピクセルを３バイトで表現するため、結果として、３２
５１×１８５１×３＝１８０５２８０３バイトがアクセ
スするサイズとなる。またＲＡＭ２０２の性能は図７に
示す通りであって、本例での読込速度および書込速度
は、何れも５×（１０＾−８）（秒／バイト）となる。

【０１２３】したがって、本例での第１のＸＯＲ部の描
画時間ＴＸＤは式（２）で示す値となる。

【数２】 次に予測部３３０は、ＣＯＰＹ部命令の描画時間ＴＣＤ
を式（２）によって予測する（Ｓ１１０６）。

【数３】

【０１２４】本例では、座標（１９６０，１２３３）か
ら対角座標（５２１１，３０８４）の楕円を描画する。
また本例では、楕円の描画領域のバイト数は、（楕円を
囲む矩形領域）×０．８で計算する。楕円を囲む矩形領
域は３２５１×１８５１ピクセルとなり、１ピクセルを
３バイトで表現するため、結果として、３２５１×１８
５１×３＝１８０５２８０３バイトとなる。よって楕円
の領域のバイト数は、１８０５２８０３×０．８＝１４
４４２２４２．４バイトとなる。

【０１２５】したがって、本例でのＣＯＰＹ部命令の描
画時間ＴＣＤは式（４）で示す値となる。

【数４】

【０１２６】次に、判定部３４０は、予測描画時間と第
１のＸＯＲ部の蓄積に要した時間ＴＸＳを元に置き換え
処理を継続するか否かを判定する（Ｓ１１０７）。図１
４に示されるＰＤＬデータでは、第１のＸＯＲ描画命令
群と第２のＸＯＲ描画命令群が同一の命令群である場合
に限り、クリップ命令に置き換えることができる。した
がって、クリップ命令に置き換えることができたとして
も、第２のＸＯＲ描画命令群を蓄積するための時間を要
することになる。

【０１２７】そこで判定部３４０は、以下のようにして
クリップ命令に置き換えるかどうかを判定する（Ｓ１１
０７）。先ず、第１のＸＯＲ描画命令群を蓄積するのに
要した時間ＴＸＳが実測によって得られる。またクリッ
プ命令に置き換えた場合には、第１のＸＯＲ部は、“Ｃ
ＯＰＹモード”で描画すればよいため、メモリの読み込
みは発生しない。したがって、置換え後の第１のＸＯＲ
部の描画時間ＴＸＤ２は式（５）によって予測すること
ができる。

【０１２８】そして本例では、式（６）のように計算さ
れる。

【数５】

【数６】

【０１２９】また、クリップ命令に置き換えないで描画
した場合の時間Ｔ１は式（７）によって、置き換えて描
画した場合の時間Ｔ２は式（８）によって、それぞれ予
測することができる。

【数７】

【数８】

【０１３０】たとえば、第１のＸＯＲ部の蓄積時間ＴＸ
Ｓが０．１（秒）となったとすると、時間Ｔ１は式
（９）、時間Ｔ２は式（１０）で示すように、

【数９】

【数１０】 と計算される。

【０１３１】判定部３４０は、クリップ命令に置き換え
ないで描画した場合の時間Ｔ１と、置き換えて描画した
場合の時間Ｔ２の大小に基づいて、置き換えて描画する
べきかどうかを判定する（Ｓ１１０８）。具体的には、
“Ｔ１＞Ｔ２”のときには置き換えて描画する、すなわ
ち置換処理を継続すると判定する一方、“Ｔ１＜Ｔ２”
のときには置き換えずに描画する、すなわち蓄積された
命令を実行すると判定する。

【０１３２】式（９）、および式（１０）の例では、
“Ｔ１＞Ｔ２”であるので、置き換えて描画した方が高
速と判定される。この場合インタプリタ部２４０は、
“state”を“第２のＸＯＲ部蓄積中”に更新し本処理
を終了させて、次の命令の処理に移る。

【０１３３】なお、上記実施形態における処理、特に予
測時間Ｔ１，Ｔ２の比較処理とその結果に基づく置換す
るべきかどうかの判定処理は、ＲＯＰを含まない命令に
置換できる場合に、置換した方が速いかどうかを判定す
ることを目的としている。したがって、置換する方が速
いと判定（Ｓ１１０８）していながら、実際には置換せ
ずに描画する場合も生じ得るが、この点については問題
としない。

【０１３４】次の命令は“SetSolidColor” である。こ
の命令を処理すると、描画命令処理が開始される（Ｓ８
０５〜Ｓ８０７はＮＯ，Ｓ８１１）。この命令を受けて
描画命令処理が開始され“state ”が判定されたとき、
“state ”は“第２のＸＯＲ部蓄積中”であるため、先
ずその命令が第２のＸＯＲ部命令蓄積領域に保存され、
その後第１のＸＯＲ部命令蓄積領域に保存されている同
一の番号の命令と本命令が同一か否かが検査される（Ｓ
１００２，Ｓ１００７，Ｓ１００９はＮＯ、Ｓ１０１
１，Ｓ１０１２）。この番号は命令の蓄積順に採番され
るものである。

【０１３５】本例では同一と判定されるので、第１のＸ
ＯＲ部命令蓄積領域内の命令数Ｎ１と第２のＸＯＲ部命
令蓄積領域内の命令数Ｎ２が同一か否かが検査される
（Ｓ１０１３−ＹＥＳ，Ｓ１０１４）。ここで、図１４
に示したＰＤＬデータにおいて、第１および第２の各Ｘ
ＯＲ部蓄積命令群中の省略部分である“…”の分の命令
数を“α”とすると、既に蓄積してある第１のＸＯＲ部
命令蓄積領域内の命令数Ｎ１は“α＋８”となってい
る。

【０１３６】これに対して、第２の各ＸＯＲ部蓄積命令
群として処理すべき命令数の総数も“α＋８”である
が、当該命令群の最初の命令“SetSolidColor” を受け
たときには、その命令を蓄積したばかりであるので、第
２のＸＯＲ部命令蓄積領域内の命令数Ｎ２は“１”であ
る。

【０１３７】したがって、第２のＸＯＲ部蓄積命令群の
最初の命令“SetSolidColor” を受けたときには、２つ
の命令数Ｎ１，Ｎ２は同一でないため、本処理が終了さ
れ、次の命令の処理に移る（Ｓ１０１５−ＮＯ）。そし
て以降の命令も、同様に第２のＸＯＲ部命令蓄積領域に
保存されていく。

【０１３８】そして、第２のＸＯＲ部蓄積命令群の最後
の命令“DrawRectangle” が処理される場合には、第２
のＸＯＲ部命令蓄積領域内の命令数Ｎ２は“α＋８”と
なっている。したがってステップＳ１０１５では、２つ
の命令数Ｎ１，Ｎ２が同一であると判定され（Ｓ１０１
５−ＹＥＳ）、蓄積された全命令群がＲＯＰを含まない
命令群に変換され、この変換後の命令に基づいて描画処
理が実行される（Ｓ１０１６）。そして本処理が終了さ
れ、次の命令の処理に移る。

【０１３９】以上の処理を、図１４に示したＲＯＰ命令
系列以外の場合も含めて総括すると、以下の通りであ
る。すなわち、先ず最初に受け取ったＲＯＰ命令がＸＯ
Ｒ命令以外（図ではＣＯＰＹ）のときには、引き続き受
け取るＰＤＬ命令に基づいて描画展開する（Ｓ９０６，
Ｓ１００２〜Ｓ１００６）。一方、第１のＸＯＲ命令を
受け取ると、“state ＝第１のＸＯＲ部蓄積中”に更新
し、その命令群を第１のＸＯＲ部命令蓄積領域に格納す
る。

【０１４０】そして次に受け取ったＲＯＰ命令がＣＯＰ
Ｙ命令以外のとき（たとえばＸＯＲ命令）には、既に蓄
積してあるＰＤＬ命令に基づいて描画展開を開始すると
ともに、“state ＝ＸＯＲ描画中”に更新する（Ｓ９１
０，Ｓ９１２，Ｓ９１３）。さらにその受け取った新た
なＰＤＬ命令に基づいて描画展開する（Ｓ１００２〜Ｓ
１００６）。

【０１４１】一方、次に受け取ったＲＯＰ命令がＣＯＰ
Ｙ命令のときには、“state ＝ＣＯＰＹ部蓄積中”に更
新し（Ｓ９１０，Ｓ９１１）、その命令群をＣＯＰＹ部
命令蓄積領域に格納する（Ｓ１００９，Ｓ１０１０）。

【０１４２】そしてさらにＲＯＰ命令を受け取ると、Ｃ
ＯＰＹ部蓄積中のＲＯＰ設定処理に移り（Ｓ９１４）、
その受け取った命令が第２のＸＯＲ命令以外（図ではＣ
ＯＰＹ）のときには、既に蓄積してある命令に基づいて
描画展開を開始するとともに、“state ＝上書き描画
中”に更新する（Ｓ１１０２〜１１０４）。さらにその
受け取ったＰＤＬ命令に基づいて描画展開する（Ｓ１０
０２〜Ｓ１００６）。

【０１４３】一方、次に受け取ったＲＯＰ命令が第２の
ＸＯＲ命令のときには、ＲＯＰ命令を置換すると処理が
速くなるかどうかを、上述のようにして判定する（Ｓ１
１０５〜Ｓ１１０８）。そして置換しても処理が速くな
らない場合には（Ｓ１１０８−ＮＯ）、既に蓄積してあ
る命令に基づいて描画展開を開始するとともに、“stat
e ＝ＸＯＲ描画中”に更新する（Ｓ１１１０，Ｓ１１１
１）。さらにその受け取ったＰＤＬ命令に基づいて描画
展開する（Ｓ１００２〜Ｓ１００６）。

【０１４４】そして、置換すると処理が速くなる場合に
は（Ｓ１１０８−ＹＥＳ）、“state ＝第２のＸＯＲ部
蓄積中”に更新する（Ｓ１１０９）。そして、その命令
群のＰＤＬ命令を受け取ると、先ず第２のＸＯＲ部命令
蓄積領域に格納した後（Ｓ１０１１）、その命令と第１
のＸＯＲ命令との関連性をチェックし（Ｓ１０１２）、
関連性がない場合にはその命令に基づいて描画展開する
（Ｓ１０１３−ＮＯ，Ｓ１０１７）。

【０１４５】一方、関連性がある場合には、第１および
第２のＸＯＲ部命令蓄積領域に保存した各命令数が同じ
になるまで、その命令を第２のＸＯＲ部命令蓄積領域に
格納する（Ｓ１０１４，Ｓ１０１５−ＮＯ）。そして、
２つの命令数が同じになると、蓄積されたＰＤＬ命令を
ＲＯＰが不要な新たな命令に置換して、描画展開する
（Ｓ１０１５−ＹＥＳ，Ｓ１０１６）。

【０１４６】つまり、ステップＳ１０１６を経由したと
きにはＲＯＰの置換処理をしてから描画展開する一方、
ステップＳ１０１７を経由したときにはＲＯＰの置換処
理をせずに受け取った命令そのものに基づいて描画展開
し、“state ＝第２のＸＯＲ部蓄積中”に更新する（Ｓ
１０１８）。この状態で“SetRopMode”以外の描画命令
を読み出すと、その命令を蓄積することなく、ＸＯＲモ
ードで描画する。

【０１４７】次の命令は“EndPage” である。この命令
を処理すると、ページ排出処理が開始される（Ｓ８０５
−ＮＯ，Ｓ８０６−ＹＥＳ，Ｓ８０９）。ページ排出処
理（図１３参照）が開始されると、先ず“state ”が
“命令を蓄積中”かどうかが判定される（Ｓ１６０
２）。本例では、“命令を蓄積中”でないため、直ちに
ページ印刷処理が実行される（Ｓ１６０３）。

【０１４８】これにより、一連の処理によってレンダリ
ング部２７０で生成されたページイメージが、プリンタ
エンジンインターフェース部３０２を介してプリンタエ
ンジン部３００まで送信され、プリンタエンジン部３０
０で用紙に印刷される。なお本例では、“EndPage” が
命令蓄積中に現れなかったが、蓄積中に表れる場合もあ
り得る。そのような場合、“state ”は“上書き描画
中”ではなく命令を蓄積中である旨を示すので、先ず中
間データ生成部２６０やレンダリング部２７０に対して
蓄積された命令を実行するように指示し（Ｓ１６０
４）、“state”をデフォルトの“上書き描画中”に変
更する必要がある（Ｓ１６０５）。

【０１４９】以上説明したことから分かるように第２実
施形態の印刷システム１によれば、論理演算を行なう描
画処理を論理演算を含まない描画処理に変換（ＲＯＰを
含まない命令に置換）できる場合に、論理演算を行なう
描画処理を論理演算を含まない描画処理に変換するべき
かどうかを判定し、より処理速度の向上が見込まれる方
を選択して実行するようにしたので、置換判断のための
描画命令の無駄な蓄積処理が不要となり、たとえばファ
イルにアクセスするオーバーヘッド量や、中間データを
イメージに変換する処理をハードウェアで行なうか否か
に拘わらず、画像形成開始までの速度を確実に向上させ
ることができる。

【０１５０】図１６は、第２実施形態の印刷システム１
の変形例を示したブロック図である。中間データを直接
ラスタデータに変換し、プリンタエンジン部３００にラ
スタデータを送信するＨ／Ｗ（Hard Wear） アクセラレ
ータスロット３６０をシステムバス上に備えた点が図６
に示した構成と異なる。

【０１５１】またインタプリタ部２４０は、論理演算処
理を高速に処理する高速化処理部の一例であるＨ／Ｗレ
ンダラが存在するかどうかを判定するＨ／Ｗレンダラ判
定部３７０と、Ｈ／Ｗレンダラ（高速化処理部）が存在
するとＨ／Ｗレンダラ判定部３７０が判定したことを条
件として、論理演算処理を必要としない描画命令に変換
せずに処理する第１の処理方法を選択する一方、Ｈ／Ｗ
レンダラ（高速化処理部）が存在しないとＨ／Ｗレンダ
ラ判定部３７０が判定したことを条件として、論理演算
処理を必要としない描画命令に変換して処理する第２の
処理方法（前記の基本形の処理方法）を選択する処理方
法切替部３８０とを備えている。

【０１５２】Ｈ／Ｗアクセラレータスロット３６０に
は、オプションとして、Ｈ／Ｗでレンダリング（描画展
開）するＨ／Ｗレンダラを装着することができるように
なっている。Ｈ／Ｗレンダラは、Ｓ／Ｗ（Soft Wear）
でレンダリングする場合に比べ、ＲＯＰ処理も高速に行
なうことができる。したがって、Ｈ／ＷレンダラがＨ／
Ｗアクセラレータスロット３６０に装着されているとき
には、ＲＯＰの置換えを行なう必要はない。

【０１５３】処理方法切替部３８０は、Ｈ／Ｗレンダラ
判定部３７０の結果に応じて、ＨｗＦｌａｇを“０”お
よび“１”の何れかに切り替えることで、前述した基本
形である、基本パスとしてＲＯＰ置換処理をする処理を
経由させるかどうかを切り替える。これにより、この変
形例においては、ＲＯＰ置換えを行なうかどうかが、Ｈ
／Ｗレンダラが存在するかどうかで切り替わるようにな
る。

【０１５４】図１７は、この変形例におけるシステム起
動時のフローチャートである。図１８は、この変形例に
おけるＰＤＬデータ解釈処理の前記第２実施形態（基本
形）との相違部分を示すフローチャートである。

【０１５５】システムが起動すると、インタプリタ部２
４０のＨ／Ｗレンダラ判定部３７０は、Ｈ／Ｗアクセラ
レータスロット３６０にＨ／Ｗレンダラが装着されてい
るかどうかを検査する（Ｓ１４０２）。そして、装着さ
れているときには処理方法切替部３８０は、ＨｗＦｌａ
ｇを第１の処理方法を示す“１”に設定する一方（Ｓ１
４０２−ＹＥＳ，Ｓ１４０３）、装着されていないとき
には、ＨｗＦｌａｇを第２の処理方法を示す“０”に設
定する（Ｓ１４０２−ＮＯ，Ｓ１４０４）。

【０１５６】その後インタプリタ部２４０のＰＤＬデー
タ解釈部２４２は、ＰＤＬ解釈処理を開始する（Ｓ１４
０５）。ここでのＰＤＬ解釈処理は、前記第２実施形態
でのフローチャート（図９）に示す処理と基本的には同
様である。

【０１５７】ただし、図９のＰＤＬデータ解釈処理のス
テップＳ８１０（ＲＯＰ設定命令処理）だけを、図１８
のフローチャートに差し替える必要がある。すなわち、
命令が“EndPage” でなく（Ｓ８０６−ＮＯ）、“SetR
opMode”である場合には（Ｓ８０７−ＹＥＳ）、インタ
プリタ部２４０は先ず、ＨｗＦｌａｇが“１”になって
いるかどうかを検査する（Ｓ１５０２）。そして、
“１”である場合にはＲＯＰモードが“ＣＯＰＹモー
ド”と“ＸＯＲモード”の何れであるのかを判定する
（Ｓ１５０２−ＹＥＳ，Ｓ１５０４）。

【０１５８】そしてインタプリタ部２４０は、“ＣＯＰ
Ｙモード”の場合には“state ”を“上書き描画中”に
更新してから本処理を完了させる一方（Ｓ１５０５）、
“ＸＯＲモード”の場合には“state ”を“ＸＯＲ描画
中”に更新してから本処理を完了させる（Ｓ１５０
６）。これは、Ｈ／Ｗレンダラが存在した場合には、Ｒ
ＯＰ命令の置換えを行なわない、第１の処理方法を選択
することを意味する。

【０１５９】またインタプリタ部２４０は、ＨｗＦｌａ
ｇが“０”“の場合には、前記第２実施形態でのフロー
チャート（図１０）に示すＲＯＰ設定命令処理を実行す
る（Ｓ１５０３）。すなわち、基本パスとしてＲＯＰ置
換処理をする第２の処理方法を選択する。

【０１６０】以上説明したことから分かるように、第２
実施形態の変形例では、先ず論理演算処理を高速に処理
することが可能なＨ／Ｗレンダラが存在するかどうかを
Ｈ／Ｗレンダラ判定部３７０により判定し、Ｈ／Ｗレン
ダラが存在するかどうかに応じて、基本的にＲＯＰ命令
を置換する処理を経由させるかどうかを処理方法切替部
３８０により切り替えるようにした。したがって、論理
演算を簡単な描画命令に置き換えても必ずしも処理速度
が高速になるとは限らない、といことが生じることを確
実に防止することができる。

【０１６１】また、第２実施形態の変形例においても、
Ｈ／Ｗレンダラが存在しないときには、基本パスとして
ＲＯＰ命令を置換する処理を経由させるようにしつつ、
論理演算を行なう描画処理を論理演算を含まない描画処
理に変換するかどうかを判定し、より性能の向上が見込
まれる選択を行なうようにしているので、画像形成開始
までの速度を向上させることができる。

【０１６２】上記第２実施形態とその変形例では、ホス
ト側装置１００に組み込まれたプリンタドライバがＰＤ
Ｌデータを生成し、プリンタ２００側でＲＯＰ置換えを
行なう場合について示したが、これに限らず、ホスト側
装置１００にこれらの機能をハードウェアあるいはソフ
トウェアとして持たせてもよい。この場合、ホスト側装
置１００が、本発明に係る画像処理装置の機能をなす。
たとえば、たとえばホスト側装置１００に組み込まれた
プリンタドライバで行なうこともできる。

【０１６３】また上記第２実施形態とその変形例では、
ＸＯＲ→ＣＯＰＹ→ＸＯＲのＲＯＰシーケンスの置換え
について示したが、これに限ることなく、たとえばＸＯ
Ｒ→ＭＡＳＫ→ＸＯＲなどのＲＯＰシーケンスについて
も適用可能である。また、このＰＤＬデータでは、ＲＯ
Ｐシーケンスに図形描画命令しか現れないが、これに限
ることなく、イメージ描画などの他の命令についても適
用可能である。

【０１６４】図１９は、本発明の画像処理装置を適用し
た第３実施形態の印刷システムの一構成例を示すブロッ
ク図である。第３実施形態の印刷システム１は、予め描
画命令の中に、ＲＯＰ演算の不要な描画命令への変換が
可能であるのか不可能であるのかを判断することができ
るヒント情報を描画命令と対応付けてプリンタ２００に
出力し、実際の描画時には、このヒント情報を参照し
て、描画命令の解釈処理の手順を変えたりするようにし
た形態のものである。

【０１６５】第３実施形態の印刷システム１は、第１実
施形態と同様に、データを生成するパソコンや情報処理
装置などのホスト側装置１００と、ホスト側装置１００
から出力されたデータに基づいて印刷処理をするプリン
タ２００とが、伝送路９により接続されている。ホスト
側装置１００が、本発明に係る描画命令出力装置として
機能し、プリンタ２００が、本発明に係る画像形成装置
として機能する。

【０１６６】ホスト側装置１００は、第１実施形態と同
様の、データ生成部１１０、中央制御部１２０、インタ
ーフェース部１３０に加えて、スプーラ部１４２および
ハードディスクなどの記憶媒体１５５を備える。中央制
御部１２０には、ホスト側装置１００の全体を制御する
ＯＳ（オペレーティングシステム）やプリンタ２００を
制御して印刷処理をするためのプリンタドライバがソフ
トウェアとして組み込まれている（インストールされて
いる）。勿論、これらも、ハードウェア要素で構成され
ていてもよい。図では、これらソフトウェアをハードウ
ェア要素と見なして、ＯＳ部１４０およびプリンタドラ
イバ１５０で示す。

【０１６７】プリンタドライバ１５０は、ＯＳ部１４０
から描画命令を受け取る入力部１５２、受け取った描画
命令などを記憶媒体１５５に記憶させる記憶制御部１５
４、記憶媒体１５５に記憶させた１ページ分の描画命令
に基づいてヒント情報（判定情報）として抽出すべき情
報を探す描画命令走査部１５６と、ヒント情報を作成し
て記憶媒体１５５に記憶される１ページ分の描画命令の
中に埋め込むヒント情報作成部１５８と、ヒント情報を
埋め込んだ１ページ分の描画命令をホスト側装置１００
内のスプーラ部１４２に対して出力する出力部１６０を
有する。

【０１６８】描画命令走査部１５６は、プリンタ２００
における描画展開処理時に、論理演算処理を必要とする
描画命令から論理演算処理を必要としない描画命令に変
換することが可能であるのか不可能であるのかを示すヒ
ント情報として抽出すべき情報をサーチする。ここで、
ヒント情報は、プリンタ２００での描画命令から印刷デ
ータへの変換処理や、印刷処理に関して必要な情報とな
る。

【０１６９】ヒント情報作成部１５８は、描画命令走査
部１５６によるサーチ結果を参照して、論理演算処理を
必要とする描画命令から論理演算処理を必要としない描
画命令に変換することが可能であるのか不可能であるの
かを示すヒント情報を生成し、描画命令の中に埋め込
む。このヒント情報作成部１５８は、本発明に係る判定
情報生成部および出力部の、両機能を備える。スプーラ
部１４２は、プリンタドライバ１５０から出力された描
画命令を１命令ずつ印字データとして、インターフェー
ス部１３０を介してプリンタ２００に送る。

【０１７０】プリンタ２００は、第２実施形態と同様
の、ＣＰＵ２１０およびインターフェース部２３０など
に加えて、インターフェース部２３０を介して入力され
た描画命令を受け取る入力部２３２と、入力部２３２が
受け付けた描画命令を解釈してラスタ画像に展開する展
開部４００と、インターフェース部２３０を介して入力
されたヒント情報を読み取るヒント情報読取部４１０と
を備える。展開部４００は、第２実施形態におけるＰＤ
Ｌデータ解釈部２４２、レンダリング部２７０、印刷制
御部２９０など、従来より公知の描画展開処理の機能を
備える。

【０１７１】図２０は、第３実施形態における描画命令
の一例を示した図である。図２１は、第３実施形態にお
いて、１ページ分の描画命令を記憶媒体１５５の所定の
記憶領域に記憶させた状態を模式的に表した図である。
描画命令は、たとえば描画順、命令サイズ、オブジェク
ト情報、描画属性、描画位置などの情報を含む。そして
図２０に示した１行分が１つの描画命令であり、複数の
描画命令によって１ページ分の描画命令が構成され、図
２１に示すように、記憶媒体１５５の記憶領域に記憶さ
れる。

【０１７２】図２２は、第３実施形態の印刷システム１
における処理手順の一例を示したフローチャートであ
る。ここではたとえばＲＯＰ命令が指定された描画命令
をＲＯＰ演算を行なわない描画命令に変換可能かどうか
の判断を行なって、それに関するヒント情報を描画命令
に対応付けて印字データに埋め込むものとする。

【０１７３】プリンタドライバ１５０の記憶制御部１５
４は、ホスト側装置１００のＯＳ部１４０から描画命令
を逐次受け取り、１ページ分の描画命令を記憶媒体１５
５に記憶し終えるまで、受け取った描画命令を順に記憶
媒体１５５に記憶する（Ｓ２０００，Ｓ２００２−Ｎ
Ｏ）。１ページ分の描画命令を記憶媒体１５５に記憶し
終えたら（Ｓ２００２−ＹＥＳ）、描画命令走査部１５
６は、描画命令を順に走査する（Ｓ２００４）。

【０１７４】図２３は、描画命令を順に走査してヒント
情報を作成する描画命令走査部１５６における処理手順
の詳細例の第１例を示したフローチャートである。描画
命令走査部１５６は、描画命令があると（Ｓ２１０
０）、各描画命令を順に抽出し（Ｓ２１０２）、ＲＯＰ
命令が含まれている（指定されている）かどうかを判定
する（Ｓ２１０４）。ＲＯＰ命令が含まれていた場合に
は（Ｓ２１０４−ＹＥＳ）、描画命令走査部１５６は、
後続の描画命令を順に走査し（Ｓ２１０６）、指定され
たＲＯＰ命令を他の描画命令に変換可能かどうかを判定
する（Ｓ２１０８）。ここでＲＯＰ演算を行なわない描
画命令に変換可能な場合というのは、いくつかのパター
ンとして用意されるので、判定用のルーチンは描画命令
列がこのパターンと一致しているかどうかを判定するこ
とで実現される。

【０１７５】変換が可能な場合には（Ｓ２１０８−ＹＥ
Ｓ）、ヒント情報作成部１５８は、「変換開始」、「変
換終了」のフラグをヒント情報として作成し（Ｓ２１１
０）、該当する描画命令列の先頭の直前に「変換開始」
のフラグ（ヒント情報；以下同様）を、該当する描画命
令列の末尾の直後に「変換終了」のフラグを埋め込む
（Ｓ２１２０）。一方、変換が不可能な場合には（Ｓ２
１０８−ＮＯ）、ヒント情報作成部１５８は、「変換不
可能」のフラグをヒント情報として作成し（Ｓ２１１
４）、該当する描画命令列の先頭の直前に「変換不可
能」のフラグを埋め込む（Ｓ２１２０）。描画命令走査
部１５６は、ＲＯＰ描画が指定されていない描画命令に
関しては、特に判定を行なわず、次の描画命令の判定に
移る（Ｓ２１０４−ＮＯ）。プリンタドライバ１５０
は、これらの一連の処理を、１ページ分の描画命令につ
いて繰り返す（Ｓ２１００）。

【０１７６】図２４は、上記第１例の処理が行なわれた
後の記憶媒体１５５に格納される描画命令の一例を模式
的に示した図である。指定されたＲＯＰ命令を他の描画
命令に変換可能な場合には（Ｓ２１０８−ＹＥＳ）、該
当する描画命令列の先頭の直前に「変換開始」のフラグ
が、該当する描画命令列の末尾の直後に「変換終了」の
フラグが埋め込まれ、その結果、描画命令列は図示する
ように変わる。図示していないが、指定されたＲＯＰ命
令を他の描画命令に変換できない場合（Ｓ２１０８−Ｎ
Ｏ）には、該当する描画命令列の先頭の直前に「変換不
可能」のフラグが埋め込まれた状態に変わる。

【０１７７】図２５は、他の描画命令に変換可能なＲＯ
Ｐ命令の一例を示す図である。他の描画命令に変換可能
なＲＯＰ命令の例として、次のようなものが挙げられ
る。たとえばデスティネーション矩形に対して、あるパ
ターンの排他的論理和（“ＸＯＲ”）の演算を２度施す
と結果としてＲＯＰ処理が行なわれた領域は、元のデス
ティネーション矩形と同じ画像となる。実際、このよう
なＲＯＰ処理は、任意形状をグラデーションで塗りつぶ
すような描画命令において、 １）任意形状を含む矩形を“ＸＯＲ”命令で描画 ２）任意形状を表す白黒のマスクパターンを用いて“Ａ
ＮＤ”命令で描画 ３）任意形状を含む矩形を“ＸＯＲ”命令で描画 などとして行なわれる。

【０１７８】この結果、２番目の“ＡＮＤ”命令で描画
した部分に３番目の“ＸＯＲ”命令で描画した色のグラ
デーションが残り、矩形部分から任意形状を除いた部分
は描画前と同じ画像に戻る。つまり、あるデスティネー
ション領域に対してこういった３段階のＲＯＰ命令が指
定されている場合には、わざわざその都度ＲＯＰ演算を
行なわなくても、他の描画命令に置き換えることで正し
い描画結果を得ることができる。

【０１７９】上記第３実施形態では、図２０に示した描
画命令列の中で、描画順Ｎ＋１の描画命令から描画順Ｎ
＋３の描画命令までの３命令が、これに該当する。たと
えば、図２５において、（Ａ）の右側に示すような図形
（図では縦縞の菱形図形）の描画をする場合、先ず縦縞
パターンとデスティネーション画像とを論理和演算ＸＯ
Ｒにより描画し、これに対して前記任意形状に対応する
マスクパターン（図の例では黒塗りの菱形図形）で論理
積演算ＡＮＤにより描画し、さらにこれに対して前記縦
縞パターンで論理和演算ＸＯＲにより描画するという、
３段階の論理演算を用いた描画処理を必要とする。一
方、（Ｂ）に示すように、縦縞を表すパターン画像を前
記任意形状に対応するマスク（図の例では黒塗りの菱形
図形）によってデスティネーション画像に上書きするこ
とで、ＲＯＰ演算の不要な描画に変換される。

【０１８０】図２６は、描画命令を順に走査してヒント
情報を作成する描画命令走査部１５６における処理手順
の詳細例の第２例を示したフローチャートである。この
第２例は、たとえば描画命令を格納するために必要な記
憶領域のサイズと１ページの描画命令に含まれる全ての
イメージデータを格納するために必要な記憶領域のサイ
ズをヒント情報として描画命令に埋め込む態様である。

【０１８１】描画命令走査部１５６は、先ず各データを
格納するための変数ＸとＹを初期化する（Ｓ２２０
０）。描画命令走査部１５６は、描画命令があれば（Ｓ
２２０２−ＹＥＳ）、各描画命令を順に一つずつ抽出し
（Ｓ２２０４）、それらが示す各描画命令のサイズ（描
画命令サイズ）を把握して、把握した描画命令サイズで
Ｘを順次インクリメントする（Ｓ２２０６）。また描画
命令走査部１５６は、オブジェクトがイメージであるか
否かを判定し（Ｓ２２０８）、イメージデータの描画を
示す描画命令を抽出した場合には（Ｓ２２０８−ＹＥ
Ｓ）、イメージデータのサイズ（イメージデータサイ
ズ）を把握して、把握したイメージデータサイズでＹを
順次インクリメントする（Ｓ２２１０）。

【０１８２】すべての描画命令について描画命令走査部
１５６による前記の調査が終わったら（Ｓ２２０２−Ｎ
Ｏ）、ヒント情報作成部１５８は、「描画命令サイズＸ
バイト」、「イメージデータサイズＹバイト」といった
情報を使ってヒント情報を作成し（Ｓ２２１２）、作成
したヒント情報を描画命令列の先頭の直前に埋め込む
（Ｓ２２１４）。

【０１８３】図２７は、上記第２例の処理が行なわれた
後の記憶媒体１５５に格納される描画命令の一例を模式
的に示した図である。「描画命令サイズＸバイト」を使
って作成された「描画命令合計サイズ」と「イメージデ
ータサイズＹバイト」を使って作成された「イメージデ
ータ合計サイズ」がヒント情報として描画命令列の先頭
の直前に埋め込まれ、その結果、描画命令列は図示する
ように変わる。

【０１８４】図２８は、第３実施形態の第１例あるいは
第２例にて作成されたヒント情報に基づいて、プリンタ
２００にてなされる印刷処理の一例を示したフローチャ
ートである。展開部４００は、まずホスト側装置１００
からの入力として受けた描画命令列のデータを順に読み
込んで解釈する（Ｓ２３００）。ヒント情報読取部４１
０は、順に、描画命令中に所定のヒント情報があるかな
いかを判断し（Ｓ２３０２−ＮＯ，Ｓ２３０４）、ヒン
ト情報がなければ、展開部４００は、通常通りに、描画
命令を印刷データにラスタ展開する（２３０４−ＮＯ，
Ｓ２３４０）。

【０１８５】一方、ヒント情報がある場合には、ヒント
情報読取部４１０は、それが何を指し示すかを判断する
（２３０４−ＹＥＳ）。たとえば上記第２例で示した
「描画命令合計サイズ」、「イメージデータ合計サイ
ズ」などのヒント情報である場合には（Ｓ２３１０）、
ヒント情報読取部４１０はその情報を読み出してＣＰＵ
２１０に引き渡す。ＣＰＵ２１０は、このヒント情報を
保持する（Ｓ２３１２）。

【０１８６】またヒント情報が「変換開始」を示すもの
である場合には（Ｓ２３２０）、ＣＰＵ２１０は、「変
換終了」のヒント情報が現れるまでの描画命令を所定の
方法で別の描画命令に変換し（Ｓ２３２２）、展開部４
００は、変換後の描画命令を印刷データにラスタ展開す
る（Ｓ２３４０）。さらにヒント情報が「変換不可能」
を示すものである場合には（Ｓ２３３０）、展開部４０
０は、通常通りに描画命令を印刷データにラスタ展開す
る（Ｓ２３４０）。プリンタ２００は、以上の処理を、
描画命令列のデータを解釈し終えるまで繰り返す（Ｓ２
３０２）。

【０１８７】以上説明したように、第３実施形態の印刷
システム１によれば、ホスト側装置１００に組み込まれ
たプリンタドライバ１５０で描画命令を蓄積し、プリン
タ２００で描画命令を解釈するにあたって有用な情報を
ヒント情報として描画命令列の中に埋め込んでおき、プ
リンタ２００側では、このヒント情報に基づいて描画展
開処理する構成としたので、置換判断のための描画命令
の無駄な蓄積領域が不要となり、置換処理のためにプリ
ンタ２００に用意する領域を少なく抑えることができ
る。またヒント情報を参照して描画展開することができ
るので、描画命令解釈を行ない易いなどの付加的な効果
も得られる。

【０１８８】

【発明の効果】以上説明したように、本発明によれば、
特定の描画命令が発せられた際、ＲＯＰ命令の置換処理
のため画像出力開始までの時間がかえって長くなるとい
う問題を解消することができる。

【０１８９】たとえば、第１実施形態で説明したよう
に、ＲＯＰ処理の失敗を予め予測し、この予測結果に基
づいて不必要な判定動作を行なわないようにすること
で、置換判断のための描画命令の無駄な蓄積処理が不要
となり、ＲＯＰ処理が成功するか否かに拘わらず、画像
出力開始までの時間を確実に高速化することができる。

【０１９０】また第２実施形態で説明したように、論理
演算を行なう描画処理を論理演算を含まない描画処理に
変換するかどうかを判定し、より処理速度が高速な方を
選択することにより、置換判断のための描画命令の無駄
な蓄積処理が不要となり、ファイルにアクセスするオー
バーヘッド量や、中間データをイメージに変換する処理
をハードウェアで行なうか否かに拘わらず、画像形成開
始までの速度を確実に向上させることができる。

【０１９１】また第２実施形態の変形例で説明したよう
に、先ず論理演算処理を高速に処理する高速化処理部が
存在するかどうかを判定し、高速化処理部が存在するか
どうかに応じて、基本的にＲＯＰ命令を置換する処理を
経由させるかどうかを切り替えるようにすれば、論理演
算処理がハードウェアで行なわれる場合には、そのハー
ドウェア資源を活用することで、処理速度を確実に高速
化することができる。

【０１９２】さらに本発明によれば、第３実施形態で説
明したように、画像形成装置で描画命令を解釈するにあ
たって有用な情報をヒント情報として描画命令と対応付
けておき、このヒント情報に基づいて描画展開処理する
ようにしたので、画像形成装置側では、置換判断のため
の描画命令の無駄な蓄積領域が不要となり、置換処理の
ために用意する記憶領域を少なく抑えることができる。

【図面の簡単な説明】

【図１】 本発明の画像処理装置を適用した第１実施形
態の印刷システムの一構成例を示すブロック図である。

【図２】 第１実施形態の印刷システムにおける、出力
開始時間短縮化処理に関わる部分の機能ブロック図であ
る。

【図３】 第１実施形態の印刷システムにおける、出力
開始時間短縮化処理に関わる部分の、論理演算変換判定
部における処理手順の一例を示したフローチャートであ
る。

【図４】 第１実施形態の印刷システムにおける、出力
開始時間短縮化処理に関わる部分の、描画命令変換部に
おける処理手順の一例を示したフローチャートである。

【図５】 第１実施形態の印刷システムにおける処理の
一例を具体的に示した図である。

【図６】 本発明の画像処理装置を適用した第２実施形
態の印刷システムの一構成例を示すブロック図である。

【図７】 上記第２実施形態のプリンタに設けられたＲ
ＡＭの性能を示す図である。

【図８】 第２実施形態のプリンタにおけるインタプリ
タ部の状態遷移である。

【図９】 第２実施形態のプリンタにおけるインタプリ
タ部の動作を示すフローチャートである。

【図１０】 上記図９のステップＳ８１０におけるＲＯ
Ｐ設定命令処理の詳細を示すフローチャートである。

【図１１】 上記図１０のステップＳ９１４におけるＣ
ＯＰＹ蓄積中のＲＯＰ設定処理の詳細を示すフローチャ
ートである。

【図１２】 上記図９のステップＳ８１１における描画
命令処理の詳細を示すフローチャートである。

【図１３】 上記図９のステップＳ８０９におけるペー
ジ排出処理の詳細を示すフローチャートである。

【図１４】 第２実施形態の印刷システムにおいて処理
対象とするＰＤＬデータの一例を示す図である。

【図１５】 図１４に示されるＰＤＬデータに対応す
る、論理演算をクリップ命令に置き換えたＰＤＬデータ
の一例を示した図である。

【図１６】 第２実施形態の印刷システムの変形例を示
したブロック図である。

【図１７】 上記第２実施形態の変形例におけるシステ
ム起動時のフローチャートである。

【図１８】 上記第２実施形態の変形例における、ＰＤ
Ｌデータ解釈処理の基本形との相違部分を示すフローチ
ャートである。

【図１９】 本発明の画像処理装置を適用した第３実施
形態の印刷システムの一構成例を示すブロック図であ
る。

【図２０】 第３実施形態における描描画命令の一例を
示した図である。

【図２１】 第３実施形態において、１ページ分の描画
命令を記憶媒体に記憶させた状態を模式的に表した図で
ある。

【図２２】 第３実施形態の印刷システムにおける処理
手順の一例を示したフローチャートである。

【図２３】 第３実施形態において、描画命令を順に走
査してヒント情報を作成する処理手順の詳細例の第１例
を示したフローチャートである。

【図２４】 第３実施形態の第１例の処理が行なわれた
後の記憶媒体に格納される描画命令の一例を模式的に示
した図である。

【図２５】 第３実施形態の第１例において、他の描画
命令に変換可能なＲＯＰ命令の一例を示す図である。

【図２６】 第３実施形態において、描画命令を順に走
査してヒント情報を作成する処理手順の詳細例の第２例
を示したフローチャートである。

【図２７】 第３実施形態の第２例の処理が行なわれた
後の記憶媒体に格納される描画命令の一例を模式的に示
した図である。

【図２８】 第３実施形態の第１例あるいは第２例にて
作成されたヒント情報に基づいて、プリンタにてなされ
る印刷処理の一例を示したフローチャートである。

【符号の説明】

１…印刷システム、９…伝送路、１００…ホスト側装
置、１１０…データ生成部、１２０…中央制御部、１２
２…描画命令記憶部、１２４…論理演算変換判定部、１
２５…判定部、１２６…比較部、１２７…失敗パターン
記憶部、１２８…描画命令変換部、１３０…インターフ
ェース部、１４０…ＯＳ部、１４２…スプーラ部、１５
０…プリンタドライバ、１５２…入力部、１５４…記憶
制御部、１５５…記憶媒体、１５６…描画命令走査部、
１５８…ヒント情報作成部、１６０…出力部、２００…
プリンタ、２０２…ＲＡＭ、２１０…ＣＰＵ、２３０…
インターフェース部、２３２…入力部、２４０…インタ
プリタ部、２４２…ＰＤＬデータ解釈部、２５０…圧縮
自然画像データサイズ計算部、２６０…中間データ生成
部、２７０…レンダリング部、２８０…圧縮符号化部、
２９０…印刷制御部、２９２…伸張復号化部、３００…
プリンタエンジン部、３０２…プリンタエンジンインタ
ーフェース部、３１０…メモリ管理部、３３０…予測
部、３４０…判定部、３６０…Ｈ／Ｗアクセラレータス
ロット、３７０…Ｈ／Ｗレンダラ判定部、３８０…処理
方法切替部、４００…展開部、４１０…ヒント情報読取
部

───────────────────────────────────────────────────── フロントページの続き (72)発明者 鹿島 洋三 神奈川県海老名市本郷2274番地 富士ゼロ ックス株式会社海老名事業所内 Ｆターム(参考） 2C087 AB05 AC08 BC01 BC05 5B021 AA01 BB01 5B080 DA04 FA08 GA04 5C076 AA12 BA06

Claims (10)

【特許請求の範囲】
1. 【請求項１】 画像を構成する画素間の論理演算処理を
   含む描画命令を受け取って処理する画像処理装置であっ
   て、 論理演算処理を必要とする描画命令から論理演算処理を
   必要としない描画命令に変換することが可能であるのか
   不可能であるのかを判定する判定部と、 前記判定部による判定の結果が前記不可能であったこと
   を条件として、前記変換が不可能であった前記論理演算
   処理を必要とする前記描画命令を記憶する記憶部と、 前記記憶部が記憶した前記描画命令と、当該描画命令に
   後続して受け取る描画命令とを比較する比較部とを備
   え、 前記判定部は、前記比較部による比較の結果が一致する
   ことを条件として、前記変換することが可能であるのか
   不可能であるのかの判定を行なわない代わりに、失敗と
   判定することを特徴とする画像処理装置。
2. 【請求項２】 画像を構成する画素間の論理演算処理を
   含む描画命令を受け取って処理する画像処理装置であっ
   て、 論理演算処理を必要とする描画命令から論理演算処理を
   必要としない描画命令に変換することが可能であるのか
   不可能であるのかを判定する判定部と、 前記判定部による判定の結果が前記不可能であったこと
   を条件として、前記変換が不可能であった前記論理演算
   処理を必要とする前記描画命令より以前に入力された描
   画命令および入力された順番とを対応付けて記憶する記
   憶部と、 前記記憶部が記憶した前記描画命令および順番と、当該
   描画命令に後続して受け取る描画命令とを比較する比較
   部とを備え、 前記判定部は、前記比較部による比較の結果が一致する
   ことを条件として、前記変換することが可能であるのか
   不可能であるのかの判定を行なわない代わりに、失敗と
   判定することを特徴とする画像処理装置。
3. 【請求項３】 画像を構成する画素間の論理演算処理を
   含む描画命令を受け取って処理することが可能であると
   ともに、前記論理演算処理を行なわなくても処理可能な
   場合には、前記論理演算処理を必要としない描画命令に
   変換してから処理することが可能である画像処理装置で
   あって、 前記論理演算処理を含む描画命令を使用して描画したと
   きの処理時間、および前記論理演算処理を必要としない
   描画命令に変換してから描画したときの処理時間を予測
   する予測部と、 前記予測部による各処理時間の予測の結果に基づいて、
   前記論理演算処理を必要としない描画命令に変換するか
   否かを判定する判定部とを備え、 前記判定部の判定結果に基づいて、前記論理演算処理を
   行なう描画展開処理および当該論理演算処理を含まない
   描画処理に変換して描画展開することのうち、前記描画
   命令を受け取ってから描画開始までの時間がより短くな
   る方の処理を実行することを特徴とする画像処理装置。
4. 【請求項４】 画像を構成する画素間の論理演算処理を
   含む描画命令を受け取って処理することが可能であると
   ともに、前記論理演算処理を行なわなくても処理可能な
   場合には、前記論理演算処理を必要としない描画命令に
   変換してから処理することが可能である画像処理装置で
   あって、 前記論理演算処理を高速に処理する高速化処理部が存在
   するかどうかを判定する判定部と、 前記高速化処理部が存在すると前記判定部が判定したこ
   とを条件として、前記論理演算処理を必要としない描画
   命令に変換せずに処理する第１の処理方法を選択する一
   方、前記高速化処理部が存在しないと前記判定部が判定
   したことを条件として、前記論理演算処理を必要としな
   い描画命令に変換して処理する第２の処理方法を選択す
   る処理方法切替部とを備えたことを特徴とする画像処理
   装置。
5. 【請求項５】 画像を形成するための描画命令を出力す
   る描画命令出力装置であって、 論理演算処理を必要とする描画命令から論理演算処理を
   必要としない描画命令に変換することが可能であるのか
   不可能であるのかを示す判定情報を生成する判定情報生
   成部と、 前記判定情報生成部が生成した前記判定情報を前記描画
   命令と対応付けて出力する出力部とを備えたことを特徴
   とする描画命令出力装置。
6. 【請求項６】 前記出力部は、前記判定情報生成部が生
   成した前記判定情報を前記描画命令の中に埋め込むこと
   を特徴とする請求項５に記載の描画命令出力装置。
7. 【請求項７】 前記描画命令は、１つのオブジェクトの
   描画を表すとともに、描画順、描画命令サイズ、オブジ
   ェクト情報、描画位置、および描画属性の少なくとも１
   つを含むことを特徴とする請求項５または６に記載の描
   画命令出力装置。
8. 【請求項８】 前記オブジェクトは、グラフィック、イ
   メージ、および文字のいずれかであることを特徴とする
   請求項７に記載の描画命令出力装置。
9. 【請求項９】 前記描画属性は、前記論理演算処理で表
   現される描画の指定であることを請求項７または８に記
   載の描画命令出力装置。
10. 【請求項１０】 入力された描画命令に基づいて、画像
    を形成する画像形成装置であって、 前記描画命令、および当該描画命令が論理演算処理を必
    要とする描画命令から論理演算処理を必要としない描画
    命令に変換することが可能であるのか不可能であるのか
    を示す判定情報を受け取る入力部と、 前記入力部が受け取った前記判定情報に基づいて、前記
    入力部が受け取った描画命令を解釈してラスタ画像に展
    開する展開部とを備えたことを特徴とする画像形成装
    置。