{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,23]],"date-time":"2026-03-23T14:32:43Z","timestamp":1774276363127,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":47,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540763857","type":"print"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-76386-4_2","type":"book-chapter","created":{"date-parts":[[2007,11,13]],"date-time":"2007-11-13T18:38:22Z","timestamp":1194979102000},"page":"13-34","source":"Crossref","is-referenced-by-count":57,"title":["Optimal Algorithms in Multiview Geometry"],"prefix":"10.1007","author":[{"given":"Richard","family":"Hartley","sequence":"first","affiliation":[]},{"given":"Fredrik","family":"Kahl","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"2_CR1","doi-asserted-by":"crossref","unstructured":"Agarwal, S., Chandraker, M.K., Kahl, F., Kriegman, D.J., Belongie, S.: Practical global optimization for multiview geometry. In: European Conf. Computer Vision, Graz, Austria, pp. 592\u2013605 (2006)","DOI":"10.1007\/11744023_46"},{"key":"2_CR2","doi-asserted-by":"crossref","unstructured":"\u00c5str\u00f6m, K., Enqvist, O., Olsson, C., Kahl, F., Hartley, R.: An L\u2009\u221e\u2009 approach to structure and motion problems in 1d-vision. In: Int.Conf. Computer Vision, Rio de Janeiro, Brazil (2007)","DOI":"10.1109\/ICCV.2007.4408914"},{"key":"2_CR3","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511804441","volume-title":"Convex Optimization","author":"S. Boyd","year":"2004","unstructured":"Boyd, S., Vanderberghe, L.: Convex Optimization. Cambridge University Press, Cambridge (2004)"},{"key":"2_CR4","doi-asserted-by":"crossref","unstructured":"Byr\u00f6d, M., Josephson, K., \u00c5str\u00f6m, K.: Improving numerical accuracy in gr\u00f6bner basis polynomial equation solvers. In: Int. Conf.Computer Vision, Rio de Janeiro, Brazil (2007)","DOI":"10.1109\/ICCV.2007.4408885"},{"key":"2_CR5","doi-asserted-by":"crossref","unstructured":"Chandraker, M.K., Agarwal, S., Kriegman, D.J., Belongie, S.: Globally convergent algorithms for affine and metric upgrades in stratified autocalibration. In: Int. Conf. Computer Vision, Rio de Janeiro, Brazil (2007)","DOI":"10.1109\/ICCV.2007.4409114"},{"key":"2_CR6","doi-asserted-by":"crossref","unstructured":"Farenzena, M., Fusiello, A., Dovier, A.: Reconstruction with interval constraints propagation. In: Proc. Conf. Computer Vision and Pattern Recognition, New York City, USA, pp. 1185\u20131190 (2006)","DOI":"10.1109\/CVPR.2006.246"},{"key":"2_CR7","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1007\/BF00054997","volume":"4","author":"O.D. Faugeras","year":"1990","unstructured":"Faugeras, O.D., Maybank, S.J.: Motion from point matches: Multiplicity of solutions. Int. Journal Computer Vision\u00a04, 225\u2013246 (1990)","journal-title":"Int. Journal Computer Vision"},{"issue":"1","key":"2_CR8","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1023\/A:1008316327038","volume":"19","author":"R.W. Freund","year":"2001","unstructured":"Freund, R.W., Jarre, F.: Solving the sum-of-ratios problem by an interior-point method. J. Glob. Opt.\u00a019(1), 83\u2013102 (2001)","journal-title":"J. Glob. Opt."},{"key":"2_CR9","doi-asserted-by":"crossref","unstructured":"Hartley, R., de Agapito, L., Hayman, E., Reid, I.: Camera calibration and the search for infinity. In: Proc. 7th International Conference on Computer Vision, Kerkyra, Greece, September 1999, pp. 510\u2013517 (1999)","DOI":"10.1109\/ICCV.1999.791264"},{"key":"2_CR10","doi-asserted-by":"crossref","unstructured":"Hartley, R., Kahl, F.: Global optimization through searching rotation space and optimal estimation of the essential matrix. Int. Conf. Computer Vision\u00a0 (2007)","DOI":"10.1109\/ICCV.2007.4408896"},{"key":"2_CR11","doi-asserted-by":"crossref","unstructured":"Hartley, R., Schaffalitzky, F.: L\u2009\u221e\u2009 minimization in geometric reconstruction problems. In: Conf. Computer Vision and Pattern Recognition, Washington DC, USA, vol.\u00a0I, pp. 504\u2013509 (2004)","DOI":"10.1109\/CVPR.2004.1315073"},{"issue":"2","key":"2_CR12","doi-asserted-by":"publisher","first-page":"146","DOI":"10.1006\/cviu.1997.0547","volume":"68","author":"R. Hartley","year":"1997","unstructured":"Hartley, R., Sturm, P.: Triangulation. Computer Vision and Image Understanding\u00a068(2), 146\u2013157 (1997)","journal-title":"Computer Vision and Image Understanding"},{"key":"2_CR13","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511811685","volume-title":"Multiple View Geometry in Computer Vision","author":"R.I. Hartley","year":"2004","unstructured":"Hartley, R.I., Zisserman, A.: Multiple View Geometry in Computer Vision, 2nd edn. Cambridge University Press, Cambridge (2004)","edition":"2"},{"issue":"4","key":"2_CR14","doi-asserted-by":"publisher","first-page":"629","DOI":"10.1364\/JOSAA.4.000629","volume":"4","author":"B.K.P. Horn","year":"1987","unstructured":"Horn, B.K.P.: Closed form solution of absolute orientation using unit quaternions. J. Opt. Soc. America\u00a04(4), 629\u2013642 (1987)","journal-title":"J. Opt. Soc. America"},{"key":"2_CR15","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1007\/BF00137443","volume":"4","author":"B.K.P. Horn","year":"1990","unstructured":"Horn, B.K.P.: Relative orientation. Int. Journal Computer Vision\u00a04, 59\u201378 (1990)","journal-title":"Int. Journal Computer Vision"},{"issue":"10","key":"2_CR16","doi-asserted-by":"crossref","first-page":"1630","DOI":"10.1364\/JOSAA.8.001630","volume":"8","author":"B.K.P. Horn","year":"1991","unstructured":"Horn, B.K.P.: Relative orientation revisited. J. Opt. Soc. America\u00a08(10), 1630\u20131638 (1991)","journal-title":"J. Opt. Soc. America"},{"key":"2_CR17","doi-asserted-by":"crossref","unstructured":"Josephson, K., Kahl, F.: Triangulation of points, lines and conics. In: Scandinavian Conf. on Image Analysis, Aalborg, Denmark (2007)","DOI":"10.1007\/978-3-540-73040-8_17"},{"key":"2_CR18","doi-asserted-by":"crossref","unstructured":"Kahl, F.: Multiple view geometry and the L \u2009\u221e\u2009-norm. In: Int. Conf. Computer Vision, Beijing, China, pp. 1002\u20131009 (2005)","DOI":"10.1109\/ICCV.2005.163"},{"issue":"1","key":"2_CR19","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/s11263-006-0015-y","volume":"74","author":"F. Kahl","year":"2007","unstructured":"Kahl, F., Henrion, D.: Globally optimal estimates for geometric reconstruction problems. Int. Journal Computer Vision\u00a074(1), 3\u201315 (2007)","journal-title":"Int. Journal Computer Vision"},{"key":"2_CR20","doi-asserted-by":"crossref","unstructured":"Ke, Q., Kanade, T.: Quasiconvex optimization for robust geometric reconstruction. In: Int. Conf. Computer Vision, Beijing, China, pp. 986\u2013993 (2005)","DOI":"10.1109\/ICCV.2005.197"},{"key":"2_CR21","unstructured":"Ke, Q., Kanade, T.: Uncertainty models in quasiconvex optimization for geometric reconstruction. In: Conf. Computer Vision and Pattern Recognition, New York City, USA, pp. 1199\u20131205 (2006)"},{"key":"2_CR22","doi-asserted-by":"crossref","unstructured":"Kim, J.H., Hartley, R., Frahm, J.M., Pollefeys, M.: Visual odometry for non-overlapping views using second-order cone programming. In: Asian Conf. Computer Vision (November 2007)","DOI":"10.1007\/978-3-540-76390-1_35"},{"issue":"2","key":"2_CR23","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1364\/JOSAA.8.000377","volume":"8","author":"J.J. Koenderink","year":"1991","unstructured":"Koenderink, J.J., van Doorn, A.J.: Affine structure from motion. J. Opt. Soc. America\u00a08(2), 377\u2013385 (1991)","journal-title":"J. Opt. Soc. America"},{"key":"2_CR24","doi-asserted-by":"crossref","unstructured":"Kumar, P., Torr, P.H.S., Zisserman, A.: Solving markov random fields using second order cone programming relaxations. In: Conf. Computer Vision and Pattern Recognition, pp. 1045\u20131052 (2006)","DOI":"10.1109\/CVPR.2006.283"},{"key":"2_CR25","first-page":"1","volume-title":"CVPR","author":"H. Li","year":"2007","unstructured":"Li, H.: A practical algorithm for L-infinity triangulation with outliers. In: CVPR, vol.\u00a01, pp. 1\u20138. IEEE Computer Society, Los Alamitos (2007)"},{"key":"2_CR26","doi-asserted-by":"crossref","unstructured":"Li, H., Hartley, R.: Five-point motion estimation made easy. In: Int. Conf. Pattern Recognition, pp. 630\u2013633 (August 2006)","DOI":"10.1109\/ICPR.2006.579"},{"key":"2_CR27","doi-asserted-by":"crossref","unstructured":"Li, H., Hartley, R.: The 3D \u2013 3D registration problem revisited. In: Int. Conf. Computer Vision (October 2007)","DOI":"10.1109\/ICCV.2007.4409077"},{"key":"2_CR28","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1038\/293133a0","volume":"293","author":"H.C. Longuet-Higgins","year":"1981","unstructured":"Longuet-Higgins, H.C.: A computer algorithm for reconstructing a scene from two projections. Nature\u00a0293, 133\u2013135 (1981)","journal-title":"Nature"},{"key":"2_CR29","unstructured":"Lu, F., Hartley, R.: A fast optimal algorithm for l 2 triangulation. In: Asian Conf. Computer Vision (November 2007)"},{"key":"2_CR30","unstructured":"Marvell, A.: To his coy mistress. circa (1650)"},{"issue":"6","key":"2_CR31","doi-asserted-by":"publisher","first-page":"756","DOI":"10.1109\/TPAMI.2004.17","volume":"26","author":"D. Nist\u00e9r","year":"2004","unstructured":"Nist\u00e9r, D.: An efficient solution to the five-point relative pose problem. IEEE Trans. Pattern Analysis and Machine Intelligence\u00a026(6), 756\u2013770 (2004)","journal-title":"IEEE Trans. Pattern Analysis and Machine Intelligence"},{"key":"2_CR32","doi-asserted-by":"crossref","unstructured":"Nist\u00e9r, D., Hartley, R., Stew\u00e9nius, H.: Using Galois theory to prove that structure from motion algorithms are optimal. In: Conf. Computer Vision and Pattern Recognition (June 2007)","DOI":"10.1109\/CVPR.2007.383089"},{"key":"2_CR33","doi-asserted-by":"crossref","unstructured":"Nist\u00e9r, D., Kahl, F., Stew\u00e9nius, H.: Structure from motion with missing data is NP-hard. In: Int. Conf. Computer Vision, Rio de Janeiro, Brazil (2007)","DOI":"10.1109\/ICCV.2007.4409095"},{"key":"2_CR34","doi-asserted-by":"crossref","unstructured":"Olsson, C., Eriksson, A., Kahl, F.: Efficient optimization of L \u2009\u221e\u2009-problems using pseudoconvexity. In: Int. Conf. Computer Vision, Rio de Janeiro, Brazil (2007)","DOI":"10.1109\/ICCV.2007.4409087"},{"key":"2_CR35","doi-asserted-by":"crossref","unstructured":"Olsson, C., Kahl, F., Oskarsson, M.: Optimal estimation of perspective camera pose. In: Int. Conf. Pattern Recognition, Hong Kong, China, vol.\u00a0II, pp. 5\u20138 (2006)","DOI":"10.1109\/ICPR.2006.909"},{"key":"2_CR36","volume-title":"Combinatorial Optimization: Algorithms and Complexity","author":"C. Papadimitriou","year":"1982","unstructured":"Papadimitriou, C., Steiglitz, K.: Combinatorial Optimization: Algorithms and Complexity. Prentice-Hall, Englewood Cliffs (1982)"},{"key":"2_CR37","volume-title":"Numerical Recipes in C","author":"W. Press","year":"1988","unstructured":"Press, W., Flannery, B., Teukolsky, S., Vetterling, W.: Numerical Recipes in C. Cambridge University Press, Cambridge (1988)"},{"key":"2_CR38","doi-asserted-by":"crossref","unstructured":"Salzman, M., Hartley, R., Fua, P.: Convex optimization for deformable surface 3D tracking. In: Int. Conf. Computer Vision (October 2007)","DOI":"10.1109\/ICCV.2007.4409031"},{"key":"2_CR39","doi-asserted-by":"crossref","unstructured":"Seo, Y., Hartley, R.: A fast method to minimize L \u2009\u221e\u2009 error norm for geometric vision problems. In: Int. Conf. Computer Vision (October 2007)","DOI":"10.1109\/ICCV.2007.4408913"},{"key":"2_CR40","doi-asserted-by":"crossref","unstructured":"Seo, Y., Hartley, R.: Sequential L \u2009\u221e\u2009 norm minimization for triangulation. In: Asian Conf. Computer Vision (November 2007)","DOI":"10.1007\/978-3-540-76390-1_32"},{"key":"2_CR41","unstructured":"Sim, K., Hartley, R.: Recovering camera motion using the L \u2009\u221e\u2009-norm. In: Conf. Computer Vision and Pattern Recognition, New York City, USA, pp. 1230\u20131237 (2006)"},{"key":"2_CR42","doi-asserted-by":"crossref","unstructured":"Sim, K., Hartley, R.: Removing outliers using the L \u2009\u221e\u2009-norm. In: Conf. Computer Vision and Pattern Recognition, New York City, USA, pp. 485\u2013492 (2006)","DOI":"10.1109\/CVPR.2006.253"},{"key":"2_CR43","doi-asserted-by":"crossref","unstructured":"Stew\u00e9nius, H., Schaffalitzky, F., Nist\u00e9r, D.: How hard is three-view triangulation really? In: Int. Conf. Computer Vision, Beijing, China, pp. 686\u2013693 (2005)","DOI":"10.1109\/ICCV.2005.115"},{"issue":"12","key":"2_CR44","doi-asserted-by":"publisher","first-page":"625","DOI":"10.1080\/10556789908805766","volume":"11","author":"J.F. Sturm","year":"1999","unstructured":"Sturm, J.F.: Using SeDuMi 1.02, a Matlab toolbox for optimization over symmetric cones. Optimization Methods and Software\u00a011(12), 625\u2013653 (1999)","journal-title":"Optimization Methods and Software"},{"issue":"2","key":"2_CR45","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1007\/BF00129684","volume":"9","author":"C. Tomasi","year":"1992","unstructured":"Tomasi, C., Kanade, T.: Shape and motion from image streams under orthography: A factorization approach. Int. Journal Computer Vision\u00a09(2), 137\u2013154 (1992)","journal-title":"Int. Journal Computer Vision"},{"key":"2_CR46","doi-asserted-by":"publisher","first-page":"298","DOI":"10.1007\/3-540-44480-7_21","volume-title":"Vision Algorithms: Theory and Practice","author":"W. Triggs","year":"2000","unstructured":"Triggs, W., McLauchlan, P.F., Hartley, R.I., Fitzgibbon, A.: Bundle adjustment for structure from motion. In: Vision Algorithms: Theory and Practice, pp. 298\u2013372. Springer, Heidelberg (2000)"},{"key":"2_CR47","unstructured":"Zhang, X.: Pose estimation using L\u2009\u221e\u2009. In: Image and Vision Computing New Zealand (2005)"}],"container-title":["Lecture Notes in Computer Science","Computer Vision \u2013 ACCV 2007"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-76386-4_2.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,22]],"date-time":"2025-01-22T08:01:50Z","timestamp":1737532910000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-76386-4_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540763857"],"references-count":47,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-76386-4_2","relation":{},"subject":[]}}