JPH03286384A - 図形処理装置 - Google Patents

Abstract

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

Description

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

〔従来の技術〕

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

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

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

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

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

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

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

画像は斜めの線の右下に続いており、黒く塗ったサブビ
クセルがカウントされるサブビクセルである。各ビクセ
ルは、ｄ＊４に分割されている。従って、この場合はフ
ィルターとして１：２に１２のものを用いることになる
。この方法はベクトル画像に含まれる高周波成分を除去
する効果がある。

一方、パーソナルコンピュータを用いた出版システム、
所謂、ＤＴＰ　（デスク・ト・ンブ・）くブリッジング
）の普及に伴い、コンピュータ・グラフィクスで扱うよ
うなベクトル画像を印字するシステムが広く使われるよ
うになっている。その代表的なものとして、例えば、ア
ドビ社のポスト・スクリプトを用いたシステムがある。

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

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

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

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

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

（課題を解決するための手段〕 本発明はＬ記の目的を達成するため、塗りつふずべき面
積率に基づいて、ベクトルデータの工・ノジ部の画素の
出力を調整し、出力画像の工・ンジ部のギザギザ（エイ
リアス）を滑らかに表現するアンチエイリアシング処理
を実行する図形処理装置において、ベクトルデータがス
キャンラインを横切る際の２つの交点の座標値を入力し
て、Ｘ座標値の差を演算し、傾き情報として出力する傾
き情報演算手段と、ベクトルデータが左右何れのエツジ
であるかエツジの種類を判定するエツジ判定手段と、エ
ツジ判定手段の判定結果に基づいて、ベクトルデータが
左エツジの場合、２つの交点のうちＸ座標値の大きい交
点のＸ座標値から小数部を取り出して、所定の近似通過
値に変換し、ベクトルデータが右エンジの場合、２つの
交点のうちＸ座標値の小さい交点のＸ座標値から小数部
を取り出して、所定の近似通過値に変換する小数部変換
手段と、予め、傾き情報、近似通過値、及び、エツジの
種類に基づいて設定した近似面積率を記憶した記憶手段
と、傾き情報、近似通過値、及び。

工、ジの種類に基づいて、記憶手段から該当する近似面
積率を読み込み、該近似面積率に応してエンジ部の画素
の出力を調整する制御手段とを備えた図形処理装置を提
供するものである。

〔作用〕

本発明の図形処理装置において、制御手段は、ベクトル
データがスキャンラインを横切る際の２つの交点の傾き
情報、近似通過値、及び、エツジの種類（左右何れのエ
ツジであるか）に基づいて、記憶手段に予め記憶しであ
る近似面積率を読み込む。

〔実施例〕

以下、本発明の図形処理装置をＰＤＬコントローラとし
て組み込んだ画像形成システムを実施例として、■アン
チエイリアシング処理の概要、■画像形成システムのブ
ロック図、■ＰＤＬコントローラ（本発明の図形処理装
置）の構成及び動作■画像処理装置の構成、■多値カラ
ー・レーザープリンターの構成及び動作、■ドライバの
多値駆動の順で詳細に説明する。

■アンチエイリアシング処理の概要 本発明の図形処理装置（以下、ＰＤＬコントローラと記
載する）は、ベクトルデータがスキャンラインを横切る
際の２つの交点の傾き情報、交点のＸ座標値の小数部を
変換して求めた近似通過値。

及び、エツジ部画素が左右何れのエツジであるかに基づ
いて、画像にもつも近いエツジ部画素の近似面積率を得
ることによりアンチエイリアシング処理を高速に実行す
る。以下、第１図（ａ）〜（ｆ）を参照して、本発明の
要部となる交点のＸ座標値の差近似通通値、及び、エツ
ジの種類とに基づいて近似面積率を得るアンチエイリア
シング処理ノ原理を詳細に説明する。

第１図（ａ）に示すように、ベクトルデータがＹ。

・Ｙ、スキャンラインを横切る場合、図示の如く、Ｙ、
側でχａ　　（Ｘ座標値）交点、Ｙ１側でｘｂ交点の２
つの交点ができる。これは、スキャンラインが１画素分
の厚み（即ち、Ｙ　＋　　Ｙ　ｏの厚み）をもっている
ためである。

ここで、左エツジで傾き６０’の直線（ベクトルデータ
）がＹｏ　・Ｙ、スキャンライン上の１つの画素を横切
る場合を例として、近似通過値について説明する。

先ず、Ｙｏ　・Ｙ、スキャンライン上の１つの画素を取
り出し、第１図中）に示すように、Ｙ方向にＺ　ｏ、　
Ｚ　Ｉ、　Ｚ　ｔに３分割する。次に、この分割したＺ
０側で、且つ、画素のＹ０側の辺（Ｙ座標がＹｏの辺）
を通過する傾き６０”の直線を図中に記載すると、直線
群Ｌ０の範囲に示すようになる。

更に、この直線群Ｌ０を２０の中間点Ｐ０を通る直線１
０で代表しく換言すれば、直線群Ｌ０の全ての直線を直
線１０で近似し）、この直線２°の左エツジの面積率を
求めると、８．７５／９　　（詳細は省略する）となり
、本実施例では、画素を０゜１／９．２／９．　　・・
、、９／９の１０段階の面積率で表すため、ここでは８
．７５／　９ξ９／９となり、直線群Ｌ０には近似面積
率として９／９が与えられる。換言すれば、上記の操作
によって、２０側で、且つ、画素のＹ０側の辺を通過す
る傾き６０°の全ての直線の面積率を近似面積率（９／
９）で示すことになる。

同様に、第１図（Ｃ）に示すように、Ｚ、側で、且つ、
画素のＹ０側の辺を通過する傾き６０”の全ての直線を
直線群り、で示し、この直線群Ｌ１をＺｌの中間点Ｐ、
を通る直線ｅｌで代表し、この直線１１の左エツジの面
積率を求めると７．１３／９嵩７７９となり、直線群Ｌ
Ｌには近似面積率として７／９が与えられる。

同様に、第１図（イ）に示すように、Ｚ、側で、且つ、
画素のＹ、側の辺を通過する傾き６０”の全ての直線を
直線群Ｌ□で示し、この直線群ＬｘをＺ□の中間点Ｐ８
を通る直線ｌｔで代表し、この直線１２の左エツジの面
積率を求めると４．５／　９＃５／９となり、直線群Ｌ
１には近似面積率として５／９が与えられる。

上記のように近似面積率を設定することのより、画素の
Ｙ０側の辺を通過する傾き６０°の直線については、分
割したＺ。、２．．２２の何れの部分を通過するかムこ
よって、例えば、Ｚ、を通過するならば、近似面積率＝
７／９とすることができる。

本実施例では、この２．．２．．２．０何れの部分を通
過するか示す値を近似通ｉｆ５値として、以下のように
定義する。

近似通過値’　ＯＪ　−−−Ｚ　ｏの範囲のＸ座標、例
えば、０〜１／３の範囲のＸ座標値を近似通過値「ＯＪ
とする。

近似通過値ｒ　１４−Ｚ　、の範囲のＸ座標、例えば、
１／３〜２／３の範囲のＸ座標値を近似通過値「１ｊと
する。

近似通過値’　２４−−−−　Ｚ　ｚの範囲のＸ座標、
例えば、２７３〜１の範囲のＸ座標値を近似遥ｉｆ！ｌ
値「２」とする。

第１図１ｂ、、　（Ｃ）、　（ｄ）では画素のＹ０側の
辺を通過する傾き６０°の直線について説明したが、同
様にその他の傾きを有する直線にっても、３つの近似通
過値によって分類し、近似面積率を設定することができ
る。第１図（ｅ）はこれらの種々の傾きを有する直線を
更に、所定の角度範囲毎に近似するためのもので、例え
ば、近似通過値ｒ　ｉ　Ｊで直線の傾きθが３０°〈θ
≦６０°の範囲にある直線を１つの近似面積率（例えば
、６／９）に近似する。

第１図（ｆ）は、近似通過値「１１で、画素の７１例の
辺を通過する直線を、同様な方法で分類したものである
。同図（ｅ）と比較すると明らかなように、傾きを絶対
値で示すと、３０°くｌθｉ≦６０゜となり、左エツジ
の場合の近似面積率は同図（ｅ）と同じ値（例えば、６
／９）となる。従って、傾きの絶対値、近似通過値、及
び、エツジの種ｆｉ（左エツジか、右エツジか）によっ
て近似面積率を特定することができる。尚、同図（ｆ）
において、同し傾きの範囲でＹ０側の辺を通過する直線
も考えられるが、本発明では、選択的に画像にもつも近
いエツジ部画素をアンチエイリアシング処理の対象とす
るため、同じ傾きの範囲でＹ０側の辺を通過する直線は
処理の対象とならなす、ここでは考慮する必要がない。

一方、直線の傾きθをｔａｎθで示すと、３０’≦１θ
１≦６０°で示される条件は、 ｔａｎ３０≦ｌ　ｔａｎθ１≦ｔ　ａ　ｎ　６０−（１
）となる、ここで、第１図（樽に示すように、Δｙ（Ｙ
、−Ｙ、）が常に１であるので、上記（１）式は、で示
すことでき、更に、１　／　ｔ　ａ　ｎθを傾き情報α
として上記（２）の式を書き換えると、１．７３≧α≧
０　、５５−−−−−−（３）となる。即ち、傾き情報
αは、第１図（８）に示すように、Ｙ、上の交点とＹ０
上の交点との差（１ΔＸ＋）を示し、このΔＸの値から
傾き（即ち、直線の角度）を特定することができる。

上記の考え方に基づいて、本実施例では、１つの画素を
横切る直線群を、次表に示す３つの近似通過値Ｃ′と、
３つの傾き情報αに基づいて、９つ（３Ｘ３）のグルー
プに分類（場合分け）する。

表 第１図（ロ）は、上記の条件で９つに分類したグループ
Ａ〜１を示す。この分類した直線群をエツジ情報を有す
るベクｉ〜ルデータとすると、図示の如く、これらのグ
ループ内には左エツジと右エツジの両方のデータが混在
することになる。従って、該グループＡ−１に対して、
左エツジの場合及び右エツジの場合の近似面積率をそれ
ぞれ、第１図（ｉ）に示すように別々に設定する。

本実施例では、このようにして設定した各グープ毎の近
似面積率を、第１図（ｊ）に示すようなＬ　Ｕ　Ｔ　（
Ｌｏｏｋ　ＵＰ　Ｔａｂｌｅ）として記憶し、近似通過
値Ｃ゛、傾き情報α、及び、エツジの種類をキーとして
該当する近似面積率を該ＬＵＴから得るようにしたもの
である。

本実施例では、近似通過値Ｃ′を３つ、傾き情報αを３
つとして９通りに場合分けしたが、これに躍定されるも
のではなく、例えば、近似通過値Ｃ°を４つ、傾き情報
αを４つとして１６通りに場合分けすることも可能であ
る。但し、場合分けが増えると、近似面積率の近似精度
は向上するものの複雑化してしまうので、処理の高速化
の妨げとなる。

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

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

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

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

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

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

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

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

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

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

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

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

次に、処理３により、Ｘ座標を１つずつ更新しながら、
走査線による塗りつぶし処理を行う０例えば、第４図（
ｂ）に示すパスの塗りつぶし処理を実施する場合、処理
する走査線ｙｃ（本実施例では、前述したＹｏ　・Ｙ、
スキャンラインのように１画素分の厚みをもったものを
スキャンラインとして記載し、厚みをもたない直線を示
す場合のスキャンラインを走査線と記載する）の横切る
辺の要素と、その走査線ｙｃを横切ったＸ座標の実数値
（第５図に示すＸＩＸｚ　Ｘ３　ｘａ）とをＡＥＴ（Ａ
ｃｔｉｖｅ　Ｅｄｇｅ　Ｔａｂｌｅ　：走査線上に現れ
るエツジ部のＸ座標を記録するテーブル）に登録する。

ここで、作業エリアに登録されている要素の順番は、処
理工で登録した順番になっているため、必ずしも走査線
ｙｃを横切るＸ座標が小さい順に登録されているとは限
らない。例えば、処理１において、第５図の走査線ｙｃ
とＸ、とを通過する直線要素が最初に処理された場合に
は、走査線ｙｃ上に現れるエツジ部のＸ座標としてＸ、
がＡＥＴに最初に登録される。そこで、ＡＥＴの登録後
、ＡＥＴ内の各辺の要素をＸ座標の小さい順にソーティ
ングする。そして、ＡＥＴの最初の要素から２つをベア
にして、その間を塗りつぶす（具体的には、例えば、走
査Ｈｙｃと走査線ｙｃ＋１のよって形成されるスキャン
ラインによる塗りつぶし処理）。

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

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

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

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

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

先ず、エツジ部画素の中にベクトルの端点が含まれてい
るか否か、ベクトルの端点の有無を判定する（Ｓ４０１
）。ベクトルの端点が無い場合、即ち、入出力座標Ｘｂ
、Ｘａの両方が存在する場合には、該入出力座標Ｘｂ、
Ｘａに基づいて、傾き情報αを算出する（　５４０２）
　　ベクトルの端点が有る場合、換言すれば、スキャン
ラインに対する入出力座標が１個だけの場合、該入出力
座標をＸａ　とし、端点のＸ座標をｘｂとする（５４０
３）。

Ｘｂ−ＸａｌＸ２を求めて傾き情報αとする（５４０４
）。これは、端点は平均するとスキャンライン（２本の
走査線）の中央にあると考えることに基づく０次に、エ
ツジの種類を判定しく５４０５）、左エツジの場合には
、Ｋｂ　＋　Ｘ　ａのうち値の大きいＸ座標値から小数
部Ｃを取り出しく５４０６）、右エツジの場合、Ｘｂ、
Ｘａのうち値の小さいＸ座標値から小数部Ｃを取り出し
く５４０７）　、ｃ　Ｘ　（ｎ　−１）（ｎは近似通過
値Ｃ′の場合骨は数で本実施例では３である）を求め、
その値を四捨五入して近似通過値Ｃ“に変換する（５４
０８）。その後、近似通過値Ｃ’ｉｌＪき情報α、及び
エツジの左右に基づいて、ＬＵＴ（第１図（ｊ）参照）
を参照し該当する近似面積率を読み込み（５４０９）　
、小数部Ｃを取り出したエツジ部画素の近似面積率にと
して設定し、その他のエツジ部画素を面積率をＯに設定
しく５４１０）、処理を終了する。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

本実施例では、このマスキング処理とＵＣＲ処理を同時
に行う新しい係数（ａ、、ＩＩ等）を予め計算して求め
、更に、該新しい係数を用いて、マスキング処理回路４
０６の予定された入力値Ｙ、、Ｍ、Ｃ，（各６ビツト）
に対応する出力値（Ｙ０゛　等：ＵＣＲ処理・黒発生回
路４０７の演算結果となる（Ｉ！すを求め、予め所定の
メモリに記憶している。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

以下、本実施例で適用するパワー変調による多値駆動を
第１９図（ａ）、　（ｂ）、　（Ｃ）、　（ｄ）を参照
し−ｃ詳ｍに説明する。尚、ドライバ５０５ｙ、５０５
ｍ５０５ｃ、５０５ｂ、及び、レーザーダイオード５０
４ｙ、５０４ｍ、５０４ｃ、５０４ｂｋはそれぞれ同一
の構成であるため、ここでは、ドライバ５０５ｙ及びレ
ーザーダイオード５０４ｙを例として説明する。

