JP3085175B2 - 描画装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ページ記述言語
（以下ＰＤＬと略す）などのコード情報である描画コマ
ンドを受け取り、文字やグラフィックス、画像をラスタ
スキャン出力する描画装置に関するものである。

【０００２】

【従来の技術】近年、文字／グラフィックス／画像を同
時に編集して、プリンタから出力する装置が普及してき
ている。この場合、プリンタに送られる情報は、ＰＤＬ
などのコード情報でありプリンタで解釈してビットマッ
プ画像を作成し、ラスタスキャン出力している。

【０００３】しかし、このような分野に用いられるプリ
ンタはカラー化、高解像度化が進み、１ページ分の描画
プリミティブを一度にビットマップに展開してしまうと
膨大なデータ量になってしまう。そのため、例えば、特
開平６−１１９１３１号公報に記載されているように、
１ページを複数の走査線を単位とするバンドに区切り、
バンドごとにビットマップに展開して出力することが考
えられている。しかしこの方法を単純に適用すると、す
べての描画コマンドを各バンドごとに毎回読み出して解
釈し、当該バンドに含まれる部分の有無を判断し、当該
バンド部分のビットマップへの展開を行なうことにな
り、処理時間がかかるという問題がある。

【０００４】また、例えば、特開平５−２４６０７７号
公報に記載されている印刷装置では、グラフィックスデ
ータはデータ量のそれほど多くない低解像度のビットマ
ップデータに展開しておき、例えばバンドごとに拡大し
て出力している。これにより、少なくともグラフィック
スデータについては、各バンドごとに描画コマンドを読
み出して解釈する必要が無く、多少高速化できるととも
に、データ量を削減することができる。しかし、高解像
度の印刷装置でありながら、高解像度のグラフィックス
データの印刷ができない、あるいはこのような利点を活
用できないという問題がある。

【０００５】さらに、例えば、特開平５−２５０１０９
号公報に記載されているように、バンドごとにＡＤＣＴ
などの方法により符号化して蓄積し、出力時に復号化し
て出力することも考えられている。この方法では、蓄積
された１ページ分の画像のデータ量はビットマップに比
べてはるかに少なく、メモリ量を削減できるとともに、
出力時にはバンドごとに復号化して出力すればよく、出
力時のメモリ量の削減とともにほぼ低速の出力が可能で
ある。しかし、符号化する際にはやはりバンドごとのビ
ットマップを一旦作成しなければならず、また、符号化
および復号化に時間がかかるため、リアルタイムで出力
するような場合には不向きである。

【０００６】このようなメモリ量の削減と、処理時間の
短縮を図ったものとして、例えば、特開平５−２２４６
３７号公報などに記載されているような、エッジリスト
を用いるものがある。この技術では、描画コマンドを受
け取り、描画部分の先頭の座標と長さを示すラン、ある
いは、描画部分の先頭と終端の座標のリストであるエッ
ジリストを、各スキャンラインごとに作成する。１ペー
ジ分のすべての描画コマンドについてリストを作成した
後、スキャンラインについてソートしておく。そして、
各バンドごとに、そのバンドに含まれるスキャンライン
についてのリストを取り出してビットマップ展開し、出
力する。この方法では、描画コマンドの解釈はエッジリ
ストの作成時だけであり、また、ビットマップ展開時に
もエッジリストに従って展開するだけであるので、処理
時間は大幅に短縮できる。また、エッジリストのデータ
量は、１ページ分のビットマップに比べ、非常に少量で
ある。

【０００７】しかし、この方法でも、エッジリストを構
成するリスト構造におけるポインタ部のメモリ量が大き
くなること、基本的に主走査方向の情報だけの圧縮であ
ること、ランの大きさによらず一定の大きさのデータで
ランを表現することなどから、十分なデータ量の削減が
達成されていなかった。

【０００８】一方、上述のようなプリンタの中には、１
ドット単位で階調を表現できるものもあるが、周りの複
数ビットで階調を表現しなくてはならないプリンタもあ
る。この場合、プリンタに送られるＰＤＬなどのコード
情報では、階調は連続的な表現で行なわれている。これ
を印字する場合は、プリンタ側で描画処理の最終段階で
ハーフトーン処理を行ないながら、直接ページ全体の２
値のビットマップデータを作成することが行なわれてい
る。例えば、特開平５−１３８９４７号公報に記載され
た画像形成装置のように、描画データを作成するごとに
パターン発生手段で発生するパターンデータを用いてハ
ーフトーン処理を施し、フレームメモリ中のデータと合
成することによって、各色ごとに２値のビットマップデ
ータを得ている。この構成では、各色ごとに例えば１ペ
ージ分のフレームメモリを必要とする。プリンタの高解
像度化が進み、この構成のように１ページ分の画像をビ
ットマップに展開してしまうと、２値であっても膨大な
データ量になってしまうという問題がある。例えば、特
開平６−６２２２９号公報に記載されているように、中
間調領域を検出してその領域のみ、ディザ処理を施すこ
とも考えられているが、処理時間の短縮は望めるもの
の、対象がスキャナ画像であるため１ページ分の２値化
画像を保持することに変わりはない。

【０００９】特開平６−７０１４５号公報に記載されて
いる装置では、行ごとに２値化のための閾値データを読
み出してメモリに記憶しておき、ラスタデータと閾値デ
ータを読み出して比較し、２値のビットマップデータを
得るものである。この構成は順次処理であるので、例え
ば、バンドごとの処理にも適用可能である。また、閾値
データがＲＯＭなどにあらかじめ保持されているため、
高速なハーフトーン処理が可能である。しかし、この技
術は、ビットマップデータに展開された画像に対してハ
ーフトーン処理を行なうものであるため、多値のビット
マップデータを一旦作成しなければならず、装置全体の
処理速度は低下してしまう。

【００１０】上述のように、描画処理ではランレングス
表現のような中間データを作成し、プリンタ印字時にラ
ンレングス表現から、バンド単位の２値のビットマップ
データを作成する描画装置がある。このような装置にお
いて、ビットマップに対するハーフトーン処理を適用す
る場合、まず中間データから多値のビットマップを作成
し、その後ハーフトーン処理によって２値のビットマッ
プを作成することになり、中間データの展開処理に時間
がかかってしまうことになる。そのため、プリント速度
が一定のプリンタでは、プリンタの印字速度に展開速度
が間に合わず、画像が抜けてしまうことが発生してい
た。そのため、より高速なハーフトーン処理が要求され
ている。

【００１１】

【発明が解決しようとする課題】本発明は、上述した事
情に鑑みてなされたもので、第１の目的は、中間データ
の容量を大幅に削減した描画装置を提供するものであ
る。また、第２の目的は、高速なハーフトーン処理を行
なう描画装置を提供するものである。

【００１２】

【課題を解決するための手段】請求項１に記載の発明
は、描画プリミティブを表わす描画コマンドを受け取
り、該描画コマンドに従ったビットマップデータを生成
して出力する描画装置において、前記描画コマンドの色
情報と該描画コマンドに対応する描画プリミティブの存
在する走査線ごとのランおよびその端部座標を抽出する
描画処理手段と、中間データを記憶する中間データ記憶
手段と、前記描画処理手段により抽出された連続する２
つのランの端部座標の差分を計算し計算結果に基づいて
データ長の異なる複数種類の中間データフォーマットの
１つを選択し選択した中間データフォーマットと前記端
部座標の差分と前記描画処理手段で抽出された前記ラン
に基づいて中間データセルを生成し前記描画コマンドご
とに生成した複数の中間データセルを前記描画処理手段
で抽出した前記色情報とともに中間データとして前記中
間データ記憶手段に記憶させる中間データ生成手段と、
前記中間データ記憶手段に記憶されている前記中間デー
タをもとに前記ビットマップデータに展開する展開手段
を有することを特徴とするものである。

【００１３】請求項２に記載の発明は、請求項１に記載
の描画装置において、前記中間データ生成手段は、選択
したフォーマットのデータ長に基づいて前記中間データ
記憶手段に対して中間データセルを書き込むアドレスを
決定し、前記展開手段は、中間データセルのフォーマッ
トのデータ長に基づいて前記中間データ記憶手段からの
中間データセルの読み出し開始のアドレスおよび読み出
し範囲を決定することを特徴とするものである。

【００１４】請求項３に記載の発明は、描画プリミティ
ブを表わす描画コマンドを受け取り、該描画コマンドに
従ったビットマップデータを生成して出力する描画装置
において、前記描画コマンドの色情報と該描画コマンド
に対応する描画プリミティブの存在する走査線ごとのラ
ンおよびその端部座標を抽出する描画処理手段と、中間
データを記憶する中間データ記憶手段と、複数の走査線
を単位とするバンドごとに前記ビットマップデータの領
域を管理し前記描画処理手段により抽出された連続する
２つのランの端部座標の差分を計算し計算結果に基づい
てデータ長の異なる複数種類の中間データフォーマット
の１つを選択し選択した中間データフォーマットと前記
端部座標の差分と前記描画処理手段で抽出された前記ラ
ンに基づいて中間データセルを生成し連続する２つのラ
ンの存在する前記バンドが異なるごとに前記描画処理手
段で抽出した前記色情報とともに生成した複数の中間デ
ータセルを中間データとして前記中間データ記憶手段に
記憶させる中間データ生成手段と、前記中間データ記憶
手段に記憶されている前記中間データをもとに前記バン
ドごとに前記ビットマップデータに展開する展開手段を
有することを特徴とするものである。

【００１５】請求項４に記載の発明は、描画プリミティ
ブを表わす描画コマンドを受け取り、該描画コマンドに
従ったビットマップデータを生成して出力する描画装置
において、前記描画コマンドの色情報と該描画コマンド
に対応する描画プリミティブの存在する走査線ごとのラ
ンおよびその端部座標を抽出する描画処理手段と、中間
データを記憶する中間データ記憶手段と、前記描画処理
手段により抽出された連続する２つのランの端部座標の
差分を計算し計算結果に基づいてデータ長の異なる複数
種類の中間データフォーマットの１つを選択し選択した
中間データフォーマットと前記端部座標の差分と前記描
画処理手段で抽出された前記ランおよび前記色情報に基
づいて中間データを生成して前記中間データ記憶手段に
記憶させる中間データ生成手段と、前記色情報の値に対
応づけられた中間調を表わす所定の大きさの２値データ
のマトリクスである中間調マトリクスを記憶する中間調
マトリクス記憶手段と、前記中間データ記憶手段に記憶
される中間データをビットマップデータに展開する際に
該中間データに含まれる色情報の値に基づいて前記中間
調マトリクス記憶手段に記憶されている中間調マトリク
スの中の１つを選択し該中間データに含まれる前記ラン
の長さおよび端部座標に基づいて選択された中間調マト
リクスの一部の２値データでビットマップデータへの展
開を行なう展開手段を有することを特徴とするものであ
る。

【００１６】請求項５に記載の発明は、請求項４に記載
の描画装置において、前記中間調マトリクス記憶手段に
記憶された中間調マトリクスは、画像の走査線方向にＣ
ＰＵのワード長の長さを持つことを特徴とするものであ
る。

【００１７】

【００１８】

【発明の実施の形態】図１は、本発明の描画装置の第１
の実施の形態を示すブロック図である。図中、１は入力
制御部、２はラスタ描画部、３はベクタ描画部、４は文
字描画部、５は中間データ生成部、６は中間データバッ
ファ、７は展開出力制御部、８，９はバンドバッファ、
１０は出力装置である。

【００１９】入力制御部１は、ＰＤＬで記述された描画
コマンドを受け取り、解釈を行なう。この描画コマンド
には、実際に描画を行なわせるコマンドのほか、環境設
定や制御用のコマンドなども含まれている。解釈の結果
は、描画コマンドによって描画される描画プリミティブ
に従って、ラスタ描画の場合はラスタデータと変換行列
がラスタ描画部２に、ベクタ描画の場合はベクタデー
タ、変換行列および色／線幅等の描画属性がベクタ描画
部３に、文字描画の場合は文字コード、変換行列、色／
フォント種等の描画属性が文字描画４に送られる。

【００２０】ラスタ描画部２は、入力されたラスタデー
タを出力装置１０の色に合わせる処理と、変換行列で変
換したラスタデータを作成する処理を行なう。また、そ
の他の画像処理を行なう場合もある。さらに、各スキャ
ンライン上のラスタの存在する位置およびランレングス
を計算してエッジリストを作成し、ラスタデータへのポ
インタとともに中間データ生成部５へ渡す。

【００２１】ベクタ描画部３では、塗りつぶし描画処理
とストローク描画処理が行なわれる。塗りつぶし描画処
理では、各スキャンライン毎に行列変換後のベクタが交
わる交点を抽出して、塗りつぶされるべき位置および長
さを示すエッジリストと、塗りつぶす出力装置１０の色
を中間データ生成部５へ渡す。ストローク描画処理の場
合には、線幅／終端形状／接続形状からアウトラインベ
クタを生成してから、塗りつぶし描画処理を行なう。

【００２２】文字描画部４は、入力された文字コードか
ら対応するベクトルフォントを取り出し、ベクタ描画部
３の塗りつぶし描画処理と同様の処理を行なう。

【００２３】中間データ生成部５は、ラスタ描画部２、
ベクタ描画部３、文字描画部４からエッジリストを受け
取り、バンドバッファのバンド幅毎に分けた中間データ
を生成する。中間データは、色情報と複数の中間データ
セルを含む。中間データセルは、エッジリストから得ら
れる位置情報をもとに、２つのランの位置の差分を計算
して得られた位置の差分と、ランレングスを含む。中間
データセルのデータ長は複数存在し、計算された位置の
差分を示すために必要なデータ長の中間データフォーマ
ットが選択される。また、ランレングスも考慮して中間
データフォーマットを選択するように構成することもで
きる。中間データセルには選択された中間データフォー
マットを識別するための情報も含んでいる。１つの描画
プリミティブを描画する際には１色のみが用いられるこ
とが多いため、色の情報は描画プリミティブごとに１回
だけ付加するように構成することができる。また、連続
するランが異なるバンドバッファに含まれるときには、
そこで中間データを分ける。その場合にも色情報を付加
するように構成することができる。

【００２４】中間データバッファ６は、中間データ生成
部５で生成された中間データを保持する。

【００２５】展開出力制御部７は、バンドごとに中間デ
ータバッファ６から中間データを取り出してビットマッ
プデータに展開し、バンドバッファ８または９に書き込
む。また、出力装置１０の起動制御なども行なう。

【００２６】バンドバッファ８，９は、展開出力制御部
７で展開されたビットマップデータを記憶する。このバ
ンドバッファ８，９は交代バッファとして用いられ、一
方に展開出力制御部７が書き込みを行なっているとき
に、他方は出力装置１０による読み出しが可能である。
これにより展開出力制御部７によるビットマップデータ
への展開処理と出力装置１０による出力処理を並行して
行なうことができる。もちろん、バンドバッファを１つ
にしたり、あるいは用いない構成としてもよい。また、
３以上のバンドバッファを備えた構成としてもよい。

【００２７】出力装置１０は、展開出力制御部７によっ
て起動され、バンドバッファ８または９からバンドごと
のビットマップデータを読み出して出力する。この出力
装置１０としては、一旦起動されると一定速度で１ペー
ジ分の出力を行なうタイプの装置を用いることができ
る。そのため、各バンドのビットマップデータは所定時
間内にバンドバッファ８または９に書き込まれている必
要がある。展開出力制御部７は、この所定時間内に中間
データからビットマップデータへの展開を行なう。

【００２８】以下、各部についてさらに説明する。図２
は、ラスタ描画部において生成されるエッジリストの一
例の説明図である。ラスタ描画部２には、入力制御部１
からラスタデータと変換行列が渡される。ラスタデータ
には、ラスタ画像とともに、ヘッダとしてラスタ画像の
横のバイト数、縦のスキャンライン数、色を示す１ドッ
ト当たりのビット数が与えられている。ラスタ描画部２
は、各ドットの色を表わす値を、出力装置１０の色に合
うように変換する。また、変換行列を用いて回転や拡大
縮小などの変換処理を行なう。図２において左側に示し
たラスタ画像は、このような変換処理の後のものであ
る。

【００２９】さらにラスタ描画部２は、図２の右に示す
ようなエッジリストを作成する。エッジリストには、ラ
スタ画像へのポインタと、各スキャンラインにおけるそ
のスキャンラインのアドレス、ラスタ画像のスタート位
置、ランレングスのリストが含まれる。例えば、スキャ
ンラインＹ０では、ラスタ画像は位置ＳＸ０からスター
トし、長さＲＬ０だけ存在する。そのため、Ｙ０，ＳＸ
０，ＲＬ０を組にしてリストに登録する。各スキャンラ
インにおいてこのようなラスタ画像のスタート位置とラ
ンレングスを抽出することによって、図２右に示すよう
なエッジリストが得られる。このエッジリストは中間デ
ータ生成部５に渡される。

【００３０】図３は、ベクタ描画部において生成される
エッジリストの一例の説明図である。ベクタ描画部３で
は、塗りつぶし描画処理とストローク描画処理が行なわ
れるが、どちらの場合もアウトラインとなるベクタをも
とに塗りつぶし描画処理を行なう。塗りつぶし描画処理
では、各スキャンライン毎に行列変換後のベクタが交わ
る交点を抽出して、塗りつぶされるべきスタート位置
と、長さを示すランレングスを抽出する。

【００３１】いま、図３（Ａ）に示すように、円と三角
形が描画される場合を考える。スキャンラインを破線で
示している。スキャンラインＹ０においては、円の頂部
を描画することになるので、そのスタート位置である位
置ＳＸ０と、塗りつぶす長さであるランレングスＲＬ０
を抽出する。そして、位置ＳＸ０とランレングスＲＬ０
をスキャンラインのアドレスＹ０と関連付けておく。ま
た、スキャンラインＹ１では、三角形の頂部と円の中程
を塗りつぶすので、三角形の頂部を塗りつぶすためのス
タート位置ＳＸ１と塗りつぶすランレングスＲＬ１、お
よび、円を塗りつぶすためのスタート位置ＳＸ２と塗り
つぶすランレングスＲＬ２を抽出する。そして、スキャ
ンラインのアドレスＹ１に、スタート位置ＳＸ１とラン
レングスＲＬ１、スタート位置ＳＸ２とランレングスＲ
Ｌ２を対応づけておく。このようにして各スキャンライ
ンについて、スタート位置とランレングスを抽出し、各
スキャンラインのアドレスに関連付ける。さらに、これ
らの図形を塗りつぶす色の情報を付加し、図３（Ｂ）に
示すようなエッジリストを得る。このラスタ描画処理の
場合には、塗りつぶす色は１色に指定されているので、
エッジリスト全体で１つの色情報を有する。このように
して得られたエッジリストが中間データ生成部５に渡さ
れる。

【００３２】なお、文字描画部４における処理も、アウ
トラインフォントをもとに塗りつぶし処理を行なうの
で、ベクタ描画部３と同様のエッジリストを生成し、中
間データ生成部５に渡す。

