JP3085036B2 - 画像出力装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、入力データを処理して
画像を出力する画像出力装置に関するものであり、特
に、グラフィックスの処理の一つとしてアンチエリアシ
ング処理を行なう画像出力装置に関するものである。

【０００２】

【従来の技術】近年、ページ記述言語（以下、ＰＤＬと
略す）で記述されたデータを入力データとし、入力デー
タを解釈して処理を行ない、出力画像を得る画像出力装
置が多く利用されるようになった。

【０００３】図１２は、従来の画像出力装置の構成図で
ある。図中、７１は言語処理部、７２はグラフィックス
処理部、７３はフレームバッファ、７４は出力装置であ
る。ＰＤＬで記述された入力データは、言語処理部７１
に入力される。言語処理部７１では、入力データを解釈
し、それぞれの処理を行なう。例えば、各種のパラメー
タの設定処理や、グラフィックスデータからビットマッ
プデータへの変換などの処理などを行なう。ビットマッ
プデータへ展開された画像は、例えば、フレームバッフ
ァ７３に格納しておく。１ページ分のビットマップ展開
された画像データは、プリンタやＣＲＴなどの出力装置
７４に転送され、画像として出力される。

【０００４】図１３は、従来の画像出力装置におけるグ
ラフィックス処理部の動作を示すフローチャートであ
る。まず、Ｓ８１において、ＰＤＬで記述された入力デ
ータを読み込む。そして、Ｓ８２において、読み込んだ
入力データを解釈し、入力データとして記述されている
指令の種類を判断し、その指令の種類に応じた処理に移
行する。指令の種類がパラメータの設定を行なうもので
あれば、Ｓ８３において、各種のパラメータの値を格納
したパラメータテーブルに対して、指定されたパラメー
タの設定を行なう。指令の種類が、グラフィックスデー
タの構築を行なうものである場合には、Ｓ８４におい
て、指定された図形を描画するためのグラフィックスデ
ータを構築し、描画の指令の入力データとする。また、
指令の種類が、グラフィックスデータの描画を行なうも
のであれば、Ｓ８５において、グラフィックスデータと
パラメータからビットマップ展開を行ない、フレームバ
ッファ７３へ書き込む。これらの各指令の処理をくり返
し行なうことになる。１ページ分の描画が終了し、ペー
ジ出力の指令を受け取ると、Ｓ８６において、フレーム
バッファ７３からビットマップ展開された画像を読み出
して、出力装置へ転送し、１ページ分のグラフィックス
処理部の処理を終了する。

【０００５】上述のような画像出力装置において、出力
装置７４の多くは、３００ｄｐｉ（ドット／インチ）以
下のレーザビームプリンタや、ＣＲＴなどの画面表示装
置である。これらの装置は、比較的、低解像度である。
低解像度の出力装置では、上述のようなビットマップ展
開された画像は、エッジ部分のドットが顕在化し、ぎざ
ぎざに見えるエリアシングが発生するという問題があ
る。そのため、従来より、出力の際にアンチエリアシン
グと呼ばれる処理を施し、出力画像の高画質化を図る試
みがなされている。

【０００６】アンチエリアシングの処理方式の１つとし
ては、例えば、特開平４−５７１７５号公報の図形処理
装置が挙げられる。この方式では、文字も単なるベクタ
グラフィックスデータの集合として扱い、アンチエリア
シング処理を行なっている。図１２，図１３の例では、
グラフィックス処理部７２の一つの機能としてアンチエ
リアシングの処理が組み込まれており、Ｓ８５における
描画処理の中で、アンチエリアシング処理が施されるこ
とになる。

【０００７】一方、文字と図形のグラフィックスでは、
性質に違いがある。文字の場合には、非常に小さな領域
の中に細線がたくさん描かれている。したがって、低解
像度の出力装置に小さな文字を出力する場合、上述のよ
うな、通常用いられているアンチエリアシング処理のア
ルゴリズムを用いると、文字全体にアンチエリアシング
が行なわれ、文字がぼやけて見えたり、つぶれてしまう
こともあり得る。

【０００８】また、上述の特開平４−５７１７５号公報
等に記載されている図形処理装置のように、ＰＤＬ等で
記述されたコマンドを逐一解釈して、図形や文字等のグ
ラフィックスプリミティブを描画して行くモデルにおい
ては、新しいグラフィックスプリミティブの描画は、フ
レームメモリにすでに描画してある背景、および、グラ
フィックスのビットマップを参照しながらアンチエリア
シング処理を行なっている。そのため、フレームメモリ
は頻繁に読み出される。このような処理を行なうには、
少なくとも１ページ分のフレームメモリを有し、このフ
レームメモリを高速に参照することが可能なハードウェ
ア構成が必要である。しかし、ある一定幅の印字領域に
対応したバンドバッファしか有しない方式の出力装置な
ど、フレームメモリを持たない出力装置も多数存在す
る。このような出力装置をサポートするには、アンチエ
リアシングの処理のためにフレームメモリを別個に用意
する必要がある。

【０００９】また、同様に、画像出力装置からネットワ
ークを介して接続された出力装置で出力する場合に、出
力装置が有しているフレームメモリの参照ができない形
式のものや、フレームメモリの参照が可能であっても、
実用上使用できない程度の速度でしか通信できない場合
がある。図１４は、ネットワークを介して印刷装置と接
続された従来の画像出力装置の概略構成図である。図
中、７５は出力処理部、７６は第１のフレームバッフ
ァ、７７は第２のフレームバッファ、７８は印刷装置で
ある。印刷装置７８が有する第２のフレームバッファ７
７が画像出力装置から参照できなかったり、または、ネ
ットワークを介して第２のフレームバッファ７７を参照
すると速度的に利用できない場合には、アンチエリアシ
ングの処理を行なうために、グラフィックス処理部７２
または出力処理部７５に別個に第１のフレームバッファ
７６を用意する必要がある。そして、第１のフレームバ
ッファ７６に描画された画像をネットワークを介して第
２のフレームバッファ７７に転送し、印刷装置７８は、
第２のフレームバッファ７７を読み出して印刷を行なう
ことになる。このように、２重のフレームバッファを設
けなければならないという問題がある。

【００１０】

【発明が解決しようとする課題】本発明は、上述した事
情に鑑みてなされたもので、出力するデータの種類によ
って、最適なアンチエリアシングを行なえるようにする
とともに、フレームメモリを有しない出力装置に対して
も、フレームメモリを付加することなく、出力処理を行
なうことのできる画像出力装置を提供することを目的と
するものである。

【００１１】

【課題を解決するための手段】本発明は、入力データを
解釈して処理を行ない出力画像を得る画像出力装置にお
いて、前記入力データを解釈する言語処理部と、少なく
ともアンチエリアシング処理を行なうグラフィックス処
理部と、該グラフィックス処理部で処理された画像を出
力する出力処理部を有し、前記グラフィックス処理部
は、入力データに基づきエッジリストを生成する処理を
含み、前記アンチエリアシング処理は、エッジリストを
生成する際に、あるいは、エッジリストに対して行なっ
て、アンチエリアシング処理を施したエッジリストを生
成し、前記出力処理部は前記グラフィックス処理部にお
いて生成された前記アンチエリアシング処理を施したエ
ッジリストに基づいてラスタ出力を行なうことを特徴と
するものである。

【００１２】また、前記グラフィックス処理部は、前記
アンチエリアシング処理として、前記入力データの種別
に応じた処理を行なうことを特徴とするものである。

【００１３】

【作用】本発明によれば、アンチエリアシング処理を、
エッジリストを生成する際に、あるいは、エッジリスト
に対して行なうので、隣接するラインのエッジの位置関
係のみによりアンチエリアシング処理を行なうことがで
きるとともに、フレームメモリを参照せずにアンチエリ
アシング処理を行なうことができる。また、アンチエリ
アシング処理を施したエッジリストに基づいてラスタ出
力を行なうので、フレームメモリを有しない出力装置で
あっても、新たにフレームメモリを用意することなく、
アンチエリアシング処理を施した画像の出力を行なうこ
とができる。

【００１４】また、グラフィックス処理部において行な
うアンチエリアシング処理として、入力データの種別に
応じた処理を行なうので、例えば、図形などではエッジ
部にぎざぎざのない、エリアシングの除去された画像と
なり、また、文字などではぼけやつぶれがなく、視認性
を保ったままでエリアシングの除去がなされた画像を得
ることができる。

【００１５】

【実施例】図１は、本発明の画像出力装置の一実施例を
示す概略構成図である。図中、１は言語処理部、２はグ
ラフィックス処理部、３はアンチエリアシング処理、４
は文字専用処理、５はベクタ専用処理、６はイメージ専
用処理、７は出力処理部、８は出力装置である。言語処
理部１に入力される入力データとしては、例えば、ＰＤ
Ｌ等の言語で記述されたデータとすることができる。Ｐ
ＤＬとしては、例えば、Ａｄｏｂｅ社のＰｏｓｔ Ｓｃ
ｒｉｐｔなどが有名である。これに限らず、Ｋｎｕｔｈ
のＴｅＸや、多くのＸ−Ｙプロッタ等で用いられている
ベクタ形式のデータなどを入力データとすることは可能
である。

【００１６】言語処理部１は、入力された入力データを
解釈する。解釈した入力データに基づき、ループ処理や
条件判定等の簡単な制御や、数値演算なども行なう。入
力データがグラフィックスに関する処理であると解釈し
た場合には、次のグラフィック処理部２に送る。グラフ
ィックス処理部２は、グラフィックに関する種々の処理
を行なう。その処理の一つとして、アンチエリアシング
処理３を有している。アンチエリアシング処理３は、描
画するデータに応じた専用の処理を行なう。文字専用処
理４は、描画するデータが文字の場合に、描画する文字
画像に対してアンチエリアシング処理を施す。同様に、
ベクタ専用処理５は、描画するデータがベクタデータの
場合に、イメージ専用処理６は、描画するデータがイメ
ージデータの場合に、それぞれアンチエリアシング処理
を行なう。出力処理部７は、例えば、プリンタやＣＲＴ
等の出力装置８に対する出力処理を行なう。

【００１７】グラフィックス処理部２は、フレームバッ
ファを有する構成においては、描画及びアンチエリアシ
ング処理はフレームバッファを用いて行なうことができ
る。また、フレームバッファを有しない構成の場合に
は、グラフィックス処理部２は、描画するデータをエッ
ジリストに形式変換して出力するように構成することも
できる。この場合、アンチエリアシング処理は、エッジ
リスト生成時に、あるいは、エッジリストに対して行な
うことができる。出力処理部７は、グラフィックス処理
部２から出力されるエッジリストに基づき、各ラスタラ
インごとにビットマップ展開し、出力装置８に出力する
ことができる。

【００１８】図２は、本発明の画像出力装置の一実施例
における動作を説明するためのフローチャートである。
Ｓ１１において、ＰＤＬ等によって記述された入力デー
タは、言語処理部１で解釈される。ＰＤＬが有するルー
プ処理や条件判定、数値演算などの機能は、言語処理部
１で処理された後、グラフィックスに関連する命令がグ
ラフィックス処理部２に送られる。グラフィックスに関
連する命令は大きく４つに分かれる。Ｓ１２において、
命令の種類を判別し、各処理に移行する。

【００１９】命令がパラメータ設定の場合には、Ｓ１３
において、パラメータテーブルにパラメータの設定を行
なう。設定後はＳ１１に戻る。図３は、パラメータの説
明図である。設定できるパラメータの一例としては、図
３（Ａ）に示すようなものが考えられる。これらのパラ
メータのいくつかは、図３（Ｂ）に示す各部の描画に用
いられる。例えば、図３（Ｂ）の「く」の字の２本の直
線の描画に際しては、“Ｃｕｒｒｅｎｔ Ｐｏｉｎｔ”
を基準として、直線の始点、終点の座標をもとに描画さ
れる。その時、“ｍａｔｒｉｘ”で指定された変換マト
リクスによって座標変換がなされる。描画に際しては、
“Ｃｕｒｒｅｎｔ Ｃｏｌｏｒ”で指定された色で、
“Ｌｉｎｅ Ｗｉｄｔｈ”で指定された線幅により描画
される。このとき、線幅の丸め誤差は、“Ｓｔｒｏｋｅ
Ａｄｊｕｓｔ”により設定されている。さらに、線の
先端は、“Ｌｉｎｅ Ｃａｐ”で指定された形状で描画
され、また、線と線のつなぎ部は、“Ｌｉｎｅ Ｊｏｉ
ｎ”で指定された形状によりつながれる。つなぎ部の形
状としてマイターを用いる場合には、“ＭｉｔｅｒＬｉ
ｍｉｔ”により、つなぎ部の滑らかさが指定される。線
の先端やつなぎ部、あるいは、円弧などの曲線を描画す
る場合には、“Ｆｌａｔｎｅｓｓ”で指定された丸め誤
差の範囲内で直線近似され、直線のベクターデータに変
換される。描画する線が破線の場合には、“Ｄａｓｈ
Ｐａｔｔｅｒｎ”で指定された形状で描画される。ま
た、図３（Ｂ）の「文字出力」の文字の描画時には、
“Ｃｕｒｒｅｎｔ Ｆｏｎｔ”を用いてベクターデータ
に変換される。このほかにも、クリップ領域を指定する
“Ｃｌｉｐｐｉｎｇ Ｐａｔｈ”や、処理対象領域を指
定する“Ｃｕｒｒｅｎｔ Ｐａｔｈ”等のパラメータが
ある。もちろん、このほかにも、塗り潰しの際の透過ま
たは上塗りなどの種別等、種々のパラメータを設定可能
とし、処理時に利用することができる。

