JP2001047671A - 描画処理システム - Google Patents

Abstract

(57)【要約】 【解決手段】 データ描画部は、ビットマップデータ１
ページ分を副走査方向に見たときの、各描画コマンド毎
の描画領域を判定する。フラグ群記憶部１６は、ビット
マップデータ１ページ分を副走査方向に見て、いずれの
描画コマンドの描画領域にも含まれない領域を空白領域
とし、その空白領域を描画領域と区別するためのフラグ
群を記憶する。バンディング処理部１３は、バンディン
グ処理を実行する場合に、１ページの先頭の空白領域か
ら描画領域に移る部分までバンディング開始位置を後方
にシフトする。 【効果】 空白領域が大きい場合、バンド数を減らし
て、コマンド群の展開処理時間を節約できる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、アプリケーション
等で生成された印刷用データに含まれる描画コマンド群
を、ビットマップデータに展開処理するための描画処理
システムに関する。

【０００２】

【従来の技術】例えば、パーソナルコンピュータのアプ
リケーションで生成された文書等をプリンタに印刷させ
る場合には、パーソナルコンピュータの側に設けたプリ
ンタドライバが動作する。プリンタドライバは、アプリ
ケーションの作成した印刷用データに含まれる描画コマ
ンド群を受信する。描画コマンドは、例えば、アップル
コンピュータ社製コンピュータの場合、ＰＩＣＴデータ
と呼ばれ、ＰＣ／ＡＴ互換機の場合、ＧＤＩコマンドと
呼ばれるものである。プリンタドライバは、これらの描
画コマンドを１つずつ解釈してビットマップデータに展
開処理する。

【０００３】また、印刷用データがカラーイメージを含
む場合には、展開処理されたビットマップデータを、さ
らにカラー印刷用に色変換処理する。モノクロプリンタ
に印刷する場合には、ビットマップデータをグレイスケ
ール処理する。こうした処理が終了した後、プリンタド
ライバは、プリンタが理解できる印刷コマンドを生成
し、インタフェースを通じてプリンタに送信する。な
お、展開処理後の１ページ分のビットマップデータを記
憶するための十分な記憶領域を確保できない場合、ビッ
トマップデータ１ページ分を複数のバンドに分割して処
理を行う。即ち、１バンド分ずつビットマップデータへ
の展開処理を行って、プリンタに印刷コマンドを送信す
るといった動作が行われている。この処理をバンディン
グ処理と呼んでいる。

【０００４】

【発明が解決しようとする課題】ところで、上記のよう
な従来の技術には、次のような解決すべき課題があっ
た。バンディング処理を行う場合には、受信した描画コ
マンドを１つずつ展開処理し、そのバンド内に描画され
る部分だけをメモリに書き込む。しかしながら、受信し
た描画コマンドを１つずつ取り出さないと、該当するバ
ンド内に描画される部分があるかどうかはわからない。
従って、バンド内に描画される部分があるかどうかにか
かわらず、全てのバンドに対するバンディング処理で、
その都度全ての描画コマンドを１つずつ取り出し、同時
に展開処理のための描画関数を呼び出す動作が行われて
いた。ところが、描画関数を呼び出す処理は、プリンタ
ドライバの処理中で特に多く時間のかかる処理であり、
印刷制御のための時間が長時間になるという問題があっ
た。また、全体としてプリンタドライバに多くの負荷が
かかるという問題があった。

【０００５】また、１バンド分のビットマップデータが
展開されると、これを色変換処理し、あるいはグレイス
ケール処理するために、更に一定の時間を必要とする。
しかしながら、例えばカラーイメージが含まれない白黒
データのみで構成されたバンドに対しても、その都度描
画関数を呼び出して一定の手順で色変換処理を実行する
と、印刷制御のために無駄な時間を費やすという問題が
ある。グレイスケール処理についても同様の問題があ
る。

【０００６】

【課題を解決するための手段】本発明は以上の点を解決
するため次の構成を採用する。 〈構成１〉受信した描画コマンドをビットマップデータ
に展開処理するデータ描画部を備え、上記データ描画部
は、１ページ分を副走査方向に見て描画コマンドが含ま
れている領域を描画領域として判定し、描画コマンドが
含まれていない領域を空白領域と判定する描画領域判定
部と、１ページを副走査方向に見て所定幅のバンド単位
に分解し、該分割されたバンド内が空白領域の場合には
次のバンドに進み、バンド内に上記描画領域が含まれて
いる場合には上記描画コマンドをビットマップデータに
展開処理するバンディング処理部を備えたことを特徴と
する描画システム。

【０００７】〈構成２〉構成１記載の描画処理システム
において、上記データ描画部は、上記ビットマップデー
タ１ページ分を副走査方向に見たときの、各描画コマン
ド毎の描画領域を判定する描画領域判定部と、上記ビッ
トマップデータ１ページ分を副走査方向に見て、いずれ
の描画コマンドの描画領域にも含まれない領域を空白領
域とし、その空白領域を空白領域以外の領域と区別する
ためのフラグ群を記憶したフラグ群記憶部と、上記ビッ
トマップデータ１ページ分を副走査方向に見て複数に分
割し、所定の幅のバンド単位で上記描画コマンド群をビ
ットマップデータに展開処理するバンディング処理を実
行する場合に、１ページの先頭の空白領域から空白領域
以外の領域に移る部分までバンディング開始位置を後方
にシフトするバンディング処理部を備えたことを特徴と
する描画処理システム。

【０００８】〈構成３〉構成１記載の描画処理システム
において、上記データ描画部は、上記ビットマップデー
タ１ページ分を副走査方向に見たときの、各描画コマン
ド毎の描画領域を判定する描画領域判定部と、上記ビッ
トマップデータ１ページ分を副走査方向に見て、いずれ
の描画コマンドの描画領域にも含まれない領域を空白領
域とし、その空白領域を空白領域以外の領域と区別する
ためのフラグ群を記憶したフラグ群記憶部と、上記ビッ
トマップデータ１ページ分を副走査方向に見て複数に分
割し、所定の幅のバンド単位で上記描画コマンド群をビ
ットマップデータに展開処理するバンディング処理を実
行する場合に、バンディング終了位置の直後が空白領域
の場合、その後空白領域以外の領域に移る部分までバン
ディング開始位置を後方にシフトするバンディング処理
部を備えたことを特徴とする描画処理システム。

【０００９】〈構成４〉構成２または３に記載の描画処
理システムにおいて、上記バンディング処理部は、バン
ディング終了位置が空白領域の場合、バンディング終了
位置の直前であって、かつ、空白領域以外の領域から当
該空白領域に移る部分まで、バンディング終了位置を前
方にシフトすることを特徴とする描画処理システム。

【００１０】〈構成５〉構成１から４のうちのいずれか
１項に記載の描画処理システムにおいて、描画コマンド
がカラーデータ処理用のコマンドであることを特徴とす
る描画処理システム。

【００１１】〈構成６〉構成１から４のうちのいずれか
１項に記載の描画処理システムにおいて、描画コマンド
がグレイスケール処理用のコマンドであることを特徴と
する描画処理システム。

【００１２】〈構成７〉構成５に記載の描画処理システ
ムにおいて、描画領域判定部は、上記ビットマップデー
タ１ページ分を主走査方向に見たときの、各描画コマン
ド毎の描画領域を判定し、フラグ群記憶部は、上記ビッ
トマップデータ１ページ分を主走査方向に見て、いずれ
の描画コマンドの描画領域にも含まれない領域を空白領
域として、その空白領域を空白領域以外の領域と区別す
るためのフラグ群を記憶し、このフラグ群に基づいて、
カラーデータ処理の対象領域を空白領域以外の部分に制
限することを特徴とする描画処理システム。

