- 著者
-
大町 真一郎
- 出版者
- 東北大学
- 雑誌
- 基盤研究(C)
- 巻号頁・発行日
- 2006
自ら移動して環境の情報を積極的に取得して行動する知能ロボットへの応用を想定し、映像を用いた実環境中の物体の頑健でかつ高速な探索法を開発することを目的として研究を行った。高速化を実現するために、画像を多項式で表現する手法、および、多項式を用いて探索を高速に行う方法を開発した。まず、画像を関数で適切に表現する手法について検討した。様々な関数形を調査した結果、多項式により画像を十分な精度で表現できることが分かった。ただし、多項式で近似する際に最小二乗法等の良く知られた方法を用いたのでは計算誤差によって適切な近似画像が得られないことも確認された。そのため、直交多項式を用い、直交多項式の完全性を利用して画像の近似を内積計算で実現する手法を開発した。次に、画像を近似する多項式と入力画像との類似度計算を効率よく行う手法を検討した。その結果、多項式の係数ごとに類似度を計算し、それを足し合わせることで、高速に類似度計算を行う手法を開発した。実験を行い、従来の高速化法と比較して、提案手法がはるかに高速であることを確認した。ところで、一般に画像パターン認識では単一の画像を用いるよりも、複数の画像を用いて統計的に適切な認識結果を得る方が一般に性能が良い。これらを考慮し、提案手法を部分空間法に適用する手法を提案した。部分空間法では、複数の学習パターンからそのパターンを表わす基底を構築し、基底への射影成分を求めることで認識を行なう。これにより認識精度が向上するだけでなく、一般に基底は低周波成分の多いパターンとなるため、多項式による近似精度も向上させることを可能とした。さらに、本手法の考え方を、代表的な信号処理の手法である連続ウェーブレット変換の高速計算に応用した。多項式を用いた内積計算の高速化法を拡張し、連続ウェーブレット変換に必要な積分計算を高速化する手法を開発した。