Fast RANSAC hypothesis generation for essential matrix estimation

Simple item page
dc.contributor.authorBotterill, T.
dc.contributor.authorMills, S.
dc.contributor.authorGreen, R.
dc.date.accessioned2012-02-06T22:33:17Z
dc.date.available2012-02-06T22:33:17Z
dc.date.issued2011en
dc.description.abstractThe RANSAC framework is often used to estimate the relative pose of two cameras from outlier-contaminated point correspondences, via the essential matrix, however this is computationally expensive due the cost of computing essential matrices from many sets of five to seven correspondences. The leading contemporary 5-point solver (Nister, 2004) is slow because of the expensive linear algebra decompositions and polynomial solve which are required. To avoid these costs we propose to use Levenberg-Marquardt optimisation on a manifold to find a subset of the compatible essential matrices. The proposed algorithm finds essential matrices at a higher rate than closed-form approaches, and reduces the time needed to find relative poses using RANSAC by 25%. The second contribution of this paper is to apply the optimisations used in 5-point solvers to the classic 7-point algorithm. RANSAC using the optimised 7-point algorithm is considerably faster than 5-point RANSAC (unless planar point configurations are common), despite the increased number of iterations necessary.en
dc.identifier.citationBotterill, T., Mills, S., Green, R. (2011) Fast RANSAC hypothesis generation for essential matrix estimation. Noosa, Queensland, Australia: 2011 International Conference on Digital Image Computing: Techniques and Applications (DICTA), 5-9 Dec 2011.en
dc.identifier.urihttp://hdl.handle.net/10092/6269
dc.language.isoen
dc.publisherUniversity of Canterbury. Computer Science and Software Engineeringen
dc.rights.urihttps://hdl.handle.net/10092/17651en
dc.subject.anzsrcFields of Research::49 - Mathematical sciences::4904 - Pure mathematics::490401 - Algebra and number theoryen
dc.subject.anzsrcField of Research::08 - Information and Computing Sciences::0802 - Computation Theory and Mathematics::080201 - Analysis of Algorithms and Complexityen
dc.subject.anzsrcField of Research::08 - Information and Computing Sciences::0801 - Artificial Intelligence and Image Processing::080104 - Computer Visionen
dc.titleFast RANSAC hypothesis generation for essential matrix estimationen
dc.typeConference Contributions - Published
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
12635431_Botterill-Mills-Green-2011-Fivepoint.pdf
Size:
286.49 KB
Format:
Adobe Portable Document Format
Download
Collections
Engineering: Conference Contributions