JP2004192055A - 画像分割合成方法およびシステム、そのためのプログラムおよび記録媒体 - Google Patents
画像分割合成方法およびシステム、そのためのプログラムおよび記録媒体 Download PDFInfo
- Publication number
- JP2004192055A JP2004192055A JP2002355766A JP2002355766A JP2004192055A JP 2004192055 A JP2004192055 A JP 2004192055A JP 2002355766 A JP2002355766 A JP 2002355766A JP 2002355766 A JP2002355766 A JP 2002355766A JP 2004192055 A JP2004192055 A JP 2004192055A
- Authority
- JP
- Japan
- Prior art keywords
- image
- conversion table
- wide
- conversion
- pixel
- 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.)
- Pending
Links
- 238000001308 synthesis method Methods 0.000 title abstract description 5
- 238000006243 chemical reaction Methods 0.000 claims abstract description 185
- 238000000034 method Methods 0.000 claims abstract description 63
- 230000008859 change Effects 0.000 claims abstract description 30
- 230000000007 visual effect Effects 0.000 claims abstract description 20
- 239000000203 mixture Substances 0.000 claims abstract description 9
- 230000002194 synthesizing effect Effects 0.000 claims description 34
- 230000015572 biosynthetic process Effects 0.000 claims description 20
- 238000003786 synthesis reaction Methods 0.000 claims description 20
- 230000008569 process Effects 0.000 claims description 14
- 239000002131 composite material Substances 0.000 abstract description 9
- 238000009877 rendering Methods 0.000 description 22
- 238000010586 diagram Methods 0.000 description 14
- 238000004364 calculation method Methods 0.000 description 8
- 230000000694 effects Effects 0.000 description 4
- 238000012935 Averaging Methods 0.000 description 2
- 239000000758 substrate Substances 0.000 description 2
- 239000002699 waste material Substances 0.000 description 2
- XUIMIQQOPSSXEZ-UHFFFAOYSA-N Silicon Chemical compound [Si] XUIMIQQOPSSXEZ-UHFFFAOYSA-N 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000003384 imaging method Methods 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 229910052710 silicon Inorganic materials 0.000 description 1
- 239000010703 silicon Substances 0.000 description 1
Images
Abstract
【解決手段】広視野をカバーする仮想環境の合成画像を、透視投影画像を元画像として投影系の内部パラメータにより設定される変換表に基づいて画素変換することにより合成する手段からなる広視野分割合成方法であって、
前記変換表を設定する少なくとも一つの内部パラメータを、オンライン変更指示がなされたとき第2の画素変換手順によって簡易変換表を作成し広視野画像を合成する手段。
【選択図】 図1
Description
【発明の属する技術分野】
本発明は、仮想環境の画像を合成する方法及びシステム並びにプログラムに関する。特に、部分によって解像度が異なる広い視野の画像を効率よく安価に合成するに必須の技術であり、透視投影カメラだけでなく、魚眼カメラ、全方位カメラなど様々な撮像系をシミュレートできる。
【0002】
【従来の技術】
仮想環境の画像合成は、コンピュータ・グラフィクスの分野で行なわれ、3次元物体を2次元で表現する必要から、一般には透視投影あるいは直方投影が前提とされてきた。
前記平行投影は、ある面に対して、3次元の形を垂直にそのまま押し付けるようにして投影する方法で、その中で簡単なものに正投影がある。x−y平面(他の平面でも同様)を投影面とすると、正投影はZ座標を0(ゼロ)とすることにより簡単に得ることができる。
また、前記透視投影は、視点から形へと視線を伸ばし、その視線とスクリーンの交点に形を描画します。この透視投影は、3次元物体を眺めた場合、近くが大きく、遠方が小さく見える効果を表現できる。
【0003】
一方、最近ではVR(バーチャルリアリテイ:人間に対して仮想世界を現実のように提示すること)の需要に応じて、広い視野の画像を合成する技術(例えば、特許文献1参照。)もあるが、大量の計算を高速に処理するために大規模な計算機を用いている。
このため、広い視野の画像を合成する際、従来の透視投影あるいは直方投影をそのまま用いると画像の合成が間に合わず、使い勝手が悪く、また、大規模なハードウエアを必要とする問題があった。
たとえば、複雑な環境内を移動し作業するロボットの視覚に要求されるタスクには,壁面の文字を読むように高い解像度の画像入力を必要とするタスクもあれば、障害物回避のようにできるだけ広い視野の画像入力を要するタスクもある。これらの要求を同時にみたすために、高い解像度の1枚の透視投影画像で大きな視野をカバーしようとすると必要な画素が膨大な数になる。例えば、1m前方の1cm四方の文字を読める程度の解像度で120度の視野をカバーする透視投影画像は一辺4000画素になる。このように大きな画像を入力し処理するには非常に高価で規模の大きい装置が必要であり、例えばロボットに搭載することは現実的でない。これに対して1枚の画像内で、一部のみ解像度を高くし、その他の部分は解像度を低くすれば、広い視野の情報と、部分的に高い解像度の情報を1枚の現実的な大きさの画像で得ることができる。
【0004】
通常の透視投影系に対して、魚眼レンズのように歪曲収差を与えることにより広い視野を小さい画像に投影できる。さらに、視野の部分において歪曲収差の大小を調整できるので、視野の一部で解像度が高く、その他の部分で解像度が低い画像を入力できる。図3は、そのような投影系の一例の歪曲収差を定義する像高特性を示す図である。図3において、横軸はincident angle(degree)入射角度(度)を表し、縦軸はimage height(mm)像高(ミリメートル)を表す。この像高特性は入射角度0(ゼロ)から5度近辺までは約0.166(mm/度)の傾きで立ち上がり、入射角度約18から60度までは約0.024(mm/度)の傾きで伸びる。
この投影系によれば水平方向の視野角度約120度が1/3インチCCDに相当するサイズの画像に投影される。さらにこれを、512x480画素の画像として読み込むと、水平方向の解像度変化は図4となる。
【0005】
図4では、横軸はPixel coordinate(pixel)画素座標(画素)で、縦軸はResolution(pixel/deg)解像度(画素/度)を表し、特性は画素座標が0(ゼロ)から50までは解像度が20に近い一定値をとり、画素座標50から150の間は解像度20から2.5近辺の値へなだらかに垂れ下がる特性をとり、画素座標150から250近辺の間は2.5近辺の一定値をとる特性となる。
つまり512x480画素の画像で、中心から半径50画素あたりまでは20画素/度という高い解像度で、120度という広い視野の画像入力を実現している。
このような投影系により得られる実世界の画像をシミュレーションできることは、投影系や画像処理アルゴリズムの設計にとって重要である。
このため、ロボットが動き回る環境を忠実にモデル化した仮想環境において、任意の視点と視線方向から眺めた広い視野を、与えられた像高曲線にしたがった部分的に解像度の異なる画像として、表示に支障のない時間で合成する機能が求められる。
コンピュータグラフィクスの分野において仮想環境の画像を合成する技術が標準化され、それをハードウェアで実現したグラフィクスボードが安価に入手可能である。ただし、画像合成は透視投影にしたがう。よって、グラフィクスボードにより高速に合成できる仮想環境の透視投影画像を元画像として、与えられた像高曲線にしたがった画素変換により、部分的に解像度の異なる広視野の画像を合成する。
【0006】
(視野分割合成)
ところが、部分的に解像度の異なる広視野の画像を合成するために、一部の高い解像度にあわせて透視投影である元画像を合成すると、その大きさは膨大になる。例えば、図3の像高曲線に基づく画像の元画像のためには、解像度が約20画素/度以上で視野角度約120度の透視投影画像が必要であり、これは少なくとも水平方向約4000画素の画像となり、一般的なグラフィクスボードでは合成できない。これを回避するために、本発明では、視野角を分割して合成する。画像分割時、水平方向の視野120度を1枚の透視投影画像でカバーしようとすると、4000画素以上必要であったが、2等分して水平方向の視野60度とすると、それをカバーする透視投影画像は約1300画素となる。このように、分割による効果は非常に大きく、分割数を増やすにしたがって、全視野を合成するために必要なトータルな画素数は減少していく。ただし、画像合成に要する処理量は画素数に比例する部分のほかに、合成回数に比例するオーバヘッド部分などがあり、これらは合成に使用するソフトやハードに依存するため、最適な分割数は一般的には決まらない。
【0007】
(解像度分担合成)
広い視野の画像を分割した視野に、解像度の高い部分と低い部分が混在する場合、これを高い解像度の1枚の透視投影画像を元画像として合成するのは無駄が多い。ここでは、解像度の高い部分だけをカバーする高解像度の透視投影画像と、分割視野全体をカバーする低解像度の透視投影画像を用いる。図5(a)(b)は(c)に示した左右2分割された左側視野を合成するための、高解像度透視投影画像(382x705画素)と、低解像度透視投影画像(430x674画素)である。左側視野の半円で囲まれた内側の画素は高解像度画像から、外側の画素は低解像度画像から計算している。半円で示した分割のための視野角の閾値は、合成に必要な2枚の透視投影画像の合計面積を最小にする値を求め用いる。
【0008】
(画素変換)
合成する画像の大きさと像高曲線、さらに、分割数を与えると、元画像の大きさ、および元画像と合成画像の幾何学的関係が決まる。図6(a)は視野全体を左右に分割した右視野の合成画像と、それを合成するための元画像との関係を図示している。この関係から、図6(b)に示す合成画像の1画素の4頂点を元画像上に座標変換すると、図6(c)のようになる。実際には合成する画像の1画素を構成する4辺は元画像上では直線とはならないが、これを直線で近似し、合成する画像の1画素の元画像上に変換したものを、図6(c)のように4頂点で囲まれる四角形領域で近似するものとして、合成画像上の1画素の輝度値を求める。具体的には、この領域に含まれる各画素の輝度値を面積比で重み付け平均した値を計算する。合成画像の各画素について、輝度値を計算するための元画像の画素の集合と、重み付き平均を計算するための各画素の重みは、合成する視野の視点や視線方向が変化したり、仮想環境が変化しても変わらない。
【0009】
(画像合成)
仮想環境において、合成したい視野の視点と視線方向を与えると、分割視野を合成するための複数の透視投影画像がグラフィクスボードにより生成されるので、前記画素変換にしたがって、合成画像の各画素の輝度値を元画像の輝度値から計算することにより画像を合成する。
(広視野画像合成の実装の基本メカニズム)
図8は、画像生成システムの主な処理系を示す概略図である。
図8において、画像生成システム20は、情報処理装置、例えばコンピュータにより構成され、その主な処理系は画像処理系および変換表作成系からなる。
画像処理系は、閉ループを構成するように連結された元画像合成手段11、生成画像への変換手段12、生成画像表示手段13よりなり、生成画像表示手段13から次に表示する画素を指定する信号が出力されると、元画像合成手段11が投影系位置姿勢パラメータや環境モデルを基に元画像を合成し、次に生成画像への変換手段12がその元画像から変換表に基づき分割生成画像に変換して生成画像表示手段13へ出力し、その分割生成画像を生成画像表示手段13が表示し、以下同様に元画像を基に生成画像を生成する。
【0010】
画像処理系における元画像合成手段11および生成画像への変換手段12は、図に概略が示されているように、グラフィックボード等の基板に設けられている。前記基板は並列処理する回路の数だけ並置される。
変換表作成系は、変換表作成手段17からなり、投影系の内部パラメータを取り込んで変換表を作成し、画像処理系の生成画像への変換手段へ出力する。前記内部パラメータとしては、画像サイズ、画像中心、像高曲線等が予定されている。前記画像サイズは、分割した元画像と生成画像のサイズデータであり、前記像高曲線は、視野の部分において解像度の異なる画像に変換するための特性曲線であって、入射角度に対する画像の高さ(大きさ)を表す曲線である。なお、変換表は、前記内部パラメータに依存するが、視野を特定する位置姿勢には依存しない。
【0011】
図8に示す画像生成システムの処理について説明する。
変換表作成手段17は与えられた投影系の内部パラメータに基づいて変換表を作成し、画像処理系の生成画像への変換手段12へ出力する。図6において変換表の作成について説明する。図6(a)において水平方向向きの画像で示す生成画像を左右2つに分割したとして、右分割視野の元画像である透視投影画像は図6(a)に示す斜め向きの画像のように形成される。生成画像に垂直である光軸に対して入射角θで入射した光は直進して透視投影画像(前記斜め向きの画像)に投影される。一方、生成画像(前記水平方向向きの画像)に対しては焦点において屈折し、図3の像高曲線において入射角θに対応する像高の位置に投影される。つまり、図6(b)に示す生成画像上の各画素の4頂点に対応する元画像上の座標値は、内部パラメータ(例えば、画像中心の位置設定、前記斜め向きの画像のサイズと前記水平方向向きの画像のサイズ、前記像高曲線)に基づいて、図6(c)に示すように特定される。正確には生成画像の1画素を構成する4辺は元画像上では直線とはならないが、これを直線で近似し、生成画像の1画素の元画像上に変換したものを、図6(c)のように4頂点で囲まれる四角形領域で近似するものとして、生成画像上の1画素の輝度値をこの領域に含まれる各画素の輝度値を面積比で重み付け平均した値として計算する。生成画像の各画素について、輝度値を計算するための元画像の画素の集合と、重み付き平均を計算するための各画素の重みを表にしたものが変換表であり、変換表作成手段ではこれを求め、画像処理系の生成画像への変換手段へ出力する。
【0012】
元画像合成手段11は、生成画像表示手段13からの信号を受けると、表示したい視野の環境モデルのデータや投影系の位置姿勢パラメータを基に広視野を分割した分割視野毎の元画像(透視投影画像)を合成し出力する。
生成画像への変換手段12は、元画像合成手段11からの合成した元画像を変換表作成手段17から入力された変換表によって分割生成画像へ変換する。
この変換処理をグラフィックボードの数だけ並列に行い、分割生成画像を形成し、生成画像表示手段13で1枚の広視野画像として表示する。
【特許文献1】
特開2002−131835号広報
【0013】
【発明が解決しようとする課題】
しかしながら、図8の画像生成システムにおける前記変換表の作成には例えば数十秒時間がかかるため、投影系の内部パラメータをオンラインで変更するというような作業には適さなかった。
本発明は、上記問題点に鑑み、投影系の内部パラメータの変更を広視野画像の合成に迅速に反映し、必要な像高特性を有する仮想環境の広い視野の画像を、高速に分割生成画像変換処理を行う広視野分割合成方法およびシステム、そのためのプログラム及び記録媒体を提供することにある。
【0014】
【課題を解決するための手段】
本発明の広視野分割合成方法、そのためのプログラムおよび記録媒体は、基本的には、広い視野を複数に分割し、分割した複数の視野の各々を解像度に応じてカバーする複数の透視投影画像を高速に生成し、生成した透視投影画像から個々の分割した視野の画像への変換を並列に実行する方法であって、前記変換時、簡易変換表作成手段により投影系の内部パラメータに基づいて変換表をオンラインで作成することを特徴とする。
以下、本発明の課題を解決する手段を説明する。
(1) 広視野をカバーする仮想環境の合成画像を、透視投影画像を元画像として投影系の内部パラメータにより設定される変換表に基づいて画素変換することにより合成する手順からなる広視野分割合成方法であって、
前記変換表を設定する少なくとも一つの内部パラメータに対しオンライン変更指示がなされたとき第2の画素変換手順によって簡易変換表を作成し広視野画像を合成する手順を特徴とする。
ここで「第2の画素変換」とは、変換後の画像の1画素に対応する変換前の画像の該当領域の代表画素(1画素)の画素値(輝度値等)等の属性を変換後の画像の1画素の属性として置き換える処理を意味する。
この手順によって、変換表作成時間の短縮と変換表サイズの縮小を図ることができ、投影系の内部パラメータの変更を広視野画像の合成に迅速に反映できる。また、画素変換に要する計算量を大幅に削減でき、処理時間の短縮を図ることが可能となる。
また、安価な市販のグラフィクスボード等により高速に合成することができる透視投影画像を元画像として、画素変換することにより仮想環境の広視野の画像を高速に合成することができる。
【0015】
(2)上記(1)記載の広視野分割合成方法において、前記変換表を設定する内部パラメータを、オンライン変更指示がなされないとき第1の画素変換手順によってオフラインで作成した変換表により広視野画像を合成し、オンライン変更指示がなされたとき第2の画素変換手順によって作成した簡易変換表により広視野画像を合成する手順を特徴とする。
ここで「第1の画素変換」とは、変換後の画像の1画素に対応する変換前の画像の該当領域の画素値(輝度値等)等の属性を当該領域の面積で重み付けして変換後の画像の1画素の属性として置き換える処理を意味する。
これによれば、投影系の内部パラメータのオンライン変更指示があった場合、第2の画素変換手順に基づく簡易変換表の作成により内部パラメータの変更を反映した簡単化した広視野画像を迅速に合成できるとともに、投影系の内部パラメータのオンライン変更が無い間はオフラインで第1の画素変換手順に基づいて変換表を作成し完了とともに画像処理系に出力することにより、質の高い広視野画像を得ることが可能となる。
(3)上記(1)または(2)記載の広視野分割合成方法において、前記変換表および前記簡易変換表は読み書き自在にメモリに記憶しておくことを特徴とする。
これにより、予め作成された変換表をメモリに蓄積しておき、必要に応じて適宜読み出すことが可能となる。従って、同一の投影系の内部パラメータに対して重複して変換表を作成する無駄を省くことができる。
(4)広視野分割合成システムにおいて、分割視野毎の透視投影画像を元画像として、投影系の内部パラメータに基づいて、分割生成画像へ変換する画像合成システムであって、
透視投影画像を前記元画像に形成する元画像合成手段と、前記元画像を変換表によって分割生成画像へ変換する生成画像への変換手段と、投影系の内部パラメータに基づいて、オンライン変更指示時簡易変換表を作成し、前記生成画像への変換手段へ出力する簡易変換表作成手段とからなることを特徴とする。
これにより、このシステムによって、変換表作成時間の短縮と変換表サイズの縮小を図ることができ、投影系の内部パラメータの変更を広視野画像の合成に迅速に反映できる。また、画素変換に要する計算量を大幅に削減でき、処理時間の短縮を図ることが可能となる。
また、安価な市販のグラフィクスボード等により高速に合成することができる透視投影画像を元画像として、画素変換することにより仮想環境の広視野の画像を高速に合成することができる。
【0016】
(5)上記(4)記載の広視野分割合成システムにおいて、変換表作成手段として、前記簡易変換表作成手段に並置して、投影系の内部パラメータに基づいて、オンライン変更指示がなされない時、通常変換表を作成し、前記生成画像への変換手段へ出力する通常変換表作成手段を設けたことを特徴とする。
このシステムによれば、投影系の内部パラメータのオンライン変更指示があった場合、第2の画素変換手順に基づく簡易変換表の作成により内部パラメータの変更を反映した簡単化した広視野画像を迅速に合成できるとともに、投影系の内部パラメータのオンライン変更が無い間はオフラインで第1の画素変換手順に基づいて変換表を作成し完了とともに画像処理系に出力することにより、質の高い広視野画像を得ることが可能となる。
(6)広視野をカバーする仮想環境の合成画像を、透視投影画像を元画像として投影系の内部パラメータにより設定される変換表に基づいて画素変換することにより合成する広視野分割合成処理をコンピュータに実行させるプログラムであって、該プログラムは、上記(1)乃至(3)のいずれか1項記載の手順をコンピュータに実行させることを特徴とする。
(7)合成処理プログラムを記録した記録媒体であって、広視野をカバーする仮想環境の合成画像を、透視投影画像を元画像として投影系の内部パラメータにより設定される変換表に基づいて画素変換することにより合成する広視野分割合成処理をコンピュータに実行させる合成処理プログラムを記録した記録媒体であって、前記合成処理プログラムは、請求項1乃至3のいずれか1項記載の手順をコンピュータに実行させることを特徴とする。
【0017】
【発明の実施の形態】
以下、本発明の実施の形態を図に基づいて詳細に説明する。
図1は本発明の画像生成システムの主な処理系を示す概略図である。
図1の本発明の処理系は、前記図8の処理系とは、
投影系の内部パラメータの変更を指示する新たな入力があったとき、即応するために、常時待ち受け状態にある投影系の内部パラメータ変更手段と、前記投影系の内部パラメータ変更手段が新たな変更指示入力があったとき作成して出力する投影系の内部パラメータを取り込み新たな簡易変換表を作成して出力する簡易変換表作成手段と、両変換表作成手段15および17で作成した変換表および簡易変換表を読み書き可能に記憶するメモリ16を追加した構成で相違する。
即ち、常時待ち受け状態にあって、新しい変更指示入力が有る度に投影系の内部パラメータを作成する投影系の内部パラメータ変更手段14を設け、該投影系の内部パラメータ変更手段14に新しい変更指示入力が入力されたとき、新しい投影系の内部パラメータを作成して出力し、
簡易変換表作成手段15は前記新しい投影系の内部パラメータを取り込んで新しい簡易変換表を作成し、直接生成画像への変換手段12へ出力すると供にメモリ16へ読み出し可能に記憶する。
また、生成画像への変換手段12に入力する変換表作成系を、図8に示される変換表作成手段17の他に、新たに簡易変換表作成手段15を並置して択一的に動作させる。また、変換表作成手段17と生成画像への変換手段12との間に変換表を読み書き可能に記憶するメモリ16を設けて構成する。
【0018】
(システムの動作)
投影系の内部パラメータを変更しないときには、変換表作成手段17を有効にしておき、該変換表作成手段17によって投影系の内部パラメータに基づき変換表を作成し、直接生成画像への変換手段12へ入力すると供に再利用できるためにメモリ16に記憶する。
また、投影パラメータをオンライン変更するときには、投影系の内部パラメータ変更手段14および簡易変換表作成手段15を有効にし、投影系の内部パラメータ変更手段14により作成された投影系の内部パラメータに基づき該簡易変換表作成手段15によってオンラインで簡易変換表を作成し、直接生成画像への変換手段12へ入力すると供に再利用するためにメモリ16に記憶する。投影系の内部パラメータ変更手段14および簡易変換表作成手段15の動作は図中の矢印によって指示されているように、簡易変換表を作成し終わるとまた投影系の内部パラメータ変更手段14に戻ってこの手順を繰り返す。
投影系の内部パラメータ変更手段14は、新たな投影系の内部パラメータ変更指示が入力されるまで、何もせずに待ちの状態を維持する。この「待ちの状態」の間に、変換表作成手段17が変換表を作成する。
【0019】
(変換表作成)
広視野を覆うために視線方向の異なる複数枚の透視投影画像を、オープンGL(Silicon Graphics社が中心となって開発された、グラフィックス処理のためのプログラミングインターフェース)により合成し、図5に示すように、像高特性曲線に従って生成画像へと変換する。その際、図6に示した生成画像上の1画素は、像高特性曲線に従って逆投影すると、図6に元画像として示す矩形領域となる。このため、透視投影画像における前記矩形領域の画像特性値を前記生成画像上の1画素に変換する必要が出てくる。
変換表作成処理は、投影系の内部パラメータ(例えば、画像サイズ、画像中心、像高特性等)に応じ(例えば、像高特性曲線の変更後)、生成画像上のすべての画素について、透視投影画像上の相当する領域(例えば、前記矩形領域の場合では、各頂点位置座標を指定し、それらの頂点位置を結んだ直線(画素列)で囲まれた領域)を求め、その領域に含まれる画素の画素値(例えば、輝度)の面積による加重平均値を求め、その加重平均値を生成画像上の各画素の属性として設定する処理になる。このため、
変換表は、投影系の内部パラメータ(例えば、画像サイズ、画像中心、像高特性等)に応じて作成され、生成画像の各画素について、各画素に対応した元画像の領域を現す画素列と各画素の重み(加重平均値)等を含む。
【0020】
(簡易変換表作成)
前記変換表作成処理は、その計算量が非常に大きく、多くの処理時間を要する。例えば、像高特性曲線の変更から生成画像が得られるまで数十秒要する。この問題点を解消するために、簡易変換表を作成する。
簡易変換表処理は、投影系の内部パラメータ(例えば、画像サイズ、画像中心、像高特性等)に応じ、生成画像上のすべての画素について、生成画像上の画素の中心を逆投影した点を含む透視投影画像上の1画素を指定し、その画素の画素値(例えば、輝度値)を生成画像上の各画素の属性として設定する処理になる。よって簡易変換表は、投影系の内部パラメータ(例えば、画像サイズ、画像中心、像高特性等)に応じて作成され、生成画像の各画素について、元画像の1画素を指定するだけの単純なものとなる。
すなわち、生成画像の1画素の属性を、透視投影画像における広い領域の代わりに1画素の画素値で代表させた点、換言すれば「第2の画素変換」に特徴を有する。
より具体的には、生成画像の1画素の4頂点に対応する透視投影画像の4頂点で囲まれる領域の画素値の加重平均値を求める代わりに、生成画像の1画素の中心点に対応する透視投影画像の領域の1画素の画素値を読み出すので、演算量が格段に少なくなる。例えば、この簡易変換に要する計算量は、像高特性曲線の変更後、約1秒で合成画像が得られる。
ここで「第2の画素変換」とは、変換後の画像の1画素に対応する変換前の画像の該当領域の代表画素(1画素)の画素値(輝度値等)等の属性を変換後の画像の1画素の属性として置き換える処理を意味する。
【0021】
(画像生成システム)
図2は、本発明の画像生成システムの構成の概略図である。
本発明の画像生成システムは、合成の要求を出し、合成された画像を受け取る要求手段となるクライアントコンピュータ(Client)1、クライアントコンピュータ1の視点位置、視線方向を管理し、クライアントコンピュータ1の要求をレンダリングノードに中継する中継手段となる環境シミュレータ(Environment Simulator)2、クライアントコンピュータ1の要求を受けて担当する分割視野の画像を合成する合成手段となる各レンダリングノード( Rendering Node)3−1〜3−3、仮想環境データおよび画素変換等のデータを記憶している記憶手段となるモデルデータメモリ(Model Data)4からなる。
【0022】
(画像生成システムの動作)
システムの起動時に、環境サーバー2はモデルデータメモリ4から使用する仮想環境データを読出し、使用するクライアントコンピュータ1をセットアップする。クライアントコンピュータ1のセットアップでは、クライアントコンピュータ1が初期値として持つ合成画像の大きさ、像高曲線、および、分割数の情報から、各分割視野を担当するレンダリングノード3−1〜3−3が起動され、レンダリングノード3−1〜3−3のセットアップが行なわれる。レンダリングノード3−1〜3−3の起動では、各レンダリングノードを使用できる複数のコンピュータに順繰りに割り振る。したがって、レンダリングノードの個数と、コンピュータの台数は一致していなくてよい。レンダリングノード3−1〜3−3のセットアップでは、担当する分割視野の画像を合成するための元画像の大きさをセットし、クライアントコンピュータ1が初期値として持つ合成画像の大きさや像高曲線などの投影系の内部パラメータに適合した変換表をメモリから読み出しセットし、さらに、仮想環境の状態を各レンダリングノード3−1〜3−3にセットする。
クライアントコンピュータ1が、合成する視野の情報とともに合成の要求を環境シミュレータ2に出すと、環境シミュレータ2は仮想環境データの状態の更新を各レンダリングノード3−1〜3−3に伝える。
次に、環境シミュレータ2は各レンダリングノード3−1〜3−3にクライアントコンピュータ1からのレンダリング要求を出す。各レンダリングノードは、レンダリング要求が投影系の内部パラメータの更新要求を含むかいなかにより2つのモードで動作する。
第1のモードはレンダリング要求が投影系の内部パラメータの更新要求を含まない場合であり、現在のセットアップにしたがい、元画像合成手段によって更新した仮想環境の透視投影画像であるところの元画像を生成し、この元画像を現在の変換表に基づいて生成画像への変換手段によって分割生成画像へ変換し、この分割生成画像をクライアントコンピュータ1に出力する。
【0023】
第2のモードはレンダリング要求が投影系の内部パラメータの更新要求を含む場合であり、前記第2の画素変換の手順に従い簡易変換表を作成し現在の変換表と交換し、現在のセットアップを新たな変換表にしたがい変更した後、元画像合成手段によって仮想環境の透視投影画像であるところの元画像を生成し、この元画像を新たな変換表に基づいて生成画像への変換手段によって分割生成画像へ変換し、この分割生成画像をクライアントコンピュータ1に出力する。
第2のモードの場合、簡易変換表の作成と同時に、新たな内部パラメータに基づき前記第1の画素変換の手順に従い変換表をオフラインで作成する手順を起動する。この手順は変換表の作成が終了した時点で、レンダリングノードの変換表を作成した新たな変換表で置き換えた後消滅する。ただし、新たな変換表の作成が終了する以前に、内部パラメータの変更を含む要求がクライアントコンピュータ1よりなされた場合は、新たな内部パラメータに基づき前記第1の画素変換の手順に従い変換表を作成するための手順が新たに起動され、現在の手順は消滅する。
クライアントコンピュータ1は各レンダリングノード3−1〜3−3から分割視野の合成画像を取得し、表示する。
【0024】
【発明の効果】
以上説明したように、本発明においては、以下の効果を得ることができる。
(1) 広視野分割合成方法によって、変換表作成時間の短縮と変換表サイズの縮小を図ることができ、投影系の内部パラメータの変更を広視野画像の合成に迅速に反映できる。また、画素変換に要する計算量を大幅に削減でき、処理時間の短縮を図ることが可能となる。
(2) 広視野分割合成方法によって、投影系の内部パラメータのオンライン変更指示があった場合、第2の画素変換手順に基づく簡易変換表の作成により内部パラメータの変更を反映した簡単化した広視野画像を迅速に合成できるとともに、投影系の内部パラメータのオンライン変更が無い間はオフラインで第1の画素変換手順に基づいて変換表を作成し完了とともに画像処理系に出力することにより、質の高い広視野画像を得ることが可能となる。
(3) 広視野分割合成方法によって、予め作成された変換表をメモリに蓄積しておき、必要に応じて適宜読み出すことが可能となる。従って、同一の投影系の内部パラメータに対して重複して変換表を作成する無駄を省くことができる。
(4) システムによって、変換表作成時間の短縮と変換表サイズの縮小を図ることができ、投影系の内部パラメータの変更を広視野画像の合成に迅速に反映できる。また、画素変換に要する計算量を大幅に削減でき、処理時間の短縮を図ることが可能となる。
(5) システムによれば、投影系の内部パラメータのオンライン変更指示があった場合、第2の画素変換手順に基づく簡易変換表の作成により内部パラメータの変更を反映した簡単化した広視野画像を迅速に合成できるとともに、投影系の内部パラメータのオンライン変更が無い間はオフラインで第1の画素変換手順に基づいて変換表を作成し完了とともに画像処理系に出力することにより、質の高い広視野画像を得ることが可能となる。
【図面の簡単な説明】
【図1】本発明の画像生成システムの概略図を示す図である。
【図2】本発明の画像生成システムを示す図である。
【図3】本発明の解像度の異なる広い視野の像高曲線を示す図である。
【図4】本発明の解像度の異なる広い視野の解像度曲線を示す図である。
【図5】本発明の解像度の異なる分割画像を合成する処理を説明する図である。
【図6】本発明の第1の画素変換を説明する図である。
【図7】本発明の第2の画素変換を説明する図である。
【図8】従来の画像生成システムの概略図を示す図である。
【符号の説明】
1 Client(クライアントコンピュータ)
2 Environment Simulator(環境シミュレータ)
3−1、3−2、3−3 Rendering Node(レンダリングノード)
4 Model Data(モデルデータメモリ)
10 本発明の画像生成システム
11 元画像合成手段
12 生成画像への変換手段
13 生成画像表示手段
14 投影系の内部パラメータ変換手段
15 簡易変換表作成手段
16 メモリ
17 変換表作成手段
20 従来の画像生成システム
Claims (7)
- 広視野をカバーする仮想環境の合成画像を、透視投影画像を元画像として投影系の内部パラメータにより設定される変換表に基づいて画素変換することにより合成する手順からなる広視野分割合成方法であって、
前記変換表を設定する少なくとも一つの内部パラメータに対し、オンライン変更指示がなされたとき第2の画素変換手順によって簡易変換表を作成し広視野画像を合成する手順を特徴とする広視野分割合成方法。 - 前記変換表を設定する内部パラメータを、オンライン変更指示がなされないとき第1の画素変換手順によってオフラインで作成した変換表により広視野画像を合成し、オンライン変更指示がなされたとき第2の画素変換手順によって作成した簡易変換表により広視野画像を合成する手順を特徴とする請求項1記載の広視野分割合成方法。
- 前記変換表および前記簡易変換表は読み書き自在にメモリに記憶しておくことを特徴とする請求項1または2記載の広視野分割合成方法。
- 分割視野毎の透視投影画像を元画像として、投影系の内部パラメータに基づいて、分割生成画像へ変換する画像合成システムであって、
透視投影画像を前記元画像に形成する元画像合成手段と、前記元画像を変換表によって分割生成画像へ変換する生成画像への変換手段と、投影系の内部パラメータに基づいて、オンライン変更指示時簡易変換表を作成し、前記生成画像への変換手段へ出力する簡易変換表作成手段とからなることを特徴とする広視野分割合成システム。 - 変換表作成手段として、前記簡易変換表作成手段に並置して、投影系の内部パラメータに基づいて、オンライン変更指示がなされない時、通常変換表を作成し、前記生成画像への変換手段へ出力する通常変換表作成手段を設けたことを特徴とする請求項4記載の広視野分割合成システム。
- 広視野をカバーする仮想環境の合成画像を、透視投影画像を元画像として投影系の内部パラメータにより設定される変換表に基づいて画素変換することにより合成する広視野分割合成処理をコンピュータに実行させるプログラムであって、該プログラムは、請求項1乃至3のいずれか1項記載の手順をコンピュータに実行させることを特徴とする合成処理プログラム。
- 広視野をカバーする仮想環境の合成画像を、透視投影画像を元画像として投影系の内部パラメータにより設定される変換表に基づいて画素変換することにより合成する広視野分割合成処理をコンピュータに実行させる合成処理プログラムを記録した記録媒体であって、前記合成処理プログラムは、請求項1乃至3のいずれか1項記載の手順をコンピュータに実行させることを特徴とする合成処理プログラムを記録した記録媒体。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2002355766A JP2004192055A (ja) | 2002-12-06 | 2002-12-06 | 画像分割合成方法およびシステム、そのためのプログラムおよび記録媒体 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2002355766A JP2004192055A (ja) | 2002-12-06 | 2002-12-06 | 画像分割合成方法およびシステム、そのためのプログラムおよび記録媒体 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2004192055A true JP2004192055A (ja) | 2004-07-08 |
Family
ID=32756363
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2002355766A Pending JP2004192055A (ja) | 2002-12-06 | 2002-12-06 | 画像分割合成方法およびシステム、そのためのプログラムおよび記録媒体 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2004192055A (ja) |
-
2002
- 2002-12-06 JP JP2002355766A patent/JP2004192055A/ja active Pending
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5038307B2 (ja) | 実在環境内においてデジタルモデルを視覚化する方法、装置、及びコンピュータプログラム | |
KR102359978B1 (ko) | 다중-소스 가상 콘텐츠 합성을 갖는 혼합 현실 시스템 및 이를 사용하여 가상 콘텐츠를 생성하는 방법 | |
US7471301B2 (en) | Method and system enabling real time mixing of synthetic images and video images by a user | |
JP5168580B2 (ja) | 運転模擬装置、広角カメラ映像模擬装置および画像変形合成装置 | |
JPH0757117A (ja) | テクスチャマップへの索引を生成する方法及びコンピュータ制御表示システム | |
JP3391405B2 (ja) | カメラ映像内の物体同定方法 | |
US20090085910A1 (en) | Method and apparatus for creating a composite image | |
JP2007299062A (ja) | 情報処理方法、情報処理装置 | |
EP1977801B1 (en) | Game machine, game machine control method, and information storage medium | |
WO2012032996A1 (ja) | 情報処理装置、情報処理方法、およびプログラム | |
JP2004005452A (ja) | 画像処理装置、画像処理方法、半導体デバイス、コンピュータプログラム、記録媒体 | |
JPH0793579A (ja) | 3次元シミュレーション画像形成システム | |
JP3951362B2 (ja) | 画像処理装置、ゲーム装置、その方法および記録媒体 | |
KR100489572B1 (ko) | 화상 처리 방법 | |
JP2011022728A (ja) | 画像処理装置および画像処理方法 | |
JP2004192055A (ja) | 画像分割合成方法およびシステム、そのためのプログラムおよび記録媒体 | |
JP2004152047A (ja) | 画像分割合成方法およびシステム、そのためのプログラムおよび記録媒体 | |
JP2000137834A (ja) | 合成動画像生成装置および合成動画像生成方法 | |
JP3268665B2 (ja) | コンピュータ・グラフィックス制作装置 | |
JP2007299080A (ja) | 画像生成方法及び画像生成装置 | |
JP2000057372A (ja) | 画像処理装置、画像処理方法及び記憶媒体 | |
JP3453410B2 (ja) | 画像処理装置及びその方法 | |
JPH05342368A (ja) | 3次元画像生成方法及び装置 | |
JP2002024847A (ja) | 画像生成装置、画像生成方法及び記録媒体 | |
CN111275612A (zh) | 一种基于vr技术的k线显示、交互方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040818 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20070906 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070918 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20071030 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20071127 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20071204 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20080121 |
|
A912 | Re-examination (zenchi) completed and case transferred to appeal board |
Free format text: JAPANESE INTERMEDIATE CODE: A912 Effective date: 20080208 |