【００１３】〈構成８〉構成６に記載の描画処理システ
ムにおいて、描画領域判定部は、上記ビットマップデー
タ１ページ分を主走査方向に見たときの、各描画コマン
ド毎の描画領域を判定し、フラグ群記憶部は、上記ビッ
トマップデータ１ページ分を主走査方向に見て、いずれ
の描画コマンドの描画領域にも含まれない領域を空白領
域として、その空白領域を空白領域以外の領域と区別す
るためのフラグ群を記憶し、このフラグ群に基づいて、
グレイスケール処理の対象領域を空白領域以外の部分に
制限することを特徴とする描画処理システム。

【００１４】〈構成９〉構成１から４のうちのいずれか
１項に記載の描画処理システムにおいて、上記データ描
画部は、主走査方向と副走査方向の二次元方向に各描画
コマンドによる描画領域とカラー／グレイスケール用オ
ブジェクトの存在を判断するフラグ群を記憶する判定用
ビットマップを備えたことを特徴とする描画処理システ
ム。

【００１５】

【発明の実施の形態】以下、本発明の実施の形態を具体
例を用いて説明する。 〈具体例１〉図１は、具体例１の描画処理システムを示
すブロック図である。この図の説明の前に、まず一般的
な描画処理システムについて説明を行う。図２は、比較
例の描画処理システムブロック図である。この図には、
ホストコンピュータ１０に搭載されたプリンタドライバ
部分のブロックのみを図示した。このプリンタドライバ
は、図に示すような描画コマンド群１１をアプリケーシ
ョンから受信する。プリンタドライバの図示しないデー
タ描画部は、１ページ分を４つのバンドに分割し、バン
ド毎に描画コマンドをビットマップデータに展開する。
１バンド分のビットマップデータが展開されると、カラ
ー／グレイスケール処理部２１が起動し、色変換処理及
びグレイスケール処理を実行する。なお、色変換処理及
びグレイスケール処理のことを以下、カラー／グレイス
ケール処理と呼び、色変換処理のことを単にカラー処理
と呼ぶようにする。

【００１６】コマンド変換部２２は、このカラー／グレ
イスケール処理部２１の出力を受け入れて、印刷コマン
ドを生成する。印刷コマンド送信部２３は、プリンタ２
６にその印刷コマンドを送信する。プリンタ２６は、図
示しないインタフェースケーブルを経て、それらの印刷
コマンドを受信する。印刷コマンド受信部２４が受信し
た印刷コマンドは、順次印刷部２５に送られ、印刷が実
行される。

【００１７】従来は、すでに説明したように、１バンド
分のビットマップデータの展開毎に、全ての描画コマン
ド群と描画関数が呼び出されていた。ところが、例えば
この図に示すバンド２には、全く描画すべきイメージが
存在しない。従って、このようなバンドのために、全て
の描画コマンド群と描画関数を呼び出すのは時間の無駄
になる。本発明では、このような無駄をなくすことを目
的とする。

【００１８】図３には、上記描画処理システムを更に具
体的に示したブロック図を図示した。図のホストコンピ
ュータ１０上で動作するアプリケーション３０は、印刷
用データを生成する。ホストコンピュータ１０には、プ
リンタドライバ２０が搭載され、印刷用データの展開処
理に必要なデータを記憶するためのメモリ１７が確保さ
れている。ホストコンピュータ１０には、プリンタ２６
が接続されている。

【００１９】プリンタドライバ２０には、データ受信部
３２、データ描画部３３、カラー／グレイスケール処理
部３４、コマンド変換部２２、印刷コマンド送信部２３
が設けられている。メモリ１７には、描画コマンド群１
１と、ビットマップデータ１５と、印刷コマンド１８と
が記憶されている。データ受信部３２は、アプリケーシ
ョン３０から受信した描画コマンド群１１をメモリ１７
に格納する機能を持つ。また、データ描画部３３は、図
２を用いて説明した要領で描画関数を呼び出して、描画
コマンド群１１をビットマップデータ１５に展開処理す
る機能を持つ。

【００２０】カラー／グレイスケール処理部３４は、こ
のビットマップデータ１５を用いて、カラー処理及びま
たはグレイスケール処理を実行する機能を持つ。コマン
ド変換部２２は、処理後のビットマップデータから印刷
コマンド１８を生成する機能を持つ。印刷コマンド送信
部２３は、この印刷コマンド１８を図示しないインタフ
ェースケーブル等を通じてプリンタ２６に送信する機能
を持つ。プリンタ２６の構成は、図２で説明した通りで
ある。

【００２１】本発明における上記データ描画部３３の具
体的な構成を図１に示す。具体例１のデータ描画部は、
図１に示すように、ホストコンピュータ１０上に搭載さ
れたプリンタドライバの一部によって実現することがで
きる。もちろん、その名称は問わないし、その機能の一
部がプリンタ側に搭載されていてもよい。

【００２２】図のように、このデータ描画部は、メモリ
１２、バンディング処理部１３及び描画領域判定部１４
を備える。メモリ１２には、これまで説明した通り、展
開後のビットマップデータ１５が記憶される。更に、こ
のメモリ１２には、後で説明する、描画領域と空白領域
を区別する情報を記憶するフラグ群記憶部１６が設けら
れる。図のメモリ１２中には、実線の長方形で示すよう
に、印刷用データ１ページ分のビットマップデータが表
示されている。図の矢印ＭＳは主走査方向、矢印ＳＳは
副走査方向である。バンディング処理部１３は、ビット
マップデータ１ページ分を副走査方向に見て複数に分割
し、所定の幅のバンド単位で描画コマンド群をビットマ
ップデータに展開処理する機能を持つ。描画領域判定部
１４は、ビットマップデータ１５１ページ分を副走査方
向に見たときの各描画コマンド毎の描画領域を判定する
機能を持つ。

【００２３】図４には、描画コマンドの例説明図を示
す。例えば、図に示すように、「上下左右」という４文
字の漢字を描画する描画コマンドがあるとする。この描
画コマンドがテキストオブジェクトを描画しようとする
場合、描画する座標、フォント名、テキストサイズ、描
画する文字列、文字列のバイト数等が指定される。図に
示す座標軸、Ｘ軸、Ｙ軸は、この描画座標を示す。

【００２４】描画されるテキストオブジェクトのＡＳＣ
ＮＴ値とＤＥＳＣＥＮＴ値より、縦方向の座標位置を計
算することができる。また、描画する文字列の文字毎の
幅を加算することで横方向の座標を計算することができ
る。その結果、図に示すように、この文字列は、Ｘ＝１
０〜１０＋２００，Ｙ＝５０〜５０＋５０の座標領域に
描画されると判定できる。Ｙ軸を副走査方向とすれば、
上記描画領域判定部は、この文字列の描画領域を５０〜
１００というように判定する。なお、この座標軸の原点
は、例えば、１ページ分のビットマップデータの左上隅
に位置させておく。

【００２５】図５には、ビットマップオブジェクトによ
る描画コマンドの例説明図を示す。この図の例では、例
えば線の太さ２ポイントの四角形を描画するオブジェク
トを示した。こうしたオブジェクトは、それ自体が描画
領域を示しているため、そのまま副走査方向の上下端の
座標を抽出し、描画領域と判定できる。なお、ペンの太
さが２ポイントのため、その太さ分だけ描画領域を換算
する。図の下側に示した曲線についても同様で、始点
と、曲率、終点等の座標をもとに描画領域を比較的簡単
に判定することができる。また、描画関数よりもはるか
に簡単な処理モジュールで、この判定処理を実現でき
る。

【００２６】図１に示した描画領域判定部は、このよう
な判定結果に基づいて、ビットマップデータ１ページ分
を副走査方向に見たとき、いずれの描画コマンドの描画
領域にも含まれない領域とそれ以外の領域とを区別する
フラグ群を生成する。そのフラグ群がフラグ群記憶部１
６に記憶される。なお、以下、いずれの描画コマンドの
描画領域にも含まれない領域のことを空白領域と呼ぶこ
とにする。

【００２７】図６には、フラグ群の内容説明図を示す。
例えば、図に示すようなビットマップデータ１５が存在
する場合、これを上の横一列のピクセルから順番に判定
処理する。先に説明したように、副走査方向、即ち矢印
ＳＳの方向に見たとき、ある描画コマンドの描画領域に
含まれている部分のフラグを“１”にする。即ち、１番
上の横一列のピクセルは、全て白色であって、描画領域
に含まれていない。従って、この部分のフラグを“０”
にする。２番目も全て白色であるから“０”にする。３
番目の横一列のピクセルには一部黒色のピクセルが含ま
れている。即ち、判定対象の描画コマンドの描画領域に
含まれるから、この部分のフラグを“１”にする。

【００２８】このようにして、生成したフラグ群を副走
査方向に見て、例えば８フラグ１バイト分ずつを１ワー
ドとしてコード化し、図１に示すフラグ群記憶部１６に
記憶する。このようなフラグ群記憶部１６に必要なメモ
リサイズは、副走査方向のピクセル数をｈピクセルとす
ると、ｈ＋７／８バイト程度となる。記憶の方法は任意
であるが、これによって、副走査方向に見て空白領域に
相当する部分と、それ以外の描画領域部分とを区別でき
るようにフラグ群が生成される。図１に示すフラグ群記
憶部１６は、フラグ群を一列に副走査方向に並べたもの
を図解したもので、黒く塗り潰された部分が描画領域で
ある。

【００２９】図１に示すバンディング処理部１３は、上
記のようにして生成されたフラグ群記憶部１６のフラグ
群を参照して決定されたバンドの範囲で、バンディング
処理を実行する部分である。このバンディング処理で
は、ビットマップデータ１ページ分を副走査方向に見て
複数に分割し、所定の幅Ｗのバンド単位で描画コマンド
群をビットマップデータに展開処理する。

【００３０】図７に、バンディング処理部の動作説明図
を示す。図に示すフラグ群記憶部１６には、先頭からＦ
１までは空白領域、その後、Ｆ２までは描画領域、Ｆ２
からＦ３までは空白領域、Ｆ３からＦ４までは描画領
域、Ｆ４からＦ５までは空白領域、Ｆ５からＦ６までは
描画領域、Ｆ６以降は空白領域というデータが記憶され
ている。

【００３１】バンディング処理部１３の処理するバンド
幅は、例えば図７に示す一定の幅Ｗとする。この場合
に、従来のバンディング処理部は、図２を用いて説明し
たように、１ページ分の先頭からバンド幅Ｗを固定的に
設定して、描画コマンドの展開処理を開始する。ところ
が、この発明では、まずフラグ群記憶部１６を参照す
る。そして、先頭からＦ１の部分まで空白領域というこ
とを認識すると、この空白領域をパスし、フラグ群記憶
部１６中に最初の描画領域を示すフラグが見つかった場
所をバンドの先頭位置にする。そして、バンド幅Ｗを設
定し、バンディング処理を実行する。

【００３２】バンディング処理自体の内容は従来と同様
で、描画関数を呼び出して、図１に示す描画コマンド群
１１の全ての描画コマンドを１つずつ解釈し展開処理を
行い、このバンドに含まれるビットマップデータをメモ
リ上に記憶する。このようなバンディング処理が終了し
た後、フラグ群記憶部１６のサーチ範囲をバンド幅Ｗだ
け図７の下側（Ｆ４より下方）に移動させる。そして、
この部分が描画領域かどうかの判断をする。図の例で
は、Ｆ５の部分まで空白領域が続いている。従って、こ
の場合には、次のバンドの先頭位置をＦ５までシフトさ
せる。そして、再びバンド幅Ｗを設定してバンディング
処理を再開する。

【００３３】最初のバンドをバンド１とし、次のバンド
をバンド２とすると、このバンド２の処理が終了した段
階で、フラグ群記憶部１６を参照する。Ｆ５とＦ６の間
は描画領域である。この場合には、バンド２の終了位置
を次のバンド３の開始位置にしてバンディング処理を再
開する。バンド３の幅Ｗだけバンディング処理を終了
し、その後、フラグ群記憶部１６を参照すると、次は空
白領域である。しかも、ページの最後まで空白領域であ
る。そこでバンディング処理は終了する。

【００３４】ここで、図２に示した比較例と比較してみ
る。比較例の場合は、中間に空白領域が存在したとして
も、１ページ分を自動的に例えば４バンドに分割し、４
つのバンドについて、それぞれ描画コマンド群を解釈
し、展開処理するようにしていた。ところが、図１や図
７に示した具体例１では、空白領域の部分を飛ばすた
め、３つのバンド群の処理で、１ページ分の展開処理が
終了する。即ち、このページでは１バンド分の処理を省
略することができる。これによって、処理の高速化を図
ることができる。

【００３５】図８と図９を用いて、この具体例の動作手
順を説明する。図８は、描画領域判定部の動作フローチ
ャートである。まず最初に、ステップＳ１で、１バンド
分のイメージ展開用メモリを確保する。これは、図１に
示したメモリ１２に対して行われる。次に、ステップＳ
２において、フラグ群記憶部を確保する。即ち、フラグ
群を記憶するための領域を全てゼロクリアしておく。

【００３６】次に、ステップＳ３において、描画領域判
定部１４が描画コマンドをオブジェクト毎に受信する。
そして、既に説明した要領で、オブジェクトの占める領
域を計算する（ステップＳ４）。次に、ステップＳ５
で、計算された領域情報をフラグ群記憶部に記憶する。
こうして、１つ１つ描画コマンドの描画領域を判定す
る。ステップＳ６は、全ての描画コマンドについてこの
ような処理を実行したかどうかを判断する部分で、ステ
ップＳ３〜ステップＳ５の処理を繰り返す。こうして、
フラグ群記憶部１６に必要な全てのフラグ群が記憶され
ると、バンディング処理に進む。

【００３７】図９には、バンディング処理部の動作フロ
ーチャートを示す。まず、ステップＳ１において、バン
ディング処理部１３は、既に説明した要領で、フラグ群
記憶部１６のビットをチェックする。なお、描画領域を
示すフラグのことをここではビットと呼ぶことにする。
ステップＳ２では、ビットが検出されるまで、フラグ群
記憶部をサーチする。ビットが検出されたところが、空
白領域から描画領域に移る境界である。ビットが検出さ
れると、ステップＳ２からステップＳ３に進む。そし
て、その検出位置まで描画位置をシフトさせる。ここで
描画位置というのは、バンドの上端のことである。

【００３８】次に、ステップＳ４において、描画コマン
ドをそのバンド幅分だけ描画し、ビットマップデータを
作成する。全ての描画コマンドについて１バンド分の描
画処理が終了すると、ステップＳ５に進み、今度はその
バンド分のビットマップデータに対するカラー／グレイ
スケール処理を行う。即ち、例えばグレイスケール処理
の場合には、ディザ法等の手法を用いて、多値データを
２値データに変換するような処理を実行する。カラー処
理の場合には、印刷用のシアン、マゼンタ、イエロー、
ブラック等の４色分のビットマッププレーンデータ生成
処理を行う。

【００３９】次に、ステップＳ６において、ビットマッ
プデータの印刷コマンドへの変換を行い、ステップＳ７
において、印刷コマンドをプリンタに送信する。ステッ
プＳ８では、その後、バンド幅分だけフラグ群記憶部の
サーチ範囲を移動し、ステップＳ１に戻る。こうして、
再び空白領域を飛ばし、次の描画領域についての処理を
実行する。

【００４０】図１０に、横書きイメージの処理例説明図
を示す。上記の例では、縦書きのイメージについて説明
を行った。しかしながら、横書きのイメージについても
全く同様に行うことができる。プリンタにイメージの９
０°もしくは２７０°の回転機能がない場合、プリンタ
ドライバがカラー／グレイスケール処理部の前でイメー
ジを回転しなければならない。そのためには、主走査方
向と副走査方向を逆にする。この場合、図の右方向を副
走査方向ＳＳ、縦方向を主走査方向ＭＳとする。これで
図１を用いて説明した例と同様にして、この具体例の処
理を実行することができる。

【００４１】この例では、フラグ群記憶部１６を左端か
ら参照し、図のＦ１からバンド１のバンディングを開始
し、途中の空白領域を飛ばして図のＦ３からバンド２の
バンディング処理を開始するといった方法によって上記
と同じ効果を得ることができる。

【００４２】〈具体例１の効果〉以上のように、１ペー
ジの先頭の空白領域から空白領域以外の領域に移る部分
までバンディング開始位置を後方にシフトすることによ
って、処理すべきバンド数を減少させ、描画コマンド群
をビットマップデータに展開処理する時間を短縮するこ
とができる。また、バンディング終了位置の直後が空白
領域の場合、その後、空白領域以外の領域に移る部分ま
でバンディング開始位置を後方にシフトすることによっ
て、同様にして処理すべきバンド数を減少させることが
できる。

【００４３】〈具体例２〉上記のように、バンディング
処理を実行した後、そのビットマップデータは、カラー
処理あるいはグレイスケール処理される。カラー処理あ
るいはグレイスケール処理では、プリンタドライバは１
バンド分のビットマップデータを呼び出し、それぞれカ
ラー処理用の描画関数あるいはグレイスケール処理用の
描画関数を呼び出して、所定の処理を順に実行してい
く。この処理時間は無視できない。

【００４４】一方、その１バンド分のデータの中にカラ
ー／グレイスケール処理をする必要のあるデータが全く
無い場合がある。この場合にも、自動的にカラー／グレ
イスケール処理を実行すると、処理時間が無駄になる。
そこで、この例では丁度、具体例１で描画領域を判定し
てフラグ群記憶部に記憶したと同様にして、カラーイメ
ージのある領域を判定する。

【００４５】図１１に示したフラグ群記憶部１６は、具
体例１で説明したもので、全ての描画コマンドの描画領
域を判定した結果を記憶する。また、第２のフラグ群記
憶部１６Ａには、全てのカラーデータの描画領域を判定
した結果を記憶する。その生成方法やフラグによる表示
方法は、フラグ群記憶部１６のものと全く同様である。

【００４６】図１１の、バンド１とバンド２には、それ
ぞれ直線と四角形のカラーデータＣが含まれていること
が分かる。第２のフラグ群記憶部１６Ａには、ビットマ
ップデータ１ページ分を副走査方向に見て、いずれのカ
ラーデータ描画領域にも含まれない領域を空白領域と
し、その空白領域を空白領域以外の領域と区別するため
のフラグ群を記憶させる。バンド１とバンド２について
は、図３に示したカラー／グレイスケール処理部３４が
カラー処理を実行する。即ち、バンドに含まれる全ての
ビットマップデータに対してシアン、マゼンタ、イエロ
ー、ブラックの４色分のビットマッププレーンデータを
生成する処理を実行する。

【００４７】一方、バンド３については、カラーイメー
ジが含まれない。従って、この部分では、カラー／グレ
イスケール処理部３４の処理をマスクする。即ち、ここ
では得られたビットマップデータがそのまま図３に示す
コマンド変換部２２に転送される。こうした動作によっ
て、カラー／グレイスケール処理部３４の１バンド分の
処理を省略できる。なお、オブジェクトがカラーデータ
を含んでいるかどうかを判断するのは次のようにする。

【００４８】テキストオブジェクトの場合、カラーイメ
ージ用では、描画する際のグラフポートのフォアグラウ
ンドカラー／バックグラウンドカラーの値が白または黒
以外の値になっている。また、ビットマップオブジェク
トの場合、カラーイメージ用では、描画するビットマッ
プデータの構造を調べる。カラーイメージ用のビットマ
ップデータは、シアン、マゼンタ、イエローの３色分の
プレーンから構成されている。また、その他のオブジェ
クト、例えば直線、レクタングル、円等は、描画モード
によって描画するペンのパターンやグラフポートのフォ
アグラウンドカラー／バックグラウンドカラーの値によ
って判断する。

【００４９】図１２に、カラー判定用フラグ群の詳細な
説明図を示す。図に示す左側が具体例１で説明したフラ
グ群記憶部であって、右側が具体例２による第２のフラ
グ群記憶部１６Ａである。フラグ群記憶部１６は、先頭
からＦ１までと、Ｆ２からＦ３までと、Ｆ４からＦ５ま
でと、Ｆ６以下が空白領域になっている。また、第２の
フラグ群記憶部１６Ａは、先頭からＦ７まで、Ｆ８から
Ｆ９まで、Ｆ１０以下が空白領域になっている。このよ
うな場合に、図のＦ１の位置からＷの幅のバンディング
処理が実行される。このとき、このバンド１（図ではカ
ラーバンド１と表示した）にはカラーの描画領域Ｆ７か
らＦ８が含まれるため、カラー処理が行われる。

【００５０】また、このカラーバンド１のバンディング
終了位置の直後が空白領域であるから、Ｆ５の位置まで
処理をパスし、Ｆ５の位置から再び幅Ｗのバンディング
処理が行われる。このバンド（図ではカラーバンド２と
表示した）にはカラーデータが含まれるため、既に説明
したカラー処理を行う。このバンディング処理終了位置
が空白領域かどうかの判断には、フラグ群記憶部１６を
参照する。カラーバンド２のバンディング処理終了位置
は描画領域に含まれるため、続いて次のバンドの処理が
行われる。このとき、第２のフラグ群記憶部１６Ａが１
バンド分参照される。そして、カラーデータが存在しな
いと判断すると、白黒バンド３のカラー処理は省略され
る。

【００５１】次に、上記処理を具体的なフローチャート
を用いて説明する。図１３は、具体例２の描画領域判定
部の動作フローチャートである。まず、ステップＳ１に
おいて、１バンド分のイメージ展開用メモリを確保す
る。次に、ステップＳ２において、フラグ群用のメモリ
を確保する。ステップＳ３において、第２のフラグ群用
メモリを確保する。ステップＳ４では、描画コマンドを
オブジェクト毎に受信する。ステップＳ５で、オブジェ
クトの占める領域を計算し、ステップＳ６で、計算され
た領域情報をフラグ群記憶部１６に格納する。

