15. 2.SLAMにおける
Gröbner basis (15)(例)SLAMにおける5点アルゴリズム
Mur-Artal, Raul, Jose Maria Martinez Montiel, and Juan D. Tardos. "ORB-SLAM: a versatile and accurate monocular SLAM system." IEEE transactions on robotics 31.5 (2015): 1147-1163.
特徴点ベースのSLAMでの初期化(パラメータの初期値を求め
る)
→5点アルゴリズム、8点アルゴリズム、DLT…
20. 2.SLAMにおける
Gröbner basis (20)
• [Kruppa, 1913] : ⾼々11個の解
• Maybank, Faugerasによって改善。⾼々10個の解
• [Philip,1996]:13次⽅程式を解く⽅法(Maybankよりefficientで
practical)
• [Nister,2004]:10次⽅程式を解く⽅法→ OpenCVのfive-point.cppで
引⽤
• [Stewenius,2006]:Gröbner basisを⽤いて10次⽅程式に帰着
→Open GVのfivept_steweniusで引⽤
※[Nister,2007]:代数的に厳密解を得るには少なくとも10次の⽅程式
を解く必要があることをガロア理論によって証明
(例)5点アルゴリズム(先⾏研究)
[Kruppa,1913]“Zur Ermittlung eines Objektes aus zwei Perspektiven mit innerer Orientierung.” [Philip,1996]” A non-iterative algorithm for determining all essential matrices corresponding to five point
pairs. ” “Motion from point matches: Multiplicity of solutions.” Using galois theory to prove structure from ´ motion algorithms are optimal.