JP2001013954A

JP2001013954A - 描画装置及び描画方法、記憶媒体

Info

Publication number: JP2001013954A
Application number: JP11184214A
Authority: JP
Inventors: Masahiko Murata; 昌彦村田
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1999-06-29
Filing date: 1999-06-29
Publication date: 2001-01-19
Anticipated expiration: 2019-06-29
Also published as: JP4058197B2

Abstract

(57)【要約】【課題】有効なデータ領域のみに対してメモリアクセ
スをしてデータ出力をすることにより高速に描画する。【解決手段】マスクデータ画像の左端の基準点座標を
算出する左エッジ座標算出部と、その基準点座標に基き
ライン単位に有効なマスクデータの範囲となるワード数
を数えるマスクデータ計数部と、その基準点座標に基き
生成したバックグランド画像のワード数をライン単位に
数えるバックグランドデータ計数部と、有効なマスクデ
ータのワード数とバックグランドデータ計数部の出力す
るワード数を比較する比較部とを備え、比較の結果に基
き有効なマスクデータの範囲と一致するバックグランド
データを有効なバックグランドデータとして出力する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は格納されているデー
タのうち、有効な描画データのみを描画対象データとし
て描画処理する描画装置及び描画方法、記憶媒体に関す
るものである。

【０００２】

【従来の技術】従来、この種の描画装置においては、描
画開始アドレスから、クリッピングするマスクデータが
クリッピング領域であろうとなかろうと、対応するバッ
クグランドデータと論理積を行い描画していた。この場
合、クリッピング領域外のマスクデータは０であるの
で、結局、読み出したビットマップメモリのデータをそ
のまま書き戻していた。

【０００３】

【発明が解決しようとする課題】しかしながら、前述し
たようにマスクデータが０であった場合、無駄なメモリ
アクセスが発生するという欠点があった。さらに、クリ
ッピング領域がマスクデータのどこから始まるかが不明
なため、全てのマスクデータとバックグランドデータに
対してメモリサイクルを発生し、描画しなければならな
いという欠点があった。描画データが無くてもメモリア
クセスは行われていたために、全体の描画処理は遅延
し、高速化には限界があった。

【０００４】

【課題を解決するための手段】本発明は有効な描画デー
タのみを描画データとし、その描画処理のためのメモリ
アクセスを減少させることにより高速に描画可能な装置
を提供することにある。

【０００５】上記課題を解決し、本発明の目的を達成す
るべく描画装置は以下の主なる構成からなることを特徴
とする。

【０００６】すなわち、メモリ上に構成されたオブジェ
クトデータからマスク画像を生成するマスク画像発生手
段と、バックグランド画像とを生成するバックグランド
画像発生手段を有し、前記マスク画像で前記バックグラ
ウンド画像をクリッピングした画像をビットマップメモ
リ上に展開する描画装置は、マスクデータ画像の左端の
基準点座標を算出する左エッジ座標算出手段と、前記基
準点座標に基き、ライン単位に有効なマスクデータの範
囲となるワード数を数えるマスクデータ計数手段と、前
記基準点座標に基き、生成したバックグランド画像のワ
ード数をライン単位に数えるバックグランドデータ計数
手段と、前記有効なマスクデータのワード数と前記バッ
クグランドデータ計数手段の出力するワード数を比較す
る比較手段とを備え、前記比較の結果、前記有効なマス
クデータの範囲と一致するバックグランドデータを有効
なバックグランドデータとして出力する。

【０００７】この描画装置によれば、クリッピングが実
際に行われないマスクデータを発生させず、有効なマス
クデータの領域が開始する座標、すなわち左エッジ座標
を発生する手段を設け、いきなり有効な描画を開始する
ことができる。

