JPH0415771A - 図形処理装置 - Google Patents

Abstract

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

Description

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

〔従来の技術〕

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

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

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

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

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

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

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

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

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

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

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

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

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

また、ベクトルデータ（画像）がサブピクセルの極一部
分を横切っている場合でも、サブピクセルを塗りつぶし
てカウントするため、実際の画像部分の面積率よりも大
きくなる傾向があり、特に、サブピクセル分割数が小さ
くなる程、換言すれば、近似する面積率の階調数が少な
くなる程、実際の面積率との誤差が顕著になるため、必
ずしも適正な面積率を求めることができないという問題
点もあった。

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

また、近似する面積率の階調数が少ない場合でも、最も
近い階調の面積率に近似できることを目的とする。

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

本発明は上記の目的を達成するため、塗りつふすべき面
積率に基づいて、ベクトルデータのエツジ部の画素の出
力を調整し、出力画像のエツジ部のギザギザ（エイリア
ス）を滑らかに表現するアンチエイリアソング処理を実
行する図形処理装置において、画素上の所定の端点を通
り、且つ、それぞれ異なる傾きを有する複数の分割直線
に基づいて設定した基準面積率を記憶する記憶手段と、
複数の分割直線の中からベクトルデータの傾きに近い傾
きの分割直線を選択し、選択した分割直線に基づいて、
記憶手段から該当する基準面積率を読み込む基準面積率
入力手段と、エツジ部の画素に対するベクトルデータの
入出力座標の小数部を検出する小数部検出手段と、小数
部検出手段によって検出した入出力座標の小数部、及び
、ベクトルデータのエツジ情報に基づいて、基準面積率
入力手段によって読み込んだ基準面積率を補正し、面積
率を演算する面積率演算手段とを備えた図形処理装置を
提供するものである。

［作用〕 本発明の図形処理装置は、画素上の所定の端点を通り、
且つ、それぞれ異なる傾きを有する複数の分割直線に基
づいて設定した基準面積率を、予め記憶手段に記憶し、
アンチエイリアシング処理時に、基準面積率入力手段に
よって、複数の分割直線の中からベクトルデータの傾き
に近い傾きの分割直線を選択し、選択した分割直線に基
づいて、記憶手段から該当する基準面積率を読み込む。

また、小数部検出手段はエツジ部の画素を検出する。

その後、面積率演算手段によって、小数部及びベクトル
データのエツジ情報に基づいて基準面積率を補正し、エ
ツジ部画素の面積率を決定する。

〔実施例〕

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

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

■アンチエイリアシング処理の概要 本発明の図形処理装置（以下、ＰＤＬコントローラと記
載する）は、予め、所定の分割直線のよって決定される
面積率を基準面積率としてＬＵＴ（Ｌｏｏｋ　Ｕｐ　Ｔ
ａｂｌｅ）に登録しておき、アンチエイリアシング処理
時に、図形のエツジ部を構成する直線（ベクトルデータ
）の傾き情報に基づいて、最も近い傾きの分割直線の基
準面積率をエツジ部画素の大まかな面積率として読み込
み、更に、エツジ部画素に対するベクトルデータの入出
力座標の小数部の値をパラメータとして、この大まかな
面積率を補正することにより、エツジ部画素の面積率を
高速、且つ、簡単に求められるようにしたものである。

以下、第１図（ａ）、　（ｂ）、　（Ｃ１，（ｄ）を参
照して後述するＰＤＬコントローラ２００によるアンチ
エイリアシング処理を詳細に説明する。

