JPH041872A - 図形処理装置 - Google Patents

Abstract

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

Description

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

〔従来の技術〕

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

本発明は上記の目的を達成するため、塗りつぶすべき面
積率に基づいて、ベクトルデータのエツジ部の画素の出
力を調整し、出力画像のエツジ部のギザギザ（エイリア
ス）を滑らかに表現するアンチエイリアシング処理を実
行する図形処理装置において、ベクトルデータがスキャ
ンラインを横切る際の２つの交点の座標値の差より、三
角形の面積を演算する第１の演算手段と、ベクトルデー
タが左右何れのエツジであるかエツジの種類を判定する
エツジ判定手段と、２つの交点の座標値三角形の面積、
及び、エツジの種類に基づいて、各エツジ部画素の面積
率を演算する第２の演算手段とを備えた図形処理装置を
提供するものである。

また、前述した構成に加えて、エツジ部画素の面積率を
サブピクセル分割によって求めるサブビクセル分割手段
を備え、ベクトルデータがスキャンライン上に端点を有
する場合には、サブピクセル分割手段によってエツジ部
画素の面積率を求める図形処理装置を提供するものであ
る。

〔作用〕

本発明の図形処理装置は、第１の演算手段により、各ス
キャンラインのエツジ部に共通であるベクトル固有の三
角形部分の面積を求め、第２の演算手段によって、ベク
トルデータとスキャンラインとの２つの交点の座標値、
前記三角形の面積及び、エツジ判定手段の判定結果（エ
ツジの種類）に基づいて、スキャンライン上の各エツジ
部画素の面積率を求める。また、ベクトルデータがスキ
ャンライン上に端点を有する場合には、サブピクセル分
割手段によってエツジ部画素の面積率を求める。

〔実施例〕

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

■画像処理装置の構成、■多値カラー・レーザープリン
ターの構成及び動作、■ドライバの多値駆動の順で詳細
に説明する。

■アンチエイリアシング処理の概要 本発明の図形処理装置（以下、ＰＤＬコントロ−ラと記
載する）は、ある傾きを持った直線（直線ベクトル）が
、複数の平行な線（走査線）と交わった場合、各平行な
線上に共通の三角形部分を持つことを利用して、エツジ
部画素の面積を簡単に求めるようにしたものである。以
下、第１図（ａ）〜回を参照して、本発明の要部となる
各スキャンラインのエツジ部に共通であるベクトル固有
の三角形部分の面積を用いてエツジ部画素の面積率を算
出するアンチエイリアシング処理の原理を詳細に説明す
る。

第１図（ａ）に示すように、ベクトルデータがＹｏ・Ｙ
１スキャンラインを横切る場合、図示の如く、Ｙ、側及
びＹ１側で２つの交点ができる。これは、スキャンライ
ンが１画素分の厚み（即ち、ＹｌＹｏの厚み）をもって
いるためである。以下、前述した２つの交点のうち、画
像部に近い位置の交点をＸ０１画像部から離れた位置の
交点をＸｌと記載する。

ここで、左エツジで傾き３０°のベクトルデータ（直線
ベクトル）を例として、各スキャンライン上に形成され
るベクトル固有の共通の三角形部分について説明する。

前述したように各スキャンラインは１画素分の厚さを持
った平行に走る直線であるため、ベクトルデータと交差
することにより、図示の如く、同し大きさの三角形が形
成される。これらの共通部分の三角形の面積Ｓは、各画
素が１×１の正方形であるので、前述したベクトルデー
タがスキャンラインを横切る際の２つの交点を用いて、
次式のように簡単に求めることができる。

Ｓ＝　　１／２　　Ｘ　　　Ｘｏ　　Ｘｌ　　ｘ１次に
、この共通部分の三角形の面積Ｓを用いてスキャンライ
ン上の複数のエツジ部画素の面積を求める方法を説明す
る。

第１図（ｂ）、　（Ｃ）に示すように、共通の三角形が
スキャンライン上の複数の画素に及んでいる場合、面積
Ｓを三角形の相似関係を用いて前記複数の画素に分ける
。この時の面積の振り分けは、画像部から離れたエツジ
部画素（同図ら）、　（Ｃ）においては、Ｘｌを含むエ
ツジ部画素）から画像部に隣接する画素（同図（５）、
（Ｃ）においては、χ０を含むエツジ部画素）へ向かっ
て順次行う。

