| 研究課題/領域番号 |
23800059
|
|---|
| 研究機関 | 早稲田大学 |
|---|
研究代表者 |
望月 義彦 早稲田大学, 理工学術院, 助教 (00609191)
|
|---|
| キーワード | コンピュータビジョン / 尺度空間解析 / 球面上の点集合 / クラスタリング |
|---|
| 研究概要 |
球面上の点集合に関する尺度空間解析では、理論的な基礎の構築と、応用のための実践的な計算手法の構築とが必要となる。球面尺度空間とは、球面上の関数に対して熱方程式の解を考え、二次元球面に熱方程式の時刻を第三の軸として拡張した空間である。尺度空間理論は通常ユークリッド空間上で議論されるが、本研究ではそれを球面に拡張したものと考えることができる。
球面尺度空間での点の分布関数の計算は球面調和関数展開により行われるため、その座標系に関する表現の依存性と、その計算自体の複雑さが問題となる。前者は、球面全体を比較的均等なグリッドによってその関数を近似し、計算を離散化することで解消される。また、後者は高速球面調和関数展開や多重極展開などの既存の数値計算する手法を利用して実装を行った。実装の精度などの詳細な性能評価として、大きなストレージと高速な計算機による計画的な実施が必要となる。
尺度空間にできる極値の木構造を元にした球面上の点集合のクラスタリング手法の開発と、実装および評価実験を行った。このような尺度空間上の木構造は位相的には単純であるが、特に低尺度付近では、離散計算による近似の影響が大きく出るため、より正確な計算をするための異なる手法を導入する必要があることがわかった。また、クラスタリング結果と極値の木構造との関連性のより詳細な検討によって部分木単位での自動的な尺度選択の手法の開発を現在行っている。
また本研究で使用する尺度空間の計算は点集合以外の球面画像にも適用できる。尺度空間をマルチグリッドの生成とみなして、動画のオプティカルフロー計算に応用可能である。
|
| 現在までの達成度 (区分) |
現在までの達成度 (区分)
3: やや遅れている
理由
現在のハードディスクの値段高騰と品薄の影響で十分な計算能力を持つマシンの購入に遅れが生じたため。
|
| 今後の研究の推進方策 |
特に変更はなく、研究計画どおり遂行する予定である。
|