【００２０】命令がグラフィックスデータの構築を指示
している場合には、Ｓ１４において、グラフィックスデ
ータの構築の処理を行なう。ＰＤＬでは、ベクターグラ
フィックスを複数集めてセグメント化して１つの幾何学
図形を構築し、その図形を対象として線引きや塗りつぶ
しを行なう場合がある。そのための図形を構築する作業
を、このステップで行なう。このステップで作成された
図形および文字、イメージ等のグラフィックスデータ
は、Ｓ１１に戻り、描画命令によって描画される。

【００２１】命令が描画処理を指示している場合には、
ラスタデータへの変換を行なって描画を行なうが、ま
ず、Ｓ１５において、データの種類によって処理を切り
換え、データの種類に応じた処理を行なう。描画するデ
ータが文字データの場合には、Ｓ１６において、文字専
用処理４によって、文字画像に対するアンチエリアシン
グ処理を行ない、ラスタデータへの変換を行なう。描画
するデータがベクタデータの場合には、Ｓ１７におい
て、ベクタ専用処理５によってアンチエリアシング処理
を行ない、ラスタデータへの変換を行なう。描画するデ
ータがイメージデータの場合には、Ｓ１８において、イ
メージ専用処理６によってアンチエリアシング処理を行
ない、ラスタデータへの変換を行なう。

【００２２】命令がページ出力を指示している場合に
は、Ｓ１９において、出力処理部７において出力装置８
に対する出力処理を行なう。描画命令は順に処理される
ので、多くのＰＤＬでは、後から描画する図形が前に描
かれた図形上にオーバライトされて描かれて行くことに
なる。オーバライト以外にも透過的なモデルも考えられ
るが、どちらにしても重なりに対する処理をしなければ
ならない。そのため、描画コマンドに対してすぐに出力
装置に送るのではなく、例えば、１ページ分の画像を描
画した後、ページ出力命令によって、１ページ分の画像
を一度に出力する処理を行なう。フレームバッファを有
する構成では、描画はフレームバッファと呼ばれる１ペ
ージ分の出力バッファに描かれる。そのフレームバッフ
ァを出力装置８の出力同期に合わせて読み出して出力す
る。これらの手順によって、出力画像が得られる。

【００２３】次に、上述の描画処理について詳述する。
本発明では、アンチエリアシング処理をより効果的に行
なうために、描画データを文字データ、ベクタデータ、
イメージデータに分けてから処理を行なっている。この
理由は、文字データはベクターデータに比べてかなり限
定的なグラフィックスと考えられるからである。すなわ
ち、一般的な文書では１２ポイント以下の文字が多く使
われ、例えば、７２ｄｐｉのディスプレイに表示される
ときには１ドットの線が多発することが考えられる。他
方、ベクターグラフィックスなどにおいては、最低でも
数ドットの幅の線が多く、また、塗りつぶしなど、大き
な領域が対象になることも有り得る。したがって、文字
をアウトラインフォントで表現した場合、本来はベクタ
ーグラフィックスの集合ではあるが、同じパラメータで
アンチエリアシング処理を行なうと、全体的にぼけた
り、線間の隙間がつぶれたりして、最良の効果が得られ
ない可能性が高い。このように、画一的な処理を施す
と、描画するデータの種類によっては、最良の効果が得
られない場合が発生する。そのため、本発明では、文
字、ベクター、イメージの各データについて、それぞれ
専用の処理を行なうことによって、データの種類によら
ず、最良の効果を得ることができる。