【００３３】上述のラスタ描画部２、ベクタ描画部３、
文字描画部４で生成するエッジリストは、スタート位置
とランレングスを格納する代わりに、スタート位置とエ
ンド位置を格納しておき、中間データを作成する際にラ
ンレングスに変換してもよい。

【００３４】図４は、中間データ生成部において中間デ
ータセルを生成する際に用いられる中間データフォーマ
ットの一例の説明図、図５は、中間データ生成部におけ
る中間データセルの生成の一例の説明図である。中間デ
ータ生成部５は、ラスタ描画部２、ベクタ描画部３、文
字描画部４から、例えば、図２や図３に示すようなエッ
ジリストを受け取り、中間データセルを生成する。

【００３５】中間データ生成部５は、同じ色、または同
じラスターデータごとに、中間データを作成する。例え
ば、ある１色についての中間データを作成する場合、そ
の色のランを１つずつ取り出して処理を行なって行く。
図５において、（Ｂ）を現在注目しているランとし、
（Ａ）を前回注目したランとする。ここでは、前回注目
したラン（Ａ）の後端と、現在注目しているラン（Ｂ）
の先端との位置の差分を計算する。計算されたスキャン
ライン方向の差分をＤＸ、スキャンラインと直交する方
向の差分をＤＹとする。

【００３６】このとき、ラン（Ａ）とラン（Ｂ）は、ス
キャンラインごとにエッジリストを生成している場合、
同じスキャンラインか、次のスキャンラインである可能
性が高い。すなわち、差分ＤＹは０または１である可能
性が高い。しかも、スキャンライン方向の差分ＤＸも、
小さい値である可能性が高い。このような性質を利用し
て、データ量を削減することが可能である。

【００３７】ここではラン（Ａ）の後端とラン（Ｂ）の
先端との位置の差分を計算したが、逆にラン（Ａ）の先
端とラン（Ｂ）の後端との位置の差分を計算したり、両
者の先端の位置の差分や、両者の後端の位置の差分を計
算することもでき、種々の点を基準に差分を取ることが
可能である。

【００３８】図４に示すように、差分ＤＸ，ＤＹを表わ
すのに必要なビット数を変えた、いくつかの中間データ
セルのためのフォーマットを用意しておく。そして、差
分ＤＸ，ＤＹの値、さらにはランレングスの値に応じ
て、これらのフォーマットの中から選択して用いる。こ
こでは、４つのフォーマットをあらかじめ用意してい
る。これらのフォーマットからもわかるように、差分Ｄ
Ｙを表わす領域を小さく取り、差分ＤＸおよびランレン
グスＲＬのデータ長を変えている。また、どのフォーマ
ットのデータであるかを示すため、先頭にタイプを表わ
すデータを付加している。このタイプを表わすデータ
は、ここでは４つのフォーマットを識別できればよいの
で、２ｂｉｔあればよい。もちろんフォーマット数が増
加する場合にはそれに応じたデータ長が必要である。

【００３９】図４（Ａ）に示したフォーマットは、数ド
ット程度の描画しない部分を挟んで描画したり、あるい
は細い縦線や斜め線、文字などを描画する際に適したフ
ォーマットである。具体的にはランレングスデータ３ｂ
ｉｔ、差分ＤＹ１ビット、差分ＤＸ２ｂｉｔと、タイプ
２ｂｉｔの８ｂｉｔ（＝１Ｂｙｔｅ）で構成されてい
る。

【００４０】図４（Ｂ）に示したフォーマットは、もう
少し大きな図形を描画する際に用いられるフォーマット
である。このフォーマットは２Ｂｙｔｅで構成されてお
り、具体的には、例えばランレングス６ｂｉｔ、差分Ｄ
Ｙ１ｂｉｔ、差分ＤＸ７ｂｉｔと、タイプ２ｂｉｔによ
り構成することができる。

【００４１】図４（Ｃ）に示したフォーマットは、さら
に大きな図形あるいは離れた部分を描画する際に用いら
れるフォーマットである。このフォーマットは、４Ｂｙ
ｔｅで構成されている。具体的には、例えばランレング
ス１４ｂｉｔ、差分ＤＹ２ｂｉｔ、差分ＤＸ１４ｂｉｔ
と、タイプ２ｂｉｔで構成することができる。

【００４２】図４（Ｄ）に示したフォーマットは、特に
描画の開始時に用いられ、スキャンライン方向の絶対座
標Ｘとスキャンラインの座標Ｙによって、絶対位置を明
示する場合に用いられる。このフォーマットは６Ｂｙｔ
ｅで構成されている。具体的には、タイプの２ｂｉｔと
ランレングス１４ｂｉｔ、それに絶対座標Ｘ，Ｙに１６
ｂｉｔずつを割り当てることができる。

【００４３】このようなフォーマットを用いて中間デー
タセルを生成する場合、図４（Ｄ）に示すフォーマット
は、各描画プリミティブの最初で用いるほかはあまり用
いられず、多くの場合は図４（Ａ）あるいは図４（Ｂ）
に示すフォーマットが用いられる。そのため、中間デー
タ全体のデータ量は非常に少なくなる。

【００４４】図６は、中間データの形式の一例の説明図
である。１つの描画プリミティブを描画するためには、
上述のような中間データセルが通常は複数生成されるこ
とになる。中間データ生成部５は、これらの複数の中間
データセルと色の情報をまとめ、中間データを生成す
る。１つの描画プリミティブから生成される中間データ
は、例えば、図６に示すように、中間データセルの個数
と、色の情報と、中間データセルの列により構成され
る。中間データセルの個数の情報には、ベクタデータや
文字データなどのようにベクタデータ内を１色で塗りつ
ぶす場合と、ラスタデータのようにそのままの配色で出
力する場合を区別するための識別子も含んでいる。ま
た、色の情報は、ベクタデータや文字データを描画した
際には、描画に用いるある１色を示す情報が格納され
る。また、ラスタデータを描画する際には、ラスタデー
タへのポインタが格納される。具体的なフォーマットと
しては、中間データセルの個数を示す情報が４Ｂｙｔ
ｅ、色の情報が４Ｂｙｔｅ、そしてそれに続いて図４に
示した４つの中間データセルが中間データセルの個数だ
け並ぶことになる。

【００４５】１つの描画プリミティブが複数のバンドに
跨る場合、同じ色によって描画される中間データセルが
並ぶ場合であっても、バンドごとに中間データセルの個
数および色の情報が挿入され、別の中間データとして生
成される。このようにしておくことによって、バンドご
とのビットマップデータへの展開を容易に行なうことが
できる。

【００４６】このような中間データが中間データバッフ
ァ６に記憶される。中間データ生成部５では、受け取っ
たエッジリストからあるバンドに含まれるスキャンライ
ン数を特定できるので、その数を中間データセルの個数
とし、色の情報としてラスタデータの場合にはイメージ
へのポインタを、また、その他の場合には描画色を出力
する。その後、スタートアドレスとランレングスのデー
タからアドレスの差分とランレングスから図３に示すフ
ォーマットのいずれかを選択し、中間データセルを順次
生成して中間データバッファ６に書き出す。このとき、
中間データセルの長さは複数種類存在するが、直前に書
き出した中間データセルのタイプによって中間データバ
ッファ６のアドレスを更新しながら書き出せばよい。

【００４７】図７は、中間データの具体例の説明図であ
る。いま、図７（Ａ）に示すように、バンド０とバンド
１にかけて円を、バンド１に三角形を、バンド２とバン
ド３にかけて４５゜回転させたラスタ画像を、それぞれ
描画する場合を考える。図６において、図示の都合上、
各スキャンラインの描画を行なう部分を棒線で示し、各
図形の色をハッチングを変えて示している。このとき中
間データバッファ６に出力される中間データを図７
（Ｂ）に示している。

【００４８】バンド０については、２本のスキャンライ
ンについて円を描画する部分が存在する。各スキャンラ
インに１カ所ずつの描画部分が存在するため、中間デー
タセルが２個生成される。また、この描画がベクタデー
タによるものであることを示す識別子も付加される。そ
して、この円を塗りつぶす色（ここでは右下がりのハッ
チングで示す）が格納され、その後に２つの中間データ
セルが出力される。最初の中間データセルは、描画の開
始であるため、絶対座標を示す必要がある。そのため、
図４（Ｄ）に示すフォーマットが選択され、描画するラ
ンレングスと、絶対座標によって中間データセルが生成
される。また、それに隣接する円の描画部分は、先の描
画部分の終端とこれから描画する部分の先端との差分を
計算し、その差分を表わすのに必要なフォーマットが選
択される。この場合のスキャンライン方向の差分ＤＹは
１である。ここでは、図４（Ｂ）に示すフォーマットが
選択されたものとしている。

【００４９】バンド１では、まず円の残りの部分を描画
するための中間データが生成される。この部分は２本の
スキャンラインに１カ所ずつの描画部分として存在す
る。中間データセルの個数を２とし、色の情報を出力す
る。そして、２つの中間データセルを出力する。最初の
中間データセルは、このバンドでの円の描画の開始点で
あるので、絶対座標で開始位置を指示するため、図４
（Ｄ）のフォーマットが用いられる。次のスキャンライ
ンでは、この例では図４（Ａ）のフォーマットが用いら
れている。

【００５０】さらに、バンド１では三角形が描画され
る。そのための中間データとして、中間データセルの個
数３、色の情報（ここでは右上がりのハッチングとして
示す）、それに３つの中間データセルが続く。この場合
も、最初の中間データセルでは描画のはじめであるので
絶対座標により開始位置を示すため、図４（Ｄ）に示す
フォーマットを用い、その後は座標の差分に従ってフォ
ーマットが選択される。ここでは、図４（Ｂ），（Ａ）
のフォーマットが選択され、中間データセルが生成され
ている。

【００５１】バンド２では、ラスタ画像の一部が描画さ
れる。このバンド内での中間データセルの個数は３であ
り、ラスタデータであることを示す識別子が付加され
る。また、色の情報として、ラスタ画像を示すイメージ
データへのポインタが出力される。図７では、ポインタ
を‘＊’で示している。さらに、３つの中間データセル
が続いている。最初の中間データセルが絶対座標で描画
の開始点を示すために図４（Ｄ）のフォーマットを用
い、次が図４（Ｂ）、最後が図４（Ｃ）のフォーマット
を用いている。バンド３についてもバンド２と同様であ
る。

【００５２】このようにして、バンド単位にわけられ、
ページ全体の中間データが中間データバッファ６に書き
込まれると、展開出力制御部７がこれを取り出し、バン
ドごとにビットマップデータに展開し、バンドバッファ
８または９に書き込む。例えば、展開出力制御部７が最
初のバンドに対する中間データをビットマップ展開して
バンドバッファ８に書き込み、出力装置１０を起動す
る。起動された出力装置１０は、バンドバッファ８から
ビットマップデータを読み込み、印刷プロセスを行な
う。展開出力制御部７は、バンドバッファ８にビットマ
ップデータを書き込み、出力装置１０を起動後は、出力
装置１０の印刷中に２つめのバンドに対する中間データ
をビットマップ展開してバンドバッファ９に書き込む。
出力装置１０は、バンドバッファ８内のビットマップデ
ータを印刷後は、バンドバッファ９内のビットマップデ
ータを読み込み、印刷プロセスを行なう。展開出力制御
部７は、出力装置１０がバンドバッファ８内のビットマ
ップデータについて、印刷プロセス完了後に、３番目の
バンドに対する中間データをビットマップに展開し、バ
ンドバッファ８へ書き込む。以下、展開出力制御部７
は、バンドバッファ８または９内のビットマップデータ
が出力装置１０で処理されるごとに、交互にバンドごと
のビットマップデータを書き込む。また、出力装置１０
は、交互にバンドバッファ８または９からビットマップ
データを読み出し、印刷プロセスを行なう。この動作を
最終バンドになるまで繰り返し、１ページの印刷を行な
う。

【００５３】上述のような構成において、通常解像度を
６００ｓｐｉ程度としたとき、中間データバッファ６に
記憶される中間データは、ビットマップデータの５０分
の１程度となった。バンド幅を１６分の１程度にする
と、２つのバンドバッファ８、９にフレームバッファの
８分の１程度のメモリが必要であるので、全体としてフ
レームバッファの１５％程度のメモリ容量で出力が可能
になった。また、中間データのデータ量を管理すること
で、間引き操作などで画質を犠牲にして制限された少な
いメモリから出力することにも簡単に対応できる。

【００５４】なお、上述の中間データのように、ベクタ
データや文字データでは多数の中間データセルに対して
１つの色情報のみを保持させているのは、描画プリミテ
ィブに対して複数色の指定が可能でも、指定される色は
１色であることが多いためである。１つの描画プリミテ
ィブについて多数の色を用いる場合には、色毎に中間デ
ータも分ける必要がある。また、ある描画プリミティブ
に他の描画プリミティブが上書きされる場合、重なった
部分はどちらかの描画プリミティブの色にするか、ある
いは混合色にする場合がほとんどである。どちらかの色
にする場合には、重なり部分について、どちらかの描画
プリミティブの中間データセルのランレングスを補正す
ればよい。また、混合色にする場合には、別の色の中間
データとして、重なり部の中間データを作成することに
なる。しかし、このような上書きもほとんどされないの
が現状である。そのため、データ量が増加することもほ
とんどの場合にはない。

【００５５】上述の例では、描画プリミティブごとに中
間データを生成したが、これに限らず、例えば、複数の
描画プリミティブのエッジリストをスキャンラインでソ
ートし、描画プリミティブに関係なく同じ色で描画する
部分を抽出して中間データを生成するように構成しても
よい。また、上述の例では、エッジリストを一旦生成
し、そのエッジリストをもとに中間データを生成した
が、各描画部において直接中間データを生成するように
構成してもよい。

【００５６】以下、具体例を用いて描画コマンドを受け
取ってから中間データを生成するまでの処理について詳
細に説明する。図８は、描画する図形の具体例の説明
図、図９は、図８に示す図形を描画するための描画コマ
ンドの一例の説明図である。ここでは、図８に示す図形
を描画する場合の処理について具体的に説明する。

【００５７】図８に示す図形を描画するため、図９に示
すようなアウトラインを作成する描画コマンドが入力制
御部１へ送られてきたものとする。図９に示す描画コマ
ンドにおいて、「（１．１，３．９）ｍｏｖｅｔｏ」は
現在位置の移動コマンドであり、直線１の始点を（１．
１，３，９）とする命令である。次の「（１．１，１．
１）ｌｉｎｅｔｏ」は、現在位置から指定された位置ま
での直線を描画するコマンドである。ここでは（１．
１，３．９）から（１．１，１．１）までの直線が描画
される。また、ここで指定された点が新たな現在位置と
なり、次の直線２の始点となる。同様に、「（７．９，
１．１）ｌｉｎｅｔｏ」は、現在位置である（１．１，
１．１）から（７．９，１．１）までの直線を描画する
命令であり、この（７．９，１．１）が直線２の終点で
あって直線３の始点となる。以下同様にして、「（１．
９，３．９）ｌｉｎｅｔｏ」により直線１１までが描画
される。さらに、「ｃｌｏｓｅ」によって、直線１２の
始点である（１．９，３．９）から、直線１の始点であ
る（１．１，３．９）までの直線が描画され、閉じた図
形となる。ここで、「５０ｆｉｌｌ」によって、この閉
じた図形が色５０によって塗りつぶされる。このように
して、図８に示す図形が描画される。図８では、太線に
よって図９に示した描画コマンドによって描かれる直線
を示し、脇に直線の番号を付記している。

【００５８】入力制御部１では、図９に示すような描画
コマンドを解釈して、ベクタ描画部３に対してベクタ作
成コマンドを直線１から直線１２まで発行する。すなわ
ち図８における太線に相当するベクタを作成してベクタ
描画部３に渡す。ベクタ描画部３では、ベクタ作成コマ
ンドを受けて内部にベクタデータとして保持する。

【００５９】次に入力制御部１は、色５０で塗りつぶす
コマンドをベクタ描画部２−３に対して発行する。ベク
タ描画部３では、まず中間データ生成部５へ色５０で初
期化するコマンドを送る。これを受け取った中間データ
生成部５は、各バンドに対する図６に示すような中間デ
ータの中間データセルの個数のフィールドを０にし、続
く中間データセルの部分を無効にし、色の値５０を保持
する。

【００６０】まずベクタ描画部３は、ディスプレイリス
トを作成する。図１０は、ディスプレイリストの一例の
説明図である。ディスプレイリストは、各スキャンライ
ンと交わるベクタデータのリストである。水平線（始
点、終点のｙ座標が同じ）は、ディスプレイリストに追
加されない。また複数のスキャンラインと交わるベクタ
は、ベクタデータの始点、終点のうちｙ座標の小さい方
に対応するスキャンラインのディスプレイリストに追加
される。この場合対応するスキャンラインの番号は整数
値なので、ベクタデータのｙ座標の小さい方に０．５を
足して整数部分を取った値にしている。

【００６１】 ｓｃａｎ＝ｉｎｔ（ｍｉｎ（ｙ）＋０．５）） 図８では破線でスキャンラインを示している。図８に示
した例の場合は、スキャンライン１において、直線１と
直線３が交わる。そのため、スキャンライン１に直線１
と直線３がつなげられる。また、スキャンライン２では
直線１，３，５，７，９，１１が交わる。このうち直線
１，３はスキャンライン１のディスプレイリストにつな
げられているので、スキャンライン２には直線５，７，
９，１１がつなげられる。このようにして、図１０に示
すようなディスプレイリストが作成される。

【００６２】ディスプレイリスト中の各ラインのセルに
含まれる情報は、そのセルのつながれている最初のスキ
ャンライン（座標値は、０．５のオフセットで考える。
例えば、スキャンライン０のｙ座標は０．５、スキャン
ライン１のｙ座標は１．５とする。）とその直線が交わ
るｘ座標（ＳＸ）、１スキャンライン上がるときのｘ座
標の移動量（ＤＸ）、この直線が何本のスキャンライン
と交わるか（ＤＹ）の情報が格納されている。例えば、
ライン１のセルには、ＳＸ＝１．１、ＤＸ＝０．０、Ｄ
Ｙ＝３が格納されている。また、ライン３のセルには、
ＳＸ＝７．９、ＤＸ＝０．０、ＤＹ＝４が格納されてい
る。

【００６３】次に、ベクタ描画部３では、図１０に示し
たようなディスプレイリストをスキャン走査することに
よって、各スキャンラインにおける描画オブジェクトに
対応するエッジリストを順番に作成してゆく。この手順
は、各スキャンラインごとにアクティブリスト→塗り潰
しリスト→エッジリストの順に変換を行なう。以下、こ
の手順にそって説明する。

【００６４】スキャンライン０は、対応するディスプレ
イリストがなく、アクティブリストも作成されないの
で、何もしない。図１１は、スキャンライン１処理時の
アクティブリストの一例の説明図である。スキャンライ
ン１では、ディスプレイリストにライン１とライン３が
ある。これをアクティブリストに追加する。この状態を
図１１に示している。アクティブリストは、現在のスキ
ャンラインで有効なラインのセルのリストでありデータ
構造はディスプレイリストのラインのセルと同じであ
る。ただし、セル内のデータは、スキャンラインを処理
する度に更新されて行く。

【００６５】次に塗り潰しリストを作成する。図１２
は、スキャンライン１処理時の塗り潰しリストの一例の
説明図である。塗り潰しリストは、アクティブリストか
らスキャンラインに交わるｘ座標値を取り出して、ｘ座
標値でソートするものである。例えば、スキャンライン
１では図１１に示すアクティブリストを参照し、スキャ
ンライン１が直線１と交わる点のｘ座標１．１と、直線
３と交わる点のｘ座標７．９が取り出され、図１２に示
すような塗り潰しリストが作成される。

【００６６】ベクタ描画部３では、塗り潰しリストに基
づいてエッジリストを作成する。図１３は、スキャンラ
イン１のエッジリストの一例の説明図である。描画され
る領域は、例えば昇順に並べ替えられた塗り潰しリスト
のＸ座標の小さい方から大きい方へ順に見てゆくとき、
奇数番目と偶数番目の間が描画される領域である。ここ
では、Ｘ座標の整数部分を使用する。図１２に示す塗り
潰しリストから、１番目のセルの座標「１」から、２番
目のセルの座標「７」までが塗りつぶされる領域である
ので、図１３に示すように、スタート座標が１、エンド
座標が７のエッジリストが生成される。このとき、ラン
レングスのデータを作成し、スタート座標とランレング
スによりエッジリストを構成してもよい。この図１２に
示すようなエッジリストとスキャンライン番号を、中間
データ生成部５へ渡す。

【００６７】中間データ生成部５では、スキャンライン
番号を見てどのバンドに含まれるかを判断する。そし
て、このバンドの中間データの中間データセルの個数を
示す変数ＮＵＭの値を参照するが、もしこの変数ＮＵＭ
が０であれば、中間データバッファ６の対応するバンド
のカレントポイントの位置に個数データを書き込むため
に必要な領域分確保し、カレントポイントをインクリメ
ントする。また、中間データセルの個数をカウントする
ため、インクリメントする前のカレントポイントを別に
記憶しておく。そして、保持しておいた色の値５０をカ
レントポイントに書き込み、カレントポイントを次に進
める。

【００６８】次に、与えられたエッジリストをもとに、
中間データセルを書き込んで行く。最初に、中間データ
セルの個数を示す変数ＮＵＭが０の場合には、直ちに絶
対座標のフォーマット（図４（Ｄ）に示すフォーマッ
ト）が選択される。そしてこのフォーマットに従って中
間データセルを生成し、カレントポイントにその中間デ
ータセルを書き込む。さらに、カレントポイントを次の
中間データセルの書き込み位置に更新し、中間データセ
ルの個数を示す変数ＮＵＭの値をインクリメントする。

【００６９】中間データセルの生成時に用いるＹ方向の
絶対座標は、各バンドのオフセットを用いることとし、
（スキャンライン番号％バンド幅）を使用することがで
きる。そして、このバンドの座標値アドレス、すなわち
図５で説明したラン（Ａ）の終端座標（ＢＸ，ＢＹ）と
して、ＢＸ＝ｅｘ，ＢＹ＝（スキャンライン番号％バン
ド幅）を登録する。

【００７０】バンドの中間データセルの個数を示す変数
ＮＵＭが０でなければ、エッジリストに対する中間デー
タセルの座標値として、ＤＸ＝ｓｘ−ＢＸ，ＤＹ＝（ス
キャンライン番号％バンド幅）−ＢＹが計算され、図４
に示した（Ａ）〜（Ｄ）のうち、最も小さく表わせるフ
ォーマットが選択され、選択されたフォーマットに従っ
て中間データセルに変換されて書き込まれる。もちろ
ん、対応するデータ長の分だけ、カレントポイントが更
新される。また、変数ＮＵＭもインクリメントされる。

【００７１】図１４は、スキャンライン１処理時の中間
データバッファの一例を示す説明図である。図１３に示
したようなスキャンライン１のエッジリストを受け取る
と、これがバンドの最初のエッジリストであれば、中間
データセルの個数の領域を確保し、色の値５０を書き込
む。そして、図４（Ｄ）に示す絶対座標のフォーマット
を用いて、始点ｓｘ＝１と、スキャンライン番号１と、
始点から終点までのランレングス７とにより中間データ
セルを作成する。図１４では、このフォーマットのフォ
ーマット番号Ｔを３としている。作成された中間データ
セルを中間データバッファ６に書き込む。この状態を図
１４に示している。

【００７２】次に、スキャンライン２の処理に入る。ま
ずアクティブリストを更新する。図１５は、スキャンラ
イン２処理時のアクティブリストの一例の説明図であ
る。最初に、スキャンライン１の処理時にアクティブリ
ストにつながっている各ラインのセル内のデータの更新
が行なわれる。すなわち、ライン１、ライン３につい
て、ＳＸ＝ＳＸ＋ＤＸ，ＤＹ＝ＤＹ−１が計算される。
このとき、ＤＹが０となったセルがあれば、アクティブ
リストからはずされる。さらに、ディスプレイリストの
スキャンライン２に対応するデータをアクティブリスト
に追加する。この例では、図１０に示したディスプレイ
リストから、ライン５、ライン７、ライン９、ライン１
１のセルがアクティブリストに追加される。これによ
り、アクティブリストは図１５に示すようになる。

【００７３】図１６は、スキャンライン２のエッジリス
トの一例の説明図である。図１５に示したアクティブリ
ストをもとに、スキャンライン１と同じように塗り潰し
リストを作成してソートし、エッジリストを作成する。
ライン１からＳＸ＝１．１、ライン１１からＳＸ＝１．
９が取り出されて最初の塗り潰しリストｓｘ＝１，ｅｘ
＝１が作成される。また、ライン９からＳＸ＝５．１，
ライン７からＳＸ＝５．９が取り出されて塗り潰しリス
トｓｘ＝５，ｅｘ＝５が、ライン５からＳＸ＝７．１，
ライン３からＳＸ＝７．９が取り出されて塗り潰しリス
トｓｘ＝７，ｅｘ＝７がそれぞれ作成され、図１６に示
すようなエッジリストとなる。

【００７４】図１７は、スキャンライン２処理時の中間
データバッファの一例を示す説明図である。上述のよう
にして作成された図１６に示すようなエッジリストが、
スキャンライン番号２とともに中間データ生成部５に渡
される。今回はバンド０の中間データセルの個数を示す
変数ＮＵＭの値が１になっているので、直ちに中間デー
タセルの処理に入る。

【００７５】まず、ＤＸ＝ｓｘ−ＢＸ，ＤＹ＝（スキャ
ンライン番号％バンド幅）−ＢＹ，ＲＬ＝ｅｘ−ｓｘ＋
１という計算で各値を求める。スキャンライン２の処理
開始時には、ＢＸ＝７，ＢＹ＝１が保持されている。図
１６に示す１つめのエッジリストに従い、ＤＸ＝１−７
＝−５，ＤＹ＝２−１＝１，ＲＬ＝１と計算される。こ
の計算結果から、図４（Ｂ）に示すフォーマットが選択
され、中間データセルが作成されて、カレントポイント
の位置に書き込まれる。カレントポインタは２バイト分
だけ更新される。また、変数ＮＵＭがインクリメントさ
れて２となり、また、ＢＸ＝１，ＢＹ＝２に変更され
る。

【００７６】２つめのエッジリストでは、ＤＸ＝３，Ｄ
Ｙ＝０，ＲＬ＝１になり、図４（Ａ）に示すフォーマッ
トが選択され、中間データセルが生成されてカレントポ
イントの位置に書き込まれる。カレントポインタは１バ
イト分だけ更新される。また、変数ＮＵＭ＝３，ＢＸ＝
４，ＢＹ＝２に変更される。同様に、３つめのエッジリ
ストでは、ＤＸ＝３，ＤＹ＝０，ＲＬ＝１になり、図４
（Ａ）に示すフォーマットが選択され、中間データセル
が生成されてカレントポイントの位置に書き込まれる。
カレントポインタは１バイト分だけ更新される。また、
変数ＮＵＭ＝３，ＢＸ＝７，ＢＹ＝２に変更される。

【００７７】このようにしてスキャンライン２において
３つの中間データセルが中間データバッファに書き込ま
れ、スキャンライン２の処理が終了する。このときの中
間データバッファ６のバンド０の内容は、図１７に示す
ようになる。

【００７８】図１８は、全スキャンライン処理終了後の
中間データバッファの一例を示す説明図である。同様に
してスキャンライン３，４，５と処理してゆく。スキャ
ンライン３においても、スキャンライン２と同様に３つ
の中間データセルが中間データバッファに書き込まれ
る。スキャンライン４では、アクティブリストからライ
ン１およびライン１１が削除され、ライン３，５，７，
９について、塗り潰しリスト、エッジリストが作成され
て、２つの中間データセルが生成される。さらに、スキ
ャンライン５では、アクティブリストからライン３，５
が削除され、ライン７，９についての塗り潰しリスト、
エッジリストが作成され、１つの中間データセルが生成
される。これらの生成された中間データセルが中間デー
タバッファに書き込まれる。図１８では、各中間データ
セルには、使用したフォーマットに従い、図４（Ａ）〜
（Ｄ）に対応づけて、Ｔ：０〜３で示している。