ドライバ５０５ｙは、第１９図（ａ）　４こ示すように
、所定のＬＤドライブクロックに基づいて、レーザーダ
イオード５０４ｙをｏｎｌｏｆｆするレーザーダイオー
ドｏｎ１０ｆｆ回路５５０と、３ビ。

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

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

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

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

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

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

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

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

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

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

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

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

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

〔発明の効果〕

以上説明したように、本発明の図形処理装置は、塗りつ
ぶすべき面積率に基づいて、ベクトルデータのエツジ部
の画素の出力を調整し、出力画像のエツジ部のギザギザ
（エイリアス）を滑らかに表現するアンチエイリアシン
グ処理を実行する図形処理装置において、ベクトルデー
タがスキャンラインを横切る際の２つの交点の座標値を
入力して、Ｘ座標値の差を演算し、傾き情報として出力
する傾き情報演算手段と、ベクトルデータが左右何れの
エツジであるかエツジの種類を判定するエツジ判定手段
と、エツジ判定手段の判定結果に基づいて、ベクトルデ
ータが左エツジの場合、２つの交点のうちＸ座標値の大
きい交点のＸ座標値から小数部を取り出して、所定の近
似通過値に変換し、ベクトルデータが右エツジの場合、
２つの交点のうちＸ座標値の小さい交点のＸ座標値から
小数部を取り出して、所定の近似通過値に変換する小数
部変換手段と、予め、傾き情報、近似通過値、及び　エ
ツジの種類に基づいて設定した近似面積率を記憶した記
憶手段と、傾き情報、近似通過値及び、エツジの種類に
基づいて、記憶手段から該当する近似面積率を読み込み
、該近似面積率に応じてエッジ部の画素の出力を調整す
る制御手段とを備えたため、サブピクセル分割及び塗り
つぶし個数のカウントを行うことなく、且つ、高速に面
積率を求めることができる。

【図面の簡単な説明】

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

Claims (2)

【特許請求の範囲】
1. （１）塗りつぶすべき面積率に基づいて、ベクトルデー
   タのエッジ部の画素の出力を調整し、出力画像のエッジ
   部のギザギザ（エイリアス）を滑らかに表現するアンチ
   エイリアシング処理を実行する図形処理装置において、 前記ベクトルデータがスキャンラインを横切る際の２つ
   の交点の座標値を入力して、Ｘ座標値の差を演算し、傾
   き情報として出力する傾き情報演算手段と、 前記ベクトルデータが左右何れのエッジであるかエッジ
   の種類を判定するエッジ判定手段と、前記エッジ判定手
   段の判定結果に基づいて、前記ベクトルデータが左エッ
   ジの場合、前記２つの交点のうちＸ座標値の大きい交点
   のＸ座標値から小数部を取り出して、所定の近似通過値
   に変換し、前記ベクトルデータが右エッジの場合、前記
   ２つの交点のうちＸ座標値の小さい交点のＸ座標値から
   小数部を取り出して、所定の近似通過値に変換する小数
   部変換手段と、 予め、前記傾き情報、近似通過値、及び、エッジの種類
   に基づいて設定した近似面積率を記憶した記憶手段と、 前記傾き情報、近似通過値、及び、エッジの種類に基づ
   いて、前記記憶手段から該当する近似面積率を読み込み
   、前記近似面積率に応じてエッジ部の画素の出力を調整
   する制御手段とを備えたことを特徴する図形処理装置。
2. （２）前記請求項１において、 前記傾き情報演算手段は、前記スキャンライン上に端点
   が存在する場合、前記端点のＸ座標値と交点のＸ座標値
   の差を２倍した値を、前記傾き情報として出力すること
   を特徴とする図形処理装置。