【０００８】また、メモリ上に構成されたオブジェクト
データからマスク画像及び、バックグランド画像とを生
成し、前記マスク画像で前記バックグラウンド画像をク
リッピングした画像をビットマップメモリ上に展開する
描画方法は、マスクデータ画像の左端の基準点座標を算
出する左エッジ座標算出工程と、前記基準点座標に基
き、ライン単位に有効なマスクデータの範囲となるワー
ド数を数えるマスクデータ計数工程と、前記基準点座標
に基き、生成したバックグランド画像のワード数をライ
ン単位に数えるバックグランドデータ計数工程と、前記
有効なマスクデータのワード数と前記バックグランドデ
ータ計数手段の出力するワード数を比較する比較工程と
を備え、前記比較の結果、前記有効なマスクデータの範
囲と一致するバックグランドデータを有効なバックグラ
ンドデータとして出力する。

【０００９】あるいは、メモリ上に構成されたオブジェ
クトデータからマスク画像及び、バックグランド画像と
を生成し、前記マスク画像で前記バックグラウンド画像
をクリッピングした画像をビットマップメモリ上に展開
するプログラムを記憶した記憶媒体であって、該プログ
ラムが、マスクデータ画像の左端の基準点座標を算出す
る左エッジ座標算出工程のコードと、前記基準点座標に
基き、ライン単位に有効なマスクデータの範囲となるワ
ード数を数えるマスクデータ計数工程のコードと、前記
基準点座標に基き、生成したバックグランド画像のワー
ド数をライン単位に数えるバックグランドデータ計数工
程のコードと、前記有効なマスクデータのワード数と前
記バックグランドデータ計数手段の出力するワード数を
比較する比較工程のコードとを備え、前記比較の結果、
前記有効なマスクデータの範囲と一致するバックグラン
ドデータを有効なバックグランドデータとして出力処理
する。

【００１０】

【発明の実施の形態】（第１の実施形態）図１から図６
は本発明の実施形態を説明する図で、図１は描画装置の
構成を説明するブロック図である。また、図８は描画処
理の手順を示すフローチャートである。

【００１１】図１において、１０１はオブジェクトメモ
リ、１０２はオブジェクトメモリＤＭＡコントローラ、
１０３はマスク発生器、１０４はバックグランド発生
器、１０５はグレイ発生器、１０６はビットプロセッシ
ングユニット（以下ＢＰＵと記す。）で、１０７は画像
メモリＤＭＡコントローラ、１０８は画像メモリであ
る。１０９はプリントエンジンであり、ＣＲＴや液晶デ
ィスプレイにも適用することができる。

【００１２】本実施形態では、３つの画像発生器、すな
わち、マスク発生器１０３、バックグランド発生器１０
４、グレイ発生器１０５は、それぞれオブジェクトメモ
リ１０１上に構成され、描画すべき画像のオブジェクト
データを１０２のオブジェクトメモリＤＭＡコントロー
ラを介して入力し、オブジェクトデータを元に画像を発
生し、画像メモリＤＭＡコントローラ１０７を介して、
入力される画像メモリ１０９上の描画すべきアドレスの
ディスティネーション画像データを、ＢＰＵ１０６で論
理演算し、画像メモリＤＭＡコントローラ１０７を介し
て、画像メモリ１０８上の同一アドレスに書き込むとい
う動作を行う。

【００１３】特に、本発明の効果が最も発揮される場合
は、円や多角形、あるいは任意の図形等のマスク画像
で、オブジェクトデータから拡大や多値データからのデ
ィザによる２値化等の複雑な加工が行われたバックグラ
ンド画像をクリッピングし、パターンデータや繰り返し
タイルデータ等のグレイ画像で濃度をつける様な画像処
理である。このとき、マスク画像、バックグランド画
像、グレイ画像、さらには画像メモリ上に既に存在する
描画済画像の間で、様々な論理演算を行うことができる
のは言うまでもない。

【００１４】図２はマスクデータの処理を説明する図
で、図２（ａ）はマスク画像とデータフォーマットを表
わす。図２（ａ）のマスク画像でクリッピングする場
合、基準点Ｐを画像メモリ上の描画座標に合わせる様に
画像が行われる。マスクデータの基準点の算出は、図８
のフローチャートのステップＳ８０１に該当する。