【００２４】各データの種別ごとに、それぞれの専用処
理について述べる。文字データの場合には、水平線・垂
直線においてはアンチエリアシング処理を行なわないよ
うにする。この結果、水平線、垂直線のエッジが強調さ
れ、斜め線、カーブの部分のみに補正がかかり、ぼけが
抑えられて、メリハリのきいた画像が得られる。ベクタ
ーデータの場合には、既存のアルゴリズムによってアン
チエリアシング処理を行なう。イメージデータの場合に
は、その輪郭のみにアンチエリアシング処理を施せば良
い。

【００２５】イメージデータの場合には、アンチエリア
シング処理の他に、色数変換を同時に行なっておくと、
より効果的である。イメージデータと出力装置の表現可
能な色の数が異なる場合、一般的には誤差拡散法などの
アルゴリズムを用いて変換を行なう。このようなアルゴ
リズムが有効なのは、イメージデータのような離散的な
データである。これに対してグラフィックス等は色は一
定なので誤差拡散の必要はなく、単なる線形変換であ
る。したがって、イメージデータだけ選択的に処理を行
なえば充分である。輪郭のアンチエリアシング処理とと
もに、この色数変換も行なっておくことにより、色数変
換による輪郭部の乱れも滑らかになり、効果的である。

【００２６】文字データの場合、あるＰＤＬでは、文字
コードとアウトラインフォントデータを単に結び付ける
だけでなく、文字をきれいにラスタライズするためにヒ
ント情報と呼ばれるデータを別に持っていることがあ
る。例えば、Ａｄｏｂｅ社のＴｙｐｅ１フォントフォー
マットと呼ばれる文字格納フォーマットでは、あるアウ
トラインベクターが水平線または垂直線である場合に、
水平線または垂直線であるという情報を付加している。
文字データに対してアンチエリアシング処理を行なうと
きには、このヒント情報を用いることにより、アンチエ
リアシングを行なわない水平線及び垂直線の抽出処理を
簡略化することができる。また、既存のフォントフォー
マット以外に、アンチエリアシングを考慮した別のヒン
ト情報を付加した新しいフォントフォーマットを用いる
ことにより、より良い効果を得ることも可能である。

【００２７】一般に、アンチエリアシング処理は、フレ
ームメモリにすでに書き込まれている前図形の色を読み
出し、その色と自身の図形の色から処理を行なう。その
ため、フレームメモリは頻繁に読み出される。したがっ
て、前述したように、出力装置にフレームメモリがない
場合、例えば、バンドバッファを持つ装置の場合は、ア
ンチエリアシング処理のために別にフレームメモリが必
要となる。また、フレームメモリを持っていても読み出
せないものや読み出せてもその速度が遅すぎる場合も別
にフレームメモリが必要となる。図１４でも説明したよ
うに、ネットワークで接続されているものなどでも同様
である。

【００２８】これらの出力装置に対しても出力可能とす
るため、描画するグラフィックスデータをエッジリスト
の形式に変換し、各ラインごとのエッジリストを参照し
てドットイメージに変換して出力する方式がある。アン
チエリアシング処理は、エッジリストの形式に変換する
際に、または、エッジリストに変換された後に行なうこ
とができる。以下、この方法による画像の出力について
説明する。

【００２９】図４は、グラフィックスデータのエッジリ
ストへの変換の説明図である。いま、一例として図４
（Ａ）に示す三角形の描画を行なう場合を考える。三角
形の描画を行なうグラフィックス描画命令を受けると、
図４（Ｂ）に示すように、出力装置の解像度に応じてラ
インごとのスキャンを行なう。図４（Ｂ）では、描画す
る三角形を縦横とも２倍に拡大し、スキャンを行なって
いる。スキャンされた結果、始点、終点と色情報を得る
ことができる。図４（Ｃ）に示す始点、終点のデータを
持ったエッジと呼ぶランレングス形式のデータが、その
グラフィックスのスキャンラインの数だけできる。これ
をエッジリストと呼ぶ。図４（Ｃ）では示していない
が、色や輝度を示すデータまたはポインタが付加される
こともある。

【００３０】このようにして変換されたエッジリストを
参照し、または、エッジリストを作成する際に、隣接す
るスキャンラインの始点、終点と、当該スキャンライン
の始点、終点の関係から、始点及び終点における色、濃
度等を調整する。図４（Ｂ）に示したように、拡大され
た図形に対してスキャンを行なっている場合、２ライン
ごとに参照し、２画素ずつ、すなわち４画素を単位とし
て参照するごとく、始点、終点の位置関係を判定する。
例えば、上に隣接するスキャンの始点が偶数で、当該ス
キャンの始点が奇数の場合、４画素内に存在するドット
の数は多くの場合３であると判定し、７５％の色割合で
出力するように調整する。もちろん、拡大した図形に対
してスキャンしたエッジリストでなくとも、隣接したラ
インのエッジリストを参照して色割合を調整することも
できる。

【００３１】このような色割合の調整により、アンチエ
リアシング処理が行なわれる。図５はアンチエリアシン
グ処理後のエッジリストの説明図、図６は出力される画
像の説明図である。アンチエリアシング処理により色割
合が調整されたドットは、図５に示すように、分割され
て別のエッジとなる。図５に示すエッジリストを用い、
各ラインごとにラスタ変換して出力することにより、図
６に示すようなアンチエリアシング処理の施された画像
を得ることができる。図では、色や濃淡を示すことがで
きないので、ドット内のハッチングにより、色や濃度の
違いを示している。

【００３２】図７は、グラフィックス描画の処理のフロ
ーチャートである。まず、Ｓ２１において、図３に示し
たようなパラメータテーブルから、グラフィックスの描
画に必要なパラメータを取得する。Ｓ２２において、描
画する図形を、線引き、塗りつぶし等のコマンドに合わ
せて、パラメータを用いながら、アウトラインベクター
化する。そして、Ｓ２３において、作成されたアウトラ
インベクターに基づき、アンチエリアシング処理を行な
いながらエッジリストを生成する。生成したエッジリス
トは、Ｓ２４において、それまでに生成されているエッ
ジリストとマージされる。

【００３３】描画するデータが文字データの場合には、
各文字をアウトラインベクターに変換し、グラフィック
スデータと同様にエッジリストを作成し、アンチエリア
シング処理を行なうことができる。このとき、水平線、
垂直線が検出された場合には、その部分にはアンチエリ
アシング処理を行なわず、もとの色や濃度を保つように
処理を行なう。水平線や垂直線の検出は、ヒント情報を
用いることが可能である。

【００３４】図８は、文字の描画の処理のフローチャー
トである。まず、Ｓ３１において、文字フォントなど、
文字の描画に必要なパラメータを取得する。Ｓ３２にお
いて、フォント辞書を参照し、アンチエリアシング処理
に役立つヒント情報があるか否かを判定する。もし、ヒ
ント情報があるならば、Ｓ３３において、ヒント情報を
用いたアンチエリアシング処理を行ないながら、エッジ
リストを生成する。もし、ヒント情報がない場合には、
Ｓ３４において、通常の文字データに対するアンチエリ
アシング処理及びエッジリストの生成を行なう。生成し
たエッジリストは、Ｓ３５において、それまでに生成さ
れているエッジリストとマージされる。

【００３５】描画するデータがイメージデータの場合に
は、イメージデータ内の情報に対してはアンチエリアシ
ング等の処理を行なわない。そのため、イメージデータ
の外形をエッジリスト化する。図９は、イメージデータ
のエッジリストへの変換の説明図である。イメージデー
タのドット列に合わせてスキャンラインを設定し、外形
の始点、終点の座標をエッジリストとする。エッジリス
トには、各スキャンラインのドットイメージを指し示す
ポインタを付加することができる。アンチエリアシング
処理は、エッジリストを用いてイメージデータの輪郭部
分のみに施し、イメージデータ内には処理を行なわな
い。出力の際には、このエッジリストからそのままビッ
トマップデータを出力することになる。

【００３６】図１０は、イメージデータの描画の処理の
フローチャートである。まず、Ｓ４１において、イメー
ジの描画に必要なパラメータを取得する。Ｓ４２におい
て、描画するイメージを、パラメータを用いながら、誤
差拡散などの補正処理を行なう。そして、Ｓ４３におい
て、補正処理の行なわれたイメージデータの輪郭部に対
してアンチエリアシング処理を行ないながらエッジリス
トを生成する。生成したエッジリストは、Ｓ４４におい
て、それまでに生成されているエッジリストとマージさ
れる。

【００３７】上述の各データは、単独で出力されること
はまれであり、通常は、複数のデータによる描画が行な
われ、１ページごとに出力される。そのため、エッジリ
ストに変換され、アンチエリアシング処理の施されたエ
ッジリストは、１ページ分まとまるまで保管される。エ
ッジリストは、Ｘ座標でソートされた後、同じＹバケッ
トに収められる。新しいグラフィックスが描画される
と、エッジリストに変換された後、同じＹバケットにあ
ったものに関しては、さらにその中のエッジデータを比
較して、重なるものに関しては、例えば、オーバーライ
トの処理を行ない、後から描画されたデータを優先す
る。もちろん、透過するように、先に描画されたデータ
を優先させることもできる。このようにして、１ページ
分のエッジリストを生成するが、すべて、Ｙバケット、
すなわち、スキャンラインごとのエッジリストになって
いる。ページ出力指示があると出力装置の仕様に合わせ
てスキャンラインごとにラスターデータへの展開を行な
い、出力する。

