JPH08212355A

JPH08212355A - 図形処理方法

Info

Publication number: JPH08212355A
Application number: JP7014512A
Authority: JP
Inventors: Akihiro Morimoto; 本明宏森
Original assignee: Matsushita Electric Industrial Co Ltd
Current assignee: Panasonic Holdings Corp
Priority date: 1995-01-31
Filing date: 1995-01-31
Publication date: 1996-08-20
Anticipated expiration: 2017-02-12
Also published as: JP3255549B2

Abstract

(57)【要約】【目的】図形や物体等の映像を発生させる図形処理方
法において、アンチエイリアス処理時のメモリ量を削減
する。【構成】図形または物体の画素値を算出する画素値算
出処理１と、図形または物体が画素に占める面積の割合
を算出する面積占有率算出処理２と、画素値および面積
占有率が算出された順に画素毎の画素値および面積占有
率を保持する保持処理３と、保持処理に保持されている
対象画素の画素値と対象画素の周辺の画素値と対象画素
の面積占有率とを用いて対象画素の画素値を変更する変
更処理４とによりアンチエイリアス処理を行なう。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、アンチエイリアス処理
された図形や物体等の映像を発生させる図形処理方法に
関する。

【０００２】

【従来の技術】コンピュータグラフィックス（ＣＧ）の
分野では、図形や物体は３角形パッチなどのポリゴンで
構成された後、表示装置である２次元画面上に色づけさ
れて表示される。

【０００３】ＣＧの分野では、その出力媒体である表示
装置に図形や文字等の映像を表示する際、その表示映像
をより美しくするためにアンチエイリアスという手法が
用いられている。これは、図７に示すような、パッチと
パッチの境界（エッジ）が階段状のギザギザになってし
まうジャギーを、視覚的に目立たなくするための処理で
ある。

【０００４】このアンチエイリアス処理としては、画素
に対してそれぞれの図形が占める面積占有率を求め、そ
れぞれの図形の比率でそれぞれの図形の色（画素値）を
混合し、混合後の色を画素の色（画素値）にするという
ものがよく用いられている。

【０００５】図８を用いて、この従来のアンチエイリア
ス処理を説明する。図８では、３角形パッチが点(i,j)
においてパッチ１、パッチ２と２個存在している。この
点(i,j) においてパッチ１から算出された画素値、パッ
チ２から算出された画素値をそれぞれを f1(i,j)、f2
(i,j) とする。またパッチ１、パッチ２が点(i,j) に占
める面積占有率をそれぞれ、α1(i,j)、α2(i,j)とす
る。図８の例では、式（１）が成立する。 α1(i,j)＋α2(i,j)＝１・・・（１）このとき混合後のアンチエイリアス処理された画素値fn
ew(i,j) は、式（２）で表わされる。 fnew(i,j) ＝α1(i,j)× f1(i,j)＋α2(i,j)× f2(i,j) ・・・（２）このように、１画素を複数のパッチが横切る場合は、そ
れぞれのパッチから算出された画素値およびそれぞれの
面積占有率を保持しておき、全てのパッチに含まれる全
ての画素の画素値および面積占有率を算出した後、保持
している画素値および面積占有率を用いて式（２）のよ
うなアンチエイリアス処理を行うことで、ジャギーをな
くしている。この際、画素値は、ＲＧＢそれぞれ８ビッ
ト、α値８ビットの計３２ビットの場合が、ＣＧではよ
く用いられている。

【０００６】図８では、１画素内に２個のパッチが存在
している例を示したが、さらに多くのパッチが存在して
いる場合もある。例えば、図９のように頂点が１画素内
に存在する場合である。図９では、３角形パッチが点
(i,j) においてパッチ１、パッチ２、・・・、パッチｎ
とｎ個存在している。この点(i,j) においてパッチ１か
ら算出された画素値、パッチ２から算出された画素値、
・・・、パッチｎから算出された画素値をそれぞれを f
1(i,j)、f2(i,j) 、・・・、fn(i,j) とする。またパッ
チ１、パッチ２、・・・、パッチｎが点(i,j) に占める
面積占有率をそれぞれ、α1(i,j)、α2(i,j)、・・・、
αn(i,j)とする。図９の例では、式（３）が成立する。 α1(i,j)＋α2(i,j)＋・・・＋αn(i,j)＝１・・・（３）このとき混合後のアンチエイリアス処理された画素値fn
ew(i,j) は、式（４）で表わされる。 fnew(i,j) ＝α1(i,j)× f1(i,j)＋α2(i,j)× f2(i,j)＋・・・＋αn(i,j) × fn(i,j) ・・・（４）

【０００７】

【発明が解決しようとする課題】しかしながら、上記従
来のアンチエイリアス処理を行なう図形処理方法では、
１画素を複数のパッチが横切る場合は、それぞれパッチ
から算出された画素値および面積占有率を、全てのパッ
チについて保持しておく必要があり、メモリ量が非常に
膨大になるという問題があった。

【０００８】本発明は、このような従来の問題を解決す
るものであり、アンチエイリアス処理時におけるメモリ
量の削減を図ることのできる優れた図形処理方法を提供
することを目的とするものである。

【０００９】

【課題を解決するための手段】上記の目的を達成するた
めに、請求項１記載の発明は、図形または物体の画素値
を算出する画素値算出処理と、図形または物体が画素に
占める面積の割合を算出する面積占有率算出処理と、画
素値および面積占有率が算出された順に画素毎の画素値
および面積占有率を保持する保持処理と、保持処理に保
持されている対象画素の画素値と対象画素の周辺の画素
値と対象画素の面積占有率とを用いて対象画素の画素値
を変更する変更処理とにより、アンチエイリアス処理を
行なうようにしたものである。

【００１０】また請求項２記載の発明は、図形または物
体の画素値を算出する画素値算出処理と、図形または物
体が画素に占める面積の割合を算出する面積占有率算出
処理と、画素値および面積占有率が算出された順に画素
毎の画素値および面積占有率を保持する保持処理と、保
持処理に保持されている対象画素の画素値と対象画素の
周辺の画素値と対象画素の面積占有率と対象画素の周辺
の面積占有率とを用いて対象画素の画素値を変更する周
辺面積占有率使用変更処理とにより、アンチエイリアス
処理を行なうようにしたものである。

【００１１】また請求項３記載の発明は、保持処理おい
て、面積占有率しきい値処理によってしきい値処理され
て保持が許可された面積占有率および画素値のみを保持
してアンチエイリアス処理を行なうようにしたものであ
る。

【００１２】また請求項４記載の発明は、保持処理おい
て、面積占有率比較処理によって比較処理されて保持が
許可された面積占有率および画素値のみを保持してアン
チエイリアス処理を行なうようにしたものである。

【００１３】

【作用】従って本発明によれば、いずれの発明の場合
も、１画素につき１つの面積占有率および画素値を保持
していればよく、アンチエイリアス処理時におけるメモ
リ量の削減を図ることができる。

【００１４】

【実施例】

（実施例１）図１は本発明の第１の実施例における図形
処理方法の構成を示すものである。図１において、１は
図形や物体の画素値を算出する画素値算出処理、２は図
形または物体が画素に占める面積の割合を算出する面積
占有率算出処理、３は画素値算出処理１および面積占有
率算出処理２がそれぞれ画素値および面積占有率を算出
した順に画素毎の画素値およびその面積占有率を保持す
る保持処理、４は保持処理３から対象画素の画素値およ
びその周辺の画素値および対象画素の面積占有率を読み
出して対象画素の画素値を変更する変更処理、５は変更
処理された映像を出力する出力端である。

【００１５】次に、上記第１の実施例の動作について説
明する。画素値算出処理１では、パッチ毎にパッチ内の
全ての画素値を算出する。通常ＣＧでは画素値を算出す
るために、パッチの頂点の画素値を算出した後、パッチ
内部の画素値を算出する公知のGouraud シェーディング
がよく用いられる。あるいは、Gouraud シェーディング
よりも画質の良いPhong シェーディングが使われること
がある。この画素値はパッチが画素に占める割合は考慮
されない。

