JPH05143743A

JPH05143743A - ベクトル画像描画装置

Info

Publication number: JPH05143743A
Application number: JP3332467A
Authority: JP
Inventors: Hitomi Kumazaki; ひとみ熊崎; Yoshiaki Haniyu; 嘉昭羽生; Takashi Sato; 隆佐藤
Original assignee: Ricoh Co Ltd
Current assignee: Ricoh Co Ltd
Priority date: 1991-11-21
Filing date: 1991-11-21
Publication date: 1993-06-11

Abstract

(57)【要約】【目的】アンチエイリアシング処理を高速に行うこと
を目的とする。【構成】ＣＰＵ２０２において，描画すべき左エッジ
部の開始ｘ座標値，描画すべき右エッジ部の開始ｘ座標
値，描画すべき左エッジ部の範囲，及び，描画すべき右
エッジ部の範囲を算出し，直線描画装置２０６におい
て，描画すべき図形濃度値，描画すべきｙ座標値，描画
すべき左エッジ部の開始ｘ座標値，描画すべき右エッジ
部の開始ｘ座標値，描画すべき左エッジ部の範囲，及
び，描画すべき右エッジ部の範囲を入力パラメータとし
て，各エッジ部画素の近似面積率を決定し，指定された
ラインのｘ軸方向の直線描画を行う。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はＰＤＬ言語等で記述され
たベクトル画像を出力するベクトル画像描画装置に関
し，より詳細には，アンチエイリアシング処理の高速化
を図ったベクトル画像描画装置に関する。

【０００２】

【従来の技術】近年，パーソナルコンピュータを用いた
出版システム，所謂，ＤＴＰ（デスク・トップ・パブリ
ッシング）の普及に伴い，コンピュータ・グラフィクス
で扱うようなベクトル画像を印字するシステムが広く使
われるようになっている。その代表的なものとして，例
えば，アドビ社のポスト・スクリプトを用いたシステム
がある。ポスト・スクリプトは，ページ記述言語（Page
Description Language：以下，ＰＤＬと記述する）と呼
ばれる言語ジャンルに属し，１枚のドキュメントを構成
する内容について，その中に入るテキスト（文字部分）
や，グラフィックス，或いは，それらの配置や体裁まで
を含めたフォームを記述するためのプログラミング言語
であり，このようなシステムでは，文字フォントとして
ベクトルフォントを採用している。従って，文字の変倍
を行っても，ビットマップフォントを使用したシステム
（例えば，従来のワードプロセッサ等）と比べて，格段
に印字品質を向上させることができ，また，文字フォン
トとグラフィックスとイメージを混在させて印字するこ
とができるという利点がある。

【０００３】ところが，これらのシステムで使用される
レーザープリンタ等の出力装置の解像度は，せいぜい２
４０ｄｐｉ〜４００ｄｐｉのものが多く，解像度が低い
ために図形のエッジ部分にキザキザ（エイリアスと呼ば
れる）が発生するという不都合がある。従って，印字画
像をより美しくするためにベクトル画像描画装置におい
てアンチエイリアシング処理という手法が用いられてい
る。この処理は，エッジ部の階段上のギザギザ部分に濃
度変調をかけ，視覚的に印字画像を滑らかにするもので
ある。

【０００４】図９は，従来のベクトル画像描画装置の一
例を示す。ベクトル画像描画装置９００は，コンピュー
タ等のアプリケーション・ソフトウェアを使用して，Ｐ
ＤＬ言語で記述された文書（ベクトル画像データ）を入
力データとして，ベクトル画像データにアンチエイリア
シング処理を施しながら多値のイメージデータに展開
し，多値カラー・レーザー・プリンタ等の出力装置へ出
力するものである。

【０００５】具体的には，図９において，先ず，ＣＰＵ
９０２はＲＯＭ９０５に格納されているプログラムに従
って，受信装置９０１で受信した入力データ（ベクトル
画像データ）を内部システム・バス９０８を介してＲＡ
Ｍ９０４に格納する。１ページ分のデータを受信した
後，ＣＰＵ９０２は図１０のフローチャートに従ってＲ
ＡＭ９０４内の図形要素にアンチエイリアシング処理を
施し，多値のイメージデータをページ・メモリ９０６に
格納する。尚，同図において９０３はベクトル・フォン
トが格納されているＲＯＭを示し，９０７はページ・メ
モリ９０６に格納されているデータを多値カラー・レー
ザー・プリンタ等の出力装置へ送信する送信装置を示
す。

【０００６】次に，図１０のフローチャートを参照して
アンチエイリアシング処理について説明する。ＰＤＬ言
語はグラフィックスも文字も全てベクトルで記述されて
いる。先ず，処理（Ａ）において，ＰＤＬ言語を入力し
て，もしその要素が曲線ベクトルであったなら，それら
を直線に近似して直線として登録する。この処理を全て
の図形及び文字要素に対して行い，全ての要素を直線に
近似する。

【０００７】次に，処理（Ｂ）において，直線要素をそ
の直線の開始ｙ座標でソーティングする。

【０００８】続いて，処理（Ｃ）において，ｙ座標を１
つずつ更新しながら，スキャン・ラインによる塗り潰し
処理を行う。図１１はスキャン・ラインによる塗り潰し
処理のようすを示し，ある走査線ＹＣを走査している時
には，ＡＥＴ（アティブ・エッジ・テーブル）にその走
査線ＹＣを横切る辺の要素とその走査線ＹＣを横切るｘ
座標の値（ｘ₁，ｘ₂，ｘ₃，ｘ₄）が登録される。Ａ
ＥＴに登録される順番は，処理（Ａ）で登録されている
順番となるので，走査線ＹＣを横切るｘ座標が小さい順
に登録されているとは限らない。従って，ＡＥＴ内の各
辺の要素をｘ座標の小さい順にソーティングした後，Ａ
ＥＴの最初の要素から２つをペアーにしてその間を塗り
潰す（スキャン・ラインによる塗り潰し処理）。アンチ
エイリアシング処理はこの塗り潰しをサブピクセル単位
で行うことで実現する。

【０００９】次に，スキャン・ラインによる塗り潰し処
理中に行われるアンチエイリアシング処理について，図
１２から図１５を参照して具体的に説明する。尚，ＡＥ
Ｔ内の偶数番目の要素は左側エッジを示し，奇数番目の
要素は右側エッジである。従って，アンチエイリアシン
グ処理は，図１２に示すように，左側エッジ部の処理，
右側エッジ部の処理，図形内部の処理の順序で行う。

【００１０】図１３は，アンチエイリアシング処理のフ
ローチャートを示す。先ず，エッジ部画素に対してサブ
ピクセル塗り潰し処理を行う。図１４（ａ）は４＊４の
サブピクセル分割の例を示し，例えば，左側エッジ画素
Ａの場合，４＊４のサブピクセル分割を行った後，直線
（画像部分と非画像部分の境界）のかかったサブピクセ
ル及び直線の右側にあるサブピクセルを全て塗り潰す。
次に，近似面積率算出処理で４＊４のフィルターを用い
て近似面積率を算出する。フィルターとしては，例え
ば，数１の，で示すフィルターがある。尚，は均
一平均化法と呼ばれる処理で用いられるフィルター，
は重み付け平均化法と呼ばれる処理で用いられるフィル
ターである。

【００１１】

【数１】

【００１２】ここで，で示す均一平均化法のフィルタ
ーを用いて近似面積率を求めると，図１４（ａ）に示す
左側エッジ画素Ａの近似面積率はｋ＝４／１６，左側エ
ッジ画素Ｂの近似面積率はｋ＝１４／１６となる。

【００１３】次に，濃度決定処理において，上記の近似
面積率ｋを用いて，数２の式によりプリンタ濃度値ＰＤ
（１６値プリンタ）を決定する。

【００１４】

【数２】

【００１５】数２の式はリード・モディファイ・ライト
処理と呼ばれ，背景の上に図形を描画した時，アンチエ
イリアシング処理された図形エッジ画素が白抜けするの
を防止するためのものであり，背景濃度値（以前塗られ
た濃度値）はページ・メモリ９０６のデータを参照する
ことで与えられる。このようにして求めたＰＤは，図１
４（ｂ）に示すように，左側エッジ画素ＡがＰＤ＝４，
左側エッジ画素ＢがＰＤ＝１４となる。

【００１６】右側エッジ画素に対しても同様のアンチエ
イリアシング処理が実行され，図１４（ａ）の右側エッ
ジ画素Ｇ，Ｈの近似面積率は，それぞれ，１３／１６，
１／１６と求められ，そのプリンタ濃度値ＰＤは同図
（ｂ）に示すように，１３及び１となる。

【００１７】尚，図形内部の処理では，サブピクセル塗
り潰し処理，近似面積率算出処理を行うことなく，濃度
決定処理が実施される。但し，通常は，数２の式を用い
ずに図形濃度値をそのまま使用する。ここでは，図形濃
度値を１５としている。もし，図形濃度値がプリンタの
最高濃度値と同一でない場合には，数３の式に従ってプ
リンタ濃度値ＰＤを算出する。

【００１８】

【数３】

【００１９】以上の処理でページ・メモリ９０６内に１
ページ分の多値イメージデータが格納される。１ページ
分のデータの処理が終了すると，ＣＰＵ９０２は送信装
置９０７を通して，多値カラー・レーザー・プリンタに
印刷開始命令を送信する。多値カラー・レーザー・プリ
ンタは，所定の同期信号（ライン同期信号，画素クロッ
ク等）をベクトル画像描画装置２００へ送出し，ページ
・メモリ９０６内の多値・イメージデータを順番に読み
出して印字する。前述の図形を記録紙上に形成した場合
のトナー像を図１５に示す。

【００２０】

【発明が解決しようとする課題】しかしながら，従来の
ベクトル画像描画装置によれば，アンチエイリアシング
処理におけるサブピクセル塗り潰し処理，近似面積率算
出処理，及び，リード・モディファイ・ライト処理を全
てソフトウェアによるＣＰＵ制御によって行っているた
め，処理速度が遅くなるという問題点があった。

【００２１】本発明は上記に鑑みてなされたものであっ
て，アンチエイリアシング処理を高速に行うことを目的
とする。

【００２２】

【課題を解決するための手段】本発明は上記の目的を達
成するために，ベクトル画像にアンチエイリアシング処
理を施して，プリンタ，ＣＲＴ等へ出力するベクトル画
像描画装置において，描画すべき左エッジ部の開始ｘ座
標値，描画すべき右エッジ部の開始ｘ座標値，描画すべ
き左エッジ部の範囲，及び，描画すべき右エッジ部の範
囲を算出するエッジ部情報算出手段と，描画すべき図形
濃度値，描画すべきｙ座標値，描画すべき左エッジ部の
開始ｘ座標値，描画すべき右エッジ部の開始ｘ座標値，
描画すべき左エッジ部の範囲，及び，描画すべき右エッ
ジ部の範囲を入力パラメータとして，各エッジ部画素の
近似面積率を決定し，指定されたラインのｘ軸方向の直
線描画を行う直線描画手段とを備えたベクトル画像描画
装置を提供するものである。

【００２３】

【作用】本発明のベクトル画像描画装置において，直線
描画手段は，エッジ部情報算出手段で算出した描画すべ
き左エッジ部の開始ｘ座標値，描画すべき右エッジ部の
開始ｘ座標値，描画すべき左エッジ部の範囲，及び，描
画すべき右エッジ部の範囲と，図形濃度値とをパラメー
タとして入力し，ハード的に各エッジ部画素の近似面積
率を決定することにより，アンチエイリアシング処理を
施しながら指定されたラインのｘ軸方向の直線描画を行
う。

【００２４】

【実施例】以下，本発明のベクトル画像描画装置の一実
施例について図面を参照して詳細に説明する。

【００２５】図１は，本発明のベクトル画像描画装置を
ＰＤＬコントローラ２００として組み込んだ画像形成シ
ステムの構成を示す。使用者は，ホスト・コンピュータ
１００のアプリケーション・ソフトウェアを使って，ポ
スト・スクリプトで代表されるようなＰＤＬ言語（Page
Description Language ）で記述された文書を作成す
る。この文書はページ毎にＰＤＬコントローラ２００に
送られる。ＰＤＬコントローラ２００は入力したＰＤＬ
言語にアンチエイリアシング処理を施しながら，多値の
イメージデータに展開し，所定のページ・メモリに格納
する。１ページ分の処理が終了した後，多値カラー・レ
ーザー・プリンタ３００を介して印字する。

【００２６】図２は，ＰＤＬコントローラ（本発明のベ
クトル画像描画装置）２００の構成を示し，ホスト・コ
ンピュータ１００からのデータを受信する受信装置２０
１と，各種制御プログラムに従って装置全体の制御を行
うＣＰＵ２０２と，ベクトル・フォントを格納したＲＯ
Ｍ２０３と，制御プログラム上で使用するデータを一時
的に格納及び読み出しするためのＲＡＭ２０４と，ＣＰ
Ｕ２０２で使用する各種制御プログラムを格納したＲＯ
Ｍ２０５と，所定のパラメータに従って直線描画を行う
直線描画装置２０６と，１ページ分の画像データ（ここ
では，画素単位のデータ）を格納するためのページ・メ
モリ２０７と，ページ・メモリ２０７に格納された画像
データを多値カラー・レーザー・プリンタ３００へ送信
するための送信装置２０８と，内部システム・バス２０
９とから構成される。尚，直線描画装置２０６はベクト
ル情報をパラメータとして動作し，ページ・メモリ２０
７に対し，リード・モディファイ・ライト処理を行う。

【００２７】図３は，直線描画装置２０６の構成を示
す。直線描画装置２０６が動作を開始するのは，ＣＰＵ
２０２から以下のパラメータを入力した直後からであ
る。ｄａｔａ：図形濃度値ｙ：描画ｙ座標値ｘ１：描画すべき左エッジ部の開始ｘ座標値ｘ２：描画すべき右エッジ部の開始ｘ座標値ｌ−ｅｄｇｅ：描画すべき左エッジ部の範囲ｒ−ｅｄｇｅ：描画すべき右エッジ部の範囲

【００２８】図示の如く，直線描画装置２０６は，ＣＰ
Ｕ２０２によって書き込まれる６個のパラメータを入力
する６個のＦＩＦＯ（ファースト・イン・ファースト・
アウト）２０６ａと，メモリ同期制御部２０６ｂと，図
形濃度値，近似面積率，及び，図形の背景濃度値を入力
して，対応する画素のプリンタ濃度値を出力するＬＵＴ
（ルック・アップ・テーブル）２０６ｃと，画素クロッ
クＣＬＫを出力するＯＳＣ（水晶発振器）２０６ｄと，
ｘ１をカウントするＸカウンタ２０６ｅと，ｘ２とｒ−
ｅｄｇｅとを加算する加算器２０６ｆと，Ｘカウンタ２
０６ｅの出力Ｘと加算器２０６ｆの出力とを比較する比
較器２０６ｇとから構成される。

【００２９】尚，ＦＩＦＯ２０６ａに格納されたｄａｔ
ａ，ｙ，ｘ１，ｘ２，ｌ−ｅｄｇｅ，ｒ−ｅｄｇｅはメ
モリ同期制御部２０６ｂのリード信号（ＲＤバー信号）
によってＦＩＦＯ２０６ａから出力される。