【００１５】例えば、マスク画像のｎライン目の左境
界、すなわち左エッジの基準点からのドットオフセット
をＸLn、右境界、すなわち右エッジの基準点からのドッ
トオフセットをＸRnとすると、マスク発生器の入力する
オブジェクトデータは、図２（ｂ）のように、１ライン
目から順に、左エッジドットオフセット、右エッジドッ
トオフセットの数値の連続データで構成される。この連
続数値データは、ハフマンエンコードされていたり、前
ラインとの差分によるランレングス圧縮されていたりす
る場合もあるが、その場合はマスク発生器内にデコード
手段を内蔵することで、前記数値連続データを得ること
ができる。最終的にマスク発生器は処理ラインに対する
ＸLn，ＸRnのデータセットをもとに、図２（ａ）の画像
を発生する。

【００１６】実際に出力する画像は図２（ｃ）の様に、
左エッジが存在するワードから、右エッジの存在ワード
までのビットマップデータをワード毎に出力する。有効
マスクデータの範囲は図８のステップＳ８０２によりカ
ウント出力される。また右エッジの存在するワードがラ
インの最終データで、このときラインエンド信号を一緒
に出力する。この信号の出力はラインエンド信号を論理
“１”にアサートすることで実現される。

【００１７】図１のマスク発生器１０３は、あらかじめ
オブジェクトメモリ１０１に構成された図２（ｂ）のよ
うなオブジェクトデータをオブジェクトＤＭＡコントロ
ーラ１０２を介して入力し、ラインごとに図２（ｃ）の
データを１ワードずつ出力する。マスク発生器１０３は
１ワードのマスクデータを生成すると、マスクデータＥ
Ｎ信号をアサートする。この信号がアサートされている
ときに、マスクデータＲＥＱ信号がアサートされれば、
１０６のＢＰＵに１ワードのアスクデータが受取られた
ことを認識し、アスクＥＮ信号をネゲートし、次のマス
クデータワードの生成を行う。もちろん連続的に次のワ
ードが生成できれば、ネゲートする必要はない。このよ
うに次々とマスクデータワードを出力し、ラインの最終
データの場合はラインエンド信号をマスクＥＮ信号と合
わせてアサートする。この状態で、データＲＥＱ信号が
入力されれば、アスク信号と同時にラインエンド信号も
ネゲートし、次ラインのＸＬ，ＸRから再びマスクデー
タを生成する。

【００１８】図３はバックグランドデータの処理を説明
する図で、図３（ａ）はバックグランド画像である。

【００１９】この例では、ビットマップイメージのオブ
ジェクトデータを１．４７９７７倍（1/2＋1/8＋1/32＋
1/64＋1/256の逆数）に拡大し、イメージ画像の左上端
からオフセット（０Ｘ，０Ｙ）の座標を基準に合わせて
描画するときの例である。図３（ｂ）はオブジェクトデ
ータの構成を示し、画像の白い部分が論理“０”、黒い
部分が論理“１”で表わしたビットマップイメージであ
る。

【００２０】図３（ｃ）はバックグランド発生器１０４
が出力するデータで、オブジェクトデータを１．４７９
９倍に拡大したビットマップイメージデータをワード単
位で出力する。

【００２１】図１のバックグランド発生器１０４はオブ
ジェクトメモリ１０１上に構成されたイメージオブジェ
クトデータを、基準点であるＯＹ、ＯＸに基きオフセッ
ト０Ｙライン目からオブジェクトメモリＤＭＡコントロ
ーラ１０２を介して、読み出す。この時、各ラインのデ
ータはオフセット値０Ｘのデータから読み出される。読
み出されたデータは水平方向に拡大され、拡大後のビッ
トマップイメージデータをバックグランドデータとして
出力する。出力データの基準ができたら、バックグラン
ドデータＥＮ信号をアサートし、この状態でバックグラ
ンドデータＲＥＱ信号がアサーとされていれば出力デー
タが受取られたものとして、次のデータの出力の準備を
するとともに、バックグランドデータＥＮ信号をネゲー
トする。

