講演名 1997/12/18
幾何学的推定における精度の理論限界と最適アルゴリズム
金谷 健一,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 本論文では幾何学的拘束条件に基づいて誤差のあるデータからシーンや物体の3次元構造を推論するコンピュータビジョンの問題を「モデル当てはめ問題」として定式化し、一般的な数学的枠組みを与える。そして、誤差の挙動を統計的にモデル化することによって推定精度の理論限界が得られるとともに、その限界を到達する計算法が得られることを示す。これは他のどのような方法を用いてもよりよい解が得られない"という意味で真に"最適"な手法である。これを例として3次元運動解析の場合に具体的に説明する。また、関連するさまざまな問題との関連についても述べる。
抄録(英) This paper gives a general mathematical framework to the computer vision task of inferring 3-D structures of scenes and objects based on image data and geometric constraints, viewing the problem as model fitting. It can be shown that by modeling the statistical behavior of noise, we can derive a theoretical accuracy bound and a computational scheme that attains that bound. Such a method is truly optimal in the sense that accuracy cannot be improved by any other methods. We illustrate our theory by taking the structure-from-motion problem as an example. Various related topics are also discussed.
キーワード(和) 最適化 / 幾何学的推定 / 3次元運動解析 / 統計的推定 / 精度の理論限界 / モデル当てはめ
キーワード(英) optimization / geometric estimation / structure from motion / statistical estimation / theoretical accuracy bound / model fitting
資料番号 PRMU97-179
発行日

研究会情報
研究会 PRMU
開催期間 1997/12/18(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Pattern Recognition and Media Understanding (PRMU)
本文の言語 JPN
タイトル(和) 幾何学的推定における精度の理論限界と最適アルゴリズム
サブタイトル(和)
タイトル(英) Theoretical Accuracy Bounds and Optimal Algorithm in Geometric Estimation
サブタイトル(和)
キーワード(1)(和/英) 最適化 / optimization
キーワード(2)(和/英) 幾何学的推定 / geometric estimation
キーワード(3)(和/英) 3次元運動解析 / structure from motion
キーワード(4)(和/英) 統計的推定 / statistical estimation
キーワード(5)(和/英) 精度の理論限界 / theoretical accuracy bound
キーワード(6)(和/英) モデル当てはめ / model fitting
第 1 著者 氏名(和/英) 金谷 健一 / Kenichi Kanatani
第 1 著者 所属(和/英) 群馬大学工学部情報工学科
Department of Computer Science, Gunma University
発表年月日 1997/12/18
資料番号 PRMU97-179
巻番号(vol) vol.97
号番号(no) 458
ページ範囲 pp.-
ページ数 8
発行日