JPH0433075A - 図形処理装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は出力画像のエツジ部のギザギザを除去するアン
チエイリアシング処理を実行する図形処理装置に関し、
より詳細には、アンチエイリアシング処理を高速に実行
できる図形処理装置に関する。

〔従来の技術〕

コンピュータ・グラフィクスの分野では、その出力媒体
であるＣＲＴに色像を表示する際、その表示画像をより
美しくするためにアンチエイリアシング処理という手法
が用いられている。この処理は、第２５図（ａ）に示す
ような階段上のギザギザ部分（エイリアスと呼ばれる）
に輝度変調をかけ、視覚的に表示画像を第２５図（′ｂ
）に示すように滑らかにするものである。

従来の図形処理装置では、■均一平均化法、■重み付は
平均化法、■畳み込み積分法等がアンチエイリアシング
処理の方法として一般的に通用されている。

■均一平均化法は、各ピクセル（ｉｉｉ！ｉｉ素）をＮ
＊Ｍ（Ｎ、Ｍは自然数）のサブビクセルに分解し、高解
像度でラスク計算を行った後、各ピクセルの輝度をＮ＊
Ｍサブピクセルの平均をとって求めるものである。第２
６図（ａ）、（５）を参照して、均一平均化法によるア
ンチエイリアシング処理を具体的に説明する。あるピク
セルに画像の端がかかっている場合（ここでは斜めの線
の右下に画像がつながっているものとする）、アンチエ
イリアシング処理を行わないときは、同図（ａ）に示す
ように、このピクセルの輝度ｋｉｄには表示できる階調
の最高輝度（例えば、２５６階調ではｋｉｄ・２５５）
が割り当てられる。このピクセルにＮ−Ｍ＝７の均一平
均化法によるアンチエイリアシング処理を実施する場合
、同図（ｂ）に示すように、ピクセルを７本７のサブビ
クセルに分解し、画像に覆われているサブビクセル数を
カウントする。そのカウント数（２８）を１ピクセル中
の全サブビクセル数（この場合、４９）で割って規格化
（平均化）したものを最高輝度（２５５）に掛け、その
ピクセルの輝度を算出する。このように均一平均化法で
は、各ピクセルに画像がどのようにかかっているかを考
慮にいれてそのピクセルの輝度を決める。

■重み付は平均化法 重み付は平均化法は、均一平均化法を一部変更したもの
であり、均一平均化法が１ピクセル中のサブピクセルを
全て同じ重み（即ち、画像のかかっているサブビクセル
を単純にカウントする）で取り扱ったのに対して、重み
付は平均化法は各サブビクセルに重みをもたせ、画像が
どのサブビクセルにかかっているかでそのサブビクセル
の輝度ｋｉｄへの影響が異なるようにしている。尚、こ
の際の重みはフィルターを用いて付与する。

第２７図（ａ）、　（ｂ）を参照して、第２６図（ａ）
と同じ画像データに、同じ分割法（Ｎ−Ｍ−７）で重み
付は平均化法を実施した例を示す。

第２７図（ａ）は、フィルター（ここでは、ｃｏｎｅｆ
　ｉ　１　ｔｅｒ　）の特性を示し、対応するサブビク
セルにこの特性と同じ重みが与えられる０例えば、右上
角のサブビクセルの重みは２である。各サブビクセルに
画像がかかっていた場合、フィルター特性より与えられ
た重みの値がそのサブビクセルのカウント値となる。同
図（ｂ）には、サブビクセルの重みの違いによってかか
った画像の表示パターンを変えて示しである。この場合
、重みを付けて画像のかかったサブビクセルをカウント
すると、１９９となる。この値を、均一平均化のときに
対応してフィルターの値の合計（この場合、３３６）で
割って平均化し、最高輝度に掛けて、このピクセルの輝
度を算出する。尚、フィルターとしては、第２８図（ａ
）、ら）、　（Ｃ）、　（ｄ）に示すフィルターが知ら
れている。

■畳み込み積分法 畳み込み積分法は、１つのピクセルの輝度を決定するに
あたり、その周りのピクセルの様子も参照する方法であ
る。即ち、輝度を決定しようとする１ピクセルの周りＮ
’　ｘＮ’　ピクセルを、均−平均化法或いは重み付は
平均化法のピクセルに対応するものと考える。第２９図
は３×３ビクセル参照の畳み込み積分法を示す、この図
で、輝度を決定しようとしているピクセルを２９０１で
示す。

画像は斜めの線の右下に続いており、黒く塗ったサブビ
クセルがカウントされるサブビクセルであル、各ヒクセ
ルは、４＊４に分割されている。従って、この場合はフ
ィルターとして１２本１２のものを用いることになる。

この方法はベクトル画像に含まれる高周波成分を除去す
る効果がある。

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

ところが、これらのシステムで使用されるレーザープリ
ンタの解像度は、せいぜい２４０ｄｐ　ｉ〜４００ｄｐ
ｉのものが多く、コンピュータ・グラフィックスのＣＲ
７表示と同様に、解像度が低いためにエイリアスが発生
するという問題点がある。このため、レーザプリンタを
用いた印字においても、アンチエイリアシング処理を行
い、印字画像の品質を向上させる必要が起こっている。

〔発明が解決しようとする課題〕

しかしながら、従来のアンチエイリアシング処理方法を
適用した図形処理装置によれば、１つのピクセルを複数
のサブビクセル（例えば、４９個のサブピクセル）に分
割して、塗りつぶされるサブビクセルの個数をカウント
して面積率（ｍ１度）を算出するため、面積率の計算に
時間がかかり、表示速度或いは印字速度の向上の妨げに
なるという間８点があった。特に、畳み込み積分法は、
計算量が多いのと複数のピクセルに影響が及ぶので処理
速度の向上を図りにくいという間厘点がある。

本発明は上記に鑑みてなされてものであって、サブピク
セル分割及び塗りつぶし個数のカウントを行うことなく
、且つ、高速に面積率を求めることを目的とする。

〔課題を解決するための手段〕

本発明は上記の目的を達成するため、塗りつぶすべき面
積率に基づいて、ベクトルデータのエツジ部画素の出力
を調整し、出力面像のエツジ部のギザギザ（エイリアス
）を滑らかに表現するアンチエイリアシング処理を実行
する図形処理装置において、エツジ部画素内にベクトル
データの端点が存在するか否か判定する端点判定手段と
、エツジ部画素内に端点が存在しない場合、ベクトルデ
ータがエツジ部画素を横切る際の入出力座標に基づいて
、エツジ部画素の塗りつぶすべき面積率を決定する第１
の面積率決定手段と、エツジ部画素内に端点が存在する
場合、エツジ部画素内の端点の位置と、塗りつぶす方向
とに基づいて、エツジ部画素の塗りつぶすべき面積率を
決定する第２の面積率決定手段とを備えた図形処理装置
を提供するものである。

〔作用〕

本発明の図形処理装置は、端点判定手段によってエツジ
部画素内にベクトルデータの端点が存在するか否か判定
する。エツジ部画素内に端点が存在しない場合、第１の
面積率決定手段によってベクトルデータがエツジ部画素
を横切る際の入出力座標に基づいて、エツジ部画素の塗
りつぶすべき面積率を決定する。一方、エツジ部画素内
に端点が存在する場合、第２の面積率決定手段によって
エツジ部画素内の端点の位置と、塗りつぶす方向とに基
づいて、エツジ部画素の塗りつふすべき面積率を決定す
る。

〔実施例〕

以下、本発明の図形処理装置をＰＤＬコントローラとし
て組み込んだ画像形成システムを実施例として、■アン
チエイリアシング処理の概要（本発明の要部）、■画像
形成システムのブロック図。

■ＰＤＬコントローラ（本発明の図形処理装置）の構成
及び動作、■画像処理装置の構成、■多値カラー・レー
ザープリンターの構成及び動作、■ドライバの多値駆動
の順で詳細に説明する。

■アンチエイリアシング処理の概要 本発明の図形処理装置（以下、ＰＤＬコントローラ２０
０と記載する）は、エツジ部画素内に端点が存在しない
場合、ベクトルデータがエツジ部画素を横切る際の入出
力座標に基づいて、面積率を決定し、エツジ部画素内に
端点が存在する場合、予め定めた所定の定数をエツジ部
画素の面積率として設定することによりアンチエイリア
シング処理を高速に実行できるようにしたものである。

以下、第１図（萄〜（６）を参照して、本発明の要部と
なるアンチエイリアシング処理の原理を詳細に説明する
。

詳細は後述するがＰＤＬコントローラ２００はベクトル
データを入力すると、その要素が曲線ベクトルか否か判
定し、曲線ベクトルの場合はこれを直線ベクトルに近位
して、直線要素（ライン）として所定の作業エリアに登
録し、この作業エリアの直線要素を直線の開始Ｘ座標に
よりソーティング（換言すれば、スキャンライン順の並
べ代え処理）する、その後、アンチエイリアシング処理
を行いながらスキャンライン毎の塗りつぶし処理を実施
する。この塗りつぶし処理を実施する場合、先ず処理す
るスキャンライン上のエツジ部画素及びエツジ部画素内
の画像部分を識別するため、スキャンライン上に現れる
エツジ部画素のＸ座標及びエツジ情報（エツジの左右）
を所定のテーブル（所謂、Ａ　Ｅ　Ｔ　：　Ａｃｔｉｖ
ｅ　Ｅｄｇｅ　Ｔａｂｌｅ　）に登録する０本実施例で
は、このＡＥＴ内へ、エツジ部画素内に端点が存在する
か否かの情報と、エツジ部画素を直線要素（ベクトルデ
ータ）が横切る際の入出力座標（エツジ部画素内の相対
座標）と、端点のエツジ部画素自位置情報と、端点に対
する塗りつぶし方向情報とを、前述したエツジ部画素の
Ｘ座標等とともに登録する。

具体的には、直線要素（ベクトルデータ）と対象となる
スキャンラインとの交点の座標を算出し、その交点の存
在する画素をエツジ部画素とする。

次に、エツジ部画素内に端点があるか、換言すれば、１
つのエツジ部画素内で２つの直線要素（ベクトルデータ
）が交差するかを調べる。端点が存在すれば所定の端点
フラグ情報をＯＮにし、更に、端点のエツジ部画素内座
標を、第１図（ａ）に示すようにＸｓ　ｙｅ座標系に基
づいて、エツジ部画素内の相対座標として算出する。端
点が存在しなければ、そのエツジ部画素に対する直線要
素の入出力座標を、同様にＸｓ　’１０座標系に基づい
て、エツジ部画素内の相対座標として算出する。その後
、前記交点の座標（Ｘ座標）、端点フラグ情報、エツジ
部画素的座標、入出力座標等をＡＥＴに登録する。尚、
端点に対する塗りつぶし方向情報の登録は、ＡＥＴ内の
Ｘ座標によるソーティング時に端点に対する塗りつぶし
方向を検出し、ＡＥＴに追加する。

このように登録されたＡＥＴの情報に基づいて、アンチ
エイリアシング処理において、端点フラグ情報がＯＦＦ
の場合には、エツジ部画素内に端点が存在しないと判定
し、ＡＥＴからベクトルデータの入出力座標を入力して
、以下の方法によって面積率を決定する。

予めエツジ部画素の座標を、第１図（ロ）に示すように
、ａｌ、ａ２．ａ３．ａ４．・・・・・・ａｌ２の１２
の入出カニリアに分割し、この１２の入出カニリアの組
み合わせに基づいて、第１図（Ｃ）に示すようなＬＵＴ
（Ｌｏｏｋ　Ｌｉｐ　Ｔａｂｌｅ）　１を作成しておく
０次に、ベクトルデータの入出力座標を第１図（ｄ）に
示す変換テーブルを用いて入出カニリアに変換し、該入
出カニリアの組み合わせ、及び、エツジの種類をキーと
して前述したＬＵＴＩから該当する面積率を読み込む０
例えば、ベクトルデータがエツジ部画素を入出カニリア
ａ１から入出カニリアａ４へ通過して横切る場合、ＬＵ
Ｔよりその面積率は、左エツジの場合ｒ３／９Ｊ　、右
エツジの場合ｒ９／９ｊと決定される。尚、この面積率
は３＊３サブピクセル分割（均一平均化法）で求めた面
積率に相当する。

一方、端点フラグ情報がＯＮの場合には、エツジ部画素
内に端点が存在すると判定し、ＡＥＴから端点のエツジ
部画素内座標及び塗りつぶし方向を入力して、以下の方
法によって面積率を決定する。

予めエツジ部画素の座標を、第１図（ｅ）に示すように
、Ｐｌ、Ｐ２．Ｐ３．Ｐ４．・・・・・・Ｐ９の９つの
エツジ部画素内位置に分割し、この９つのエツジ部画素
内位置と、上下左右の４つの塗りつぶし方向（０１，０
２，Ｄ３゜Ｄ４）の組み合わせに基づいて、第１図げ）
に示すようなＬＵＴ２を作成しておく０次に、ＡＥＴか
ら入力したエツジ部画素内座標を第１図（ｇ）に示す変
換テーブルを用いてエツジ部画素内位置に変換し、該エ
ツジ部画素白値と塗りつぶし方向をキーとして前述した
ＬＵＴ２から該当する面積率を読み込む０例えば、エツ
ジ部画素内位置がＰ２で、塗りつぶし方向がＤ２の場合
、ＬＵＴ２よりその面積率は１１／９　Ｊと決定される
。尚、ＬＵＴ２に設定した面積率は一例であり、特にこ
の値に限定されるものではない。

このようにエツジ部画素内に端点かない場合には入出力
座標によりＬＵＴＩから簡易に面積率を求め、端点があ
る場合にはエツジ部画素内座標及び塗りつぶし方向に基
づいてＬＵＴ２から簡易に面積率を求めることができ、
アンチエイリアシング処理を高速に行うことができる。

■画像形成システムのブロック図 本実施例の画像形成システムは、ＤＴＰ　（デスク・ト
ップ・パブリッシング）から出力されるページ記述言語
（Ｐａｇｅ　Ｄｅｓｃｒｉｐｔｉｏｎ　Ｌａｎｇｕａｇ
ｅ　　：以下、ＰＤＬ言語と記す）で記述されたベクト
ルデータと、画像読取り装置によって読み取られたイメ
ージ画像との両方の画像情報の画像形成を行える構成で
ある。以下、第２図を参照して、本実施例の画像形成シ
ステムの構成を説明する。

画像形成システムは、ＰＤＬ言語（本実施例ではポスト
スクリプト言語を使用）で記述された文書を作成するホ
ストコンピュータ１００と、ホストコンピュータ１００
からページ単位で送られてきたＰＤＬ言語をアンチエイ
リアシング処理を施しながら、赤（Ｒ）、緑（Ｇ）、青
（Ｂ）の３色ノイメージ画像に展開するＰＤＬコントロ
ーラ（本発明の図形処理装置）２００と、光学系ユニッ
トを介して画像情報を読み取る画像読取り装置３００と
、ＰＤＬコントローラ２００．或いは。

画像読取り装置３００から出力されるイメージ画像を入
力して画像処理（詳細は後述する）を施す画像処理装置
４００と、画像処理装置４００の出力する多値イメージ
データを印字する多値カラー・レ−４−・７’ｌＪンタ
５００と、ＰＤＬコントローラ２００．ｉ！ｉ像読取り
装置３００１画像処理装置４００．及び、多値カラー・
レーザー・プリンタ５００を制御するシステム制御部６
００とから構成される。

■ＰＤＬコントローラの構成及び動作 第３図は、ＰＤＬコントローラ２００の構成を示し、ホ
ストコンピュータ１００から送られてきたＰＤＬ言語を
受信する受信装置２０１と、受信装置ｆ２０１で受信し
たＰＤＬ言語の格納制御及びアンチエイリアシング処理
の実行を行うＣＰＵ２０２と、内部システムバス２０３
と、内部システムバス２０３を介して受信装置２０１か
ら転送さセるＰＤＬ言語を格納するＲＡＭ２０４と、ア
ンチエイリアシングプログラム等を格納したＲＯＭ２０
５と、アンチエイリアシング処理を施した多値のＲＧＢ
イメージデータを格納するページメモＩ７２０６と、ペ
ージメモリ２０６に格納したＲＧＢイメージデータを画
像処理装置４００に転送する送信装置２０７と、システ
ム制御部６００との送受信を行うＩ１０装置２０８とか
ら構成される。

ここで、ＣＰＵ２０２は、受信装置２０１で受信したＰ
ＤＬ言語をＲＯＭ２０５に格納されたプログラムに従っ
て、内部システムバス２０３を通して、ＲＡＭ２０４に
格納する。その後、１ペ一ジ分のＰＤＬ言語を受信し、
ＲＡＭ２０４へ格納すると、後述するフローチャートに
基づいて、ＲＡＭ２０４内の図形要素にアンチエイリア
シング処理を施し、多値のＲＧＢイメージデータをペー
ジメモリ２０６のプレーンメモリ部に格詰する（ページ
メモリ２０６は、Ｒ，Ｇ、　　Ｂ（７）７”レーアメモ
リ部と、特徴情報メモリ部とからなる）。

ページメモリ２０６内のデータは、その後、送信装置２
０７を介して画像処理装置４００へ送られる。

以下１、第４図（ａ）、　（ｂ）を参照して、ＰＤＬ）
：／）ローラ２００の動作を説明する。

第４図（ａ）は、ＣＰＵ２０２が行う処理のフローチャ
ートを示す、ＰＤＬコントローラ２００は、前述したよ
うにホストコンビエータ１００からページ単位で送られ
てきたＰＤＬ言語をアンチエイリアシング処理を施しな
がら、赤（Ｒ）。

緑（Ｃ）、青（Ｂ）の３色のイメージ画像に展開する。

ＰＤＬ言語では、グラフィックスも文字も全てベクトル
データで記述されており、また、ページ記述言語という
呼び名が示す通り、画像情報の処理単位はページ単位で
扱うものである。更に、１ページは、１つ或いは複数の
要素（図形要素及び文字要素）から構成されるパスを単
位として、少なくとも１個以上のパスで構成される。

先ず、ＰＤＬ言語を入力すると、その要素が曲線ベクト
ルか否か判定し、曲線ベクトルの場合はこれを直線ベク
トルに近似して、直線要素（ライン）として作業エリア
に登録する。これを１つのパス内の全ての図形及び文字
要素について行い、パス単位で作業エリアへ直線要素の
登録を実施する（処理ｌ）。

そして、このバス単位に登録した作業エリアの直線要素
を直線の開始Ｘ座標によりソーティングする　（処理２
）。

次に、処理３により、Ｘ座標を１つずつ更新しながら、
走査線による塗りつぶし処理を行う０例えば、！４図（
ロ）に示すパスの塗りつぶし処理を実施する場合、処理
する走査線ｙｃの横切る辺の要素と、その走査線ｙｃを
横切ったＸ座標の実数値（第５図に示すＸＩ　Ｘ！　Ｘ
３　Ｘ４）とをＡＥＴ（Ａｃｔｉｖｅ　Ｅｄｇｅ　丁ａ
ｂｌｅ　：走査線上に現れるエツジ部のＸ座標を記録す
るテーブル）に登録する。ここで、作業エリアに登録さ
れている要素の順番は、処理ｌで登録した順番になって
いるため、必ずしも走査線ｙｃを横切るＸ座標が小さい
順に登録されているとは限らない０例えば、処理１にお
いて、第５図の走査＆９！ｙｃとＸ３とを通過する直線
要素が最初に処理された場合には、走査線ｙｃ上に現れ
るエツジ部のＸ座標としてＸ、がＡＥＴに最初に登録さ
れる。そこで、ＡＥＴの登録後、ＡＥＴ内の各辺の要素
をＸ座標の小さい順にソーティングする。そして、ＡＥ
Ｔの最初の要素から２つをペアにして、その間を塗りつ
ぶす（具体的には、例えば、走査線ｙｃと走査ｌｉｐ　
ｙ　ｃ　＋　ｌのよって形成されるスキャンラインによ
る塗りつぶし処理）。

アンチエイリアシング処理はこの塗りつぶし処理におい
て、エツジ部のピクセルの濃度及び輝度を面積率に応じ
て調整することで実現する。その後、処理済みの辺をＡ
ＥＴから除去し、走査線を更新（Ｘ座標を更新）し、Ａ
ＥＴ内の辺を全て処理するまで、換言すれば、１つのパ
ス内の要素を全て処理するまで同様の処理を繰り返す。

上記処理１．処理２．処理３の作業をバス単位に実行し
、１ペ一ジ分の全パスが終了するまで繰り返す。

次に、前述した処理３のスキャンラインによる塗りつぶ
し処理中に実行されるＡＥＴの登録及びアンチエイリア
シング処理について、第４図（Ｃ）。

（ｄ）のフローチャートを参照して詳細に説明する。

ここで、例えば、第４図（ａ）の処理１で、第５図（ａ
）に示すような五角形ＡＢＣＤＥが入力されたとすると
、この図形は、以下の要素を持つ。