先ず、第１図（ト）を参照して、左エツジの場合を説明
する。Ｘｌのあるエツジ部画素（１）の面積をＳｌ　と
すると、三角形の相似関係より、の関係が成り立つ。こ
こで、ｃｌは交点Ｘ１の小数部を示し、１−ｃ、は図示
の如くエツジ部画素（１）の三角形の底辺に相当する。

従って、エツジ部画素（１）の面積Ｓ１は、面積Ｓ、２
つの交点（Ｘｏ。

Ｘｌ及び小数部ｃ＋）の座標値から容易に算出すること
ができる。

次に、エツジ部画素（１）に隣接するエツジ部画素（２
）の面積Ｓ２は、エツジ部画素（１）の面積Ｓ１を用い
て、次式によって求めることができる。

これは、２−０１を底辺とする三角形の面積を共通部分
の三角形面積Ｓから相似関係に基づいて求め、三角形面
積Ｓ１部分を除いて、エツジ部画素（２）の面積を算出
するものである。

最後に、画像部に隣接するエツジ部画素（３）（ＸＯを
含むエツジ部画素）の面積Ｓ３は、画素内に長方形部分
を含むことから、次式に示すように、共通部分の三角形
面積Ｓから２−０１を底辺とする三角形の面積を除いて
、１−００部分の長方形の面積を加えた値となる。ここ
で、ｃｏは交点Ｘ０の小数部を示す。

このようにして求めた面積Ｓ、、Ｓ、、Ｓ３はそれぞれ
エツジ部画素（１）、　（２）、　（３）の画像部分の
実際の面積を示し、面積率としては理想的な数値が得ら
れ、且つ、画素をサブビクセルに分割せずに面積を求め
るため高速に処理が行える。

第１図（ｂ）では、共通の三角形が３つの画素にかかっ
ている場合を示したが、３つ以上の画素にかかっている
場合には、以下の一般式によって求めることができる。

ｉ１画像部から最も離れた画素の面積ＳＩ画像部に隣接
するエツジ部画素（３）の面積Ｓ３は、ｉ１１画像部に
隣接するエツジ部画素の面積Ｓｆで求めることができる
。

更に、その一般式は以下の通りである。

ｉ８画像部から最も離れた画素の面積Ｓ１次に、第１図
（Ｃ）を参照して、右エツジの場合の面積の求めたかに
ついて説明する。ＸＩのあるエツジ部画素（１）の面積
を８１　とすると、三角形の相似関係より、 ｉｉ０画像部に隣接するエツジ部画素の面積Ｓｆが成り
立ち、容易に算出することができる。

また、エツジ部画素（１）に隣接するエツジ部画素（２
）の面積Ｓ２は、 以上、説明したように、２つの交点Ｘ、、Ｘ、の座標値
から共通部分の三角形の面積Ｓを求め、該面積Ｓ、及び
、エツジの種類に基づいて、該当する上記の一般式にＸ
ｏ、ＸＩ及び小数部Ｃ６＋ＣＩを代入して演算を行うこ
とにより、スキャンライン上の各エツジ部画素の面積率
を容易に、且つ、高速に求めることができる。

尚、第１図（ｄ）に示すようにスキャンライン上に端点
（ベクトルの始点或いは終点）が存在する場合には、共
通の三角形部分がないため、上記の演算式を適用するこ
とができない。このような場合には、例えば、従来のサ
ブピクセル分割による方法で近似面積率を算出する。し
かし、−船釣にスキャンライン上にベクトルの端点が存
在する確率は、共通の三角形部分が形成される確率より
小さいため、大部分のスキャンラインのエツジ部画素は
本発明を適用して面積率を求めることができ、高速化を
図ることができる。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

次に、前述した処理３のスキャンラインによる塗りつぶ
し処理中に実行されるアンチエイリアシング処理につい
て、第４図（Ｃ）のフローチャートを参照して詳細に説
明する。

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

