{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,24]],"date-time":"2026-02-24T16:38:23Z","timestamp":1771951103682,"version":"3.50.1"},"reference-count":48,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2022,11,29]],"date-time":"2022-11-29T00:00:00Z","timestamp":1669680000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2022,11,29]],"date-time":"2022-11-29T00:00:00Z","timestamp":1669680000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Math Imaging Vis"],"published-print":{"date-parts":[[2023,6]]},"DOI":"10.1007\/s10851-022-01133-8","type":"journal-article","created":{"date-parts":[[2022,11,29]],"date-time":"2022-11-29T22:09:04Z","timestamp":1669759744000},"page":"492-512","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":17,"title":["CvxPnPL: A Unified Convex Solution to the Absolute Pose Estimation Problem from Point and Line Correspondences"],"prefix":"10.1007","volume":"65","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7008-1756","authenticated-orcid":false,"given":"S\u00e9rgio","family":"Agostinho","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3524-5556","authenticated-orcid":false,"given":"Jo\u00e3o","family":"Gomes","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2262-4872","authenticated-orcid":false,"given":"Alessio","family":"Del\u00a0Bue","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,11,29]]},"reference":[{"key":"1133_CR1","unstructured":"Abdel-Aziz, Y., Karara, H.: Direct linear transformation from comparator coordinates into object space coordinates in close-range photogrammetry. In: Proceedings of the Symposium on Close-Range Photogrammetry, pp. 1\u201318. ASP (1971)"},{"issue":"5","key":"1133_CR2","doi-asserted-by":"publisher","first-page":"578","DOI":"10.1109\/TPAMI.2003.1195992","volume":"25","author":"A Ansar","year":"2003","unstructured":"Ansar, A., Daniilidis, K.: Linear pose estimation from points or lines. IEEE Trans. Pattern Anal. Mach. Intell. 25(5), 578\u2013589 (2003)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"1133_CR3","doi-asserted-by":"crossref","unstructured":"Boyd, S., Boyd, S.P., Vandenberghe, L.: Convex Optimization. Cambridge University Press, Cambridge (2004)","DOI":"10.1017\/CBO9780511804441"},{"key":"1133_CR4","volume-title":"Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers","author":"S Boyd","year":"2011","unstructured":"Boyd, S., Parikh, N., Chu, E.: Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers. Now Publishers Inc, Hanover (2011)"},{"key":"1133_CR5","doi-asserted-by":"crossref","unstructured":"Brachmann, E., Krull, A., Michel, F., Gumhold, S., Shotton, J., Rother, C.: Learning 6D object pose estimation using 3D object coordinates. In: European Conference on Computer Vision (ECCV), pp. 536\u2013551. Springer (2014)","DOI":"10.1007\/978-3-319-10605-2_35"},{"key":"1133_CR6","unstructured":"Bradski, G.: The OpenCV Library. Dr. Dobb\u2019s Journal of Software Tools (2000)"},{"key":"1133_CR7","doi-asserted-by":"crossref","unstructured":"Briales, J., Gonzalez-Jimenez, J.: Convex global 3D registration with lagrangian duality. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR) (2017)","DOI":"10.1109\/CVPR.2017.595"},{"key":"1133_CR8","doi-asserted-by":"crossref","unstructured":"Briales, J., Kneip, L., Gonzalez-Jimenez, J.: A certifiably globally optimal solution to the non-minimal relative pose problem. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR) (2018)","DOI":"10.1109\/CVPR.2018.00023"},{"issue":"3","key":"1133_CR9","doi-asserted-by":"publisher","first-page":"545","DOI":"10.1109\/TRO.2016.2544304","volume":"32","author":"L Carlone","year":"2016","unstructured":"Carlone, L., Calafiore, G.C., Tommolillo, C., Dellaert, F.: Planar pose graph optimization: duality, optimal solutions, and verification. IEEE Trans. Rob. 32(3), 545\u2013565 (2016)","journal-title":"IEEE Trans. Rob."},{"key":"1133_CR10","doi-asserted-by":"crossref","unstructured":"Chen, H.H.: Pose determination from line-to-plane correspondences: existence condition and closed-form solutions. In: Third International Conference on Computer Vision, pp. 374\u2013378. IEEE (1990)","DOI":"10.1109\/ICCV.1990.139554"},{"issue":"11","key":"1133_CR11","doi-asserted-by":"publisher","first-page":"1100","DOI":"10.1109\/34.166625","volume":"14","author":"D DeMenthon","year":"1992","unstructured":"DeMenthon, D., Davis, L.S.: Exact and approximate solutions of the perspective-three-point problem. IEEE Trans. Pattern Anal. Mach. Intell. 14(11), 1100\u20131105 (1992)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"12","key":"1133_CR12","doi-asserted-by":"publisher","first-page":"1265","DOI":"10.1109\/34.41365","volume":"11","author":"M Dhome","year":"1989","unstructured":"Dhome, M., Richetin, M., Lapreste, J.T., Rives, G.: Determination of the attitude of 3D objects from a single perspective view. IEEE Trans. Pattern Anal. Mach. Intell. 11(12), 1265\u20131278 (1989)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"1133_CR13","doi-asserted-by":"crossref","unstructured":"Ferraz, L., Binefa, X., Moreno-Noguer, F.: Very fast solution to the PnP problem with algebraic outlier rejection. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR) (2014)","DOI":"10.1109\/CVPR.2014.71"},{"issue":"8","key":"1133_CR14","doi-asserted-by":"publisher","first-page":"930","DOI":"10.1109\/TPAMI.2003.1217599","volume":"25","author":"XS Gao","year":"2003","unstructured":"Gao, X.S., Hou, X.R., Tang, J., Cheng, H.F.: Complete solution classification for the perspective-three-point problem. IEEE Trans. Pattern Anal. Mach. Intell. 25(8), 930\u2013943 (2003)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"1133_CR15","volume-title":"Multiple View Geometry in Computer Vision","author":"R Hartley","year":"2003","unstructured":"Hartley, R., Zisserman, A.: Multiple View Geometry in Computer Vision. Cambridge University Press, Cambridge (2003)"},{"key":"1133_CR16","doi-asserted-by":"crossref","unstructured":"Hesch, J.A., Roumeliotis, S.I.: A direct least-squares (DLS) method for PnP. In: 2011 International Conference on Computer Vision, pp. 383\u2013390. IEEE (2011)","DOI":"10.1109\/ICCV.2011.6126266"},{"key":"1133_CR17","doi-asserted-by":"crossref","unstructured":"Hinterstoisser, S., Lepetit, V., Ilic, S., Holzer, S., Bradski, G., Konolige, K., Navab, N.: Model based training, detection and pose estimation of texture-less 3D objects in heavily cluttered scenes. In: Asian Conference on Computer Vision, pp. 548\u2013562. Springer (2012)","DOI":"10.1007\/978-3-642-37331-2_42"},{"issue":"7","key":"1133_CR18","doi-asserted-by":"publisher","first-page":"2956","DOI":"10.1109\/TIP.2016.2540810","volume":"25","author":"Y Khoo","year":"2016","unstructured":"Khoo, Y., Kapoor, A.: Non-iterative rigid 2D\/3D point-set registration using semidefinite programming. IEEE Trans. Image Process. 25(7), 2956\u20132970 (2016)","journal-title":"IEEE Trans. Image Process."},{"key":"1133_CR19","doi-asserted-by":"crossref","unstructured":"Kneip, L., Furgale, P.: Opengv: A unified and generalized approach to real-time calibrated geometric vision. In: 2014 IEEE International Conference on Robotics and Automation (ICRA). IEEE (2014)","DOI":"10.1109\/ICRA.2014.6906582"},{"key":"1133_CR20","doi-asserted-by":"crossref","unstructured":"Kneip, L., Li, H., Seo, Y.: UPnP: An optimal O (n) solution to the absolute pose problem with universal applicability. In: European Conference on Computer Vision (ECCV), pp. 127\u2013142. Springer (2014)","DOI":"10.1007\/978-3-319-10590-1_9"},{"key":"1133_CR21","doi-asserted-by":"crossref","unstructured":"Kuang, Y., Astrom, K.: Pose estimation with unknown focal length using points, directions and lines. In: IEEE International Conference on Computer Vision (ICCV) (2013)","DOI":"10.1109\/ICCV.2013.71"},{"key":"1133_CR22","doi-asserted-by":"crossref","unstructured":"Kukelova, Z., Heller, J., Fitzgibbon, A.: Efficient intersection of three quadrics and applications in computer vision. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR) (2016)","DOI":"10.1109\/CVPR.2016.199"},{"issue":"2","key":"1133_CR23","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1007\/s11263-008-0152-6","volume":"81","author":"V Lepetit","year":"2009","unstructured":"Lepetit, V., Moreno-Noguer, F., Fua, P.: EPNP: an accurate O (n) solution to the PNP problem. Int. J. Comput. Vis. 81(2), 155 (2009)","journal-title":"Int. J. Comput. Vis."},{"issue":"7","key":"1133_CR24","doi-asserted-by":"publisher","first-page":"1444","DOI":"10.1109\/TPAMI.2012.41","volume":"34","author":"S Li","year":"2012","unstructured":"Li, S., Xu, C., Xie, M.: A robust O (n) solution to the perspective-n-point problem. IEEE Trans. Pattern Anal. Mach. Intell. 34(7), 1444\u20131450 (2012)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"2","key":"1133_CR25","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1023\/B:VISI.0000029664.99615.94","volume":"60","author":"DG Lowe","year":"2004","unstructured":"Lowe, D.G.: Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vision 60(2), 91\u2013110 (2004)","journal-title":"Int. J. Comput. Vision"},{"issue":"12","key":"1133_CR26","doi-asserted-by":"publisher","first-page":"2633","DOI":"10.1109\/TVCG.2015.2513408","volume":"22","author":"E Marchand","year":"2016","unstructured":"Marchand, E., Uchiyama, H., Spindler, F.: Pose estimation for augmented reality: a hands-on survey. IEEE Trans. Visual Comput. Graphics 22(12), 2633\u20132651 (2016)","journal-title":"IEEE Trans. Visual Comput. Graphics"},{"key":"1133_CR27","doi-asserted-by":"crossref","unstructured":"Mirzaei, F.M., Roumeliotis, S.I.: Globally optimal pose estimation from line correspondences. In: 2011 IEEE International Conference on Robotics and Automation, pp. 5581\u20135588. IEEE (2011)","DOI":"10.1109\/ICRA.2011.5980272"},{"key":"1133_CR28","doi-asserted-by":"crossref","unstructured":"Nesterov, Y., Wolkowicz, H., Ye, Y.: Semidefinite programming relaxations of nonconvex quadratic optimization. In: Handbook of Semidefinite Programming, pp. 361\u2013419. Springer (2000)","DOI":"10.1007\/978-1-4615-4381-7_13"},{"issue":"3","key":"1133_CR29","doi-asserted-by":"publisher","first-page":"1042","DOI":"10.1007\/s10957-016-0892-3","volume":"169","author":"B O\u2019Donoghue","year":"2016","unstructured":"O\u2019Donoghue, B., Chu, E., Parikh, N., Boyd, S.: Conic optimization via operator splitting and homogeneous self-dual embedding. J. Optim. Theory Appl. 169(3), 1042\u20131068 (2016)","journal-title":"J. Optim. Theory Appl."},{"key":"1133_CR30","doi-asserted-by":"crossref","unstructured":"P\u0159ibyl, B., Zem\u010d\u00edk, P., \u010cad\u00edk, M.: Camera pose estimation from lines using pl\u00fccker coordinates. In: British Machine Vision Conference (2015)","DOI":"10.5244\/C.29.45"},{"key":"1133_CR31","doi-asserted-by":"publisher","first-page":"130","DOI":"10.1016\/j.cviu.2017.05.002","volume":"161","author":"B P\u0159ibyl","year":"2017","unstructured":"P\u0159ibyl, B., Zem\u010d\u00edk, P., \u010cad\u00edk, M.: Absolute pose estimation from line correspondences using direct linear transformation. Comput. Vis. Image Underst. 161, 130\u2013144 (2017)","journal-title":"Comput. Vis. Image Underst."},{"key":"1133_CR32","doi-asserted-by":"crossref","unstructured":"Ramalingam, S., Bouaziz, S., Sturm, P.: Pose estimation using both points and lines for geo-localization. In: 2011 IEEE International Conference on Robotics and Automation, pp. 4716\u20134723. IEEE (2011)","DOI":"10.1109\/ICRA.2011.5979781"},{"key":"1133_CR33","doi-asserted-by":"crossref","unstructured":"Rosen, D.M., Carlone, L., Bandeira, A.S., Leonard, J.J.: Se-sync: a certifiably correct algorithm for synchronization over the special Euclidean group. Int. J. Robot. Res. 38(2\u20133), 95\u2013125 (2019)","DOI":"10.1177\/0278364918784361"},{"key":"1133_CR34","doi-asserted-by":"crossref","unstructured":"Rosen, D.M., DuHadway, C., Leonard, J.J.: A convex relaxation for approximate global optimization in simultaneous localization and mapping. In: 2015 IEEE International Conference on Robotics and Automation (ICRA), pp. 5822\u20135829. IEEE (2015)","DOI":"10.1109\/ICRA.2015.7140014"},{"issue":"3","key":"1133_CR35","doi-asserted-by":"publisher","first-page":"1314","DOI":"10.1137\/14096339X","volume":"25","author":"J Saunderson","year":"2015","unstructured":"Saunderson, J., Parrilo, P.A., Willsky, A.S.: Semidefinite descriptions of the convex hull of rotation matrices. SIAM J. Optim. 25(3), 1314\u20131343 (2015)","journal-title":"SIAM J. Optim."},{"key":"1133_CR36","unstructured":"Schacke, K.: On the Kronecker product. Master\u2019s thesis, University of Waterloo (2004)"},{"key":"1133_CR37","doi-asserted-by":"crossref","unstructured":"Schweighofer, G., Pinz, A.: Globally optimal O (n) solution to the PNP problem for general camera models. In: British Machine Vision Conference, pp. 1\u201310 (2008)","DOI":"10.5244\/C.22.55"},{"key":"1133_CR38","first-page":"1","volume":"25","author":"NZ Shor","year":"1987","unstructured":"Shor, N.Z.: Quadratic optimization problems. Sov. J. Comput. Syst. Sci. 25, 1\u201311 (1987)","journal-title":"Sov. J. Comput. Syst. Sci."},{"key":"1133_CR39","unstructured":"Tron, R., Rosen, D.M., Carlone, L.: On the inclusion of determinant constraints in Lagrangian duality for 3D slam. In: Robotics: Science and Systems (RSS) in the workshop \u201cThe Problem of Mobile Sensors\u201d (2015)"},{"key":"1133_CR40","doi-asserted-by":"crossref","unstructured":"Vakhitov, A., Funke, J., Moreno-Noguer, F.: Accurate and linear time pose estimation from points and lines. In: European Conference on Computer Vision (ECCV), pp. 583\u2013599. Springer (2016)","DOI":"10.1007\/978-3-319-46478-7_36"},{"issue":"4","key":"1133_CR41","doi-asserted-by":"publisher","first-page":"722","DOI":"10.1109\/TPAMI.2008.300","volume":"32","author":"RG Von Gioi","year":"2010","unstructured":"Von Gioi, R.G., Jakubowicz, J., Morel, J.M., Randall, G.: LSD: a fast line segment detector with a false detection control. IEEE Trans. Pattern Anal. Mach. Intell. 32(4), 722\u2013732 (2010)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"6","key":"1133_CR42","doi-asserted-by":"publisher","first-page":"1209","DOI":"10.1109\/TPAMI.2016.2582162","volume":"39","author":"C Xu","year":"2017","unstructured":"Xu, C., Zhang, L., Cheng, L., Koch, R.: Pose estimation from line correspondences: a complete analysis and a series of solutions. IEEE Trans. Pattern Anal. Mach. Intell. 39(6), 1209\u20131222 (2017)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"1133_CR43","doi-asserted-by":"crossref","unstructured":"Yang, H., Carlone, L.: A polynomial-time solution for robust registration with extreme outlier rates. arXiv preprint arXiv:1903.08588 (2019)","DOI":"10.15607\/RSS.2019.XV.003"},{"issue":"1","key":"1133_CR44","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1287\/moor.19.1.53","volume":"19","author":"Y Ye","year":"1994","unstructured":"Ye, Y., Todd, M.J., Mizuno, S.: An O($$\\sqrt{n}$$L)-iteration homogeneous and self-dual linear programming algorithm. Math. Oper. Res. 19(1), 53\u201367 (1994)","journal-title":"Math. Oper. Res."},{"key":"1133_CR45","doi-asserted-by":"crossref","unstructured":"Zhang, L., Xu, C., Lee, K.M., Koch, R.: Robust and efficient pose estimation from line correspondences. In: Asian Conference on Computer Vision, pp. 217\u2013230. Springer (2012)","DOI":"10.1007\/978-3-642-37431-9_17"},{"key":"1133_CR46","doi-asserted-by":"crossref","unstructured":"Zheng, Y., Kuang, Y., Sugimoto, S., \u00c5str\u00f6m, K., Okutomi, M.: Revisiting the PnP problem: a fast, general and optimal solution. In: IEEE International Conference on Computer Vision (ICCV) (2013)","DOI":"10.1109\/ICCV.2013.291"},{"key":"1133_CR47","doi-asserted-by":"crossref","unstructured":"Zhou, L., Yang, Y., Abello, M., Kaess, M.: A robust and efficient algorithm for the PnL problem using algebraic distance to approximate the reprojection distance. In: Proceedings of the Thirty-Third AAAI Conference on Artificial Intelligence (2019)","DOI":"10.1609\/aaai.v33i01.33019307"},{"key":"1133_CR48","doi-asserted-by":"crossref","unstructured":"Zhou, L., Ye, J., Kaess, M.: A stable algebraic camera pose estimation for minimal configurations of 2D\/3D point and line correspondences. In: Asian Conference on Computer Vision (2018)","DOI":"10.1007\/978-3-030-20870-7_17"}],"container-title":["Journal of Mathematical Imaging and Vision"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10851-022-01133-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10851-022-01133-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10851-022-01133-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,9]],"date-time":"2024-10-09T18:10:48Z","timestamp":1728497448000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10851-022-01133-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,11,29]]},"references-count":48,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2023,6]]}},"alternative-id":["1133"],"URL":"https:\/\/doi.org\/10.1007\/s10851-022-01133-8","relation":{},"ISSN":["0924-9907","1573-7683"],"issn-type":[{"value":"0924-9907","type":"print"},{"value":"1573-7683","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,11,29]]},"assertion":[{"value":"5 May 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 November 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 November 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}