{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T06:44:54Z","timestamp":1776840294045,"version":"3.51.2"},"reference-count":36,"publisher":"American Mathematical Society (AMS)","issue":"355","license":[{"start":{"date-parts":[[2025,11,14]],"date-time":"2025-11-14T00:00:00Z","timestamp":1763078400000},"content-version":"am","delay-in-days":365,"URL":"https:\/\/www.ams.org\/publications\/copyright-and-permissions"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Comp."],"abstract":"<p>We study algebraic varieties associated with the camera resectioning problem. We characterize these resectioning varieties\u2019 multigraded vanishing ideals using Gr\u00f6bner basis techniques. As an application, we derive and re-interpret celebrated results in geometric computer vision related to camera-point duality. We also clarify some relationships between the classical problems of optimal resectioning and triangulation, state a conjectural formula for the Euclidean distance degree of the resectioning variety, and discuss how this conjecture relates to the recently-resolved multiview conjecture.<\/p>","DOI":"10.1090\/mcom\/4030","type":"journal-article","created":{"date-parts":[[2024,10,9]],"date-time":"2024-10-09T09:38:06Z","timestamp":1728466686000},"page":"2613-2643","source":"Crossref","is-referenced-by-count":0,"title":["Algebra and geometry of camera resectioning"],"prefix":"10.1090","volume":"94","author":[{"given":"Erin","family":"Connelly","sequence":"first","affiliation":[]},{"given":"Timothy","family":"Duff","sequence":"additional","affiliation":[]},{"given":"Jessie","family":"Loucks-Tavitas","sequence":"additional","affiliation":[]}],"member":"14","published-online":{"date-parts":[[2024,11,14]]},"reference":[{"issue":"1","key":"1","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1007\/s10208-022-09592-6","article-title":"An atlas for the pinhole camera","volume":"24","author":"Agarwal, Sameer","year":"2024","journal-title":"Found. Comput. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/1615-3375","issn-type":"print"},{"key":"2","doi-asserted-by":"crossref","unstructured":"S. Agarwal, A. Pryhuber, and R. R. Thomas, Ideals of the multiview variety, IEEE Trans. Pattern Anal. Mach. Intell. 43 (2021), no. 4, 1279\u20131292.","DOI":"10.1109\/TPAMI.2019.2950631"},{"issue":"5","key":"3","doi-asserted-by":"publisher","first-page":"961","DOI":"10.4153\/CJM-2012-023-2","article-title":"A Hilbert scheme in computer vision","volume":"65","author":"Aholt, Chris","year":"2013","journal-title":"Canad. J. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0008-414X","issn-type":"print"},{"issue":"4","key":"4","doi-asserted-by":"publisher","first-page":"805","DOI":"10.4310\/MRL.2012.v19.n4.a6","article-title":"Free resolutions and sparse determinantal ideals","volume":"19","author":"Boocher, Adam","year":"2012","journal-title":"Math. Res. Lett.","ISSN":"https:\/\/id.crossref.org\/issn\/1073-2780","issn-type":"print"},{"issue":"2","key":"5","doi-asserted-by":"publisher","first-page":"470","DOI":"10.1137\/22M1482263","article-title":"Line multiview varieties","volume":"7","author":"Breiding, Paul","year":"2023","journal-title":"SIAM J. Appl. Algebra Geom."},{"key":"6","doi-asserted-by":"crossref","unstructured":"P. Breiding and S. Timme, HomotopyContinuation.jl: A Package for Homotopy Continuation in Julia, International Congress on Mathematical Software, Springer, 2018, pp. 458\u2013465.","DOI":"10.1007\/978-3-319-96418-8_54"},{"key":"7","doi-asserted-by":"crossref","unstructured":"S. Carlsson and D. Weinshall, Dual computation of projective shape and camera positions from multiple images, Int. J. Comput. Vis. 27 (1998), no. 3, 227\u2013241.","DOI":"10.1023\/A:1007961913417"},{"key":"8","doi-asserted-by":"publisher","first-page":"363","DOI":"10.1016\/j.jalgebra.2022.12.036","article-title":"A study of nonlinear multiview varieties","volume":"620","author":"Cid-Ruiz, Yairon","year":"2023","journal-title":"J. Algebra","ISSN":"https:\/\/id.crossref.org\/issn\/0021-8693","issn-type":"print"},{"issue":"2","key":"9","doi-asserted-by":"publisher","first-page":"708","DOI":"10.1137\/19M1257640","article-title":"A convex relaxation to compute the nearest structured rank deficient matrix","volume":"42","author":"Cifuentes, Diego","year":"2021","journal-title":"SIAM J. Matrix Anal. Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0895-4798","issn-type":"print"},{"issue":"3","key":"10","doi-asserted-by":"publisher","first-page":"807","DOI":"10.1007\/s10013-022-00551-w","article-title":"Radical generic initial ideals","volume":"50","author":"Conca, Aldo","year":"2022","journal-title":"Vietnam J. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/2305-221X","issn-type":"print"},{"key":"11","series-title":"Undergraduate Texts in Mathematics","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-16721-3","volume-title":"Ideals, varieties, and algorithms","author":"Cox, David A.","year":"2015","ISBN":"https:\/\/id.crossref.org\/isbn\/9783319167206","edition":"4"},{"key":"12","series-title":"London Mathematical Society Lecture Note Series","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511615436","volume-title":"Lectures on invariant theory","volume":"296","author":"Dolgachev, Igor","year":"2003","ISBN":"https:\/\/id.crossref.org\/isbn\/0521525489"},{"issue":"1","key":"13","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1007\/s10208-014-9240-x","article-title":"The Euclidean distance degree of an algebraic variety","volume":"16","author":"Draisma, Jan","year":"2016","journal-title":"Found. Comput. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/1615-3375","issn-type":"print"},{"issue":"3","key":"14","doi-asserted-by":"publisher","first-page":"1421","DOI":"10.1093\/imanum\/dry017","article-title":"Solving polynomial systems via homotopy continuation and monodromy","volume":"39","author":"Duff, Timothy","year":"2019","journal-title":"IMA J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0272-4979","issn-type":"print"},{"key":"15","doi-asserted-by":"crossref","unstructured":"T. Duff, K. Kohn, A. Leykin, and T. Pajdla, PLMP-point-line minimal problems in complete multi-view visibility, IEEE International Conference on Computer Vision, 2019, pp. 1675\u20131684.","DOI":"10.1109\/ICCV.2019.00176"},{"key":"16","doi-asserted-by":"crossref","unstructured":"T. Duff, K. Kohn, A. Leykin, and T. Pajdla, PL1P\u2014point-line minimal problems under partial visibility in three views, European Conference on Computer Vision, 2020.","DOI":"10.1007\/978-3-030-58574-7_11"},{"issue":"4","key":"17","doi-asserted-by":"publisher","first-page":"740","DOI":"10.1137\/21M1422872","article-title":"Galois\/monodromy groups for decomposing minimal problems in 3D reconstruction","volume":"6","author":"Duff, Timothy","year":"2022","journal-title":"SIAM J. Appl. Algebra Geom."},{"key":"18","doi-asserted-by":"crossref","unstructured":"O. D. Faugeras and B. Mourrain, On the geometry and algebra of the point and line correspondences between n images, IEEE International Conference on Computer Vision, 1995, pp. 951\u2013956.","DOI":"10.1109\/ICCV.1995.466832"},{"key":"19","isbn-type":"print","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1007\/BFb0071278","article-title":"Singularit\u00e9s isol\u00e9es et sections planes de vari\u00e9t\u00e9s d\u00e9terminantielles. II. Sections de vari\u00e9t\u00e9s d\u00e9terminantielles par les plans de coordonn\u00e9es","author":"Giusti, M.","year":"1982","ISBN":"https:\/\/id.crossref.org\/isbn\/3540119698"},{"key":"20","unstructured":"D. R. Grayson and M. E. Stillman, Macaulay2, a software system for research in algebraic geometry, Available at \\url{http:\/\/www2.macaulay2.com}."},{"key":"21","unstructured":"J. A. Grunert, Das pothenotische problem in erweiterter gestalt nebst \u00fcber seine anwendungen in der geod\u00e4sie, Grunerts Archiv f\u00fcr Mathematik und Physik 1 (1841), 238\u2013248."},{"key":"22","isbn-type":"print","volume-title":"Multiple view geometry in computer vision","author":"Hartley, Richard","year":"2003","ISBN":"https:\/\/id.crossref.org\/isbn\/0521540518","edition":"2"},{"key":"23","doi-asserted-by":"publisher","first-page":"188","DOI":"10.1515\/crll.1863.62.188","article-title":"Die cubische Gleichung, von welcher die L\u00f6sung des Problems der Homographie von M. Chasles abh\u00e4ngt","volume":"62","author":"Hesse, O.","year":"1863","journal-title":"J. Reine Angew. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0075-4102","issn-type":"print"},{"issue":"13","key":"24","doi-asserted-by":"publisher","first-page":"1135","DOI":"10.1002\/(SICI)1099-1476(19970910)20:13<1135::AID-MMA908>3.0.CO;2-9","article-title":"Algebraic properties of multilinear constraints","volume":"20","author":"Heyden, Anders","year":"1997","journal-title":"Math. Methods Appl. Sci.","ISSN":"https:\/\/id.crossref.org\/issn\/0170-4214","issn-type":"print"},{"key":"25","isbn-type":"print","volume-title":"Topics in matrix analysis","author":"Horn, Roger A.","year":"1994","ISBN":"https:\/\/id.crossref.org\/isbn\/0521467136"},{"key":"26","unstructured":"J. Kileel and K. Kohn, Snapshot of algebraic vision, 2022."},{"key":"27","doi-asserted-by":"crossref","unstructured":"Z. Kukelova, M. Bujnak, and T. Pajdla, Automatic generator of minimal problem solvers, Computer Vision\u2013ECCV 2008: 10th European Conference on Computer Vision, Marseille, France, October 12-18, 2008, Proceedings, Part III 10, Springer, 2008, pp. 302\u2013315.","DOI":"10.1007\/978-3-540-88690-7_23"},{"key":"28","doi-asserted-by":"crossref","unstructured":"V. Larsson, K. Astrom, and M. Oskarsson, Efficient solvers for minimal problems by syzygy-based reduction, IEEE Conference on Computer Vision and Pattern Recognition, 2017, pp. 820\u2013829.","DOI":"10.1109\/CVPR.2017.256"},{"key":"29","doi-asserted-by":"crossref","unstructured":"V. Larsson, M. Oskarsson, K. \u00c5str\u00f6m, A. Wallis, Z. Kukelova, and T. Pajdla, Beyond Gr\u00f6bner bases: basis selection for minimal solvers, 2018 IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2018, Salt Lake City, UT, USA, June 18-22, 2018, Computer Vision Foundation \/ IEEE Computer Society, 2018, pp. 3945\u20133954.","DOI":"10.1109\/CVPR.2018.00415"},{"issue":"13","key":"30","doi-asserted-by":"publisher","first-page":"4190","DOI":"10.1093\/imrn\/rnx003","article-title":"Images of rational maps of projective spaces","author":"Li, Binglin","year":"2018","journal-title":"Int. Math. Res. Not. IMRN","ISSN":"https:\/\/id.crossref.org\/issn\/1073-7928","issn-type":"print"},{"issue":"1","key":"31","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1137\/18M1233406","article-title":"Euclidean distance degree of the multiview variety","volume":"4","author":"Maxim, Laurentiu G.","year":"2020","journal-title":"SIAM J. Appl. Algebra Geom."},{"issue":"20","key":"32","doi-asserted-by":"publisher","first-page":"15788","DOI":"10.1093\/imrn\/rnz266","article-title":"Euclidean distance degree of projective varieties","author":"Maxim, Laurentiu G.","year":"2021","journal-title":"Int. Math. Res. Not. IMRN","ISSN":"https:\/\/id.crossref.org\/issn\/1073-7928","issn-type":"print"},{"key":"33","doi-asserted-by":"crossref","unstructured":"L. Quan, Invariants of six points and projective reconstruction from three uncalibrated images, IEEE Trans. Pattern Anal. Mach. Intell. 17 (1995), no. 1, 34\u201346.","DOI":"10.1109\/34.368154"},{"key":"34","doi-asserted-by":"crossref","unstructured":"F. Schaffalitzky, A. Zisserman, R. I. Hartley, and P. H. S. Torr, A six point solution for structure and motion, European Conference on Computer Vision, Springer, 2000, pp. 632\u2013648.","DOI":"10.1007\/3-540-45054-8_41"},{"key":"35","isbn-type":"print","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/978-3-642-23672-3_1","article-title":"A historical survey of geometric computer vision","author":"Sturm, Peter","year":"2011","ISBN":"https:\/\/id.crossref.org\/isbn\/9783642236716"},{"key":"36","doi-asserted-by":"crossref","unstructured":"M. Trager, M. Hebert, and J. Ponce, Coordinate-free Carlsson-Weinshall duality and relative multi-view geometry, IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2019, Long Beach, CA, USA, June 16-20, 2019, Computer Vision Foundation \/ IEEE, 2019, pp. 225\u2013233.","DOI":"10.1109\/CVPR.2019.00031"}],"container-title":["Mathematics of Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.ams.org\/mcom\/2025-94-355\/S0025-5718-2024-04030-9\/S0025-5718-2024-04030-9.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T05:47:45Z","timestamp":1776836865000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/2025-94-355\/S0025-5718-2024-04030-9\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,11,14]]},"references-count":36,"journal-issue":{"issue":"355","published-print":{"date-parts":[[2025,9]]}},"alternative-id":["S0025-5718-2024-04030-9"],"URL":"https:\/\/doi.org\/10.1090\/mcom\/4030","archive":["CLOCKSS","Portico"],"relation":{},"ISSN":["1088-6842","0025-5718"],"issn-type":[{"value":"1088-6842","type":"electronic"},{"value":"0025-5718","type":"print"}],"subject":[],"published":{"date-parts":[[2024,11,14]]}}}