【００５２】次に、ステップＳ７において、そのオブジ
ェクトがカラーのオブジェクトかどうかを判断する。カ
ラーのオブジェクトの場合には、ステップＳ８に進み、
計算された領域情報を第２のフラグ群記憶部１６Ａに格
納する。ステップＳ９では、この描画コマンドが最後の
描画コマンドかどうかを判断し、最後でなければステッ
プＳ４〜ステップＳ８の処理を繰り返す。

【００５３】即ち、フラグ群記憶部１６に具体例１の判
定結果を記憶する動作と並行して、第２のフラグ群記憶
部１６Ａへの判定結果の記憶も行う。この動作によっ
て、全ての描画コマンドについて、具体例１と同様のフ
ラグ群を生成すると共に、各コマンドがカラーのオブジ
ェクトを処理するものかどうかを判断し、カラーのオブ
ジェクトの場合には、第２のフラグ群記憶部１６Ａに対
して所定のフラグ群を記憶する。

【００５４】図１４には、具体例２のバンディング処理
部の動作フローチャートを示す。まず、ステップＳ１に
おいて、フラグ群記憶部１６のビットをチェックする。
そして、ステップＳ２において、ビットがあるかどうか
を判断する。ビットがなければ全てのページについてイ
メージがないか、あるいは全ての処理が終了したためス
テップＳ１２に進み、確保したメモリを開放する。ビッ
トがあればステップＳ３に進み、ビット位置まで描画位
置をずらす。即ち、バンドの先頭位置を後方にシフトさ
せる。

【００５５】次に、ステップＳ４において、ビット位置
からバンドの高さ分だけの第２のフラグ群記憶部１６Ａ
をサーチする。これによって、カラー処理が必要かどう
かの判断を行う。そして、ステップＳ５でビットがある
と判断すると、ステップＳ６に進み、カラーで部分描画
を行い、ビットマップデータを作成する。更にステップ
Ｓ７で、カラー／グレイスケール処理を行う。その後
は、ステップＳ９に進み、印刷コマンドへの変換を行
い、ステップＳ１０で、印刷コマンドをプリンタに送信
し、ステップＳ１１で、バンド幅分だけ後方にサーチ位
置を移動する。

【００５６】一方、ステップＳ５において、範囲内にビ
ットがないと判断されると、ステップＳ８に進み、白黒
で部分描画し、ビットマップデータを作成する。この場
合には、カラー／グレイスケール処理が省略される。

【００５７】〈具体例２の効果〉上記のように、カラー
処理が行われているかどうかのフラグ群記憶部を設ける
ことによって、そのバンドにカラーデータが含まれてい
ないと判断すると、カラー／グレイスケール処理を省略
するので、その分の処理時間を短縮し、プリンタドライ
バの負荷を軽減することができる。また、カラーデータ
が含まれていない場合は、多値ビットマップデータまた
は、シアン・マゼンタ・イエロー・ブラックに独立した
ビットマップデータを作成する必要はなく、データ描画
部３３では２値の白黒ビットマップデータを作成すれば
よい。このため、データ描画部の処理も短縮される。

【００５８】なお、上記の例では、第２のフラグ群記憶
部に、カラーイメージの描画領域か空白領域かを示すフ
ラグ群を記憶した。しかし、カラー画像でなくても、白
黒多値画像についても全く同様のことが可能である。こ
の場合には、第２のフラグ群記憶部にはグレイスケール
処理の描画範囲かどうかを判定するフラグを記憶すれば
よい。また、カラー画像において、カラー／グレイスケ
ール処理を行う際に、シアン・マゼンタ・イエロー・ブ
ラックの４色分のビットマッププレーンを独立して処理
する場合には、第２のフラグ群記憶部１６Ａの代わりに
４つのフラグ群記憶部を用意して、各色ごとに空白領域
かどうか判断することにより、処理時間を短縮すること
ができる。

【００５９】〈具体例３〉これまでの具体例では、バン
ド幅を一定にした。しかしながら、カラー／グレイスケ
ール処理では、１バンド分のビットマップデータを処理
することから、１バンド分のビットマップデータのデー
タ量が少ないほど処理時間が短縮される。そこで、この
具体例では、バンディング終了位置が空白領域の場合、
バンディング終了位置の直前であって、空白領域以外の
領域から空白領域に移る部分までバンディング終了位置
をシフトするようにした。

【００６０】図１５に、具体例３のシステム概略図を示
す。この図に示すように、フラグ群記憶部１６の内容と
第２のフラグ群記憶部１６Ａの内容とは、具体例２と同
様である。バンド１のバンディング開始位置は、具体例
２と同様にして、図のＦ１の位置まで後方にシフトされ
ている。ここで、この例では、具体例１や具体例２の固
定されたバンド幅Ｗに対し、空白領域の分だけバンド幅
を短くしたＣＷでバンディング処理を行う。

【００６１】バンド２については、Ｆ５の位置からバン
ディング処理を開始する。ところが、規定されたバンド
幅Ｗの位置には描画領域が存在し、空白領域でない。従
って、このバンドについてはフルサイズＷでのバンディ
ング処理を行う。更に、バンド３については、バンド２
の終了位置からバンディング処理を開始するが、フラグ
群記憶部１６を参照すると、Ｆ６の位置で描画領域が終
了している。従って、バンド３の幅は更に短くなってい
る。

【００６２】具体例３では、このようにしてバンド幅を
狭め、その後のカラー／グレイスケール処理時間を、ま
た、コマンド変換部２２での処理時間を、短縮するよう
にしている。具体例３による描画領域判定部の動作は具
体例２と全く同様であるため、その説明は省略する。

【００６３】図１６には、具体例３によるバンディング
処理部の動作フローチャートを示す。ステップＳ１にお
いて、フラグ群記憶部１６のビットをチェックする。そ
して、ステップＳ２において、ビットがあるかどうかを
判断し、ビットがある場合には、ステップＳ３に進み、
ビット位置までバンディング処理のための描画位置をず
らす。ステップＳ４では、その描画位置とバンド幅Ｗと
の関係から、バンディング終了位置を検出し、そこから
逆方向にフラグ群記憶部１６をサーチする。そして、ス
テップＳ５において、描画位置からビット位置までを今
回のバンド幅とする。このようにしてバンド幅の縮小を
行う。

【００６４】ステップＳ６は、バンディング処理であっ
て、これは具体例２の図１４に示した処理と全く同様で
ある。故に詳細な図示は省略した。最後に、ステップＳ
７では、今回のバンド幅分だけフラグ群記憶部１６のサ
ーチ範囲をシフトし、ステップＳ１に戻る。こうして処
理を繰り返す。処理が終了すると、ステップＳ８におい
て、確保したメモリを開放する。

【００６５】〈具体例３の効果〉上記のように、この具
体例３では、バンド幅をフラグ群記憶部の内容に従って
縮小するので、カラー処理あるいはグレイスケール処理
及び、印刷コマンド変換処理の負荷が軽減される。

【００６６】〈具体例４〉これまでの例では、印刷用紙
の縦方向（副走査方向）に対して、空白領域か、それ以
外の領域か、カラーイメージを含む領域か、グレイスケ
ール処理用の領域かといった判断を行った。これらによ
って、図３に示すデータ描画部３３やカラー／グレイス
ケール処理部３４のデータ処理やコマンド変換部２２の
処理回数を減らし、負荷を軽減した。一方、用紙の横方
向（主走査方向）に着目すると、これまでの例では、バ
ンド内の全てのビットを処理していた。しかしながら、
１つのバンドを横方向に見た場合にも空白領域が存在す
ることがある。従って、上記の考えを横方向にも波及さ
せると、より大きな効果が得られる。

【００６７】図１７には、具体例４のシステム概略図を
示す。図の左側には、これまでの具体例で説明したフラ
グ群記憶部１６と第２のフラグ群記憶部１６Ａとを示し
た。この具体例では、更に図の上側に示すように、第３
のフラグ群記憶部１６Ｂと第４のフラグ群記憶部１６Ｃ
とを設ける。第３のフラグ群記憶部１６Ｂは、横方向に
見てイメージデータの空白領域の有無を判定するための
ものである。また、第４のフラグ群記憶部１６Ｃは、横
方向に見てカラーオブジェクトが存在するかどうかを判
定するためのものである。

【００６８】この図の例では、直線３１、楕円３２及び
四角形３３のうち、四角形３３のみがカラー処理用のオ
ブジェクトである。従って、図のＦ１１〜Ｆ１２とＦ１
３〜Ｆ１４の間が描画領域になっており、その他の部分
は空白領域になっている。更に、カラー処理について
は、Ｆ１５〜Ｆ１６の間だけが描画領域になっている。

【００６９】従って、フラグ群記憶部１６Ａと第３のフ
ラグ群記憶部１６Ｂを参照して、カラーイメージのある
領域以外は、時間のかかるカラー／グレイスケール処理
を実行せず、単純に２値化のみをすればよい。例えば２
５６色のビットマップイメージならば白または黒のデー
タのみで構成されているから処理が単純化される。ま
た、印刷コマンドを圧縮する際にもその処理内容を単純
化することができる。

【００７０】図１８には、具体例４による描画領域判定
部の動作フローチャートを示す。まず、ステップＳ１に
おいて、これまでの具体例と同様に、１バンド分のメモ
リ領域を確保する。そして、ステップＳ２において、フ
ラグ群記憶部１６即ち縦方向に見たイメージの描画領域
判定用記憶部を確保する。次に、ステップＳ３で、第２
のフラグ群記憶部即ち縦方向に見たカラーオブジェクト
の範囲を定めるフラグ群記憶部を確保する。

【００７１】次に、ステップＳ４において、第３のフラ
グ群記憶部即ち横方向に見た描画領域の有無を判定する
フラグ群記憶部を確保する。ステップＳ５では、第４の
フラグ群記憶部即ち横方向に見たカラーオブジェクトの
有無を判定するフラグ群記憶部を確保する。次に、ステ
ップＳ６において、入力する描画コマンドをオブジェク
ト毎に受信する。ステップＳ７において、オブジェクト
の占める領域を計算する。

【００７２】ステップＳ８では、計算された縦方向の領
域情報を、まずフラグ群記憶部１６に格納する。そし
て、ステップＳ９で、計算された横方向の領域情報を第
３のフラグ群記憶部に記憶する。即ち、描画コマンドの
描画領域の有無を縦方向と横方向の両方について判定
し、その結果をフラグ群記憶部に記憶する。次に、ステ
ップＳ１０において、カラーオブジェクトかどうかを判
断する。カラーオブジェクトの場合は、カラーオブジェ
クト用のフラグ群記憶部処理に進む。即ち、ステップＳ
１１において、計算された領域情報を第２のフラグ群記
憶部１６Ａに格納する。

【００７３】更に、ステップＳ１２において、計算され
た領域情報を今度は横方向の第４のフラグ群記憶部に格
納する。こうして、ステップＳ１３において、全ての描
画コマンドについての処理が終了したかどうかを判断す
る。これによって、全ての描画コマンドについて、描画
領域かどうか、カラーオブジェクトを含むかどうかの判
定がなされ、その判定結果が各フラグ群記憶部に記憶さ
れる。

【００７４】図１９は、具体例４のバンディング処理部
の動作フローチャートである。まず、ステップＳ１で
は、これまでの具体例と同様に、縦方向に見た今回のバ
ンド幅を決定する。この決定方法は、具体例３で説明し
た通りである。具体的には、図１７のフラグ群記憶部１
６を参照し、Ｆ１〜Ｆ４までを今回のバンド幅にする。

【００７５】次に、ステップＳ２において、ビット位置
からバンド幅分だけ第２のフラグ群記憶部１６Ａをサー
チする。これによって、カラーオブジェクトが存在する
かどうかを縦方向に判断する。ステップＳ７で、この範
囲内にビットがあるかどうかを判断し、ビットがある場
合にはステップＳ４に進む。即ち、カラーオブジェクト
が存在するから、カラーで部分描画をし、イメージデー
タを作成する。

【００７６】ステップＳ５では、第４のフラグ群記憶部
１６Ｃをサーチする。即ち、ここで横方向のカラーオブ
ジェクト有無を判断し、ステップＳ６において、カラー
データのある部分のみカラー／グレイスケール処理を行
うようにする。即ち、副走査方向にデータを順に処理し
ていく場合には、この第４のフラグ群記憶部１６Ｃを参
照し、カラーデータのない部分については、単純な２値
化を行う。

【００７７】なお、この範囲内にビットがない場合、即
ちカラーオブジェクトが含まれていない場合には、ステ
ップＳ７において、白黒で部分描画をし、イメージデー
タを作成する。そして、ステップＳ８において、今度は
第３のフラグ群記憶部をサーチする。これは、図３に示
したコマンド変換部２２の処理を、描画領域とそれ以外
の領域とで区別して行うためである。

【００７８】即ち、ステップＳ９において、イメージデ
ータのある部分のみ通常のコマンド変換処理を行う。な
い場合には、具体的にはビットマップイメージが白のみ
で構成されているため、単純な圧縮処理によってコマン
ド体系に応じた処理を行う。

【００７９】ステップＳ１０では、印刷コマンドをプリ
ンタに送信し、ステップＳ１１で、今回のバンド幅分だ
けフラグ群記憶部のサーチ範囲を移動する。このフロー
チャートでは、ここで処理が終了しているが、具体的に
は、ステップＳ１〜ステップＳ１１の処理を全てのバン
ドについて実行することになる。

【００８０】〈具体例４の効果〉以上の処理によれば、
縦方向のみならず横方向についても、そのオブジェクト
位置を判定し、カラー／グレイスケール処理部の負担を
減らすことができる。しかも、横方向の判定によって、
コマンド変換部の負担も同時に減らすことが可能にな
る。

【００８１】〈具体例５〉図２０には、具体例５の問題
点説明図を示す。例えば、この図の例では、直線３１が
カラーイメージであるとする。この場合に、具体例４と
同様の処理を行っても、第４のフラグ群記憶部１６Ｃも
第３のフラグ群記憶部１６Ｂも共に全ての範囲が描画範
囲となり、具体例４で説明した効果は得られない。しか
しながら、この図を見ても、単に直線３１の部分と四角
形３３の部分のみがカラーイメージであるのに、具体例
４の方法では多くの無駄な処理が残ることになる。そこ
で、具体例５では、次のような処理を行う。