【００２２】このとき、連続してデータ出力ができれば
ネゲートしない。また、描画データラインエンド信号が
アサートされていれば、ラインの最終データであること
を認識して、改行、処理を行い、次ラインのデータを生
成する。このとき、数ライン連続してオブジェクトデー
タの同一ラインを拡大して出力する。これは垂直方向に
も拡大されるからである。

【００２３】図４はグレイデータの処理を説明する図
で、図４（ａ）はグレイ画像の例を示し、このようなデ
ータがオブジェクトメモリ１０１上に構成される。本実
施形態では、５０ドット×５０ラインの周期的な濃度パ
ターンで、このデータを繰り返し使用することによって
大きな領域に一定の濃度をつけることができる。同じグ
レイパターンを使用した他の描画データとの画像の繋が
りを保証するために、グレイデータも基準点に合わせる
ためのグレイ画像の座標が指定される。これを決定する
パラメータが基準点座標（ｆX，ｆY）である。

【００２４】図４（ｂ）はグレイオブジェクトデータの
構成を示す図である。例えば図４（ａ）のｎライン目の
データはビットマップイメージで実現された濃度パター
ンで、２ワードにまたがり、そのうち５０ドットがグレ
イデータに対応するデータとして意味をもつ。この５０
ドットのデータを３２ビットの構成を有するｄａｔａ１
と残りの１８ビットを含むｄａｔａ２とに分割する。

【００２５】このとき、図４（ｃ）に示すようにグレイ
データの出力形式は最初の３２ビット分のｄａｔａ１、
続いて残りの１８ビット分のｄａｔａ２とし、ｄａｔａ
２の余白部分にはｄａｔａ１の左側（ＬＳＢ側）をつな
げたデータを出力する。

【００２６】また、５０ライン出力するごとに画像の先
頭へ戻って繰り返し、データを出力する。

【００２７】図１のグレイ発生器１０５は、オブジェク
トメモリ１０１上から最初に、オフセットｆYライン目
のデータから処理を始め、各ラインオフセットｆXドッ
ト目が基準点のＸ座標と一致する様にデータ出力を行
う。以後、ｄａｔａ１，ｄａｔａ２を交互に接続したデ
ータを出力する。グレイ発生器１０５はデータ出力の基
準が完了したらグレイデータＥＮ信号をアサートし、こ
のとき、グレイデータＲＥＱがアサートされていればデ
ータが受取られたと認識し、グレイデータＥＮ信号をネ
ゲートし、次のデータの準備を行う。準備ができていれ
ばネゲートしない。

【００２８】また、グレイデータＲＥＱ信号とラインエ
ンド信号がアサートされていれば、ラインの最終データ
と認識し、次のラインの出力へシフトする。

【００２９】図５は前記マスク画像とバックグランド画
像と、グレイ画像から構成される描画データを説明する
図である。図５（ａ）は描画される画像を示しており、
図２（ａ）のマスク画像で図３（ａ）の拡大後のバック
グランド画像をクリッピングし、図４（ａ）のグレイパ
ターンで塗ったものである。これらの処理は、図１のＢ
ＰＵ１０６のでこれらの処理が行われる。

【００３０】図５（ｂ）は例として、ｎライン目の描画
動作を説明したもので、マスクデータ、バックグランド
データ、グレイデータのそれぞれのブロック（四角い
箱）は１ワードのビットマップ画像データを表示してい
る。

【００３１】そして縦方向のデータ配列はそれぞれの位
置に描画されるべきデータであることを示しており、デ
ータの左端は描画基準点である。本発明の特徴は実際に
描画するマスク図形が存在するところ、すなわちマスク
データに“１”があるところだけ描画することである。

【００３２】従って、図５（ｂ）のワード０からワード
２まではマスクデータがオール０であるので、画像発生
器１０３は画像を発生しない。実際に描画動作が行われ
るのは、マスクデータに“１”があるワード３からワー
ド５である（図８のＳ８０２、Ｓ８０３、Ｓ８０４−Ｙ
ｅｓ）。

