Point triangulation through polyhedron collapse using the l∞ norm
- Author
- Simon Donné (UGent) , Bart Goossens (UGent) and Wilfried Philips (UGent)
- Organization
- Abstract
- Multi-camera triangulation of feature points based on a minimisation of the overall l(2) reprojection error can get stuck in suboptimal local minima or require slow global optimisation. For this reason, researchers have proposed optimising the l(infinity) norm of the l(2) single view reprojection errors, which avoids the problem of local minima entirely. In this paper we present a novel method for l(infinity) triangulation that minimizes the l(infinity) norm of the l(infinity) reprojection errors: this apparently small difference leads to a much faster but equally accurate solution which is related to the MLE under the assumption of uniform noise. The proposed method adopts a new optimisation strategy based on solving simple quadratic equations. This stands in contrast with the fastest existing methods, which solve a sequence of more complex auxiliary Linear Programming or Second Order Cone Problems. The proposed algorithm performs well: for triangulation, it achieves the same accuracy as existing techniques while executing faster and being straightforward to implement.
- Keywords
- Optimization, Max-norm, l∞ norm, multi-view geometry, triangulation, MULTIVIEW GEOMETRY, OPTIMIZATION
Downloads
-
0430.pdf
- full text
- |
- open access
- |
- |
- 353.03 KB
Citation
Please use this url to cite or link to this publication: http://hdl.handle.net/1854/LU-7084788
- MLA
- Donné, Simon, et al. “Point Triangulation through Polyhedron Collapse Using the L∞ Norm.” IEEE International Conference on Computer Vision, 2015, pp. 792–800, doi:10.1109/ICCV.2015.97.
- APA
- Donné, S., Goossens, B., & Philips, W. (2015). Point triangulation through polyhedron collapse using the l∞ norm. IEEE International Conference on Computer Vision, 792–800. https://doi.org/10.1109/ICCV.2015.97
- Chicago author-date
- Donné, Simon, Bart Goossens, and Wilfried Philips. 2015. “Point Triangulation through Polyhedron Collapse Using the L∞ Norm.” In IEEE International Conference on Computer Vision, 792–800. https://doi.org/10.1109/ICCV.2015.97.
- Chicago author-date (all authors)
- Donné, Simon, Bart Goossens, and Wilfried Philips. 2015. “Point Triangulation through Polyhedron Collapse Using the L∞ Norm.” In IEEE International Conference on Computer Vision, 792–800. doi:10.1109/ICCV.2015.97.
- Vancouver
- 1.Donné S, Goossens B, Philips W. Point triangulation through polyhedron collapse using the l∞ norm. In: IEEE International Conference on Computer Vision. 2015. p. 792–800.
- IEEE
- [1]S. Donné, B. Goossens, and W. Philips, “Point triangulation through polyhedron collapse using the l∞ norm,” in IEEE International Conference on Computer Vision, Santiago, Chile, 2015, pp. 792–800.
@inproceedings{7084788, abstract = {{Multi-camera triangulation of feature points based on a minimisation of the overall l(2) reprojection error can get stuck in suboptimal local minima or require slow global optimisation. For this reason, researchers have proposed optimising the l(infinity) norm of the l(2) single view reprojection errors, which avoids the problem of local minima entirely. In this paper we present a novel method for l(infinity) triangulation that minimizes the l(infinity) norm of the l(infinity) reprojection errors: this apparently small difference leads to a much faster but equally accurate solution which is related to the MLE under the assumption of uniform noise. The proposed method adopts a new optimisation strategy based on solving simple quadratic equations. This stands in contrast with the fastest existing methods, which solve a sequence of more complex auxiliary Linear Programming or Second Order Cone Problems. The proposed algorithm performs well: for triangulation, it achieves the same accuracy as existing techniques while executing faster and being straightforward to implement.}}, author = {{Donné, Simon and Goossens, Bart and Philips, Wilfried}}, booktitle = {{IEEE International Conference on Computer Vision}}, isbn = {{978-1-4673-8390-5}}, issn = {{1550-5499}}, keywords = {{Optimization,Max-norm,l∞ norm,multi-view geometry,triangulation,MULTIVIEW GEOMETRY,OPTIMIZATION}}, language = {{eng}}, location = {{Santiago, Chile}}, pages = {{792--800}}, title = {{Point triangulation through polyhedron collapse using the l∞ norm}}, url = {{http://doi.org/10.1109/ICCV.2015.97}}, year = {{2015}}, }
- Altmetric
- View in Altmetric
- Web of Science
- Times cited: