JP2000222569A

JP2000222569A - 描画装置

Info

Publication number: JP2000222569A
Application number: JP11027378A
Authority: JP
Inventors: Masafumi Chiku; 正二三知久
Original assignee: Fuji Xerox Co Ltd
Current assignee: Fujifilm Business Innovation Corp
Priority date: 1999-02-04
Filing date: 1999-02-04
Publication date: 2000-08-11

Abstract

(57)【要約】【課題】アウトライン情報から、多階調・高解像度の
出力を作成する過程で、エッジリストから直接かつ簡易
にグレイスケールレベルを出力する。【解決手段】入力部１１は、クライアントからアウト
ライン情報を受け取り、画素セグメント用の拡大アウト
ラインを作成する。走査変換部１２は、走査線と拡大し
た輪郭線との交点を検出し、画素セグメントについてエ
ッジリストを生成する。グレイスケール作成部１３は、
走査線毎に、走査変換部１２からエッジリストを受け取
り、当該走査線で反転する画素セグメントの数を計算
し、各画素について、イメージバッファ１５の対応する
配列に累積していく。倍率分の走査線について、反転画
素セグメントの数の累積が終了した時点で、イメージバ
ッファの配列は各画素において反転した画素セグメント
の数を示し、これに基づいて画素のグレイスケールレベ
ルを決定する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、文字や図形等の
描画対象の情報をアウトライン情報として受け取って、
任意サイズの文字や図形パターン等として、ページプリ
ンタやＣＲＴディスプレイへ出力することができる描画
装置に関し、とくに、パターンの輪郭部分等の視認性を
向上させるグレイスケール描画を少ないハードウェア資
源で効率よく実行できるようにしたものである。

【０００２】

【従来の技術】ページプリンタ、ディスプレイ等ビット
マップスクリーン（ラスタースクリーン）をベースとす
る出力装置では、解像度が高くなるにしたがって、同じ
サイズの文字、図形の表示に、より多くのデータが必要
となる。決まった輪郭を持つ文字情報については、サイ
ズ毎にビットマップデータを持つと効率が悪いので、ア
ウトライン情報を拡大・縮小してから文字の輪郭線の内
部を塗りつぶす方法が有利である。また、現在主流のＰ
ＤＬ（ページ記述言語）を利用したプリンタ等では、図
形情報もアウトラインで入力することで、入出力装置間
でのデータ転送時間が短縮され、かつプリンタの解像度
を意識する必要もなくなった。

【０００３】しかし、アウトライン情報からビットマッ
プ情報を直接生成するには、作業メモリ領域として縦×
横のサイズに相当するメモリ領域が必要となり、大サイ
ズまたは高解像度の表示装置を用いる場合には、処理装
置の高速化とメモリ容量の増加とが要求される。例え
ば、アウトラインを縦横Ｎ倍すると、Ｎの２乗のメモリ
が必要となる。これは、出力装置の製造コストを圧迫す
る。

【０００４】また、出力装置の高精細化とともに多階調
・多色化が進んでいる。これを利用して文字や図形の輪
郭部に中間色を配置してジャギーを目立たなくする手法
がある。とくに、文字等を単色で表示する場合はグレイ
スケールと呼ばれる。文字にグレイスケールを採用する
と、出力品質の向上のみならず、ルビ等の小サイズ文字
の可読性がよくなる。中間色の画素の色濃度決定は、輪
郭線状の画素をピックアップして各画素の面積の何％が
輪郭線の内側にあるかによって決定するのが一般的であ
る。

【０００５】面積を求める方法として、各画素を縦横に
分割して、分割した画素のうち何個が内側と判断され反
転するか調べる方法（「ＤＴＰの基礎技術（５）」、Ｓ
ｕｐｅｒＡＳＣＣＩＩ、Ｖｏｌ．２、Ｎｏ．８、１９９
１年８月）が良く知られている。図２では、１つの画素
を縦横３分割し、輪郭線の内側と判断した画素を黒に反
転した例を示している。実際に計算する場合は、縦横各
Ｎ倍に拡大したアウトラインからビットマップを作成
し、Ｎ×Ｎの領域中Ｍ個が反転した場合、Ｍ／（Ｎ×
Ｎ）として面積比を求める。この場合、面積比は０／
（Ｎ×Ｎ）〜１まで変化するので、階調の精度はＮ×Ｎ
＋１階調となる。一般的に、この処理は拡大したイメー
ジのすべての画素をサーチするためＣＰＵに負荷が大き
く、さらに拡大処理が必要となるので前述したようにメ
モリも大量に消費する。

【０００６】ところで、アウトラインからビットマップ
を得る手段としては、現在はスキャンコンバージョン
（走査変換法）と呼ばれるアルゴリズムが一般的であ
る。

【０００７】図１にスキャンコンバージョンの一例を示
す。この例では輪郭線の方向を考慮しながら偶奇（ＥＶ
ＥＮ−ＯＤＤ）ルールと呼ばれる塗りつぶし条件で輪郭
線の内外を判定している。

【０００８】まず、輪郭線と各走査線との交点上の画素
を抽出する。この画素をエッジと呼ぶ。すべての輪郭線
についてエッジを抽出したら、各走査線毎にエッジに挟
まれた画素を反転する。つまり、奇数のエッジから偶数
のエッジを塗りつぶす。このことから偶奇ルールと呼ば
れる。もちろん、他のルール（ゼロワインディング法）
を用いてもよい。

【０００９】この処理をもっともシンプルに実装するに
は、図４に示すように図形を内包できるサイズのビット
マップを用意し、実際にエッジとなる画素を反転させれ
ばよい。しかし、文字のサイズが大きくなった場合や高
解像度の場合には、塗りつぶしの段階ですべての画素を
サーチし、エッジを見つけなければならないので、速度
上、不利となる。また、上述したように大サイズになる
とメモリを多く必要とする、などの欠点がある。とく
に、グレイスケールを作成したい場合には、拡大を施す
ための欠点が顕著となる。

【００１０】そこで、図５に示すように各走査線のエッ
ジをリストで管理することが行われている。。選択した
エッジを走査線毎のリストに登録しておき、すべてのエ
ッジが登録されたところで各リスト別にソートする。こ
のリストをエッジリストと呼ぶ。出力時にはエッジリス
トから２点ずつ読み出し、これらの点を始点および終点
としてフレームバッファ上でその間を塗りつぶす。エッ
ジリストでは、例えば、アウトラインがＮ×Ｎに拡大さ
れても、拡大前のＮ倍のメモリしか必要としない。か
つ、各ラインがランレングス法に相当する圧縮形式とな
るので、さらにメモリ消費が少なくなる。

【００１１】特開平６−１６８３３４号公報では、拡大
したアウトラインから作成したエッジリストからグレイ
スケールを作成するようにし、メモリ消費を極めて少な
くしている。しかし、エッジリストから直接にグレイス
ケールのエッジリストを生成する際に、前後の走査線に
おける始点終点の比較等の複雑な条件判断を行なってい
るため、処理が遅くなる。また、条件判断はグレイスケ
ールの階調に依存し、必要とする階調毎にプログラムを
用意しなければならず、かつ多階調になるほどプログラ
ムが複雑になり開発が困難である。

【００１２】

【発明が解決する課題】この発明は、以上の事情を考慮
してなされたものであり、文字・図形のアウトライン情
報から、多階調・高解像度の出力を作成する過程におい
て、エッジリストから直接かつ簡易にグレイスケール画
素値（グレイスケールレベル）を出力するようにし、高
速出力が可能で、かつメモリ消費量が極めて小さく、任
意の階調を出力することができる描画装置を提供するこ
とを目的としている。

【００１３】

【課題を解決するための手段】この発明によれば、上述
の目的を達成するために、文字、図形等の描画対象の輪
郭線の情報に基づいて、上記輪郭線と走査線との交点の
座標を抽出して所定の基準を満たす交点の間の画素を描
画処理する描画装置に、上記輪郭線の情報を受け取り、
輪郭線を規定する座標値を一次変換して拡大した輪郭線
の情報を生成する手段と、上記拡大した輪郭線と走査線
との交点を求め、上記交点の情報に基づいて画素内の理
想的な描画処理面積を算出し、この画素内の理想的な描
画処理面積に基づいてその画素のグレイスケールの画素
値を決定する画素値決定手段とを設けるようにしてい
る。

【００１４】この構成においては、拡大した輪郭線と走
査線との交点の情報から対応する画素内の理想的な描画
処理面積を簡易に算出し、これに基づいてその画素のグ
レイスケールレベルを求めることができ、この結果、メ
モリ消費が少なく、複雑な条件判断を行なう必要もな
い。なお、この構成において、面積に閾値を設けて、閾
値以上は反転、それ未満は非反転とするようにして２値
の描画を行なうようにすることもできる。

【００１５】この構成において、走査変換法により生成
するエッジリストを上記拡大した輪郭線と走査線との交
点の情報として用いることができる。

【００１６】また、上記描画装置に、さらに、上記グレ
イスケールの画素値を１または複数の走査線単位に記憶
するイメージバッファ手段と、上記イメージバッファ手
段から上記１または複数の走査線単位で上記グレイスケ
ールの画素値を受け取るフレームバッファ手段とを設け
るようにしてもよい。

【００１７】また、上記画素値決定手段は、上記交点の
情報に基づいて対応する画素のグレイスケールの画素値
を出力するテーブル手段を有するようにしてもよい。

【００１８】また、この発明によれば、上述の目的を達
成するために、文字、図形等の描画対象の輪郭線の情報
に基づいて、上記輪郭線と走査線との交点の座標を抽出
して所定の基準を満たす交点の間の画素を描画処理する
描画装置に、グレイスケールの描画処理を行なうか２値
の描画処理を行なうかを指定する描画処理指示手段と、
グレイスケールの描画処理が指示されたときには、上記
輪郭線の情報を受け取り、輪郭線を規定する座標値を一
次変換して拡大した輪郭線の情報を生成する手段と、グ
レイスケールの描画処理が指示されたときには、上記拡
大した輪郭線と走査線との交点を求め、上記交点の情報
に基づいて画素内の理想的な描画処理面積を算出し、こ
の画素内の理想的な描画処理面積に基づいてその画素の
グレイスケールの画素値を決定するグレイスケール画素
値決定手段と、グレイスケールの描画処理が指示された
ときには、上記グレイスケールの画素値を１または複数
の走査線単位に記憶するイメージバッファ手段と、２値
の描画処理が指示されたときには、上記描画対象の輪郭
線の情報を受け取り、上記輪郭線と走査線との交点を求
め、上記交点の情報に基づい２値の画素値を決定する２
値画素決定手段と、グレイスケールの描画処理が指示さ
れたときには上記上記イメージバッファ手段から上記グ
レイスケールの画素値を受け取り、２値の描画処理が指
示されたときには上記２値画素値決定手段から上記２値
の画素値を受け取るフレームバッファ手段とを設けるよ
うにしてもよい。

【００１９】この構成においても、拡大した輪郭線と走
査線との交点の情報から対応する画素内の理想的な描画
処理面積を簡易に算出し、これに基づいてその画素のグ
レイスケール画素値を求めることができ、この結果、メ
モリ消費が少なく、複雑な条件判断を行なう必要もな
い。さらに、この構成においては、２値の描画でよい場
合には、グレイスケール用の演算を行なうことなく、直
接に２値の描画に関する処理を行ない、スループットを
向上させることができる。

【００２０】

