(57)【特許請求の範囲】
【請求項１】
メモリ上に構成されたオブジェクトデータから基準点座標を基にマスク画像を生成するマスク画像発生手段と、バックグランド画像を生成するバックグランド画像発生手段を有し、前記マスク画像で前記バックグラウンド画像をクリッピングした画像をビットマップメモリ上に展開する描画装置であって、
ライン単位に前記基準点座標からの前記マスク画像のデータの左エッジが存在するワードまでのワード数を示すマスク左端座標を発生するマスク左端座標発生手段と、
ライン単位に前記基準点座標からの前記マスク画像のデータの右エッジが存在するワードを示すラインエンド信号を発生するラインエンド信号発生手段と、
前記基準点座標に基き、生成したバックグランド画像のワード数をライン単位に数えるバックグランドデータ計数手段と、
前記マスク左端座標と前記バックグランドデータ計数手段の出力するワード数を比較する比較手段と、
前記比較手段の結果と前記ラインエンド信号から有効なマスク画像のデータ範囲を検出するマスクデータ範囲検出手段と、を備え、
前記有効なマスク画像のデータ範囲と一致するバックグランドデータを有効なバックグランドデータとして描画することを特徴とする描画装置。
【請求項２】
前記生成されるバックグランド画像が複数ある場合は、それぞれのバックグランド画像と前記マスク画像のデータとを比較して、有効なデータか否かを判断することを特徴とする請求項１に記載の描画装置。
【請求項３】
前記比較の結果、前記有効なマスク画像のデータの範囲と一致しないバックグランドデータは無効なバックグランドデータとして描画しないことを特徴とする請求項１に記載の描画装置。
【請求項４】
バックグランドデータが周期的な繰り返しデータの場合は、前記マスク画像のデータの左端座標信号における下位のビットのみを前記繰り返しデータとの比較の対象とする抽出手段を更に備えることを特徴とする請求項１に記載の描画装置。
【請求項５】
前記抽出手段により比較の対象とされなかったビットに対応
するバックグランドデータは無効なバックグランドデータとして描画しないことを特徴とする請求項４に記載の描画装置。
【請求項６】
メモリ上に構成されたオブジェクトデータから基準点座標を基にマスク画像及び、バックグランド画像を生成し、前記マスク画像で前記バックグラウンド画像をクリッピングした画像をビットマップメモリ上に展開する描画方法であって、
ライン単位に前記基準点座標からの前記マスク画像のデータの左エッジが存在するワードまでのワード数を示すマスク左端座標を発生するマスク左端座標発生工程と、
ライン単位に前記基準点座標からの前記マスク画像のデータの右エッジが存在するワードを示すラインエンド信号を発生するラインエンド信号発生工程と、
前記基準点座標に基き、生成したバックグランド画像のワード数をライン単位に数えるバックグランドデータ計数工程と、
前記マスク左端座標と前記バックグランドデータ計数手段の出力するワード数を比較する比較工程と、
前記比較工程での結果と前記ラインエンド信号から有効なマスク画像のデータ範囲を検出するマスクデータ範囲検出工程と、を備え、
前記有効なマスク画像のデータ範囲と一致するバックグランドデータを有効なバックグランドデータとして描画することを特徴とする描画方法。
【請求項７】
前記生成されるバックグランド画像が複数ある場合は、それぞれのバックグランド画像と前記マスク画像のデータとを比較して、有効なデータか否かを判断することを特徴とする請求項６に記載の描画方法。
【請求項８】
前記比較の結果、前記有効なマスク画像のデータの範囲と一致しないバックグランドデータは無効なバックグランドデータとして描画しないことを特徴とする請求項６に記載の描画方法。
【請求項９】
バックグランドデータが周期的な繰り返しデータの場合は、前記マスク画像のデータの左端座標信号における下位のビットのみを前記繰り返しデータとの比較の対象とする抽出工程を更に備えることを特徴とする請求項６に記載の描画方法。
【請求項１０】
前記抽出工程により比較の対象とされなかったビットに対応するバックグランドデータは無効なバックグランドデータとして描画しないことを特徴とする請求項９に記載の描画方法。
【請求項１１】
請求項６乃至１０のいずれか１項に記載の描画方法をコンピュータに実行させるためのプログラムを格納したことを特徴とするコンピュータ可読の記憶媒体。
【請求項１２】
前記ビットマップメモリに形成された画像を出力する出力手段を備えることを特徴とする請求項１に記載の描画装置。
【請求項１３】
前記出力手段はプリンタであることを特徴とする請求項１２に記載の描画装置。
【請求項１４】
前記出力手段はディスプレイユニットであることを特徴とする請求項１２に記載の描画装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は格納されているデータのうち、有効な描画データのみを描画対象データとして描画処理する描画装置及び描画方法、記憶媒体に関するものである。
【０００２】
【従来の技術】
従来、この種の描画装置においては、描画開始アドレスから、クリッピングするマスクデータがクリッピング領域であろうとなかろうと、対応するバックグランドデータと論理積を行い描画していた。この場合、クリッピング領域外のマスクデータは０であるので、結局、読み出したビットマップメモリのデータをそのまま書き戻していた。
【０００３】
【発明が解決しようとする課題】
しかしながら、前述したようにマスクデータが０であった場合、無駄なメモリアクセスが発生するという欠点があった。さらに、クリッピング領域がマスクデータのどこから始まるかが不明なため、全てのマスクデータとバックグランドデータに対してメモリサイクルを発生し、描画しなければならないという欠点があった。描画データが無くてもメモリアクセスは行われていたために、全体の描画処理は遅延し、高速化には限界があった。
【０００４】
【課題を解決するための手段】
本発明は有効な描画データのみを描画データとし、その描画処理のためのメモリアクセスを減少させることにより高速に描画可能な装置を提供することにある。
【０００５】
上記課題を解決し、本発明の目的を達成するべく描画装置は以下の主なる構成からなることを特徴とする。
【０００６】
すなわち、メモリ上に構成されたオブジェクトデータから基準点座標を基にマスク画像を生成するマスク画像発生手段と、バックグランド画像を生成するバックグランド画像発生手段を有し、前記マスク画像で前記バックグラウンド画像をクリッピングした画像をビットマップメモリ上に展開する描画装置は、
ライン単位に前記基準点座標からの前記マスク画像のデータの左エッジが存在するワードまでのワード数を示すマスク左端座標を発生するマスク左端座標発生手段と、
ライン単位に前記基準点座標からの前記マスク画像のデータの右エッジが存在するワードを示すラインエンド信号を発生するラインエンド信号発生手段と、
前記基準点座標に基き、生成したバックグランド画像のワード数をライン単位に数えるバックグランドデータ計数手段と、
前記マスク左端座標と前記バックグランドデータ計数手段の出力するワード数を比較する比較手段と、
前記比較手段の結果と前記ラインエンド信号から有効なマスク画像のデータ範囲を検出するマスクデータ範囲検出手段と、を備え、
前記有効なマスク画像のデータ範囲と一致するバックグランドデータを有効なバックグランドデータとして描画することを特徴とする。
【０００７】
この描画装置によれば、クリッピングが実際に行われないマスクデータを発生させず、有効なマスクデータの領域が開始する座標、すなわち左エッジ座標を発生する手段を設け、いきなり有効な描画を開始することができる。
【０００８】
また、メモリ上に構成されたオブジェクトデータから基準点座標を基にマスク画像及び、バックグランド画像を生成し、前記マスク画像で前記バックグラウンド画像をクリッピングした画像をビットマップメモリ上に展開する描画方法は、
ライン単位に前記基準点座標からの前記マスク画像のデータの左エッジが存在するワードまでのワード数を示すマスク左端座標を発生するマスク左端座標発生工程と、
ライン単位に前記基準点座標からの前記マスク画像のデータの右エッジが存在するワードを示すラインエンド信号を発生するラインエンド信号発生工程と、
前記基準点座標に基き、生成したバックグランド画像のワード数をライン単位に数えるバックグランドデータ計数工程と、
前記マスク左端座標と前記バックグランドデータ計数手段の出力するワード数を比較する比較工程と、
前記比較工程での結果と前記ラインエンド信号から有効なマスク画像のデータ範囲を検出するマスクデータ範囲検出工程と、を備え、
前記有効なマスク画像のデータ範囲と一致するバックグランドデータを有効なバックグランドデータとして描画することを特徴とする。
【０００９】
あるいは、コンピュータ可読の記憶媒体は、上記の描画方法をコンピュータに実行させるためのプログラムを格納したことを特徴とする。
【００１０】
【発明の実施の形態】
（第１の実施形態）
図１から図６は本発明の実施形態を説明する図で、図１は描画装置の構成を説明するブロック図である。
【００１１】
図１において、１０１はオブジェクトメモリ、１０２はオブジェクトメモリＤＭＡコントローラ、１０３はマスク発生器、１０４はバックグランド発生器、１０５はグレイ発生器、１０６はビットプロセッシングユニット（以下ＢＰＵと記す。）で、１０７は画像メモリＤＭＡコントローラ、１０８は画像メモリである。１０９はプリントエンジンであり、ＣＲＴや液晶ディスプレイにも適用することができる。
【００１２】
本実施形態では、３つの画像発生器、すなわち、マスク発生器１０３、バックグランド発生器１０４、グレイ発生器１０５は、それぞれオブジェクトメモリ１０１上に構成され、描画すべき画像のオブジェクトデータを１０２のオブジェクトメモリＤＭＡコントローラを介して入力し、オブジェクトデータを元に画像を発生し、画像メモリＤＭＡコントローラ１０７を介して、入力される画像メモリ１０９上の描画すべきアドレスのディスティネーション画像データを、ＢＰＵ１０６で論理演算し、画像メモリＤＭＡコントローラ１０７を介して、画像メモリ１０８上の同一アドレスに書き込むという動作を行う。
【００１３】
特に、本発明の効果が最も発揮される場合は、円や多角形、あるいは任意の図形等のマスク画像で、オブジェクトデータから拡大や多値データからのディザによる２値化等の複雑な加工が行われたバックグランド画像をクリッピングし、パターンデータや繰り返しタイルデータ等のグレイ画像で濃度をつける様な画像処理である。このとき、マスク画像、バックグランド画像、グレイ画像、さらには画像メモリ上に既に存在する描画済画像の間で、様々な論理演算を行うことができるのは言うまでもない。
【００１４】
図２はマスクデータの処理を説明する図で、図２（ａ）はマスク画像とデータフォーマットを表わす。図２（ａ）のマスク画像でクリッピングする場合、基準点Ｐを画像メモリ上の描画座標に合わせる様に画像が行われる。
【００１５】
例えば、マスク画像のｎライン目の左境界、すなわち左エッジの基準点からのドットオフセットをＸLn、右境界、すなわち右エッジの基準点からのドットオフセットをＸRnとすると、マスク発生器の入力するオブジェクトデータは、図２（ｂ）のように、１ライン目から順に、左エッジドットオフセット、右エッジドットオフセットの数値の連続データで構成される。この連続数値データは、ハフマンエンコードされていたり、前ラインとの差分によるランレングス圧縮されていたりする場合もあるが、その場合はマスク発生器内にデコード手段を内蔵することで、前記数値連続データを得ることができる。最終的にマスク発生器は処理ラインに対するＸLn，ＸRnのデータセットをもとに、図２（ａ）の画像を発生する。
【００１６】
実際に出力する画像は図２（ｃ）の様に、左エッジが存在するワードから、右エッジの存在ワードまでのビットマップデータをワード毎に出力する。また右エッジの存在するワードがラインの最終データで、このときラインエンド信号を一緒に出力する。この信号の出力はラインエンド信号を論理"１"にアサートすることで実現される。
【００１７】
図１のマスク発生器１０３は、あらかじめオブジェクトメモリ１０１に構成された図２（ｂ）のようなオブジェクトデータをオブジェクトＤＭＡコントローラ１０２を介して入力し、ラインごとに図２（ｃ）のデータを１ワードずつ出力する。マスク発生器１０３は１ワードのマスクデータを生成すると、マスクデータＥＮ信号をアサートする。この信号がアサートされているときに、マスクデータＲＥＱ信号がアサートされれば、１０６のＢＰＵに１ワードのアスクデータが受取られたことを認識し、アスクＥＮ信号をネゲートし、次のマスクデータワードの生成を行う。もちろん連続的に次のワードが生成できれば、ネゲートする必要はない。このように次々とマスクデータワードを出力し、ラインの最終データの場合はラインエンド信号をマスクＥＮ信号と合わせてアサートする。この状態で、データＲＥＱ信号が入力されれば、アスク信号と同時にラインエンド信号もネゲートし、次ラインのＸＬ，ＸRから再びマスクデータを生成する。
【００１８】
図３はバックグランドデータの処理を説明する図で、図３（ａ）はバックグランド画像である。
【００１９】
この例では、ビットマップイメージのオブジェクトデータを１．４７９７７倍（1/2＋1/8＋1/32＋1/64＋1/256の逆数）に拡大し、イメージ画像の左上端からオフセット（０Ｘ，０Ｙ）の座標を基準に合わせて描画するときの例である。図３（ｂ）はオブジェクトデータの構成を示し、画像の白い部分が論理“０”、黒い部分が論理“１”で表わしたビットマップイメージである。
【００２０】
図３（ｃ）はバックグランド発生器１０４が出力するデータで、オブジェクトデータを１．４７９９倍に拡大したビットマップイメージデータをワード単位で出力する。
【００２１】
図１のバックグランド発生器１０４はオブジェクトメモリ１０１上に構成されたイメージオブジェクトデータを、基準点であるＯＹ、ＯＸに基きオフセット０Ｙライン目からオブジェクトメモリＤＭＡコントローラ１０２を介して、読み出す。この時、各ラインのデータはオフセット値０Ｘのデータから読み出される。読み出されたデータは水平方向に拡大され、拡大後のビットマップイメージデータをバックグランドデータとして出力する。出力データの基準ができたら、バックグランドデータＥＮ信号をアサートし、この状態でバックグランドデータＲＥＱ信号がアサーとされていれば出力データが受取られたものとして、次のデータの出力の準備をするとともに、バックグランドデータＥＮ信号をネゲートする。
【００２２】
このとき、連続してデータ出力ができればネゲートしない。また、描画データラインエンド信号がアサートされていれば、ラインの最終データであることを認識して、改行、処理を行い、次ラインのデータを生成する。このとき、数ライン連続してオブジェクトデータの同一ラインを拡大して出力する。これは垂直方向にも拡大されるからである。
【００２３】
図４はグレイデータの処理を説明する図で、図４（ａ）はグレイ画像の例を示し、このようなデータがオブジェクトメモリ１０１上に構成される。本実施形態では、５０ドット×５０ラインの周期的な濃度パターンで、このデータを繰り返し使用することによって大きな領域に一定の濃度をつけることができる。同じグレイパターンを使用した他の描画データとの画像の繋がりを保証するために、グレイデータも基準点に合わせるためのグレイ画像の座標が指定される。これを決定するパラメータが基準点座標（ｆX，ｆY）である。
【００２４】
図４（ｂ）はグレイオブジェクトデータの構成を示す図である。例えば図４（ａ）のｎライン目のデータはビットマップイメージで実現された濃度パターンで、２ワードにまたがり、そのうち５０ドットがグレイデータに対応するデータとして意味をもつ。この５０ドットのデータを３２ビットの構成を有するｄａｔａ１と残りの１８ビットを含むｄａｔａ２とに分割する。
【００２５】
このとき、図４（ｃ）に示すようにグレイデータの出力形式は最初の３２ビット分のｄａｔａ１、続いて残りの１８ビット分のｄａｔａ２とし、ｄａｔａ２の余白部分にはｄａｔａ１の左側（ＬＳＢ側）をつなげたデータを出力する。
【００２６】
また、５０ライン出力するごとに画像の先頭へ戻って繰り返し、データを出力する。
【００２７】
図１のグレイ発生器１０５は、オブジェクトメモリ１０１上から最初に、オフセットｆYライン目のデータから処理を始め、各ラインオフセットｆXドット目が基準点のＸ座標と一致する様にデータ出力を行う。以後、ｄａｔａ１，ｄａｔａ２を交互に接続したデータを出力する。グレイ発生器１０５はデータ出力の基準が完了したらグレイデータＥＮ信号をアサートし、このとき、グレイデータＲＥＱがアサートされていればデータが受取られたと認識し、グレイデータＥＮ信号をネゲートし、次のデータの準備を行う。準備ができていればネゲートしない。
【００２８】
また、グレイデータＲＥＱ信号とラインエンド信号がアサートされていれば、ラインの最終データと認識し、次のラインの出力へシフトする。
【００２９】
図５は前記マスク画像とバックグランド画像と、グレイ画像から構成される描画データを説明する図である。図５（ａ）は描画される画像を示しており、図２（ａ）のマスク画像で図３（ａ）の拡大後のバックグランド画像をクリッピングし、図４（ａ）のグレイパターンで塗ったものである。これらの処理は、図１のＢＰＵ１０６のでこれらの処理が行われる。
【００３０】
図５（ｂ）は例として、ｎライン目の描画動作を説明したもので、マスクデータ、バックグランドデータ、グレイデータのそれぞれのブロック（四角い箱）は１ワードのビットマップ画像データを表示している。
【００３１】
そして縦方向のデータ配列はそれぞれの位置に描画されるべきデータであることを示しており、データの左端は描画基準点である。本発明の特徴は実際に描画するマスク図形が存在するところ、すなわちマスクデータに“１”があるところだけ描画することである。
【００３２】
従って、図５（ｂ）のワード０からワード２まではマスクデータがオール０であるので、画像発生器１０３は画像を発生しない。実際に描画動作が行われるのは、マスクデータに"１"があるワード３からワード５である。
【００３３】
バックグランドデータや、グレイデータの出力がマスクデータの出力と対応していないのは、拡大や２値化、あるいはワード整合していない繰り返しデータ等は画像の最初から順々に発生するのが現実的であるからである。すなわち、マスク画像の左エッジの軌跡をなぞりながら、加工後のバックグランド画像のはじまる位置を算出し、それを加工前のオブジェクトデータに写像して、描画の開始点を求めれば可能であるが、これはあまりにも煩雑で、膨大な処理が必要であるためである。
【００３４】
本発明にかかる描画装置によると、バックグランドデータやグレイデータの画像は、それぞれの画像発生器に先頭画像から発生させ、必要でない部分は無効データとして読み飛ばせばよい。
【００３５】
図１のマスク発生器１０３は、図５（ｂ）のワード３に相当するマスク画像を、ＢＰＵ１０６に出力したままバックグランド発生器１０４やグレイ発生器１０５がワード３のデータを出力するまでウエイトする。バックグランドデータ、グレイデータは出力されるたびにカウンタによりカウントアップされる。左端座標は３であるのでカウンタが３になった時点で描画動作が開始され、ワード３からワード５に対応する描画データが図１の画像メモリＤＭＡコントローラ１０７のに出力され、画像メモリ１０８に描画される。また、実際の論理演算では、画像メモリ１０８上のディスティネーション画像も同時に論理演算されるが、ここでは説明を簡単にするため省略した。参考までに、図５の例の描画論理は、マスクデータをｍ、バックグランドデータをｂ、グレイデータをｇ、ディスティネーションデータをｄとすると、
出力画像Ｚ＝ｍ−＊ｄ＋（ｍ＊ｂ＊ｇ）＋（ｍ＊ｄ）である。
【００３６】
ここで、「ｍ−」はｍの補数、「＊」は論理積、「＋」は論理和を示す。
【００３７】
さらにワード５はラインの最終データであるので、ラインエンド信号を含み、マスク発生器１０３からＢＰＵ１０６に入力され、そのラインエンドが描画ラインエンド信号として各ブロックに出力され、すべてのブロックが改行動作に入り、次に同様にｎ＋１ライン目の描画が行われる。
【００３８】
図６はＢＰＵの構成図で、６０１，６０２はオアゲート、６０３〜６０５はアンドゲート、６１０，６１１は比較器、６１２，６１３はフリップフロップ、６１４，６１５，６１６はアンドゲートである。
【００３９】
図６をもとに、図５の描画動作を実現する具体的な方法について説明する。初期状態として６０６，６０７のカウンタは０、６１２，６１３のフリップフロップは０になっている。マスク発生器１０３はワード３のマスクデータとマスクデータＥＮ信号と、マスク左端座標信号＝３を出力する。
【００４０】
６１２，６１３のフリップフロップの出力Ｑは０であるので、マスクデータＲＥＱ信号が出力されず、マスク発生器はこの状態で停止している。
【００４１】
一方、６１２，６１３のＦＦのＱ−出力は１であるので、バックグランドＲＥＱ、グレイデータＲＥＱ信号は１となり、リクエスト状態となっている。バックグランド発生器はワード０のデータをバックグランドデータとして出力すると共に、バックグランドデータイネーブル信号を出力する。このとき、カウンタ６０６は１にカウントアップする。
【００４２】
同時にバックグランドデータＲＥＱ信号は１なので、バックグランド発生器は次のデータを出力すると共に、バックグランドデータＥＮ信号を出力する。そしてまた、カウンタ６０６がカウントアップする。このようにしてカウンタの値が３になり、マスク左端座標と一致したとき、比較器６１０は１を出力し、６１２のフリップフロップのＱが１にセットされる。このときＱ−は０に変化する。そして、このＱ−出力がオアゲート６０１に出力される。
【００４３】
一方、グレイデータも同様に６１１のフリップフロップのＱ−出力によってグレイデータＲＥＱ信号が１になり、カウンタ６０７をカウントアップしながら、ワード０からワード２のグレイデータを空読みし、カウンタが３になれば比較器６１１が１を出力し、フリップフロップ６１３ののＱ出力を１に、Ｑ−出力を０に変える。
【００４４】
６１２，６１３のフリップフロップのＱ−出力が双方１になると、図５の描画を開始する。バックグランド発生器は、ワード３のデータをバックグランドデータとして出力し、バックグランドデータＥＮ信号を出力する。グレイ発生器はワード３のグレイデータを出力し、同時にグレイデータＥＮ信号を出力する。またこのとき、ディスティネーションデータが入力され、ディスティネーションＥＮ信号が出力されていれば、６１６のアンドが１を出力することにより、描画データＥＮ信号が出力される。
【００４５】
このとき６０８の論理演算回路は、それぞれのデータから論理演算し、描画データを出力する。次段が描画データを受取れる状態であれば、描画データＲＥＱ信号が６０９に入力され、マスクデータＲＥＱ信号、バックグランドデータＲＥＱ信号、グレイデータＲＥＱ信号、ディスティネーションデータＲＥＱ信号が出力され、同時にシーケンスが進み、ワード４の発生動作に入る。データの準備が各ブロックでできると、前記と同様にそれぞれのＲＥＱ信号が出力され、ワード５のデータの処理が同様に行われる。このとき、マスク発生器はラインエンド信号を出力し、各ＲＥＱ信号が出力されるタイミングで描画データラインエンド信号が各ブロックに出力され、次ラインの画像発生に移行する。
【００４６】
このとき、カウンタ６０６，６０７およびフリップフロップ６１２，６１３は０にリセットされ、初期状態に戻る。そして、次のラインの描画が上記と同様に行われる。
【００４７】
マスクデータの有効な部分を基準として、バックグランドデータ、グレイデータの出力を判断して、バックグランドのデータ等を必要とするワード数まで読み飛ばして、有効な部分のみを描画することができる。
【００４８】
（第２の実施形態）
図７は本発明の第２の実施形態で、図７（ａ）は図６の６１０又は６１１の比較器に繰り返しモード信号を追加したものである。この例は１６ワードで繰り返されるバックグランドデータの場合で、比較器のビット４以上を強制的に一致状態にしている。すなわち、マスクデータの無効データに対応する部分は比較器により強制的に「０」として処理し、次に有効マスクデータと比較するタイミングでバックグランドデータを出力する。バックグランドデータは繰り返しの１回目で有効マスクデータと一致するので、通常モードに比べて繰返しモードはより早く描画動作が開始できる。本実施形態では、バックグランド画像を対象にしているが、グレイ画像においても同様に適用することが可能である。
【００４９】
【他の実施形態】
なお、本発明は、複数の機器（例えばホストコンピュータ、インタフェイス機器、リーダ、プリンタなど）から構成されるシステムに適用しても、一つの機器からなる装置（例えば、複写機、ファクシミリ装置など）に適用してもよい。
【００５０】
また、本発明の目的は、前述した実施形態の機能を実現するソフトウェアのプログラムコードを記録した記憶媒体（または記録媒体）を、システムあるいは装置に供給し、そのシステムあるいは装置のコンピュータ（またはCPUやMPU）が記憶媒体に格納されたプログラムコードを読み出し実行することによっても、達成されることは言うまでもない。この場合、記憶媒体から読み出されたプログラムコード自体が前述した実施形態の機能を実現することになり、そのプログラムコードを記憶した記憶媒体は本発明を構成することになる。また、コンピュータが読み出したプログラムコードを実行することにより、前述した実施形態の機能が実現されるだけでなく、そのプログラムコードの指示に基づき、コンピュータ上で稼働しているオペレーティングシステム(OS)などが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【００５１】
さらに、記憶媒体から読み出されたプログラムコードが、コンピュータに挿入された機能拡張カードやコンピュータに接続された機能拡張ユニットに備わるメモリに書込まれた後、そのプログラムコードの指示に基づき、その機能拡張カードや機能拡張ユニットに備わるCPUなどが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【００５２】
本発明を上記記憶媒体に適用する場合、その記憶媒体にはプログラムコードが格納されることになる。
【００５３】
【発明の効果】
以上説明したように、本発明によれば、有効なデータのみを描画することにより、メモリアクセスを必要最小限として描画処理の高速化が可能になる。
【００５４】
また、バックグランドデータが繰り返しデータのときは、繰り返しのデータが変化する下位のビットのみを比較の対象とする抽出を行ない、出力するべき有功なデータか否かを比較す対象を絞り込むことにより更に高速な処理が可能になる。
【図面の簡単な説明】
【図１】  本発明にかかる描画装置の構成を示すブロック図である。
【図２】  マスクデータの処理を説明する図である。
【図３】  バックグランドデータの処理を説明する図である。
【図４】  グレイデータの処理を説明する図である。
【図５】  描画処理を説明する図である。
【図６】  ビットプロセッシングユニットの構成を説明する図である。
【図７】  第２の実施形態における比較器の処理を説明する図である。
【符号の説明】
１０１  オブジェクトメモリ
１０２  オブジェクトメモリＤＭＡコントローラ
１０３  マスク発生器
１０４  バックグランド発生器
１０５  グレイ発生器
１０６  ビットプロセッシングユニット（ＢＰＵ）
１０７  画像メモリＤＭＡコントローラ
１０８  画像メモリ
【図１】
0004058197.tif 000002
【図２】
0004058197.tif 000003
【図３】
0004058197.tif 000004
【図４】
0004058197.tif 000005
【図５】
0004058197.tif 000006
【図６】
0004058197.tif 000007
【図７】
0004058197.tif 000008