【００３０】また，ＥＭバーはＦＩＦＯ２０６ａが空に
なったことを示す信号，ＲＤバーをメモリからデータを
読み出すことを示す信号，ＤＡＴＡは濃度データを示す
信号，Ｙは処理するラインのＹ座標を示す信号，Ｘは処
理するラインのＸ座標を示す信号，ＳＴはＸカウンタ２
０６ｅにカウント開始を知らせる信号，ＣＬＫはＯＳＣ
２０６ｄから出力される画像クロック（同期信号），Ｅ
Ｑバーは加算器２０６ｆから出力された値とＸカウンタ
２０６ｅから出力された値とが等しいことを示す信号，
ＬＥは左エッジの長さを示す信号（ｌ−ｅｄｇｅと同
じ），ＲＥは右エッジの長さを示す信号（ｒ−ｅｄｇｅ
と同じ），ＡＤＲはメモリへの書き込みアドレスを示す
信号，ｋは近似面積率を示す信号，ＭＷＲバーはメモリ
への書き込みのタイミングを知らせる信号，ＰＤはメモ
リに書き込まれるデータを示す信号，ＭＤは背景濃度値
を示す信号である。

【００３１】以上の構成において，ＣＰＵ２０２によ
るエッジ部情報算出処理，直線描画装置２０６による
直線描画処理の順にその動作を説明する。

【００３２】ＣＰＵ２０２によるエッジ部情報算出処
理ＣＰＵ２０２は，ＲＯＭ２０５に格納されている制御プ
ログラムに従ってエッジ部情報算出処理を実行し，ｘ１
（描画すべき左エッジ部の開始ｘ座標値），ｘ２（描画
すべき右エッジ部の開始ｘ座標値），ｌ−ｅｄｇｅ（描
画すべき左エッジ部の範囲），及び，ｒ−ｅｄｇｅ（描
画すべき右エッジ部の範囲）の４つのパラメータをＦＩ
ＦＯ２０６ａに出力する。

【００３３】これらの４つのパラメータは，図４に示す
関係にある。従って，描画すべき左エッジ部の開始ｘ座
標値（ｘ１＝４）から左エッジのライン方向の長さ（ｌ
−ｅｄｇｅ＝４）が左エッジ部であり，描画すべき右エ
ッジ部の開始ｘ座標値（ｘ２＝２１）から右エッジのラ
イン方向の長さ（ｒ−ｅｄｇｅ＝２）が右エッジ部であ
り，左エッジ部と右エッジ部の間が画像部分（ｄａｔａ
で示される図形内部濃度値の部分）である。

【００３４】ＣＰＵ２０２は，図５に示すエッジ部情報
算出処理のフローチャートに従って，先ず，ｌ−ｅｄｇ
ｅの算出を行う（Ｓ５０１）。ｌ−ｅｄｇｅの値は，左
エッジ部を形成するベクトルデータと上下走査線との交
点の座標値から容易に求めることができる。例えば，上
走査線の交点ａ（ｘａ，ｙａ），下走査線の交点ｂ（ｘ
ｂ，ｙｂ）とすると，｜ｘａ−ｘｂ｜を切上げて整数化
した値（即ち，画像単位の値）がｌ−ｅｄｇｅとなる。

【００３５】次に，同様にｒ−ｅｄｇｅの算出を行い
（Ｓ５０２），ｘ１，ｘ２，ｌ−ｅｄｇｅ，及び，ｒ−
ｅｄｇｅの４つのパラメータをＦＩＦＯ２０６ａに出力
する（Ｓ５０３）。

【００３６】直線描画装置２０６による直線描画処理次に，直線描画装置２０６による直線描画処理を説明す
る。直線描画装置２０６は，ＣＰＵ２０２から送られた
ｘ１，ｘ２，ｌ−ｅｄｇｅ，ｒ−ｅｄｇｅ，及び，ｄａ
ｔａ，ｙの６つパラメータをＦＩＦＯ２０６ａに受け取
ると，ＦＩＦＯ２０６ａ出力のＥＭバー信号がアクティ
ブとなり，メモリ同期制御部２０６ｂがＦＩＦＯ２０６
ａに対してＲＤバー信号を発し，ＦＩＦＯ２０６ａ内の
上記パラメータを読み出す。このうちｄａｔａ，ｙ，ｌ
−ｅｄｇｅがそれぞれＤＡＴＡ，Ｙ，ＬＥとしてメモリ
同期制御部２０６ｂに送られ，所定のタイミング（処理
終了）までラッチされる。また，ｘ１はＸカウンタ２０
６ｅのロード値となり，ｘ２は加算器２０６ｆと比較器
２０６ｇに送られ，加算器２０６ｆでｒ−ｅｄｇｅと加
算されて比較器２０６６ｇに送られる。ｒ−ｅｄｇｅは
加算器２０６ｆとメモリ同期制御部２０６ｂに送られ
る。メモリ同期制御部２０６ｂに送られたｘ２（Ｘ’）
とｒ−ｅｄｇｅ（ＲＥ）はＤＡＴＡ信号と共に，所定の
タイミング（処理終了）までラッチされる。

【００３７】メモリ同期制御部２０６ｂからのＳＴ信号
の出力タイミング（図６参照）は，ＦＩＦＯ２０６ａか
らのＤＡＴＡ，Ｙ，ＬＥを読み込んだ直後にアクティブ
となり，その結果，Ｘカウンタ２０６ｅがＯＳＣ２０６
ｄ出力のＣＬＫの立ち上がりでＸ１からのカウント動作
を開始しその出力であるＸ信号がｘ２と一致すると，比
較器２０６ｇからのＥＱバー信号がアクティブとなり，
ＳＴ信号がネゲートされるまで行われる。

【００３８】メモリ同期制御部２０６ｂでは，Ｙを上位
ビット，Ｘを下位ビットとしたアドレスを求め，ＡＤＲ
信号としてＭＷＲバー信号と共にページ・メモリ２０７
へ図６に示すタイミングで出力し，同時にラッチしてい
るＤＡＴＡの値を出力する。このＡＤＲ信号で示される
アドレスの番地にイメージデータ（ＤＡＴＡ）が格納さ
れることになる。

【００３９】また，ＬＥ，Ｘ’，ＲＥ信号によってＸ信
号で示される対象画素が左側エッジ部，図形内部，右側
エッジ部の何れであるかどうかを判断し，エッジ部では
ＬＥ，ＲＥ，Ｘ信号によって画素の近似面積率を算出
し，近似面積率ｋとして出力する。尚，図形内部での面
積率は１である。

【００４０】ここで，図７のフローチャートを参照し
て，メモリ同期制御部２０６ｂにおけるエッジ部判定処
理と近似面積率算出処理について説明する。

【００４１】先ず，描画開始時のＸ（即ち，描画すべき
左エッジ部の開始ｘ座標値）をＸ0として格納し（Ｓ７
０１），次に，Ｘ0 ，ＬＥを用いて左エッジ部の範囲を
Ｘ0≦Ｘ＜（Ｘ0 ＋ＬＥ）と定義し，対象画素Ｘが上記
の条件に該当するか否か判定する（Ｓ７０２）。対象画
素ＸがＸ0 ≦Ｘ＜（Ｘ0 ＋ＬＥ）であれば，左エッジと
判定し（Ｓ７０３），ｋ＝（Ｘ−Ｘ0 ＋１）／（ＬＥ＋
１）を用いて近似面積率ｋを決定する（Ｓ７０４）。

【００４２】一方，対象画素ＸがＸ0 ≦Ｘ＜（Ｘ0 ＋Ｌ
Ｅ）でない場合には，対象画素Ｘが（Ｘ0 ＋ＬＥ）≦Ｘ
≦Ｘ’であるか否か判定し（Ｓ７０５）。対象画素Ｘが
（Ｘ0 ＋ＬＥ）≦Ｘ≦Ｘ’でない場合には，右エッジと
判定し（Ｓ７０６），ｋ＝（Ｘ’＋ＲＥ−Ｘ＋１）／
（ＲＥ＋１）を用いて近似面積率ｋを決定する（Ｓ７０
７）。また，対象画素Ｘが（Ｘ0 ＋ＬＥ）≦Ｘ≦Ｘ’を
満たす場合には，図形内部と判定し（Ｓ７０８），近似
面積率ｋを１に設定する（Ｓ７０９）。その後，近似面
積率ｋをＬＵＴ２０６ｃに出力して処理を終了する（Ｓ
７１０）。

【００４３】例えば，図４に示した図形の場合，近似面
積率ｋは図８に示す値となる。但し，エッジ部の近似面
積率の開始と終了の値を，「０」から最大値「１」まで
の範囲においてどのように設定するかによって，Ｓ７０
４，Ｓ７０７の計算式を代えても良い。また，図１に示
す多値カラー・レーザー・プリンタ３００の多値レベル
に基づいて近似面積率ｋを規格化して出力すると都合が
良い。例えば，１６値プリンタの場合には，近似面積率
１／５を３／１６として出力すると良い。

【００４４】このようにして求められた近似面積率ｋ
は，ＬＵＴ２０６ｃの入力となる。ＬＵＴ６０２ｃの中
には，数４の式を用いて予め計算された値が格納されて
おり，後述するシーケンスでリード・モディファイ・ラ
イト処理が行われる。

【００４５】

【数４】

【００４６】先ず，内部システム・バス２０９に対する
書き込み信号がＭＷＲバー信号で，図６に示すタイミン
グでリード・モディファイ・ライト・アクセスを行う。
従って，内部システム・バス２０９に接続されたデータ
線（図３においてＰＤ信号が出力される線）は，リード
・シーケンスでページ・メモリ２０７内のＡＤＲ信号で
示された番地から背景のデータ（ＭＤ：背景濃度値）を
読み出し，数４の演算を行い，その結果をライト・シー
ケンスでページ・メモリ２０７内のＡＤＲ信号で示され
た番地に書き込む。

【００４７】１ページ分の処理が終わり，１ページ分の
多値イメージ画像データがページ・メモリ２０７内に格
納されると，それらが送信装置２０８を介して多値カラ
ー・レーザー・プリンタ３００へ送られ，多値出力が行
われる。

【００４８】前述したように本実施例では，直線描画を
ハードウェアである直線描画装置２０６を用いて行うこ
とにより，高速，且つ，リアル・タイムに処理できる。

【００４９】また，前述した実施例では，リード・モデ
ィファイ・ライト処理をＬＵＴを用いて実現したが，特
にこれに限定するものではなく，複数の演算器を組み合
わせて構成しても良い。但し，ＬＵＴを用いることによ
り，処理の高速化，構成の簡略化，及び，コストの低減
を図ることができる。

【００５０】また，ＣＰＵからのパラメータをＦＩＦＯ
２０６ａを用いて入力することにより，ＣＰＵと非同期
で直線描画装置を動作させることができ，ＣＰＵの待ち
時間及び占有時間を少なくすることができ，ＣＰＵ利用
の効率化が図れる。

【００５１】また，アンチエイリアシング処理におい
て，サブピクセル塗り潰し処理，面積率算出処理をＣＰ
Ｕ（ソフトウェア）で行わずにエッジ部の長さをパラメ
ータとして与えるだけでハード的に近似面積率を求め，
更に，あるライン上の１つの図形処理について，直線描
画装置２０６を１回コールするだけで描画を行うことが
でき，従来に比較して高速に処理を行うことができる。

【００５２】更に，図形内部画素のように連続した画素
を，１回のアクセスでまとめて処理できるので，メモリ
描画に要する全体のスループットが大幅に改善される。

【００５３】