【発明の実施の態様】以下、この発明を詳細に説明す
る。まず、この発明の原理を説明する。

【００２１】この発明では、階調に応じてアウトライン
を拡大し、走査変換手段によりエッジリストを作成す
る。グレイスケール作成手段で１ライン分のグレイスケ
ールのイメージバッファを用意し、エッジリストから所
定の変換式を用いて１ライン分のグレイスケールのイメ
ージを作成後、フレームバッファに合成する。これをす
べてラインについて繰り返す。

【００２２】ここで、拡大した輪郭線のエッジリストか
ら元サイズの１ライン分のグレイスケールイメージを出
力する手順について、縦横３倍に拡大して１０段階の階
調を求める例で説明する。図２は輪郭線が同じ画素に２
本ある場合、図３は輪郭線がある程度離れている場合の
両端の画素を示している。各元画素は縦横３分割（３
倍）されていて、分割された画素（画素セグメントと呼
ぶことにする）に対して走査変換を実施している。この
１つの画素中で反転した画素セグメントの個数を求めれ
ば、エッジの階調が決定できる。

【００２３】つぎに反転した画素セグメント数の求め方
を説明する。まず、図２の例（輪郭線が同じ画素に２本
ある場合）について説明する。図２においては、各画素
について１スキャンライン当たり反転した画素セグメン
トの数をつぎの式で求める。計算で用いている画素セグ
メントの座標は、対応する画素の左端を０とした相対座
標である。

【００２４】

【数１】終点の画素セグメントの座標−始点の画素セグメントの座標＋１ … Ａただし、画素中に始点となる画素セグメントがない場合
（図２の、）には、始点の画素セグメントの座標＝
０とし、終点となる画素セグメントがない場合（図２の
）には、終点の画素セグメントの座標＝分割数−１と
する。以上のようにして求めたセグメント数を、画素１
個当たりに含まれるすべてのスキャンライン（分割数３
であるから３ライン）で加算すれば、画素当たりの反転
した画素セグメント数となる。

【００２５】図２の例を計算する。

【００２６】

【数２】＝２−１＋１＝２＝２−０＋１＝３＝２−１＋１＝２＋＋＝７１画素当たりの全画素セグメント数は３×３＝９であ
り、面積比率は７／９となる。

【００２７】つぎに、図３の例（輪郭線がある程度離れ
ていて２つの画素にそれぞれ別の輪郭線が交差する場
合）を考える。左側の画素の各スキャンラインについて
先ほどの式に当てはめるとつぎのようになる。

【００２８】

【数３】（分割数−１）−始点の画素セグメントの座標＋１＝分割数−始点の画素セグメントの座標 … Ｂ同様に右側の画素のスキャンラインについてはつぎのよ
うになる。

【００２９】

【数４】終点の画素セグメントの座標−０＋１＝終点の画素セグメントの座標＋１ … Ｃ左右の画素に挟まれている画素はつぎのようになる。

【００３０】

【数５】（分割数−１）−０＋１＝分割数 … Ｄ図３の例を上式を用いて計算する。

【００３１】

【数６】左側の画素＝３−２＝１＝３−１＝２＝３−１＝２＋＋＝５右側の画素＝１＋１＝２＝１＋１＝２＝０＋１＝１＋＋＝５ほとんどの場合、始点と終点は図３に示すようにある程
度離れているので、最初に始点、終点の値を比較してＡ
式で計算するか、Ｂ，Ｃ，Ｄ式で計算するかを判断させ
る方が、Ａ式のみで計算するより高速である。

【００３２】実際の処理は、拡大したアウトラインから
画素セグメント（分割画素）のエッジリストを生成し、
画素セグメントの座標値を拡大率で割った商から対応す
る画素の座標を求め、余りを、対応する画素中での画素
セグメントの相対座標として各画素の反転画素セグメン
トの個数を求め、グレイスケールを作成する。

【００３３】このように、この発明のグレイスケール作
成手段では、計算とループによってグレイスケールを作
成するので、条件判断を極力少なくできるため、高速で
あり、作成手順も分割数に依存しない。

【００３４】また、通常必要とされる多階調は多くて、
２、３種類であるので、各階調毎に計算結果をテーブル
化することで、さらに高速化が可能となる。始点と終点
はほとんどの場合離れているから、Ｂ、Ｃ、Ｄ式による
計算が大部分を占める。Ｄ式は定数なので実際には計算
することはない。Ｂ、Ｃ式は変数が一つなのでテーブル
を作成しても小さなサイズで済む。図６の左表はＢ式
の、右表はＣ式の３分割の場合に計算結果を予めテーブ
ルにした例である。

【００３５】

【実施例】つぎにこの発明の実施例について説明する。

【００３６】図７は、この実施例の機能を模式的に示す
ものであり、この図において、この実施例の描画装置
は、入力部１１、走査変換部１２、グレイスケール作成
部１３、合成部１４、イメージバッファ１５、フレーム
バッファ１６を含んで構成されている。

【００３７】入力部１１は、クライアントから文字・図
形のアウトライン情報を受け取り、グレイスケール出力
が指示されている場合には、アウトライン情報の各制御
点を一次変換し、画素セグメント用のアウトラインを作
成する。拡大率をＮとすると、最多で（Ｎ×Ｎ）＋１段
階の階調のグレイスケールを扱うことができる。

【００３８】走査変換部１２は、入力部１１からアウト
ライン情報を受け取り、走査線と拡大した輪郭線との交
点を検出し、画素セグメントについてエッジリストを生
成する。

【００３９】グレイスケール作成部１３は、まず、走査
変換部１２からエッジリストを受け取り、画素１ライン
分のイメージバッファ１５（画素と１対１の配列）を初
期化する。つぎに、１スキャンライン分の画素セグメン
トのエッジリストから順に始点、終点の組を取出し、画
素における相対座標を計算する。始点と終点の画素が同
一のが間にはＡ式で反転する画素セグメントの数を求め
る。始点の画素と終点の画素が異なる場合には、始点の
画素において反転した画素セグメントの数をＢ式で求
め、終点の画素において反転した画素セグメントの数を
Ｃ式で求め、始点の画素と終点の画素の間の画素におい
て反転した画素セグメントの数を式Ｄで計算する。これ
ら反転した画素セグメントの数を、イメージバッファ１
５の対応する配列に加算していく。この作業を、画素セ
グメントのエッジリストでＮライン分繰返し、画素１ラ
イン分のイメージを作成する。各配列に格納されている
値は、対応する画素内で反転した画素セグメントの数で
あるから、計算またはテーブル変換によってグレイスケ
ールのレベルに変換される。

【００４０】合成部１４は、グレイスケール作成部１３
から画素１ライン分のグレイスケールイメージを受け取
り、フレームバッファ１６の文字・図形の表示位置に合
成する。すべてのエッジリストの処理が終了したら出力
部（図示しない）に処理が移行し、未処理のエッジリス
トがある場合にはグレイスケール作成部２３の処理に戻
る。

【００４１】出力部（図示しない）は、合成部２４によ
りフレームバッファ１６に１頁分の書込みが終了した時
点で、フレームバッファ１６の情報を紙やディスプレイ
等の表示メディアに出力する。

【００４２】図８は、この実施例が実現される計算機環
境の一例を示すものであり、この図において、システム
バス２０に、ＣＰＵ（中央処理装置）２１、ＲＡＭ２
２、ＲＯＭ２３、外部記憶装置２４、フレームバッファ
１６、ビデオインターフェース２５およびプリンタイン
ターフェース２６等が接続されている。ビデオインター
フェース２５およびプリンタインターフェース２６には
ディスプレイやページプリンタ等の出力装置が接続さ
れ、フレームバッファ１６から画像情報（ラスター情
報）が読み出されこれら出力装置に供給される。ＣＰＵ
２１は、ＲＡＭ２２またはＲＯＭ２３に記憶されたプロ
グラムによって、図７の入力部１１、走査変換部１２、
グレイスケール作成部１３、合成部１４の機能を適宜実
行する。また、ＲＯＭ２３または外部記憶装置２４から
アウトラインフォントデータや図形データが読み出さ
れ、また、ＲＡＭ２２の情報の一部が外部記憶装置２４
に書込まれる。

【００４３】つぎに図８、図９および図１０を参照しな
がら実施例の描画装置の動作を詳細に説明する。なお、
この例では、グレイスケール処理と２値処理とを選択で
きるようになっている。

【００４４】（前処理）走査変換部１２において、エッ
ジリストの領域を確保して、各変数を初期化する（Ｓ３
０）。

【００４５】（入力部１１の処理）ＣＰＵ２１は入力部
１１の手順を実行する。まず、インターフェースを介し
てＲＡＭに記憶されたアウトライン情報、文字コード等
を読み込む。文字コードであればＲＯＭ、外部記憶装置
からアウトライン情報を読み出す。グレイスケールが指
定された場合には、制御点の座標変換を実行し、アウト
ラインを拡大する（Ｓ３１、Ｓ３２）。ＲＡＭ２２に画
素１ライン分に相当する画素セグメントのイメージバッ
ファ１５を確保する（Ｓ３３）。

【００４６】（走査変換部１２の処理）ＣＰＵ２１は走
査変換部１２の手順を実行する。先に説明したようにス
テップＳ３０において、ＲＡＭ２２にエッジリスト領域
を確保し、初期化する。つぎに、曲線の分割数を決め、
アウトラインを短い直線に分割する（Ｓ３４）。直線分
割された輪郭線に対して、エッジの選択とＲＡＭのエッ
ジリストへの登録を行なう（Ｓ３５）。すべての輪郭線
のエッジをエッジリストに登録したら、各走査線毎にエ
ッジリストをソートする（Ｓ３６）。グレイスケールが
指定されている場合には図８のステップＳ３９に進む。

【００４７】（グレイスケール作成部１３の処理）ＣＰ
Ｕ２２はグレイスケール作成部１３の手順を実行する。
まず、ＲＡＭ２２のイメージバッファ１５（図７）を初
期化する。つぎに、画素１ラインを作成するのに必要な
本数（分割数）のエッジリストをＲＡＭ２２から読み出
し、各エッジリストから反転した画素セグメントの数を
計算し、イメージバッファ１５に加算していく。反転し
た画素セグメントの数が決定したら、画素セグメント数
をグレイスケールレベルに変換する。

【００４８】具体的な手順はつぎのようなものである。［Ｓ３９］：走査線カウンタをクリアする。［Ｓ４０］：イメージバッファ１５をクリアする。［Ｓ４１］：走査線カウンタの番号のエッジリストを読
み込む。［Ｓ４２］：エッジリストの始点、終点の組を取出す。［Ｓ４３］：始点、終点を分割数で割り、その商を新た
な始点、終点とする。［Ｓ４４］：始点、終点の座標は一致するか判断する。
一致する場合にはステップＳ４５へ進む。一致しなけれ
ばステップＳ４９へ進む。［Ｓ４５］：Ａ式の計算結果をイメージバッファ１５の
始点（終点でもある）の画素へ加算する。［Ｓ４６］：始点、終点の組がまだ残っているか判断す
る。残っていればステップＳ４２へ戻る。残っていなけ
ればステップＳ４７へ進む。［Ｓ４７］：走査線カウンタを繰り上げる。［Ｓ４８］：走査線カウンタが拡大率の倍数かどうかを
判断する。倍数であればステップ５２へ進む。倍数でな
ければステップＳ４１へ戻り、処理を繰り返す。［Ｓ４９］：Ｂ式の結果をイメージバッファ１５の始点
の画素へ加算する。［Ｓ５０］：Ｄ式の結果をイメージバッファ１５の始点
の直後から終点の直前のすべての画素に加算する。［Ｓ５１］：Ｃ式の結果をイメージバッファ１５の終点
の画素へ加算する。