【００３３】バックグランドデータや、グレイデータの
出力がマスクデータの出力と対応していないのは、拡大
や２値化、あるいはワード整合していない繰り返しデー
タ等は画像の最初から順々に発生するのが現実的である
からである。すなわち、マスク画像の左エッジの軌跡を
なぞりながら、加工後のバックグランド画像のはじまる
位置を算出し、それを加工前のオブジェクトデータに写
像して、描画の開始点を求めれば可能であるが、これは
あまりにも煩雑で、膨大な処理が必要であるためであ
る。

【００３４】本発明にかかる描画装置によると、バック
グランドデータやグレイデータの画像は、それぞれの画
像発生器に先頭画像から発生させ、必要でない部分は無
効データとして読み飛ばせばよい（図８のＳ８０４−Ｎ
ｏ、Ｓ８０７）。

【００３５】図１のマスク発生器１０３は、図５（ｂ）
のワード３に相当するマスク画像を、ＢＰＵ１０６に出
力したままバックグランド発生器１０４やグレイ発生器
１０５がワード３のデータを出力するまでウエイトす
る。バックグランドデータ、グレイデータは出力される
たびにカウンタによりカウントアップされる。左端座標
は３であるのでカウンタが３になった時点で描画動作が
開始され、ワード３からワード５に対応する描画データ
が図１の画像メモリＤＭＡコントローラ１０７のに出力
され、画像メモリ１０８に描画される。また、実際の論
理演算では、画像メモリ１０８上のディスティネーショ
ン画像も同時に論理演算されるが、ここでは説明を簡単
にするため省略した。参考までに、図５の例の描画論理
は、マスクデータをｍ、バックグランドデータをｂ、グ
レイデータをｇ、ディスティネーションデータをｄとす
ると、出力画像Ｚ＝ｍ⁻＊ｄ＋（ｍ＊ｂ＊ｇ）＋（ｍ＊
ｄ）である。

【００３６】ここで、「ｍ⁻」はｍの補数、「＊」は論
理積、「＋」は論理和を示す。

【００３７】さらにワード５はラインの最終データであ
るので、ラインエンド信号を含み、マスク発生器１０３
からＢＰＵ１０６に入力され、そのラインエンドが描画
ラインエンド信号として各ブロックに出力され、すべて
のブロックが改行動作に入り、次に同様にｎ＋１ライン
目の描画が行われる。

【００３８】図６はＢＰＵの構成図で、６０１，６０２
はオアゲート、６０３〜６０５はアンドゲート、６１
０，６１１は比較器、６１２，６１３はフリップフロッ
プ、６１４，６１５，６１６はアンドゲートである。

【００３９】図６をもとに、図５の描画動作を実現する
具体的な方法について説明する。初期状態として６０
６，６０７のカウンタは０、６１２，６１３のフリップ
フロップは０になっている。マスク発生器１０３はワー
ド３のマスクデータとマスクデータＥＮ信号と、マスク
左端座標信号＝３を出力する。

【００４０】６１２，６１３のフリップフロップの出力
Ｑは０であるので、マスクデータＲＥＱ信号が出力され
ず、マスク発生器はこの状態で停止している。

【００４１】一方、６１２，６１３のＦＦのＱ⁻出力は
１であるので、バックグランドＲＥＱ、グレイデータＲ
ＥＱ信号は１となり、リクエスト状態となっている。バ
ックグランド発生器はワード０のデータをバックグラン
ドデータとして出力すると共に、バックグランドデータ
イネーブル信号を出力する。このとき、カウンタ６０６
は１にカウントアップする。

【００４２】同時にバックグランドデータＲＥＱ信号は
１なので、バックグランド発生器は次のデータを出力す
ると共に、バックグランドデータＥＮ信号を出力する。
そしてまた、カウンタ６０６がカウントアップする。こ
のようにしてカウンタの値が３になり、マスク左端座標
と一致したとき、比較器６１０は１を出力し、６１２の
フリップフロップのＱが１にセットされる。このときＱ
⁻は０に変化する。そして、このＱ⁻出力がオアゲート
６０１に出力される。

