| Project/Area Number |
12780249
|
|---|
| Research Category |
Grant-in-Aid for Encouragement of Young Scientists (A)
|
| Allocation Type | Single-year Grants |
|---|
| Research Field |
計算機科学
|
|---|
| Research Institution | National Institute of Informatics |
|---|
Principal Investigator |
後藤田 洋伸 国立情報学研究所, 人間・社会情報研究系, 助教授 (80300705)
|
|---|
| Project Period (FY) |
2000 – 2001
|
| Project Status |
Completed (Fiscal Year 2001)
|
| Budget Amount *help |
¥1,900,000 (Direct Cost: ¥1,900,000)
Fiscal Year 2001: ¥900,000 (Direct Cost: ¥900,000)
Fiscal Year 2000: ¥1,000,000 (Direct Cost: ¥1,000,000)
|
|---|
| Keywords | 多眼動画像 / 三次元形状復元 / ポリゴン抽出 / ハードウエア加速 |
|---|
| Research Abstract |
ポリゴン表現モデルとは、三次元形状をポリゴンを使って表現する手法である。ポリゴンの上に、実物の観測から得られた画像をテクスチャとして貼り付けておくと、非常にリアルな形状表現が可能になる。汎用のレンダリングハードウエアの多くは、テクスチャマッピング機能を備えており、こうしたポリゴン表現モデルを、高速にレンダリングすることができる。また、三次元エディタ等を使って、ポリゴン表現モデルに変形操作を加えることも可能である。本研究では、このようなポリゴン表現モデルを、多眼動画像から高速に抽出することを目的としている。
昨年度までに、ポリゴン表現モデルを抽出するための基本アルゴリズムの開発を終えた。このアルゴリズムは、(1)空間中に平面をランダムに配置し、(2)その上に多眼動画像を投影し、(3)一致度の高い部分を切り出す、という操作の繰り返しから構成されている。本年度は、まず、このアルゴリズムに若干の修正を加えることから始めた。(3)では、画像同士を比較して一致度の高い部分を切り出すことになっている。この代わりに、画像を平面上で重ね合わせて、一旦ぼやけた画像を作り出した上で、ぼやけが少ない部分のみを切り出すという方式に変更した。これによって、視点数が多い場合の処理を効率化した。
さらに、このアルゴリズムを高速に処理する実システムを構築した。このシステムは、4つのディジタルビデオカメラと、そこから得られる動画像を処理するためのコンピュータ群から構成されている。ここでは、一平面あたりの処理を一つの単位として、コンピュータ群の中を流してやることにより、処理のパイプライン化・並列化を実現した。この結果、360×240の入力画像の場合には、毎秒1回程度の速度でポリゴン表現モデルを抽出することが可能となった。
|