【００４９】（合成部の処理）ＣＰＵ２２は合成部１４
の手順を実行する。まず、ＲＡＭ２２のイメージバッフ
ァ１５から１ライン分のグレイスケールレベルの情報を
フレームバッファ１６に書込む（Ｓ５２）。書込み終了
後、すべてのエッジリストを処理し終えているかどうか
を判断する（Ｓ５３）。処理し終えていれば出力部の処
理に移行し、未処理のエッジリストがあれば、グレイス
ケール作成部１３の処理（ステップＳ４０）に戻る。

【００５０】なお、グレイスケールでなく２値処理が指
定されている場合には、走査変換部１２で通常の輪郭情
報からエッジリストを生成し（Ｓ３４〜Ｓ３６）、エッ
ジリスト展開部１７（図１１）を用いてエッジリストを
フレームバッファ１６に直接に展開していく。すなわ
ち、エッジリスト展開部１７は、走査変換部２２からエ
ッジリストを受け取り、フレームバッファ１６の文字・
図形の表示位置にエッジリストを展開していく。

【００５１】（出力部の処理）出力部は一定の時間間
隔、またはＣＰＵ２２からの終了信号に応じてフレーム
バッファを調べ、登録されているビットマップ画像を出
力する。

【００５２】つぎにこの発明の他の実現態様について説
明する。

【００５３】上述の実施例においてはグレイスケール表
示の例のみ示しているが、２値表示の場合でもまったく
同様の手順でイメージを作成することができる。ただ
し、グレイスケール作成部で１ライン分の画素のイメー
ジを作成する必要はなく、ステップＳ３８で示すよう
に、直接に、フレームバッファ１６の所定位置に直截に
エッジリストを展開すればよい。すなわち、図１１に示
すように、エッジリスト展開部１７を用いてエッジリス
トをフレームバッファ１６に直截に展開する。このよう
にすると、２値の場合、合成部１４の処理を省くことが
できるので高速化できる。なお、図１１において図７と
対応する箇所には対応する符号を付した。また、１８は
グレイスケール表示、２値表示を指示する表示指示部で
ある。

【００５４】実施例では、グレイスケール作成部１３で
１ライン分のイメージバッファ１５を用いているが、フ
レームバッファ１６が読み出し可能である場合には、必
ずしも必要ではない。イメージバッファ１５の代りに直
接にフレームバッファ１６に読み出し・書込みすること
で、イメージバッファ１５を省略できる。この場合、合
成部１４も不要になる。ただし、フレームバッファ１５
に背景等が存在する場合、合成が難しくなる。

【００５５】実施例ではメモリ効率をよくするために、
１ライン分のイメージバッファ１５を用意したが、何ラ
イン分用意するようにしてもよい。数ラインまとめるこ
とで、メモリ効率は悪くなるが、求めてフレームバッフ
ァに書込むことができ、高速な処理が可能となる。

【００５６】外部記憶装置２４は、ハードディスクに限
らず、保有データが記憶できればよく、ＳＲＡＭ、ＲＯ
Ｍや光磁気ディスク等のディジタル情報が記憶できる他
の記憶装置に置き換え可能である。

【００５７】

【発明の効果】以上説明したように、この発明によれ
ば、拡大した輪郭情報と走査線との交点の座標情報か
ら、対応する画素内の反転する画素セグメントの個数を
求め、これに基づいて当該画素のグレイスケールレベル
を決定することができる。したがって、メモリ消費を少
なくでき、しかも高速処理が可能となる。

【図面の簡単な説明】

【図１】スキャンコンバージョンの一例を示す図であ
る。

【図２】画素セグメントに対するエッジリストの始点
と終点が同一の画素内にある例における画素セグメント
の反転状態を示す図である。

【図３】画素セグメントに対するエッジリストの始点
と終点が異なる画素にある例における画素セグメントの
反転状態を示す図である。

【図４】ビットマップにエッジを記憶する様子を説明
する図である。

【図５】エッジをエッジリストに記憶する様子を説明
する図である。

【図６】反転した画素セグメントの個数を計算するた
めに用意されるテーブルの例を示す図である。

【図７】この発明の実施例を説明する図である。

【図８】この発明の実施例が実現される計算機環境を
説明する図である。

【図９】この発明の実施例の動作を説明する図（その
１）である。

【図１０】この発明の実施例の動作を説明する図（そ
の２）である。

【図１１】この発明の実施例の変形例を説明する図で
ある。

【符号の説明】

１１入力部１２走査変換部１３グレイスケール作成部１４合成部１５イメージバッファ１６フレームバッファ

Claims

【特許請求の範囲】

【請求項１】文字、図形等の描画対象の輪郭線の情報
に基づいて、上記輪郭線と走査線との交点の座標を抽出
して所定の基準を満たす交点の間の画素を描画処理する
描画装置において、上記輪郭線の情報を受け取り、輪郭線を規定する座標値
を一次変換して拡大した輪郭線の情報を生成する手段
と、上記拡大した輪郭線と走査線との交点を求め、上記交点
の情報に基づいて画素内の理想的な描画処理面積を算出
し、この画素内の理想的な描画処理面積に基づいてその
画素のグレイスケールの画素値を決定する画素値決定手
段とを有することを特徴とする描画装置。
【請求項２】走査変換法により生成するエッジリスト
を上記拡大した輪郭線と走査線との交点の情報として用
いる請求項１記載の描画処理装置。
【請求項３】上記グレイスケールの画素値を１または
複数の走査線単位に記憶するイメージバッファ手段と、上記イメージバッファ手段から上記１または複数の走査
線単位で上記グレイスケールの画素値を受け取るフレー
ムバッファ手段とをさらに有する請求項１記載の描画装
置。
【請求項４】上記画素値決定手段は、上記交点の情報
に基づいて対応する画素のグレイスケールの画素値を出
力するテーブル手段を有する請求項１、２または３記載
の描画処理装置。
【請求項５】文字、図形等の描画対象の輪郭線の情報
に基づいて、上記輪郭線と走査線との交点の座標を抽出
して所定の基準を満たす交点の間の画素を描画処理する
描画装置において、グレイスケールの描画処理を行なうか２値の描画処理を
行なうかを指定する描画処理指示手段と、グレイスケールの描画処理が指示されたときには、上記
輪郭線の情報を受け取り、輪郭線を規定する座標値を一
次変換して拡大した輪郭線の情報を生成する手段と、グレイスケールの描画処理が指示されたときには、上記
拡大した輪郭線と走査線との交点を求め、上記交点の情
報に基づいて画素内の理想的な描画処理面積を算出し、
この画素内の理想的な描画処理面積に基づいてその画素
のグレイスケールの画素値を決定するグレイスケール画
素値決定手段と、グレイスケールの描画処理が指示されたときには、上記
グレイスケールの画素値を１または複数の走査線単位に
記憶するイメージバッファ手段と、２値の描画処理が指示されたときには、上記描画対象の
輪郭線の情報を受け取り、上記輪郭線と走査線との交点
を求め、上記交点の情報に基づい２値の画素値を決定す
る２値画素決定手段と、グレイスケールの描画処理が指示されたときには上記上
記イメージバッファ手段から上記グレイスケールの画素
値を受け取り、２値の描画処理が指示されたときには上
記２値画素値決定手段から上記２値の画素値を受け取る
フレームバッファ手段とを有することを特徴とする描画
装置。