【００４３】一方、グレイデータも同様に６１１のフリ
ップフロップのＱ⁻出力によってグレイデータＲＥＱ信
号が１になり、カウンタ６０７をカウントアップしなが
ら、ワード０からワード２のグレイデータを空読みし、
カウンタが３になれば比較器６１１が１を出力し、フリ
ップフロップ６１３ののＱ出力を１に、Ｑ⁻出力を０に
変える。

【００４４】６１２，６１３のフリップフロップのＱ⁻
出力が双方１になると、図５の描画を開始する。バック
グランド発生器は、ワード３のデータをバックグランド
データとして出力し、バックグランドデータＥＮ信号を
出力する。グレイ発生器はワード３のグレイデータを出
力し、同時にグレイデータＥＮ信号を出力する。またこ
のとき、ディスティネーションデータが入力され、ディ
スティネーションＥＮ信号が出力されていれば、６１６
のアンドが１を出力することにより、描画データＥＮ信
号が出力される。

【００４５】このとき６０８の論理演算回路は、それぞ
れのデータから論理演算し、描画データを出力する。次
段が描画データを受取れる状態であれば、描画データＲ
ＥＱ信号が６０９に入力され、マスクデータＲＥＱ信
号、バックグランドデータＲＥＱ信号、グレイデータＲ
ＥＱ信号、ディスティネーションデータＲＥＱ信号が出
力され、同時にシーケンスが進み、ワード４の発生動作
に入る。データの準備が各ブロックでできると、前記と
同様にそれぞれのＲＥＱ信号が出力され、ワード５のデ
ータの処理が同様に行われる。このとき、マスク発生器
はラインエンド信号を出力し、各ＲＥＱ信号が出力され
るタイミングで描画データラインエンド信号が各ブロッ
クに出力され、次ラインの画像発生に移行する。

【００４６】このとき、カウンタ６０６，６０７および
フリップフロップ６１２，６１３は０にリセットされ、
初期状態に戻る。そして、次のラインの描画が上記と同
様に行われる（図８のＳ８０８）。

【００４７】マスクデータの有効な部分を基準として、
バックグランドデータ、グレイデータの出力を判断し
て、バックグランドのデータ等を必要とするワード数ま
で読み飛ばして、有効な部分のみを描画することができ
る。

【００４８】（第２の実施形態）図７は本発明の第２の
実施形態で、図７（ａ）は図６の６１０又は６１１の比
較器に繰り返しモード信号を追加したものである。この
例は１６ワードで繰り返されるバックグランドデータの
場合で、比較器のビット４以上を強制的に一致状態にし
ている。すなわち、マスクデータの無効データに対応す
る部分は比較器により強制的に「０」として処理し、次
に有効マスクデータと比較するタイミングでバックグラ
ンドデータを出力する。バックグランドデータは繰り返
しの１回目で有効マスクデータと一致するので、通常モ
ードに比べて繰返しモードはより早く描画動作が開始で
きる。本実施形態では、バックグランド画像を対象にし
ているが、グレイ画像においても同様に適用することが
可能である。

【００４９】

【他の実施形態】なお、本発明は、複数の機器（例えば
ホストコンピュータ、インタフェイス機器、リーダ、プ
リンタなど）から構成されるシステムに適用しても、一
つの機器からなる装置（例えば、複写機、ファクシミリ
装置など）に適用してもよい。

