2011 Fiscal Year Research-status Report
| Project/Area Number |
23500133
|
|---|
| Research Institution | Nihon University |
|---|
Principal Investigator |
吉田 典正 日本大学, 生産工学部, 准教授 (70277846)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
斎藤 隆文 東京農工大学, 工学(系)研究科(研究院), 教授 (60293007)
|
|---|
| Project Period (FY) |
2011-04-28 – 2014-03-31
|
| Keywords | ３次元ポリゴンモデル / 自動対応付け / モーフィング |
|---|
| Research Abstract |
３次元形状の自動的な対応付けを行うことを目的として，本年度は，円と同相な閉じた２次元のポリゴンおよび２次元画像（画像の色を高さ情報として捉えると，３次元形状として捉えられる）のそれぞれに対して，本質的には同じ手法で自動的な対応付けを行う手法を構築した．また，この手法をプログラムとして実装することにより，自動的な対応付けが可能なことを確認した．本年度の成果を次に示す．(1)自動対応付けのための基本的アルゴリズムの構築： 閉じた２次元ポリゴンモデルおよび２次元画像（色情報を高さとして捉えると３次元形状として捉えることができる）に対して，対応点間の距離の二乗和が最小になるように，パラメータ空間を分割し，頂点位置を焼きなまし法(Simulated Annealing)によって最適化することによって，自動的な対応付けを行うアルゴリズムを考案した．(2)閉じた２次元ポリゴンモデル間の自動対応付け： 閉じた２次元ポリゴンモデルは，円と同相であるため，円を３等分したパラメータ空間からスタートし，頂点位置の最適化およびパラメータ空間の分割を繰り返すことによって，自動的な対応付けを行うプログラムを作成し，対応付けが可能なことを確認した．(3)２次元画像間の自動対応付け： ２次元画像に対しては，２次元ピクセルが自然なパラメータ空間となる．このパラメータ空間を３角形に分割し，３角形の頂点位置の最適化およびパラメータ空間の分割を繰り返すことによって，自動的な対応付けが可能なことを確認した．
|
| Current Status of Research Progress |
Current Status of Research Progress
2: Research has progressed on the whole more than it was originally planned.
Reason
次年度以降，３次元ポリゴンモデルの対応付けを行っていくためには，３次元ポリゴンモデルのパラメータ化などを行う必要があるが，本年度の研究により基本的な手法の確認ができた．３次元ポリゴンモデルの対応付けを行うための基本的なアルゴリズムの構築ができたことから，おおむね順調に進展していると考える．
|
| Strategy for Future Research Activity |
今後は，３次元のポリゴンモデルに対しての自動対応付けを行う．３次元ポリゴンモデルに対しては，パラメータ化が問題となるが，既存の平面パラメータ化や球面パラメータ化などの手法を利用し，考案したアルゴリズムの適応を行っていく予定である．
|
| Expenditure Plans for the Next FY Research Funding |
次年度も，研究費は，本研究を行うために必要なコンピュータや周辺機器などの物品の購入，研究発表・調査研究のための旅費，謝金，および会議等参加費などに利用していく．形状の対応付けには，非常に大規模な計算を必要とするため，できる限り最新の環境で効率的にプログラム開発を行うことが重要であることなどを考慮し，次年度に繰り越した．
|
