JPH04195268A

JPH04195268A - 図形処理装置

Info

Publication number: JPH04195268A
Application number: JP30671090A
Authority: JP
Inventors: Hiroaki Suzuki; 博顕鈴木; Tadashi Ueda; 直史上田
Original assignee: Ricoh Co Ltd
Current assignee: Ricoh Co Ltd
Priority date: 1990-02-28
Filing date: 1990-11-13
Publication date: 1992-07-15
Anticipated expiration: 2013-09-17
Also published as: JP2798496B2

Abstract

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

Description

【発明の詳細な説明】〔産業上の利用分野〕本発明はベクトルデータのエツジ部のギザギザを除去す
る図形処理装置に関し、より詳細には、サブピクセル分
割によって、ベクトルデータのエツジ部画素の階調値（
濃度値）を求め、該階調値をレーザープリンタ等の出力
装置へ出力する図形処理装置に関する。

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

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

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

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

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

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

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

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

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

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

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

〔発明が解決しようとする課題］しかしながら、従来の図形処理装置において、ＮＸＮの
サブピクセル分割でアンチエイリアシング処理方法を導
入する場合、例えば、Ｎを大きくすると計算に時間がか
かり、逆に小さくしすぎると効果があまり期待出来ず、
処理時間や主観的な画質評価の仕様から適度なＮを決定
して使用しているため、必ずしも十分な効果が得られな
いという問題点があった。

また、従来の均一平均化法を適用した図形処理装置によ
れば、階調（＋！（輝度値及び濃度値）を算出する際に
使用するサブピクセル形状として１種類のサブピクセル
形状（例えば、画素をＮ＊Ｍに分割した形状）を用いて
いるため、ベクトルデータの傾きによっては、実際の面
積から求めた階調値の値と、該サブピクセル形状を用い
て求めた階調値の値とが大きく異なり、充分なアンチエ
イリアシング処理が行われないという問題点もあった。

即ち、Ｎ＊Ｍに分割されたサブピクセル形状を用いると
、ベクトルデータの傾きが垂直或いは水平に近い傾きの
場合、実際の面積比率と異なった階調値が算出される可
能性が高くなる。例えば、３＊３に分割されたサブマト
リックス（サブピクセル形状）を使用した場合を例とす
ると、第４４図（ａ）及び（ｂ）に示すように、ベクト
ルデータが垂直に近い傾きで通過するエツジ部画素の場
合、階調値０から階調値９までの１０階調のうち、階調
値１及び階調値２の算出される確率が小さくなる。

一方、階調値３１階調値６９階調値９の算出される確率
は高くなるため、実際の面積から算出した場合の階調値
（同図ら）の階調値４）と、このサブピクセル分割によ
って算出した階調値（同図（ａ）の階調値６）との間に
大きな差ができてしまい、意図とする最終出力が得られ
ず、アンチエイリアシング処理の効果を充分に奏するこ
とができない。

また、重み付け平均化法及び畳み込み積分法を適用した
図形処理装置では、均一平均化法に比較して、実際の面
積から算出した場合の階調値とサブピクセル分割によっ
て算出した階調値との差が小さくなり、アンチエイリア
シング処理の効果は高くなるものの、面積率の計算に時
間がかかり、処理速度が低下するという問題点があった
。

また、従来のアンチエイリアシング処理方法を適用した
図形処理装置によれば、出力装置がＣＲＴから電子写真
プロセスによって画像を出力するレーザープリンタに代
わったにもかかわらず、単にＣＲＴの輝度値をレーザー
プリンタの濃度値として転用しているため、電子写真プ
ロセスの特性によってアンチエイリアシング処理の効果
が必ずしも充分に現れないという問題点があった。

例えば、第４５図（ａ）に示すようなベクトル画像にア
ンチエイリアシング処理を施して、同図（ｂ）に示す階
調値（ここではＯ〜９の１０階調で現す）を得る。この
階調値を輝度値としてＣＲＴで表示すると、同図（Ｃ）
に示すようにアンチエイリアシング処理の効果によって
ベクトル画像のイメージに近い滑らかな画像を得ること
ができる。ところが、同図Φ）の階調値を濃度値として
、パルス巾変調方式でレーザービームの出力を調整し、
潜像を形成すると、同図（ｄ）に示すように、潜像の左
端（左エツジ）で濃度が薄くなり、逆に潜像の右端（右
エツジ）で濃度が濃くなるという現象が起こり、アンチ
エイリアシング処理の効果が損なわれるという不都合が
起こる。これは、パルス巾変調方式で潜像を形成する場
合、画素の左端を基点として階調値に基づいて所定量（
所定のパルス中）だけレーザービームを出力してドツト
を形成するためである。従って、パルス巾変調方式にお
いては、潜像の左端において、階調値の小さいドツトは
ど実際の画像部分の位置から離れたところに形成される
ことになるため、アンチエイリアシング処理によって求
めた階調値（同図ら）参照）のイメージを忠実に再現で
きないだけでなく、逆にギザリを目立たせるという欠点
がある。

本発明は上記に鑑みてなされたものであって、アンチエ
イリアシング処理の効果を向上させることを第１の目的
とする。

また、本発明は、処理速度を低下させることなく、実際
の面積率から求めた階調値と大きく異ならない値の階調
値を得ることを第２の目的とする。

また、本発明は、電子写真プロセスの特性を考慮して、
アンチエイリアシング処理の効果が損なわれないように
することを第３の目的とする。

また、本発明は、処理速度を低下させることなく、且つ
、パルス巾変調方式の特性によって低濃度のドツトがア
ンチエイリアシング処理の効果を損なってエイリアス発
生の原因となるのを回避することを第４の目的とする。

更に、本発明は、アンチエイリアシング処理の精度を低
下させることなく、低濃度のドツトによるエイリアスの
発生を回避できることを第５の目的とする。

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

本発明は上記の第１の目的を達成するため、サブピクセ
ル分割によって、ベクトルデータのエツジ部画素の階調
値（濃度値）を求め、該階調値をレーザープリンタ等の
出力装置へ出力する図形処理装置において、サブピクセ
ルの分割形状を変更するサブピクセル可変手段を備えた
図形処理装置を提供するものである。

また、本発明は上記の第１の目的を達成するため、サブ
ピクセル分割によって、ベクトルデータのエツジ部画素
の階調値（濃度値）を求め、該階調値をレーザープリン
タ等の出力装置へ出力する図形処理装置において、ベク
トルデータを直線ベクトルに近似し、直線ベクトルの傾
きに応じて、エツジ部画素のサブピクセル分割サイズを
可変するサブピクセル可変手段を備えた図形処理装置を
提供するものである。

また、本発明は上記の第２の目的を達成するため、サブ
ピクセル分割によって、ベクトルデータのエツジ部画素
の階調値（濃度値）を求め、該階調値をレーザープリン
タ等の出力装置へ出力する図形処理装置において、ベク
トルデータの傾き。

及び、エツジ部画素内の端点の有無に基づいて、複数の
サブピクセル形状の中から適切なサブピクセル形状を選
択し、サブピクセル分割を実行するサブピクセル分割手
段を備えた図形処理装置を提供するものである。

また、本発明は上記の第３の目的を達成するため、サブ
ピクセル分割によって、ベクトルデータのエツジ部画素
の階調値（濃度値）を求め、該階調値をパルス巾変調方
式のレーザープリンタへ出力する図形処理装置において
、エツジ部画素を左右に分割した場合の右側部分の面積
を、左側部分の面積より高い寄与率で階調値に変換する
階調値決定手段を備えた図形処理装置を提供するもので
ある。

また、本発明は上記の第４の目的を達成するため、サブ
ピクセル分割によって、ベクトルデータのエツジ部の画
素の階調値（濃度値）を求め、該階調値をパルス巾変調
方式のレーザープリンタへ出力する図形処理装置におい
て、画素を、サブピクセル分割を行うサブピクセル分割
領域と、サブピクセル分割を行わないサブピクセル分割
領域外とに分けて、サブピクセル分割領域の画像部分の
かかっているサブピクセル数に基づいて、階調値を決定
する階調値決定手段を備えた図形処理装置を提供するも
のである。

また、本発明は上記の第５の目的を達成するため、サブ
ピクセル分割によって、ベクトルデータのエツジ部画素
の階調値（濃度値）を求め、該階調値をパルス巾変調方
式のレーザープリンタへ出力する図形処理装置において
、エツジ部画素を横切るベクトルデータの傾き、及び、
エツジの種類に基づいて、塗りつぶすべき画像部分がエ
ツジ部画素の上下・左右の何れの部分にあるか判定する
画像部判定手段と、塗りつぶすべき画像部分がエツジ部
画素の上側に位置する場合に使用する土用フィルター、
塗りつぶすべき画像部分がエツジ部画素の下側に位置す
る場合に使用する下用フィルター、塗りつぶすべき画像
部分がエツジ部画素の右側に位置する場合に使用する古
川フィルター。

及び、塗りつぶすべき画像部分がエツジ部画素の左側に
位置する場合に使用する充用フィルターの４つの重み付
けフィルターを記憶した記憶手段と、画像部判定手段の
判定結果に基づいて、記憶手段から該当する重み付けフ
ィルターを選択して、エツジ部画素の階調値を決定する
階調値決定手段とを備えた図形処理装置を提供するもの
である。

〔作用］本発明の図形処理装置は、サブピクセル分割におけるサ
ブピクセルの形状を変えて、各画素の階調値を適切な値
にする。

また、本発明の図形処理装置は、サブピクセル分割にお
いて重みの異なるフィルターを用いることにより、各画
素の階調値を適切な値にする。

〔実施例］以下、本発明の図形処理装置を実施例１．実施、例２．
実施例３．実施例４．実施例５の順に図面を参照して詳
細に説明する。

〔実施例１〕本発明の図形処理装置をＰＤＬコントローラとして組み
込んだ画像形成システムを実施例１として説明する。

本実施例の画像形成システムは、ＤＴＰ　（デスク・ト
ップ・パブリッシング）から出力されるページ記述言語
（Ｐａｇｅ　Ｄｅｓｃｒｉｐｔｉｏｎ　Ｌａｎｇｕａｇ
ｅ　：以下、ｐＤｔ、３語と記す）で記述されたベクト
ルデータを、ＰＤＬコントローラを介してイメージ画像
に変換して画像情報の画像形成を行うものであある。

第１図に示すように、画像形成システムは、ＰＤＬ言語
（本実施例ではポストスクリプト言語を使用）で記述さ
れた文書を作成するホストコンピュータ１００と、ホス
トコンピュータ１００からページ単位で送られたきたＰ
ＤＬ言語をアンチエイリアシング処理を施しながら、記
録に必要なブラック（ＢＫ）、　イエロー（Ｙ）、マゼ
ンタ（Ｍ）、及び、シアン（Ｃ）の多値イメージデータ
に展開するＰＤＬコントローラ（本発明の図形処理装置
）２００と、ＰＤＬコントローラ２００の出力する多値
イメージデータを印字する多値カラー・レーザー・プリ
ンタ３００と、ＰＤＬコントローラ２００．及び、多値
カラー・レーザー・プリンタ３００を制御するシステム
制御部４００とから構成される。

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

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

ＢＫのプレーンメモリ部と、特徴情報メモリ部とからな
る）。

ページメモリ２０６内のデータは、その後、送信装置２
０７を介して多値カラー・レーザー・プリンタ３００へ
送られる。

第３図（ａ）、　（ｂ）はページメモリ２０６内に格納
された画像情報の一部を１画素Ｇ分だけ取り出したもの
である。同図（ａ）は画素Ｇを４＊４のサブピクセルＳ
１に分割した場合を示し、１６個のサブピクセルＳ１の
うち４個が塗りつぶされている。また、同図ら）は画素
Ｇを縦８個・横２個のサブピクセルＳ２で分割した場合
を示し、１６個のサブピクセルＳ２のうち３個が塗りつ
ふされている。このとき、同図（ａ）の画素の輝度は２
５％、同図（ｂ）の画素の輝度は１８．７５％となる。

また、斜線部の実面積は１２．５％であるから、同じサ
ブピクセル数においても緬横で異なる設定とした方が精
度が高い場合が存在する。そこで、第４図に示すように
、直線のｙ軸とｙ軸に対する傾きに応して領域Ａ、領域
Ｂ、領域Ｃに分割し、その領域毎に、例えば、第５図に
示すように、領域Ａには４＊４個のサブピクセルＳｌを
、領域Ｂには２＊８個のサブピクセルＳ３を、領域Ｃに
は８＊２個のサブピクセルＳ２をそれぞれ対応させる。

このようにして、アンチエイリアシング処理の精度を高
めるものである。

次に、上記のように構成したＰＤＬコントローラ２００
の動作を第６図のフローチャートを参照して詳細に説明
する。

先ず、第４図及び第３図に示すような、直線の始点・終
点座標、及び１両点から算出できる傾きのデータをテー
ブル・データとしてＲＡＭ２０４に格納しておく。

そして、ページメモリ２０６に、第７図に示す図形デー
タＤ０゜が格納されたとすると、図形データＤ０゜の開
始ラインＬ＝Ｏの位置と、終了ラインＬ＝Ｅの位置は各
々図形データＩ）ｏｏの点ｅｏ（Ｘ６゜Ｙｏ）１点ｅ　
２（Ｘｚ、　Ｙ２）のＹ座標に等しい。ソコテ、図形デ
ータＤ０゜の開始Ｌ＝ＯのＹ座標を読み込み（５６０１
）、曲線・図形エツジ部の直線近似化を行う（Ｓ６０２
）。直線近似化とは、第８図に示すように、曲線ＲＬを
直線ＤＬのような直線の集合で表せるようにする処理を
いう。このように、近似した直線の始点・終点座標、及
び１両点から算出できる傾きのデータをテーブル・デー
タとして格納する（５６０３）。そして、サブピクセル
可変手段２０９で各ラインＬの処理をするときには、こ
のテーブル・データとＲＡＭ２０４にあらかじめ格納さ
れているテーブル・データとから、近似直線の傾きを得
る。次に、得られた傾きが属する領域を判定しく５６０
４）、サブピクセルＳＬ、Ｓ２．Ｓ３の大きさを決める
（Ｓ６０５）。そして近似直線の傾きに応じて各サブピ
クセルＳｔ、Ｓ２．Ｓ３でスキャンラインコンバージョ
ン処理を行う（Ｓ６０６）。その後、塗りつぶされたサ
ブピクセル５１，５２．５３の個数から輝度を算出しく
５６０７）、画素の輝度データとしてら書き込む（５６
０８）。この処理をＬ＝ＯからＬ＝Ｅまで続行して処理
を終了する（５６０９，５６１０）。

前述したように本実施例では、画像の直線近似された直
線の傾きに応じて、近似直線の各画素を分割するサブピ
クセルの分割サイズを可変するようにしたから、近イ以
化された直線の傾きに応じて、１画素の輝度計算に用い
るサブピクセルサイズを変えることができ、固定サイズ
の場合よりもアンチエイリアシング処理を、効果的に、
且つ、高い精度で行える。従って、形成される画像の品
質を向上させることができる。

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

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

■アンチエイリアシング処理の概要実施例２の図形処理装置（以下、ＰＤＬコントローラと
記載する）は、エツジ部画素を横切るベクトルデータの
傾き及び端点の有無に基づいて、サブピクセル分割を行
う際のサブピクセル形状変化させることにより、サブピ
クセル分割で求めた階調値が実際の面積から算出した階
調値から大きく外れないようにしたものである。

以下、第９図（ａ）〜げ）を参照しで、本実施例の図形
処理装置におけるアンチエイリアシング処理の概要を詳
細に説明する。

第９図（ａ）、　（ｂ）、　（Ｃ）は本実施例で使用す
る３つのサブピクセル形状（以下、サブマトリックスと
記載する）を示し、同図（ａ）はベクトルデータの傾き
θがｔａｎθ＞　９／２　（即ち、７７．４７°〈θ＜
１０２．５３°）の場合に使用する１＊９サブマトリツ
クス、同図（ｂ）はベクトルデータの傾きθが２／９＞
　ｔａｎθ＞−２／９（即ち、　１２．５３°〉θ＞−
１２，５３°）の場合に使用する９＊１サブマトリツク
ス、同図（Ｃ）はベクトルデータの傾きθが上記以外の
場合に使用する３＊３サブマトリツクスである。尚、エ
ツジ部画素内に端点（ベクトルデータの始点或いは終点
）がある場合には、ベクトルデータの傾きθが一概に定
められないため本実施例では、同図（Ｃ）のサブマトリ
ックスを使用する。

