JP3142550B2 - 図形処理装置 - Google Patents
図形処理装置Info
- Publication number
- JP3142550B2 JP3142550B2 JP02270990A JP27099090A JP3142550B2 JP 3142550 B2 JP3142550 B2 JP 3142550B2 JP 02270990 A JP02270990 A JP 02270990A JP 27099090 A JP27099090 A JP 27099090A JP 3142550 B2 JP3142550 B2 JP 3142550B2
- Authority
- JP
- Japan
- Prior art keywords
- pixel
- image
- area ratio
- edge
- value
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—Two-dimensional [2D] image generation
- G06T11/20—Drawing from basic elements
- G06T11/23—Drawing from basic elements using straight lines or curves
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
- G09G5/00—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators
- G09G5/20—Function-generator circuits, e.g. circle generators line or curve smoothing circuits
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Hardware Design (AREA)
- Image Generation (AREA)
- Controls And Circuits For Display Device (AREA)
Description
【発明の詳細な説明】 〔産業上の利用分野〕 本発明はデスク・トップ・パブリッシング等の分野に
利用され、出力画像のエッジ部のギザギザを除去するア
ンチエイリアシング処理を用いた図形処理装置に関す
る。
利用され、出力画像のエッジ部のギザギザを除去するア
ンチエイリアシング処理を用いた図形処理装置に関す
る。
近年、パーソナルコンピュータを用いた出版システ
ム、所謂、DTP（デスク・トップ・パブリッシング）の
普及に伴い、コンピュータ・グラフィクスで扱うような
ベクトル画像を印字するシステムが広く使われるように
なっている。その代表的なものとして、例えば、アドビ
社のポスト・スクリプトを用いたシステムがある。ポス
ト・スクリプトは、ページ記述言語（Page Description
Language:以下、PDLと記述する）と呼ばれる言語ジャ
ンルに属し、１枚のドキュメントを構成する内容につい
て、その中に入るテキスト（文字部分）や、グラフィッ
クス，或いは，それらの配置や体裁までを含めたフォー
ムを記述するためのプログラミング言語であり、このよ
うなシステムでは、文字フォントとしてベクトルフォン
トを採用している。従って、文字の変倍を行っても、ビ
ットマップフォントを使用したシステム（例えば、従来
のワードプロセッサ等）と比べて、格段に印字品質を向
上させることができ、また、文字フォントとグラフィッ
クとイメージを混在させて印字することができるという
利点がある。
ム、所謂、DTP（デスク・トップ・パブリッシング）の
普及に伴い、コンピュータ・グラフィクスで扱うような
ベクトル画像を印字するシステムが広く使われるように
なっている。その代表的なものとして、例えば、アドビ
社のポスト・スクリプトを用いたシステムがある。ポス
ト・スクリプトは、ページ記述言語（Page Description
Language:以下、PDLと記述する）と呼ばれる言語ジャ
ンルに属し、１枚のドキュメントを構成する内容につい
て、その中に入るテキスト（文字部分）や、グラフィッ
クス，或いは，それらの配置や体裁までを含めたフォー
ムを記述するためのプログラミング言語であり、このよ
うなシステムでは、文字フォントとしてベクトルフォン
トを採用している。従って、文字の変倍を行っても、ビ
ットマップフォントを使用したシステム（例えば、従来
のワードプロセッサ等）と比べて、格段に印字品質を向
上させることができ、また、文字フォントとグラフィッ
クとイメージを混在させて印字することができるという
利点がある。
このようなベクトルフォントによる図形画像や文字画
像のエッジ部を表示装置や印字装置等で出力する際に、
画像が水平或いは垂直の画素により構成されている場
合、水平，垂直以外のエッジ部では、一般に、第10図
（ａ）に示すように、階段上のギザギザ部分（エイリア
スと呼ばれる）が発生する。このギザつきを平滑化する
ための処理として、各画素に、第10図（ｂ）のような濃
度（或いは輝度）変調を施すアンチエイリアシング処理
が知られている。
像のエッジ部を表示装置や印字装置等で出力する際に、
画像が水平或いは垂直の画素により構成されている場
合、水平，垂直以外のエッジ部では、一般に、第10図
（ａ）に示すように、階段上のギザギザ部分（エイリア
スと呼ばれる）が発生する。このギザつきを平滑化する
ための処理として、各画素に、第10図（ｂ）のような濃
度（或いは輝度）変調を施すアンチエイリアシング処理
が知られている。
このようなアンチエイリアシング処理では、各画素の
濃度値或いは輝度値（以下、階調値と記す）は、各画素
の画像部分と非画像部分の面積の比率と、画像データを
描画する以前の画素の階調値（例えば、背景の階調値）
との関係から新たな階調値をその画素の階調値として算
出する。具体的には、例えば、第11図に示すように、画
素Ｒの画像部R1の面積をA1、非画像部R2の面積をA2と
し、描画する以前の画素Ｒの階調値をE1、画素Ｒの画像
部の階調値をE2とすると、最終的な画素Ｒの階調値Ｅ
を、 として算出し、この画素を新しい階調値Ｅで描画するよ
うにしている。尚、画素Ｒの画像部の階調値E2は画像の
階調値情報として予め判っている値である。
濃度値或いは輝度値（以下、階調値と記す）は、各画素
の画像部分と非画像部分の面積の比率と、画像データを
描画する以前の画素の階調値（例えば、背景の階調値）
との関係から新たな階調値をその画素の階調値として算
出する。具体的には、例えば、第11図に示すように、画
素Ｒの画像部R1の面積をA1、非画像部R2の面積をA2と
し、描画する以前の画素Ｒの階調値をE1、画素Ｒの画像
部の階調値をE2とすると、最終的な画素Ｒの階調値Ｅ
を、 として算出し、この画素を新しい階調値Ｅで描画するよ
うにしている。尚、画素Ｒの画像部の階調値E2は画像の
階調値情報として予め判っている値である。
ここで、A1＋A2が画素Ｒの全体の面積を示し、A1/（A
1＋A2）は非画像部の面積率を示し、これをｋで示す
と、次式のように書き換えることができる。
1＋A2）は非画像部の面積率を示し、これをｋで示す
と、次式のように書き換えることができる。
即ち、アンチエイリアシング処理では、非画像部の面
積率ｋと、描画する以前の画素Ｒの階調値E1と、画素Ｒ
の画像部の階調値E2とから画素の階調値Ｅを決定する。
積率ｋと、描画する以前の画素Ｒの階調値E1と、画素Ｒ
の画像部の階調値E2とから画素の階調値Ｅを決定する。
具体的には、例えば、非画像部の面積率ｋが1/3、描
画する以前の画素Ｒの階調値E1が100、画素Ｒの画像部
の階調値E2が０の場合、階調値Ｅは、 Ｅ＝1/3×100＋（１−1/3）×０＝33 として算出される。
画する以前の画素Ｒの階調値E1が100、画素Ｒの画像部
の階調値E2が０の場合、階調値Ｅは、 Ｅ＝1/3×100＋（１−1/3）×０＝33 として算出される。
しかしながら、従来のアンチエイリアシング処理方法
を適用した図形処理装置によれば、常に、非画像部の面
積率，描画する以前の画素の階調値，及び，画素の画像
部の階調値とに基づいて、前述した式（イ）を用いて画
素の階調値を決定するようにしているため、例えば、第
12図（ａ）に示すような、画像部の階調値が100のベク
トルデータを基にして、アンチエイリアシング処理を施
して、第12図（ｂ）に示すように画像を描画した後、更
に、階調値を小さくした同じベクトルデータで再度描画
すると、本来は、第12図（ｃ）に示すように、エッジ部
の画素が画像部の画素より小さい階調値で描画されなけ
ればならないのに対して、第12図（ｄ）のようにエッジ
部の画素が画像部の画素より大きな階調値で描画されて
しまい、エッジ強調が発生するという問題点があった。
を適用した図形処理装置によれば、常に、非画像部の面
積率，描画する以前の画素の階調値，及び，画素の画像
部の階調値とに基づいて、前述した式（イ）を用いて画
素の階調値を決定するようにしているため、例えば、第
12図（ａ）に示すような、画像部の階調値が100のベク
トルデータを基にして、アンチエイリアシング処理を施
して、第12図（ｂ）に示すように画像を描画した後、更
に、階調値を小さくした同じベクトルデータで再度描画
すると、本来は、第12図（ｃ）に示すように、エッジ部
の画素が画像部の画素より小さい階調値で描画されなけ
ればならないのに対して、第12図（ｄ）のようにエッジ
部の画素が画像部の画素より大きな階調値で描画されて
しまい、エッジ強調が発生するという問題点があった。
また、例えば、一旦描画した図形を消去するために背
景と同じ階調値（及び同じ色）で重ね書きをした場合に
も、アンチエイリアシング処理によるデータがエッジ部
に残存するため、重ねた図形の周囲にエッジ抽出したよ
うな輪郭が残ってしまうという問題点があった。
景と同じ階調値（及び同じ色）で重ね書きをした場合に
も、アンチエイリアシング処理によるデータがエッジ部
に残存するため、重ねた図形の周囲にエッジ抽出したよ
うな輪郭が残ってしまうという問題点があった。
本発明は上記に鑑みてなされたものであって、アンチ
エイリアシング処理を用いて階調値を求めた場合でも、
重ね書きした際にエッジ部が強調されたり、消去の際に
エッジ部が残らないことを目的とする。
エイリアシング処理を用いて階調値を求めた場合でも、
重ね書きした際にエッジ部が強調されたり、消去の際に
エッジ部が残らないことを目的とする。
本発明は上記の目的を達成するため、塗りつぶすべき
面積率に基づいて、ベクトルデータが通過するエッジ部
画素の出力を調整し、出力画像のエッジ部のギザギザ
（エイリアス）を滑らかに表現するアンチエイリアシン
グ処理を実行する図形処理装置において、ベクトルデー
タを基に、アンチエイリアシング処理を用いて画像デー
タを作成する画像データ作成手段と、画像データ作成手
段によって作成された画像データに関する情報を取得し
て、該情報に基づき画像データの所定画素の濃度または
輝度を他の画素の濃度または輝度と比較し、比較結果に
応じて、作成された画像データに対し画素の濃度または
輝度の補正を行う補正手段とを備えている図形処理装置
を提供するものである。
面積率に基づいて、ベクトルデータが通過するエッジ部
画素の出力を調整し、出力画像のエッジ部のギザギザ
（エイリアス）を滑らかに表現するアンチエイリアシン
グ処理を実行する図形処理装置において、ベクトルデー
タを基に、アンチエイリアシング処理を用いて画像デー
タを作成する画像データ作成手段と、画像データ作成手
段によって作成された画像データに関する情報を取得し
て、該情報に基づき画像データの所定画素の濃度または
輝度を他の画素の濃度または輝度と比較し、比較結果に
応じて、作成された画像データに対し画素の濃度または
輝度の補正を行う補正手段とを備えている図形処理装置
を提供するものである。
また、本発明は上記の目的を達成するため、塗りつぶ
すべき面積率に基づいて、ベクトルデータが通過するエ
ッジ部画素の出力を調整し、出力画像のエッジ部のギザ
ギザ（エイリアス）を滑らかに表現するアンチエイリア
シング処理を実行する図形処理装置において、エッジ部
画素の近似面積率を算出する近似面積率算出手段と、画
素の濃度或いは輝度の階調値を記憶する記憶手段と、所
定の注目画素，及び，注目画素に隣接する上下・左右の
４画素の位置に相当する記憶手段の階調値を読み込む読
込手段と、近似面積率，読込手段を介して読み込んだ階
調値，及び，画素毎に付与されている階調値情報に基づ
いて、注目画素の階調値を決定し、記憶手段へ記憶させ
る階調値決定手段とを備えた図形処理装置を提供するも
のである。
すべき面積率に基づいて、ベクトルデータが通過するエ
ッジ部画素の出力を調整し、出力画像のエッジ部のギザ
ギザ（エイリアス）を滑らかに表現するアンチエイリア
シング処理を実行する図形処理装置において、エッジ部
画素の近似面積率を算出する近似面積率算出手段と、画
素の濃度或いは輝度の階調値を記憶する記憶手段と、所
定の注目画素，及び，注目画素に隣接する上下・左右の
４画素の位置に相当する記憶手段の階調値を読み込む読
込手段と、近似面積率，読込手段を介して読み込んだ階
調値，及び，画素毎に付与されている階調値情報に基づ
いて、注目画素の階調値を決定し、記憶手段へ記憶させ
る階調値決定手段とを備えた図形処理装置を提供するも
のである。
尚、上記階調値決定手段は、注目画素がエッジ部画素
でない場合、次式を用いて注目画素の階調値Ｋを決定
し、 Ｋ＝Ｑ …… Q:注目画素の階調値情報 注目画素がエッジ部画素であり、且つ、読込手段を介
して読み込んだ階調値の少なくとも１つが「０」の場
合、次式を用いて注目画素の階調値Ｋを決定し、 Ｋ＝ｋ×Ｑ …… k:注目画素の近似面積率 Q:注目画素の階調値情報 注目画素がエッジ部画素であり、且つ、前記読込手段
を介して読み込んだ階調値が全て「０」より大きい場
合、次式を用いて Ｋ＝ｋ×Ｑ＋（１−ｋ）×Ｐ …… k:注目画素の近似面積率 Q:注目画素の階調値情報 P:読込手段を介して入力した注目画素の階調値 注目画素の階調値Ｋを決定することが望ましい。
でない場合、次式を用いて注目画素の階調値Ｋを決定
し、 Ｋ＝Ｑ …… Q:注目画素の階調値情報 注目画素がエッジ部画素であり、且つ、読込手段を介
して読み込んだ階調値の少なくとも１つが「０」の場
合、次式を用いて注目画素の階調値Ｋを決定し、 Ｋ＝ｋ×Ｑ …… k:注目画素の近似面積率 Q:注目画素の階調値情報 注目画素がエッジ部画素であり、且つ、前記読込手段
を介して読み込んだ階調値が全て「０」より大きい場
合、次式を用いて Ｋ＝ｋ×Ｑ＋（１−ｋ）×Ｐ …… k:注目画素の近似面積率 Q:注目画素の階調値情報 P:読込手段を介して入力した注目画素の階調値 注目画素の階調値Ｋを決定することが望ましい。
本発明の図形処理装置において、画像データ作成手段
は、ベクトルデータを基に、アンチエイリアシング処理
を用いて画像データを作成する。
は、ベクトルデータを基に、アンチエイリアシング処理
を用いて画像データを作成する。
補正手段は、画像データ作成手段によって作成された
画像データに関する情報を取得して、該情報に基づき画
像データの所定画素の階調値（濃度または輝度）を他の
画素の階調値と比較し、比較結果に応じて、作成された
画像データに対し画素の階調値をエッジ強調が発生しな
いように補正する。
画像データに関する情報を取得して、該情報に基づき画
像データの所定画素の階調値（濃度または輝度）を他の
画素の階調値と比較し、比較結果に応じて、作成された
画像データに対し画素の階調値をエッジ強調が発生しな
いように補正する。
本発明の図形処理装置において、近似面積率算出手段
はエッジ部画素の近似面積率を算出する。読込手段は、
所定の注目画素，及び，注目画素に隣接する上下・左右
の４画素の位置に相当する記憶手段の階調値を読み込
む。階調値決定手段は、近似面積率，読込手段を介して
読み込んだ階調値，及び，画素毎に付与されている階調
値情報に基づいて、注目画素の階調値を決定し、記憶手
段へ記憶させる。
はエッジ部画素の近似面積率を算出する。読込手段は、
所定の注目画素，及び，注目画素に隣接する上下・左右
の４画素の位置に相当する記憶手段の階調値を読み込
む。階調値決定手段は、近似面積率，読込手段を介して
読み込んだ階調値，及び，画素毎に付与されている階調
値情報に基づいて、注目画素の階調値を決定し、記憶手
段へ記憶させる。
以下、本発明の図形処理装置を、 〔実施例１〕……請求項１に対応 〔実施例２〕……請求項２に対応 の順に図面を参照して詳細に説明する。
〔実施例１〕 以下、本発明の一実施例を図面を参照して詳細に説明
する。
する。
第１図は本発明の図形処理装置を適用した画像形成シ
ステムの構成例を示す図である。第１図のシステムは、
全体を制御するプロセッサ10と、プログラムやフォント
等のベクトルデータが格納されるハードディスク20と、
画像データとして飼う画素の階調値（濃度或いは輝度）
を保持するページメモリ30と、ページメモリ30上の各画
素の階調値に対して所定の処理を施し画像データを補正
する補正処理部40と、プリンタ50及びスキャナ60の入出
力インタフェースとして機能する入出力インタフェース
部70と、RS−232Cやセントロニクス型インタフェース等
の通信インタフェースとして機能する通信インタフェー
ス部80とを備えている。
ステムの構成例を示す図である。第１図のシステムは、
全体を制御するプロセッサ10と、プログラムやフォント
等のベクトルデータが格納されるハードディスク20と、
画像データとして飼う画素の階調値（濃度或いは輝度）
を保持するページメモリ30と、ページメモリ30上の各画
素の階調値に対して所定の処理を施し画像データを補正
する補正処理部40と、プリンタ50及びスキャナ60の入出
力インタフェースとして機能する入出力インタフェース
部70と、RS−232Cやセントロニクス型インタフェース等
の通信インタフェースとして機能する通信インタフェー
ス部80とを備えている。
このようなシステムにおいて、本実施例では、プロセ
ッサ10は、画像のエッジ部を規定するベクトルデータを
基に、アンチエイリアシング処理を用いて画像データを
ページメモリ30上に作成するようになっている。
ッサ10は、画像のエッジ部を規定するベクトルデータを
基に、アンチエイリアシング処理を用いて画像データを
ページメモリ30上に作成するようになっている。
また、補正処理部40は、ベクトルデータ上の画素（即
ち、エッジ部画素）のページメモリ30におけるアドレ
ス，ベクトルデータの方向，及び，画像部の塗りつぶし
方向をプロセッサ10から得て、これに基づき、ページメ
モリ30から各画素の階調値を得て、各画素間での階調値
の比較処理を行い、この比較の結果、エッジ部画素の階
調値が画像部分の他の画素の階調値よりも高く、エッジ
強調が起こっている場合には、新たな階調値を再計算し
てページメモリ30に書込み、ページメモリ30の画素の階
調値を補正するようになっている。
ち、エッジ部画素）のページメモリ30におけるアドレ
ス，ベクトルデータの方向，及び，画像部の塗りつぶし
方向をプロセッサ10から得て、これに基づき、ページメ
モリ30から各画素の階調値を得て、各画素間での階調値
の比較処理を行い、この比較の結果、エッジ部画素の階
調値が画像部分の他の画素の階調値よりも高く、エッジ
強調が起こっている場合には、新たな階調値を再計算し
てページメモリ30に書込み、ページメモリ30の画素の階
調値を補正するようになっている。
次のこのような構成の図形処理装置の動作を説明す
る。
る。
いま、ベクトルデータを基にアンチエイリアシング処
理を利用して画像データを作成した結果、ページメモリ
30に第２図に示すような画像データが格納されたとす
る。このときに、補正処理部40は、プロセッサ10から、
ベクトルデータが通っている画素（エッジ部画素）のペ
ージメモリ30上のアドレスと、ベクトルデータの方向
（第２図の例では、右上がり方向、即ち、ベクトルデー
タの傾き情報）と、ベクトルデータに対して塗りつぶし
領域（画像部）が左右いずれの側にあるか（エッジの種
類）とを得る。
理を利用して画像データを作成した結果、ページメモリ
30に第２図に示すような画像データが格納されたとす
る。このときに、補正処理部40は、プロセッサ10から、
ベクトルデータが通っている画素（エッジ部画素）のペ
ージメモリ30上のアドレスと、ベクトルデータの方向
（第２図の例では、右上がり方向、即ち、ベクトルデー
タの傾き情報）と、ベクトルデータに対して塗りつぶし
領域（画像部）が左右いずれの側にあるか（エッジの種
類）とを得る。
これにより補正処理部40は、第３図（ａ）に示すよう
なマトリックスM1で、ページメモリ30を調べ、ページメ
モリ30からベクトルデータが通っているエッジ部画素ａ
の階調値Eaと、画像部の画素ｂの階調値Ebと、非画像部
の画像ｃの階調値Ecとを得て、これらを比較する。
なマトリックスM1で、ページメモリ30を調べ、ページメ
モリ30からベクトルデータが通っているエッジ部画素ａ
の階調値Eaと、画像部の画素ｂの階調値Ebと、非画像部
の画像ｃの階調値Ecとを得て、これらを比較する。
この比較の結果、エッジ部画素ａの階調値Eaが画像部
の画素ｂの階調値Ebよりも大きくないときには、エッジ
強調が起こっていないと判断し、ページメモリ30に対し
て再書込み等の補正は行わない。従って、この場合、プ
ロセッサ10はページメモリ30に現在格納されている画像
データを入出力インタフェース部70を介してプリンタ50
等に送り、出力する。
の画素ｂの階調値Ebよりも大きくないときには、エッジ
強調が起こっていないと判断し、ページメモリ30に対し
て再書込み等の補正は行わない。従って、この場合、プ
ロセッサ10はページメモリ30に現在格納されている画像
データを入出力インタフェース部70を介してプリンタ50
等に送り、出力する。
これに対し、エッジ部画素の階調値Eaが、画像部の画
素ｂの階調値Eb,及び，非画像部の画素ｃの階調値Ecよ
りも大きく、 Ea＞Eb＞Ec、若しくは、Ea＞Ec≧Eb のときには、ページメモリ30に現在格納されている画像
データは、エッジ部が強調されており、前述したよう
に、アンチエイリアシング処理を利用して同一エッジ部
に対し階調値の異なる描画を行った結果、エッジ部の階
調値が強調されたものとなっていると判断し、エッジ部
画素ａの階調値Eaの補正処理を行う。
素ｂの階調値Eb,及び，非画像部の画素ｃの階調値Ecよ
りも大きく、 Ea＞Eb＞Ec、若しくは、Ea＞Ec≧Eb のときには、ページメモリ30に現在格納されている画像
データは、エッジ部が強調されており、前述したよう
に、アンチエイリアシング処理を利用して同一エッジ部
に対し階調値の異なる描画を行った結果、エッジ部の階
調値が強調されたものとなっていると判断し、エッジ部
画素ａの階調値Eaの補正処理を行う。
この補正処理は、例えば、エッジ部画素ａの階調値Ea
を階調値Ecに置き換えて、これをエッジ部画素ａの新た
な階調値とすることによりなされ、この新しい階調値Ec
をページメモリ30のエッジ部画素ａのアドレス位置に階
調値Eaにかわって書き込む。
を階調値Ecに置き換えて、これをエッジ部画素ａの新た
な階調値とすることによりなされ、この新しい階調値Ec
をページメモリ30のエッジ部画素ａのアドレス位置に階
調値Eaにかわって書き込む。
これにより、ページメモリ30上のエッジ強調が起こっ
ている状態の画像データは（第12図（ｄ）に示した状態
の画像データ）、エッジ強調のない画像データ（第12図
（ｃ）に示した状態の画像データ）に補正され、この結
果、エッジ部の階調値は画像部の階調値よりも低くなっ
てエッジ強調される事態を回避することができる。
ている状態の画像データは（第12図（ｄ）に示した状態
の画像データ）、エッジ強調のない画像データ（第12図
（ｃ）に示した状態の画像データ）に補正され、この結
果、エッジ部の階調値は画像部の階調値よりも低くなっ
てエッジ強調される事態を回避することができる。
この後、プロセッサ10は、ページメモリ30内の画像デ
ータを入出力インタフェース部70を介してプリンタ50等
に送り、出力する。プリンタ50等から出力される出力画
像は、アンチエイリアシング処理がなされたものとなっ
ているのでエッジ部が平滑となっており、更に、同一エ
ッジ部に対し階調値のことなる描画が行われた場合に
も、エッジ強調の生じていない高品質のものとなる。
ータを入出力インタフェース部70を介してプリンタ50等
に送り、出力する。プリンタ50等から出力される出力画
像は、アンチエイリアシング処理がなされたものとなっ
ているのでエッジ部が平滑となっており、更に、同一エ
ッジ部に対し階調値のことなる描画が行われた場合に
も、エッジ強調の生じていない高品質のものとなる。
尚、上述の例では、第２図で示したように、画像部が
ベクトルデータに対して右下方向にある場合について説
明したが、画像部がベクトルデータに対して左上方向に
ある場合、即ち、第２図において画素ｂと画素ｃが入れ
替わっているような画像データに対しては、補正処理部
40は、第３図（ｂ）に示すマトリックスM2を用いて、上
述したと同様の処理を行うことができる。また、ベクト
ルデータが右上・左下方向でなく、左上・右下方向であ
る場合には、補正処理部40は、第３図（ｃ）及び（ｄ）
に示すようなマトリックスM3,M4を用いて同様に処理を
行うことができる。
ベクトルデータに対して右下方向にある場合について説
明したが、画像部がベクトルデータに対して左上方向に
ある場合、即ち、第２図において画素ｂと画素ｃが入れ
替わっているような画像データに対しては、補正処理部
40は、第３図（ｂ）に示すマトリックスM2を用いて、上
述したと同様の処理を行うことができる。また、ベクト
ルデータが右上・左下方向でなく、左上・右下方向であ
る場合には、補正処理部40は、第３図（ｃ）及び（ｄ）
に示すようなマトリックスM3,M4を用いて同様に処理を
行うことができる。
〔実施例２〕 本発明の図形処理装置をPDLコントローラとして組み
込んだ画像形成システムを実施例として、画像形成シ
ステムのブロック図，PDLコントローラ（本発明の図
形処理装置）の構成，PDLコントローラの動作，重
ね書き処理の順で詳細に説明する。
込んだ画像形成システムを実施例として、画像形成シ
ステムのブロック図，PDLコントローラ（本発明の図
形処理装置）の構成，PDLコントローラの動作，重
ね書き処理の順で詳細に説明する。
画像形成システムのブロック図 第４図は本発明にかかる図形処理装置をPDLコントロ
ーラ200として組み込んだ画像形成システム（デスク・
トップ・パブリッシング・システム）を示すブロック図
である。
ーラ200として組み込んだ画像形成システム（デスク・
トップ・パブリッシング・システム）を示すブロック図
である。
本発明の図形処理装置は、重ね書き処理において、所
定の注目画素，及び，注目画素に隣接する上下・左右の
４画素の位置に相当するページメモリ206上の領域の階
調値Ｐを読み込み、アンチエイリアシング処理で求めた
近似面積率k,ページメモリ206から読み込んだ階調値P,
及び，画素毎に付与されている階調値情報Ｑに基づい
て、注目画素の階調値Ｋを決定するものである。
定の注目画素，及び，注目画素に隣接する上下・左右の
４画素の位置に相当するページメモリ206上の領域の階
調値Ｐを読み込み、アンチエイリアシング処理で求めた
近似面積率k,ページメモリ206から読み込んだ階調値P,
及び，画素毎に付与されている階調値情報Ｑに基づい
て、注目画素の階調値Ｋを決定するものである。
本実施例の画像形成システムは、DTP（デスク・トッ
プ・パブリッシング）から出力されるページ記述言語
（Page Description Language:以下、PDL言語と記す）
で記述されたベクトルデータと、画像読取り装置によっ
て読み取られたイメージ画像との両方の画像情報の画像
形成を行える構成である。
プ・パブリッシング）から出力されるページ記述言語
（Page Description Language:以下、PDL言語と記す）
で記述されたベクトルデータと、画像読取り装置によっ
て読み取られたイメージ画像との両方の画像情報の画像
形成を行える構成である。
画像形成システムは、第４図に示すように、PDL言語
（本実施例ではポストスクリプト言語を使用）で記述さ
れた文書を作成するホストコンピュータ100と、ホスト
コンピュータ100からページ単位で送られてきたPDL言語
をアンチエイリアシング処理を施しながら、イメージ画
像に展開するPDLコントローラ（本発明の図形処理装
置）200と、光学系ユニットを介して画像情報を読み取
る画像読取り装置300と、PDLコントローラ200,或いは，
画像読取り装置300から出力されるイメージ画像を入力
して画像処理を施す画像処理装置400と、画像処理装置4
00の出力する多値イメージデータを印字する多値レーザ
ー・プリンタ500と、PDLコントローラ200,画像読取り装
置300,画像処理装置400,及び，多値レーザー，プリンタ
500を制御するシステム制御部600とから構成される。
尚、制御部600は画像処理装置400の入力を切り替え、画
像形成システムをデジタル複写機として使用するか、プ
リンタとして使用するか等の処理を行う。
（本実施例ではポストスクリプト言語を使用）で記述さ
れた文書を作成するホストコンピュータ100と、ホスト
コンピュータ100からページ単位で送られてきたPDL言語
をアンチエイリアシング処理を施しながら、イメージ画
像に展開するPDLコントローラ（本発明の図形処理装
置）200と、光学系ユニットを介して画像情報を読み取
る画像読取り装置300と、PDLコントローラ200,或いは，
画像読取り装置300から出力されるイメージ画像を入力
して画像処理を施す画像処理装置400と、画像処理装置4
00の出力する多値イメージデータを印字する多値レーザ
ー・プリンタ500と、PDLコントローラ200,画像読取り装
置300,画像処理装置400,及び，多値レーザー，プリンタ
500を制御するシステム制御部600とから構成される。
尚、制御部600は画像処理装置400の入力を切り替え、画
像形成システムをデジタル複写機として使用するか、プ
リンタとして使用するか等の処理を行う。
PDLコントローラの構成及び動作 第５図は、PDLコントローラ200の構成を示し、ホスト
コンピュータ100から送られてきたPDL言語を受信する受
信装置201と、受信装置201で受信したPDL言語の格納制
御及びアンチエイリアシング処理の実行を行うCPU202
と、内部システムバス203と、内部システムバス203を介
して受信装置201から転送させるPDL言語を格納するRAM2
04と、所定の制御プログラム等を格納したROM205と、ア
ンチエイリアシング処理を施した多値のイメージデータ
を格納するページメモリ206と、ページメモリ206に格納
したイメージデータを画像処理装置400に転送する送信
装置207と、システム制御部600との送受信を行うI/O装
置208とから構成される。
コンピュータ100から送られてきたPDL言語を受信する受
信装置201と、受信装置201で受信したPDL言語の格納制
御及びアンチエイリアシング処理の実行を行うCPU202
と、内部システムバス203と、内部システムバス203を介
して受信装置201から転送させるPDL言語を格納するRAM2
04と、所定の制御プログラム等を格納したROM205と、ア
ンチエイリアシング処理を施した多値のイメージデータ
を格納するページメモリ206と、ページメモリ206に格納
したイメージデータを画像処理装置400に転送する送信
装置207と、システム制御部600との送受信を行うI/O装
置208とから構成される。
ここで、CPU202は、受信装置201で受信したPDL言語を
ROM205に格納されている制御プログラムに従って、内部
システムバス203を通して、RAM204に格納する。その
後、１ページ分のPDL言語が受信され、RAM204へ格納さ
れると、後述するフローチャートを用いて、RAM204内の
図形要素に高速にアンチエイリアシング処理を施し、多
値のイメージデータに展開し、ページメモリ206のプレ
ーンメモリ部に格納する。
ROM205に格納されている制御プログラムに従って、内部
システムバス203を通して、RAM204に格納する。その
後、１ページ分のPDL言語が受信され、RAM204へ格納さ
れると、後述するフローチャートを用いて、RAM204内の
図形要素に高速にアンチエイリアシング処理を施し、多
値のイメージデータに展開し、ページメモリ206のプレ
ーンメモリ部に格納する。
ページメモリ206内のデータは、その後、送信装置207
を介して画像処理装置400へ送られる。
を介して画像処理装置400へ送られる。
PDLコントローラの動作 以下、第６図（ａ），（ｂ）を参照して、PDLコント
ローラ200の動作を説明する。
ローラ200の動作を説明する。
第６図（ａ）は、CPU202が行う処理のフローチャート
を示す。PDLコントローラ200は、前述したようにホスト
コンピュータ100からページ単位で送られてきたPDL言語
をアンチエイリアシング処理を施しながら、赤（Ｒ），
緑（Ｇ），青（Ｂ）の３色のイメージ画像に展開する。
を示す。PDLコントローラ200は、前述したようにホスト
コンピュータ100からページ単位で送られてきたPDL言語
をアンチエイリアシング処理を施しながら、赤（Ｒ），
緑（Ｇ），青（Ｂ）の３色のイメージ画像に展開する。
PDL言語では、グラフィックスも文字も全てベクトル
データで記述されており、また、ページ記述言語という
呼び名が示す通り、画像情報の処理単位はページ単位で
扱うものである。更に、１ページは、１つ或いは複数の
要素（図形要素及び文字要素）から構成されるパスを単
位として、少なくとも１個以上のパスで構成される。
データで記述されており、また、ページ記述言語という
呼び名が示す通り、画像情報の処理単位はページ単位で
扱うものである。更に、１ページは、１つ或いは複数の
要素（図形要素及び文字要素）から構成されるパスを単
位として、少なくとも１個以上のパスで構成される。
先ず、PDL言語を入力すると、その要素が曲線ベクト
ルか否か判定し、曲線ベクトルの場合はこれを直線ベク
トルに近似して、直線要素（ライン）として作業エリア
に登録する。これを１つのパス内の全ての図形及び文字
要素について行い、パス単位で作業エリアへ直線要素の
登録を実施する（処理１）。
ルか否か判定し、曲線ベクトルの場合はこれを直線ベク
トルに近似して、直線要素（ライン）として作業エリア
に登録する。これを１つのパス内の全ての図形及び文字
要素について行い、パス単位で作業エリアへ直線要素の
登録を実施する（処理１）。
そして、このパス単位に登録した作業エリアの直線要
素を直線の開始ｙ座標によりソーティングする（処理
２）。
素を直線の開始ｙ座標によりソーティングする（処理
２）。
次に、処理３により、ｙ座標を１つずつ更新しなが
ら、走査線による塗りつぶし処理を行う。例えば、第６
図（ｂ）に示すパスの塗りつぶし処理を実施する場合、
処理する走査線ycの横切る辺の要素と、その走査線ycを
横切ったｘ座標の実数値（第６図に示すx1 x2 x3 x4）
とをAET（Active Edge Table:走査線上に現れるエッジ
部のｘ座標を記録するテーブル）に登録する。ここで、
作業エリアに登録されている要素の順番は、処理１で登
録した順番になっているため、必ずしも走査線ycを横切
るｘ座標が小さい順に登録されているとは限らない。例
えば、処理１において、第６図の走査線ycとx3とを通過
する直線要素が最初に処理された場合には、走査線yc上
に現れるエッジ部のｘ座標としてx3がAETに最初に登録
される。そこで、AETの登録後、AET内の各辺の要素をｘ
座標の小さい順にソーティングする。そして、AETの最
初の要素から２つをペアにして、その間を塗りつぶす。
アンチエイリアシング処理はこの塗りつぶし処理におい
て、エッジ部のピクセルの濃度及び輝度を近似面積率に
応じて調整することで実現する。その後、処理済みの辺
をAETから除去し、走査線を更新（ｙ座標を更新）し、A
ET内の辺を全て処理するまで、換言すれば、１つのパス
内の要素を全て処理するまで同様の処理を繰り返す。
ら、走査線による塗りつぶし処理を行う。例えば、第６
図（ｂ）に示すパスの塗りつぶし処理を実施する場合、
処理する走査線ycの横切る辺の要素と、その走査線ycを
横切ったｘ座標の実数値（第６図に示すx1 x2 x3 x4）
とをAET（Active Edge Table:走査線上に現れるエッジ
部のｘ座標を記録するテーブル）に登録する。ここで、
作業エリアに登録されている要素の順番は、処理１で登
録した順番になっているため、必ずしも走査線ycを横切
るｘ座標が小さい順に登録されているとは限らない。例
えば、処理１において、第６図の走査線ycとx3とを通過
する直線要素が最初に処理された場合には、走査線yc上
に現れるエッジ部のｘ座標としてx3がAETに最初に登録
される。そこで、AETの登録後、AET内の各辺の要素をｘ
座標の小さい順にソーティングする。そして、AETの最
初の要素から２つをペアにして、その間を塗りつぶす。
アンチエイリアシング処理はこの塗りつぶし処理におい
て、エッジ部のピクセルの濃度及び輝度を近似面積率に
応じて調整することで実現する。その後、処理済みの辺
をAETから除去し、走査線を更新（ｙ座標を更新）し、A
ET内の辺を全て処理するまで、換言すれば、１つのパス
内の要素を全て処理するまで同様の処理を繰り返す。
上記処理1,処理2,処理３の作業をパス単位に実行し、
１ページ分の全パスが終了するまで繰り返す。
１ページ分の全パスが終了するまで繰り返す。
次に、前述した処理３のスキャンラインによる塗りつ
ぶし処理中に実行されるアンチエイリアシング処理につ
いて、第６図（ｃ）のフローチャートを参照して詳細に
説明する。
ぶし処理中に実行されるアンチエイリアシング処理につ
いて、第６図（ｃ）のフローチャートを参照して詳細に
説明する。
ここで、例えば、第６図（ａ）の処理１で、第７図
（ａ）に示すような五角形ABCDEが入力されたとする
と、この図形は、以下の要素を持つ。
（ａ）に示すような五角形ABCDEが入力されたとする
と、この図形は、以下の要素を持つ。
（イ）AB,BC,CD,DE,EAの５本の線ベクトル（実数表現） （ロ）図形内部の色及び階調値情報 この図形は前述の動作により、第７図（ｂ）に示すよ
うに、主走査方向に延びた７本の直線ベクトル（実数表
現）に分割される。この時、本実施例では、以下に示す
情報を７本の直線ベクトルの始点及び終点に付加する。
即ち、 （ハ）直線ベクトルの始点及び終点を構成するベクトル
要素（上記の（イ））の始点座標値（実数表現） （ニ）直線ベクトルの始点及び終点を構成するベクトル
要素の傾き情報 （ホ）直線ベクトルの始点及び終点の特徴情報（右エッ
ジ，左エッジ，図形の端点,1ドット以下の線，直線の交
差部等） スキャンラインの塗りつぶし処理において、エッジ部
画素が検出されると、第６図（ｃ）のフローチャートに
示すアンチエイリアシング処理が実行される。
うに、主走査方向に延びた７本の直線ベクトル（実数表
現）に分割される。この時、本実施例では、以下に示す
情報を７本の直線ベクトルの始点及び終点に付加する。
即ち、 （ハ）直線ベクトルの始点及び終点を構成するベクトル
要素（上記の（イ））の始点座標値（実数表現） （ニ）直線ベクトルの始点及び終点を構成するベクトル
要素の傾き情報 （ホ）直線ベクトルの始点及び終点の特徴情報（右エッ
ジ，左エッジ，図形の端点,1ドット以下の線，直線の交
差部等） スキャンラインの塗りつぶし処理において、エッジ部
画素が検出されると、第６図（ｃ）のフローチャートに
示すアンチエイリアシング処理が実行される。
先ず、サブピクセル塗りつぶし処理において、１画素
を４＊４のサブピクセルに分割して、サブピクセル毎の
塗りつぶし領域（画像部）の算出を行う（S601）。この
処理を走査線を横切る全てのベクトルに対して繰り返す
（S602）。
を４＊４のサブピクセルに分割して、サブピクセル毎の
塗りつぶし領域（画像部）の算出を行う（S601）。この
処理を走査線を横切る全てのベクトルに対して繰り返す
（S602）。
次に、濃度決定処理において、対象となる走査線の最
初の画素から順番に、均一平均化法（アンチエイリアシ
ング処理方法）のフィルターを用いて、各画素の近似面
積率ｋを算出する（S603）。
初の画素から順番に、均一平均化法（アンチエイリアシ
ング処理方法）のフィルターを用いて、各画素の近似面
積率ｋを算出する（S603）。
続いて、重ね書き処理で所定の注目画素，及び，注目
画素に隣接する上下・左右の４画素の位置に相当するペ
ージメモリ206上の領域の階調値Ｐを読み込み、求めた
近似面積率k,ページメモリ206から読み込んだ階調値P,
及び，画素毎に付与されている階調値情報Ｑに基づい
て、注目画素の階調値Ｋを決定し（S604）、その後、ペ
ージメモリ描画処理で各色の階調値をページメモリに書
き込む（S605）。
画素に隣接する上下・左右の４画素の位置に相当するペ
ージメモリ206上の領域の階調値Ｐを読み込み、求めた
近似面積率k,ページメモリ206から読み込んだ階調値P,
及び，画素毎に付与されている階調値情報Ｑに基づい
て、注目画素の階調値Ｋを決定し（S604）、その後、ペ
ージメモリ描画処理で各色の階調値をページメモリに書
き込む（S605）。
更に、上記のS603からS605の処理を１ライン分の全て
の画素に対して繰り返し実行する（S606）。
の画素に対して繰り返し実行する（S606）。
CPU202は、上記の処理を走査線（ｙ座標）の最後の画
素まで繰り返し、同時に上記の（ニ）の情報により、上
記（ハ）の内容を更新する。
素まで繰り返し、同時に上記の（ニ）の情報により、上
記（ハ）の内容を更新する。
重ね書き処理 ここで、本発明の要部である重ね書き処理について更
に具体的に説明する。
に具体的に説明する。
PDL言語では、異なるパスでの上下関係の概念が存在
しないため、任意の図形を１パス内で形成し、塗りつぶ
し等の処理を得て、RGBのメモリに展開し、その後、他
の図形の形成を行う構成である。従って、ページメモリ
206のRGBに対応する各プレーンメモリ部は、リード・モ
ディファイ・ライト可能なメモリから成り、任意の画素
を書き込む際、既に書き込まれているデータを読み取
り、そのデータ（階調値）と書き込むデータ（階調値）
とで後述する演算を行って重ね書きを実施する。
しないため、任意の図形を１パス内で形成し、塗りつぶ
し等の処理を得て、RGBのメモリに展開し、その後、他
の図形の形成を行う構成である。従って、ページメモリ
206のRGBに対応する各プレーンメモリ部は、リード・モ
ディファイ・ライト可能なメモリから成り、任意の画素
を書き込む際、既に書き込まれているデータを読み取
り、そのデータ（階調値）と書き込むデータ（階調値）
とで後述する演算を行って重ね書きを実施する。
例えば、アンチエイリアシング処理を完了してメモリ
へ書き込まれた後の階調値が第８図（ａ）に示す状態で
あるとする。これに、同図（ｂ）に示すようなベクトル
データを重ねるとき、同図（ｃ）の＊画素がエッジ部画
素に相当する。エッジ強調が発生するのは、重ねる図形
（上図形）の画素と重ねられる図形（下図形）の画素が
両方ともアンチエイリアシング処理を施した画素（即
ち、エッジ部画素）の場合に起こる。よって、同図
（ａ）に書き込まれている下図形の注目画素Ａ（i,j）
とその上下・左右の画素のいずれか１つがすくなくとも
０（階調値が０）であった場合、換言すれば、下図形に
おいて注目画素Ａがエッジ部画素の場合、下図形の階調
値データを無視して、アンチエイリアシング処理を実行
すれば良いことになる。本実施例では、このときの０で
あるかの判定にフラグF0〜F4を設定する。
へ書き込まれた後の階調値が第８図（ａ）に示す状態で
あるとする。これに、同図（ｂ）に示すようなベクトル
データを重ねるとき、同図（ｃ）の＊画素がエッジ部画
素に相当する。エッジ強調が発生するのは、重ねる図形
（上図形）の画素と重ねられる図形（下図形）の画素が
両方ともアンチエイリアシング処理を施した画素（即
ち、エッジ部画素）の場合に起こる。よって、同図
（ａ）に書き込まれている下図形の注目画素Ａ（i,j）
とその上下・左右の画素のいずれか１つがすくなくとも
０（階調値が０）であった場合、換言すれば、下図形に
おいて注目画素Ａがエッジ部画素の場合、下図形の階調
値データを無視して、アンチエイリアシング処理を実行
すれば良いことになる。本実施例では、このときの０で
あるかの判定にフラグF0〜F4を設定する。
以下、第９図のフローチャートを参照して、重ね書き
処理の動作を詳細に説明する。
処理の動作を詳細に説明する。
先ず、フラグFn（ｎは０〜４）を１に設定し（S90
1）、注目画素がエッジ部画素かどうか判定する（S90
2）。ここで、注目画素がエッジ部画素でなければ、図
形の有する階調値情報Ｑをその画素の階調値Ｋとして決
定する（S903）。
1）、注目画素がエッジ部画素かどうか判定する（S90
2）。ここで、注目画素がエッジ部画素でなければ、図
形の有する階調値情報Ｑをその画素の階調値Ｋとして決
定する（S903）。
一方、注目画素がエッジ部画素の場合には、ページメ
モリ206より注目画素（i,j）の階調値Ｐと、その上下・
左右の４画素の階調値を読み込む（S904）。
モリ206より注目画素（i,j）の階調値Ｐと、その上下・
左右の４画素の階調値を読み込む（S904）。
次に、注目画素（i,j）の階調値Ｐとその上下・左右
の４画素の階調値を調べて、階調値が０の場合、対応す
るフラグFn（ｎは０〜４）を０に設定する（S905）。
の４画素の階調値を調べて、階調値が０の場合、対応す
るフラグFn（ｎは０〜４）を０に設定する（S905）。
その後、フラグFnを全て掛け合わせて、計算値が１か
否か判定する（S906）。ここで、計算値が１でない場合
はエッジ部画素であることを示し、１の場合は下図形の
注目画素がエッジ部画素でないことを示している。
否か判定する（S906）。ここで、計算値が１でない場合
はエッジ部画素であることを示し、１の場合は下図形の
注目画素がエッジ部画素でないことを示している。
計算値が１でない場合には、次式を用いて階調値Ｋ
を算出する（S907）。
を算出する（S907）。
Ｋ＝ｋ×Ｑ …… k:注目画素の近似面積率 Q:注目画素の階調値情報 計算値が１の場合には、次式を用いて階調値Ｋを算
出する（S908）。
出する（S908）。
Ｋ＝ｋ×Ｑ＋（１−ｋ）×Ｐ …… k:注目画素の近似面積率 Q:注目画素の階調値情報 P:読込手段を介して入力した注目画素の階調値 上記のS901〜908の処理を全ての画素に対して実施す
る（S909）。
る（S909）。
以上により、例えば、背景０（階調値０）上にある任
意の図形を白図形で消す際、エッジ部が残らず、所望す
る図形を得ることができる。
意の図形を白図形で消す際、エッジ部が残らず、所望す
る図形を得ることができる。
以上説明したように、本発明の図形処理装置は、塗り
つぶすべき面積率に基づいて、ベクトルデータが通過す
るエッジ部画素の出力を調整し、出力画像のエッジ部の
ギザギザ（エイリアス）を滑らかに表現するアンチエイ
リアシング処理を実行する図形処理装置において、ベク
トルデータを基に、アンチエイリアシング処理を用いて
画像データを作成する画像データ作成手段と、画像デー
タ作成手段によって作成された画像データに関する情報
を取得して、該情報に基づき画像データの所定画素の濃
度または輝度を他の画素の濃度または輝度と比較し、比
較結果に応じて、作成された画像データに対し画素の濃
度または輝度の補正を行う補正手段とを備えているた
め、アンチエイリアシング処理を用いて階調値を求めた
場合でも、重ね書きした際にエッジ部が強調されたり、
消去の際にエッジ部が残ることがない。
つぶすべき面積率に基づいて、ベクトルデータが通過す
るエッジ部画素の出力を調整し、出力画像のエッジ部の
ギザギザ（エイリアス）を滑らかに表現するアンチエイ
リアシング処理を実行する図形処理装置において、ベク
トルデータを基に、アンチエイリアシング処理を用いて
画像データを作成する画像データ作成手段と、画像デー
タ作成手段によって作成された画像データに関する情報
を取得して、該情報に基づき画像データの所定画素の濃
度または輝度を他の画素の濃度または輝度と比較し、比
較結果に応じて、作成された画像データに対し画素の濃
度または輝度の補正を行う補正手段とを備えているた
め、アンチエイリアシング処理を用いて階調値を求めた
場合でも、重ね書きした際にエッジ部が強調されたり、
消去の際にエッジ部が残ることがない。
また、本発明の図形処理装置は、塗りつぶすべき面積
率に基づいて、ベクトルデータが通過するエッジ部画素
の出力を調整し、出力画素のエッジ部のギザギザ（エイ
リアス）を滑らかに表現するアンチエイリアシング処理
を実行する図形処理装置において、エッジ部画素の近似
面積率を算出する近似面積率算出手段と、画素の濃度或
いは輝度の階調値を記憶する記憶手段と、所定の注目画
素，及び，注目画素に隣接する上下・左右の４画素の位
置に相当する記憶手段の階調値を読み込む読込手段と、
近似面積率，読込手段を介して読み込んだ階調値，及
び，画素毎に付与されている階調値情報に基づいて、注
目画素の階調値を決定し、記憶手段へ記憶させる階調値
決定手段とを備えたため、アンチエイリアシング処理を
用いて階調値を求めた場合でも、重ね書きした際にエッ
ジ部が強調されたり、消去の際にエッジ部が残ることが
ない。
率に基づいて、ベクトルデータが通過するエッジ部画素
の出力を調整し、出力画素のエッジ部のギザギザ（エイ
リアス）を滑らかに表現するアンチエイリアシング処理
を実行する図形処理装置において、エッジ部画素の近似
面積率を算出する近似面積率算出手段と、画素の濃度或
いは輝度の階調値を記憶する記憶手段と、所定の注目画
素，及び，注目画素に隣接する上下・左右の４画素の位
置に相当する記憶手段の階調値を読み込む読込手段と、
近似面積率，読込手段を介して読み込んだ階調値，及
び，画素毎に付与されている階調値情報に基づいて、注
目画素の階調値を決定し、記憶手段へ記憶させる階調値
決定手段とを備えたため、アンチエイリアシング処理を
用いて階調値を求めた場合でも、重ね書きした際にエッ
ジ部が強調されたり、消去の際にエッジ部が残ることが
ない。
第１図は実施例１の画像形成システムの構成を示す説明
図、第２図はページメモリに格納されている画像データ
の一例を示す説明図、第３図は補正処理時に使用するマ
トリックスを示す説明図、第４図は実施例２の画像形成
システムの構成を示す説明図、第５図はPDLコントロー
ラの構成を示す説明図、第６図（ａ）及び（ｃ）はPDL
コントローラの動作を示すフローチャート、第６図
（ｂ）PDLコントローラの動作を示す説明図、第７図
（ａ），（ｂ）は図形の直線ベクトル分割を示す説明
図、第８図は重ね書き処理を示す説明図、第９図は重ね
書き処理のフローチャート、第10図（ａ）は階段状のギ
サつきを示す説明図、第10図（ｂ）は第10図（ａ）の画
像にアンチエイリアシング処理を施した結果を示す説明
図、第11図は従来のアンチエイリアシング処理における
階調値の決定方法を示すための説明図、第12図（ａ）〜
（ｄ）は同一ベクトルデータに対して異なる階調値を描
画するときのエッジ部の状態を示す説明図である。 符号の説明 10……プロセッサ、20……ハードディスク 30……ページメモリ、40……補正処理部 50……プリンタ、60……スキャナ 70……入出力インタフェース部 80……通信インタフェース部 100……ホストコンピュータ 200……PDLコントローラ 201……受信装置、202……CPU 203……内部システムバス 204……RAM、205……ROM 206……ページメモリ、207……送信装置 208……I/O装置 300……画像読取り装置 400……画像処理装置 500……多値レーザー・プリンタ 600……システム制御部
図、第２図はページメモリに格納されている画像データ
の一例を示す説明図、第３図は補正処理時に使用するマ
トリックスを示す説明図、第４図は実施例２の画像形成
システムの構成を示す説明図、第５図はPDLコントロー
ラの構成を示す説明図、第６図（ａ）及び（ｃ）はPDL
コントローラの動作を示すフローチャート、第６図
（ｂ）PDLコントローラの動作を示す説明図、第７図
（ａ），（ｂ）は図形の直線ベクトル分割を示す説明
図、第８図は重ね書き処理を示す説明図、第９図は重ね
書き処理のフローチャート、第10図（ａ）は階段状のギ
サつきを示す説明図、第10図（ｂ）は第10図（ａ）の画
像にアンチエイリアシング処理を施した結果を示す説明
図、第11図は従来のアンチエイリアシング処理における
階調値の決定方法を示すための説明図、第12図（ａ）〜
（ｄ）は同一ベクトルデータに対して異なる階調値を描
画するときのエッジ部の状態を示す説明図である。 符号の説明 10……プロセッサ、20……ハードディスク 30……ページメモリ、40……補正処理部 50……プリンタ、60……スキャナ 70……入出力インタフェース部 80……通信インタフェース部 100……ホストコンピュータ 200……PDLコントローラ 201……受信装置、202……CPU 203……内部システムバス 204……RAM、205……ROM 206……ページメモリ、207……送信装置 208……I/O装置 300……画像読取り装置 400……画像処理装置 500……多値レーザー・プリンタ 600……システム制御部
───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.7，ＤＢ名) G06T 11/20 100
Claims (2)
- 【請求項１】塗りつぶすべき面積率に基づいて、ベクト
ルデータが通過するエッジ部画素の出力を調整し、出力
画像のエッジ部のギザギザ（エイリアス）を滑らかに表
現するアンチエイリアシング処理を実行する図形処理装
置において、 前記ベクトルデータを基に、アンチエイリアシング処理
を用いて画像データを作成する画像データ作成手段と、 前記画像データ作成手段によって作成された画像データ
に関する情報を取得して、該情報に基づき画像データの
所定画素の濃度または輝度を他の画素の濃度または輝度
と比較し、比較結果に応じて、作成された画像データに
対し画素の濃度または輝度の補正を行う補正手段と、 を備えていることを特徴とする図形処理装置。 - 【請求項２】塗りつぶすべき面積率に基づいて、ベクト
ルデータが通過するエッジ部画素の出力を調整し、出力
画像のエッジ部のギザギザ（エイリアス）を滑らかに表
現するアンチエイリアシング処理を実行する図形処理装
置において、 前記エッジ部画素の近似面積率を算出する近似面積率算
出手段と、 前記画素の濃度或いは輝度の階調値を記憶する記憶手段
と、 所定の注目画素、及び、注目画素に隣接する上下・左右
の４画素の位置に相当する前記記憶手段の階調値を読み
込む読込手段と、 前記近似面積率、前記読込手段を介して読み込んだ階調
値、及び、画素毎に付与されている階調値情報に基づい
て、注目画素の階調値を決定し、前記記憶手段へ記憶さ
せる階調値決定手段と、 を備え、 前記階調値決定手段は、前記注目画素がエッジ部画素で
ない場合、次式を用いて注目画素の階調値Ｋを決定
し、 Ｋ＝Ｑ …… Q:注目画素の階調値情報 前記注目画素がエッジ部画素であり、且つ、前記読込手
段を介して読み込んだ階調値の少なくとも１つが「０」
の場合、次式を用いて注目画素の階調値Ｋを決定し、 Ｋ＝ｋ×Ｑ …… k:注目画素の近似面積率 Q:注目画素の階調値情報 前記注目画素がエッジ部画素であり、且つ、前記読込手
段を介して読み込んだ階調値が全て「０」より大きい場
合、次式を用いて Ｋ＝ｋ×Ｑ＋（１−ｋ）×Ｐ …… k:注目画素の近似面積率 Q:注目画素の階調値情報 P:読込手段を介して入力した注目画素の階調値 注目画素の階調値Ｋを決定することを特徴とする図形処
理装置。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| DE4105264A DE4105264C2 (de) | 1990-02-21 | 1991-02-20 | Digitaler Bildprozessor |
| US08/031,916 US5317679A (en) | 1990-02-21 | 1993-03-16 | Digital image processor including correction for undesirable edge emphasis in outline-demarcated fonts |
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1631290 | 1990-02-21 | ||
| JP2-16312 | 1990-02-21 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH03273368A JPH03273368A (ja) | 1991-12-04 |
| JP3142550B2 true JP3142550B2 (ja) | 2001-03-07 |
Family
ID=11913003
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP02270990A Expired - Fee Related JP3142550B2 (ja) | 1990-02-21 | 1990-10-09 | 図形処理装置 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5317679A (ja) |
| JP (1) | JP3142550B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8711427B2 (en) | 2011-09-16 | 2014-04-29 | Ricoh Company, Limited | Image processing apparatus, image forming system, and computer-readable storage medium |
Families Citing this family (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5566003A (en) * | 1992-01-21 | 1996-10-15 | Canon Kabushiki Kaisha | Image processing system in which the transmitter and receiver have different data resolutions and data is transmitted at the receiver resolution |
| US5644366A (en) * | 1992-01-29 | 1997-07-01 | Canon Kabushiki Kaisha | Image reproduction involving enlargement or reduction of extracted contour vector data for binary regions in images having both binary and halftone regions |
| DE69433603D1 (de) * | 1993-10-26 | 2004-04-15 | Canon Kk | Bildverarbeitungsverfahren und -gerät |
| US5729270A (en) | 1994-07-27 | 1998-03-17 | Lexmark International, Inc. | Toner conservation by pel modulation with operator control |
| FR2723797B1 (fr) * | 1994-08-19 | 1996-09-20 | Sextant Avionique | Procede de codage de memoire image |
| US6556311B1 (en) | 1997-05-28 | 2003-04-29 | Hewlett-Packard Development Co., L.P. | Luminance-based color resolution enhancement |
| US5892890A (en) * | 1997-06-17 | 1999-04-06 | Hewlett-Packard Company | Computer system with parallel processor for pixel arithmetic |
| FR2777379B1 (fr) * | 1998-04-14 | 2000-06-30 | Magneti Marelli France | Dispositif generateur d'informations visuelles composees d'une juxtaposition de mailles elementaires |
| US6384839B1 (en) | 1999-09-21 | 2002-05-07 | Agfa Monotype Corporation | Method and apparatus for rendering sub-pixel anti-aliased graphics on stripe topology color displays |
| AU1613701A (en) | 1999-11-16 | 2001-05-30 | Procter & Gamble Company, The | Ultrasonic cleaning |
| JP3748786B2 (ja) * | 2000-06-19 | 2006-02-22 | アルプス電気株式会社 | 表示装置および画像信号の処理方法 |
| US7046864B1 (en) * | 2001-03-07 | 2006-05-16 | Ess Technology, Inc. | Imaging system having an image memory between the functional processing systems |
| JP2007267369A (ja) * | 2006-03-03 | 2007-10-11 | Ricoh Co Ltd | 画像形成装置、画像形成装置の制御方法、画像形成装置を制御するためのプログラム、及び記録媒体 |
| USD682304S1 (en) * | 2012-01-06 | 2013-05-14 | Path, Inc. | Display screen with graphical user interface |
| CN105046729B (zh) * | 2015-08-07 | 2017-09-26 | 浙江大学 | 一种高效并行矢量数据可视化方法 |
| US10430850B2 (en) * | 2016-07-08 | 2019-10-01 | Planetart, Llc | Systems and methods for previewing customizable products |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS60113289A (ja) * | 1983-11-25 | 1985-06-19 | セイコーインスツルメンツ株式会社 | 図形表示装置用ライン・スム−ジング回路 |
| GB2210540A (en) * | 1987-09-30 | 1989-06-07 | Philips Electronic Associated | Method of and arrangement for modifying stored data,and method of and arrangement for generating two-dimensional images |
| US5029108A (en) * | 1990-09-24 | 1991-07-02 | Destiny Technology Corporation | Edge enhancement method and apparatus for dot matrix devices |
-
1990
- 1990-10-09 JP JP02270990A patent/JP3142550B2/ja not_active Expired - Fee Related
-
1993
- 1993-03-16 US US08/031,916 patent/US5317679A/en not_active Expired - Lifetime
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8711427B2 (en) | 2011-09-16 | 2014-04-29 | Ricoh Company, Limited | Image processing apparatus, image forming system, and computer-readable storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH03273368A (ja) | 1991-12-04 |
| US5317679A (en) | 1994-05-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3881439B2 (ja) | 画像処理装置 | |
| JP4087528B2 (ja) | ラスタ化された画像データ内のエイリアスが除去された画素の検知方法 | |
| JPH03273368A (ja) | 図形処理装置 | |
| US8369614B2 (en) | Edge control in a digital color image via tone and size dependent dilation of pixels | |
| US5404431A (en) | Image drawing with improved area ratio approximation process | |
| US7536052B2 (en) | Corner sharpening of text and line art in a super resolution anti-aliasing image path | |
| JPH07322057A (ja) | ２進入力画像の解像度の増大方法及びその増大装置、ならびに２進入力画像の外観の改良方法 | |
| JP3009525B2 (ja) | ベクトル画像描画装置 | |
| US6611632B1 (en) | Device and method for interpolating image data and medium on which image data interpolating program is recorded | |
| JP2903917B2 (ja) | 画像編集処理装置 | |
| JP2003158632A (ja) | 画像処理方法とこれを実行するための画像処理装置および画像処理システム | |
| US20060119897A1 (en) | Output apparatus and program thereof | |
| JP3085036B2 (ja) | 画像出力装置 | |
| JPH04139589A (ja) | 図形処理装置 | |
| JP2009129342A (ja) | 画像処理装置及び方法 | |
| JP2007079586A (ja) | 画像処理装置 | |
| JP2000066658A (ja) | 画像処理装置および記録媒体 | |
| JP3112316B2 (ja) | 画像変換方法 | |
| JP3493745B2 (ja) | 図形描画装置 | |
| JP2004334533A (ja) | 画像処理装置および画像処理方法 | |
| JP2016139360A (ja) | コンピュータプログラム及び制御装置 | |
| JP2007079587A (ja) | 画像処理装置 | |
| JP4735212B2 (ja) | 画像処理装置 | |
| JP2005038084A (ja) | 描画データの変換方法及び変換装置 | |
| JP3294249B2 (ja) | 画像処理装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071222 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081222 Year of fee payment: 8 |
|
| LAPS | Cancellation because of no payment of annual fees |