【００３８】このように、アンチエリアシング処理及び
出力処理において、画像出力装置にはフレームバッファ
が不要になる。逆に、エッジリストを格納しておくため
のメモリが必要となるが、エッジリストはランレングス
方式のため、それほどメモリの容量を必要としない。し
たがって、フレームバッファ方式ではない出力装置に有
効なのはもちろん、フレームバッファ方式の出力装置に
おいても同じ処理系が流用できるというメリットがあ
る。このエッジリストを用いた方式は、多種の出力装置
をサポートしなければならない環境下において特に有効
である。

【００３９】図２に示したフローチャートでは、アンチ
エリアシングおよびラスタライズの処理は、すべて、文
字、ベクター、イメージのデータの種類ごとに独立して
行なわれている。しかし、エッジリストを用いる方法で
は、ラスタライズ処理はエッジリストのビットマップ化
という共通処理になる。そのため、エッジリスト方式を
採用することは、多種の出力装置に対応できるだけでな
く、処理プログラムの簡素化、記憶装置の占有量の低減
を図ることができる。

【００４０】図１１は、本発明の画像出力装置の一具体
例を示す構成図である。図中、５１は入力装置、５２は
中央演算処理装置、５３は記憶装置、５４は言語処理プ
ログラム、５５はグラフィックス処理プログラム、５６
はアンチエリアシング処理プログラム、５７は出力処理
プログラム、５８はエッジリスト格納領域、５９，６３
は出力装置、６０，６２はバッファ、６１はネットワー
クである。この具体例では、画像出力装置における各処
理は、プログラムに基づいて中央演算処理装置５２によ
って実行される。

【００４１】画像出力装置は、入力装置５１、中央演算
処理装置５２、記憶装置５３と、ある場合には、出力装
置５９により構成されている。記憶装置５３上には、言
語処理プログラム５４、グラフィックス処理プログラム
５５、アンチエリアシング処理プログラム５６、出力処
理プログラム５７等の処理プログラムや、エッジリスト
格納領域５８等が配置される。出力装置５９には、バッ
ファ６０が設けられている。このバッファ６０は、フレ
ームバッファあるいはバンドバッファ等により構成され
る。

【００４２】また、ある場合には、ネットワーク６１を
介して出力装置６３が接続されることもある。出力装置
６３には、バッファ６２が設けられている。このバッフ
ァ６２も、フレームバッファあるいはバンドバッファな
どにより構成されている。

【００４３】ＰＤＬ等で記述された入力データがクライ
アントから送られてくると、入力装置５１で受けとる。
入力データを受け取ると、中央演算処理装置５２は、記
憶装置５３上にある言語処理プログラム５４を実行し
て、入力データを解釈し、文字、グラフィックス、イメ
ージの描画命令、あるいは、パラメータの設定、グラフ
ィックスデータの構築などの命令が認識される。入力デ
ータが描画命令の場合には、その種類別に、記憶装置５
３上にあるそれぞれ専用のグラフィックス処理プログラ
ム５５、アンチエリアシング処理プログラム５６によっ
て処理が行なわれ、例えば、エッジリストなど、中間出
力形式に変換された後、合成される。その後、出力命令
を認識すると、出力処理プログラム５７によって、出力
装置５９の描画用バッファ６０に書き込まれて出力され
る。また、描画用バッファがネットワーク６１上にある
場合、ネットワーク６１を通してから描画用バッファ６
２に書き込まれて出力装置６３から出力される。

【００４４】出力装置５９のバッファ６０がフレームバ
ッファでない場合や、出力装置６３のようにネットワー
ク６１を介して接続されている場合には、エッジリスト
を用いる方法を採用することにより、フレームバッファ
を用いることなく、アンチエリアシング処理及びラスタ
ライズを行ない、ラスタデータとして出力装置５９や出
力装置６３に画像データを転送し、出力させることがで
きる。

【００４５】

【発明の効果】以上の説明から明らかなように、本発明
によれば、アンチエリアシング処理によって画質の改善
を図る際に、文字、ベクター、イメージ等の各描画対象
に専用のアンチエリアシング処理を施すことによって、
それぞれの描画対象に最適なアンチエリアシング処理を
行なうことができ、より効果的な処理を行なうことが可
能になる。

【００４６】また、エッジリストという共通のデータ形
式を利用し、エッジリストへの変換の際に、または、エ
ッジリストに対してアンチエリアシング処理を行ない、
エッジリストに基づいてラスタライズ処理を行なうこと
により、フレームメモリを用いずにアンチエリアシング
処理等を行なうことができ、メモリ容量の削減や装置の
簡素化を図ることができるとともに、フレームバッファ
方式でない出力デバイスに対しても容易に出力すること
が可能となる。さらに、エッジリストの利用により、描
画対象に応じて別々のアンチエリアシング処理を行なっ
ても、ラスタライズ処理を共通化することができ、処理
プログラム量の低減が図れる等の効果がある。

【図面の簡単な説明】

【図１】 本発明の画像出力装置の一実施例を示す概略
構成図である。

【図２】 本発明の画像出力装置の一実施例における動
作を説明するためのフローチャートである。

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

【図４】 グラフィックスデータのエッジリストへの変
換の説明図である。

【図５】 アンチエリアシング処理後のエッジリストの
説明図である。

【図６】 出力される画像の説明図である。

【図７】 グラフィックス描画の処理のフローチャート
である。

【図８】 文字の描画の処理のフローチャートである。

【図９】 イメージデータのエッジリストへの変換の説
明図である。

【図１０】 イメージデータの描画の処理のフローチャ
ートである。

【図１１】 本発明の画像出力装置の一具体例を示す構
成図である。

【図１２】 従来の画像出力装置の構成図である。

【図１３】 従来の画像出力装置におけるグラフィック
ス処理部の動作を示すフローチャートである。

【図１４】 ネットワークを介して印刷装置と接続され
た従来の画像出力装置の概略構成図である。

【符号の説明】

１ 言語処理部、２ グラフィックス処理部、３ アン
チエリアシング処理、４ 文字専用処理、５ ベクタ専
用処理、６ イメージ専用処理、７ 出力処理部、８
出力装置、５１ 入力装置、５２ 中央演算処理装置、
５３ 記憶装置、５４ 言語処理プログラム、５５ グ
ラフィックス処理プログラム、５６ アンチエリアシン
グ処理プログラム、５７ 出力処理プログラム、５８
エッジリスト格納領域、５９，６３出力装置、６０，６
２ バッファ、６１ ネットワーク、７１ 言語処理
部、７２ グラフィックス処理部、７３ フレームバッ
ファ、７４ 出力装置、７５ 出力処理部、７６ 第１
のフレームバッファ、７７第２のフレームバッファ、７
８ 印刷装置。

───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平５−120414（ＪＰ，Ａ) 特開 平５−108809（ＪＰ，Ａ) 特開 平４−57175（ＪＰ，Ａ) 特開 平５−35879（ＪＰ，Ａ) 特開 平３−223894（ＪＰ，Ａ) 特開 平４−338999（ＪＰ，Ａ) 特開 平５−53556（ＪＰ，Ａ) 特開 平５−143742（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁷，ＤＢ名) G06T 11/00 B41J 2/485 B41J 5/30

Claims (2)

(57)【特許請求の範囲】
1. 【請求項１】 入力データを解釈して処理を行ない出力
   画像を得る画像出力装置において、前記入力データを解
   釈する言語処理部と、少なくともアンチエリアシング処
   理を行なうグラフィックス処理部と、該グラフィックス
   処理部で処理された画像を出力する出力処理部を有し、
   前記グラフィックス処理部は、入力データに基づきエッ
   ジリストを生成する処理を含み、前記アンチエリアシン
   グ処理は、エッジリストを生成する際に、あるいは、エ
   ッジリストに対して行なって、アンチエリアシング処理
   を施したエッジリストを生成し、前記出力処理部は前記
   グラフィックス処理部において生成された前記アンチエ
   リアシング処理を施したエッジリストに基づいてラスタ
   出力を行なうことを特徴とする画像出力装置。
2. 【請求項２】 前記グラフィックス処理部は、前記アン
   チエリアシング処理として、前記入力データの種別に応
   じた処理を行なうことを特徴とする請求項１に記載の画
   像出力装置。