【００５０】また、本発明の目的は、前述した実施形態
の機能を実現するソフトウェアのプログラムコードを記
録した記憶媒体（または記録媒体）を、システムあるい
は装置に供給し、そのシステムあるいは装置のコンピュ
ータ（またはCPUやMPU）が記憶媒体に格納されたプログ
ラムコードを読み出し実行することによっても、達成さ
れることは言うまでもない。この場合、記憶媒体から読
み出されたプログラムコード自体が前述した実施形態の
機能を実現することになり、そのプログラムコードを記
憶した記憶媒体は本発明を構成することになる。また、
コンピュータが読み出したプログラムコードを実行する
ことにより、前述した実施形態の機能が実現されるだけ
でなく、そのプログラムコードの指示に基づき、コンピ
ュータ上で稼働しているオペレーティングシステム(OS)
などが実際の処理の一部または全部を行い、その処理に
よって前述した実施形態の機能が実現される場合も含ま
れることは言うまでもない。

【００５１】さらに、記憶媒体から読み出されたプログ
ラムコードが、コンピュータに挿入された機能拡張カー
ドやコンピュータに接続された機能拡張ユニットに備わ
るメモリに書込まれた後、そのプログラムコードの指示
に基づき、その機能拡張カードや機能拡張ユニットに備
わるCPUなどが実際の処理の一部または全部を行い、そ
の処理によって前述した実施形態の機能が実現される場
合も含まれることは言うまでもない。

【００５２】本発明を上記記憶媒体に適用する場合、そ
の記憶媒体には、先に説明した（図８）フローチャート
に対応するプログラムコードが格納されることになる。

【００５３】

【発明の効果】以上説明したように、本発明によれば、
有効なデータのみを描画することにより、メモリアクセ
スを必要最小限として描画処理の高速化が可能になる。

【００５４】また、バックグランドデータが繰り返しデ
ータのときは、繰り返しのデータが変化する下位のビッ
トのみを比較の対象とする抽出を行ない、出力するべき
有功なデータか否かを比較す対象を絞り込むことにより
更に高速な処理が可能になる。

【図面の簡単な説明】

【図１】本発明にかかる描画装置の構成を示すブロック
図である。

【図２】マスクデータの処理を説明する図である。

【図３】バックグランドデータの処理を説明する図であ
る。

【図４】グレイデータの処理を説明する図である。

【図５】描画処理を説明する図である。

【図６】ビットプロセッシングユニットの構成を説明す
る図である。

【図７】第２の実施形態における比較器の処理を説明す
る図である。

【図８】ライン単位の描画処理を説明するフローチャー
トである。

【符号の説明】

１０１オブジェクトメモリ１０２オブジェクトメモリＤＭＡコントローラ１０３マスク発生器１０４バックグランド発生器１０５グレイ発生器１０６ビットプロセッシングユニット（ＢＰＵ）１０７画像メモリＤＭＡコントローラ１０８画像メモリ

Claims

【特許請求の範囲】