第１図（ａ）は、画素上の所定の端点を通り、且つ、そ
れぞれ異なる傾きを有する複数の分割直線！１〜ｆ　＋
４を示す。本実施例では、分割直線を設定するにあたり
、図示の如く、画素を３＊３のサブピクセルに分割して
、所定のサブピクセルの端点を基準として分割直線の傾
きを設定した。具体的には、画素の右上の端点Ｐ０を通
過する分割直線として、傾きが１°　（端点Ｐ１の近傍
を通過して、角度がＯ°以上でＯｏに近い値であれば良
い）の分割直線ｉ１　と、端点Ｐ２を通過する分割直線
！２と、端点Ｐ３を通過する分割直線１３と、端点Ｐ４
を通過する分割直線１４と、端点Ｐ５を通過する分割直
線ｌ、と、端点Ｐ６を通過する分割直線！、と、傾きが
８９°　（端点Ｐ、の近傍を通過して、角度が９０°以
下で９０°に近い値であれば良い）の分割直線ρ７と、
画素の左上の端点Ｐ０゜を通過する分割直線として、傾
きが−１゜（端点Ｐ８の近傍を通過して、角度が０°以
下で０°に近い値であれば良い）の分割直線１８と、端
点Ｐｑを通過する分割直線！、と、端点Ｐ、。を通過す
る分割直線１１Ｇと、端点Ｐｌ＋を通過する分割直線ｊ
’ｌ＋と、端点Ｐ＋□を通過する分割直線ｌ＋７と、端
点ＰＩ３を通過する分割直線ｆ１１と、傾きが８９°　
（端点Ｐ　１４の近傍を通過して、角度が＝９０°９０
°一９０°に近い値であれば良い）の分割直線！１４と
から成る。詳細は後述するがベクトルデータは、面積率
を求める際に分割直線！１〜２．４の中の傾きの近い分
割直線に近似される。換言すれば、全てのベクトルデー
タを１４本の分割直線で置き換えることになる。

尚、本実施例では、画素を３＊３のサブピクセルに分割
して、所定のサブピクセルの端点を基準として分割直線
の傾きを設定したが、特にこれに限定するものではなく
、例えば、所定の傾き毎（例えば、１０°毎）に分割直
線を設ける方法でも良く、また、画素の分割数を多くし
て分割直線を増やしても良い。

第１図（ｂ）は、本実施例のＬＵＴの内容を示し、分割
直線！、〜ｆ　ｚが左エツジ（或いは、右エツジでも良
い）の場合の面積率を求めて、基準面積率として記憶し
たものである。

例えば、分割直線！、が左エツジの場合の基準面積率は
、第１図（ａ）に示すように、殆ど画素の全面を覆って
いるため、１　（１画素の面積を１とする）に近似でき
る。逆に、分割直線！１が右エツジの場合の基準面積率
は、画素の面積１から左工ッジの面積率を引いた値（こ
こでは、０）になる。

また、分割直線１２が左エツジの場合の基準面積率は、
第１図（ａ）に示すように、サブビクセル数で７．５個
であり、１画素の面積を１とすると７．５／９　＃０．
８３となる。逆に、分割直線２□が右エツジの場合の基
準面積率は、１−０．８３＝０．１７となる。以下、同
様に分割直線！３〜！１４の基準面積率を求めることが
できる。

次に、第１図（Ｃ）の画素Ａ、Ｂ、Ｃ，Ｄ、Ｅを参照し
て、ＬＵＴの基準面積率、及び、ベクトルデータの入出
力座標の小数部の値に基づく、工・７ジ部画素の面積率
の求め方を説明する。

ＬＵＴの基準面積率は、前述したようにエツジ部を構成
するベクトルデータが必ず端点Ｐ。或いはＰ。。（整数
座標）を通過するものである。従って、第１図（Ｃ）の
画素Ａ、Ｂ、Ｃ，Ｄ、Ｅで示すような場合には、基準面
積率をそのまま使用することはできない。そこで、エツ
ジ部を構成するベクトルデータの入出力座標の小数部（
同図Ｘａ、ＸｂＹａ、Ｙｂ）を検出し、該小数部に基づ
いて、次表に示す画素Ａ、Ｂ、Ｃ，Ｄ、Ｅの５つに場合
分けして、面積率の補正を行う（但し、説明を簡単にす
るため、ここでは、傾きが０°から９０°の範囲に限定
する）。

表 面素への面積率の補正は、１画素の面積１からスペース
部分を除いた値である。先ず、ベクトルデータの傾きに
基づいて、前述した分割直線！１〜ｊ２＋４の中から最
も近い傾きの分割直線を選択する（ここでは、分割直線
！３が選択されたものとする）。次に、選択した分割直
線！３に基づいて、ＬＵＴから基準面積率［０，６６］
を読み込む。