例えば、ベクトルデータの傾きθがｔａｎθ〉９／２の
場合、換言すれば、垂直に近い傾きの場合には、１＊９
サブマトリツクスを用いて、第９図（ｄ）に示すように
、サブマトリックス分割を実行すると階調値４が得られ
る。一方、同じ工・ノジ部画素について、従来の方法（
３＊３サブマトリ・ンクス）で階調値を求めると、第９
図（ｅ）に示すように、階調値６となる。従って、１＊
９サブマトリツクスを用いて求めた階調値が実際の階調
値に近い値（或いは、同じ値）となる。

また、エツジ部画素内に端点がある場合は、第９図げ）
に示すように３＊３サブマトリツクスを用いて階調値を
求める。

これらの処理はエツジ部画素のベクトルデータから簡単
に求められる傾きθの値や、端点の有無を用いて判断を
行い、ベクトルデータがエツジ部画素内のどのサブピク
セルを通過するかに対しては従来と同じ判定処理を行う
ため、処理速度は従来の均一平均化法と殆ど変わらない
。換言すれば、重み付け平均化法や２畳み込み積分法と
比較して処理速度は数段速いと言える。

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

画像形成システムは、ＰＤＬ言語（本実施例ではポスト
スクリプト言語を使用）で記述された文書を作成するホ
ストコンピュータ１００と、ホストコンピュータ１００
からページ単位で送られたきたＰＤＬ言語をアンチエイ
リアシング処理を施しながら、記録に必要なブラック（
ＢＫ）、　イエロー（Ｙ）、マゼンタ（Ｍ）、及び、シ
アン（Ｃ）の多値イメージデータに展開するＰＤＬコン
トローラ（本発明の図形処理装置）２００と、ＰＤＬコ
ントローラ２００の出力する多値イメージデータを印字
する多値カラー・レーザー・プリンタ３００と、ＰＤＬ
コントローラ２００．及び、多値カラー・レーザー・プ
リンタ３００を制御するシステム制御部４００とから構
成される。

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

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

第１２１１ｍ（ａ）は、ＣＰＵ２０２が行う処理のフロ
ーチャートを示す。ＰＤＬコントローラ２００は、前述
したようにホストコンピュータ１００からページ単位で
送られたきたＰＤＬ言語をアンチエイリアシング処理を
施しながら、ブラック（ＢＫ）、　イエロー（Ｙ）、マ
ゼンタ（Ｍ）、及び、シアン（Ｃ）の４色のイメージ画
像に展開する。

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

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

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

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

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

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

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

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

（イ）ＡＢ、ＢＣ，ＣＤ、ＤＡの４本の線ベクトル（実
数表現）（ａ）図形内部の色及び輝度値この図形は前述の動作により、第１３図（ｂ）に示すよ
うに、主走査方向に延びた５本の直線ベクトル（実数表
現）に分割される。この時、本実施例では、以下に示す
情報を５本の直線ベクトルの始点及び終点に付加する。

即ち、（ハ）直線ベクトルの始点及び終点を構成するベクトル
要素（上記の（イ））の始点座標値（実数表現）（ニ）直線ベクトルの始点及び終点を構成するベクトル
要素の傾き情報（ネ）直線ベクトルの始点及び終点の特徴情報（右エツ
ジ、左エツジ２図形の頂点、１ドツト以下の線、直線の
交差部等）スキャンラインの塗りつぶし処理において、エツジ部画
素が検出されると、第１２図（Ｃ）のフローチャートに
示すアンチエイリアシング処理が実行される。

先ず、サブピクセル塗りつぶし処理において、エツジ部
画素内にベクトルデータの端点が存在するか否か端点の
有無を判定し、端点がある場合には、第９図（Ｃ）で示
した３＊３サブマトリツクスを用いて、１画素をサブピ
クセル分割して、サブピクセル毎の塗りつぶし領域の算
出を行う。また、端点かない場合には、ベクトルデータ
の傾きθを判定し、θがｔａｎθ〉９／２ならば１＊９
サブマトリツクス（第９図（ａ）参照）を用い、θが２
／９　＞　ｔａｎθ＞−２／９ならば９＊１サブマトリ
・ックス（第９図（ｂ）参照）を用い、それ以外ならば
、３＊３サブマトリンクスを用いて、１画素をサブピク
セル分割して、サブピクセル毎の塗りつぶし領域の算出
を行う（５１２０１）。この処理を走査線を横切る全て
のベクトルに対して繰り返す（Ｓ１２０２）。

次に、濃度決定処理において、走査線の最初の画素から
順番に各画素の階調値（濃度）を算出する（５１２０３
’）。

続いて、詳細は省略するが重ね書き処理で図形の各色（
ＢＫ、Ｒ，Ｇ、Ｂの４色）の階調値（濃度）を計算する
（５１２０４）。

その後、ページメモリ描画処理で各色の階調値をページ
メモリに書き込む（５１２０５）。

更に、上記の５１２０３から５１２０５の処理を１ライ
ン分の全ての画素に対して繰り返し実行する（Ｓ１２０
６）。

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

このようにして求められた階調値には、所定のＹＭＣ及
びＢＫ変換処理（詳細は省略するが本実施例では、ソフ
トウェアとしてＹＭＣ及びＢＫ変換プログラムを備えて
いる）によって、前述した図形内部の色及び輝度値（（
■）の情報）に基づいて、ブラック（ＢＫ）、イエロー
（Ｙ）、マゼンタ（Ｍ）、及び、シアン（Ｃ）の４色の
イメージ画像に展開されて、ページメモリ２０６の該当
するプレーンメモリ部にイメージデータとして格納され
る。第１５図（ａ）、　（ｂ）、　（Ｃ）、　（ｄ）は
、色及び輝度値の情報が、Ｃ：　Ｍ　：　Ｙ＝　１　：
０．５：０．３の場合でＯＣＲを１００％かけたときの
状態を示す。

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

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

レーザー駆動処理部３０２は、前述したＰＤＬコントロ
ーラ２００から出力されるＹ、Ｍ、Ｃ。

ＢＫの５ビツトデータ（ここでは、画像濃度データとな
る）を入力して、レーザービームを出力するものであり
、Ｙ、　Ｍ、　　Ｃの５ビツトデータを入力するバッフ
ァメモリ３０３）’、３０３ｍ。

３０３ｃと、Ｙ、Ｍ、Ｃ，ＢＫのそれぞれ対応したレー
ザービームを出力するレーザーダイオード３０４ｙ、３
０４ｍ、３０４ｃ、３０４ｂｋと、レーザーダイオード
３０４ｙ、３０４ｍ、３０４Ｃ，３０４ｂｋをそれぞれ
駆動するドライバ３０５ｙ、３０５ｍ、３０５ｃ、３０
５ｂｋとから構成される。

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

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

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

３０３ｍ、３０３ｃが備えられている。

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

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

３１２ｃ、３１２ｂｋを一様に帯電する帯電器３１３ｙ
、３１３ｍ、３１３ｃ、３１３ｂｋと、感光体ドラム３
１２ｙ、３１２ｍ、３１２ｃ。

３１２ｂｋにレーザービームを導くためのポリゴンミラ
ー３１４ｙ、３１４ｍ、３１４ｃ、３１４ｂｋ及びモー
タ３ｔｓｙ、３１５ｍ、３１５ｃ。

３１５ｂｋと、感光体ドラム３１２ｙ、３１２ｍ。

３１２ｃ、３１２ｂｋ上に形成された静電潜像をそれぞ
れ該当する色のトナーを用いて現像するトｊ−現像装置
３１６）’、３１６ｍ、３１６ｃ。

３１６ｂｋと、現像したトナー像を記録紙に転写する転
写帯電器３１７ｙ、３１７ｍ、３１７ｃ。

３１７ｂｋと、転写後に感光体ドラム３１２ｙ。

３１２ｍ、３１２ｃ、３１２ｂｋ上に残留するトナーを
除去するクリーニング装置３１８ｙ、３１８ｍ、３１８
ｃ、３１８ｂｋとから構成される。

尚、３１９ｙ、３１９ｍ、３１９ｃ、３１９ｂｋは、そ
れぞれ感光体ドラ゛ム３１２ｙ、３１２ｍ。

３１２ｃ、３１２ｂｋ上に設けられた所定のパターンを
読み取るためのＣＣＤラインセンサーを示し、詳細は省
略するが、これによって多値カラー・レーザー・プリン
タ３００のプロセス状態の検知を行う。

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

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

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

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

■ドライバの多値駆動ドライバ３０５ｙ、３０５ｍ、３０５ｃ、３０５ｂｋは
、画像処理装置４００がら送られてくるＹ、Ｍ、Ｃ，Ｂ
Ｋの５ビツトデータに基づいて、該当するレーザーダイ
オード３０４ｙ、３０４ｍ。

３０４ｃ、３０４ｂｋを多値駆動するための制御を行う
ものであり、その駆動方法としてはパルス巾変調方式を
用いる。

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

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

ドライバ３０５ｙは、第１９図（ａ）に示すように、レ
ーザーダイオード３０４ｙをｏｎｌｏｆｆするレーザー
ダイオードｏｎ１０ｆｆ回路３５０と、５ビツトの画像
濃度データ（ここでは、Ｙデータ）に基づいて、ＬＤド
ライブクロックのパルス巾を変調するパルス巾変調回路
３５１と、レーザーダイオード３０４ｙを駆動する電流
（ＬＤ駆動電流）Ｉｄをレーザーダイオードｏｎ１０ｆ
ｆ回路３５０に供給する定電流回路３５２とがら構成さ
れる。

第１９図（ｂ）はパルス巾変調回路３５１の構成を示し
、第１９図（Ｃ）はそのタイミングチャートを示す。こ
の回路では、画像濃度データとしてＤｏｌＤ　１．　Ｄ
２．　Ｄ３．　Ｄ４の５ピントデータを入力し、０（ｏ
ｆｆ）を含めて１０レベルの値をＤラッチ３５１ａで選
択するようにしている。ＤＯはレーザービームのｏｎｌ
ｏｆｆを表し、０のときレーザービームｏｆｆ、１のと
きＯｎである。

更に、レーザービームｏｎのときのみＤＬＤ２゜Ｄ３．
Ｄ４の４ピントで９通りのパルス巾を選択させる。以下
、９通りのパルス巾の調整を説明する。

先ず、ＬＤドライブクロックをデイレイ素子３５１ｂ、
３５１ｃ、３５１ｄ、３５１ｅに通しＴｅｌ、Ｃ２，Ｃ
３，Ｃ４の４種の信号を発注させる。

次に、ＬＤドライブクロックと０１のＮＡＮＤ３５１ｉ
によりＡ１の信号を得て、これとＬＤドライブクロック
をＡＮＤ３５１ｍに通すことにより約１／９デユーテイ
のＰｌを得る。同じ様にしてＬＤドライブクロックとＣ
２，Ｃ３，Ｃ４の信号より約２７９．約３７９．約４７
９デユーテイの信号Ｐ２．Ｐ３゜Ｒ４を得る。更にＬＤ
ドライブクロックとＣ１のＯＲ３５１ｑにより約１１／
１８デユーテイの信号Ｐ６を得る。同じ様にしてＬＤド
ライブクロックとＣ２，Ｃ３，Ｃ４の信号より約１３／
１Ｂ、約１５／１８゜約１７／１８デユーテイの信号Ｐ
７．Ｐ８．Ｐ９を得る。一方、ＬＤドライブクロックと
Ｃ２の０Ｒ３５１ｆにより約９０％デユーティのＲ３を
得る。

一方、ＬＤドライブクロック自身は約５０％デユーティ
のＲ５となる。Ｐ　１．　Ｒ２，Ｒ３，Ｒ４，Ｒ５，Ｒ
６゜Ｒ７，Ｒ８，Ｒ９はデータセレクタ３５１ｇに入力
され、画像濃度データＤＩ、Ｄ２．Ｄ３．Ｄ４に基づい
てそのうちの１つが選択される。続いて、ＡＮＤ３５１
ｈによってＤＯがＯｎのときのみのＰｎ（ｎは０〜３）
がパルス巾変調後のＬＤドライブクロック■として出力
される。

次に、第１９図（ｄ）を参照して、レーザーダイオード
ｏｎ１０ｆｆ回路３５０．及び、定電流回路３５２の具
体的な回路構成を示す。レーザーダイオードｏｎ１０ｆ
ｆ回路３５０は、ＴＴＬインバータ３５３，３５４と、
ｏｎｌｏｆｆのトグル動作をする差動型スイッチング回
路３５５，３５６と、ＶＧＩ＞ＶＣ２の時、差動型スイ
ッチング回路３５５がｏｎ、差動型スイッチング回路３
５６がｏｆｆ、ＶＧＩ＜ＶＣ２の時、差動型スイッチン
グ回路３５５がｏｆｆ、差動型スイッチング回路３５６
がｏｎとなる条件を満足するＶＣ２を生成する分圧回路
を形成する抵抗Ｒ２，Ｒ３とから構成される。従って、
ＬＤドライブクロックがＯｎの時にインバータ３５４の
出力がＶＧＩを生成し、前記条件（ＶＣ１〉ＶＣ２）を
満足し、差動型スイッチング回路３５５がＯｎ、差動型
スイッチング回路３５６がｏｆ　ｆして、レーザーダイ
オード３０４ｙをｏｎする。また、逆にＬＤドライブク
ロックがｏｆｆの時には、インバータ３５４の出力がな
いため、前記条件（ＶＣ，１＜ＶＣ，２）ｌ！ｆ足し、
差動型スイッチング回路３５５がｏｆｆ、差動型スイッ
チング回路３５６がｏｎして、レーザーダイオード３０
４ｙをｏｆｆする。

定電流回路３５２は、前述したようにレーザーダイオー
ドｏｎ１０ｆｆ回路３５０にレーザーダイオード３０４
ｙの電流を供給するものであり、トランジスター３６０
と、抵抗Ｒ４，Ｒｓとから構成される。

レーザーダイオード３０４ｙからのレーザービームは、
レベル０〜９（階調値Ｏ〜９に対応する）に基づいて、
感光体ドラム３１２ｙ上に、第２０図に示すような潜像
を形成する（但し、レベルＯはドツトなしを示すため図
示せず）。

実施例２の図形処理装置では、前述した構成及び動作に
よって、第１３図（ａ）に示した四角形ＡＢＣＤに対し
て、最終的に第２１図に示すトナー像が記録紙上に形成
される。

〔実施例３〕以下、本発明の図形処理装置をＰＤＬコントローラとし
て組み込んだ画像形成システムを実施例３として、アン
チエイリアシング処理の概要を説明する。尚、その他の
構成は実施例２と同様につき構成及び動作の説明を省略
する。

実施例３の図形処理装置（以下、ＰＤ、Ｌコントローラ
と記載する）は、レーザープリンタから出力される最終
的な画像のエツジ部画素において、人工ンジの画素が薄
く、右エツジの画素が濃く形成されるという電子写真プ
ロセスの特性を考慮して、予め、階調値（１度値）を決
定する際に、エツジ部画素を左右に分割した場合の右側
部分の面積を、左側部分の面積より高い寄与率で階調値
に変換するものである。

以下、第２２図（ａ）〜（Ｃ）を参照して、実施例３の
図形処理装置におけるアンチエイリアシング処理の概要
を詳細に説明する。

実施例３では、エツジ部画素を左右に分割した場合の右
側部分の面積を、左側部分の面積より高い寄与率で階調
値に変換するために、隣合うサブピクセルを比較した場
合常に右側のサブピクセルが小さくなるように設定され
た所定のサプピクセル分割比率によって分割したサブピ
クセルを用いる。具体的には、第２２図（ａ）に示すよ
うに、画素をサブピクセル分割する際の横分割比率を、
画素の左側から３：２：１の関係になるように分割する
。尚、本実施例では、３＊３サブピクセル分割を例とし
て説明するが、特にこれに限定するもの・　ではなく、
全てのサブピクセル分割に適用可能なのは勿論である。

また、サブピクセルの横分割比率も特に限定するもので
はない。

第２２図（ａ）では３＊３サブピクセル分割を行う場合
を示し、換言すれば、出力装置（ここでは、レーザープ
リンタ）の階調数が１ｏｌｌｉ調（ｏ〜９）のときの塗
りつぶすべき面積（画像部分の面積）を階調値に変換す
る場合を示す。これらのサブピクセルの重みは均一であ
り、同図■）に示すように、サブピクセルの大きさに関
係なく全てｒｌ、が割り当てられる。従って、ベクトル
画像の左側部分が描画される場合（即ち、エツジ部画素
が左エツジの場合）には、画素の右側部分でサブピクセ
ルが画像部分と交わる可能性が増えるため、左エツジの
エツジ部画素の濃度が上がる傾向となる。

