著者
中野 学 田治米 純二 野村 俊之
出版者
The Institute of Electronics, Information and Communication Engineers
雑誌
電子情報通信学会論文誌 D (ISSN:18804535)
巻号頁・発行日
vol.J95-D, no.8, pp.1565-1572, 2012-08-01

本論文は,全停留点の直接計算に基づく一般カメラモデルのPnP問題に対する統一的解法を提案する.提案解法の特徴は,PnP問題を3変数の無制約最適化問題として定式化し,グレブナー基底を用いて全ての停留点を計算することである.目的関数のこう配をゼロとした連立代数方程式は,n3で互いに独立であり,方程式中の項は三次元座標の分布により変化しない.そのため,提案解法は,n=3の場合はP3P問題の複数解,n4の場合は大域的最適解が得られ,平面にも非平面にも適用可能な統一的解法である.また,提案解法の演算量はn点の入力に対し(n)である.n=100に対する平均実行時間は,内点法を用いる従来解法と比較して約14倍高速であることを実験により示す.

言及状況

Twitter (1 users, 1 posts, 0 favorites)

色々なPnP問題の解法があるんだな.使ってるのに全然知らなかった.勉強しないと. http://t.co/Ixqh1nHt

収集済み URL リスト