3-line RANSAC for orthogonal vanishing point detection
Authors:
- 1 October 2012
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 21530858,p. 4282-4287
Abstract
A wide range of robotic systems needs to estimate their rotation for diverse tasks like automatic control and stabilization, among many others. In regards of the limitations of traditional navigation equipments (like GPS and inertial sensors), this paper follows a vision approach based on the observation of vanishing points (VPs). Urban environments (outdoor as well as indoor) generally contain orthogonal VPs which constitutes an important constraint to fulfill in order to correctly acquire the structure of the scenes. In contrast to existing VP-based techniques, our method inherently enforces the orthogonality of the VPs by directly incorporating the orthogonality constraint into the model estimation step of the RANSAC procedure, which allows real-time applications. The model is estimated from only 3 lines, which corresponds to the theoretical minimal sampling for rotation estimation and constitutes our 3-line RANSAC. We also propose a 1-line RANSAC when the horizon plane is known. Our algorithm has been validated successfully on challenging real datasets.Keywords
This publication has 29 references indexed in Scilit:
- Fast and robust numerical solutions to minimal problems for cameras with radial distortion2008
- An Efficient Minimal Solution for Infinitesimal Camera Motion2007
- Robust Attitude Estimation with Catadioptric Vision2006
- A Minimal Solution to the Generalised 3-Point Pose ProblemJournal of Mathematical Imaging and Vision, 2006
- An efficient solution to the five-point relative pose problemIEEE Transactions on Pattern Analysis and Machine Intelligence, 2004
- The cascaded Hough transform as an aid in aerial image interpretation2002
- Performance evaluation and analysis of vanishing point detection techniquesIEEE Transactions on Pattern Analysis and Machine Intelligence, 1999
- Determining perspective structures using hierarchical Hough transformPattern Recognition Letters, 1989
- Determining vanishing points from perspective imagesComputer Vision, Graphics, and Image Processing, 1984
- Interpreting perspective imagesArtificial Intelligence, 1983