（イ’）ＡＢ、ＢＣ，ＣＤ、ＤＥ、ＥＡの５本の線ベク
トル（実数表現） （Ｅｌ）図形内部の色及び耀度値 この図形は前述の動作により、第５図（ｂ）に示すよう
に、主走査方向に延びた７本の直線ベクトル（実数表現
）に分割される。この時、本実施例では、以下に示す情
報を７本の直線ベクトルの始点及び終点に付加する。即
ち、 （ハ）直線ベクトルの始点及び終点（エツジ部画素）を
構成するベクトル要素（上記の（イ））の始点座標値（
実数表現） （ニ）直線ベクトルの始点及び終点（エツジ部画素）を
構成するベクトル要素の傾き情報（ネ）直線ベクトルの
始点及び終点（エツジ部画素）の特徴情報（右エツジ、
左エツジ、端点フラグ情報、１ドツト以下の線等） （へ）直線ベクトルの始点及び終点（エツジ部画素）を
ベクトル要素が横切る際の入出力座標（エツジ部画素内
の相対座標）。

（ト）端点のエツジ部画素内座標（工・２ジ部画素内の
相対座標） （ｆ）　：４点に対する塗りつぶし方向第４図（Ｃ）は
、処理３のＡＥＴの登録を示すフローチャートである。

先ず、現在の走査線（例えば、走査線ｙｃを横切る直線
要素（ヘクトルデータ）のＸ座標（交点）を算出する（
５４０１）　、次にそのＸ座標を含むエツジ部画素内に
端点が存在するが調べ（５４０２）　、端点が存在すれ
ば端点フラグ情報をＯＮにしく５４０３）　、続いて端
点のエツジ部画素内座標をエツジ部画素内の相対座標と
して算出する（５４０４）、一方、端点が存在しなけれ
ば、直線要素の該当するエツジ部画素に対する入出力座
標をエツジ部画素内の相対座標として算出する（５４０
５）、前述した（イ）〜（ト）の情報をＡＥＴに書き込
む（５４０６）、上記の５４０１−５４０６の処理を全
ての直線要素について実施する（３４０’ｌ）　、尚、
説明は省略するが、（チ）の端点に対する塗りつぶし方
向の情報は、処理３（同図（ａ）参照）のＡＥＴ内のＸ
座標によるソーティングの時に、端点に対する塗りつぶ
し方向を検出して、ＡＥＴに追加登録される。

第４図（ロ）は、処理３のスキャンラインによる塗りつ
ぶし処理を示すフローチャートであり、ＡＥＴの情報に
基づいてアンチエイリアシング処理を行い、画素の塗り
つぶしを実行する。

先ず、エツジ部画素の端点フラグ情報を参照して（５４
０８）、端点フラグ情報がＯＮの場合には、端点のエツ
ジ部画素内座標及び塗りつぶし方向に基づいて、ＬＵＴ
２から該当する面積率を読み込み、エツジ部画素の面積
率とする（５４０９）、端点フラグ情報がＯＮでない場
合には、エツジ部画素の入出力座標に基づいてＬＵＴＩ
から該当する面積率を読み込み、エツジ部画素の面積率
とする（５４１０）。

上記の５４０８〜５４１０の処理を全てのエツジ部画素
が終了するまで繰り返す（５４１１）、続いて、非エツ
ジ部画素（エツジ部画素以外の画像部の画素）に面積率
を１に設定して（５４１２）、アンチエイリアシング処
理を終了し、続いて、重ね書き処理（５４１３）を行い
、ページメモリにｌｆｉ！ｉを行う（５４１４）。

このようにアンチエイリアシング処理によって求めた第
５図（ａ）の図形の面積率には第６図に示すような値と
なる。

ここで、第５図（ａ）の図形が、例えば、背景色が白（
最高輝度：２５５）の上に図形色が赤（最高輝度：２５
５）で描画されているとすると、面積率ｋ（第６図参照
）より、図形の各色毎の輝度値に、（赤）、に、（緑）
、に、（青）が以下の式に基づいて求められる。

Ｋ、　−Ｋ□Ｘｋ　十Ｋ。Ｘ（１−ｋ）Ｋ、＝　Ｋｉｔ
ｘｋ　　＋　ＫｇｇＸ（１ｋ）Ｋｂ　”　　Ｋ□Ｘｋ　
十　Ｋ０×（１−ｋ）但し、Ｋｌｌ、　ＫＧＩ、　Ｋ、
Ｉはそれぞれ上記（Ｉｌｌ）　テ与えられる図形の色（
それぞれ赤、緑、青）の輝度価を示し、Ｋ　＊　ｚ　＋
　　Ｋ　ｃ　ｚ　＋　　Ｋ　＊　ｔは以前に塗られた各
色の輝度値を示す、尚、Ｋｉｔ、　Ｋｅｇ、　Ｋｍｚは
ページメモリ２０６のＲＯＢに対応する各プレーンメモ
リ部のデータを参照する。

このようにして求められた輝度値Ｋｒ＋Ｋｌ＋に、の輝
度値は、第７図（ａ）、　（ｂ）、　（Ｃ）に示すよう
に、ページメモリ２０６の該当するブレーンメモリ部に
ＲＯＢイメージデータとして格納される。ここで、比較
のためにアンチエイリアシング処理を施していない場合
のＲＧＢイメージデータを第８図（ａ）、　（ｂ）、　
（ｃ）に示す。

■画像処理装置の構成 第９図を参照して画像処理装置ｆ４００の構成を説明す
る。

画像処理装置４００は、画像読取り装置３００内のＣＣ
Ｄ７ｒ、７ｇ、及び、７ｂで読み取った３色の画像信号
を記録に必要なブランク（ＢＫ）。

イエロー（Ｙ）、マゼンタ（Ｍ）、及び、シアン（Ｃ）
の各記録信号に変換する。また、前述したＰＤＬコント
ローラ２００から与えられるＲＧＢイメージデータを同
様にブラック（ＢＫ）、イエロー（Ｙ）、マゼンタ（Ｍ
）、及び、シアン（Ｃ）の各記録信号に変換する。ここ
で、画像読取り装置３００から画像信号を入力するモー
ドを複写機モード、ＰＤＬコントローラ２００からＲＯ
Ｂイメージデータを入力するモードをグラフィックスモ
ードと呼ぶ。

画像処理装置４００は、ＣＣＤ７ｒ、７ｇ、及び、７ｂ
の出力信号を８ビツトにＡ／Ｄ変換した色階調データを
入力し、該色階調データの光学的な照度むらや、ＣＣＤ
７ｒ、７ｇ、７ｂの内部端子素子の怒度ばらつき等に対
する補正を実行するシェーディング補正回路４０１と、
シェーディング補正回路４０１の出力する色階調データ
、或いは、ＰＤＬコントローラ２００の出力する色階調
データ（ＲＧＢイメージデータ）の一方を前述したモー
ドに従って選択的に出力するマルチプレクサ４０２と、
マルチプレクサ４０２の出力する８ビツトデータ（色階
調データ）を入力し、感光体の特性に合わせて階調性を
変更して６ビツトデータとして出力するＴ補正回路４０
３と、Ｔ補正回路４０３から出力される（Ｒ）、緑（Ｇ
）、青（Ｂ）の１１１１１を示す６ビツトの階調データ
をそれぞれの補色であるシアン（Ｃ）、マゼンタ（Ｍ）
。

イエロー（Ｙ）の階調データ（６ビツト）に変換する補
色生成回路４０５と、補色生成回路４０５から出力され
るＹ、Ｍ、Ｃの各階調データに所定のマスキング処理を
行うマスキング処理回路４０６と、マスキング処理後の
Ｙ、Ｍ、Ｃの各階調データを入力してＵＣＲ処理及び黒
発生処理を実行するＵＣＲ処理・黒発生回路４０７と、
ＵＣＲ処理・黒発生回路４０７から出力されるＹ、　Ｍ
。

Ｃ９及び、ＢＫの各６ビツトの階調データを３ビツトの
階調データＹｌ、Ｍ１．Ｃ１，及び、ＢＫＩに変換し、
多値カラー・レーザー・プリンタ５０ｏ内部のレーザー
駆動処理部５０２に出力する階調処理回路４０８と、画
像処理装置４００の各回路の同期をとるための同期制御
回路４０９とから構成される。

尚、詳細は省略するが、Ｔ補正回路４０３はコンソール
７００の操作ボタンより任意にｉｌｌ性を変更できる構
成である。

また、階調処理回路４０８で使用するアルゴリズムとし
ては、多値デイザ法、多値誤差拡散法等を通用すること
ができ、例えば、多値デイザ法のデイザマトリクスを３
×３とすると、多値カラー・レーザー・プリンタ５００
の階調数は３×３の面積階調と、３ビツト（即ち、８段
階）の多値レベルの積となり、 ３ｘ３ｘ８−７２　（階！Ｉｔ） となる。

次に、マスキング処理回路４０６及びＵＣＲ処理・黒発
生回Ｂ４Ｏ７の処理について説明する。

マスキング処理回路４０６のマスキング処理の演算式と
しては一般に、 Ｙ、、Ｍ、、Ｃえ　：マスキング処理前データＹ・１Ｍ
・、Ｃ＠　：マスキング処理後データまた、ＵＣＲ処理
・黒発生回路４０７のＵＣＲ処理の演算式も一般に、 で表される。

従って、この実施例ではこれらの式から両方の係数の積
を用いて、新しい係数を求めている。

本実施例では、このマスキング処理とＵＣＲ処理を同時
に行う新しい係数（ａｌｌ”等）を予め計算して求め、
更に、酸析しい係数を用いて、マスキング処理回路４０
６の予定された入力値Ｙ、、Ｍ、。

Ｃ，（各６ビ、ト）に対応する出力値（Ｙ、°　等：Ｕ
ＣＲ処理・黒発生回路４０７の演算結果となる値）を求
め、予め所定のメモリに記憶している。

従って、本実施例では、マスキング処理回路４゜６とＯ
ＣＲ処理・黒発生回路４０７は１組のＲＯＭで構成され
ており、マスキング処理回路４０６の入力Ｙ、Ｍ、Ｃで
特定されるアドレスのデータがＯＣＲ処理・黒発生回路
４０７の出力として与えられる。

尚、−船釣に言って、マスキング処理回路４０６は記録
像形成用トナーの分光反射波長の特性に合わせてＹ、Ｍ
、Ｃ信号を補正するものであり、ＵＣＲ処理・黒発生回
路４０７は各色トナーの重ね合わせにおける色バランス
用の補正を行うものである。ＵＣＲ処理・黒発生回路４
０７を通ると、入力されるＹ、Ｍ、Ｃの３色のデータの
合成により黒成分のデータＢＫが生成され、出力のＹ、
Ｍ、Ｃの各色成分のデータは黒成分データＢＫを差し引
いた値に補正される。

以上の構成において、Ｔ補正回路４０３が第１０図に示
すＴ補正用変換グラフに基づいて処理を実行し、補色生
成回路４０５が第１１図（ａ）。

（ｂ）、　（Ｃ）に示す補色生成用変換グラフに基づい
て処理を実行し、その後、マスキング処理回路４０６及
びＵＣＲ処理・黒発生回路４０７が次式にに基づいて処
理を実行したとすると、第７図（ａ）。

（ｂ）、　（Ｃ）に示したＲＧＢイメージデータは、Ｔ
補正回路４０３．補色性成回路４０５．マスキング処理
回路４０６．及び、ＵＣＲ処理・黒発生回路４０７を経
て、第１２図（ａ）、　（ｂ）、　（Ｃ）、（ハ）のよ
うに変換される。

更に、階調処理回路４０８が第１３図に示すベイヤー型
の３×３の多値デイザマトリクスを用いたとすると、第
１２図（３）、　（ｂ）、　（Ｃ）、（ロ）のＹ、Ｍ。

Ｃ，ＢＫのデータはそれぞれ第１４図（ａ）、　（ｂ）
、　（Ｃ）。

（ｄ）に示すデータに変換される。

尚、比較のために、アンチエイリアシング処理を行って
いないデータ（第８図（ａ）、　（ｂ）、　（Ｃ）のデ
ータ）を画像処理装置４００によって処理すると、第１
５図（ａ］、ら）、　（Ｃ）、　（ｄ）に示すように変
換される。

■多値カラー・レーザープリンターの構成先ず、第１６
図に示す制御ブロック図を参照して、多値カラー・レー
ザー・プリンタ５００の概略構成を説明する。

感光体現像処理部５０１は後述する感光体ドラムの表面
を一様に帯電し、荷電面をレーザービームで露光して潜
像を形成し、その潜像をトナーで現像して記録紙に転写
するものであり、詳細は後述するがＢＫデータの現像・
転写を行うブラック現像・転写部５０１ｂｋと、Ｃデー
タの現像・転写を行うシアン現像・転写部５０１ｃと、
Ｍデータの現像・転写を行うシアン現像・転写部５０１
ｍと、Ｙデータの現像・転写を行うシアン現像・転写部
５０１ｙとを備えている。

レーザー駆動処理部５０２は、前述した画像処理装置４
００から出力されるＹ、Ｍ、Ｃ，ＢＫの３ビツトデータ
（ここでは、画像濃度データとなる）を入力して、レー
ザービームを出力するものであり、Ｙ、Ｍ、Ｃの３ビツ
トデータを入力するバッファメモリ５０３ｙ、５０３ｍ
、５０３ｃと、Ｙ、Ｍ、Ｃ，ＢＫのそれぞれ対応したレ
ーザービームを出力するレーザーダイオード５０４ｙ、
５０４ｍ、５０４ｃ、５０４ｂｋと、レーザーダイオー
ド５０４ｙ、５０４ｍ、５０４ｃ、５０４ｂｋをそれぞ
れ駆動するドライバ５０５ｙ、５０５ｍ、５０５ｃ、５
０５ｂとから構成される。

尚、感光体現像処理部５０１のブランク現像・転写部５
０　ｌ　ｂｋと、レーザー駆動処理部５０２レーザーダ
イオード５０４ｂｋ、及び、ドライバ５０５ｂｋとの組
合せをブラック記録ユニットＢＫＬＪ　（第１７図参照
）と呼ぶ、同様に、シアン現像・転写部５０１ｃ、　　
レーザーダイオード５０４ｃ、　　ドライバ５０５ｃ、
及び、バッファメモリ５０３ｃの組合せをシアン記録ユ
ニットＣＵ（第１７図参照）、マゼンダ現像・転写部５
０１ｍ、　　レーザーダイオード５０４ｍ、　　ドライ
バ５０５ｍ、及び、バッファメモリ５０３ｍの組合せを
マゼンダ記録ユニットＭＵ（Ｍ１７図参照）、イエロー
現像・転写部５０１ｙ、　　レーザーダイオード５０４
　ｙ、　　ドライバ５ｏｓｙ、及び。

バッファメモリ５０３ｙの組合せをイエロー記録ユニッ
トＹＵ（第１７図参照）と呼ぶ、これらの各記録ユニッ
トは、図示の如く、配録紙を搬送する搬送ベルト５０６
の周囲に記録紙の搬送方向からブラック記録ユニットＢ
ＫＵ、　　シアン記録ユニットＣＵ、マゼンダ記録ユニ
ットＭＵ、　　イエロー記録ユニットＹυの順に配設さ
れている。

このような各記録ユニットの配列によって、最初に露光
開始となるのはブラック露光用のレーザーダイオード５
０４ｂｋであり、イエロー露光用のレーザーダイオード
５０４ｙが最後に露光を開始することになる。従って、
各レーザーダイオード間で露光開始順に時間差があり、
該時間差の間記録データ（画像処理装置４００の出力）
を保持するため、レーザー駆動処理部５０２には前述し
た３＆ｌのバッファメモリ５０３ｙ、５０３ｍ、５０３
ｃが備えられている。

次に、第１７図を参照して多値カラー・レーザー・プリ
ンタ５００の構成を具体的に説明する。

多値カラー・レーザー・プリンタ５００は、８己録紙を
搬送する搬送ベルト５０６と、前述したように搬送ベル
ト５０６の周囲に配設された各記録ユニットＹＵ、ＭＵ
、ＣＵ、ＢＫＵと、記録紙を収納した給紙カセット５０
７ａ、５０７ｂと、給紙カセット５０７ａ、５０７ｂか
らそれぞれ記録紙を送り出す給紙コロ５０８ａ、５０８
ｂと、給紙カセット５０７ａ、５０７ｂから送り出され
た記録紙の位置合わせを行うレジストローラ５０９と、
搬送ベルト５０６によって記録ユニツ）ＢＫＵ、ＣＵ、
ＭＵ、ＹＵを順次搬送されて転写された画像を記録紙に
定着される定着ローラ５１０と、記録紙を所定の排出部
（図示せず）に排出する排紙コロ５１１とから構成され
る。ここで、各記録ユニットＹＵ、ＭＵ、ＣＵ、ＢＫＵ
は、感光体ドラム５ｔ２ｙ、５１２ｍ、５１２ｃ、５１
２ｂｋと、それぞれ感光体ドラム５１２ｙ、５１２ｍ。

５１２ｃ、５１２ｂｋを一様に帯電する帯電器５１３ｙ
、５１３ｍ、５１３ｃ、５１３ｂｋと、感光体ドラム５
１２ｙ、５１２ｍ、５１２ｃ、５１２ｂｋにレーザービ
ームを導くためのポリゴンミラー５１４ｙ、５１４ｍ、
５１４ｃ、５１４ｂｋ及びモータ５１５ｙ、５１５ｍ、
５１５ｃ、５１５ｂｋと、感光体ドラム５１２ｙ、５１
２ｍ、５１２ｃ、５１２ｂｋ上に形成された静１ｆｔ？
！像をそれぞれ該当する色のトナーを用いて現像するト
ナー現像装置５１６３１．５１６ｍ、５１６ｃ、５１６
ｂｋと、現像したトナー像を記録紙に転写する転写帯電
器５１７ｙ、５１７ｍ、５１７ｃ、５１７ｂｋと、転写
後に感光体ドラム５１２ｙ、５１２ｍ、５１２ｃ、５１
２ｂｋ上に残留するトナーを除去するクリーニング装置
５１８ｙ、５１８ｍ。

５１８ｃ、５１８ｂｋとから構成される。尚、５１９ｙ
、５１９ｍ、５１９ｃ、５１９ｂｋは、それぞれ感光体
ドラム５１２）’、５１２ｍ、５１２Ｃ，５１２ｂｋ上
に設けられた所定のパターンを読み取るためのＣＣＤラ
インセンサーを示し、詳細は省略するが、これによって
多値カラー・レーザー・プリンタ５００のプロセス状態
の検知を行う。

以上の構成において、イエロー記録ユニ７）ＹＵの露光
・現像・転写を例にその動作を説明する。

第１８図（ａ）、　（ｂ）はイエロー記録ユニー／　）
　Ｙ　Ｕの露光系の構成を示す、同図において、レーザ
ーダイオード５０４ｙから出射されたレーザービームは
ポリゴンミラー５１４ｙで反射されて、ｆ−θレンズ５
０２ｙを通過して、更にミラー５２１ｙ。

５２２ｙで反射されて防塵ガラス５２３ｙを通して感光
体ドラム５１２ｙに照射される。このときレーザービー
ムはポリゴンミラー５１４ｙがモータ５１５°ｙで定速
回転駆動されるので、感光体ドラム５１２ｙの軸に沿う
方向（主走査方向）に移動する。また、本実施例では、
主走査の走査位置追跡のための基点を検知するため、非
露光位置のレーザービームをフォトセンサ５２４ｙを配
設シである。レーザーダイオード５０４ｙは記録データ
（画像処理装置４００からの３ビツトデータ）に基づい
て発光付勢されるので、記録データに対応した多値露光
が、感光体ドラム５０４ｙの表面に対して行われる。感
光体ドラム５０４ｙの表面は、前述したように予め帯電
器５１３）’で一様に荷電されており、上記露光により
原稿画像対応の静電潜像が形成される。該静を潜像はイ
エロー現像装置５１６ｙで現像され、イエローのトナー
像となる。このトナー像は、第１７図に示したように、
カセット５０７ａ　（或いは、５０７ｂ）から給紙コロ
５０８ａ　（或いは、５０８ｂ）で繰り出され、レジス
トローラ５０９によってブラック記録ユニッ）ＢＫＵの
トナー像形成と同期をとって、搬送ベルト５０６によっ
て搬送されてきた記録紙に転写される。

他の記録ユニッ）ＢＫＵ、ＣＵ、ＭＵも同様な構成で同
様な動作を実行するが、ブラック記録ユニｙ）ＢＫＵは
ブラックトナー現像装置５１６ｂｋを備え、ブラックの
トナー像の形成及び転写を行い、シアン記録ユニットＣ
Ｕはシアントナー現像装置５１６Ｃを備え、シアンのト
ナー像の形成及び転写を行い、マゼンダ記録ユニットＭ
Ｕはマゼンダトナー現像装置５１６ｍを備え、マゼンダ
のトナー像の形成及び転写を行う。

■ドライバの多値駆動 ドライバ５０５ｙ、５０５ｍ、５０５ｃ、５０５ｂは、
画像処理装置４００から送られて（るＹ。

Ｍ、Ｃ，ＢＫの３ビツトデータに基づいて、該当するレ
ーザーダイオード５０４ｙ、５０４ｍ、５０４ｃ、５０
４ｂｋを多値駆動するための制御を行うものであり、そ
の駆動方法としては、パワー変調、パルス巾変調等が一
般的に用いられている。

以下、本実施例で適用するパワー変調による多値駆動を
第１９図（ａ）、　（ｂ）、　（ｃ）、　（ｄ）を参照
して詳細に説明する。尚、ドライバ５０５ｙ、５０５ｍ
。

５０５ｃ、５０５ｂ、及び、レーザーダイオード５０４
ｙ、５０４ｍ、５０４ｃ、５０４ｂｋはそれぞれ同一の
構成であるため、ここでは、ドライバ５０５ｙ及びレー
ザーダイオード５０４ｙを例として説明する。

ドライバ５０５ｙは、第１９図（ａ）に示すように、所
定のＬＤドライブクロックに基づいて、レーザーダイオ
ード５０４ｙをｏｎｌｏｆｆするレーザニダイオードｏ
ｎ１０ｆｆ回路５５０と、３ビツトの画像濃度データ（
ここでは、Ｙデータ）をアナログ信号に変換するＤ／Ａ
コンバータ５５１と、画像濃度値に基づくアナログ信号
をＤ／Ａコンバータ５５１から入力して、レーザーダイ
オード５０４ｙを駆動する電流（ＬＤ駆動電流）Ｉｄを
レーザーダイオードｏｎ１０ｆｆ回路５５０に供給する
定電流回路５５２とから構成される。

ここで、ＬＤドライブクロックは“１″′でｏｎ“０″
でｏｆｆと定義づけられ、第１９図（ロ）に示すように
、レーザーダイオードｏｎ１０ｆｆ回路５５０はこれに
従ってレーザーダイオード５０４ｙをｏｎｌｏｆｆする
。また、ＬＤ駆動電流１ｄとレーザービームパワーは比
例関係にあるので、色像濃度データ値に基づ＜ＬＤ駆動
電流１ｄを生成することで、画像濃度データ値に対応し
たレーザービームパワー出力が得られることになる０例
えば、第１９図（ｂ）に示すように、画像濃度データ値
が“４”　（同図のデータＮ−１）の場合には、定を流
回路５５２によって相当するＬＤ駆動電流Ｉｄが供給さ
れ、レーザーダイオード５０４ｙのレーザービームパワ
ーはレベル４となる。また、色像濃度データ値が“７”
　（同図のデータＮ）の場合には、定を流回路５５２に
よって相当するＬＤ駆動電流１ｄが供給され、レーザー
ダイオード５０４ｙのレーザービームパワーはレベル７
となる。

次に、第１９図（Ｃ）を参照して、レーザーダイオード
ｏｎ１０ｆｆ回路５５０．Ｄ／Ａコンバニタ５５１、及
び、定電流回路５５２の具体的な回路構成を示す、レー
ザーダイオードｏｎ１０ｆｆ回路５５０は、ＴＴＬイン
バータ５５３，５５４と、ｏｎｌｏｆｆのトグル動作を
する差動型スイッチング回路５５５，５５６と、ＶＣ，
１＞ＶＣ２の時、差動型スイッチング回路５５５がｏｎ
、差動型スイッチング回路５５６がｏ　ｆ　ｆ％ＶＧＩ
＜ＶＣ２０時、差動型スイッチング回路５５５がｏｆｆ
。

差動型スイッチング回路５５６がｏｎとなる条件を満足
するＶＣ２を生成する分圧回路を形成する抵抗Ｒ富、Ｒ
３とから構成される。従って、ＬＤドライブクロフクが
１”の時にインバータ５５４の出力がＶＧＩを生成し、
前記条件（ＶＧＩ＞ＶＯ２）を満足し、差動型スイッチ
ング回路５５５がｏｎ、差動型スイッチング回路５５６
がｏｆｆして、レーザーダイオード５０４ｙをｏｎする
。

また、逆にＬＤドライブクロックが′０′″の時には、
インバータ５５４の出力のないため、前記条件（ＶＧＩ
＜ＶＯ２）を満足し、差動型スイッチング回路５５５が
ｏｆｆ、差動型スイッチング回路５５６がｏｎＬで、レ
ーザーダイオード５０４ｙをｏｆｆする。

Ｄ／Ａコンバータ５５１は、入力した画像濃度データを
ＬＤドライブクロックが′″１”の間ラッチするラッチ
５５７と、最大出力値ｖ１．．を与える■２．１発生器
５５８と、画像濃度データ及び最大出力値Ｖ　ｒｅｆに
基づいてアナログデータＶｄを出力する３ビツトＤ／Ａ
コンバータ５５９とから構成される。尚、ここでＶｄと
画像濃度データ及び最大出力値Ｖ、、、との関係は次式
によって表される。

定電流回路５５２は、前述したようにレーザーダイオー
ドｏｎ１０ｆｆ回路５５０にレーザーダイオード５０４
ｙの電流を供給するものであり、トランジスター５６０
と、抵抗Ｒ−，Ｒｓとから構成される。Ｄ／Ａコンバー
タ５５１からの出力Ｖｄはトランジスター５６０のベー
スに加えられ、抵抗Ｒ４に印加される電圧を決定する。

換言すれば、抵抗Ｒ４に流れる電流はトランジスター５
６０のコレクタを流にほぼ等しいため、Ｖｄによってレ
ーザーダイオード５０４ｙに流れる電流１ｄが制御され
る。

第１９図（ｄ）は、前述したラッチ５５７の出力。

ＶＧＩ、Ｖｄ、及び、Ｉｄの関係を示すタイミングチャ
ートである。ここでＶｄは画像濃度データ（３ビットデ
ータ：０〜７の８階調データ）に基づいて、■ｒａｔ　
Ｘ　Ｏ／７〜７／７の８段階の値をとり、１ｄは、この
ＶｄＯ値に基づいて、！・〜１１の８段階のレベルを示
す、レーザーダイオード５０４ｙはこのＩｄの８段階レ
ベル（Ｉｓ−レベル０゜Ｉｔ−ｔ’ベルト・・・、Ｉ、
−レベル７）に従って、感光体ドラム５１２Ｆ上に、第
２０図に示すような潜像を形成する。

本発明のアンチエイリアシング処理及びその装置を通用
した画像形成システムでは、前述した構成及び動作によ
って、第５図（ａ）に示した五角形ＡＢＣＤＨに対して
、最終的に第２１図に示すトナー像が記録紙上に形成さ
れる。−船釣にレーザー・プリンタの解像度が２４０〜
４００ｄｐ　ｉであることを考慮すると、図形のエツジ
部の濃度がアンチエイリアシング処理によって視覚的に
薄くなる。第２２図はアンチエイリアシング処理を行わ
ない場合の五角形ＡＢＣＤＨのトナー像を示し、第２１
図（本発明のトナー像）と第２２図とを比較すると明ら
かなように、アンチエイリアシング処理によって、図形
の斜線部で現れる階段上のギザギザ部分（エイリアス）
が視覚的に滑らかになる。

また、本実施例では、パワー変調による多値駆動を通用
したが、パルス巾変調による多値駆動を用いても同様の
効果が得られるのは勿論である。

ここで、参考のためにパルス巾変調のレベルによる潜像
形態の変化を第２３図に示し、更に、第５図（ａ）に示
した五角形ＡＢＣＤＨにパルス巾変調を通用し”た場合
のトナー像を第２４図に示す。

〔発明の効果〕

以上説明したように、本発明の図形処理装置は、塗りつ
ぶすべき面積率に基づいて、ベクトルデータのエツジ一
部画素の出力を調整し、出力画像のエツジ部のギザギザ
（エイリアス）を滑らかに表現するアンチエイリアシン
グ処理を実行する図形処理装置において、エツジ部画素
内にベクトルデータの端点が存在するか否か判定する端
点判定手段と、エツジ部画素内に端点が存在しない場合
、ベクトルデータがエツジ部画素を横切る際の入出力座
標に基づいて、エツジ部画素の塗りつぶすべき面積率を
決定する第１の面積率決定手段と、エツジ部画素内に端
点が存在する場合、エツジ部画素内の端点の位置と、塗
りつぶす方向とに基づいて、エツジ部画素の塗りつぶす
べき面積率を決定する第２の面積率決定手段とを備えた
ため、サブピクセル分割及び塗りつぶし個数のカウント
を行うことなく、且つ、高速に面積率を求めることがで
きる。

【図面の簡単な説明】

第１図（ａ）〜（６）は本発明の図形処理装置における
アンチエイリアシング処理の原理を示す説明図、第２図
は本実施例の画像形成システムの構成を示す説明図、第
３図はＰＤＬコントローラ（本発明の図形処理装置）の
構成を示す説明図、第４図（ａ）はＰＤＬコントローラ
の動作を示すフローチャート、第４図（ロ）はバスの塗
りつぶし処理を示す説明図、第４図（Ｃ）はＡＥＴの登
録を示すフローチャート、第４図（ロ）はスキャンライ
ンによる塗りつぶし処理におけるアンチエイリアシング
処理を示すフローチャート、第５図（ａ）、（ロ）は図
形の直線ベクトル分割を示す説明図、第６図はアンチエ
イリアシング処理を実施後の面積率を示す説明図、第７
図（ａ）、　（ｂ）、　（Ｃ）はページメモリのプレー
ンメモリ部に格納されるＲＧＢイメージデータを示す説
明図、第８図（ａ）、　（ｂ）、　（Ｃ）はアンチエイ
リアシング処理を施していない場合のページメモリのプ
レーンメモリ部に格納されるＲＧＢイメージデータを示
す説明図、第９図は画像処理装置の構成を示す説明図、
第１Ｏ図はＴ補正回路のＴ補正用変換グラフを示す説明
図、第１１図（ａ）、（ハ）、（Ｃ）は補色生成回路で
使用する補色生成用変換グラフを示す説明図、第１２図
（ａ）、　（ｂ）、　（Ｃ）、　（ｄ）は第７図（ａ）
、　（ｂ）、　（ｃ）ニ示したＲＧＢイメージデータが
ＯＣＲ処理・黒発生回路から出力された状態を示す説明
図、第１３図はベイヤー型の３×３の多値デイザマトリ
クスを示す説明図、第１４図（ａ）、　（ｂ）、　（Ｃ
）、’　（ｄ）は第１２図（ａ）、　（ｂ）、　（Ｃ）
、　（ｄ）のＹ、Ｍ、Ｃ，ＢＫのデータを階調処理回路
によって変換した状態を示す説明図、第１５図（ａ）、
　（ｂ）、　（Ｃ）、　（ｄ）はＩ！８図（ａ）、　（
ｂ）、　（ｃ）のデータを画像処理装置によって処理し
た状態を示す説明図、第１６図は多値カラー・レーザー
・プリンタを示す制御ブロック図、第１７図は多値カラ
ー・レーザー・プリンタの構成を示す説明図、第１８図
（ａ）、　Ｃｂ）はイエロー記録ユニットの露光系の構
成を示す説明図、第１９図（ａ）、　（ｂ）、　（Ｃ）
、　（ｄ）はパワー変調による多値駆動を示す説明図、
第２０図はパワー変調のレベルによる潜像の状態を示す
説明図、第２１図は第５図（ａ）に示した五角形ＡＢＣ
ＤＨの最終的なトナー像を示す説明図、第２２図はアン
チエイリアシング処理を行わない場合の五角形ＡＢＣＤ
Ｈのトナー像を示す説明図、第２３図はパルス巾変調の
レベルによる潜像の状態を示す説明図、第２４図は第５
図（ａ）に示した五角形ＡＢＣＤＨにパルス巾変調を適
用した場合のトナー像を示す説明図、第２５図（ａ）、
　（ｂ）は従来のアンチエイリアシング処理を示す説明
図、第２６図（ａ）。 （ｂ）は均一平均化法によるアンチエイリアシング処理
を示す説明図、第２７図（ａ）、（ロ）は重み付は平均
化法によるアンチエイリアシング処理を示す説明図、第
２８図（ａ）、　（ｂ）、　（Ｃ）、　（ｄ）は重み付
は平均化法に使用するフィルター例を示す説明図、第２
９図は３×３ビクセル参照の畳み込み積分法を示す説明
図である。 符号の説明 ・−・・・・・ホストコンピュータ ・・・−・−ＰＤＬコントローラ ・・・・・・・受信装置　２０２・・・・・・−ＣＰＵ
−・−・−・−内部システムバス 一＝−ＲＡＭ　　２０５−−−−−＝ＲＯＭ・・・・・
・・ページメモリ　２０７・・・−・送信装置・・・・
・・・Ｉ１０装置 ・・・・−・−画像読取り装置 ・・・・・・画像処理装置 ・・多値カラー・レーザー・プリンタ ・・・・・システム制御部

Claims (1)

1. 【特許請求の範囲】 塗りつぶすべき面積率に基づいて、ベクトルデータのエ
   ッジ部画素の出力を調整し、出力画像のエッジ部のギザ
   ギザ（エイリアス）を滑らかに表現するアンチエイリア
   シング処理を実行する図形処理装置において、 前記エッジ部画素内にベクトルデータの端点が存在する
   か否か判定する端点判定手段と、 前記エッジ部画素内に端点が存在しない場合、前記ベク
   トルデータが前記エッジ部画素を横切る際の入出力座標
   に基づいて、前記エッジ部画素の塗りつぶすべき面積率
   を決定する第１の面積率決定手段と、 前記エッジ部画素内に端点が存在する場合、前記エッジ
   部画素内の端点の位置と、塗りつぶす方向とに基づいて
   、前記エッジ部画素の塗りつぶすべき面積率を決定する
   第２の面積率決定手段とを備えたことを特徴する図形処
   理装置。