title: Two efficient solutions for visual odometry using directional correspondence.
abstract: This paper presents two new, efficient solutions to the two-view, relative pose problem from three image point correspondences and one common reference direction. This three-plus-one problem can be used either as a substitute for the classic five-point algorithm, using a vanishing point for the reference direction, or to make use of an inertial measurement unit commonly available on robots and mobile devices where the gravity vector becomes the reference direction. We provide a simple, closed-form solution and a solution based on algebraic geometry which offers numerical advantages. In addition, we introduce a new method for computing visual odometry with RANSAC and four point correspondences per hypothesis. In a set of real experiments, we demonstrate the power of our approach by comparing it to the five-point method in a hypothesize-and-test visual odometry setting.
authors.affiliation: GRASP Laboratory, Department of Computer and Information Science, University of Pennsylvania, Levine Hall North, 3330 Walnut Street, Philadelphia, PA 19104-6228, USA. narodits@cis.upenn.edu
authors.forename: Oleg
authors.initials: O
authors.lastname: Naroditsky
authors.forename: Xun S
authors.initials: XS
authors.lastname: Zhou
authors.forename: Jean
authors.initials: J
authors.lastname: Gallier
authors.forename: Stergios I
authors.initials: SI
authors.lastname: Roumeliotis
authors.forename: Kostas
authors.initials: K
authors.lastname: Daniilidis
mesh_terms: D000465:Algorithms; D004864:Equipment and Supplies / Q000592:standards*; D021621:Imaging, Three-Dimensional / Q000379:methods*; D012371:Robotics; D014796:Visual Perception / Q000502:physiology