Triangulation by ℓ∞ minimisation has become established in computer vision. State-of-the-art ℓ∞ triangulation algorithms exploit the quasiconvexity of the cost function to derive iterative update rules that deliver the global minimum. Such algorithms, however, can be computationally costly for large problem instances that contain many image measurements. In this paper, we exploit the fact that ℓ∞ triangulation is an instance of generalised linear programs (GLP) to speed up the optimisation. Specifically, the solution of GLPs can be obtained as the solution on a small subset of the data called the support set. A meta-algorithm is then constructed to efficiently find the support set of a set of image measurements for triangulation. We demonstrate that, on practical datasets, using the meta-algorithm in conjunction with all existing ℓ∞ triangulation solvers provides faster convergence than directly executing the triangulation routines on the full set of measurements.
CITATION STYLE
Zhang, Q., & Chin, T. J. (2017). An efficient meta-algorithm for triangulation. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 10117 LNCS, pp. 148–161). Springer Verlag. https://doi.org/10.1007/978-3-319-54427-4_12
Mendeley helps you to discover research relevant for your work.