Advanced search
1 file | 353.03 KB Add to list

Point triangulation through polyhedron collapse using the l∞ norm

Simon Donné (UGent) , Bart Goossens (UGent) and Wilfried Philips (UGent)
Author
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
    • |
    • PDF
    • |
    • 353.03 KB

Citation

Please use this url to cite or link to this publication:

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: