JP4433525B2 - 画像処理装置 - Google Patents
画像処理装置 Download PDFInfo
- Publication number
- JP4433525B2 JP4433525B2 JP28453499A JP28453499A JP4433525B2 JP 4433525 B2 JP4433525 B2 JP 4433525B2 JP 28453499 A JP28453499 A JP 28453499A JP 28453499 A JP28453499 A JP 28453499A JP 4433525 B2 JP4433525 B2 JP 4433525B2
- Authority
- JP
- Japan
- Prior art keywords
- color data
- pixels
- pixel
- temporary storage
- data
- 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
Images
Description
【発明の属する技術分野】
本発明は、図形をデジタル画像として二次元の表示画面に表示する際のエッジ描画方法及びこれを用いた画像処理装置に関する。
【0002】
【従来の技術】
近年、ゲーム装置などのコンピュータグラフィクス技術を用いた画像処理装置において、CRT等の二次元画面に表示される画像をより高品質とし、見栄えのあるものにすることが望まれている。
【0003】
かかる画像処理装置は、表示対象となる三次元空間内の図形、すなわち三次元座標を持つオブジェクトをポリゴン(多角形面)の集積として考え、そのポリゴンがもつ属性データ(以下、ポリゴンデータと呼ぶ)から最終的な二次元の画像を生成するものである。この二次元画像は、画素(ピクセル)単位で表現された、いわゆるデジタル画像であり、ディスプレイなどの表示画面上に表現される。また、前記ポリゴンデータは、ポリゴンの各頂点座標、カラーデータなどの情報からなるデータ群である。
【0004】
図20は、一般的な画像処理装置の大まかな構成を示した図である。CPU1は、画像処理装置の全体の機能を制御しており、プログラムに従って表示画面上に表現すべきオブジェクトのポリゴンデータをジオメトリ部2に送る。ジオメトリ部2は、座標変換、透視変換などの処理を行う部分であり、送られたポリゴンデータは、表示画面に対応した二次元データに変換される。
【0005】
次に、レンダリング部3では、ジオメトリ部2から送られる前記二次元データに変換されたポリゴンデータを基に、各種の処理が施され、表示画面に表示する各ピクセルの色(即ちRGBの輝度)が最終的に決定される。ここでは、ポリゴンデータに含まれる頂点座標とカラーデータから各ピクセルの色を補間計算する処理、表示画面上における各ポリゴンの奥行き方向の上下関係を決定する陰面処理、光の影響を表現する陰影付けの処理、あるいは表示対象物の表面の模様等を表現するテクスチャマッピングの処理など、表示対象物であるオブジェクトをよりリアルに可視化するための処理が行われる。最後に、レンダリング部3で決定された各ピクセルの最終的な色(即ちRGBの輝度)がフレームバッファ4に書込まれ、その情報が表示画面上に表示される。
【0006】
一般のゲーム装置などでは、以上説明したような装置により、表示対象であるオブジェクトを可視化し、仮想現実感のある画面を生成している。
【0007】
【発明が解決しようとする課題】
しかしながら、表示する画面によっては、主たる表示対象物(オブジェクトやそれを構成するポリゴン)の色や形がその背景画と似ているために、画面を見る者にとって、その主たる表示対象物を認識することが困難である場合があった。ゲーム装置などにおいて、画面上の操作対象が見ずらくなることは、操作上大きな問題である。
【0008】
また、ピクセルの羅列であるデジタル画像で表示対象物を表現する画像処理装置は、元来、エイリアシングという問題を内在しており、そのための処理を行わない場合には、表示対象物のエッジ部でギザギザ感が現れ、現実的な表現が損なわれるという問題があった。
【0009】
そこで、本発明の目的は、三次元座標を有するオブジェクト群をデジタル画像として二次元の表示画面に表示する際に、表示画面上の図形の形状を認識しやすくすることができ、また、その図形のエッジ部におけるギザギザ感を緩和することのできるエッジ描画方法及びこれを用いた画像処理装置を提供することである。
【0010】
【課題を解決するための手段】
上記の目的を達成するために、本発明の一つの側面は、表示対象物のデジタル画像において、ピクセル毎に、そのピクセルと周辺のピクセルのデータを用いて、そのピクセルがデジタル画像のエッジ部に位置するか否かの判定を行い、エッジ部に位置すると判定されたピクセルについてのみ特定の処理を施すことである。従って、本発明によれば、表示画面上において、表示対象物を認識しやすくすること、若しくは表示対象物のエッジ部におけるギザギザ感を緩和することができる。
【0011】
上記の目的を達成するために、本発明の別の側面は、三次元座標を有するオブジェクト群を、ピクセルの羅列からなる二次元の表示画面に描画する画像処理装置における前記表示画面へ描画される描画対象図形のエッジ描画方法において、一つの前記描画対象図形を前記表示画面に描画するときに、前記表示画面内で前記一つの描画対象図形を包含する所定の大きさの領域に含まれる全てのピクセルに対し、ピクセル毎に、前記ピクセルが前記一つの描画対象図形のエッジ部に存在するか否かの判定を行う第一のステップと、前記第一のステップで、エッジ部に存在すると判定されたピクセルについてのみ、所定の処理を施す第二のステップを有することを特徴とする。
【0012】
更に、上記の発明において、その好ましい態様は、前記第一のステップにおける判定は、前記ピクセルが、前記一つの描画対象図形内に存在し、かつ、前記ピクセルの周辺に位置する所定の数のピクセルのうち、一つ以上のピクセルが前記一つの描画対象図形内に存在しない場合に、前記ピクセルがエッジ部に存在すると判定することを特徴とする。
【0013】
更に、上記の発明において、別の態様は、前記一つの描画対象図形が、一つのポリゴンであり、前記第二のステップにおける所定の処理が、前記エッジ部に存在すると判定されたピクセルの描画カラーを、前記ポリゴンの輪郭を表現するカラーとする処理であることを特徴とする。
【0014】
更に、上記の発明において、別の態様は、前記一つの描画対象図形が、一つの前記オブジェクトを表現するポリゴンの集合からなる図形であり、前記第二のステップにおける所定の処理が、前記エッジ部に存在すると判定されたピクセルの描画カラーを、前記オブジェクトの輪郭を表現するカラーとする処理であることを特徴とする。
【0015】
更に、上記の発明において、別の態様は、前記第二のステップにおける所定の処理が、前記エッジ部に存在すると判定されたピクセルの描画カラーを、前記一つの描画対象図形のカラーと、前記一つの描画対象図形を描画する前に前記ピクセルが有していたカラーをブレンドして決定するブレンド処理であることを特徴とする。
【0016】
更に、上記の発明において、別の態様は、前記ブレンド処理におけるカラーのブレンドが、前記ピクセルの周辺に位置する所定の数のピクセルのうち、前記一つの描画対象図形内に存在するピクセルの数に応じた割合で行われることを特徴とする。
【0017】
上記の目的を達成するために、本発明の更に別の側面は、三次元座標を有するオブジェクト群を二次元の表示画面に描画する画像処理装置であって、CPUからの描画命令に基づいて、描画対象図形を、前記表示画面を構成するピクセル単位のデータからなるデジタル画像として、フレームバッファへ書込む画像処理装置において、前記表示画面上における一つの前記描画対象図形のデジタル画像を包含する所定の大きさの領域内に含まれる全てのピクセルのカラーデータを一時的に格納するメモリであって、一つの前記描画対象図形に対する前記描画命令を受ける度に前記全てのピクセルのカラーデータが初期化される一時記憶メモリと、前記一つの描画対象図形に対する描画命令に基づいて、前記一時記憶メモリが初期化された後に、前記描画命令と共に与えられる前記一つの描画対象図形のデータから、前記一つの描画対象図形のデジタル画像を生成し、前記デジタル画像を構成するピクセルのカラーデータを前記一時記憶メモリに書込む描画手段と、前記描画手段による書込みの後に、前記一時記憶メモリにデータが格納されている全てのピクセルについて、ピクセル毎に、前記一時記憶メモリから対象ピクセルのカラーデータと前記対象ピクセルの周辺に位置する所定の数の周辺ピクセルのカラーデータを読出す読出し手段と、前記読出し手段で読出されたカラーデータから、前記対象ピクセルが前記描画手段で生成されたデジタル画像のエッジ部に存在するか否かの判定をし、エッジ部に存在すると判定された場合には、前記対象ピクセルのカラーデータを所定の処理によって変更し、エッジ部に存在すると判定されなかった場合には、前記対象ピクセルのカラーデータをそのままとするエッジ部検出処理手段と、前記エッジ部検出処理手段における処理の後に前記対象ピクセルが有しているカラーデータに基づいて、前記一つの描画対象図形のデジタル画像を前記フレームバッファへ書込む書込み手段を有することを特徴とする画像処理装置である。
【0018】
更に、上記の発明において、その好ましい態様は、前記一時記憶メモリの初期化は、前記一時記憶メモリに格納されている全てのピクセルのカラーデータを透明とすることであり、前記エッジ検出処理手段におけるエッジ部に存在するか否かの判定は、前記対象ピクセルのカラーデータが透明ではなく、かつ、前記周辺ピクセルの内一つ以上のピクセルのカラーデータが透明である場合に、前記対象ピクセルがエッジ部に存在すると判定することにより行われることを特徴とする。
【0019】
本発明の更なる目的及び、特徴は、以下に説明する発明の実施の形態から明らかになる。
【0020】
【発明の実施の形態】
以下、図面を参照して本発明の実施の形態例を説明する。しかしながら、かかる実施の形態例が、本発明の技術的範囲を限定するものではない。なお、図において、同一又は類似のものには同一の参照番号又は参照記号を付して説明する。
【0021】
図1は、本発明を適用した画像処理装置の第一の実施例にかかる構成図である。第一の実施例は、オブジェクトを構成するポリゴン毎に、そのエッジ部を検出し、検出されたエッジ部に輪郭を付加して、表示画面上においてポリゴンを認識しやすくしようとするものである。図2は、ポリゴンへの輪郭付加を例示した図であり、(a)は輪郭無しの状態、(b)は輪郭を付加した状態を表している。(b)に示す状態で表示することにより、ポリゴンの形状を他のものと区別して容易に認識できるようになる。
【0022】
図1に示すとおり、第一の実施例にかかる画像処理装置は、そのレンダリング部3に、描画部31、一時記憶メモリ32、読出し部33、エッジ検出処理部34、及び書込み部35を有する構成となっている。なお、画像処理装置全体としての構成は、図20に基づいて説明した従来装置と同様である。また、レンダリング部3において、陰面処理、陰影付けの処理、若しくはテクスチャマッピングの処理などを行う部分は、従来装置と同様に必要に応じて配置するが、それらの部分に付いての図示は省略している。
【0023】
図3は、本実施例にかかる画像処理装置のレンダリング部における処理の流れを示した図である。なお、ここでは、一つのポリゴンに対する処理内容として記載している。以下、図1及び図3に基づいて、本画像処理装置の特徴である描画部31から書込み部35までの各部の機能、ならびに処理の手順について具体的に説明する。
【0024】
まず、CPU1からポリゴンを描画する旨の指令が与えられ、表示画面の二次元座標に変換された一つのポリゴンデータがジオメトリ部2から描画部31に送られる(図3のステップS1)。送られるポリゴンデータには、頂点の二次元座標とポリゴンのカラーデータ等が含まれ、更に、輪郭を付加するか否かの制御情報が付加されている。図4は、描画部31へ送られてくるポリゴンデータを概念的に例示した図である。図に示す例は、ポリゴンPのポリゴンデータが3つの頂点座標(X1,Y1)、(X2,Y2)、(X3,Y3)、カラーデータ、及び輪郭付加の制御情報等から構成されていることを示している。
【0025】
描画部31は、送られたポリゴンデータに基づいて、そのポリゴンのデジタル画像(ピクセルの羅列からなる画像)であるポリゴン画像を一時記憶メモリ32に描画する部分である。また、一時記憶メモリ32はそのポリゴン画像を一時的に格納するための記憶メモリであり、その大きさは任意であるが、ここではフレームバッファ4と同サイズとしている。上述のポリゴンの描画命令が与えられると、まず一時記憶メモリ32が透明ピクセルで埋められる(図3のステップS2)。
【0026】
次に、描画部31は、与えられた前記ポリゴンデータの頂点座標に基づいて、一時記憶メモリ32上において、ポリゴンが表示される範囲のピクセルを求め、それらのピクセルを与えられたポリゴンのカラーデータで埋める。即ち、一時記憶メモリ32上にポリゴン画像を描画する(図3のステップS3)。図5は、図4で例示したポリゴンPが一時記憶メモリ32上に描画された状態を示している。図中P'は、ポリゴンPのポリゴン画像であり、それを構成するピクセルは前記カラーデータの色で埋められている。一方、ポリゴン以外の部分のピクセルは透明となっている。
【0027】
ポリゴン画像の描画が終了すると、次に、読出し部33が、一時記憶メモリ32上に記憶されたピクセル単位のカラーデータを一つずつ読出し、順次エッジ検出処理部34へ渡す(図3のステップS4)。このとき、ポリゴン画像内のピクセルだけを読出すのではなく、一時記憶メモリ32内の全てのピクセルを順次、読出す。さらに、エッジ検出処理部34におけるエッジ検出の判定のために、読出した一つのピクセルの周辺に位置する8つのピクセルのカラーデータも同時に読出す(図3のステップS5)。
【0028】
次に、エッジ検出処理部34は、ポリゴン画像のエッジ部を検出し、そのエッジ部に輪郭を付加するための処理を行う部分である。ここで、前記読出し部33で読出された一つのピクセルに対し、順次、輪郭化条件による判定がなされる。輪郭化条件とは、対象のピクセルがポリゴンのエッジ部に位置し、ポリゴンに付加しようとしている輪郭の一部をなす部分であるかどうかを判定するための条件である。具体的には、前記周辺の8ピクセルのカラーデータを用いて、下記(1)式をもって判定される(図3のステップS6)。
輪郭化条件の成立 =
当該ピクセルがポリゴンの一部である(ポリゴンのカラーデータをもつ)
かつ
周辺8ピクセルに透明ピクセルが存在する
かつ
ポリゴンデータの輪郭付加の制御情報が「付加」となっている (1)
【0029】
図6は、輪郭化条件による判定を例示した図である。図中(A)、(B)、(C)はそれぞれ、図5におけるピクセルA、B、Cとそれらの周辺の8ピクセル(図5のa部、b部、c部)の状態を表している。ピクセルAに関しては、(A)に示すとおり、それ自体がポリゴン画像P'の一部であり、また周辺ピクセルに透明ピクセルを含んでいるため、輪郭化条件が成立する。ピクセルBに関しては、それ自体はポリゴン画像P'の一部であるが、周辺ピクセルも全てポリゴン内に存在し、透明ピクセルを含んでいないため、輪郭化条件は成立しない。また、ピクセルCに関しても、それ自体がポリゴン画像P'に含まれていないため、輪郭化条件は不成立となる。なお、この例では、図4で示したとおり、対象としているポリゴンPの輪郭付加の制御情報は「付加」であることを前提としている。
【0030】
図7は、図4に示すポリゴンPの例で、全てのピクセルについて輪郭化条件による判定をした結果を示している。図中、●で示したピクセルが輪郭化条件成立のピクセルであり、ポリゴンPに付加しようとしている輪郭となる部分である。なお、本装置においては、輪郭化条件による判定に周辺8つのピクセルを用いたが、異なる数の周辺ピクセルを使用する装置としてもよい。
【0031】
以上説明したように、当該ピクセルに対する判定が行われ、輪郭化条件が成立した場合には、エッジ検出処理部34において、そのピクセルのカラーデータがポリゴンに付加しようとしている輪郭のカラーに変更される(図3のステップS7)。一方、条件が不成立の場合には、カラーデータはそのままとされる。
【0032】
次に、エッジ検出処理部34で処理されたピクセルのカラーデータが書込み部35によってフレームバッファ4に書込まれる。このとき、書込もうとするピクセルが透明である場合、即ちポリゴンの外部にあるピクセルである場合には、フレームバッファ4への書込みは行わない。従って、ポリゴンデータとして与えられたカラーあるいは輪郭のカラーを持った、ポリゴン画像を形成するピクセルのみが書込まれることになる(図3のステップS8及びS9)。これにより、一つのポリゴンを表示しようとする度にフレームバッファ4を全て更新してしまうことがなくなり、複数のポリゴンを同時に一つの表示画面に表示することが可能となる。
【0033】
以上、説明した読出し部33、エッジ検出処理部34、及び書込み部35における処理(図3のステップS4〜S9)が、一時記憶メモリ32の全てのピクセルに対して行われ(図3のステップS10)、描画指令を受けた一つのポリゴンに対する処理が終了する。その結果、ポリゴンはそのエッジ部に輪郭が付加されて、表示画面に表示される。図8は、図4に示したポリゴンPに対する処理が終了し、フレームバッファ4に書込まれた状態を示している。前述のとおり、ポリゴンのエッジ部に位置するピクセルは、輪郭化条件が成立した結果、輪郭のカラーで表示されており、全体としてポリゴンに輪郭が付加された表現となっている。
【0034】
通常、一つの表示画面には複数のポリゴンが表示されるため、以上説明した図3に基づく処理が全てのポリゴンに対してなされて、一つの画面が完成する。図9は、複数のポリゴンが表示画面に表されている例を示したものであり、(a)は、輪郭を付加せずに通常の表現をした場合、(b)は、全てのポリゴンに輪郭を付加した場合を表している。図から明らかであるように、輪郭を付加することにより、ポリゴン同士の重なりの状態や位置関係を容易に認識することができるようになる。
【0035】
また、図10には、特定のポリゴンにのみ輪郭を付加した場合の表示例を示している。輪郭を付加したポリゴンは、他のポリゴンと比較し、その形状や位置を容易に認識することができ、ゲーム装置における操作対象など特に注視する必要があるポリゴンに対しては効果がある。
【0036】
以上、説明したように第一の実施例にかかる画像処理装置を用い、表示するポリゴンのエッジ部に輪郭を付加することで、隣接するポリゴンや背景画と色や模様が似ていて認識しづらい場合においても容易に対象のポリゴンを認識することができるという効果がある。また、ポリゴンデータに輪郭付加の制御情報を持たせることで、特定のポリゴンにのみ輪郭を付加することが可能である。
【0037】
次に、本発明を適用した第二の実施例について説明する。前述の第一の実施例は、ポリゴン毎に輪郭を付加するものであったが、第二の実施例では、複数のポリゴンから構成されるオブジェクトのエッジ部に輪郭を付加するものである。図11は、二つのオブジェクトが重なって表示されている例を示したものである。図11の(c)は、上面図であり、二つのオブジェクトの実際の形状と位置関係を表している。(a)、(b)はそれぞれ、輪郭なしの通常の表示例、手前のオブジェクトに輪郭を付加した場合の表示例を表している。(a)の場合には、二つのオブジェクトが存在することやオブジェクトの形状が不明瞭であるが、(b)においては、それらが認識しやすくなっていることがわかる。
【0038】
第二の実施例にかかる画像処理装置の構成は、図1に示した第一の実施例にかかる装置の構成と同じである。また、処理の手順においても、第一の実施例の場合と同様であり、図3に示した処理フローにおいて、“ポリゴンデータ”を“オブジェクトデータ”に、“ポリゴン画像”を“オブジェクト画像”に置き換えたものとなる。以下、第一の実施例と異なる部分を中心に、第二の実施例にかかる画像処理装置における処理内容を説明する。
【0039】
第一の実施例と同様に、まずCPU1からの描画指令が与えられるが、ポリゴン単独の描画指令ではなく、ポリゴンの集合からなるオブジェクトの描画指令が与えられ、オブジェクトデータが描画部31に送られる(図3のステップS1)。
【0040】
オブジェクトデータとは、そのオブジェクトを構成する各ポリゴンの頂点座標とカラーデータ、及びそのオブジェクトに輪郭を付加するか否かを表す輪郭不可の制御情報である。図12は、描画部31へ送られてくるオブジェクトデータを概念的に例示した図である。図に示す例は、3つのポリゴンP1、P2、P3から構成されるオブジェクトOのオブジェクトデータが、3組のポリゴンデータ(頂点座標とカラーデータ)と輪郭付加の制御情報から構成されていることを示している。
【0041】
次に、第一の実施例の場合と同様に、一時記憶メモリ32が透明ピクセルで初期化され(図3のステップS2)、描画部31がその上に処理対象のオブジェクトのデジタル画像であるオブジェクト画像を描画する(図3のステップS3)。
【0042】
描画は、オブジェクトを構成する全てのポリゴンを描画することで行われる。一時記憶メモリ32にオブジェクト画像が描画されると、読出し部33によって、一時記憶メモリ32内の全てのピクセルについて一つずつカラーデータが読出され(図3のステップS4)、エッジ検出処理部34において、読出されたピクセルに対する輪郭化条件による判定が順次なされる。また、このとき読出したピクセルの周辺にある8ピクセルについてもカラーデータが読出される(図3のステップS5)。この部分についても、第一の実施例の処理と同様である。
ここで用いられる輪郭化条件も、基本的な考え方は前記(1)式で示したものと同じであり、“ポリゴン”を“オブジェクト”に置き換えた下記(2)式となる。
輪郭化条件の成立 =
当該ピクセルがオブジェクトの一部である
かつ
周辺8ピクセルに透明ピクセルが存在する
かつ
オブジェクトデータの輪郭付加の制御情報が「付加」となっている (2)
従って、(2)式によれば、当該ピクセルがオブジェクトを構成するポリゴンのエッジ部に存在していても、オブジェクトの外部に接していない限り輪郭化条件は成立しない。即ち、オブジェクトのエッジ部となるピクセルのみを検出することができる。ここで、輪郭化条件が成立した場合には、当該ピクセルのカラーが輪郭のカラーに変更される(図3のステップS6及びS7)。なお、周辺ピクセルとして利用するピクセルの数については、8つ以外の数としてもよい。
【0043】
エッジ検出処理部34における処理終了後、書込み部35において、カラーデータが決定した各ピクセルをフレームバッファ4へ書込む処理がなされるが、処理の内容は、第一の実施例において説明した内容と同じである(図3のステップS8及びS9)。一時記憶メモリ32の全てのピクセルに対して処理を行い(図3のステップS10)、対象とした一つのオブジェクトに対する処理が終了する。その結果、当該オブジェクトが輪郭を付加されて表示画面に表示される。
【0044】
図13は、図12で例示したオブジェクトOに対する処理が終了し、フレームバッファ4に書込まれた状態を示している。図中、O'は、オブジェクトOの最終的なデジタル画像であり、そのエッジ部のピクセルには輪郭のカラーが付されている。また、オブジェクトの内部のピクセルは、元のポリゴンデータが保持していたP1、P2、P3のカラーとなっている。
【0045】
図14は、ゲーム装置における一画面を例として、オブジェクトに輪郭を付加した場合(図14の(b))としない場合(図14の(a))を比較したものである。この画面は、車を表現した二つのオブジェクトが水平線近くの遠方に位置する場面を表しており、ゲーム操作の対象であるこれらオブジェクトの存在や位置をすばやく認識する上で、輪郭を付加した(b)の画面の方が適していることがわかる。
【0046】
以上、説明したように、第二の実施例にかかる画像処理装置を用い、表示対象のオブジェクトに輪郭を付加することで、そのオブジェクトを容易に認識することができ、ゲーム装置などにおいて操作性を向上させることができる。また、オブジェクトデータに輪郭付加の制御情報を持たせることで、操作対象のオブジェクトだけに輪郭を付加するなど、輪郭を付加するオブジェクトを選択することが可能である。
【0047】
次に、本発明を適用した第三の実施例について説明する。第一の実施例及び第二の実施例で説明した画像処理装置は、表示対象物を認識しやすくすることを目的に、ポリゴンやオブジェクトのエッジ部を、いわゆる輪郭として表現するものであったが、本実施例にかかる画像処理装置は、そのエッジ部を半透明処理することにより、表示するポリゴンやオブジェクトのエッジ部におけるギザギザ感の緩和(アンチエイリアシング)を行おうとするものである。図15は、ポリゴンのエッジ部における半透明処理を例示した図であり、(a)は半透明処理をしていない状態、(b)は半透明処理をした状態を表している。
【0048】
図16は、本実施例にかかる画像処理装置の構成図であり、図1に示した第一の実施例及び第二の実施例における画像処理装置とほぼ同じ構成である。前述のとおり、本実施例の画像処理装置は、第一、第二の実施例における画像処理装置とくらべて、検出されたエッジ部に対する処理方法が異なるだけであるため、図16のエッジ検出処理部34'及び書込み部35'における機能のみが異なってくる。従って、図3に示した処理フローにおいては、ステップS7の処理のみが第一、第二の実施例の場合と相違しており、その内容を図17の処理フローに示している。図中、ステップS7'が相違する部分である。以下、図16、図17に基づいて、本実施例のみの特徴であるエッジ検出処理部34'及び書込み部35'における処理内容について説明する。
【0049】
前述のとおり、描画命令の対象となったポリゴンあるいはオブジェクトの画像が一時記憶メモリ32に記憶され、そのピクセルのカラーデータが一つずつ読出されて、エッジ検出処理部34'へ送られてくる。エッジ検出処理部34'では、まず、データが送られたピクセルに対して、前述のとおり、前記(1)式あるいは(2)式に基づく輪郭化条件の判定を行う(図17のステップS6)。
【0050】
ここで、輪郭化条件が成立した場合、即ち当該ピクセルがエッジ部に存在すると判定された場合には、当該ピクセルを半透明化し、そのブレンド率を算出する(図17のステップS7'−1)。半透明化するということは、当該ピクセルの表示カラーを決定するに当たり、同位置に存在する他のポリゴンのカラーや背景色と、処理対象としているポリゴンのカラー(当該ピクセルがもつカラー)をブレンドすることを意味し、このときの処理対象としているポリゴンのカラーの寄与率をブレンド率と呼ぶ。このブレンド率は、輪郭化条件の判定で使用された周辺8ピクセルのカラーデータを用いて、下記(3)式によって算出される。
ブレンド率 =
周辺8ピクセルの中で透明ピクセルでないピクセルの数/8 (3)
【0051】
図18は、ブレンド率の算出方法を説明するための図である。ここでは、図4などで示されたポリゴンPのポリゴン画像が例として用いられている。図4の(A)は、各ピクセルに対する輪郭化条件の判定結果を表しており、●で示されたピクセルがエッジ部であると判断されたピクセル、即ち半透明化の対象ピクセルである。図4の(A−a)、(A−b)、(A−c)はそれぞれ、(A)のピクセルa、b、cとそれらの周辺ピクセルを表した図である。(A−a)に示すとおり、ピクセルaのブレンド率は、前記(3)に従い、周辺8ピクセルの内二つのピクセルが透明でないため、2/8となる。同様に、ピクセルb、cのブレンド率はそれぞれ、5/8、7/8となる。図4の(B)は、半透明化の対象となる全てのピクセルについて、ブレンド率を算出した結果である。なお、本実施例にかかる装置では、ブレンド率を算出する際に8つの周辺ピクセルを使用したが、異なる数の周辺ピクセルを使用する装置としてもよい。
【0052】
エッジ検出処理部34'で半透明化とブレンド率の算出が行われたピクセルのデータは、次に、書込み部35'に送られて、ここで最終的なカラーの決定とフレームバッファ4への書込みが行われる。まず、フレームバッファ4から、処理対象のピクセルと同位置(座標)にあるピクセルのカラーデータが読込まれる(図17のステップS7'−2)。次に、エッジ検出処理部34'から送られたカラーデータ(処理対象のポリゴンのカラーデータ)と、この読込まれたカラーデータがブレンド処理され、フレームバッファ4へ書込む最終カラーが決定される(図17のステップS7'−3)。最終カラーは、下記(4)式によって求める。
最終カラー = A×k + B×(1‐k) (4)
但し、 A :処理対象のポリゴンのカラーデータ
B :フレームバッファから読込まれたカラーデータ
k :前記のブレンド率
最終カラーが決定すれば、第一、第二の実施例の場合と同様に、書込み判定(図17のステップS8)を経て、フレームバッファ4への書込みが行われる。一方、エッジ検出処理部34'における輪郭化条件が不成立となった場合には、これまでに説明した半透明処理は行われずに、フレームバッファ4への書込み判定(図17のステップS8)の処理がなされる。
【0053】
以上説明した一つのピクセルに対する処理が、一時記憶メモリ32の全てのピクセルに対して施されることにより、一つのポリゴンあるいはオブジェクトに対する処理が終了する。その結果、エッジ部が半透明処理されたポリゴンあるいはオブジェクトの画像が表示される。図19は、エッジ部を半透明処理した場合(図19の(B))と、しない場合(図19の(A))の表示画像を比較して示した図である。これは、図18で例示したポリゴンの描画結果であり、(B)において、ポリゴンのエッジ部が、白で表現されされている背景色とブレンドされて薄くなっていることがわかる。その薄さの度合いは、前述のとおり、図18の(B)に示したブレンド率により決まり、その値が小さいほどポリゴンのカラーの寄与率が減って薄い色となっている。
【0054】
以上説明した第三の実施例にかかる画像処理装置を用いることで、表示するポリゴンやオブジェクトのエッジ部を半透明処理することができ、そのエッジ部におけるギザギザ感を緩和することができる。なお、表示するポリゴンやオブジェクトのエッジ部を検出し、その部分に特別な描画をすることによって、良好な表示画面を生成しようとする点においては、第三の実施例も、第一、第二の実施例と同じ目的を有しているといえる。なお、前記(3)式及び(4)式で示した、ブレンド率及びそれを用いた最終カラーの算出式は一例である。
本発明の保護範囲は、上記の実施の形態に限定されず、特許請求の範囲に記載された発明とその均等物に及ぶものである。
【0055】
【発明の効果】
以上、図面に従い実施の形態を説明したように、本発明によれば、表示対象物のデジタル画像におけるエッジ部を検出し、そのエッジ部に特定の処理を施すことができる。従って、エッジ部に輪郭を付加する処理を行う場合には、表示画面上において表示対象物を認識しやすくすることができるという効果がある。また、エッジ部に半透明処理を施す場合には、表示対象物のエッジ部におけるギザギザ感を緩和する、いわゆるアンチエイリアシングの効果がある。
【図面の簡単な説明】
【図1】本発明を適用した画像処理装置の第一の実施例にかかる構成図である。
【図2】ポリゴンへの輪郭付加を例示した図である。
【図3】第一の実施例にかかる画像処理装置のレンダリング部における処理フローを示した図である。
【図4】描画部31へ送られてくるポリゴンデータを概念的に例示した図である。
【図5】図4で例示したポリゴンPが一時記憶メモリ32上に描画された状態を示す図である。
【図6】輪郭化条件による判定を説明するための図である。
【図7】図4に示すポリゴンPに関する全てのピクセルに対する輪郭化条件による判定結果を示した図である。
【図8】図4に示したポリゴンPがフレームバッファ4に書込まれた状態を示した図である。
【図9】複数のポリゴンに対して輪郭を付加した場合と付加しない場合の表示例を示した図である。
【図10】特定のポリゴンにのみ輪郭を付加した場合の表示例を示した図である。
【図11】二つのオブジェクトが重なって表示されている例を示した図である。
【図12】描画部31へ送られてくるオブジェクトデータを概念的に例示した図である。
【図13】図12で例示したオブジェクトOがフレームバッファ4に書込まれた状態を示した図である。
【図14】ゲーム装置における一画面において、オブジェクトに輪郭を付加した場合としない場合の表示例を示した図である。
【図15】ポリゴンのエッジ部における半透明処理を例示した図である。
【図16】第三の実施例にかかる画像処理装置の構成図である。
【図17】第三の実施例にかかる画像処理装置の処理フローを表した図である。
【図18】ブレンド率の算出方法を説明するための図である。
【図19】エッジ部を半透明処理した場合としない場合の表示画像を比較して示した図である。
【図20】一般的な画像処理装置の大まかな構成を示した図である。
【符号の説明】
1 CPU
2 ジオメトリ部
3 レンダリング部
4 フレームバッファ
31 描画部
32 一時記憶メモリ
33 読出し部
34 エッジ検出処理部
35 書込み部
Claims (4)
- 三次元座標を有するオブジェクト群を二次元の表示画面に描画する画像処理装置であって、CPUからの描画命令に基づいて、描画対象図形を、該表示画面を構成するピクセル単位のデータからなるデジタル画像として、フレームバッファへ書込む画像処理装置において、
該表示画面上における一つの該描画対象図形のデジタル画像を包含する所定の大きさの領域内に含まれる全てのピクセルのカラーデータを一時的に格納するメモリであって、一つの該描画対象図形に対する該描画命令を受ける度に該全てのピクセルのカラーデータが初期化される一時記憶メモリと、
該一つの描画対象図形に対する描画命令に基づいて、該一時記憶メモリが初期化された後に、該描画命令と共に与えられる該一つの描画対象図形のデータから、該一つの描画対象図形のデジタル画像を生成し、該デジタル画像を構成するピクセルのカラーデータを該一時記憶メモリに書込む描画手段と、
該描画手段による書込みの後に、該一時記憶メモリにデータが格納されている全てのピクセルについて、ピクセル毎に、該一時記憶メモリから対象ピクセルのカラーデータと該対象ピクセルの周辺に位置する所定の数の周辺ピクセルのカラーデータを読出す読出し手段と、
該読出し手段で読出されたカラーデータから、該対象ピクセルが該描画対象図形に付加する輪郭の一部をなす部分であるか否かの判定をし、該輪郭の一部をなす部分であると判定された場合には、該対象ピクセルのカラーデータを所定の処理によって変更し、該輪郭の一部をなす部分であると判定されなかった場合には、該対象ピクセルのカラーデータをそのままとするエッジ部検出処理手段と、
該エッジ部検出処理手段における処理の後に該対象ピクセルが有しているカラーデータに基づいて、該一つの描画対象図形のデジタル画像を該フレームバッファへ書込む書込み手段を有し、
前記一時記憶メモリの初期化は、前記一時記憶メモリに格納されている全てのピクセルのカラーデータを透明とすることであり、
前記エッジ部検出処理手段における前記輪郭の一部をなす部分であるか否かの判定は、前記対象ピクセルのカラーデータが透明ではなく、かつ、前記周辺ピクセルの内一つ以上のピクセルのカラーデータが透明であり、かつ、前記描画命令と共に与えられる描画対象図形のデータに含まれる、輪郭を付加するか否かを示す制御情報が付加を示す、場合に、前記対象ピクセルが前記輪郭の一部をなす部分であると判定することにより行われ、
前記一つの描画対象図形が、一つのポリゴンであり、前記エッジ部検出処理手段において前記輪郭の一部をなす部分であると判定された場合の所定の処理が、前記対象ピクセルのカラーデータを該ポリゴンの輪郭を表現するカラーとする処理である
ことを特徴とする画像処理装置。 - 三次元座標を有するオブジェクト群を二次元の表示画面に描画する画像処理装置であって、CPUからの描画命令に基づいて、描画対象図形を、該表示画面を構成するピクセル単位のデータからなるデジタル画像として、フレームバッファへ書込む画像処理装置において、
該表示画面上における一つの該描画対象図形のデジタル画像を包含する所定の大きさの領域内に含まれる全てのピクセルのカラーデータを一時的に格納するメモリであって、一つの該描画対象図形に対する該描画命令を受ける度に該全てのピクセルのカラーデータが初期化される一時記憶メモリと、
該一つの描画対象図形に対する描画命令に基づいて、該一時記憶メモリが初期化された後に、該描画命令と共に与えられる該一つの描画対象図形のデータから、該一つの描画対象図形のデジタル画像を生成し、該デジタル画像を構成するピクセルのカラーデータを該一時記憶メモリに書込む描画手段と、
該描画手段による書込みの後に、該一時記憶メモリにデータが格納されている全てのピクセルについて、ピクセル毎に、該一時記憶メモリから対象ピクセルのカラーデータと該対象ピクセルの周辺に位置する所定の数の周辺ピクセルのカラーデータを読出す読出し手段と、
該読出し手段で読出されたカラーデータから、該対象ピクセルが該描画対象図形に付加する輪郭の一部をなす部分であるか否かの判定をし、該輪郭の一部をなす部分であると判定された場合には、該対象ピクセルのカラーデータを所定の処理によって変更し、該輪郭の一部をなす部分であると判定されなかった場合には、該対象ピクセルのカラーデータをそのままとするエッジ部検出処理手段と、
該エッジ部検出処理手段における処理の後に該対象ピクセルが有しているカラーデータに基づいて、該一つの描画対象図形のデジタル画像を該フレームバッファへ書込む書込み手段を有し、
前記一時記憶メモリの初期化は、前記一時記憶メモリに格納されている全てのピクセルのカラーデータを透明とすることであり、
前記エッジ部検出処理手段における前記輪郭の一部をなす部分であるか否かの判定は、前記対象ピクセルのカラーデータが透明ではなく、かつ、前記周辺ピクセルの内一つ以上のピクセルのカラーデータが透明であり、かつ、前記描画命令と共に与えられる描画対象図形のデータに含まれる、輪郭を付加するか否かを示す制御情報が付加を示す、場合に、前記対象ピクセルが前記輪郭の一部をなす部分であると判定することにより行われ、
前記一つの描画対象図形が、ポリゴンの集合からなる一つの前記オブジェクトを表現する図形であり、
前記エッジ部検出処理手段において前記輪郭の一部をなす部分であると判定された場合の所定の処理が、前記対象ピクセルのカラーデータを該オブジェクトの輪郭を表現するカラーとする処理である
ことを特徴とする画像処理装置。 - 三次元座標を有するオブジェクト群を二次元の表示画面に描画する画像処理装置であって、CPUからの描画命令に基づいて、描画対象図形を、該表示画面を構成するピクセル単位のデータからなるデジタル画像として、フレームバッファへ書込む画像処理装置において、
該表示画面上における一つの該描画対象図形のデジタル画像を包含する所定の大きさの領域内に含まれる全てのピクセルのカラーデータを一時的に格納するメモリであって、一つの該描画対象図形に対する該描画命令を受ける度に該全てのピクセルのカラーデータが初期化される一時記憶メモリと、
該一つの描画対象図形に対する描画命令に基づいて、該一時記憶メモリが初期化された後に、該描画命令と共に与えられる該一つの描画対象図形のデータから、該一つの描画対象図形のデジタル画像を生成し、該デジタル画像を構成するピクセルのカラーデータを該一時記憶メモリに書込む描画手段と、
該描画手段による書込みの後に、該一時記憶メモリにデータが格納されている全てのピクセルについて、ピクセル毎に、該一時記憶メモリから対象ピクセルのカラーデータと該対象ピクセルの周辺に位置する所定の数の周辺ピクセルのカラーデータを読出す読出し手段と、
該読出し手段で読出されたカラーデータから、該対象ピクセルが該描画対象図形に付加する輪郭の一部をなす部分であるか否かの判定をし、該輪郭の一部をなす部分であると判定された場合には、該対象ピクセルのカラーデータを所定の処理によって変更し、該輪郭の一部をなす部分であると判定されなかった場合には、該対象ピクセルのカラーデータをそのままとするエッジ部検出処理手段と、
該エッジ部検出処理手段における処理の後に該対象ピクセルが有しているカラーデータに基づいて、該一つの描画対象図形のデジタル画像を該フレームバッファへ書込む書込み手段を有し、
前記一時記憶メモリの初期化は、前記一時記憶メモリに格納されている全てのピクセルのカラーデータを透明とすることであり、
前記エッジ部検出処理手段における前記輪郭の一部をなす部分であるか否かの判定は、前記対象ピクセルのカラーデータが透明ではなく、かつ、前記周辺ピクセルの内一つ以上のピクセルのカラーデータが透明であり、かつ、前記描画命令と共に与えられる描画対象図形のデータに含まれる、輪郭を付加するか否かを示す制御情報が付加を示す、場合に、前記対象ピクセルが前記輪郭の一部をなす部分であると判定することにより行われ、
前記エッジ部検出処理手段において前記輪郭の一部をなす部分であると判定された場合の所定の処理が、
前記対象ピクセルのカラーデータを、前記フレームバッファ上の前記対象ピクセルと同位置のピクセルが有しているカラーデータと、前記対象ピクセルのカラーデータをブレンドして得られるカラーとするブレンド処理である
ことを特徴とする画像処理装置。 - 請求項3において、
前記ブレンド処理におけるカラーデータのブレンドが、
前記周辺ピクセルのうち、透明でないカラーデータを有するピクセルの数に応じた割合で行われる
ことを特徴とする画像処理装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP28453499A JP4433525B2 (ja) | 1999-10-05 | 1999-10-05 | 画像処理装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP28453499A JP4433525B2 (ja) | 1999-10-05 | 1999-10-05 | 画像処理装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2001109896A JP2001109896A (ja) | 2001-04-20 |
JP4433525B2 true JP4433525B2 (ja) | 2010-03-17 |
Family
ID=17679716
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP28453499A Expired - Fee Related JP4433525B2 (ja) | 1999-10-05 | 1999-10-05 | 画像処理装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4433525B2 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2948480B1 (fr) * | 2009-07-24 | 2012-03-09 | Alcatel Lucent | Procede de traitement d'image, procede d'adaptation de l'affichage d'avatars, processeur de traitement d'image, serveur de monde virtuel et terminal de communication |
CN109931923B (zh) * | 2017-12-15 | 2023-07-07 | 阿里巴巴集团控股有限公司 | 一种导航引导图的生成方法和装置 |
-
1999
- 1999-10-05 JP JP28453499A patent/JP4433525B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2001109896A (ja) | 2001-04-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4327105B2 (ja) | 描画方法、画像生成装置、および電子情報機器 | |
JP3761085B2 (ja) | 画像処理装置及びその構成部品、レンダリング処理方法 | |
US8602888B2 (en) | Video game device and image processing program | |
US5877769A (en) | Image processing apparatus and method | |
JP2004005452A (ja) | 画像処理装置、画像処理方法、半導体デバイス、コンピュータプログラム、記録媒体 | |
JP3792149B2 (ja) | 画像処理装置および画像処理プログラム | |
KR101030825B1 (ko) | 샘플링 패턴을 이용하는 방법, 샘플링 패턴을 생성하는 방법, 안티 에일리어싱 시스템, 및 컴퓨터 판독 가능한 기록매체 | |
US6712700B1 (en) | Stereo model displaying method and apparatus in video game, game apparatus, and computer-readable recording medium stored with stereo model displaying program for video game | |
JP4311877B2 (ja) | 副標本化テクスチャ端縁部のアンチエイリアシング | |
JP4433525B2 (ja) | 画像処理装置 | |
JPH09311954A (ja) | 3次元図形表示システムおよび3次元図形の表示方法 | |
JP3052839B2 (ja) | 画像処理装置及びその処理方法 | |
US7170528B1 (en) | Fast glyph rendering for vector based fonts | |
JP3586253B2 (ja) | テクスチャマッピングプログラム | |
JP3872056B2 (ja) | 描画方法 | |
US6900804B1 (en) | Method of forming polygon image and image processing apparatus using the same | |
JP2755204B2 (ja) | 多面体表示方法および多面体表示装置 | |
JP3579680B2 (ja) | 画像処理装置及びプログラム | |
JP4766576B2 (ja) | 描画方法、画像生成装置、および電子情報機器 | |
JP4847572B2 (ja) | 画像処理装置、画像処理装置の制御方法、及びプログラム | |
JP5321385B2 (ja) | 画像処理プログラムおよびコンピュータ読み取り可能な記録媒体 | |
JP2001109902A (ja) | テクスチャブレンド方法及び、これを用いた画像表示装置 | |
US6377279B1 (en) | Image generation apparatus and image generation method | |
JP2024000678A (ja) | データ比較装置、該方法および該プログラム | |
JP4313892B2 (ja) | 描画装置および描画方法、記録媒体 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20061004 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090623 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090821 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090915 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20091111 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20091208 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20091221 |
|
R150 | Certificate of patent (=grant) or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130108 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130108 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130108 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130108 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130108 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |