{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,23]],"date-time":"2026-08-23T15:50:11Z","timestamp":1787500211909,"version":"build-2736575974"},"publisher-location":"Cham","reference-count":38,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783030585389","type":"print"},{"value":"9783030585396","type":"electronic"}],"license":[{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2020]]},"DOI":"10.1007\/978-3-030-58539-6_18","type":"book-chapter","created":{"date-parts":[[2020,11,6]],"date-time":"2020-11-06T14:02:46Z","timestamp":1604671366000},"page":"292-308","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":52,"title":["Shonan Rotation Averaging: Global Optimality by Surfing $$SO(p)^n$$"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5532-3566","authenticated-orcid":false,"given":"Frank","family":"Dellaert","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"David M.","family":"Rosen","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jing","family":"Wu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7803-2868","authenticated-orcid":false,"given":"Robert","family":"Mahony","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Luca","family":"Carlone","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2020,11,7]]},"reference":[{"key":"18_CR1","volume-title":"Optimization Algorithms on Matrix Manifolds","author":"P-A Absil","year":"2007","unstructured":"Absil, P.-A., Mahony, R., Sepulchre, R.: Optimization Algorithms on Matrix Manifolds. Princeton University Press, Princeton (2007)"},{"key":"18_CR2","unstructured":"Agarwal, S., Mierle, K.: Ceres Solver: Tutorial & Reference. Google Inc., Menlo Park (2012)"},{"key":"18_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1007\/978-3-642-15552-9_3","volume-title":"Computer Vision \u2013 ECCV 2010","author":"S Agarwal","year":"2010","unstructured":"Agarwal, S., Snavely, N., Seitz, S.M., Szeliski, R.: Bundle adjustment in the large. In: Daniilidis, K., Maragos, P., Paragios, N. (eds.) ECCV 2010. LNCS, vol. 6312, pp. 29\u201342. Springer, Heidelberg (2010). https:\/\/doi.org\/10.1007\/978-3-642-15552-9_3"},{"key":"18_CR4","unstructured":"Boumal, N.: A Riemannian low-rank method for optimization over semidefinite matrices with block-diagonal constraints. arXiv preprint arXiv:1506.00575 (2015)"},{"issue":"1","key":"18_CR5","first-page":"1","volume":"3","author":"N Boumal","year":"2014","unstructured":"Boumal, N., Singer, A., Absil, P.A.: Cramer-Rao bounds for synchronization of rotations. Inf. Infer. 3(1), 1\u201339 (2014)","journal-title":"Inf. Infer."},{"key":"18_CR6","doi-asserted-by":"crossref","unstructured":"Boumal, N., Singer, A., Absil, P.-A.: Robust estimation of rotations from relative measurements by maximum likelihood. In: 52nd IEEE Conference on Decision and Control, pp. 1156\u20131161. IEEE (2013)","DOI":"10.1109\/CDC.2013.6760038"},{"key":"18_CR7","unstructured":"Boumal, N., Voroninski, V., Bandeira, A.: The non-convex Burer-Monteiro approach works on smooth semidefinite programs. In: Advances in Neural Information Processing Systems (NIPS), pp. 2757\u20132765 (2016)"},{"issue":"2","key":"18_CR8","doi-asserted-by":"publisher","first-page":"329","DOI":"10.1007\/s10107-002-0352-8","volume":"95","author":"S Burer","year":"2003","unstructured":"Burer, S., Monteiro, R.: A nonlinear programming algorithm for solving semidefinite programs via low-rank factorization. Math. Program. 95(2), 329\u2013357 (2003)","journal-title":"Math. Program."},{"key":"18_CR9","doi-asserted-by":"crossref","unstructured":"Carlone, L., Rosen, D.M., Calafiore, G.C., Leonard, J.J., Dellaert, F.: Lagrangian duality in 3D SLAM: verification techniques and optimal solutions. In: IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 125\u2013132 (2015). (pdf)(code) (datasets: (web)) (supplemental material: (pdf))","DOI":"10.1109\/IROS.2015.7353364"},{"key":"18_CR10","doi-asserted-by":"crossref","unstructured":"Carlone, L., Tron, R., Daniilidis, K., Dellaert, F.: Initialization techniques for 3D SLAM: a survey on rotation estimation and its use in pose graph optimization. In: IEEE International Conference on Robotics and Automation (ICRA), pp. 4597\u20134604 (2015). (pdf)(code) (supplemental material: (pdf))","DOI":"10.1109\/ICRA.2015.7139836"},{"key":"18_CR11","doi-asserted-by":"publisher","DOI":"10.1002\/0471200611","volume-title":"Elements of Information Theory","author":"TM Cover","year":"1991","unstructured":"Cover, T.M., Thomas, J.A.: Elements of Information Theory. John Wiley & Sons, New York (1991)"},{"key":"18_CR12","unstructured":"Dellaert, F.: Factor graphs and GTSAM: a hands-on introduction. Technical report GT-RIM-CP&R-2012-002, Georgia Institute of Technology, September 2012"},{"key":"18_CR13","doi-asserted-by":"crossref","unstructured":"Eriksson, A., Olsson, C., Kahl, F., Chin, T.-J.: Rotation averaging and strong duality. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR) (2018)","DOI":"10.1109\/CVPR.2018.00021"},{"key":"18_CR14","doi-asserted-by":"crossref","unstructured":"Eriksson, A., Olsson, C., Kahl, F., Chin, T.-J.: Rotation averagingwith the chordal distance: global minimizers and strong duality. IEEE Trans. Pattern Anal. Mach. Intell. (2019)","DOI":"10.1109\/TPAMI.2019.2930051"},{"key":"18_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"368","DOI":"10.1007\/978-3-642-15561-1_27","volume-title":"Computer Vision \u2013 ECCV 2010","author":"J-M Frahm","year":"2010","unstructured":"Frahm, J.-M., et al.: Building Rome on a cloudless day. In: Daniilidis, K., Maragos, P., Paragios, N. (eds.) ECCV 2010. LNCS, vol. 6314, pp. 368\u2013381. Springer, Heidelberg (2010). https:\/\/doi.org\/10.1007\/978-3-642-15561-1_27"},{"key":"18_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1007\/978-3-642-37431-9_19","volume-title":"Computer Vision \u2013 ACCV 2012","author":"J Fredriksson","year":"2013","unstructured":"Fredriksson, J., Olsson, C.: Simultaneous multiple rotation averaging using Lagrangian duality. In: Lee, K.M., Matsushita, Y., Rehg, J.M., Hu, Z. (eds.) ACCV 2012. LNCS, vol. 7726, pp. 245\u2013258. Springer, Heidelberg (2013). https:\/\/doi.org\/10.1007\/978-3-642-37431-9_19"},{"key":"18_CR17","doi-asserted-by":"crossref","unstructured":"Govindu, V.M.: Combining two-view constraints for motion estimation. In: Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, CVPR 2001, vol. 2. IEEE (2001)","DOI":"10.1109\/CVPR.2001.990963"},{"issue":"3","key":"18_CR18","doi-asserted-by":"publisher","first-page":"267","DOI":"10.1007\/s11263-012-0601-0","volume":"103","author":"R Hartley","year":"2013","unstructured":"Hartley, R., Trumpf, J., Dai, Y., Li, H.: Rotation averaging. IJCV 103(3), 267\u2013305 (2013)","journal-title":"IJCV"},{"key":"18_CR19","unstructured":"Hartley, R., Zisserman, A.: Multiple View Geometry in Computer Vision. Cambridge University Press, Cambridge (2000)"},{"key":"18_CR20","doi-asserted-by":"crossref","unstructured":"Heinly, J., Schonberger, J.L., Dunn, E., Frahm, J.-M.: Reconstructing the world* in six days*(as captured by the Yahoo 100 million image dataset). In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 3287\u20133295 (2015)","DOI":"10.1109\/CVPR.2015.7298949"},{"key":"18_CR21","doi-asserted-by":"crossref","unstructured":"Heinly, J., Schonberger, J.L., Dunn, E., Frahm, J.-M.: Reconstructing the world* in six days *(as captured by the Yahoo 100 million image dataset). In: The IEEE Conference on Computer Vision and Pattern Recognition (CVPR), June 2015","DOI":"10.1109\/CVPR.2015.7298949"},{"key":"18_CR22","unstructured":"K\u00fcmmerle, R., Grisetti, G., Strasdat, H., Konolige, K., Burgard, W.: G2O: a general framework for graph optimization. In: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), May 2011"},{"key":"18_CR23","doi-asserted-by":"crossref","unstructured":"Martinec, D., Pajdla, T.: Robust rotation and translation estimation in multiview reconstruction. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 1\u20138 (2007)","DOI":"10.1109\/CVPR.2007.383115"},{"key":"18_CR24","series-title":"Springer Series in Operations Research","doi-asserted-by":"publisher","DOI":"10.1007\/b98874","volume-title":"Numerical Optimization","author":"J Nocedal","year":"1999","unstructured":"Nocedal, J., Wright, S.J.: Numerical Optimization. Springer Series in Operations Research. Springer, Heidelberg (1999)"},{"key":"18_CR25","doi-asserted-by":"crossref","unstructured":"Pless, R.: Using many cameras as one. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), vol. 2, pp. 587\u2013593 (2003)","DOI":"10.1109\/CVPR.2003.1211520"},{"key":"18_CR26","unstructured":"Rosen, D.M., Carlone, L.: Computational enhancements for certifiably correct SLAM. In: IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS) (2017). Workshop on \u201cIntrospective Methods for Reliable Autonomy\u201d, (pdf)"},{"key":"18_CR27","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. In: International Workshop on the Algorithmic Foundations of Robotics (WAFR), San Francisco, CA, December 2016. (pdf), (pdf)(code), best paper award"},{"key":"18_CR28","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. (2018). Accepted, arxiv preprint: 1611.00128, (pdf)"},{"key":"18_CR29","doi-asserted-by":"crossref","unstructured":"Schonberger, J.L., Frahm, J.-M.: Structure-from-motion revisited. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 4104\u20134113 (2016)","DOI":"10.1109\/CVPR.2016.445"},{"key":"18_CR30","doi-asserted-by":"publisher","first-page":"20","DOI":"10.1016\/j.acha.2010.02.001","volume":"30","author":"A Singer","year":"2010","unstructured":"Singer, A.: Angular synchronization by eigenvectors and semidefinite programming. Appl. Comput. Harmon. Anal. 30, 20\u201336 (2010)","journal-title":"Appl. Comput. Harmon. Anal."},{"key":"18_CR31","doi-asserted-by":"publisher","first-page":"1067","DOI":"10.1002\/cpa.21395","volume":"65","author":"A Singer","year":"2012","unstructured":"Singer, A., Wu, H.-T.: Vector diffusion maps and the connection Laplacian. Commun. Pure Appl. Math. 65, 1067\u20131144 (2012)","journal-title":"Commun. Pure Appl. Math."},{"key":"18_CR32","doi-asserted-by":"crossref","unstructured":"Sturm, J.F.: Using SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones. Optim. Softw. 11(1\u20134), 625\u2013653 (1999)","DOI":"10.1080\/10556789908805766"},{"issue":"2","key":"18_CR33","doi-asserted-by":"publisher","first-page":"64","DOI":"10.1145\/2812802","volume":"59","author":"B Thomee","year":"2016","unstructured":"Thomee, B., et al.: YFCC100M: the new data in multimedia research. Commun. ACM 59(2), 64\u201373 (2016)","journal-title":"Commun. ACM"},{"key":"18_CR34","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"298","DOI":"10.1007\/3-540-44480-7_21","volume-title":"Vision Algorithms: Theory and Practice","author":"B Triggs","year":"2000","unstructured":"Triggs, B., McLauchlan, P.F., Hartley, R.I., Fitzgibbon, A.W.: Bundle adjustment\u2014a modern synthesis. In: Triggs, B., Zisserman, A., Szeliski, R. (eds.) IWVA 1999. LNCS, vol. 1883, pp. 298\u2013372. Springer, Heidelberg (2000). https:\/\/doi.org\/10.1007\/3-540-44480-7_21"},{"key":"18_CR35","doi-asserted-by":"crossref","unstructured":"Tron, R., Vidal, R., Terzis, A.: Distributed pose averaging in camera networks via consensus on SE(3). In: 2008 Second ACM\/IEEE International Conference on Distributed Smart Cameras, pp. 1\u201310. IEEE (2008)","DOI":"10.1109\/ICDSC.2008.4635701"},{"issue":"4","key":"18_CR36","doi-asserted-by":"publisher","first-page":"376","DOI":"10.1109\/34.88573","volume":"13","author":"S Umeyama","year":"1991","unstructured":"Umeyama, S.: Least-squares estimation of transformation parameters between two point patterns. IEEE Trans. Pattern Anal. Mach. Intell. 13(4), 376\u2013380 (1991)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"1","key":"18_CR37","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1137\/1038003","volume":"38","author":"L Vandenberghe","year":"1996","unstructured":"Vandenberghe, L., Boyd, S.: Semidefinite programming. SIAM Rev. 38(1), 49\u201395 (1996)","journal-title":"SIAM Rev."},{"key":"18_CR38","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1007\/978-3-319-46478-7_16","volume-title":"Computer Vision \u2013 ECCV 2016","author":"K Wilson","year":"2016","unstructured":"Wilson, K., Bindel, D., Snavely, N.: When is rotations averaging hard? In: Leibe, B., Matas, J., Sebe, N., Welling, M. (eds.) ECCV 2016. LNCS, vol. 9911, pp. 255\u2013270. Springer, Cham (2016). https:\/\/doi.org\/10.1007\/978-3-319-46478-7_16"}],"container-title":["Lecture Notes in Computer Science","Computer Vision \u2013 ECCV 2020"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-58539-6_18","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,11,5]],"date-time":"2024-11-05T19:11:47Z","timestamp":1730833907000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-58539-6_18"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020]]},"ISBN":["9783030585389","9783030585396"],"references-count":38,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-58539-6_18","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020]]},"assertion":[{"value":"7 November 2020","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ECCV","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"European Conference on Computer Vision","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Glasgow","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"United Kingdom","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2020","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"23 August 2020","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"28 August 2020","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"16","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"eccv2020","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/eccv2020.eu\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Double-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"OpenReview","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"5025","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"1360","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"0","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"27% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"7","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"The conference was held virtually due to the COVID-19 pandemic.","order":10,"name":"additional_info_on_review_process","label":"Additional Info on Review Process","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}