Abstract
Triangulation is an important part of numerous computer vision systems. The multiview triangulation problem is often solved by minimizing a cost function that combines the reprojection errors in the 2D images. In this paper, we show how to recast multiview triangulation as quasi-convex optimization under the L-infinity norm. It is shown that the L-infinity norm cost function is significantly simpler than the L2 cost. In particular L-infinity norm minimization involves finding the minimum of a cost function with a single global minimum on a convex parameter domain. These problems can be efficiently solved using second-order cone programming. We carried out experiment with real data to show that L-infinity norm minimization provides a more accurate estimate and superior to previous approaches.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Hartley, R., Schaffalitzky, F.: L∞ minimization in geometric reconstruction problems. In: Proc. IEEE Conf. Computer Vision and Pattern Recognition, vol. 1, pp. 504–509 (2004)
Kahl, F., Kahl, R.H.F.: Multiple view geometry under the L∞-norm. IEEE Transactions on Pattern Analysis and Machine Intelligence 30(9), 1603–1617 (2008)
Ke, Q., Kanade, T.: Quasiconvex optimization for robust geometric reconstruction. In: Proc. 10th Int’l Conf. Computer Vision, pp. 986–993 (2005)
Hartley, R.I., Sturm, P.: Triangulation. Computer Vision and Image Understanding 68(2), 146–157 (1997)
Stew´enius, H., Schaffalitzky, F., Nist´er, D.: How hard is three-view triangulation really? In: Int. Conf. Computer Vision, Beijing, China, pp. 686–693 (2005)
Hartley, R.I., Zisserman, A.: Multiple View Geometry in Computer Vision, 2nd edn. Cambridge University Press, Cambridge (2004)
Triggs, W., McLauchlan, P.F., Hartley, R.I., Fitzgibbon, A.: Bundle adjustmentfor structure from motion. In: Vision Algorithms: Theory and Practice, pp. 298–372. Springer, Heidelberg (2000)
Boyd, S., Vanderberghe, L.: Convex Optimization. Cambridge University Press, Cambridge (2004)
Sturm, J.: Using SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones. Optimization Methods and Software 11–12, 625–653 (1999)
Kahl, F., Agarwal, S., Chandraker, M.K., Kriegman, D., Belongie, S.: Practical Global Optimization for Multiview Geometry. International Journal of Computer Vision 79(3), 271–284 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Min, Y. (2010). L-Infinity Norm Minimization in the Multiview Triangulation. In: Wang, F.L., Deng, H., Gao, Y., Lei, J. (eds) Artificial Intelligence and Computational Intelligence. AICI 2010. Lecture Notes in Computer Science(), vol 6319. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16530-6_58
Download citation
DOI: https://doi.org/10.1007/978-3-642-16530-6_58
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-16529-0
Online ISBN: 978-3-642-16530-6
eBook Packages: Computer ScienceComputer Science (R0)