画素Ａの場合は、小数部Ｘａを一辺とする正方形の面積
（具体的には、Ｘａ２）を求め、該面積とＬＵＴの面積
率［０，６６］から画像のかからない空白部分Ｓ　ｐａ
ｃｅを算出して、全体の画素面積１から除くことにより
求める。具体的には次式を用いる。

Ｓ　ＰＡＣ！−χａ２Ｘ（１−基準面積率）画素Ａの面
積−１−３ｐａｃｅ 画素Ｂの面積率の補正は、先ず、ベクトルデータの傾き
に基づいて、前述した分割直線！、〜！、の中から最も
近い傾きの分ｉ１Ｊ直線を選択する。

次に、選択した分割直線に基づいて、ＬＵＴから基準面
積率を読み込む。

画素Ｂの場合は、第１図（ａ）で示した分割直線！１〜
！７の端点Ｐ０が同図（Ｃ）のＤＸ方向にＩＸａＸ検分
したものと仮定し、基準面積率にＩＸａ部分の面積Ａｄ
ｄを加え、画素Ｂ以外の領域にはみ出した部分を除くこ
とにより求める。具体的には次式を用いる。

Ａｄｄ＝　１−　Ｘａ Ｏνｅｒ　＝Ｙｂ”Ｘ基準面積率 画素Ｂの面積−基準面積率＋Ａｄｄ−０シｅｒ画素Ｃの
場合は、第１図（ａ）で示した分割直線Ｐ、〜！、の端
点Ｐ０が同図（Ｃ）のＤｘ力方向ＩＸａＸ検分したもの
と仮定し、基準面積率にＩＸａ部分の面積Ａｄｄを加え
ることにより求める。

具体的には次式を用いる。

Ａｄｄ＝　１−　Ｘａ 画素Ｃの面積＝基準面積率＋Ａｄｄ 画素りの場合は、第１図（ａ）で示した分割直線ｐ、　
〜ｐ、の端点Ｐ０が同図（Ｃ）のＤＹ力方向Ｙａ分移動
したものと仮定し、基準面積率からＹａ部分の面積Ｓｕ
ｂを減算することにより求める。具体的には次式を用い
る。

５ｕｂ＝Ｙａ 画素りの面積＝基準面積率−３ｕｂ 画素Ｅの場合は、第１図（ａ）で示した分割直線ＩｔＩ
−１１ｑの端点Ｐ０が同図（Ｃ）のＤｖ力方向Ｙａ分移
動したものと仮定し、基準面積率からＹａ部分の面積Ｓ
ｕｂを減算し、図中のＯｖｅｒＳｕｂで示す部分を加算
することにより求める。具体的には次式％式％ 画素Ｅの面積＝基準面積率−３ｕｂ　＋　ＯｖｅｒＳｕ
ｂ第１図（イ）は、上記の方法でエツジ部画素の基準面
積率を求めて、補正を加えた面積率を示す。ここでベク
トルデータは、第１図（ａ）の分割直線！。

と１！、４との中間程度の傾きを有し、最も分割直線と
離れた状態のもの（換言すれば、基準面積率と実際の面
積率の誤差が大きいもの）を例とした。

また、比較のために３＊３サブピクセル分割（均一平均
化法）で同様に面積率を求めた。この結果から明らかな
ように、最も誤差の大きい場合でも、従来のサブピクセ
ル分割に比較して、実際の面積率に近い値を得ることが
できる。

前述した分割直線の数を更に増やすことにより精度を上
げることができる。また、小数部による基準面積率の補
正を単純にすることにより、精度は落ちるが、面積率算
出の速度を向上させることも可能である。

エツジ部画素が左エツジの場合を例に小数部による補正
を説明したが、右エツジの場合は左エツジの面積率を求
めた後、画素全体から減算する（１−左エツジの面積率
）ことにより容易に求められる。

また、説明を省略するがベクトルデータの傾きが一０°
から一９０°の範囲の場合も同様に場合分けを行って、
基準面積率の補正を実施する。

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

画像形成システムは、ＰＤＬ言語（本実施例ではポスト
スクリプト言語を使用）で記述された文書を作成するホ
ストコンピュータ１００と、ホストコンピュータ１００
からページ単位で送られたきたＰＤＬ言語をアンチエイ
リアシング処理を施しながら、赤（Ｒ）、緑（Ｇ）、青
（Ｂ）の３色のイメージ画像に展開するＰＤＬコントロ
ーラ（本発明のアンチエイリアシング処理装置）２００
と、光学系ユニットを介して画像情報を読み取る画像読
取り装置３００と、ＰＤＬコントローラ２００、或いは
、ＷＪ像読取り装置３００がら出力されるイメージ画像
を入力して画像処理（詳細は後述する）を施す画像処理
装置４００と、画像処理装置４００の出力する多値イメ
ージデータを印字する多値カラー・レーザー・プリンタ
５００と、ＰＤＬコントｔｌ−−７２００，ｉｉ！ｊ像
読取り装置３゜０１画像処理装置４００．及び、多値カ
ラー・レーザー・プリンタ５００を制御するシステム制
御部６００とから構成される。

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

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

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

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

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

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

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

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

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

次に、処理３により、Ｘ座標を１つずつ更新しながら、
走査線による塗りつぶし処理を行う。例えば、第４図（
ｂ）に示すパスの塗りつぶし処理を実施する場合、処理
する走査線ｙｃの横切る辺の要素と、その走査線ｙｃを
横切ったＸ座標の実数値（第５図０））に示すｘ、ｘ２
　χ３Ｘ４）とをＡＥＴ（＾ｃｔｉｖｅ　Ｅｄｇｅ　Ｔ
ａｂｌｅ　：走査線上に現れるエツジ部のＸ座標を記録
するテーブル）に登録する。ここで、作業エリアに登録
されている要素の順番は、処理１で登録した順番になっ
ているため、必ずしも走査線ｙｃを横切るＸ座標が小さ
い順に登録されているとは限らない。例えば、処理１に
おいて、第４図（ｂ）の走査線ｙｃとＸ３とを通過する
直線要素が最初に処理された場合には、走査線ｙｃ上に
現れるエツジ部のＸ座標としてＸ３がＡＥＴに最初に登
録される。そこで、ＡＥＴの登録後、ＡＥＴ内の各辺の
要素をＸ座標の小さい順にソーティングする。そして、
ＡＥＴの最初の要素から２つをペアにして、その間を塗
りつぶす（走査線による塗りつぶし処理）。アンチエイ
リアシング処理はこの塗りつぶし処理において、エツジ
部のビクセルの濃度及び輝度を面積率に応じて調整する
ことで実現する。その後、処理済みの辺をＡＥＴから除
去し、走査線を更新（Ｘ座標を更新）し、ＡＥＴ内の辺
を全て処理するまで、換言すれば、１つのバス内の要素
を全て処理するまで同様の処理を繰り返す。

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

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

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

（イ）ＡＢ、ＢＣ，ＣＤ、ＤＥ　　ＥＡの５本の線ベク
トル（実数表現） （ロ）図形内部の色及び輝度値 この図形は前述の動作により、第５図（ｂ）に示すよう
に、主走査方向に延びた７本の直線ベクトル（実数表現
）に分割される。この時、本実施例では、以下に示す情
報を７本の直線ベクトルの始点及び終点に付加する。即
ち、 （ハ）直線ベクトルの始点及び終点を構成するベクトル
要素（上記の（イ））の始点座標値（実数表現） （ニ）直線ベクトルの始点及び終点を構成するベクトル
要素の傾き情報 （ネ）直線ベクトルの始点及び終点の特徴情報（右エツ
ジ、左エツジ、図形の頂点、１ドツト以下の線、直線の
交差部等） スキャンラインによる塗りつぶし処理においてエツジ部
画素が検出されると、第４図（Ｃ）のフローチャートに
示すアンチエイリアシング処理が実行される。先ず、エ
ツジ部画素の１画素内に複数のベクトルデータ（直線ベ
クトル）が存在するか判定しく５４０１）、複数のベク
トルデータがある場合には、５４０５へ進み、サブピク
セル分割（従来の均一平均化法）で面積率を求める。１
つのベクトルデータの場合には、ベクトルデータの傾き
に基づいて、分割直線ｆ、−ｆ、、の中からベクトルデ
ータの傾きに近い傾きの分割直線を選択し、更に、選択
した分割直線に基づいて、ＬＵＴから該当する基準面積
率を読み込む（Ｓ４０２）。次にエツジ部の画素に対す
るベクトルデータの入出力座標の小数部を検出する（５
４０３）。その後、入出力座標の小数部及びエツジ情報
（左エツジか、右エツジか）に基づいて、第１図（Ｃ）
で示した方法で基準面積率の補正を行い、面積率ｋを求
める（５４０５）。

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

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

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

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

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

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

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

イエロー（Ｙ）の階調データ（６ビツト）に変換する補
色生成回路４０５と、補色生成回路４０５から出力され
るＹ、Ｍ、Ｃの各階調データに所定のマスキング処理を
行うマスキング処理回路４０６と、マスキング処理後の
Ｙ、Ｍ、Ｃの各階調データを入力してＵＣＲ処理及び黒
発生処理を実行するＵＣＲ処理・黒発生回路４０７と、
ＵＣＲ処理・黒発生回路４０７から出力されるＹ、　Ｍ
Ｃ２及び、ＢＫの各６ビツトの階調データを３ビツトの
階調データＹｌ、Ｍｌ、Ｃ１，，及び、ＢＫＩに変換し
、多値カラー・レーザー・プリンタ５００内部のレーザ
ー駆動処理部５０２に出力する階調処理回路４０８と、
画像処理装置４００の各回路の同期をとるだめの同期制
御回路４０９とから構成される。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

〔発明の効果〕

以上説明したように、本発明の図形処理装置は、塗りつ
ぶすべき面積率に基づいて、ベクトルデータのエツジ部
の画素の出力を調整し、出力画像のエツジ部のギザギザ
（エイリアス）を滑らかに表現するアンチエイリアシン
グ処理を実行する図形処理装置において、画素上の所定
の端点を通り、且つ、それぞれ異なる傾きを有する複数
の分割直線に基づいて設定した基準面積率を記憶する記
憶手段と、複数の分割直線の中からベクトルデータの傾
きに近い傾きの分割直線を選択し、選択した分割直線に
基づいて、記憶手段から該当する基準面積率を読み込む
基準面積率入力手段と、エツジ部の画素に対するベクト
ルデータの入出力座標の小数部を検出する小数部検出手
段と、小数部検出手段によって検出した入出力座標の小
数部、及び。

ベクトルデータのエツジ情報に基づいて、基準面積率入
力手段によって読み込んだ基準面積率を補正し、面積率
を演算する面積率演算手段とを備えたため、サブビクセ
ル分割及び塗りつぶし個数のカウントを行うことなく、
且つ、高速に面積率を求めることができる。また、近似
する面積率の階調数が少ない場合でも、最も近い階調の
面積率に近似することができ、精度の向上を図ることが
できる。

【図面の簡単な説明】

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

Claims (2)

【特許請求の範囲】
1. （１）塗りつぶすべき面積率に基づいて、ベクトルデー
   タのエッジ部の画素の出力を調整し、出力画像のエッジ
   部のギザギザ（エイリアス）を滑らかに表現するアンチ
   エイリアシング処理を実行する図形処理装置において、 画素上の所定の端点を通り、且つ、それぞれ異なる傾き
   を有する複数の分割直線に基づいて設定した基準面積率
   を記憶する記憶手段と、 前記複数の分割直線の中から前記ベクトルデータの傾き
   に近い傾きの分割直線を選択し、選択した分割直線に基
   づいて、前記記憶手段から該当する基準面積率を読み込
   む基準面積率入力手段と、前記エッジ部の画素に対する
   前記ベクトルデータの入出力座標の小数部を検出する小
   数部検出手段と、 前記小数部検出手段によって検出した前記入出力座標の
   小数部、及び、前記ベクトルデータのエッジ情報に基づ
   いて、前記基準面積率入力手段によって読み込んだ基準
   面積率を補正し、面積率を演算する面積率演算手段とを
   備えたことを特徴とする図形処理装置。
2. （２）前記請求項１において、 前記エッジ部の画素が複数のベクトルデータと交差する
   場合は、サブピクセル毎の塗り潰し処理によって面積率
   を決定することを特徴する図形処理装置。