【００１６】面積占有率算出処理２では、パッチが画素
に占める割合を算出する。算出法としては、例えばパッ
チが画素を横切る座標を求め、その座標を基に面積占有
率を算出することができる。

【００１７】保持処理３では、処理されたパッチの処理
された画素順に、全ての画素の画素値および面積占有率
を保持する。すなわち、図８のように点(i,j) の１画素
内に２個のパッチが存在している場合に、パッチ１、パ
ッチ２の順に画素値および面積占有率が算出されたとし
たら、パッチ２から算出された画素値f2(i,j) および面
積占有率α2(i,j)を点(i,j) の画素値f(i,j)および面積
占有率α(i,j) として保持することになる。これは、図
９のように点(i,j) の１画素内にｎ個のパッチが存在し
ていても、最後に処理された画素の画素値および面積保
有率のみを保持することになる。このように保持処理３
は、パッチが画素に複数存在しても、１画素の画素値と
面積占有率を保持しているだけでよく、メモリ量の削減
を図ることができる。

【００１８】変更処理４は、対象画素が(i,j) だとする
と、ラスタスキャン順に対象画素の画素値と対象画素の
周辺の画素値を比較して、対象画素の画素値と最も異な
る画素値を検出する。その後、対象画素の面積占有率
と、対象画素の画素値と、対象画素の画素値と最も異な
る画素値を用いて、対象画素の画素値を変更し、出力端
５に送出する。