一方、ベクトル画像の右側部分が描画される場合（即ち
、エツジ部画素が右エツジの場合）には、画素の左側部
分でサブピクセルが画像部分と交わる可能性が減るため
、右エツジのエツジ部画素の濃度が下がる傾向となる。

例えば、第２２図（ｂ）に示すように、ベクトル画像が
エツジ部画素にかかっている場合、画像部分と交わって
いるサブピクセルは３個であるので３７９階調（階調値
３）となる。一方、横分割比率が１：１：１の従来の３
＊３サブピクセル分割を用いて、同しようにベクトル画
像のかかったエツジ部画素の階調を求めると画像部分と
交わっているサブピクセルが２個であるので２７９階調
（階調値２）となる。

説明は省略するが、エツジ部画素の左側に画像部分がか
かっている場合には、反対に同図（Ｃ）のサブピクセル
分割より同図（ｂｌのサブピクセル分割の方が階調値が
下がる傾向になる。

従って、第２２図（ａ）に示したサブピクセル分割を用
いることにより、エツジ部画素を左右に分割した場合の
右側部分の面積を、左側部分の面積より高い寄与率で階
調値に変換することができる。

また、横分割比率を変えたサブピクセル分割によって、
エツジ部画素を左右に分割した場合の右側部分の面積を
左側部分の面積より高い寄与率で階調値に変換する重み
付けを実行するにもかかわらず、階調値の決定を従来の
均一平均化法と同等に高速で行うことができる。

エツジ部画素を左右に分割した場合の右側部分の面積を
、左側部分の面積より高い寄与率で階調値に変換する方
法として、エツジ部画素の右側のサブピクセルの重みを
大きくした重み付けフィルターを用いて、重み付け平均
化法によって階調値を決定することも可能である。例え
ば、第２２図（ｄ）に示すように、画素を横分割数６．
＠ｉ分割数３でサブピクセル分割し、図示の如く、重み
付けしたフィルターを用いて階調値を求める。同図（ｂ
）と同様の効果（３）９階調（階調値３））を得ること
ができる。但し、この場合は、重み付けの乗算処理を行
うため、第２２図（ａ）で示した横分割比率を変えたサ
ブピクセル分割を行う方法と比較して処理速度が遅くな
る。

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

（イ）ＡＢ、ＢＣ，ＣＤ、ＤＥ、ＥＡの５本の線ベクト
ル（実数表現）（Ｅｌ）図形内部の色及び輝度値この図形は前述の動作により、第２３図（ｂ）に示すよ
うに、主走査方向に延びた７本の直線ベクトル（実数表
現）に分割される。この時、本実施例では、以下に示す
情報を７本の直線ベクトルの始点及び終点に付加する。

即ち、（ハ）直線ベクトルの始点及び終点を構成するベクトル
要素（上記の（イ））の始点座標値（実数表現）（ニ）直線ベクトルの始点及び終点を構成するベクトル
要素の傾き情報（ネ）直線ベクトルの始点及び終点の特徴情報（右エツ
ジ、左エツジ、図形の頂点、１ドツト以下の線、直線の
交差部等）次に、第２４図のフローチャートを参照して、スキセン
ラインの塗りつぶし処理におけるアンチエイリアシング
処理を説明する。第２２図（ａ）〜（Ｃ）で示したよう
に、本発明ではエツジ部画素を左右に分割した場合の右
側部分の面積を、左側部分の面積より高い寄与率で階調
値に変換する。

先ず、サブピクセル塗りつぶし処理において、第２２図
（ａ）で示した横分割比率で、１画素を３＊３のサブピ
クセルに分割して、サブピクセル毎の塗りつぶし領域の
算出を行う（５２４０１）。この処理を走査線を横切る
全てのベクトルに対して繰り返す（Ｓ２４０２）。

次に、対象となる走査線の最初の画素から順番に、均一
平均化法（アンチエイリアシング処理方法）のフィルタ
ーを用いて、各画素の階調値（濃度）を算出する（Ｓ２
４０３）。

続いて、詳細は省略するが重ね書き処理で図形の各色（
ＢＫ、Ｒ，Ｇ、Ｂの４色）の階調値（濃度）を計算する
（５２４０４）。

その後、ページメモリ描画処理で各色の階調値をページ
メモリに書き込む（Ｓ２４０５）。

更に、上記の５２４０３から５２４０５の処理を１ライ
ン分の全ての画素に対して繰り返し実行する（Ｓ２４０
６）。

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

このようにして求められた階調値には、所定のＹＭＣ及
びＢＫ変換処理（詳細は省略するが本実施例では、ソフ
トウェアとしてＹＭＣ及びＢＫ変換プログラムを備えて
いる）によって、前述した図形内部の色及び輝度値（（
０）の情報）に基づいて、ブラック（ＢＫ）、　　イエ
ロー（Ｙ）、マゼンタ（Ｍ）、及び、シアン（Ｃ）の４
色のイメージ画像に展開されて、ページメモリ２０６の
該当するプレーンメモリ部にイメージデータとして格納
される。第２６図（ａ）、　（ｂ）、　（Ｃ１，（ｄ）
は、色及び輝度値の情報が、Ｃ：　Ｍ　：　Ｙ＝　１　
：０．５：０．３の場合でＵＣＲを１００％かけたとき
の状態を示す。

実施例３の図形処理装置では、前述した構成及び動作に
よって、第２３図（ａ）に示した五角形ＡＢＣＤＥに対
して、最終的に第２７図に示すトナー像が記録紙上に形
成される。第２８図は横分割比率が１：１：１のをサブ
ピクセル分割を行った場合の五角形ＡＢＣＤＨのトナー
像を示し、第２７図（本発明によるトナー像）と第２８
図とを比較すると明らかなように、アンチエイリアシン
グ処理の効果を損なうことなくトナー像を形成すること
ができる。実際には、電子写真プロセスの特性（欠点）
によってトナー像の低濃度のエツジ部分は再現が確実で
ないため、現像・転写後の画像においては実施例３の効
果が更に明らかになる。

また、実施例３では、横分割比率が３：２：１のサブピ
クセル分割によってエツジ部画素を左右に分割した場合
の右側部分の面積を、左側部分の面積より高い寄与率で
階調値に変換したが、第２２図（ｄ）で示したような重
み付けフィルターを用いても同様の効果が得られるのは
勿論である。

〔実施例４〕以下、本発明の図形処理装置をＰＤＬコントローラとし
て組み込んだ画像形成システムを実施例４として、アン
チエイリアシング処理の概要を説明する。尚、その他の
構成は実施例２と同様につき構成及び動作の説明を省略
する。

実施例４の図形処理装置（以下、ＰＤＬコントローラと
記載する）は、１つの画素を、サブピクセル分割を行う
サブピクセル分割領域と、サブピクセル分割を行わない
サブピクセル分割領域外とに分けて、サブピクセル分割
領域の画像部分のかかっているサブピクセル数に基づい
て、階調値を決定することにより、パルス巾変調方式の
特性によって、アンチエイリアシング処理の効果を損な
い、エイリアス発生の原因になる恐れのあるエツジ部画
素の階調値を「０」に設定できるようにしたものである
。

以下、第２９図（ａ）〜（ｅ）を参照して、実施例４の
図形処理装置におけるアンチエイリアシング処理の概要
を詳細に説明する。

実施例４では、第２９図（ａ）に示すように、画素（ア
ンチエイリアシング処理の対象となる画素）の左側部分
をサブピクセル分割領域として、右側部分をサブピクセ
ル分割領域外として設定する。

また、サブピクセル分割領域は３＊３のサブピクセルに
分割される。

次に、第２９図ら）〜（ｅ）を参照して、本発明による
階調値の求め方を従来の方法（３＊３サブピクセル分割
による方法）と比較して示す。同図（ｂ）に示すように
、画像部分が画素のサブピクセル分割ＨＮｉ外のみにか
かっている場合、換言すれば、サブピクセルに画像部分
がかかっていない場合、塗りつぶすべきサブピクセルの
数が０７９であるので、階調値は「０」となる。一方、
従来の３＊３サブピクセル分割では、同図（Ｃ）に示す
ように、塗りつぶすべきサブピクセルの数が１７９であ
るので、階調値は「１」となる。この場合、画像部分が
画素の端をかすめている程度であるため、パルス巾変調
方式でドツトを形成すると、画像部分から離れてアンチ
エイリアシング処理の効果を損なうことになる。

また、同図（ｄ）に示すように、画像部分がサブピクセ
ル分割領域にかかっている場合には、塗りつぶすべきサ
ブピクセルの数が２／９であるので、階調値は「２」と
なる。一方、従来の３＊３サブピクセル分割では、同図
（ｅ）に示すように、塗りつぶすべきサブピクセルの数
が３７９であるので、階調値はｒ３．となる。この場合
、従来の方法と比較して階調値が小さめに決定されるこ
とになるが、副走査方向に左エツジの画素を眺めた場合
、全ての画素が同様に小さめの階調値を割り当てられる
ため、アンチエイリアシング処理の効果を損なうことは
ない。

更に、前述した説明から明らかなように、重み付けフィ
ルターを用いないため、重み付けの乗算処理を行う必要
がなく、通常の均一平均化法と同様の処理速度で階調値
を求めることができる。

次に、第３０図のフローチャートを参照して、スキャン
ラインの塗りつぶし処理におけるアンチエイリアシング
処理を説明する。第２９図（ａ）〜（ｅ）で示したよう
に、本発明ではエツジ部画素を左右に分割した場合の右
側部分の面積を、左側部分の面積より高い寄与率で階調
値に変換する。

先ず、サブピクセル塗りつぶし処理において、第２９図
（ａ）で示しように、１画素をサブピクセル分割領域と
サブピクセル分割領域外に分け、更に、サブピクセル分
割領域を３＊３のサブピクセルに分割して、サブピクセ
ル毎の塗りつぶし領域の算出を行う（Ｓ３００１）。こ
の処理を走査線を横切る全てのベクトルに対して繰り返
す（Ｓ３００２）。

次に、対象となる走査線の最初の画素から順番に、均一
平均化法（アンチエイリアシング処理方法）のフィルタ
ーを用いて、各画素の階調値（濃度）を算出する（Ｓ３
００３）。

続いて、詳細は省略するが重ね書き処理で図形の各色（
ＢＫ、Ｒ，Ｇ、Ｂの４色）の階調値（濃度）を計算する
（Ｓ３００４）。

その後、ページメモリ描画処理で各色の階調値をページ
メモリに書き込む（５３００５）。

更に、上記の５３００３から５３００５の処理を１ライ
ン分の全ての画素に対して繰り返し実行する（Ｓ３００
６）。

ＣＰＵ２０２は、上記の処理を走査線（ｙ座標）の最後
の画素まで繰り返し、同時に（ニ）（実施例３参照）の
情報により、（ハ）（実施例３参照）の内容を更新する
。このようにしてアンチエイリアシング処理によって、
例えば、第２３図（ａ）の図形の階調値には第３１図に
示すような値となる。

このようにして求められた階調値には、所定のＹＭＣ及
びＢＫ変換処理（詳細は省略するが本実施例では、ソフ
トウェアとしてＹＭＣ及びＢＫ変換プログラムを備えて
いる）によって、前述した図形内部の色及び輝度値（（
ｔｒ）の情報）に基づいて、ブラック（ＢＫ）、イエロ
ー（Ｙ）、マゼンタ（Ｍ）、及び、シアン（Ｃ）の４色
のイメージ画像に展開されて、ページメモリ２０６の該
当するプレーンメモリ部にイメージデータとして格納さ
れる。第３２図（ａ）、　（ｂＬ　（Ｃ）、　（ｄ）は
、色及び輝度値の情報が、Ｃ：　Ｍ　：　Ｙ＝　１　：
０．５：０．３の場合でＵＣＲを１００％かけたときの
状態を示す。

実施例４の図形処理装置では、前述した構成及び動作に
よって、第２３図（ａ）に示した五角形ＡＢＣＤＨに対
して、最終的に第３３図に示すトナー像が記録紙上に形
成される。第２８図に示した従来の３＊３サブピクセル
分割と比較すると明らかなように、アンチエイリアシン
グ処理の効果を損なうことなくトナー像を形成すること
ができる。

また、実施例４では、サブピクセル分割領域を３＊３サ
ブピクセルに分υＩしたが特にこれに限定するものでは
ない。更に、サブピクセル分割領域外の比率を大きくし
ても良い。

（実施例５）以下、本発明の図形処理装置をＰＤＬコントローラとし
て組み込んだ画像形成システムを実施例５として、アン
チエイリアシング処理の概要を説明する。尚、その他の
構成は実施例２と同様につき構成及び動作の説明を省略
する。

実施例５の図形処理装置（以下、ＰＤＬコントローラと
記載する）は、エツジ部画素を横切るベクトルデータの
傾き、及び、エツジの種類に基づいて、塗りつぶすべき
画像部分がエツジ部画素の上下・左右の何れの部分にあ
るか判定し、この判定結果に基づいて、所定の重み付け
フィルターから該当する重み付けフィルターを選択し、
エツジ部画素の階調値を決定する。換言すれば、ベクト
ルデータの傾きと塗りつぶし領域の方向より、使用する
重み付けフィルターを選択し、上下・左右の各エツジ部
画素に対して最も相応しい重み付けフィルターを用いて
階調値を決定することにより、最終出力時に適正濃度の
印字画像を得るようにしたものであり、特に、左エツジ
の画素（塗りつぶすべき画像部分が画素の右側に位置す
るエツジ部画素）においてパルス巾変調方式の特性によ
って起こるところの低濃度のドツトによるエイリアスの
発生を回避できるようにしたものである。

以下、第３４図（ａ）〜（ｆ）を参照して、実施例５の
図形処理装置におけるアンチエイリアシング処理の概要
を詳細に説明する。

実施例５では、４＊４のフィルター形状で重み付け平均
化法の重みの値が異なる４つの重み付けフィルターを使
用してエツジ部画素の階調値を求め、この階調値を１０
階調をもつパルス中変調方式の多値カラー・レーザー・
プリンタ３００へ出力するため１０階調へ変換して最終
的な階調値としている。

第３４図（ａ）、　（ｂ）、　（Ｃ）、　（ｄ）は本実
施例で使用スル４つの重み付けフィルターを示し、同図
（ａ）は塗りつぶすべき画像部分がエツジ部画素の左側
に位置する場合に使用する右エツジ用フィルターであり
、同図（ｂ）は塗りつぶすべき画像部分がエツジ部画素
の右側に位置する場合に使用する左エツジ用フィルター
であり、同図（Ｃ）は塗りつぶすべき画像部分がエツジ
部画素の下側に位置する場合に使用する上エツジ用フィ
ルターであり、同図（ｄ）は塗りつぶすべき画像部分が
エツジ部画素の上側に位置する場合に使用する下エツジ
用フィルターである。尚、これらのフィルターの重み付
けの値は、特にこれに限定されるものではなく、出力装
置となるレーザープリンタの階調数及びドツト形状等を
考慮して、最終的な印字画像のギザリが少なくなるよう
に設定すれば良い。

第３４図（ｅ）は、エツジ部画素を横切るベクトルデー
タの傾き、及び、エツジの種類に基づいて、塗りつぶす
べき画像部分がエツジ部画素の上下・左右の何れの部分
にあるか判定する画像部判定の例を示したものである。

ここで、例えば、ベクトルデータの傾きαがπ／２で、
エツジ部の種類が右エツジのエツジ部画素は、エツジ部
画素の左側を塗りつぶすと判定され、図示の如く、右エ
ツジ用フィルターが使用フィルターとして選択される。

実施例５では、ベクトルデータの傾きαがπ／４（或い
は、−π／４）以上であるか、以下であるかを基準とし
て塗りつぶすべき画像部分を上下で判定するか、或いは
左右で判定するか区別するが、特にπ／４（或いは、−
π／４）Ｌこ限定するものではない。

次に、第３４図げ）を参照して具体的にフィルタ−の使
用例を挙げて説明する。

画素Ｇ、は、図示から明らかなように、傾きαがＯ≦α
〈π／４で、エツジの種類が左エツジであるので、エツ
ジ部画素の下側を塗りつぶすと判定することができる。

従って、上エツジ用フィルターを用いて階調値を求める
と、階調値は４　（４／１９）となる。

画素Ｇ２は、傾きαがπ／４より大きく、エツジの種類
が左エツジであるので、エツジ部画素の右側を塗りつぶ
すと判定することができる。従って、左エツジ用フィル
ターを用いて階調値を求めると、階調値は０　（０／１
９）となる。

画素Ｇ３は、傾きαが一π／４より小さく、エツジの種
類が右エツジであるので、エツジ部画素の左側を塗りつ
ぶすと判定することができる。従って、右エツジ用フィ
ルターを用いて階調値を求めると、階調値は６　（６／
１６）となる。

