| 研究課題/領域番号 |
23650092
|
|---|
| 研究種目 |
挑戦的萌芽研究
|
| 配分区分 | 基金 |
|---|
| 研究分野 |
知覚情報処理・知能ロボティクス
|
|---|
| 研究機関 | 国立情報学研究所 |
|---|
研究代表者 |
杉本 晃宏 国立情報学研究所, コンテンツ科学研究系, 教授 (30314256)
|
|---|
| 研究協力者 |
ERIC Andres University Professor in Computer Science, University of Poitiers France
KENMOCHI Yukiko University Marne la Vallee France, IGM, CNRS researcher
|
|---|
| 研究期間 (年度) |
2011 – 2012
|
| 研究課題ステータス |
完了 (2012年度)
|
| 配分額 *注記 |
3,770千円 (直接経費: 2,900千円、間接経費: 870千円)
2012年度: 1,560千円 (直接経費: 1,200千円、間接経費: 360千円)
2011年度: 2,210千円 (直接経費: 1,700千円、間接経費: 510千円)
|
|---|
| キーワード | コンピュータビジョン / 幾何計算 / 整数演算 / 精度保証 / 精度保障 |
|---|
| 研究概要 |
本研究課題では、「物体は格子点上で表現されていて、それに施される演算もすべて整数演算である」という現実から一切逃避しないという立場にたち、整数演算のみを用いた幾何計算アルゴリズムを体系的に導出する枠組を構築することを目指している。2次元格子点上の回転、および3次元格子点上の回転について検討し、格子点上での回転が有する性質を明らかにするとともに、整数演算のみでこれらの回転を計算する手法を開発した。また、2次元格子点上での剛体変換が有する性質を検討した。さらに、幾何モデルあてはめ問題に関して、外れ値を含む格子点データが与えられた時、データ点を説明する離散直線や離散多項式曲線を求める手法を開発した。
|
