{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,13]],"date-time":"2026-01-13T15:46:03Z","timestamp":1768319163417,"version":"3.49.0"},"reference-count":45,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2009,4,11]],"date-time":"2009-04-11T00:00:00Z","timestamp":1239408000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int J Comput Vis"],"published-print":{"date-parts":[[2009,9]]},"DOI":"10.1007\/s11263-009-0235-z","type":"journal-article","created":{"date-parts":[[2009,4,10]],"date-time":"2009-04-10T15:15:17Z","timestamp":1239376517000},"page":"237-256","source":"Crossref","is-referenced-by-count":53,"title":["Fast and Stable Polynomial Equation Solving and Its Application to Computer Vision"],"prefix":"10.1007","volume":"84","author":[{"given":"Martin","family":"Byr\u00f6d","sequence":"first","affiliation":[]},{"given":"Klas","family":"Josephson","sequence":"additional","affiliation":[]},{"given":"Kalle","family":"\u00c5str\u00f6m","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2009,4,11]]},"reference":[{"key":"235_CR1","doi-asserted-by":"crossref","unstructured":"Agarwal, S., Chandraker, M. K., Kahl, F., Kriegman, D. J., & Belongie, S. (2006). Practical global optimization for multiview geometry. In Proc. 9th European conf. on computer vision (pp. 592\u2013605). Graz, Austria.","DOI":"10.1007\/11744023_46"},{"key":"235_CR2","doi-asserted-by":"crossref","DOI":"10.1137\/1.9780898719604","volume-title":"LAPACK users\u2019 guide","author":"E. Anderson","year":"1999","unstructured":"Anderson, E., (1999). LAPACK users\u2019 guide (3rd ed.). Philadelphia: Society for Industrial and Applied Mathematics.","edition":"3"},{"key":"235_CR3","unstructured":"Bayer, D., & Stillman, M. (1994). Macaulay. www.math.columbia.edu\/~bayer\/Macaulay\/ . An open source computer algebra software."},{"key":"235_CR4","doi-asserted-by":"crossref","unstructured":"Brown, M., Hartley, R., & Nister, D. (2007). Minimal solutions for panoramic stitching. In Proceedings of the international conference on computer vision and pattern recognition (CVPR07). Minneapolis, June.","DOI":"10.1109\/CVPR.2007.383082"},{"key":"235_CR5","doi-asserted-by":"crossref","unstructured":"Bujnak, M., Kukelova, Z., & Pajdla, T. (2008). A general solution to the p4p problem for camera with unknown focal length. In Proc. conf. computer vision and pattern recognition. Anchorage, USA.","DOI":"10.1109\/CVPR.2008.4587793"},{"key":"235_CR6","doi-asserted-by":"crossref","unstructured":"Byr\u00f6d, M., Josephson, K., & \u00c5str\u00f6m, K. (2007a). Fast optimal three view triangulation. In Asian conference on computer vision.","DOI":"10.1007\/978-3-540-76390-1_54"},{"key":"235_CR7","doi-asserted-by":"crossref","unstructured":"Byr\u00f6d, M., Josephson, K., & \u00c5str\u00f6m, K. (2007b). Improving numerical accuracy of Gr\u00f6bner basis polynomial equation solvers. In Proc. 11th int. conf. on computer vision. Rio de Janeiro, Brazil.","DOI":"10.1109\/ICCV.2007.4408885"},{"key":"235_CR8","doi-asserted-by":"crossref","unstructured":"Byr\u00f6d, M., Josephson, K., & \u00c5str\u00f6m, K. (2008a). A column-pivoting based strategy for monomial ordering in numerical Gr\u00f6bner basis calculations. In The 10th European conference on computer vision.","DOI":"10.1007\/978-3-540-88693-8_10"},{"key":"235_CR9","doi-asserted-by":"crossref","unstructured":"Byr\u00f6d, M., Kukelova, Z., Josephson, K., Pajdla, T., & \u00c5str\u00f6m, K. (2008b). Fast and robust numerical solutions to minimal problems for cameras with radial distortion. In Proc. conf. computer vision and pattern recognition. Anchorage, USA.","DOI":"10.1109\/CVPR.2008.4587674"},{"key":"235_CR10","volume-title":"Solving polynomial equations: foundations, algorithms, and applications (algorithms and computation in mathematics)","author":"E. Cattani","year":"2005","unstructured":"Cattani, E., Cox, D. A., Ch\u00e8ze, G., Dickenstein, A., Elkadi, M., Emiris, I. Z., Galligo, A., Kehrein, A., Kreuzer, M., & Mourrain, B. (2005). Solving polynomial equations: foundations, algorithms, and applications (algorithms and computation in mathematics). New York: Springer."},{"key":"235_CR11","unstructured":"Chasles, M. (1855). Question 296. Nouv. Ann. Math., 14(50)."},{"key":"235_CR12","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-6911-1","volume-title":"Using algebraic geometry","author":"D. Cox","year":"1998","unstructured":"Cox, D., Little, J., & O\u2019Shea, D. (1998). Using algebraic geometry. Berlin: Springer."},{"key":"235_CR13","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-387-35651-8","volume-title":"Ideals, varieties, and algorithms","author":"D. Cox","year":"2007","unstructured":"Cox, D., Little, J., & O\u2019Shea, D. (2007). Ideals, varieties, and algorithms. Berlin: Springer."},{"key":"235_CR14","unstructured":"Demazure, M. (1988). Sur deux problemes de reconstruction (Technical Report 882). INRIA."},{"key":"235_CR15","unstructured":"Visual Geometry Group, University of Oxford. http:\/\/www.robots.ox.ac.uk\/~vgg ."},{"issue":"13","key":"235_CR16","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1016\/S0022-4049(99)00005-5","volume":"139","author":"J.-C. Faug\u00e8re","year":"1999","unstructured":"Faug\u00e8re, J.-C. (1999). A new efficient algorithm for computing Gr\u00f6bner bases (f 4). Journal of Pure and Applied Algebra, 139(13), 61\u201388.","journal-title":"Journal of Pure and Applied Algebra"},{"issue":"6","key":"235_CR17","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1145\/358669.358692","volume":"24","author":"M. A. Fischler","year":"1981","unstructured":"Fischler, M. A., & Bolles, R. C. (1981). Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Communications of the ACM, 24(6), 381\u2013395.","journal-title":"Communications of the ACM"},{"key":"235_CR18","doi-asserted-by":"crossref","unstructured":"Geyer, C., & Stew\u00e9nius, H. (2007). A nine-point algorithm for estimating para-catadioptric fundamental matrices. In Proc. conf. computer vision and pattern recognition. Minneapolis, USA, June.","DOI":"10.1109\/CVPR.2007.383065"},{"key":"235_CR19","volume-title":"Matrix computations","author":"G. H. Golub","year":"1996","unstructured":"Golub, G. H., & van Loan, C. F. (1996). Matrix computations (3rd ed.). Baltimore: Hopkins University Press.","edition":"3"},{"key":"235_CR20","unstructured":"Grayson, D., & Stillman, M. (1993\u20132002). Macaulay2. Available at http:\/\/www.math.uiuc.edu\/Macaulay2\/ . An open source computer algebra software."},{"key":"235_CR21","doi-asserted-by":"crossref","unstructured":"Hartley, R., & Schaffalitzky, F. (2004). L \u221e minimization in geometric reconstruction problems. In Proc. conf. computer vision and pattern recognition (pp. 504\u2013509). Washington DC, USA.","DOI":"10.1109\/CVPR.2004.1315073"},{"key":"235_CR22","doi-asserted-by":"crossref","first-page":"146","DOI":"10.1006\/cviu.1997.0547","volume":"68","author":"R. Hartley","year":"1997","unstructured":"Hartley, R., & Sturm, P. (1997). Triangulation. Computer Vision and Image Understanding, 68, 146\u2013157.","journal-title":"Computer Vision and Image Understanding"},{"key":"235_CR23","doi-asserted-by":"crossref","first-page":"976","DOI":"10.1109\/83.503913","volume":"5","author":"R. Holt","year":"1996","unstructured":"Holt, R., Huang, R., & Netravali, A. (1996). Algebraic methods for image processing and computer vision. IEEE Transactions on Image Processing, 5, 976\u2013986.","journal-title":"IEEE Transactions on Image Processing"},{"key":"235_CR24","doi-asserted-by":"crossref","unstructured":"Hook, D. G., & McAree, P. R. (1990). Using sturm sequences to bracket real roots of polynomial equations. In Graphics gems (pp.\u00a0416\u2013422).","DOI":"10.1016\/B978-0-08-050753-8.50089-9"},{"key":"235_CR25","doi-asserted-by":"crossref","unstructured":"Josephson, K., Byr\u00f6d, M., Kahl, F., & \u00c5str\u00f6m, K. (2007). Image-based localization using hybrid feature correspondences. In The second international ISPRS workshop BenCOS 2007, towards benchmarking automated calibration, orientation, and surface reconstruction from images.","DOI":"10.1109\/CVPR.2007.383353"},{"key":"235_CR26","unstructured":"Kahl, F. (2005). Multiple view geometry and the l \u221e-norm. In ICCV (pp. 1002\u20131009)."},{"key":"235_CR27","doi-asserted-by":"crossref","unstructured":"Kahl, F., & Henrion, D. (2005). Globally optimal estimates for geometric reconstruction problems. In Proc. 10th int. conf. on computer vision (pp. 978\u2013985). Beijing, China.","DOI":"10.1109\/ICCV.2005.109"},{"issue":"2","key":"235_CR28","doi-asserted-by":"crossref","first-page":"156","DOI":"10.1007\/BF01932945","volume":"14","author":"I. Karasalo","year":"1974","unstructured":"Karasalo, I. (1974). A criterion for truncation of the QR-decomposition algorithm for the singular linear least squares problem. BIT Numerical Mathematics, 14(2), 156\u2013166.","journal-title":"BIT Numerical Mathematics"},{"issue":"122","key":"235_CR29","first-page":"1939","volume":"IIa","author":"E. Kruppa","year":"1913","unstructured":"Kruppa, E. (1913). Zur Ermittlung eines Objektes aus Zwei Perspektiven mit innerer Orientierung. Sitz-Ber. Akad. Wiss., Wien, Math. Naturw. Kl. Abt, IIa(122), 1939\u20131948.","journal-title":"Sitz-Ber. Akad. Wiss., Wien, Math. Naturw. Kl. Abt"},{"key":"235_CR30","doi-asserted-by":"crossref","unstructured":"Kukelova, Z., & Pajdla, T. (2007a). A minimal solution to the autocalibration of radial distortion. In CVPR.","DOI":"10.1109\/CVPR.2007.383063"},{"key":"235_CR31","doi-asserted-by":"crossref","unstructured":"Kukelova, Z., & Pajdla, T. (2007b). Two minimal problems for cameras with radial distortion. In Proceedings of the seventh workshop on omnidirectional vision, camera networks and non-classical cameras (OMNIVIS).","DOI":"10.1109\/ICCV.2007.4409190"},{"key":"235_CR32","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1016\/0304-3975(81)90064-5","volume":"15","author":"D. Lazard","year":"1981","unstructured":"Lazard, D. (1981). Resolution des systemes d\u2019equations algebriques. Theor. Comput. Sci., 15, 77\u2013110.","journal-title":"Theor. Comput. Sci."},{"key":"235_CR33","unstructured":"Li, H. (2006). A simple solution to the two-view focal-length algorithm. In Proc. 9th European conf. on computer vision. Graz, Austria."},{"key":"235_CR34","first-page":"195","volume-title":"Proc. conf. computer vision and pattern recognition","author":"D. Nist\u00e9r","year":"2003","unstructured":"Nist\u00e9r, D. (2003). An efficient solution to the five-point relative pose problem. In Proc. conf. computer vision and pattern recognition (Vol. 2, pp. 195\u2013202). Los Alamitos: IEEE Computer Society."},{"issue":"88","key":"235_CR35","doi-asserted-by":"crossref","first-page":"589","DOI":"10.1111\/0031-868X.00066","volume":"15","author":"J. Philip","year":"1996","unstructured":"Philip, J. (1996). A non-iterative algorithm for determining all essential matrices corresponding to five point pairs. Photogrammetric Record, 15(88), 589\u2013599.","journal-title":"Photogrammetric Record"},{"key":"235_CR36","doi-asserted-by":"crossref","unstructured":"Pless, R. (2003). Using many cameras as one. In Proc. conf. computer vision and pattern recognition. Madison, USA.","DOI":"10.1109\/CVPR.2003.1211520"},{"key":"235_CR37","unstructured":"Stew\u00e9nius, H. (2005). Gr\u00f6bner basis methods for minimal problems in computer vision. PhD thesis, Lund University."},{"key":"235_CR38","doi-asserted-by":"crossref","unstructured":"Stew\u00e9nius, H., Kahl, F., Nist\u00e9r, D., & Schaffalitzky, F. (2005a). A minimal solution for relative pose with unknown focal length. In Proc. conf. computer vision and pattern recognition. San Diego, USA.","DOI":"10.1109\/CVPR.2005.36"},{"key":"235_CR39","unstructured":"Stew\u00e9nius, H., Nist\u00e9r, D., Oskarsson, M., & \u00c5str\u00f6m, K. (2005b). Solutions to minimal generalized relative pose problems. In Workshop on omnidirectional vision. Beijing, China."},{"key":"235_CR40","doi-asserted-by":"crossref","unstructured":"Stew\u00e9nius, H., Schaffalitzky, F., & Nist\u00e9r, D. (2005c). How hard is three-view triangulation really? In Proc. int. conf. on computer vision (pp. 686\u2013693). Beijing, China.","DOI":"10.1109\/ICCV.2005.115"},{"key":"235_CR41","doi-asserted-by":"crossref","first-page":"284","DOI":"10.1016\/j.isprsjprs.2006.03.005","volume":"60","author":"H. Stew\u00e9nius","year":"2006","unstructured":"Stew\u00e9nius, H., Engels, C., & Nist\u00e9r, D. (2006). Recent developments on direct relative orientation. ISPRS Journal of Photogrammetry and Remote Sensing, 60, 284\u2013294.","journal-title":"ISPRS Journal of Photogrammetry and Remote Sensing"},{"issue":"3","key":"235_CR42","doi-asserted-by":"crossref","first-page":"152","DOI":"10.1111\/j.1477-9730.1959.tb01267.x","volume":"14","author":"E. H. Thompson","year":"1959","unstructured":"Thompson, E. H. (1959). A rational algebraic formulation of the problem of relative orientation. Photogrammetric Record, 14(3), 152\u2013159.","journal-title":"Photogrammetric Record"},{"issue":"8","key":"235_CR43","doi-asserted-by":"crossref","first-page":"591","DOI":"10.1016\/S0262-8856(97)00010-3","volume":"15","author":"P. Torr","year":"1997","unstructured":"Torr, P., & Zisserman, A. (1997). Robust parameterization and computation of the trifocal tensor. Image and Vision Computing, 15(8), 591\u2013605.","journal-title":"Image and Vision Computing"},{"key":"235_CR44","doi-asserted-by":"crossref","unstructured":"Torr, P., & Zisserman, A. (1998). Robust computation and parametrization of multiple view relations. In Proc. 6th int. conf. on computer vision (pp. 727\u2013732). Mumbai, India.","DOI":"10.1109\/ICCV.1998.710798"},{"issue":"2","key":"235_CR45","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1145\/317275.317286","volume":"25","author":"J. Verschelde","year":"1999","unstructured":"Verschelde, J. (1999). Phcpack: a general-purpose solver for polynomial systems by homotopy continuation. ACM Transactions on Mathematical Software, 25(2), 251\u2013276.","journal-title":"ACM Transactions on Mathematical Software"}],"container-title":["International Journal of Computer Vision"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11263-009-0235-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11263-009-0235-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11263-009-0235-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,12]],"date-time":"2024-03-12T14:58:12Z","timestamp":1710255492000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11263-009-0235-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,4,11]]},"references-count":45,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2009,9]]}},"alternative-id":["235"],"URL":"https:\/\/doi.org\/10.1007\/s11263-009-0235-z","relation":{},"ISSN":["0920-5691","1573-1405"],"issn-type":[{"value":"0920-5691","type":"print"},{"value":"1573-1405","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,4,11]]}}}