（イ）ＡＢ、ＢＣ，ＣＤ、ＤＥ、ＥＡの５本の線ベクト
ル（実数表現） （ロ）図形内部の色及び輝度値 この図形は前述の動作により、第５図（ｂ）に示すよう
に、主走査方向に延びた７本の直線ベクトル（実数表現
）に分割される。この時、本実施例では、以下に示す情
報を７本の直線ベクトルの始点及び終点に付加する。即
ち、 （ハ）直線ベクトルの始点及び終点を構成するベクトル
要素（上記の（イ））の始点座標値（実数表現） （ニ）直線ベクトルの始点及び終点を構成するベクトル
要素の傾き情報 （ネ）直線ベクトルの始点及び終点の特徴情報（右エツ
ジ、左エツジ、図形の頂点、１ドツト以下の線、直線の
交差部等） スキャンラインの塗りつぶし処理において、エツジ部画
素が検出されると、第４図（Ｃ）のフローチャートに示
すアンチエイリアシング処理が実行される。第１図（ａ
）、　（ｂ）、　（Ｃ）で示したように、本発明ではス
キャンラインに対するベクトルデータの入出力座標Ｘ　
１１　＋χ１に基づいて、共通部分の三角形の面積Ｓを
求め、該面積Ｓ、及び、エツジの種類に基づいて、該当
する上記の一般式にＸｏ、Ｘ＋及び小数部ＣＯ＋ＣＩを
代入して演算を行うことにより、スキャンライン上の各
エツジ部画素の面積率を求めるものである。

先ず、スキャンライン上にベクトルの端点が含まれてい
るか否か、ベクトルの端点の有無を判定する（Ｓ４０１
）。ベクトルの端点が無い場合には、ベクトルデータと
スキャンラインとの交点ＸＯ＋Ｘ、を求める（Ｓ４０２
）　、次に、該当するベクトルデータのスキャンライン
処理が始めてか否か判定しく５４０３）　、始めての場
合は、共通部分の三角形の面積Ｓを求めて（Ｓ４０４）
　、該面積ＳをＡＥＴに登録する（５４０５）。始めて
でない場合にはすでに面積ＳがＡＥＴに登録されている
ので、ＡＥＴから面積Ｓを参照する（　５４０６）。次
に、交点ＸＯ＋Ｘｌからそれぞれ小数部ＣＯ＋ＣＩを取
り出す（Ｓ４０７）。その後、エツジの左右を判定（３
４０８）し、左エツジの場合には第１表に従って、各エ
ツジ部画素の面積率を求め（５４０９）　、右エツジの
場合には第２表に従って、各エツジ部画素の面積率を求
める（Ｓ４１０）。

第１表 第２表 一方、スキャンライン上にベクトルの端点がある場合に
は、エツジ部画素の面積率をサブピクセル分割で求める
（５４１１）。

この第４図（Ｃ）のフローチャートに示す処理は、処理
３のスキャンラインによる塗りつぶし処理において、エ
ツジ部画素（或いはエツジ部画素群）が検出された場合
にサブルーチンとしてコールされる。

ＣＰＵ２０２は、上記の処理を走査線（ｙ座標）の最後
の画素まで繰り返し、同時に上記の（ニ）の情報により
、上記（ハ）の内容を更新する。このようにしてアンチ
エイリアシング処理によって求めた第５図（ａ）の図形
の近似面積率には第６図に示すような値となる。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

多値カラー・レーザー・プリンタ５００は、記録紙を搬
送する搬送ベルト５０６と、前述したように搬送ベルト
５０６の周囲に配設された各記録ユニットＹＵ、ＭＵ、
ＣＵ、ＢＫＵと、記録紙を収納した給紙カセット５０７
ａ、５０７ｂと、給紙、カセッ）５０７ａ、５０７ｂか
らそれぞれ記録紙を送り出す給紙コロ５０８ａ、５０８
ｂと、給紙カセット５０７ａ、５０７ｂから送り出され
た記録紙の位置合わせを行うレジストローラ５０９と、
搬送ベル）５０６によって記録ユニツ）ＢＫＵ、ＣＵ、
ＭＵ、ＹＵを順次搬送されて転写された画像を記録紙に
定着される定着ローラ５１０と、記録紙を所定の排出部
（図示せず）に排出する排紙コロ５１１とから構成され
る。ここで、各記録ユニットＹＬＪ、ＭＬＩ、ＣＵ、Ｂ
ＫＵは、感光体ドラム５１２３Ｆ、５１２ｍ、５１２ｃ
、５１２ｂｋと、それぞれ感光体ドラム５１２ｙ、５１
２ｍ５１２ｃ、５１２ｂｋを一様に帯電する帯電器５１
３ｙ、５１３ｍ、５１３ｃ、５１３ｂｋと、感光体ドラ
ム５１２ｙ、５１２ｍ、５１２ｃ、５１２ｂｋにレーザ
ービームを導くためのポリゴンミラー５１４ｙ、５１４
ｍ、５１４ｃ、５１４ｂｋ及びモータ５１５ｙ、５１５
ｍ、５１５ｃ、５１５ｂｋと、感光体ドラム５１２ｙ、
５１２ｍ、５１２ｃ、５１２ｂｋ上に形成された静電潜
像をそれぞれ該当する色のトナーを用いて現像するトナ
ー現像装置５１６ｙ、５１６ｍ、５１６ｃ、５１６ｂｋ
と、現像したトナー像を記録紙に転写する転写帯電器５
１７ｙ、５１７ｍ、５１７ｃ、５１７ｂｋと、転写後に
感光体ドラム５１２ｙ、５１２ｍ、５１２ｃ、５１２ｂ
ｋ上に残留するトナーを除去するクリーニング装置５１
８ｙ、５１８ｍ。

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

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

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

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

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

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

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

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

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

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

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