【発明の効果】以上説明したように本発明のベクトル画
像描画装置は，ベクトル画像にアンチエイリアシング処
理を施して，プリンタ，ＣＲＴ等へ出力するベクトル画
像描画装置において，描画すべき左エッジ部の開始ｘ座
標値，描画すべき右エッジ部の開始ｘ座標値，描画すべ
き左エッジ部の範囲，及び，描画すべき右エッジ部の範
囲を算出するエッジ部情報算出手段と，描画すべき図形
濃度値，描画すべきｙ座標値，描画すべき左エッジ部の
開始ｘ座標値，描画すべき右エッジ部の開始ｘ座標値，
描画すべき左エッジ部の範囲，及び，描画すべき右エッ
ジ部の範囲を入力パラメータとして，各エッジ部画素の
近似面積率を決定し，指定されたラインのｘ軸方向の直
線描画を行う直線描画手段とを備えたため，アンチエイ
リアシング処理を高速に行うことができる。

【図面の簡単な説明】

【図１】本発明のベクトル画像描画装置をＰＤＬコント
ローラとして組み込んだ画像形成システムの構成を示す
説明図である。

【図２】ＰＤＬコントローラ（本発明のベクトル画像描
画装置）の構成を示す説明図である。

【図３】直線描画装置の構成を示す説明図である。

【図４】描画すべき左エッジ部の開始ｘ座標値，描画す
べき右エッジ部の開始ｘ座標値，描画すべき左エッジ部
の範囲，及び，描画すべき右エッジ部の範囲の関係を示
す説明図である。

【図５】エッジ部情報算出処理のフローチャートであ
る。

【図６】直線描画装置の各信号のタイミングチャートで
ある。

【図７】エッジ部判定と近似面積率算出処理を示すフロ
ーチャートである。

【図８】図４に示した図形の近似面積率ｋを示す説明図
である。

【図９】従来のベクトル画像描画装置の一例を示す説明
図である。

【図１０】従来のベクトル画像描画装置の動作を示すフ
ローチャートである。

【図１１】スキャンラインによる塗り潰し処理を示す説
明図である。

【図１２】従来のアンチエイリアシング処理の順序を示
すフローチャート。

【図１３】従来のアンチエイリアシング処理を示すフロ
ーチャートである。

【図１４】同図（ａ）は４＊４のサブピクセル分割の例
を示す説明図，同図（ｂ）は同図（ａ）の図形のプリン
タ濃度値ＰＤを示す説明図である。

【図１５】図１４の図形を記録紙上に形成した場合のト
ナー像である。

【符号の説明】

１００ホスト・コンピュータ２００Ｐ
ＤＬコントローラ２０１受信装置２０２Ｃ
ＰＵ２０３ＲＯＭ２０４Ｒ
ＡＭ２０５ＲＯＭ２０６直
線描画装置２０６ａＦＩＦＯ（ファースト・イン・ファースト
・アウト）２０６ｂメモリ同期制御部２０６ｃ
ＬＵＴ２０６ｄＯＳＣ２０６ｆ
加算器２０６ｇ比較器２０７ページ・メモリ２０８送
信装置２０９内部システム・バス３００多値カラー・レーザー・プリンタ

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁵ 識別記号庁内整理番号ＦＩ技術表示箇所Ｇ０９Ｇ 5/36 8121−5Ｇ

Claims

【特許請求の範囲】

【請求項１】ベクトル画像にアンチエイリアシング処
理を施して，プリンタ，ＣＲＴ等へ出力するベクトル画
像描画装置において，描画すべき左エッジ部の開始ｘ座
標値，描画すべき右エッジ部の開始ｘ座標値，描画すべ
き左エッジ部の範囲，及び，描画すべき右エッジ部の範
囲を算出するエッジ部情報算出手段と，描画すべき図形
濃度値，描画すべきｙ座標値，描画すべき左エッジ部の
開始ｘ座標値，描画すべき右エッジ部の開始ｘ座標値，
描画すべき左エッジ部の範囲，及び，描画すべき右エッ
ジ部の範囲を入力パラメータとして，各エッジ部画素の
近似面積率を決定し，指定されたラインのｘ軸方向の直
線描画を行う直線描画手段とを備えたことを特徴とする
ベクトル画像描画装置。