【００１９】この変更処理４をさらに詳細に説明する。
ここでは、説明の簡易化のために、図１０に示すように
対象画素の周辺の画素値として、対象画素の最近傍の８
画素の画素値、すなわちf(i-1,j-1)、f(i,j-1)、f(i+1,
j-1)、f(i-1,j)、f(i+1,j)、f(i-1,j+1)、f(i,j+1)、f
(i+1,j+1)に限定して説明する。f(i,j)と前記８画素の
画素値の差分をとりその絶対値が一番大きくなる画素値
fmaxを算出する。これは次式（５）で示される。 fmax=MAX( ｜f(i,j)-f(i-1,j-1) ｜, ｜f(i,j)-f(i,j-1) ｜, ｜f(i,j)-f(i +1,j-1) ｜, ｜f(i,j)-f(i-1,j) ｜, ｜f(i,j)-f(i+1,j) ｜, ｜f(i,j)-f(i-1,j +1) ｜, ｜f(i,j)-f(i,j+1) ｜, ｜f(i,j)-f(i+1,j+1) ｜）・・・（５）ここで、MAX （a,b,c ）はａとｂとｃの最大値を算出す
る関数、｜ａ｜はａの絶対値である。この時、前記８画
素の画素値において、（５）式のfmaxを満足する画素値
をｆ(k,l）とする。

【００２０】その後、変更処理４は、次式（６）を用い
て対象画素の新しい画素値fnew(i,j) として、出力端５
に送り出す。 fnew(i,j) ＝α(i,j) ×f(i,j)＋（１−α(i,j) ）×f(k,l)・・・（６）

【００２１】なおこの変更処理においては、保持処理３
の画素値f(i,j)をfnew(i,j) に書き直す必要はない。ま
た保持処理３で保持される画素値および面積占有率は、
あらかじめ０で初期化されているものとする。また、変
更処理４では、対象画素の面積占有率のα(i,j) が１ま
たは０の場合は、スルーの処理、すなわち（６）式の代
わりに（７）式の処理を行なう。

【００２２】以上のように、本発明の第１の実施例によ
れば、図形または物体の画素値を算出する画素値算出処
理１と、図形または物体が画素に占める面積の割合を算
出する面積占有率算出処理２と、画素値および面積占有
率が算出された順に画素毎の画素値および面積占有率を
保持する保持処理３と、保持処理３に保持されている対
象画素の画素値と対象画素の周辺の画素値と対象画素の
面積占有率とを用いて対象画素の画素値を変更する変更
処理４とによりアンチエイリアス処理を行なうようにし
たので、メモリ量の削減を図ることができる。ｆnew(i,j)= ｆ(i,j) ・・・（７）

【００２３】なお本実施例では、周辺画素として前記の
８画素を例に挙げたが、さらに多くの画素用いても良
く、あるいは周辺画素として対象画素の上下左右の４画
素でも良い。また対象画素に２個のパッチが存在する例
を示したが、ｎ個存在しても構わない。

【００２４】（実施例２）図２は本発明の第２の実施例
における図形処理方法の構成を示すものである。図２に
おいて、１は図形や物体の画素値を算出する画素値算出
処理、２は図形または物体が画素に占める面積の割合を
算出する面積占有率算出処理、３は画素値算出処理１お
よび面積占有率算出処理２がそれぞれ画素値および面積
占有率を算出した順に画素毎の画素値およびその面積占
有率を保持する保持処理、６は保持処理３から対象画素
の画素値およびその周辺の画素値および対象画素の面積
占有率および対象画素の周辺の面積占有率を読み出して
対象画素の画素値を変更する周辺面積占有率使用変更処
理、５は変更処理された映像を出力する出力端である。

【００２５】第２の実施例は、第１の実施例の変更処理
４が周辺面積占有率使用変更処理６になっている。すな
わち第２の実施例における周辺面積占有率使用変更処理
６は、第１の実施例における変更処理４に比べて、対象
画素の周辺の面積占有率を読み出す処理が付加されてい
る。これは、前記式（５）に示す最大値処理の演算を簡
易化するための処理である。その他の処理は第１の実施
例と全く同じである。

【００２６】ここでは、説明の簡易化のために、図１０
に示すように対象画素の周辺の画素値として、対象画素
の最近傍の８画素の画素値すなわちf(i-1,j-1)、f(i,j-
1)、f(i+1,j-1)、f(i-1,j)、f(i+1,j)、f(i-1,j+1)、f
(i,j+1)、f(i+1,j+1)、およびその画素値に対応する面
積占有率としてそれぞれα(i-1,j-1) 、α(i,j-1) 、α
(i+1,j-1) 、α(i-1,j) 、α(i+1,j) 、α(i-1,j+1) 、
α(i,j+1) 、α(i+1,j+1) に限定して説明する。まず図
１１および（８）式のように対象画素(i,j) をまたぐ、
４方向の面積占有率の最大値をとる２画素の面積占有率
を算出する。 MAX （α(i-1,j-1)+α(i+1,j+1),α(i,j-1)+α(i,j+1), α(i+1,j-1)+α(i-1,j+1),α(i-1,j)+α(i+1,j) ）・・・（８）ここで、（８）式の最大値をとる２画素の面積占有率
が、例えばα(i,j-1) およびα(i,j+1) だとする。次に
前記２画素に対応する画素値f(i,j-1)およびf(i,j+1)を
用いて、（５）式を簡略化した（９）式を計算する。 fmax=MAX( ｜f(i,j)-f(i,j-1) ｜, ｜f(i,j)-f(i,j+1) ｜）・・・（９）この時、前記２画素の画素値において、（９）式のfmax
を満足する画素値をf(k,l)とする。このあと、（６）式
を用いて、変更処理後の画素値fnew(i,j) を算出し、周
辺面積占有率使用変更処理６は、出力端５に変更処理後
の画素値を送り出す。このように、第２の実施例は、第
１の実施例に比べて変更処理に行われる際の演算回数を
減らしており、またメモリ量は従来の処理に比べて削減
している。

【００２７】なおこの周辺面積占有率使用変更処理６に
おいては、保持処理３の画素値f(i,j)をfnew(i,j) に書
き直す必要はない。また保持処理３で保持される画素値
および面積占有率は、あらかじめ０で初期化されている
ものとする。また、周辺面積占有率使用変更処理６で
は、対象画素の面積占有率α(i,j) が１または０の場合
は、スルーの処理、すなわち（６）式の代わりに（７）
式の処理を行なう。

【００２８】以上のように、本発明の第２の実施例によ
れば、図形または物体の画素値を算出する画素値算出処
理１と、図形または物体が画素に占める面積の割合を算
出する面積占有率算出処理２と、画素値および面積占有
率が算出された順に画素毎の画素値および面積占有率を
保持する保持処理３と、保持処理３に保持されている対
象画素の画素値と対象画素の周辺の画素値と対象画素の
面積占有率と対象画素の周辺の面積占有率とを用いて対
象画素の画素値を変更する周辺面積占有率使用変更処理
６とによりアンチエイリアス処理を行なうようにしたの
で、メモリ量の削減を図ることができる。

【００２９】なお本実施例では、周辺画素として前記の
８画素を例に挙げたが、さらに多くの画素用いても良
く、あるいは周辺画素として対象画素の上下左右の４画
素でも良い。また対象画素に２個のパッチが存在する例
を示したが、ｎ個存在しても構わない。

【００３０】（実施例３）図３は本発明の第３の実施例
における図形処理方法の構成を示すものである。図３に
おいて、１は図形や物体の画素値を算出する画素値算出
処理、２は図形または物体が画素に占める面積の割合を
算出する面積占有率算出処理、７は面積占有率算出処理
２が算出する面積占有率をしきい値処理する面積占有率
しきい値処理、３は画素値算出処理１および面積占有率
算出処理２がそれぞれ画素値および面積占有率を算出し
た順に面積占有率しきい値処理７が保持することを許可
した画素毎の画素値およびその面積占有率を保持する保
持処理、４は保持処理３から対象画素の画素値およびそ
の周辺の画素値および対象画素の面積占有率を読み出し
て対象画素の画素値を変更する変更処理、５は変更処理
された映像を出力する出力端である。

【００３１】第３の実施例は、第１の実施例に対して保
持処理３の前段に面積占有率しきい値処理７が入ってい
ることが異なる。すなわち図８のように点(i,j) の１画
素内に２個のパッチが存在している場合、０以上１以下
の適切なしきい値αthと比較され、αthより大きいもの
のうち最後に処理された画素値および面積占有率を、点
(i,j) の画素値f(i,j)および面積占有率α(i,j) として
保持することになる。その他の処理は第１の実施例と全
く同じである。このしきい値処理を行う理由は、対象画
素に占める面積占有率の大きいパッチの画素値を保持処
理３に保持することで、変更処理４において対象画素の
新しい画素値fnew(i,j) に対するf(k,l)の影響を小さく
することができ、アンチエイリアス処理時に画質の向上
が図れるからである。

【００３２】また本発明の第３の実施例の別の実施態様
としては、図４に示すように変更処理４の代わりに本発
明の第２の実施例で説明した周辺面積占有率使用変更処
理６を用いることができ、同様の効果が得られる。

【００３３】なお保持処理３で保持される画素値および
面積占有率は、あらかじめ０で初期化されているものと
する。

【００３４】以上のように、本発明の第３の実施例によ
れば、図形または物体の画素値を算出する画素値算出処
理１と、図形または物体が画素に占める面積の割合を算
出する面積占有率算出処理２と、画素値および面積占有
率が算出された順に画素毎の画素値および面積占有率を
保持する保持処理３と、保持処理３に保持されている対
象画素の画素値と対象画素の周辺の画素値と対象画素の
面積占有率とを用いて対象画素の画素値を変更する変更
処理４とを有し、または別の実施態様では、保持処理３
に保持されている対象画素の画素値と対象画素の周辺の
画素値と対象画素の面積占有率と対象画素の周辺の面積
占有率とを用いて対象画素の画素値を変更する周辺面積
占有率使用変更処理６とを有し、保持処理３は、面積占
有率しきい値処理７によってしきい値処理されて保持が
許可された面積占有率および画素値のみを保持するよう
にしてアンチエイリアス処理を行なうようにしたので、
メモリ量の削減を図ることができる。

【００３５】なお本実施例でも、周辺画素として前記し
た８画素を例に挙げることができるが、さらに多くの画
素用いても良く、あるいは周辺画素として対象画素の上
下左右の４画素でも良い。また対象画素に２個のパッチ
が存在する例を示したが、ｎ個存在しても構わない。

【００３６】（実施例４）図５は本発明の第４の実施例
における図形処理方法の構成を示すものである。図５に
おいて、１は図形や物体の画素値を算出する画素値算出
処理、２は図形または物体が画素に占める面積の割合を
算出する面積占有率算出処理、８は面積占有率算出処理
２が算出する面積占有率を同じ画素に対応する面積占有
率と比較する面積占有率比較処理、３は画素値算出処理
１および面積占有率算出処理２がそれぞれ画素値および
面積占有率を算出した順に面積占有率比較処理８が保持
することを許可した画素毎の画素値およびその面積占有
率を保持する保持処理、４は保持処理３から対象画素の
画素値およびその周辺の画素値および対象画素の面積占
有率を読み出して対象画素の画素値を変更する変更処
理、５は変更処理された映像を出力する出力端である。

【００３７】第４の実施例は、第１の実施例に対して保
持処理３の前段に面積占有率比較処理８が入っており、
保持処理３から面積占有率が読み出せることが異なる。
すなわち図８のように点(i,j) の１画素内に２個のパッ
チが存在している場合、処理された面積保有率と対象画
素に対応する以前に保持処理３に保持されている面積保
有率とが比較され、面積保有率が大きい方の画素値およ
び面積占有率を、点(i,j) の画素値f(i,j)および面積占
有率α(i,j) として保持することになる。その他の処理
は第１の実施例と全く同じである。この比較処理を行う
理由は、対象画素に占める面積占有率の最大値のパッチ
の画素値を保持処理３に保持することで、変更処理４に
おいて、対象画素の新しい画素値fnew(i,j) に対するf
(k,l)の影響を小さくすることができ、アンチエイリア
ス処理時に画質の向上が図れるからである。

【００３８】また本発明の第４の実施例の別の実施態様
としては、図６に示すように変更処理４の代わりに本発
明の第２の実施例で説明した周辺面積占有率使用変更処
理６を用いることができ、同様の効果が得られる。

【００３９】なお保持処理３で保持される画素値および
面積占有率は、あらかじめ０で初期化されているものと
する。

【００４０】以上のように、本発明の第４の実施例によ
れば、図形または物体の画素値を算出する画素値算出処
理１と、図形または物体が画素に占める面積の割合を算
出する面積占有率算出処理２と、画素値および面積占有
率が算出された順に画素毎の画素値および面積占有率を
保持する保持処理３と、保持処理３に保持されている対
象画素の画素値と対象画素の周辺の画素値と対象画素の
面積占有率とを用いて対象画素の画素値を変更する変更
処理４とを有し、または別の実施態様では、保持処理３
に保持されている対象画素の画素値と対象画素の周辺の
画素値と対象画素の面積占有率と対象画素の周辺の面積
占有率とを用いて対象画素の画素値を変更する周辺面積
占有率使用変更処理６とを有し、保持処理３は、面積占
有率比較処理８によって比較処理されて保持が許可され
た面積占有率および画素値のみを保持してアンチエイリ
アス処理を行なうようにしたので、メモリ量の削減を図
ることができる。

【００４１】なお本実施例でも、周辺画素として前記し
た８画素を例に挙げることができるが、さらに多くの画
素用いても良く、あるいは周辺画素として対象画素の上
下左右の４画素でも良い。また対象画素に２個のパッチ
が存在する例を示したが、ｎ個存在しても構わない。

【００４２】

【発明の効果】本発明は、上記第１の実施例から明らか
なように、図形または物体の画素値を算出する画素値算
出処理と、図形または物体が画素に占める面積の割合を
算出する面積占有率算出処理と、画素値および面積占有
率が算出された順に画素毎の画素値および面積占有率を
保持する保持処理と、保持処理に保持されている対象画
素の画素値と対象画素の周辺の画素値と対象画素の面積
占有率とを用いて対象画素の画素値を変更する変更処理
とによりアンチエイリアス処理を行なうようにしたの
で、メモリ量の削減を図ることができるという効果を有
する。

【００４３】本発明は、上記第２の実施例から明らかな
ように、図形または物体の画素値を算出する画素値算出
処理と、図形または物体が画素に占める面積の割合を算
出する面積占有率算出処理と、画素値および面積占有率
が算出された順に画素毎の画素値および面積占有率を保
持する保持処理と、保持処理に保持されている対象画素
の画素値と対象画素の周辺の画素値と対象画素の面積占
有率と対象画素の周辺の面積占有率とを用いて対象画素
の画素値を変更する周辺面積占有率使用変更処理とによ
りアンチエイリアス処理を行なうようにしたので、メモ
リ量の削減を図ることができるという効果を有する。

【００４４】また本発明は、上記第３の実施例から明ら
かなように、保持処理において、面積占有率しきい値処
理によってしきい値処理されて保持が許可された面積占
有率および画素値のみを保持してアンチエイリアス処理
を行なうようにしたので、メモリ量の削減を図ることが
できるという効果を有する。

【００４５】また本発明は、上記第４の実施例から明ら
かなように、保持処理において、面積占有率比較処理に
よって比較処理されて保持が許可された面積占有率およ
び画素値のみを保持してアンチエイリアス処理を行なう
ようにしたので、メモリ量の削減を図ることができると
いう効果を有する。

【図面の簡単な説明】

【図１】本発明の第１の実施例における図形処理方法の
構成を示す概略ブロック図

【図２】本発明の第２の実施例における図形処理方法の
構成を示す概略ブロック図

【図３】本発明の第３の実施例における図形処理方法の
構成を示す概略ブロック図

【図４】本発明の第３の実施例における図形処理方法の
別の構成を示す概略ブロック図

【図５】本発明の第４の実施例における図形処理方法の
構成を示す概略ブロック図

【図６】本発明の第４の実施例における別の構成を示す
概略ブロック図

【図７】ジャギーについて説明するための模式図

【図８】１画素上に存在する複数のパッチについて説明
するための模式図

【図９】１画素上に存在する複数のパッチについて説明
するための模式図

【図１０】本発明の第１の実施例における変更処理を説
明するための模式図

【図１１】本発明の第２の実施例における周辺面積占有
率使用変更処理を説明するための模式図

【符号の説明】

１画素値算出処理２面積占有率算出処理３保持処理４変更処理５出力端６周辺面積占有率使用変更処理７面積占有率しきい値処理８面積占有率比較処理

Claims

【特許請求の範囲】

【請求項１】アンチエイリアス処理を行なう図形処理
方法において、図形または物体の画素値を算出する画素
値算出処理と、前記図形または物体が画素に占める面積
の割合を算出する面積占有率算出処理と、前記画素値お
よび前記面積占有率が算出された順に前記画素毎の前記
画素値および前記面積占有率を保持する保持処理と、前
記保持処理に保持されている対象画素の前記画素値と前
記対象画素の周辺の前記画素値と前記対象画素の前記面
積占有率とを用いて前記対象画素の画素値を変更する変
更処理とを有する図形処理方法。
【請求項２】アンチエイリアス処理を行なう図形処理
方法において、図形または物体の画素値を算出する画素
値算出処理と、前記図形または物体が画素に占める面積
の割合を算出する面積占有率算出処理と、前記画素値お
よび前記面積占有率が算出された順に前記画素毎の前記
画素値および前記面積占有率を保持する保持処理と、前
記保持処理に保持されている対象画素の前記画素値と前
記対象画素の周辺の前記画素値と前記対象画素の前記面
積占有率と前記対象画素の周辺の前記面積占有率とを用
いて前記対象画素の画素値を変更する周辺面積占有率使
用変更処理とを有する図形処理方法。
【請求項３】保持処理は、面積占有率しきい値処理に
よってしきい値処理されて保持が許可された面積占有率
および画素値のみを保持することを特徴とする請求項１
または２記載の図形処理方法。
【請求項４】保持処理は、面積占有率比較処理によっ
て比較処理されて保持が許可された面積占有率および画
素値のみを保持することを特徴とする請求項１または２
記載の図形処理方法。