画素Ｇ４は、傾きαがＯ≦α〈π／４で、エツジの種類
が右エツジであるので、エツジ部画素の上側を塗りつぶ
すと判定することができる。従って、下エツジ用フィル
ターを用いて階調値を求めると、階調値はＯ（０／２０
）となる。

次に、第３５図のフローチャートを参照して、スキャン
ラインの塗りつぶし処理におけるアンチエイリアシング
処理を説明する。

先ず、サブピクセル塗りつぶし処理において、１画素を
４＊４のサブピクセルに分割して、サブピクセル毎の塗
りつぶし領域の算出を行う（Ｓ３５０１）。この処理を
走査線を横切る全てのベクトルに対して繰り返す（５３
５０２）。

次に、濃度決定処理において、第３４図（ｅ）で示した
ように、エツジ部画素を横切るベクトルデータの傾き、
及び、エツジの種類に基づいて、塗りつぶすべき画像部
分がエツジ部画素の上下・左右の何れの部分にあるか判
定し、該当するフィルターを選択して、重み付け平均化
法によって対象となる走査線の最初の画素から順番に各
画素の階調値（濃度）を算出する（Ｓ３５０３）。

続いて、詳細は省略するが重ね書き処理で図形の各色（
ＢＫ、Ｒ，Ｇ、Ｂの４色）の階調（！！（濃度）を計算
する（Ｓ３５０４）。

その後、ページメモリ描画処理で各色の階調値をページ
メモリに書き込む（Ｓ３５０５）。

更に、上記の５３５０３から５３５０５の処理を１ライ
ン分の全ての画素に対して繰り返し実行する（Ｓ３５０
６）。

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

このようにして求められた階調値には、所定のＹＭＣ及
びＢＫ変換処理（詳細は省略するが本実施例では、ソフ
トウェアとしてＹＭＣ及びＢＫ変換プログラムを備えて
いる）によって、前述した図形内部の色及び輝度値（（
ロ）の情報）に基づいて、ブラック（ＢＫ）、　イエロ
ー（Ｙ）、マゼンタ（Ｍ）、及び、シアン（Ｃ）の４色
のイメージ画像に展開されて、ページメモリ２０６の該
当するプレーンメモリ部にイメージデータとして格納さ
れる。第３７図（ａｌ　（ｂ）、　（ｃ）、　（ａ）は
、色及び輝度値の情報が、Ｃ：　Ｍ　：　Ｙ＝　１　：
０．５：０．３の場合でＵＣＲを１００％かけたときの
状態を示す。

実施例５の図形処理装置では、前述した構成及び動作に
よって、第２３図（ａ）に示した五角形ＡＢＣＤＨに対
して、最終的に第３８図に示すトナー像が記録紙上に形
成される。図示の如（、アンチエイリアシング処理の効
果を損なうことなくトナー像を形成することができる。

〔発明の効果］以上説明したように、本発明の図形処理装置は、サブピ
クセル分割によって、ベクトルデータのエツジ部画素の
階調値（濃度値）を求め、該階調値をレーザープリンタ
等の出力装置へ出力する図形処理装置において、サブピ
クセルの分割形状を変更するサブピクセル可変手段を備
えたため、アンチエイリアシング処理の効果を向上させ
ることができる。

また、本発明の図形処理装置は、サブピクセル分割によ
って、ベクトルデータのエツジ部画素の階調値（濃度値
）を求め、該階調値をレーザープリンタ等の出力装置へ
出力する図形処理装置乙こおいて、ベクトルデータを直
線ベクトルに近似し、直線ベクトルの傾きに応して、エ
ツジ部画素のサブピクセル分割サイズを可変するサブピ
クセル可変手段を備えたため、アンチエイリアシング処
理の効果を向上させることができる。

また、本発明の図形処理装置は、サブピクセル分割によ
って、ベクトルデータのエツジ部画素の階調値（濃度値
）を求め、該階調値をレーザープリンタ等の出力装置へ
出力する図形処理装置において、ベクトルデータの傾き
、及び、エツジ部画素内の端点の有無に基づいて、複数
のサブピクセル形状の中から適切なサブピクセル形状を
選択し、サブピクセル分割を実行するサブピクセル分割
手段を備えたため、処理速度を低下させることな（、実
際の面積率から求めた階調値と大きく異ならない値のＩ
ｌｌ調値を得ることができる。

また、本発明の図形処理装置は、サブピクセル分割によ
って、ベクトルデータのエツジ部画素の階調値（濃度値
）を求め、該階調値をパルス巾変調方式のレーザープリ
ンタへ出力する図形処理装置において、エツジ部画素を
左右に分割した場合の右側部分の面積を、左側部分の面
積より高い寄与率で階調値に変換する階調値決定手段を
備えたため、電子写真プロセスの特性を考慮して、アン
チエイリアシング処理の効果が損なわれないようにする
ことができる。

また、本発明の図形処理装置は、サブピクセル分割によ
って、ベクトルデータのエツジ部の画素の階調値（濃度
値）を求め、該階調値をパルス巾変調方式のレーザープ
リンタへ出力する図形処理装置において、画素を、サブ
ピクセル分割を行うサブピクセル分割領域と、サブピク
セル分割を行わないサブピクセル分割領域外とに分けて
、サブピクセル分割領域の画像部分のかかっているサブ
ピクセル数に基づいて、階調値を決定する階調値決定手
段を備えたため、処理速度を低下させることなく、且つ
、パルス巾変調方式の特性によって低濃度のドツトがア
ンチエイリアシング処理の効果を損なってエイリアス発
生の原因となるのを回避することができる。

また、本発明の図形処理装置は、サブピクセル分割によ
って、ベクトルデータのエツジ部画素の階調値（ｉ！度
値）を求め、該階調値をパルス巾変調方式のレーザープ
リンタへ出力する図形処理装置において、エツジ部画素
を横切るベクトルデータの傾き、及び、エツジの種類に
基づいて、塗りつぶすべき画像部分がエツジ部画素の上
下・左右の何れの部分にあるか判定する画像部判定手段
と、塗りつぶすべき画像部分がエツジ部画素の上側に位
置する場合に使用する上用フィルター、塗りつぶすべき
画像部分がエツジ部画素の下側に位置する場合に使用す
る下側フィルター、塗りつぶすべき画像部分がエツジ部
画素の右側に位置する場合に使用する右用フィルター、
及び、塗りつぶすべき画像部分がエツジ部画素の左側に
位置する場合に使用する充用フィルターの４つの重み付
けフィルターを記憶した記憶手段と、画像部判定手段の
判定結果に基づいて、記憶手段から該当する重み付けフ
ィルターを選択して、エツジ部画素の階調値を決定する
階調値決定手段とを備えたため、アンチエイリアシング
処理の精度を低下させることなく、低濃度のドツトによ
るエイリアスの発生を回避できる。

【図面の簡単な説明】

第１図は実施例１の画像形成システムの構成を示す説明
図、第２図は実施例１のＰＤＬコントローラの構成を示
す説明図、第３図（ａ）、　（ｂ）、第４図。及び、第５図（ａ）、　（ｂ）、　（Ｃ）は各々実施例
１の原理を示す説明図、第６図は実施例１の動作を示す
フローチャート、第７図及び第８図は各々実施例１の動
作を示す説明図、第９図（ａ）〜（ｆ）は実施例２の図
形処理装置におけるアンチエイリアシング処理の概要を
示す説明図、第１０図は実施例２の画像形成システムの
構成を示す説明図、第１１図はＰＤＬコントローラ（実
施例２の図形処理装置）の構成を示す説明図、第１２図
（ａ）はＰＤＬコントローラの動作を示すフローチャー
ト、第１２図（ｂ）はパスの塗りつぶし処理を示す説明
図、第１２図（Ｃ）はアンチエイリアシング処理を示す
フローチャート、第１３図（ａ）、　（ｂ）は図形の直
線ベクトル分割を示す説明図、第１４図はアンチエイリ
アシング処理を実施後の階調値を示す説明図、第１５図
（ａ）、　（ｂ）。（Ｃ）、　（ｄ）はページメモリのブレーンメモリ部に
格納されるＹＭＣ及びＢＫイメージデータを示す説明図
、第１６図は多値カラー・レーザー・プリンタを示す制
御ブロック図、第１７図は多値カラー・レーザー・プリ
ンタの構成を示す説明図、第１８図（ａ）、　（ｂ）は
イエロー記録ユニットの露光系の構成を示す説明図、第
１９図（ａ）、　（ｂ）、　（ｃｌ、　（ｄ）はパルス
巾変調による多値駆動を示す説明図、第２０図はパルス
巾変調のレベルによる潜像の状態を示す説明図、第２１
図は第１３図（ａ）に示した四角形ＡＢＣＤの最終的な
トナー像を示す説明図、第２２図（ａ）、　（ｂ）、　
（Ｃ１，（ｄ）は実施例３０図形処理装置におけるアン
チエイリアシング処理の概要を示す説明図、第２３図（
ａ）、Φ）は図形の直線ベクトル分割を示す説明図、第
２４図は実施例３のアンチエイリアシング処理を示すフ
ローチャート、第２５図は実施例３におけるアンチエイ
リアシング処理を実施後の階調値を示す説明図、第２６
図（ａ）、　（ｂ）、　（Ｃ）、　（ｄ）は実施例３に
おけるページメモリのブレーンメモリ部に格納されるＹ
ＭＣ及びＢＫイメージデータを示す説明図、第２７図は
第２３図（ａ）に示した五角形ＡＢＣＤＥの最終的なト
ナー像を示す説明図、第２８図は従来のサブピクセル分
割による五角形ＡＢＣＤＥのトナー像を示す説明図、第
２９図（ａ）。（ｂ）、　（ｃ）、　（ｄ）、　（ｅ）は実施例４の図
形処理装置におけるアンチエイリアシング処理の概要を
示す説明図、第３０図は実施例４のアンチエイリアシン
グ処理を示すフローチャート、第３１図は実施例４にお
けるアンチエイリアシング処理を実施後の階調値を示す
説明図、第３２図（ａ）、［有］）、　（Ｃ）、　（ｄ
）は実施例４におけるページメモリのブレーンメモリ部
に格納されるＹＭＣ及びＢＫイメージデータを示す説明
図、第３３図は第２３図（ａ）に示した五角形ＡＢＣＤ
Ｅの最終的なトナー像を示す説明図、第３４図（ａ）、
　（ｂ）、　（ｃ）、　（ｄ）、　（ｅ）、　（ｆ）は
実施例５の図形処理装置におけるアンチエイリアシング
処理の概要を示す説明図、第３５図は実施例５のアンチ
エイリアシング処理を示すフローチャート、第３６図は
実施例５におけるアンチエイリアシング処理を実施後の
階調値を示す説明図、第３７図（ａ）、　（ｂ）、　（
Ｃ）。（ｄ）は実施例５におけるページメモリのブレーンメモ
リ部に格納されるＹＭＣ及びＢＫイメージデータを示す
説明図、第３８図は第２３図（ａ）に示した五角形ＡＢ
ＣＤＨの最終的なトナー像を示す説明図、第３９図（ａ
）、　（ｂ）は従来のアンチエイリアシング処理を示す
説明図、第４０図（ａ）、　（ｂ）は均一平均化法によ
るアンチエイリアシング処理を示す説明図、第４１図（
ａ）、（ロ）は重み付け平均化法によるアンチエイリア
シング処理を示す説明図、第４２図（ａ）、　（ｂ）、
　（Ｃ）、　（ｄ）は重み付け平均化法に使用するフィ
ルター例を示す説明図、第４３図は３×３ビクセル参照
の畳み込み積分法を示す説明図、第４４図（ａ）、ら）
、及び、第４５図（ａ）、　（ｂ）、　（Ｃ）、　（ｄ
）は従来のアンチエイリアシング処理の問題点を示す説
明図である。符号の説明１００−−−−−−−−ホストコンピュータ２００〜・
へ−ＰＤＬコントローラ２０１・へ・へ−受信装置　２０２へ・・へ・ＣＰＵ２
０３へ・・・・・−内部システムハス２０４−−−へ−ＲＡＭ　　２０５−−−−−へＲＯＭ
２０６へへ・ページメモリ　２０７へ・−送信装置２０
８−−−一へ・Ｉ１０装置２０９−−−−−−−サブピクセル可変手段３００−−
−−−−−一多値カラー・レーザー・プリンタ４００・
・−ｍ−−へシステム制御部

Claims

【特許請求の範囲】

（１）サブピクセル分割によって、ベクトルデータのエ
ッジ部画素の階調値（濃度値）を求め、該階調値をレー
ザープリンタ等の出力装置へ出力する図形処理装置にお
いて、前記サブピクセルの分割形状を変更するサブピクセル可
変手段を備えたことを特徴とする図形処理装置。
（２）サブピクセル分割によって、ベクトルデータのエ
ッジ部画素の階調値（濃度値）を求め、該階調値をレー
ザープリンタ等の出力装置へ出力する図形処理装置にお
いて、前記ベクトルデータを直線ベクトルに近似し、直線ベク
トルの傾きに応じて、前記エッジ部画素のサブピクセル
分割サイズを可変するサブピクセル可変手段を備えたこ
とを特徴とする図形処理装置。
（３）サブピクセル分割によって、ベクトルデータのエ
ッジ部画素の階調値（濃度値）を求め、該階調値をレー
ザープリンタ等の出力装置へ出力する図形処理装置にお
いて、前記ベクトルデータの傾き、及び、前記エッジ部画素内
の端点の有無に基づいて、複数のサブピクセル形状の中
から適切なサブピクセル形状を選択し、サブピクセル分
割を実行するサブピクセル分割手段を備えたことを特徴
とする図形処理装置。
（４）前記請求項３において、前記複数のサブピクセル形状は、エッジ部画素を１＊Ｎ分割した四辺形と、エッジ部画素をＮ＊１
分割した四辺形と、エッジ部画素をＮ＊Ｍ分割した四辺
形との３種のサブピクセル形状からなることを特徴とす
る図形処理装置。
（５）サブピクセル分割によって、ベクトルデータのエ
ッジ部画素の階調値（濃度値）を求め、該階調値をパル
ス巾変調方式のレーザープリンタへ出力する図形処理装
置において、前記エッジ部画素を左右に分割した場合の右側部分の面
積を、左側部分の面積より高い寄与率で階調値に変換す
る階調値決定手段を備えたことを特徴とする図形処理装
置。
（６）前記請求項５において、前記階調値決定手段は、隣合うサブピクセルを比較した
場合常に右側のサブピクセルが小さくなるように設定さ
れた所定のサブピクセル分割比率を用い、且つ、均一平
均化法によって階調値を決定することを特徴とする図形
処理装置。
（７）前記請求項５において、前記階調値決定手段は、前記エッジ部画素の右側のサブ
ピクセルの重みを大きくした重み付けフィルターを用い
て、重み付け平均化法によって階調値を決定することを
特徴とする図形処理装置。
（８）サブピクセル分割によって、ベクトルデータのエ
ッジ部の画素の階調値（濃度値）を求め、該階調値をパ
ルス巾変調方式のレーザープリンタへ出力する図形処理
装置において、前記画素を、サブピクセル分割を行うサブピクセル分割
領域と、サブピクセル分割を行わないサブピクセル分割
領域外とに分けて、前記サブピクセル分割領域の画像部
分のかかっているサブピクセル数に基づいて、階調値を
決定する階調値決定手段を備えたことを特徴とする図形
処理装置。
（９）サブピクセル分割によって、ベクトルデータのエ
ッジ部画素の階調値（濃度値）を求め、該階調値をパル
ス巾変調方式のレーザープリンタへ出力する図形処理装
置において、前記エッジ部画素を横切るベクトルデータの傾き、及び
、エッジの種類に基づいて、塗りつぶすべき画像部分が
前記エッジ部画素の上下・左右の何れの部分にあるか判
定する画像部判定手段と、前記塗りつぶすべき画像部分
が前記エッジ部画素の上側に位置する場合に使用する上
用フィルター、前記塗りつぶすべき画像部分が前記エッ
ジ部画素の下側に位置する場合に使用する下用フィルタ
ー、前記塗りつぶすべき画像部分が前記エッジ部画素の
右側に位置する場合に使用する右用フィルター、及び、
前記塗りつぶすべき画像部分が前記エッジ部画素の左側
に位置する場合に使用する左用フィルターの４つの重み
付けフィルターを記憶した記憶手段と、前記画像部判定手段の判定結果に基づいて、前記記憶手
段から該当する重み付けフィルターを選択して、前記エ
ッジ部画素の階調値を決定する階調値決定手段とを備え
たことを特徴とする図形処理装置。