例えば、第１９図（ｂ）に示すように、画像濃度データ
値が“４”　（同図のデータＮ−１）の場合には、定電
流回路５５２によって相当するＬＤ駆動電流Ｉｄが供給
され、レーザーダイオード５０４ｙのレーザービームパ
ワーはレベル４となる。また、画像濃度データ値が“７
”　（同図のデータＮ）の場合には、定電流回路５５２
によって相当するＬＤ駆動電流１ｄが供給され、レーザ
ーダイオード５０４ｙのレーザービームパワーはレベル
７となる。

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

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

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

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

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

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

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

ｖＧｌ、Ｖｄ、及び、Ｉｄの関係を示すタイミングチャ
ートである。ここでＶｄは画像濃度データ（３ビットデ
ータ：０〜７の８階調データ）に基づいて、■ｒ、ｆ×
０／７〜７／７の８段階の値をとり、Ｉｄは、このＶｄ
Ｏ値に基づいて、■。〜■、の８段階のレベルを示す。

レーザーダイオード５０４ｙはこのＩｄの８段階レベル
（Ｉｏ　＝レベル０゜Ｉ、＝レベルト・・・、■、＝レ
ベル７）に従って、感光体ドラム５１２ｙ上に、第２０
図に示すような潜像を形成する。

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

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

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

〔発明の効果〕

以上説明したように、本発明の図形処理装置は、塗りつ
ぶすべき面積率に基づいて、ベクトルデータのエツジ部
の画素の出力を調整し、出力画像のエツジ部のギザギザ
（エイリアス）を滑らかに表現するアンチエイリアシン
グ処理を実行する図形処理装置において、ベクトルデー
タがスキャンラインを横切る際の２つの交点の座標値の
差より、三角形の面積を演算する第１の演算手段と、ベ
クトルデータが左右何れのエツジであるかエツジの種類
を判定するエツジ判定手段と、２つの交点の座標値、三
角形の面積、及び、エツジの種類に基づいて、各エツジ
部画素の面積率を演算する第２の演算手段とを備えたた
め、高速に面積率を求めることができ、特に、端点を有
しない通常のベクトルエツジ部では面積率が理想的な数
値で（正確に）求めることができる。

また、前述した構成に加えて、エツジ部画素の面積率を
サブピクセル分割によって求めるサブビクセル分割手段
を備え、ベクトルデータがスキャンライン上に端点を有
する場合には、サブピクセル分割手段によってエツジ部
画素の面積率を求めるため、サブビクセル分割のみで近
似面積率を求める場合と比較して、全体に精度を向上さ
せることができ、且つ、高速化を図ることができる。

【図面の簡単な説明】

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

Claims (2)

【特許請求の範囲】
1. （１）塗りつぶすべき面積率に基づいて、ベクトルデー
   タのエッジ部の画素の出力を調整し、出力画像のエッジ
   部のギザギザ（エイリアス）を滑らかに表現するアンチ
   エイリアシング処理を実行する図形処理装置において、 前記ベクトルデータがスキャンラインを横切る際の２つ
   の交点の座標値の差より、三角形の面積を演算する第１
   の演算手段と、 前記ベクトルデータが左右何れのエッジであるかエッジ
   の種類を判定するエッジ判定手段と、前記２つの交点の
   座標値、三角形の面積、及び、エッジの種類に基づいて
   、各エッジ部画素の面積率を演算する第２の演算手段と
   を備えたことを特徴する図形処理装置。
2. （２）前記請求項１において、 前記エッジ部画素の面積率をサブピクセル分割によって
   求めるサブピクセル分割手段を備え、前記ベクトルデー
   タがスキャンライン上に端点を有する場合には、前記サ
   ブピクセル分割手段によってエッジ部画素の面積率を求
   めることを特徴とする図形処理装置。