【００７９】また、スキャンライン５を処理を終えスキ
ャンライン６の処理に入ると、アクティブリストは空に
なり、追加するディスプレイリストがなくなる。このと
き、ベクタ描画部３は中間データ生成部５に対して終了
コマンドを送る。すると中間データ生成部５は変数ＮＵ
Ｍが０でないバンドに対して、中間データ中に確保して
いた中間データセルの個数の領域に変数ＮＵＭの値と、
一定色のイメージかラスタイメージかを示すフラグを書
き込む。図１８では、中間データセルの個数として１０
を格納し、フラグとして「Ｇｒａｐｈｉｃ」を格納して
いる。これで１つの描画オブジェクトに対する処理が終
了する。最終状態の中間データバッファ６のバンド０を
図１８に示す。

【００８０】このようにこの具体例では、描画処理はス
キャンライン単位に処理されるため、前に処理されたデ
ータとの相対距離は自然と小さい値で表わせる確率が高
くなる。その特徴を生かし、中間データセルのフォーマ
ットは、図４に示すように８，１６，３２，４８ビット
の可変長のフォーマットにしている。これによって、描
画処理時に作成される中間データは、自然と小さいデー
タ長で表わされることになる。

【００８１】また、ベクタデータでは同じ色で塗りつぶ
されることが多いという特徴があるため、色データも描
画オブジェクトごとに１つ挿入するだけで済むため、こ
の点でもデータの削減が行なわれる。このような中間デ
ータのフォーマットにするだけで、この具体例の場合で
も図１８に示すように２７バイトで済む。従来のエッジ
リストをそのまま保持する場合では、１６バイト（エッ
ジリストセル）×１０＝１６０バイト、もしビットマッ
プであれば最も小さいバウンディングボックスだけ持っ
ているとしても５（タテ）×７（ヨコ）×４（色）＝１
４０バイトも必要となる。また、このフォーマットは、
簡単なビット演算と足し算でランレングスが再現できる
ため、計算にかかる時間は少なく、データ量を削減した
分だけメモリアクセス時間が削減できる。ＣＰＵの演算
時間はメモリのアクセス時間よりもはるかに高速にでき
るので、このメモリアクセス時間の削減によって、通
常、エッジリストのようなデータからランレングスを再
現するよりも高速にランレングスを再現することができ
る。

【００８２】図１９は、本発明の描画装置の第２の実施
の形態を示すブロック図である。図中、図１と同様の部
分には同じ符号を付して説明を省略する。１１は２値化
メモリである。この第２の実施の形態では、ハーフトー
ン処理を行なう例を示している。展開出力制御部７で
は、中間データバッファ６に格納されている中間データ
を読み出し、ビットマップデータに展開してバンドバッ
ファ８または９に書き込む。このとき、ベクタデータや
文字データのように単色で塗りつぶしを行なうような描
画プリミティブの場合には、２値化メモリ１１を利用し
ながらハーフトーン処理を施したビットマップデータを
生成する。２値化メモリ１１には、色の値に応じたハー
フトーンマトリックスから生成される２値データが格納
されている。

【００８３】図２０は、ハーフトーンマトリックスの一
例の説明図、図２１は、２値化メモリに格納される２値
データの説明図である。ハーフトーンマトリックスは、
それぞれのドットについて色の値の閾値を格納したもの
である。例えば、図２０に示した４×４のハーフトーン
マトリックスにおいて左上のドットでは、色の値が７２
以上であればドットを形成し、それ以下であればドット
を形成しないことを示している。なお、図２０では、色
の値は０〜２５５の値を取るものとしている。このよう
な閾値によって２値化を行ない、ドットを形成する場合
を１、ドットを形成しない場合を０とする。ハーフトー
ンマトリックスの各ドットにおける閾値を異ならせるこ
とによって、色の値に応じてドットの多少を異ならせる
ことができ、これによってハーフトーンを表現すること
ができる。例えば、色の値が５０であれば、５０以下の
閾値を有する中心部の３ドットのみが形成されることに
なる。すなわち、図２１（Ａ）に示すような２値パター
ンとなる。同様に、色の値が１５０、２００、２５０の
場合の２値パターンは、それぞれ図２１（Ｂ），
（Ｃ），（Ｄ）に示すようになる。

【００８４】図２１では、４×４のパターンを２つ連続
させて示している。これにより、横方向のドット数を８
としている。各ドットを１ｂｉｔで示せば、横方向の８
ドットを１Ｂｙｔｅで表現できることになり、例えば、
図２１に示した各２値パターンはそれぞれ４Ｂｙｔｅで
表現できる。このようにバイト長やＣＰＵのワード長に
合わせて２値データを作成しておくことにより、ハーフ
トーン処理を高速化することが可能である。

【００８５】なお、図２１には代表例として４つの色の
値について２値データを示したが、実際には、このよう
な２値パターンのデータを、色の値０，１，２，・・
・，２５５までに対応づけて２値化メモリ１１に記憶さ
せておくことができる。

【００８６】図２２は、本発明の描画装置の第２の実施
の形態におけるハーフトーン処理の一例を示すフローチ
ャートである。ここで、ｘ，ｙは描画開始点の絶対座
標、ｒｕｎはランレングス、ｃｏｌｏｒは色、ｓｗ，ｓ
ｂは描画開始点のワード位置とワード内のビット位置、
ｅｗ，ｅｂは描画終了点のワード位置とワード内のビッ
ト位置、ＣＷは１ワード内のビット数を示す。また、ｂ
ｂはバンドバッファであり、位置（ｉ，ｊ）のドット位
置をｂｂ［ｉ］［ｊ］で示す。ｂｐは２値メモリ１１中
の２値データの１行分（１Ｂｙｔｅ分）を保持する変数
である。ｍｓｋ［ｓ］［ｅ］は、１ワード内のｓ番目の
ビットからｅ番目のビットまでのデータを取り出し、他
のビットをマスクするためのデータである。なお、１ワ
ードが８ｂｉｔの場合、０≦ｓ≦ｅ≦７である。例え
ば、ｍｓｋ［２］［６］は「００１１１１１０」という
データである。

【００８７】まずＳ２１において、ビットマップデータ
に展開すべき中間データが終了したか否かを判定する。
中間データが終了している場合は、処理中のバンドの２
値化処理を終了し、最初のバンドの場合には出力装置１
０を起動し、次のバンドの処理に移る。

【００８８】Ｓ２２において、中間データを読み出し、
そのうちの中間データセルを１つ取り出す。そして、中
間データセルが図４（Ｄ）のフォーマットであればその
まま絶対座標ｘ，ｙを取り出し、他のフォーマットであ
れば相対座標ＤＸ，ＤＹから絶対座標ｘ，ｙを計算す
る。また、中間データに格納されている色の情報をｃｏ
ｌｏｒとして取り出す。

【００８９】Ｓ２３において、２値メモリ１１から２値
データを取り出す。このとき、まずｃｏｌｏｒの値によ
って図２１に示すような２値パターンのいずれを用いる
かを決定し、さらに絶対座標ｙの値によって、決定した
２値パターンの何行目を用いるかを決定する。例えば、
図２１に示すように４行で１組の２値パターンでは、絶
対座標ｙの４の剰余を取ることによって、２値パターン
のどの行を用いるかを決定できる。用いる２値パターン
のうちの１行分のデータは変数ｂｐに格納される。

【００９０】Ｓ２４において、描画開始点のワード位置
ｓｗとワード内のビット位置ｓｂ、および、描画終了点
のワード位置ｅｗとワード内のビット位置ｅｂを求め
る。すなわち、“％”を除算の剰余をとる演算子とすれ
ば、 ｓｂ＝ｘ％ＣＷ ｅｂ＝（ｒｕｎ＋ｘ）％ＣＷ ｓｗ＝ｘ／ＣＷ ｅｗ＝（ｒｕｎ＋ｘ）／ＣＷ によって計算できる。

【００９１】Ｓ２５において、描画開始点のワード位置
ｓｗと描画終了点のワード位置ｅｗを比較する。ｓｗ＝
ｅｗの場合には、同じワード内に描画開始点と終了点が
存在するので、Ｓ２６において、変数ｂｐに格納されて
いる１Ｂｙｔｅの２値パターンのうち、描画開始点のビ
ット位置ｓｂから描画終了点のビット位置ｅｂまでのビ
ットパターンを取り出し、そのビットパターンをそのま
まバンドバッファに書き込む。バンドバッファへの書き
込みは、それまでにバンドバッファに書き込まれている
データとの論理和を取ることによって行なわれる。書き
込むバンドバッファの位置は、絶対座標ｙと描画開始点
のワード位置ｓｗによって特定される。

【００９２】描画開始点のワード位置ｓｗが描画終了点
のワード位置ｅｗより小さい、すなわち描画開始点と描
画終了点が別のワードに属している場合には、Ｓ２７へ
進む。Ｓ２７では、まず描画開始点のビット位置ｓｂか
らそのワードの終わりまでに、２値パターンを書き込
む。また、Ｓ２９において、描画終了点を含むワードの
最初から描画終了点のビット位置ｅｂまでに２値パター
ンを書き込む。Ｓ２８では、描画開始点を含むワードと
描画終了点を含むワードの間に存在するワードに、２値
パターンを書き込む。２値パターンｂｐのバンドバッフ
ァｂｂへの書き込みはＳ２６とほぼ同様である。Ｓ２７
では２値パターンｂｐのうち、ビット位置ｓｂからワー
ドの終わりであるＣＷ−１までをマスクして、バンドバ
ッファｂｂ［ｙ］［ｓｗ］との論理和を計算する。また
Ｓ２８では、２値パターンｂｐとバンドバッファｂｂ
［ｙ］［ｓｗ＋ｉ］との論理和を計算する。ここでｉ＝
ｓｗ＋１〜ｅｗ−１である。さらにＳ２９では、２値パ
ターンｂｐのうち、ワードのはじめからビット位置ｅｂ
までをマスクし、バンドバッファｂｂ［ｙ］［ｅｗ］と
の論理和を計算する。そして、Ｓ２１へ戻って次の中間
データセルについての処理を行なう。

【００９３】このように、本発明のハーフトーン処理で
は、２値メモリ１１に格納されている２値データのうち
の必要な部分をそのままバンドバッファに書き込むこと
によって行なわれる。そのため、ビットマップデータへ
の展開とハーフトーン処理を同時に行なうことができ、
非常に高速な展開およびハーフトーン処理が可能であ
る。また、２値データのデータ長をＣＰＵの取り扱いや
すい単位とすることによって、処理速度をさらに向上さ
せることができる。

【００９４】なお、２値データを書き込むバンドバッフ
ァは、バンドバッファ８とバンドバッファ９を交互に用
いる。そして、一方のバンドバッファに書き込み後、他
方のバンドバッファについて出力装置１０による読み出
しが終了すると、その他方のバンドバッファへの書き込
みを開始する。また、出力装置１０は、展開出力部９か
ら起動されると、一方のバンドバッファから読み出しを
開始し、他方のバンドバッファと交互に切り替えなが
ら、ビットマップデータを読み込み、印刷プロセスを行
なう。

【００９５】図２３は、ハーフトーン処理の一例を説明
するための具体的な描画画像の一例の説明図である。図
２３に示した画像を描画する場合を例に、上述の動作の
一例を説明する。図２３には、色の値が５０で描かれた
矩形と、色の値が１５０で描かれた三角形と、色の値が
２５０で描かれた線分（細い矩形）が存在する。中間デ
ータバッファ６には、これらの図形を描画するための中
間データが格納されている。この中間データをもとに、
ハーフトーン処理を行ないながらビットマップ展開を行
なう過程を、スキャンライン５５０（絶対座標ｙ＝５５
０）に注目して説明する。なお、２値化メモリ１１に
は、少なくとも上述の図２１に示した２値化データが格
納されているものとする。この場合の２値化データの行
数は４である。また、１ワードは８ｂｉｔとし、色の値
は０〜２５５までをとるものとする。さらに、バンドバ
ッファには、既に処理されたスキャンライン５４９まで
のデータが記憶され、これから処理が行なわれるスキャ
ンライン５５０以降は０でクリアされた状態になってい
るものとする。

【００９６】まず、Ｓ２２において中間データを読み出
し、そのうちの中間データセルを１つ取り出す。この例
では、中間データには色の値として５０が格納されてい
る。また、中間データセルは多数並んでいるが、その中
からスキャンライン５５０に対応するものが取り出され
るものとする。この中間データセルから、ランレングス
２４３と、相対座標ＤＹ＝１、ＤＸ＝−２４２が取り出
される。これらの値から、絶対座標ｘ＝１０、ｙ＝５５
０が計算される。

【００９７】次に、Ｓ２３において、２値化データを取
り出す。このスキャンライン５５０のハーフトーンマト
リクスに対する高さ方向（ｙ座標）のオフセットは、 ｙｏｆｆｓｅｔ＝（スキャンライン）Ｍｏｄ（ハーフト
ーンマトリクスの高さ）＝５５０％４＝２ として求められる。また、色の値は５０であるので、図
２１（Ａ）に示す２値かデータのうちの３行目のパター
ン「０１１００１１０」が変数ｂｐに取り出される。

【００９８】Ｓ２４において、描画開始点、終了点のワ
ード座標ｓｗ，ｅｗ、ビット座標ｓｂ，ｅｂを計算す
る。描画開始点のｘ座標（スタート座標）は１０、ラン
レングスは２４３であるから、 ｓｗ＝スタート座標／ワード長（ｂｐの幅）＝１０／８
＝１ ｓｂ＝スタート座標％ワード長（ｂｐの幅）＝１０％８
＝２ ｅｗ＝（スタート座標＋ランレングス−１）／ワード長
（ｂｐの幅）＝２５２／８＝３１ ｅｂ＝（スタート座標＋ランレングス−１）％ワード長
（ｂｐの幅）＝２５２％８＝４ と計算される。

【００９９】Ｓ２５においてｓｗとｅｗを比較すると、
ｅｗ＞ｓｗであるので、この場合はＳ２７〜Ｓ２９で２
値かデータの書き込み処理を行なう。書き込み処理にあ
たっては、以前に書き込み処理がなされた部分を消去し
ないように、新たな２値化データとの論理和によって書
き込みを行なう。例えば、ワード１においては、例え
ば、この処理の前にｓｘ＝１、ｅｘ＝９のような領域に
描画を行なっている場合に０〜１ｂｉｔに２値化データ
が書き込まれている可能性がある。この状態でワード１
に書き込みを行なうとき、先に書き込まれている２値化
データを消去しないように、論理和を取ってから書き戻
す。なお、この具体例では、同じワードに重複して書き
込むことはない。

【０１００】Ｓ２７では、ワードｓｗ（＝１）に対する
書き込み処理を行なう。まず２値化データｂｐとｍｓｋ
［２］［７］（＝００１１１１１１）の論理積を取る。
これにより、２値化データｂｐのうち、２〜７ｂｉｔが
有効となる。この場合には、「００１００１１０」が得
られる。このデータとｂｂ［５５０］［１］のデータと
の論理和を取って、ｂｂ［５５０］［１］に書き込む。

【０１０１】次にＳ２８において、ワード２からワード
３０まで（ｂｂ［５５０］［２］〜ｂｂ［５５０］［３
０］）は、単純にｂｐとの論理和をとって書き戻す。

【０１０２】Ｓ２９において、最後のワード３１は、２
値化データｂｐとｍｓｋ［０］［４］（＝１１１１１０
００）との論理積を計算し、「０１１０００００」を得
る。このデータと、ｂｂ［５５０］［３１］のデータと
の論理和を計算して、ｂｂ［５５０］［３１］に書き戻
す。このようにして、色の値が５０の矩形のスキャンラ
イン５５０における処理が終了する。その後、次の中間
データセルについての処理が行なわれる。

【０１０３】次に、色の値が１５０の三角形におけるス
キャンライン５５０についての処理を説明する。この場
合、Ｓ２２において中間データより色の値１５０を得
る。また、中間データセルから相対座標とランレングス
を得る。相対座標から得られる絶対座標は、この場合に
はｙ＝５５０、ｘ＝３２３であるものとする。また、ラ
ンレングスｒｕｎは１３である。

【０１０４】Ｓ２３において、図２１（Ｂ）に示す色の
値が１５０の時の２値化データから、３行目のパターン
「０１１００１１０」を取り出して、変数ｂｐに格納す
る。また、Ｓ２４における描画開始点、終了点のワード
位置、ビット位置は、ｓｗ＝４０、ｓｂ＝３，ｅｗ＝４
１、ｅｂ＝７となる。ここで、ｅｗ＞ｓｗであるので、
この場合はワード４０が最初の処理、ワード４１が最後
の処理になり、中間の処理はなくなる。従ってＳ２７に
おいて、ｂｐとｍｓｋ［３］［７］（＝０００１１１１
１）との論理積を取り、「０００００１１０」を得て、
これとｂｂ［５５０］［４０］との論理和を取った後、
書き戻す。Ｓ２８では何もせず、Ｓ２９において、ｂｐ
とｍｓｋ［０］［７］（＝１１１１１１１１）との論理
積を取り、これとｂｂ［５５０］［４１］との論理和を
取って書き戻す。

【０１０５】次に、色の値が２５０の縦線（細い矩形）
におけるスキャンライン５５０についての処理を説明す
る。この場合、Ｓ２２において中間データより色の値２
５０を得る。また、中間データセルから得られた相対座
標から、絶対座標ｙ＝５５０、ｘ＝５０９を得る。ま
た、ランレングスｒｕｎは２である。この場合に２値化
メモリ１１から取り出される２値化データは、図２１
（Ｄ）に示すパターンの３行目のデータ「１１１１１１
１０」である。また、描画開始点、終了点のワード位
置、ビット位置は、ｓｗ＝６３，ｓｂ＝５，ｅｗ＝６
３，ｅｂ＝６になる。ここで、ｓｗとｅｗが等しいので
１ワードに最初と最後が含まれる。この場合、Ｓ２６に
おいて、ｂｐとｍｓｋ［５］［６］（＝０００００１１
０）の論理積を計算して「０００００１１０」を得て、
それとｂｂ［５５０］［６３］との論理和を計算して、
ｂｂ［５５０］［６３］に書き込む。

【０１０６】なお、書き込みの行なわれていないワード
には、初期設定において０が書き込まれているので、改
めて書き込みを行なう必要はない。

【０１０７】この第２の実施の形態のように２値化メモ
リ１１を用いる構成では、当然、２値化メモリの分だけ
余計にメモリ量を必要とする。しかし、２値化メモリ１
１のメモリ量は、８×８のハーフトーンマトリックス
で、ＣＰＵのワード長が３２ｂｉｔであり、４色の異な
るマトリックスとしても３２ｘ８ｘ２５６ｘ４ｂｉｔ／
８ｂｉｔ＝３２ＫＢｙｔｅで済む。このメモリ量はフレ
ームバッファの容量からすれば１０００分の１程度であ
るので、メモリ容量の増大が問題になることはない。む
しろ、ハーフトーン処理および展開処理の高速化を、少
しのメモリ量の増加だけで実現でき、装置全体としての
効果は大きい。

【０１０８】この第２の実施の形態において、上述の説
明では、中間データバッファには一例として第１の実施
の形態で説明した中間データが格納されるものとした。
このような構成によれば、中間データのデータ量を大幅
に削減できるので、２値化メモリで多少のメモリ量を消
費したとしてもそれを上回るメモリ量の削減を行なうこ
とができ、しかも高速なハーフトーン処理を実現するこ
とができる。

【０１０９】しかしこの第２の実施の形態におけるハー
フトーン処理および展開処理は、このような中間データ
に限らず適用することができ、例えば、上述した特開平
５−２２４６３７号公報に記載されているようなエッジ
リストを中間データとして用いる場合においても、同様
の効果を得ることができる。例えば、エッジリストでは
スキャンラインごとにそのエッジの座標が渡されるの
で、図２３に示した例ではスキャンライン５５０におい
て３つの図形の当該ラインの描画開始点および終了点の
座標が得られる。これらを順次処理することによって、
２値化データを用いたハーフトーン処理および展開処理
が実現できる。

【０１１０】

【発明の効果】以上の説明から明らかなように、本発明
によれば、２つのランの座標の差分を用いて中間データ
を作成しているので、中間データのデータ量を削減する
ことができ、中間データを格納するために要するメモリ
量を減らすことができる。特にＰＤＬのようにフォント
やグラフィック描画が中心の画像に対しては、解像度が
高くなればなるほど大幅にメモリ容量を削減できる。ま
た、メモリアクセス時間が少なくなるため、従来に比べ
て高速にビットマット化を行なうことが可能となり、高
速な描画処理を実現することができる。

【０１１１】また、各色の値ごとに展開した２値化デー
タを予め用意しておき、中間データからこの２値化デー
タを特定してそのままビットマップデータとして用いる
ことにより、２値のデバイスに出力するためのハーフト
ーン処理を高速に行なうことができる。

【０１１２】さらに、このような中間データの採用と、
２値化データを用いたハーフトーン処理の採用によっ
て、大幅にメモリ容量を削減し、しかも抜けのない画像
の出力を可能とし、高速な描画処理を行なうことができ
るという効果がある。

【図面の簡単な説明】

【図１】 本発明の描画装置の第１の実施の形態を示す
ブロック図である。

【図２】 ラスタ描画部において生成されるエッジリス
トの一例の説明図である。

【図３】 ベクタ描画部において生成されるエッジリス
トの一例の説明図である。

【図４】 中間データ生成部において中間データセルを
生成する際に用いられる中間データフォーマットの一例
の説明図、図５は、中間データ生成部における中間デー
タセルの生成の一例の説明図である。

【図５】 中間データ生成部における中間データセルの
生成の一例の説明図である。

【図６】 中間データの形式の一例の説明図である。

【図７】 中間データの具体例の説明図である。

【図８】 描画する図形の具体例の説明図である。

【図９】 図８に示す図形を描画するための描画コマン
ドの一例の説明図である。

【図１０】 ディスプレイリストの一例の説明図であ
る。

【図１１】 スキャンライン１処理時のアクティブリス
トの一例の説明図である。

【図１２】 スキャンライン１処理時の塗り潰しリスト
の一例の説明図である。

【図１３】 スキャンライン１のエッジリストの一例の
説明図である。

【図１４】 スキャンライン１処理時の中間データバッ
ファの一例を示す説明図である。

【図１５】 スキャンライン２処理時のアクティブリス
トの一例の説明図である。

【図１６】 スキャンライン２のエッジリストの一例の
説明図である。

【図１７】 スキャンライン２処理時の中間データバッ
ファの一例を示す説明図である。

【図１８】 全スキャンライン処理終了後の中間データ
バッファの一例を示す説明図である。

【図１９】 本発明の描画装置の第２の実施の形態を示
すブロック図である。

【図２０】 ハーフトーンマトリックスの一例の説明図
である。

【図２１】 ２値化メモリに格納される２値データの説
明図である。

【図２２】 本発明の描画装置の第２の実施の形態にお
けるハーフトーン処理の一例を示すフローチャートであ
る。

【図２３】 ハーフトーン処理の一例を説明するための
具体的な描画画像の一例の説明図である。

【符号の説明】

１…入力制御部、２…ラスタ描画部、３…ベクタ描画
部、４…文字描画部、５…中間データ生成部、６…中間
データバッファ、７…展開出力制御部、８，９…バンド
バッファ、１０…出力装置、１１…２値化メモリ。

フロントページの続き (56)参考文献 特開 平５−224637（ＪＰ，Ａ) 特開 平５−250489（ＪＰ，Ａ) 特開 平５−67216（ＪＰ，Ａ) 特開 平３−225575（ＪＰ，Ａ) 特開 平３−171379（ＪＰ，Ａ) 特開 平５−290180（ＪＰ，Ａ) 特開 平７−231391（ＪＰ，Ａ) 特開 平４−88583（ＪＰ，Ａ) 特開 平４−170686（ＪＰ，Ａ) 特開 昭63−219087（ＪＰ，Ａ) 特開 平１−166181（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁷，ＤＢ名) G06T 11/00 H04N 1/41

Claims (5)

(57)【特許請求の範囲】
1. 【請求項１】 描画プリミティブを表わす描画コマンド
   を受け取り、該描画コマンドに従ったビットマップデー
   タを生成して出力する描画装置において、前記描画コマ
   ンドの色情報と該描画コマンドに対応する描画プリミテ
   ィブの存在する走査線ごとのランおよびその端部座標を
   抽出する描画処理手段と、中間データを記憶する中間デ
   ータ記憶手段と、前記描画処理手段により抽出された連
   続する２つのランの端部座標の差分を計算し計算結果に
   基づいてデータ長の異なる複数種類の中間データフォー
   マットの１つを選択し選択した中間データフォーマット
   と前記端部座標の差分と前記描画処理手段で抽出された
   前記ランに基づいて中間データセルを生成し前記描画コ
   マンドごとに生成した複数の中間データセルを前記描画
   処理手段で抽出した前記色情報とともに中間データとし
   て前記中間データ記憶手段に記憶させる中間データ生成
   手段と、前記中間データ記憶手段に記憶されている前記
   中間データをもとに前記ビットマップデータに展開する
   展開手段を有することを特徴とする描画装置。
2. 【請求項２】 前記中間データ生成手段は、選択したフ
   ォーマットのデータ長に基づいて前記中間データ記憶手
   段に対して中間データセルを書き込むアドレスを決定
   し、前記展開手段は、中間データセルのフォーマットの
   データ長に基づいて前記中間データ記憶手段からの中間
   データセルの読み出し開始のアドレスおよび読み出し範
   囲を決定することを特徴とする請求項１に記載の描画装
   置。
3. 【請求項３】 描画プリミティブを表わす描画コマンド
   を受け取り、該描画コマンドに従ったビットマップデー
   タを生成して出力する描画装置において、前記描画コマ
   ンドの色情報と該描画コマンドに対応する描画プリミテ
   ィブの存在する走査線ごとのランおよびその端部座標を
   抽出する描画処理手段と、中間データを記憶する中間デ
   ータ記憶手段と、複数の走査線を単位とするバンドごと
   に前記ビットマップデータの領域を管理し前記描画処理
   手段により抽出された連続する２つのランの端部座標の
   差分を計算し計算結果に基づいてデータ長の異なる複数
   種類の中間データフォーマットの１つを選択し選択した
   中間データフォーマットと前記端部座標の差分と前記描
   画処理手段で抽出された前記ランに基づいて中間データ
   セルを生成し連続する２つのランの存在する前記バンド
   が異なるごとに前記描画処理手段で抽出した前記色情報
   とともに生成した複数の中間データセルを中間データと
   して前記中間データ記憶手段に記憶させる中間データ生
   成手段と、前記中間データ記憶手段に記憶されている前
   記中間データをもとに前記バンドごとに前記ビットマッ
   プデータに展開する展開手段を有することを特徴とする
   描画装置。
4. 【請求項４】 描画プリミティブを表わす描画コマンド
   を受け取り、該描画コマンドに従ったビットマップデー
   タを生成して出力する描画装置において、前記描画コマ
   ンドの色情報と該描画コマンドに対応する描画プリミテ
   ィブの存在する走査線ごとのランおよびその端部座標を
   抽出する描画処理手段と、中間データを記憶する中間デ
   ータ記憶手段と、前記描画処理手段により抽出された連
   続する２つのランの端部座標の差分を計算し計算結果に
   基づいてデータ長の異なる複数種類の中間データフォー
   マットの１つを選択し選択した中間データフォーマット
   と前記端部座標の差分と前記描画処理手段で抽出された
   前記ランおよび前記色情報に基づいて中間データを生成
   して前記中間データ記憶手段に記憶させる中間データ生
   成手段と、前記色情報の値に対応づけられた中間調を表
   わす所定の大きさの２値データのマトリクスである中間
   調マトリクスを記憶する中間調マトリクス記憶手段と、
   前記中間データ記憶手段に記憶される中間データをビッ
   トマップデータに展開する際に該中間データに含まれる
   色情報の値に基づいて前記中間調マトリクス記憶手段に
   記憶されている中間調マトリクスの中の１つを選択し該
   中間データに含まれる前記ランの長さおよび端部座標に
   基づいて選択された中間調マトリクスの一部の２値デー
   タでビットマップデータへの展開を行なう展開手段を有
   することを特徴とする描画装置。
5. 【請求項５】 前記中間調マトリクス記憶手段に記憶さ
   れた中間調マトリクスは、画像の走査線方向にＣＰＵの
   ワード長の長さを持つことを特徴とする請求項４に記載
   の描画装置。