【請求項１】メモリ上に構成されたオブジェクトデー
タからマスク画像を生成するマスク画像発生手段と、バ
ックグランド画像とを生成するバックグランド画像発生
手段を有し、前記マスク画像で前記バックグラウンド画
像をクリッピングした画像をビットマップメモリ上に展
開する描画装置であって、マスクデータ画像の左端の基準点座標を算出する左エッ
ジ座標算出手段と、前記基準点座標に基き、ライン単位に有効なマスクデー
タの範囲となるワード数を数えるマスクデータ計数手段
と、前記基準点座標に基き、生成したバックグランド画像の
ワード数をライン単位に数えるバックグランドデータ計
数手段と、前記有効なマスクデータのワード数と前記バックグラン
ドデータ計数手段の出力するワード数を比較する比較手
段と、を備え、前記比較の結果、前記有効なマスクデータの範囲と一致
するバックグランドデータを有効なバックグランドデー
タとして出力することを特徴とする描画装置。
【請求項２】前記生成されるバックグランド画像が複
数ある場合は、それぞれのバックグランド画像と前記マ
スクデータとを比較して、有効なデータか否かを判断す
ることを特徴とする請求項１に記載の描画装置。
【請求項３】前記比較の結果、前記有効なマスクデー
タの範囲と一致しないバックグランドデータは無効なバ
ックグランドデータとして描画しないことを特徴とする
請求項１に記載の描画装置。
【請求項４】バックグランドデータが周期的な繰り返
しデータの場合は、繰り返しのデータが変化する下位の
ビットのみを比較の対象とする抽出手段を備え、前記有効なマスクデータと前記抽出された下位のビット
とを比較して有効なマスクデータの範囲と一致するバッ
クグランドデータのみを有効なバックグランドデータと
して出力することを特徴とする請求項１に記載の描画装
置。
【請求項５】前記抽出手段により比較の対象とされな
かったビットに対応するバックグランドデータは無効な
バックグランドデータとして描画しないことを特徴とす
る請求項１に記載の描画装置。
【請求項６】メモリ上に構成されたオブジェクトデー
タからマスク画像及び、バックグランド画像とを生成
し、前記マスク画像で前記バックグラウンド画像をクリ
ッピングした画像をビットマップメモリ上に展開する描
画方法であって、マスクデータ画像の左端の基準点座標を算出する左エッ
ジ座標算出工程と、前記基準点座標に基き、ライン単位に有効なマスクデー
タの範囲となるワード数を数えるマスクデータ計数工程
と、前記基準点座標に基き、生成したバックグランド画像の
ワード数をライン単位に数えるバックグランドデータ計
数工程と、前記有効なマスクデータのワード数と前記バックグラン
ドデータ計数手段の出力するワード数を比較する比較工
程と、を備え、前記比較の結果、前記有効なマスクデータの範囲と一致
するバックグランドデータを有効なバックグランドデー
タとして出力することを特徴とする描画方法。
【請求項７】前記生成されるバックグランド画像が複
数ある場合は、それぞれのバックグランド画像と前記マ
スクデータとを比較して、有効なデータか否かを判断す
ることを特徴とする請求項６に記載の描画方法。
【請求項８】前記比較の結果、前記有効なマスクデー
タの範囲と一致しないバックグランドデータは無効なバ
ックグランドデータとして描画しないことを特徴とする
請求項６に記載の描画方法。
【請求項９】バックグランドデータが周期的な繰り返
しデータの場合は、繰り返しのデータが変化する下位の
ビットのみを比較の対象とする抽出手段を備え、前記有効なマスクデータと前記抽出された下位のビット
とを比較して有効なマスクデータの範囲と一致するバッ
クグランドデータのみを有効なバックグランドデータと
して出力することを特徴とする請求項６に記載の描画方
法。
【請求項１０】前記抽出手段により比較の対象とされ
なかったビットに対応するバックグランドデータは無効
なバックグランドデータとして描画しないことを特徴と
する請求項６に記載の描画方法。
【請求項１１】メモリ上に構成されたオブジェクトデ
ータからマスク画像及び、バックグランド画像とを生成
し、前記マスク画像で前記バックグラウンド画像をクリ
ッピングした画像をビットマップメモリ上に展開するプ
ログラムを記憶した記憶媒体であって、該プログラム
が、マスクデータ画像の左端の基準点座標を算出する左エッ
ジ座標算出工程のコードと、前記基準点座標に基き、ライン単位に有効なマスクデー
タの範囲となるワード数を数えるマスクデータ計数工程
のコードと、前記基準点座標に基き、生成したバックグランド画像の
ワード数をライン単位に数えるバックグランドデータ計
数工程のコードと、前記有効なマスクデータのワード数と前記バックグラン
ドデータ計数手段の出力するワード数を比較する比較工
程のコードと、を備え、前記比較の結果、前記有効なマスクデータの範囲と一致
するバックグランドデータを有効なバックグランドデー
タとして出力処理することを特徴とする記憶媒体。
【請求項１２】前記ビットマップメモリに形成された
画像を出力する出力手段を備えることを特徴とする請求
項１に記載の描画装置。
【請求項１３】前記出力手段はプリンタであることを
特徴とする請求項１２に記載の描画装置。
【請求項１４】前記出力手段はディスプレイユニット
であることを特徴とする請求項１２に記載の描画装置。