【００８２】図２１に、具体例５のシステム概略図を示
す。この例では、全体のイメージデータの縦１００ピク
セル横１００ピクセルの１００００ピクセルを１ピクセ
ルに対応させたイメージ判定用ビットマップ４１とカラ
ー判定用ビットマップ４２とをメモリ上に確保する（図
２１（ｂ）、（ｃ））。もちろん、この１００ピクセル
という単位は、ホストコンピュータの処理能力により増
減させることができる。全体のイメージデータの縦横サ
イズが１００ピクセル毎に割り切れない場合には切り上
げをすればよい。例えば、縦７０１５ピクセル、横４９
６０ピクセルの場合には、７０１５／１００＝７０．１
５であるから、７１ピクセルにする。また、４９６０／
１００＝４９．６０であるから、５０ピクセルとする。

【００８３】カラー判定用ビットマップのデータサイズ
は、（Top,Left,Bottom,Right）＝（０，０，５０，７
１）となる。カラー判定用ビットマップの横のバイト数
はイメージ判定メモリと同じで、（Right−Left＋７）
／８で表される。従って、これは７バイトとなる。必要
メモリサイズは、７×７１即ち４９７バイトとなる。こ
のようなカラー判定用ビットマップを２組記憶できるよ
うな記憶領域を確保しておく。

【００８４】図２１の（ａ）と（ｂ）では、描画領域に
該当するピクセルは黒く塗り潰してある。即ち、図に示
すように、Ａ，Ｂ，Ｃという文字の部分と直線３１の部
分、楕円３２の部分、四角形３３の部分が描画領域とな
り、黒く塗り潰されている。このようなイメージ判定用
ビットマップ４１によって、二次元的に描画領域の有無
が明確にされる。

【００８５】（ｃ）に示すカラー判定用ビットマップ４
２の場合には、直線３１と四角形３３とがカラーオブジ
ェクトであるから、これらを含む部分のピクセルが黒く
塗り潰されている。図１に示した描画領域判定部１４
は、このようなイメージ判定用ビットマップとカラー判
定用ビットマップを生成するよう動作する。

【００８６】図２２に、具体例５の動作説明図を示す。
図１に示したバンディング処理部１３は、この図２２に
示すような要領で、カラー判定用ビットマップ４２やイ
メージ判定用ビットマップ４１を参照しながら、例えば
主走査方向に見て１ライン毎に、バンド中の各ラインが
いずれかのピクセルと重なっているかどうかを判定す
る。そして、重なっている部分があれば、その部分には
カラー／グレイスケール処理を行うべきオブジェクトが
含まれていると判断する。

【００８７】各ピクセルは１００ラスタライン分の幅を
持つから、処理中のラスタラインと各ピクセルとの位置
関係を座標変換処理によって演算すれば、重なり判定が
可能になる。例えば、直線３１を含む、図に示す２×１
３ピクセルの塗り潰し部分を通るラスタラインは全てカ
ラー処理される。また、バンド２用のビットフィール
ド、バンド３用のビットフィールドにおいても、ラスタ
ラインとの重なりを判定してその範囲のみカラー／グレ
イスケール処理を行うといった方法により具体例４と同
様の効果を得ることができる。

【００８８】図２３には、具体例５による描画領域判定
部の動作フローチャートを示す。まず、ステップＳ１に
おいて、１バンド分のイメージ展開用メモリを確保す
る。次に、ステップＳ２において、図２１で示した通
り、フラグ群記憶部１６を確保する。更にステップＳ３
において、同図で示した通り、第２のフラグ群記憶部１
６Ａを確保する。ステップＳ４において、既に説明した
大きさのピクセルから成るイメージ判定用ビットマップ
を確保する。更に、カラー判定用ビットマップを確保す
る。ステップＳ５では、カラー判定用ビットフィールド
を確保する。これは、カラー判定用ビットマップの１列
と同じメモリサイズを必要とし、カラー判定用ビットマ
ップの複数列の論理和をとるために用いられる。更に、
イメージ判定用ビットフィールドを確保する。

【００８９】次に、ステップＳ６において、描画コマン
ドをオブジェクト毎に受信する。ステップＳ７では、オ
ブジェクトの占める領域を計算する。そして、ステップ
Ｓ８において、計算された領域情報をフラグ群記憶部１
６に格納する。更に、ステップＳ９において、イメージ
判定用ビットマップの該当するビットを全て“１”にす
る。この場合、丁度その描画領域を主走査方向と副走査
方向の両方に見て、その描画領域に存在するピクセルを
全て“１”にするという処理を実行する。

【００９０】次に、ステップＳ１０において、カラーオ
ブジェクトかどうかを判断し、カラーオブジェクトの場
合にはステップＳ１１に進む。そして、計算された領域
情報を第２のフラグ群記憶部１６Ａに記憶する。更に、
ステップＳ１２において、カラー判定用ビットマップの
該当するビットを全て“１”にする。ステップＳ１３
は、全ての描画コマンドを処理したかどうかを判断する
部分であり、全ての描画コマンドを処理するまでステッ
プＳ６〜ステップＳ１２までの処理が繰り返される。

【００９１】図２４に、バンディング処理部の動作フロ
ーチャートを示す。まず、ステップＳ１において、今回
のバンド幅を決定してから、バンドの高さ分だけ第２の
フラグ群記憶部をサーチする。ここまでの処理は具体例
４と同様である。次に、ステップＳ２において、その範
囲内にビットがあるかどうかを判断する。ビットがあれ
ばステップＳ３に進み、カラーで部分描画をし、イメー
ジデータを作成する。

【００９２】次に、ステップＳ４において、カラー判定
用ビットマップを用いて、カラー／グレイスケール処理
を行う部分と、単純に２値化する部分を調査する。例え
ば、現在のバンドの範囲が１５０列〜３５０列だった場
合、１５０／１００＝１．５、３５０／１００＝３．５
だから、カラー判定用ビットマップでは第２列〜第４列
の部分に該当する。これら３列の論理和をとり、カラー
判定用ビットフィールドを作成する。

【００９３】図２５は、カラー判定用ビットフィールド
の説明図である。上記の要領で、図の上方のカラー判定
用ビットマップ５０から下方のカラー判定用ビットフィ
ールド５１が生成される。例えば、カラー判定用ビット
フィールドの第２、第３、第６ビットが“１”であった
場合には、現在のバンドの主走査方向の１００ピクセル
〜２９９ピクセル及び５００ピクセル〜５９９ピクセル
には、カラーデータが存在する可能性がある。

【００９４】ステップＳ４では、現在のバンドの中でカ
ラーデータが存在する領域を調査し、カラー判定用ビッ
トフィールドにその結果を格納する。次に、ステップＳ
５で、カラー判定用ビットフィールドを参照し、カラー
データのある部分のみ、カラー／グレイスケール処理を
行う。無い場合は、単純な２値化を行う。なお、カラー
描画が不要の場合には、ステップＳ６において、白黒で
部分描画し、イメージデータを作成する。

【００９５】なお、以上のような判定は、処理しようと
するラスタラインが、上記各ビットマップのいずれかの
塗り潰されたピクセルを通過するかどうかを判断する任
意の計算により行うことができる。

【００９６】ステップＳ７では、イメージ判定用ビット
マップの現在のバンドに対する領域のラスタラインの論
理和をとり、イメージデータの存在する領域を調査す
る。即ち、ここでは、イメージ判定用ビットマップを利
用して、コマンド変換処理を簡略化できる部分の探索を
行う。その調査方法はステップＳ４と同様である。ステ
ップＳ８では、イメージデータのある部分のみ通常のコ
マンド変換処理を行う。無い部分は、コマンド体系に応
じた簡単な処理を行うことになる。ステップＳ９では、
印刷コマンドをプリンタに送信し、ステップＳ１０で
は、今回のバンド幅分だけイメージ判定用メモリのサー
チ位置を移動する。

【００９７】〈具体例５の効果〉以上のように、イメー
ジ判定用ビットマップを生成し、用紙の縦方向にも横方
向にも二次元方向に各描画コマンドによる描画領域とカ
ラー／グレイスケール用オブジェクトの存在を判断する
フラグ群を記憶するようにしたので、具体例４と同様
に、必要最小限の範囲において、カラー／グレイスケー
ル処理部やコマンド変換部を動作させることができ、処
理の負荷を軽減できる。

【図面の簡単な説明】

【図１】具体例１のデータ描画部ブロック図である。

【図２】比較例の描画処理システムブロック図である。

【図３】描画処理システムのブロック図である。

【図４】描画コマンド例説明図である。

【図５】描画コマンド例説明図である。

【図６】フラグ群の内容説明図である。

【図７】バンディング処理部の動作説明図である。

【図８】描画領域判定部の動作フローチャートである。

【図９】バンディング処理部の動作フローチャートであ
る。

【図１０】横書きイメージの処理例説明図である。

【図１１】具体例２のシステム概略図である。

【図１２】カラー判定用フラグ群の説明図である。

【図１３】描画領域判定部の動作フローチャートであ
る。

【図１４】バンディング処理部の動作フローチャートで
ある。

【図１５】具体例３のシステム概略図である。

【図１６】バンディング処理部の動作フローチャートで
ある。

【図１７】具体例４のシステム概略図である。

【図１８】描画領域判定部の動作フローチャートであ
る。

【図１９】バンディング処理部の動作フローチャートで
ある。

【図２０】具体例５の問題点説明図である。

【図２１】具体例５のシステム概略図である。

【図２２】具体例５の動作説明図である。

【図２３】描画領域判定部の動作フローチャートであ
る。

【図２４】バンディング処理部の動作フローチャートで
ある。

【図２５】カラー判定用ビットフィールドの説明図であ
る。

【符号の説明】

１０ ホストコンピュータ １１ 描画コマンド群 １２ メモリ １３ バンディング処理部 １４ 描画領域判定部 １５ ビットマップデータ １６ フラグ群記憶部

Claims (9)

【特許請求の範囲】
1. 【請求項１】 受信した描画コマンドをビットマップデ
   ータに展開処理するデータ描画部を備え、 前記データ描画部は、 １ページ分を副走査方向に見て描画コマンドが含まれて
   いる領域を描画領域として判定し、描画コマンドが含ま
   れていない領域を空白領域と判定する描画領域判定部
   と、 １ページを副走査方向に見て所定幅のバンド単位に分解
   し、該分割されたバンド内が空白領域の場合には次のバ
   ンドに進み、バンド内に前記描画領域が含まれている場
   合には前記描画コマンドをビットマップデータに展開処
   理するバンディング処理部を備えたことを特徴とする描
   画システム。
2. 【請求項２】 請求項１記載の描画処理システムにおい
   て、 前記データ描画部は、 前記ビットマップデータ１ページ分を副走査方向に見た
   ときの、各描画コマンド毎の描画領域を判定する描画領
   域判定部と、 前記ビットマップデータ１ページ分を副走査方向に見
   て、いずれの描画コマンドの描画領域にも含まれない領
   域を空白領域とし、その空白領域を空白領域以外の領域
   と区別するためのフラグ群を記憶したフラグ群記憶部
   と、 前記ビットマップデータ１ページ分を副走査方向に見て
   複数に分割し、所定の幅のバンド単位で前記描画コマン
   ド群をビットマップデータに展開処理するバンディング
   処理を実行する場合に、１ページの先頭の空白領域から
   空白領域以外の領域に移る部分までバンディング開始位
   置を後方にシフトするバンディング処理部を備えたこと
   を特徴とする描画処理システム。
3. 【請求項３】 請求項１記載の描画処理システムにおい
   て、 前記データ描画部は、 前記ビットマップデータ１ページ分を副走査方向に見た
   ときの、各描画コマンド毎の描画領域を判定する描画領
   域判定部と、 前記ビットマップデータ１ページ分を副走査方向に見
   て、いずれの描画コマンドの描画領域にも含まれない領
   域を空白領域とし、その空白領域を空白領域以外の領域
   と区別するためのフラグ群を記憶したフラグ群記憶部
   と、 前記ビットマップデータ１ページ分を副走査方向に見て
   複数に分割し、所定の幅のバンド単位で前記描画コマン
   ド群をビットマップデータに展開処理するバンディング
   処理を実行する場合に、バンディング終了位置の直後が
   空白領域の場合、その後空白領域以外の領域に移る部分
   までバンディング開始位置を後方にシフトするバンディ
   ング処理部を備えたことを特徴とする描画処理システ
   ム。
4. 【請求項４】 請求項２または３に記載の描画処理シス
   テムにおいて、 前記バンディング処理部は、バンディング終了位置が空
   白領域の場合、バンディング終了位置の直前であって、
   かつ、空白領域以外の領域から当該空白領域に移る部分
   まで、バンディング終了位置を前方にシフトすることを
   特徴とする描画処理システム。
5. 【請求項５】 請求項１から４のうちのいずれか１項に
   記載の描画処理システムにおいて、 描画コマンドがカラーデータ処理用のコマンドであるこ
   とを特徴とする描画処理システム。
6. 【請求項６】 請求項１から４のうちのいずれか１項に
   記載の描画処理システムにおいて、 描画コマンドがグレイスケール処理用のコマンドである
   ことを特徴とする描画処理システム。
7. 【請求項７】 請求項５に記載の描画処理システムにお
   いて、 描画領域判定部は、前記ビットマップデータ１ページ分
   を主走査方向に見たときの、各描画コマンド毎の描画領
   域を判定し、 フラグ群記憶部は、前記ビットマップデータ１ページ分
   を主走査方向に見て、いずれの描画コマンドの描画領域
   にも含まれない領域を空白領域として、その空白領域を
   空白領域以外の領域と区別するためのフラグ群を記憶
   し、 このフラグ群に基づいて、カラーデータ処理の対象領域
   を空白領域以外の部分に制限することを特徴とする描画
   処理システム。
8. 【請求項８】 請求項６に記載の描画処理システムにお
   いて、 描画領域判定部は、前記ビットマップデータ１ページ分
   を主走査方向に見たときの、各描画コマンド毎の描画領
   域を判定し、 フラグ群記憶部は、前記ビットマップデータ１ページ分
   を主走査方向に見て、いずれの描画コマンドの描画領域
   にも含まれない領域を空白領域として、その空白領域を
   空白領域以外の領域と区別するためのフラグ群を記憶
   し、 このフラグ群に基づいて、グレイスケール処理の対象領
   域を空白領域以外の部分に制限することを特徴とする描
   画処理システム。
9. 【請求項９】 請求項１から４のうちのいずれか１項に
   記載の描画処理システムにおいて、 前記データ描画部は、 主走査方向と副走査方向の二次元方向に各描画コマンド
   による描画領域とカラー／グレイスケール用オブジェク
   トの存在を判断するフラグ群を記憶する判定用ビットマ
   ップを備えたことを特徴とする描画処理システム。