JPH06168334A - 描画装置 - Google Patents

Abstract

(57)【要約】 【目的】 処理時間およびメモリ容量を減らし、ジャギ
ーを低減し、画質を向上させた描画装置を提供する。 【構成】 描画データ入力部１１で受け取られたコマン
ドはベクター生成部１２へ送られ、フォントのときはフ
ォントデータ記憶部１３のデータによりベクターデータ
に変換される。グラフィックエッジリスト生成部１４で
は、そのベクターデータから、ｎ倍の大きさで処理した
エッジリストを生成する。エッジリストは、グレースケ
ール処理部１５でｎスキャンライン単位で参照され、図
形のエッジと判断される部分を、必要に応じてハーフト
ーンとするような、新たなエッジリストを発生させる。
このエッジリストはクリップ処理部１６、エッジリスト
マージ部１７で処理された後、ラスターデータに変換さ
れ、プリンタ２１等に出力される。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、入力されたデータから
ラスター情報に変換して、階調を持った画像を出力する
描画装置に関するものである。

【０００２】

【従来の技術】近年、コンピュータグラフィックスやＤ
ＴＰなどの分野では、入力されたグラフィックデータや
コードデータなどから、ビットマップなどのラスター情
報に変換して、階調出力あるいはカラー出力の行なえる
ディスプレイやプリンタ等の出力装置に出力するための
装置が開発されている。

【０００３】入力されたデータをビットマップ情報に変
換して出力する場合に、解像度の低い出力装置では、ジ
ャギーによる画質の低下が著しいという問題がある。こ
のような場合に、従来では、ラスター変換された拡大画
像を生成し、それをフィルタ処理して階調を有する画像
に変換して、エッジ部分を平滑化し、出力することが行
なわれていた。しかし、拡大した画像を生成し、さらに
フィルタ処理するためには、非常に処理時間がかかり、
また、大容量のメモリが必要であった。また、特開平４
−１５７７１号公報に記載されているように、直線の傾
きからエッジ部分の階調を求め、出力する手法なども提
案されているが、描画処理が直線に沿ったものとなるた
め、スキャンラインごとに描画する場合には、やはり大
きな処理時間が必要となり、高速なスキャンラインごと
の描画が行なえないという問題があった。

【０００４】

【発明が解決しようとする課題】本発明は、上述した事
情に鑑みてなされたもので、処理時間およびメモリ容量
を減らし、ジャギーを低減し、画質を向上させた描画装
置を提供することを目的とするものである。

【０００５】

【課題を解決するための手段】本発明は、請求項１に記
載の発明においては、入力されたデータからラスター情
報に変換して画像を描画する描画装置において、入力さ
れたデータからエッジリストを作成するエッジリスト生
成手段と、連続する複数ラインのエッジリストに応じた
濃度情報を有するエッジリストを生成するグレー処理手
段と、該グレー処理手段により生成されたエッジリスト
に従い出力処理を行なう出力処理手段とを有することを
特徴とするものである。

【０００６】また、請求項２に記載の発明においては、
入力されたデータからラスター情報に変換して画像を描
画する描画装置において、入力されたデータからｎ倍に
拡大したエッジリストを作成するエッジリスト生成手段
と、連続するｎラインのエッジリストに応じた濃度情報
を有するエッジリストを生成するグレー処理手段と、該
グレー処理手段により生成されたエッジリストに従い出
力処理を行なう出力処理手段とを有することを特徴とす
るものである。

【０００７】

【作用】本発明によれば、請求項１に記載の発明では、
グレー処理手段によるエッジ部分の階調処理を、請求項
２に記載の発明では、エッジリスト生成手段による画像
の拡大およびグレー処理手段によるエッジ部分の階調処
理を、エッジリストを用いて行なっているので、小量の
メモリにより高速に、ジャギーを低減したラスター情報
を出力することができる。また、請求項１に記載の発明
では連続する複数ラインのエッジリストごとに、請求項
２に記載の発明ではｎ倍に拡大したエッジリストを用い
てｎラインのエッジリストごとに、処理を行なっている
ので、高速にスキャンラインごとの変換を行なうことが
できる。

【０００８】

【実施例】図１は、本発明の描画装置の一実施例を示す
ブロック図である。図中、１１は描画データ入力部、１
２はベクター生成部、１３はフォントデータ記憶部、１
４はグラフィックエッジリスト生成部、１５はグレース
ケール処理部、１６はクリップ処理部、１７はエッジリ
ストマージ部、１８はエッジリストメモリ、１９はラス
タライズ部、２０はページメモリ、２１はプリンタであ
る。

【０００９】描画データ入力部１１は、入力されるコマ
ンドを受け取り、コマンドの解釈を行って、各コマンド
に対する処理を行ない、ベクター生成部１２へ解釈した
結果を送る。受け取るコマンドとしては、グラフィック
スデータ、文字コードデータ、ラスターデータ等のプリ
ミティブや、色指定や座標変換マトリクスなどの描画時
に必要なパラメータデータも送られてくる。受け取った
コマンドが、フォントの場合には文字コードを、イメー
ジの場合はラスターデータを、グラフィックスの場合に
はベクターデータをベクター生成部１２へ送る。図２
は、パラメータの説明図である。コマンドとして送られ
てくるパラメータとしては、例えば、図２に示すよう
に、座標変換の時に使用する変換マトリックスの要素、
描画する図形の色、クリッピングを行なう領域、相対座
標指定を行なう際に用いる現在の座標値、描画する線の
線幅および線端の形状、描画する線を接続する場合の接
続点における接続形状、文字を描画する際のタイプフェ
ースなどがある。これらのパラメータは、図示しない格
納部に格納され、適宜、各部で用いられる。

【００１０】ベクター生成部１２は、描画データ入力部
１１から送られてくる描画すべきデータの種類に応じ
て、ベクターデータを作成する。描画すべきデータがフ
ォントであれば、文字コードからフォントデータ記憶部
１３に蓄えられているベクターフォントデータを取り出
し、変換マトリクスなどのパラメータを用いて座標変換
等の処理を行ない、グラフィックエッジリスト生成部１
４へ、そのベクターデータを送る。描画すべきデータが
グラフィックスデータの場合は、ベクターデータに対し
てそのまま座標変換等の処理を行なって、グラフィック
エッジリスト生成部１４へ送る。

【００１１】グラフィックエッジリスト生成部１４で
は、ベクター生成部１２から送られてくるベクターデー
タから、ｎ倍の大きさで処理したエッジリストを生成す
る。ベクター生成部１２から送られてくるベクターデー
タには、ベクターデータ内を塗り潰すＦｉｌｌ命令の場
合と、ベクターデータで指定された直線または曲線を描
画するＳｔｒｏｋｅ命令の場合が含まれる。もし、送ら
れてきたベクターがＦｉｌｌ命令の場合には、実際の拡
大率のｎ倍の大きさで処理したエッジリストを生成す
る。また、Ｓｔｒｏｋｅ命令の場合には、線幅や、線端
形状、接続形状などのパラメータを用いて、送られてき
たベクターデータのアウトラインベクターを発生し、さ
らに実際の拡大率のｎ倍の大きさで処理したエッジリス
トを生成する。図３は、２倍に拡大して作成したエッジ
リストの説明図である。図３では、Ｆｉｌｌ命令の場合
を示している。例えば、図３（Ａ）に示したベクターデ
ータがグラフィックエッジリスト生成部１４に入力され
ると、図３（Ｂ）に示したように各ベクターが２倍に拡
大され、拡大されたベクターに基づいて、各スキャンラ
インにおけるエッジ、すなわち、スキャンラインとベク
ターとの交点を求め、図３（Ｃ）に示すようなエッジリ
ストを生成する。エッジリストは、各スキャンラインに
対応して、塗り潰す領域の始点ｓｘおよび終点ｅｘが格
納される。このとき、塗り潰す領域の色や濃度値のデー
タを一緒に格納することができる。上述の拡大処理およ
びエッジリストの作成により、従来、２倍の拡大で画像
のドット数が４倍となっていたのに比べ、本発明のエッ
ジリストのデータ量はスキャンラインが２倍、すなわ
ち、データ量として２倍になる程度である。しかも、ラ
スターデータよりもエッジリストのデータのほうがデー
タ量はすくなく、メモリ量を大幅に削減することができ
る。

【００１２】グレースケール処理部１５では、グラフィ
ックエッジリスト生成部１４で作成された、実際の拡大
率のｎ倍の大きさで処理されたエッジリストを受け取
り、ｎスキャンライン単位で参照して、図形のエッジと
判断される部分を、必要に応じてハーフトーンとするよ
うな、新たなエッジリストを発生させることにより、グ
レー処理を行なう。このグレー処理については後述す
る。このグレー処理はエッジリストを用い、新たにエッ
ジリストを生成するものであるので、従来ラスターデー
タを順次アクセスしていたのに比べ、アクセス回数を大
幅に減らすことができ、高速化を図ることができる。

【００１３】クリップ処理部１６では、グレースケール
処理部１５において作成されたエッジリストをクリップ
処理する。クリップ処理は、エッジリストの始点、終点
を参照し、クリップする領域外の始点、終点の座標値
を、クリップ領域の端の座標に修正することにより、行
うことができる。クリップされた後のエッジリストを、
エッジリストマージ部１７へ送る。エッジリストマージ
部１７では、図形ごとに処理され、送られてきたエッジ
リストメモリを、エッジリストメモリ１８にページごと
に蓄える。蓄積に際しては、すでに蓄積している１ペー
ジ全体のエッジリストと、現在入力されたエッジリスト
の位置関係を比較して、重なりのある場合には、現在入
力されたエッジリストを優先に、エッジリストメモリ１
８を書き直す。ラスタライズ部１９では、エッジリスト
メモリ１８からエッジリストを読み出し、ページメモリ
２０にラスター展開した結果を書き込む。プリンタ２１
は、ページメモリ２０からプリンタの走査に同期してラ
スターデータを読み出し印字を行なう。出力装置は、プ
リンタに限らず、表示装置等でもよいし、また、別の処
理手段への入力とすることもできる。

【００１４】グレースケール処理部１５で行われるグレ
ー処理について説明する。図４乃至図１５は、グレー処
理の一例の説明図である。ここでは、２倍の大きさで処
理されたエッジリストを受け取ってグレー処理を行なう
場合の例を示している。このグレー処理では、２スキャ
ンラインのエッジリストごとに処理を行ない、エッジリ
ストのＸ座標値の２ドット単位にみて、その位置関係の
違いにより処理を分け、さらに、２ドットの違いによっ
て、そのエッジリストに階調を平均化した色を与える場
合を示している。すなわち、２スキャンラインの２ドッ
トずつで、４ドットにおけるドットの個数に従った濃度
で描画されるように、エッジリストを生成する。

【００１５】まず、図４のＳ２１において、２倍に拡大
されたスキャンラインの偶数ライン、すなわち、２ｎラ
インにエッジリストのデータが存在するか否かを判定す
る。そして、存在すれば、Ｓ２２において、スキャンラ
イン２ｎの最初のエッジリストセルをエッジリストセル
０としてセットする。なければ、Ｓ２３において、エン
ドフラグを１にセットする。次に、Ｓ２４において、２
倍に拡大されたスキャンラインの奇数ライン、すなわ
ち、２ｎ＋１ラインにエッジリストのデータが存在する
か否かを判定する。そして、存在すれば、Ｓ２５におい
て、スキャンライン２ｎ＋１の最初のエッジリストセル
をエッジリストセル１としてセットする。なければ、Ｓ
２６において、エンドフラグを参照し、１であれば、偶
数ライン、奇数ラインともエッジデータがないと判断し
て、この２本のスキャンラインについての処理を終了
し、次のスキャンラインについての処理に移る。

【００１６】Ｓ２１またはＳ２４において、エッジリス
トが存在すると、Ｓ２７以降の処理に移る。まず、Ｓ２
７において、スキャンライン２ｎのエッジリストセルを
現在のエッジリストセル０とし、スキャンライン２ｎ＋
１のエッジリストセルを現在のエッジリストセル１とし
て、それぞれのエッジリストセルについて、始点のＸ座
標を２で割った値をｓｘ０，ｓｘ１とし、そのときの余
りをｓｆ０，ｓｆ１、終点のＸ座標を２で割った値をｅ
ｘ０，ｅｘ１とし、そのときの余りをｅｆ０，ｅｆ１と
する。このときのｓｘ０，ｓｘ１，ｅｘ０，ｅｘ１の値
によって場合分けし、それぞれの処理を行なう。この場
合分けのそれぞれの関係を図１５に示す。図５のＳ２８
において、ｓｘ０＞ｅｘ１の場合は、図１５（Ａ）に示
すように、現在のエッジリストセル０と現在のエッジリ
ストセル１との上下方向の連続性がなく、エッジリスト
セル０がエッジリストセル１よりも右に存在する場合で
ある。この場合には、エッジリストセル１に対して、ハ
ーフトーンの上側のエッジを生成する。Ｓ２９において
判定しているケースは、図１５（Ｂ）に示すように、エ
ッジリストセルの始点のＸ座標の差が１ドット以内で、
エッジリストセル０の終点がエッジリストセル１の終点
よりも２ドット以上右側の場合である。また、Ｓ３０に
おいて判定しているケースは、図１５（Ｃ）に示すよう
に、エッジリストセルの始点および終点のＸ座標の差が
１ドット以内の場合である。Ｓ３１において判定してい
るケースは、図１５（Ｄ）に示すように、エッジリスト
セルの始点のＸ座標の差が１ドット以内で、エッジリス
トセル０の終点がエッジリストセル１の終点よりも２ド
ット以上左側の場合である。Ｓ３２において、ｓｘ１＞
ｅｘ０の場合は、図１５（Ｅ）に示すように、エッジリ
ストセル０とエッジリストセル１との上下方向の連続性
がなく、エッジリストセル０がエッジリストセル１より
も左に存在する場合である。Ｓ３３において判定してい
るケースは、図１５（Ｆ）に示すように、エッジリスト
セル０の始点がエッジリストセル１の始点よりも左にあ
って、上下方向に連続している場合である。Ｓ３４にお
いて判定しているケースは、図１５（Ｇ）に示すよう
に、エッジリストセル０の始点がエッジリストセル１の
始点よりも右にあって、上下方向に連続している場合で
ある。このＳ３３およびＳ３４において判定しているケ
ースの場合には、エッジリストセルの左部分の処理を行
ない、その後、エッジリストセルの始点を揃えて上述の
図１５（Ｂ）乃至（Ｄ）に示したようなエッジリストセ
ルの場合の処理を行なうことによって、エッジリストセ
ル全体の処理を行なう。Ｓ３５では、エッジリストセル
０がなかった場合の処理、Ｓ３７では、エッジリストセ
ル１がなかった場合の処理である。これらの場合では、
図形の上端または下端であると判断し、存在するエッジ
リストセルのデータのみを用いてハーフトーンのエッジ
を生成する。

【００１７】以下、これらの場合の処理を順次説明す
る。まず、図１５（Ａ）に示すように、現在のエッジリ
ストセル０と現在のエッジリストセル１との上下方向の
連続性がなく、エッジリストセル０がエッジリストセル
１よりも右に存在する場合には、エッジリストセル１に
対応したグレー処理を行なう。すなわち、エッジリスト
セル１の始点、終点の２で割った余りｓｆ１，ｅｆ１を
参照する。図６のＳ４１において、ｓｆ１＝０，ｅｆ１
＝１の場合には、ｓｘ１からｅｘ１までの区間の全ての
ドットが存在していたことになるので、Ｓ４２におい
て、描画する図形の濃度の５０％の濃度でこの区間に描
画するように、エッジリストを生成する。Ｓ４３におい
て、ｓｆ１＝１，ｅｆ１＝１の場合には、エッジの始点
ｓｘ１において、２ドットのうち１ドットしか存在しな
いので、Ｓ４４において、エッジの始点ｓｘ１の点の
み、描画する図形の濃度の２５％の濃度で描画し、残り
のｓｘ１＋１からｅｘ１までの区間は、５０％の濃度で
描画するように、エッジリストを生成する。Ｓ４５にお
いて、ｓｆ１＝０，ｅｆ１＝０の場合には、エッジの終
点ｅｘ１において、２ドットのうち１ドットしか存在し
ないので、Ｓ４６において、エッジの始点ｓｘ１から終
点の手前の点ｅｘ１−１までの区間を５０％の濃度で描
画し、終点ｅｘ１を２５％の濃度で描画するようにエッ
ジリストを生成する。Ｓ４７において、ｓｆ１＝１，ｅ
ｆ１＝０の場合には、エッジの始点、終点とも、２ドッ
トのうち１ドットしか存在しないので、Ｓ４８におい
て、エッジの始点ｓｘ１と終点ｅｘ１を２５％の濃度で
描画し、その間のｓｘ１＋１からｅｘ−１までの区間を
５０％の濃度で描画するように、エッジリストを生成す
る。それぞれの処理が終了すると、エッジリストセル１
を、同じスキャンライン中の次に存在するエッジリスト
セルに替えて、図５のＳ３５の処理に移る。

【００１８】次に、図１５（Ｂ）に示すように、エッジ
リストセルの始点ｓｘ０，ｓｘ１が等しく、エッジリス
トセル０の終点ｅｘ０がエッジリストセル１の終点ｅｘ
１よりも右側の場合について説明する。この場合には、
エッジリストセル０はスキャンライン２ｎ＋１の別のエ
ッジリストセルとも接続している場合が考えられる。そ
のため、エッジリストセル１の区間についてグレー処理
を行ない、エッジリストセル０については、エッジリス
トセル１の区間を切り離して、新たにエッジリストセル
０として、スキャンライン２ｎ＋１の次のエッジリスト
セルを用いてグレー処理を続行する。始点ｓｘ０，ｓｘ
１については、それぞれ１ドットの差を生じる場合があ
り、始点についてのグレー処理を行なう。また、エッジ
リストセル１の終点ｅｘ１についても、ｅｘ１に属する
ドット数に応じたグレー処理を行なう。

【００１９】図７のＳ５１，Ｓ５３はｓｆ１＝０，ｓｆ
０＝０、すなわち、エッジの始点ｓｘ０，ｓｘ１に対応
するドットが２ドットずつ存在する場合であり、Ｓ５１
では、エッジリストセル１の終点ｅｘ１に対応するドッ
トが２ドット存在する場合、Ｓ５３では、終点ｅｘ１に
対応するドットが１ドットしか存在しない場合である。
前者の場合、Ｓ５２において、始点ｓｘ１から終点ｅｘ
１までの全区間を１００％の濃度で描画するように、エ
ッジリストを生成する。また、後者の場合には、Ｓ５４
において、始点ｓｘ１から終点の手前の点ｅｘ１−１ま
での区間を１００％の濃度で描画し、終点ｅｘ１を７５
％の濃度で描画するように、エッジリストを生成する。

【００２０】Ｓ５５，Ｓ５７，Ｓ５９は、ｓｆ１＝０，
ｓｆ０＝１、すなわち、エッジリストセル０の始点ｓｘ
０に対応するドットが１ドットしか存在しない場合であ
る。この場合には、始点ｓｘ０（＝ｓｘ１）を構成する
ためのドットは３つであるので、この点においてハーフ
トーン処理を行なう。終点については、エッジリストセ
ル１の終点ｅｘ１のドット数により処理を分ける。Ｓ５
５において、終点ｅｘ１に対応するドットが２ドット存
在すると判定された場合には、Ｓ５６において、始点ｓ
ｘ１を７５％の濃度で描画し、その次の点ｓｘ１＋１か
ら終点ｅｘ１までの区間を１００％の濃度で描画するよ
うに、エッジリストを生成する。終点ｅｘ１に対応する
ドットが１ドットしか存在しない場合には、エッジリス
トセル０の始点のドットとエッジリストセル１の終点の
ドットとが同じドット位置となる場合が考えられるの
で、エッジリストセル０の始点ｓｘ０がエッジリストセ
ル１の終点ｅｘ１と等しいか否か判定される。等しくな
い場合は、Ｓ５７においてこれを判定し、Ｓ５８におい
て、始点ｓｘ１を７５％の濃度で描画し、その次の点ｓ
ｘ１＋１から終点の手前の点ｅｘ１−１までの区間を１
００％の濃度で描画し、さらに、終点ｅｘ１を７５％の
濃度で描画するように、エッジリストを生成する。Ｓ５
９において、ｓｘ０とｅｘ１とが等しいと判定された場
合には、ｓｘ１とｅｘ１が等しい場合であるから、始点
ｓｘ１を５０％の濃度で描画するように、エッジリスト
を生成するのみである。

【００２１】Ｓ６１，Ｓ６３は、ｓｆ１＝１，ｓｆ０＝
０、すなわち、エッジリストセル１の始点ｓｘ１が１ド
ットしか存在しない場合である。この場合には、始点ｓ
ｘ１（＝ｓｘ０）を構成するためのドットは３つである
ので、この点においてハーフトーン処理を行なう。終点
については、エッジリストセル１の終点ｅｘ１のドット
数により処理を分ける。Ｓ６１において、終点ｅｘ１
に対応するドットが２ドット存在すると判定された場合
には、Ｓ６２において、始点ｓｘ１を７５％の濃度で描
画し、その次の点ｓｘ１＋１から終点ｅｘ１までの区間
を１００％の濃度で描画するように、エッジリストを生
成する。Ｓ６３において、終点ｅｘ１に対応するドット
が１ドットしか存在しないと判定された場合には、Ｓ６
４において、始点ｓｘ１を７５％の濃度で描画し、その
次の点ｓｘ１＋１から終点の手前の点ｅｘ１−１までの
区間を１００％の濃度で描画し、さらに、終点ｅｘ１を
７５％の濃度で描画するように、エッジリストを生成す
る。

【００２２】Ｓ６５，Ｓ６７は、ｓｆ１＝１，ｓｆ０＝
１、すなわち、エッジリストセル０およびエッジリスト
セル１の始点がともに１ドットしか存在しない場合であ
る。この場合には、始点ｓｘ１（＝ｓｘ０）を構成する
ためのドットは２つであるので、この点においてハーフ
トーン処理を行なう。終点については、エッジリストセ
ル１の終点ｅｘ１に対応するドット数により処理を分け
る。Ｓ６５において、終点ｅｘ１に対応するドットが２
ドット存在すると判定された場合には、Ｓ６６におい
て、始点ｓｘ１を５０％の濃度で描画し、その次の点ｓ
ｘ１＋１から終点ｅｘ１までの区間を１００％の濃度で
描画するように、エッジリストを生成する。Ｓ６７にお
いて、終点ｅｘ１に対応するドットが１ドットしか存在
しないと判定された場合には、Ｓ６８において、始点ｓ
ｘ１を５０％の濃度で描画し、その次の点ｓｘ１＋１か
ら終点の手前の点ｅｘ１−１までの区間を１００％の濃
度で描画し、さらに、終点ｅｘ１を７５％の濃度で描画
するように、エッジリストを生成する。

【００２３】上述のＳ５１乃至Ｓ６８において、それぞ
れの場合に応じたエッジリストを生成した後、エッジリ
ストセル０のエッジリストセル１よりも長い部分に対し
て、スキャンライン２ｎ＋１の他のエッジリストセルと
の関係を検査するため、Ｓ６９において、エッジリスト
セル０の始点ｓｘ０を、エッジリストセル１の終点の次
の点ｅｘ１＋１とし、この点におけるドット数を２ドッ
ト存在するようにｓｆ０を０に設定し、スキャンライン
２ｎ＋１の次のエッジリストセルを新たなエッジリスト
セル１として、図５のＳ３５の処理に移る。

【００２４】次に、図１５（Ｃ）に示すように、エッジ
リストセルの始点および終点が等しい場合について説明
する。この場合には、エッジリストセルの始点、終点に
おいて、その点に属するドット数により、グレー処理を
行なう。

【００２５】図８のＳ７１，Ｓ７３，Ｓ７５はｓｆ１＝
０，ｓｆ０＝０、すなわち、エッジの始点ｓｘ０，ｓｘ
１に対応するドットが２ドットずつ存在する場合であ
り、Ｓ７１では、エッジの終点に対応するドットが２ド
ットずつ存在する場合、Ｓ７３では、終点に対応するド
ットが１ドットずつ存在する場合、Ｓ７５はその他の終
点のドット構成の場合、すなわち、エッジドットセル０
が２ドット存在し、エッジドットセル１が１ドットしか
存在しない、または、その逆の場合である。Ｓ７１にお
いて、始点、終点とも２ドットずつ存在すると判断され
る場合には、Ｓ７２において、始点ｓｘ０から終点ｅｘ
０までの全区間を１００％の濃度で描画するように、エ
ッジリストを生成する。Ｓ７３において、始点は２ドッ
トずつ存在し、終点は１ドットずつ存在すると判断され
る場合には、Ｓ７４において、始点ｓｘ０から終点の手
前の点ｅｘ０−１までの区間を１００％の濃度で描画
し、終点ｅｘ０を５０％の濃度で描画するように、エッ
ジリストを生成する。Ｓ７５において、始点は２ドット
ずつ存在し、終点は１ドットと２ドットのラインが存在
すると判断される場合には、Ｓ７６において、始点ｓｘ
０から終点の手前の点ｅｘ０−１までの区間を１００％
の濃度で描画し、終点ｅｘ０を７５％の濃度で描画する
ように、エッジリストを生成する。

【００２６】Ｓ７７，Ｓ７９，Ｓ８１は、ｓｆ１＝１，
ｓｆ０＝１、すなわち、エッジリストセルの始点に対応
するドットが１ドットずつしか存在しない場合である。
この場合には、始点ｓｘ０（＝ｓｘ１）を形成するドッ
トは２つであるので、この点においてハーフトーン処理
を行なう。終点については、エッジリストセルの終点に
対応するドット数により処理を分ける。Ｓ７７におい
て、終点に対応するドットが２ドットずつ存在すると判
定された場合には、Ｓ７８において、始点ｓｘ０を５０
％の濃度で描画し、その次の点ｓｘ０＋１から終点ｅｘ
０までの区間を１００％の濃度で描画するように、エッ
ジリストを生成する。Ｓ７９において、終点に対応する
ドットが１ドットずつしか存在しないと判定された場合
には、Ｓ８０において、始点ｓｘ０を５０％の濃度で描
画し、その次の点ｓｘ０＋１から終点の手前の点ｅｘ０
−１までの区間を１００％の濃度で描画し、終点ｅｘ０
を５０％の濃度で描画するように、エッジリストを生成
する。Ｓ８１において、終点に対応するドットが１ドッ
トのラインと２ドットのラインが存在すると判断される
場合には、始点ｓｘ０を５０％の濃度で描画し、その次
の点ｓｘ０＋１から終点の手前の点ｅｘ０−１までの区
間を１００％の濃度で描画し、終点ｅｘ０を７５％の濃
度で描画するように、エッジリストを生成する。

【００２７】Ｓ８３，Ｓ８５は、ｓｆ１＝１，ｓｆ０＝
０、または、ｓｆ１＝０，ｓｆ０＝１、すなわち、一方
のエッジリストセルの始点に対応するドットが２ドット
存在し、他方のエッジリストセルの始点に対応するドッ
トが１ドットしか存在しない場合である。この場合に
は、始点ｓｘ０（＝ｓｘ１）を形成するドットは３つで
あるので、この点においてハーフトーン処理を行なう。
終点については、エッジリストセルの終点に対応するド
ット数により処理を分ける。Ｓ８３において、終点に対
応するドットが２ドットずつ存在すると判定された場合
には、Ｓ８４において、始点ｓｘ０を７５％の濃度で描
画し、その次の点ｓｘ０＋１から終点ｅｘ０までの区間
を１００％の濃度で描画するように、エッジリストを生
成する。Ｓ８５において、終点に対応するドットが１ド
ットずつしか存在しないと判定された場合には、Ｓ８６
において、始点ｓｘ１を７５％の濃度で描画し、その次
の点ｓｘ１＋１から終点の手前の点ｅｘ１−１までの区
間を１００％の濃度で描画し、さらに、終点ｅｘ１を５
０％の濃度で描画するように、エッジリストを生成す
る。これら以外の、終点に対応するドットが１ドットの
ラインと２ドットのラインが存在する場合には、Ｓ８７
において、始点ｓｘ１を７５％の濃度で描画し、その次
の点ｓｘ１＋１から終点の手前の点ｅｘ１−１までの区
間を１００％の濃度で描画し、さらに、終点ｅｘ１を７
５％の濃度で描画するように、エッジリストを生成す
る。

【００２８】上述のＳ７１乃至Ｓ８７において、それぞ
れの場合に応じたエッジリストを生成した後、スキャン
ライン２ｎおよびスキャンライン２ｎ＋１とも、Ｓ８８
において、各スキャンラインの次のエッジリストセルを
新たなエッジリストセル０，１として、図５のＳ３５の
処理に移る。

【００２９】次に、図１５（Ｄ）に示すように、エッジ
リストセルの始点ｓｘ０，ｓｘ１が等しく、エッジリス
トセル０の終点ｅｘ０がエッジリストセル１の終点ｅｘ
１よりも左側の場合について説明する。この場合には、
エッジリストセル１はスキャンライン２ｎの別のエッジ
リストセルとも接続している場合が考えられる。そのた
め、エッジリストセル０の区間についてグレー処理を行
ない、エッジリストセル１については、エッジリストセ
ル０の区間を切り離して、新たにエッジリストセル１と
して、スキャンライン２ｎの次のエッジリストセルを用
いてグレー処理を続行する。始点ｓｘ０，ｓｘ１につい
ては、それぞれ１ドットの差を生じる場合があり、始点
についてのグレー処理を行なう。また、エッジリストセ
ル０の終点ｅｘ０についても、ｅｘ０に属するドット数
に応じたグレー処理を行なう。

【００３０】図９のＳ９１，Ｓ９３はｓｆ０＝０，ｓｆ
１＝０、すなわち、エッジの始点ｓｘ０，ｓｘ１に対応
するドットが２ドットずつ存在する場合であり、Ｓ９１
では、エッジリストセル０の終点ｅｘ０が２ドット存在
する場合、Ｓ９３では、終点ｅｘ０に対応するドットが
１ドットしか存在しない場合である。前者の場合、Ｓ９
２において、始点ｓｘ０から終点ｅｘ０までの全区間を
１００％の濃度で描画するように、エッジリストを生成
する。また、後者の場合には、Ｓ９４において、始点ｓ
ｘ０から終点の手前の点ｅｘ０−１までの区間を１００
％の濃度で描画し、終点ｅｘ０を７５％の濃度で描画す
るように、エッジリストを生成する。

【００３１】Ｓ９５，Ｓ９７，Ｓ９９は、ｓｆ０＝０，
ｓｆ１＝１、すなわち、エッジリストセル１の始点ｓｘ
１に対応するドットが１ドットしか存在しない場合であ
る。この場合には、始点ｓｘ０（＝ｓｘ１）を形成する
ドットは３つであるので、この点においてハーフトーン
処理を行なう。終点については、エッジリストセル０の
終点ｅｘ０に対応するドット数により処理を分ける。Ｓ
９５において、終点ｅｘ０に対応するドットが２ドット
存在すると判定された場合には、Ｓ９６において、始点
ｓｘ０を７５％の濃度で描画し、その次の点ｓｘ０＋１
から終点ｅｘ０までの区間を１００％の濃度で描画する
ように、エッジリストを生成する。終点ｅｘ０に対応す
るドットが１ドットしか存在しない場合には、エッジリ
ストセル１の始点のドットとエッジリストセル０の終点
のドットとが同じドット位置となる場合が考えられるの
で、エッジリストセル１の始点ｓｘ１がエッジリストセ
ル０の終点ｅｘ０と等しいか否か判定される。等しくな
い場合は、Ｓ９７においてこれを判定し、Ｓ９８におい
て、始点ｓｘ０を７５％の濃度で描画し、その次の点ｓ
ｘ０＋１から終点の手前の点ｅｘ０−１までの区間を１
００％の濃度で描画し、さらに、終点ｅｘ０を７５％の
濃度で描画するように、エッジリストを生成する。Ｓ９
９において、ｓｘ１とｅｘ０とが等しいと判定された場
合には、ｓｘ０とｅｘ０が等しい場合であるから、始点
ｓｘ０を５０％の濃度で描画するように、エッジリスト
を生成するのみである。

【００３２】Ｓ１０１，Ｓ１０３は、ｓｆ０＝１，ｓｆ
１＝０、すなわち、エッジリストセル０の始点ｓｘ０に
対応するドットが１ドットしか存在しない場合である。
この場合には、始点ｓｘ０（＝ｓｘ１）を形成するドッ
トは３つであるので、この点においてハーフトーン処理
を行なう。終点については、エッジリストセル０の終点
ｅｘ０のドット数により処理を分ける。Ｓ１０１におい
て、終点ｅｘ０に対応するドットが２ドット存在すると
判定された場合には、Ｓ１０２において、始点ｓｘ０を
７５％の濃度で描画し、その次の点ｓｘ０＋１から終点
ｅｘ０までの区間を１００％の濃度で描画するように、
エッジリストを生成する。Ｓ１０３において、終点ｅｘ
０に対応するドットが１ドットしか存在しないと判定さ
れた場合には、Ｓ１０４において、始点ｓｘ０を７５％
の濃度で描画し、その次の点ｓｘ０＋１から終点の手前
の点ｅｘ０−１までの区間を１００％の濃度で描画し、
さらに、終点ｅｘ０を７５％の濃度で描画するように、
エッジリストを生成する。

【００３３】Ｓ１０５，Ｓ１０７は、ｓｆ０＝１，ｓｆ
１＝１、すなわち、エッジリストセル０およびエッジリ
ストセル１の始点に対応するドットがともに１ドットし
か存在しない場合である。この場合には、始点ｓｘ０
（＝ｓｘ１）に対応するドットは２つであるので、この
点においてハーフトーン処理を行なう。終点について
は、エッジリストセル０の終点ｅｘ０のドット数により
処理を分ける。Ｓ１０５において、終点ｅｘ０に対応す
るドットが２ドット存在すると判定された場合には、Ｓ
１０６において、始点ｓｘ０を５０％の濃度で描画し、
その次の点ｓｘ０＋１から終点ｅｘ０までの区間を１０
０％の濃度で描画するように、エッジリストを生成す
る。Ｓ１０７において、終点ｅｘ０に対応するドットが
１ドットしか存在しないと判定された場合には、Ｓ１０
８において、始点ｓｘ０を５０％の濃度で描画し、その
次の点ｓｘ０＋１から終点の手前の点ｅｘ０−１までの
区間を１００％の濃度で描画し、さらに、終点ｅｘ０を
７５％の濃度で描画するように、エッジリストを生成す
る。

【００３４】上述のＳ９１乃至Ｓ１０８において、それ
ぞれの場合に応じたエッジリストを生成した後、エッジ
リストセル１のエッジリストセル０よりも長い部分に対
して、スキャンライン２ｎの他のエッジリストセルとの
関係を検査するため、Ｓ１０９において、エッジリスト
セル１の始点ｓｘ１を、エッジリストセル０の終点の次
の点ｅｘ０＋１とし、この点に対応するドット数を２ド
ット存在するようにｓｆ１を０に設定し、スキャンライ
ン２ｎの次のエッジリストセルを新たなエッジリストセ
ル０として、図５のＳ３５の処理に移る。

【００３５】次に、図１５（Ｅ）に示したように、エッ
ジリストセル０の終点ｅｘ０がエッジリストセルの始点
ｓｘ１よりも左側にあり、上下方向に接続していない場
合について説明する。この場合には、エッジリストセル
０が上下方向の端であると判断し、エッジリストセル０
についてグレー処理を行なう。

【００３６】図１０のＳ１１１において、エッジリスト
セル０の始点ｓｘ０、終点ｅｘ０とも、対応するドット
が２ドットずつ存在すると判断される場合には、Ｓ１１
２において、始点ｓｘ０、終点ｅｘ０の区間を５０％の
濃度で描画するように、エッジリストを生成する。Ｓ１
１３において、エッジリストセル０の終点ｓｘ１に対応
するドットは２ドット存在するが、始点ｅｘ０に対応す
るドットが１ドットしか存在しないと判断される場合に
は、Ｓ１１４において、始点ｓｘ０を２５％の濃度で描
画し、始点の次の点ｓｘ０＋１から終点ｅｘ０の区間を
５０％の濃度で描画するように、エッジリストを生成す
る。Ｓ１１５において、エッジリストセル０の始点ｅｘ
０に対応するドットは２ドット存在するが、終点ｓｘ１
に対応するドットが１ドットしか存在しないと判断され
る場合には、Ｓ１１６において、始点ｓｘ０から終点の
手前の点ｅｘ０−１までの区間を５０％の濃度で描画
し、終点ｅｘ０を２５％の濃度で描画するように、エッ
ジリストを生成する。Ｓ１１７において、エッジリスト
セル０の始点ｓｘ０、終点ｅｘ０とも、対応するドット
が１ドットずつしか存在しないと判断される場合には、
Ｓ１１８において、始点ｓｘ０を２５％の濃度で描画
し、始点の次の点ｓｘ０＋１から終点の手前の点ｅｘ０
−１までの区間を５０％の濃度で描画し、終点ｅｘ０を
２５％の濃度で描画するように、エッジリストを生成す
る。上述のエッジリストの生成処理が終了すると、スキ
ャンライン２ｎのエッジリストセルを次のエッジリスト
セルにして、図５のＳ３５の処理に移る。

【００３７】次に、図１５（Ｆ）に示したように、エッ
ジリストセル０の始点がエッジリストセル１の始点より
左にあって、上下で重なる部分が存在する場合について
説明する。この場合には、エッジリストセル０の、エッ
ジリスト１の始点より左側の部分に関してのみ、まずグ
レー処理を行ない、両方のエッジリストセルの始点を等
しくして、さらにグレー処理を行なう。

【００３８】図１１のＳ１２１において、エッジリスト
セル０の始点ｓｘ０に対応するドットが２ドット存在す
ると判断される場合には、Ｓ１２２において、エッジリ
ストセル０の始点ｓｘ０から、エッジリストセル１の始
点の手前の点ｓｘ１−１までの区間を５０％の濃度で描
画するように、エッジリストを生成する。また、それ以
外の場合、すなわち、エッジリストセル０の始点ｓｘ０
に対応するドットが１ドットしか存在しない場合には、
Ｓ１２３において、エッジリストセル０の始点ｓｘ０を
２５％の濃度で描画し、エッジリストセル０の始点の次
の点ｓｘ０＋１からエッジリストセル１の始点の手前の
点ｓｘ１−１までの区間を５０％の濃度で描画するよう
に、エッジリストを生成する。これらのエッジリストの
生成処理を行なった後、Ｓ１２４において、エッジリス
トセル０の始点をエッジリストセル１の始点ｓｘ１に設
定し、またその点に対応するドットが２ドット存在する
ように、ｓｆ０の値を設定して、図５のＳ３５の処理に
移る。

【００３９】次に、図１５（Ｇ）に示したように、エッ
ジリストセル０の始点がエッジリストセル１の始点より
右にあって、上下で重なる部分が存在する場合について
説明する。この場合には、エッジリストセル１の、エッ
ジリスト０の始点より左側の部分に関してのみ、まずグ
レー処理を行ない、両方のエッジリストセルの始点を等
しくして、さらにグレー処理を行なう。

【００４０】図１２のＳ１３１において、エッジリスト
セル１の始点ｓｘ１に対応するドットが２ドット存在す
ると判断される場合には、Ｓ１３２において、エッジリ
ストセル１の始点ｓｘ１から、エッジリストセル０の始
点の手前の点ｓｘ０−１までの区間を５０％の濃度で描
画するように、エッジリストを生成する。また、それ以
外の場合、すなわち、エッジリストセル１の始点ｓｘ１
に対応するドットが１ドットしか存在しない場合には、
Ｓ１３３において、エッジリストセル１の始点ｓｘ１を
２５％の濃度で描画し、エッジリストセル１の始点の次
の点ｓｘ１＋１からエッジリストセル０の始点の手前の
点ｓｘ０−１までの区間を５０％の濃度で描画するよう
に、エッジリストを生成する。これらのエッジリストの
生成処理を行なった後、Ｓ１３４において、エッジリス
トセル１の始点をエッジリストセル０の始点ｓｘ０に設
定し、またその点に対応するドットが２ドット存在する
ように、ｓｆ１の値を設定して、図５のＳ３５の処理に
移る。

【００４１】次に、エッジリストセル０またはエッジリ
ストセル１のどちらか一方しか存在しない場合について
説明する。どちらか一方しか存在しない場合には、存在
するエッジリストセルのみにより、エッジリストを生成
する。この場合、存在しているエッジリストセルは、描
画する図形の上端または下端の場合が考えられるので、
全区間にわたり、ハーフトーンで描画する。

【００４２】まず、図１３のＳ１４１において、エッジ
リストセルの始点ｓｘおよび終点ｅｘに対応するドット
がともに２ドットずつ存在すると判断される場合には、
Ｓ１４２において、始点ｓｘおよび終点ｅｘの区間を５
０％の濃度で描画するように、エッジリストを生成す
る。Ｓ１４３において、エッジリストセルの始点に対応
するドットは２ドット存在するが、終点に対応するドッ
トが１ドットしか存在しないと判断される場合には、Ｓ
１４４において、エッジリストセルの始点ｓｘから終点
の手前の点ｅｘ−１までの区間を５０％の濃度で描画
し、終点ｅｘを２５％の濃度で描画するように、エッジ
リストを生成する。Ｓ１４５において、エッジリストセ
ルの終点に対応するドットは２ドット存在するが、始点
に対応するドットが１ドットしか存在しないと判断され
る場合には、Ｓ１４６において、エッジリストセルの始
点ｓｘを２５％の濃度で描画し、始点の次の点ｓｘ＋１
から終点ｅｘまでの区間を５０％の濃度で描画するよう
にエッジリストを生成する。Ｓ１４７において、エッジ
リストの始点、終点とも、対応するドットが１ドットし
か存在しないと判断される場合には、Ｓ１４８におい
て、始点ｓｘを２５％の濃度で、始点の次の点ｓｘ＋１
から終点の手前の点ｅｘ−１までの区間を５０％の濃度
で、終点ｅｘを２５％の濃度で描画するように、エッジ
リストを生成する。

【００４３】上述のエッジリストの生成は、まず、図１
４のＳ１５１において、生成するエッジリストの始点と
終点の大小を比較し、始点が終点と同じ若しくは小さい
値を有しているときのみ、与えられた始点、終点、それ
に描画濃度の割合のデータを出力する。このとき、描画
する図形の色データに濃度割合を掛け合わせ、描画する
色データをエッジリストに登録するように構成すること
もできる。

【００４４】上述のエッジリストの生成の際に設定する
描画濃度の割合は、ほぼ、描画する点に対応するドット
数に従って設定したが、各場合の出力状況に応じて適宜
変更可能である。

【００４５】図１６は、グレー処理後のエッジリストの
説明図である。グレースケール処理部１５において生成
されたエッジリストは、図１６のように、各スキャンラ
インごとに、エッジの始点と終点、それに濃度のデータ
が対になり、格納される。１つのスキャンラインに複数
のエッジリストのデータが存在するときは、ポインタで
次のデータが指示される。このエッジリストのデータ構
造は、リスト構造であっても、また、ポインタを１つの
要素として持つ表形式であってもよい。さらに、ポイン
タを有さず、参照されるべき順にデータが並べられた表
構造としてもよい。図１６では、図３（Ａ）に示したベ
クターデータ内を塗り潰したエッジリストを生成した場
合の例である。例えば、図３（Ａ）に示したベクターデ
ータから図３（Ｂ）に示したように、２倍に拡大したベ
クターデータを作成し、図３（Ｃ）に示したエッジリス
トが作成されて、グレースケール処理部１５に入力され
ると、上述のようなグレー処理により、図１６に示した
エッジリストが生成される。

【００４６】例えば、スキャンライン９のデータは、図
３（Ｃ）におけるスキャンライン１８、１９のデータか
ら作成される。スキャンライン１８におけるエッジリス
トセル０は、始点ｓｘ０が１５／２＝７、ｓｆ０＝１、
終点ｅｘ０が２０／２＝１０、ｅｆ０＝０となる。ま
た、スキャンライン１９におけるエッジリストセル１
は、始点ｓｘ１が１６／２＝８、ｓｆ１＝０、終点ｅｘ
１が２０／２＝１０、ｅｆ１＝０となる。ｓｘ０＜ｓｘ
１より、図４のＳ３３に該当し、図１１に示す処理を行
なう。そして、ｓｆ０＝１より、Ｓ１２１の条件を満足
せず、Ｓ１２３により、ｓｘ０＝７の点に２５％の濃度
で描画するエッジリストが生成される。このとき、エッ
ジリストセル０の始点の次の点ｓｘ０＋１とエッジリス
トセル１の始点の手前の点ｓｘ１−１の区間に発生させ
る５０％の濃度のデータは、ｓｘ０＋１＝８、ｓｘ１−
１＝７となり、区間の始点、終点の大小が逆転するの
で、このエッジリストデータは、生成されない。その
後、Ｓ１２４において、ｓｘ０がｓｘ１、すなわち、８
にセットされ、ｓｆ０が０にセットされて、再び、グレ
ー処理を行なう。２度目の処理では、ｓｘ０＝ｓｘ１，
ｅｘ０＝ｅｘ１であるので、Ｓ３０の条件に該当し、ま
た、ｓｆ０＝ｓｆ１＝ｅｆ０＝ｅｆ１＝０であるので、
Ｓ７３の条件に該当して、Ｓ７４に従ってエッジリスト
を生成する。すなわち、ｓｘ０＝８から、ｅｘ０−１＝
９までの区間を１００％の濃度で描画し、ｅｘ０＝１０
を５０％の濃度で描画されるエッジリストが生成され
る。ほかのスキャンラインについても同様にしてエッジ
リストが作成され、その結果、図１６に示すようなエッ
ジリストとなる。

【００４７】図１７は出力画像の説明図である。図１７
（Ａ）に示すベクターが描画データ入力部１１に入力さ
れた場合の出力結果を、図１７（Ｂ）に示す。図１７
（Ａ）のようなベクターデータが入力されると、図１６
に示すようなエッジリストが作成され、これを用いてク
リップ処理部１６、エッジリストマージ部１７、ラスタ
ライズ部１９を経て、ページメモリ２０にラスター展開
されてプリンタ２１で出力される。このときのドットの
様子は、図１７（Ｂ）に示すようになり、エッジ部分が
グレー処理され、ジャギーの目だたない高品質の画像を
得ることができる。

【００４８】

【発明の効果】以上の説明から明らかなように、本発明
によれば、ビットマップに変換してから処理するのでは
なく、エッジリストを用いてエッジ部分の階調処理を行
なっているので、大幅なメモリの削減と高速化を可能と
し、ジャギーを低減した高品質のラスター情報を出力す
ることができるという効果がある。

【図面の簡単な説明】

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

【図２】 パラメータの説明図である。

【図３】 ２倍に拡大して作成したエッジリストの説明
図である。

【図４】〜

【図１５】 グレー処理の一例の説明図である。

【図１６】 グレー処理後のエッジリストの説明図であ
る。

【図１７】 出力画像の説明図である。

【符号の説明】

１１ 描画データ入力部、１２ ベクター生成部、１３
フォントデータ記憶部、１４ グラフィックエッジリ
スト生成部、１５ グレースケール処理部、１６ クリ
ップ処理部、１７ エッジリストマージ部、１８ エッ
ジリストメモリ、１９ ラスタライズ部、２０ ページ
メモリ、２１ プリンタ。

Claims (2)

【特許請求の範囲】
1. 【請求項１】 入力されたデータからラスター情報に変
   換して画像を描画する描画装置において、入力されたデ
   ータからエッジリストを作成するエッジリスト生成手段
   と、連続する複数ラインのエッジリストに応じた濃度情
   報を有するエッジリストを生成するグレー処理手段と、
   該グレー処理手段により生成されたエッジリストに従い
   出力処理を行なう出力処理手段とを有することを特徴と
   する描画装置。
2. 【請求項２】 入力されたデータからラスター情報に変
   換して画像を描画する描画装置において、入力されたデ
   ータからｎ倍に拡大したエッジリストを作成するエッジ
   リスト生成手段と、連続するｎラインのエッジリストに
   応じた濃度情報を有するエッジリストを生成するグレー
   処理手段と、該グレー処理手段により生成されたエッジ
   リストに従い出力処理を行なう出力処理手段とを有する
   ことを特徴とする描画装置。