{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,30]],"date-time":"2026-01-30T05:44:29Z","timestamp":1769751869051,"version":"3.49.0"},"reference-count":123,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2019,9,30]],"date-time":"2019-09-30T00:00:00Z","timestamp":1569801600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,9,30]],"date-time":"2019-09-30T00:00:00Z","timestamp":1569801600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100008530","name":"European Regional Development Fund","doi-asserted-by":"publisher","award":["CZ.02.1.01\/0.0\/0.0\/15 003\/0000468"],"award-info":[{"award-number":["CZ.02.1.01\/0.0\/0.0\/15 003\/0000468"]}],"id":[{"id":"10.13039\/501100008530","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Int J Comput Vis"],"published-print":{"date-parts":[[2020,1]]},"DOI":"10.1007\/s11263-019-01240-x","type":"journal-article","created":{"date-parts":[[2019,10,1]],"date-time":"2019-10-01T00:38:56Z","timestamp":1569890336000},"page":"26-52","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":21,"title":["Synchronization Problems in Computer Vision with Closed-Form Solutions"],"prefix":"10.1007","volume":"128","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0331-4032","authenticated-orcid":false,"given":"Federica","family":"Arrigoni","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2963-0316","authenticated-orcid":false,"given":"Andrea","family":"Fusiello","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,9,30]]},"reference":[{"issue":"37","key":"1240_CR1","doi-asserted-by":"crossref","first-page":"728","DOI":"10.1109\/TPAMI.2014.2353625","volume":"4","author":"K Aftab","year":"2015","unstructured":"Aftab, K., Hartley, R., & Trumpf, J. (2015). Generalized Weiszfeld algorithms for $$l_q$$ optimization. IEEE Transactions on Pattern Analysis and Machine Intelligence, 4(37), 728\u2013745.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"7","key":"1240_CR2","doi-asserted-by":"crossref","first-page":"773","DOI":"10.1016\/j.sysconle.2012.04.008","volume":"61","author":"R Aragues","year":"2012","unstructured":"Aragues, R., Carlone, L., Sagues, C., & Calafiore, G. (2012). Distributed centroid estimation from noisy relative measurements. Systems and Control Letters, 61(7), 773\u2013779.","journal-title":"Systems and Control Letters"},{"key":"1240_CR3","unstructured":"Arie-Nachimson, M., Kovalsky, S. Z., Kemelmacher-Shlizerman, I., Singer, A., & Basri, R. (2012). Global motion estimation from point matches. In Proceedings of the joint 3DIM\/3DPVT conference: 3D imaging, modeling, processing, visualization and transmission."},{"issue":"9","key":"1240_CR4","doi-asserted-by":"crossref","first-page":"2049","DOI":"10.1109\/TPAMI.2018.2848225","volume":"41","author":"F Arrigoni","year":"2019","unstructured":"Arrigoni, F., & Fusiello, A. (2019). Bearing-based network localizability: A unifying view. IEEE Transactions on Pattern Analysis and Machine Intelligence, 41(9), 2049\u20132069.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"1240_CR5","doi-asserted-by":"crossref","unstructured":"Arrigoni, F., Fusiello, A., & Rossi, B. (2015). On computing the translations norm in the epipolar graph. In Proceedings of the international conference on 3D vision (3DV) (pp. 300\u2013308).","DOI":"10.1109\/3DV.2015.41"},{"key":"1240_CR6","doi-asserted-by":"crossref","unstructured":"Arrigoni, F., Fusiello, A., & Rossi, B. (2016). Camera motion from group synchronization. In Proceedings of the international conference on 3D vision (3DV) (pp. 546\u2013555).","DOI":"10.1109\/3DV.2016.64"},{"key":"1240_CR7","doi-asserted-by":"crossref","unstructured":"Arrigoni, F., Magri, L., Rossi, B., Fragneto, P., & Fusiello, A. (2014). Robust absolute rotation estimation via low-rank and sparse matrix decomposition. In Proceedings of the international conference on 3D vision (3DV) (pp. 491\u2013498).","DOI":"10.1109\/3DV.2014.48"},{"key":"1240_CR8","doi-asserted-by":"crossref","unstructured":"Arrigoni, F., Maset, E., & Fusiello, A. (2017). Synchronization in the symmetric inverse semigroup. In International conference on image analysis and processing (pp. 70\u201381). Springer.","DOI":"10.1007\/978-3-319-68548-9_7"},{"key":"1240_CR9","doi-asserted-by":"crossref","unstructured":"Arrigoni, F., Rossi, B., & Fusiello, A. (2016). Global registration of 3D point sets via LRS decomposition. In Proceedings of the 14th European conference on computer vision (pp. 489\u2013504).","DOI":"10.1007\/978-3-319-46493-0_30"},{"key":"1240_CR10","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1016\/j.cviu.2018.08.001","volume":"174","author":"F Arrigoni","year":"2018","unstructured":"Arrigoni, F., Rossi, B., Fragneto, P., & Fusiello, A. (2018). Robust synchronization in SO(3) and SE(3) via low-rank and sparse matrix decomposition. Computer Vision and Image Understanding, 174, 95\u2013113.","journal-title":"Computer Vision and Image Understanding"},{"issue":"4","key":"1240_CR11","doi-asserted-by":"crossref","first-page":"1963","DOI":"10.1137\/16M1060248","volume":"9","author":"F Arrigoni","year":"2016","unstructured":"Arrigoni, F., Rossi, B., & Fusiello, A. (2016). Spectral synchronization of multiple views in SE(3). SIAM Journal on Imaging Sciences, 9(4), 1963\u20131990.","journal-title":"SIAM Journal on Imaging Sciences"},{"key":"1240_CR12","doi-asserted-by":"crossref","first-page":"63","DOI":"10.5194\/isprsarchives-XL-5-63-2014","volume":"XL\u20135","author":"F Arrigoni","year":"2014","unstructured":"Arrigoni, F., Rossi, B., Malapelle, F., Fragneto, P., & Fusiello, A. (2014). Robust global motion estimation with matrix completion. ISPRS - International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, XL\u20135, 63\u201370.","journal-title":"ISPRS - International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences"},{"issue":"4","key":"1240_CR13","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1109\/MCS.2007.384125","volume":"27","author":"P Barooah","year":"2007","unstructured":"Barooah, P., & Hespanha, J. P. (2007). Estimation on graphs from relative measurements. IEEE Control Systems, 27(4), 57\u201374.","journal-title":"IEEE Control Systems"},{"issue":"6","key":"1240_CR14","doi-asserted-by":"crossref","first-page":"2181","DOI":"10.1109\/TSP.2007.912270","volume":"56","author":"P Barooah","year":"2008","unstructured":"Barooah, P., & Hespanha, J. P. (2008). Estimation from relative measurements: Electrical analogy and large graphs. IEEE Transactions on Signal Processing, 56(6), 2181\u20132193.","journal-title":"IEEE Transactions on Signal Processing"},{"issue":"1","key":"1240_CR15","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1023\/A:1022318524906","volume":"52","author":"A Bartoli","year":"2003","unstructured":"Bartoli, A., & Sturm, P. (2003). Constrained structure and motion from multiple uncalibrated views of a piecewise planar scene. International Journal of Computer Vision, 52(1), 45\u201364.","journal-title":"International Journal of Computer Vision"},{"issue":"1","key":"1240_CR16","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1243\/0954405021519681","volume":"216","author":"C Belta","year":"2002","unstructured":"Belta, C., & Kumar, V. (2002). Euclidean metrics for motion generation on SE(3). Proceedings of the Institution of Mechanical Engineers, Part C: Journal of Mechanical Engineering Science, 216(1), 47\u201360.","journal-title":"Proceedings of the Institution of Mechanical Engineers, Part C: Journal of Mechanical Engineering Science"},{"key":"1240_CR17","doi-asserted-by":"crossref","unstructured":"Benjemaa, R., & Schmitt, F. (1998). A solution for the registration of multiple 3D point sets using unit quaternions. In Proceedings of the European conference on computer vision (pp. 34\u201350).","DOI":"10.1007\/BFb0054732"},{"key":"1240_CR18","doi-asserted-by":"crossref","unstructured":"Bernard, F., Thunberg, J., Gemmar, P., Hertel, F., Husch, A., & Goncalves, J. (2015). A solution for multi-alignment by transformation synchronisation. In Proceedings of the IEEE conference on computer vision and pattern recognition.","DOI":"10.1109\/CVPR.2015.7298828"},{"key":"1240_CR19","doi-asserted-by":"crossref","first-page":"146","DOI":"10.1016\/j.patcog.2019.03.021","volume":"92","author":"F Bernard","year":"2019","unstructured":"Bernard, F., Thunberg, J., Goncalves, J., & Theobalt, C. (2019). Synchronisation of partial multi-matchings via nonnegative factorisations. Pattern Recognition, 92, 146\u2013155.","journal-title":"Pattern Recognition"},{"issue":"2","key":"1240_CR20","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1109\/34.121791","volume":"14","author":"P Besl","year":"1992","unstructured":"Besl, P., & McKay, N. (1992). A method for registration of 3-D shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence, 14(2), 239\u2013256.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"1240_CR21","unstructured":"Bhowmick, B., Patra, S., Chatterjee, A., Govindu, V. M., & Banerjee, S. (2014). Divide and conquer: Efficient large-scale structure from motion using graph partitioning. In 12th Asian conference on computer vision (ACCV 2014)."},{"key":"1240_CR22","unstructured":"Bjerhammar, A. (1973). Theory of errors and generalized matrix inverses. Elsevier."},{"key":"1240_CR23","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-0619-4","volume-title":"Modern Graph Theory","author":"B Bollobas","year":"1998","unstructured":"Bollobas, B. (1998). Modern Graph Theory. Berlin: Springer."},{"key":"1240_CR24","doi-asserted-by":"crossref","unstructured":"Boumal, N., Singer, A., & Absil, P. A. (2013). Robust estimation of rotations from relative measurements by maximum likelihood. In Proceedings of the IEEE international conference on robotics and automation.","DOI":"10.1109\/CDC.2013.6760038"},{"issue":"1","key":"1240_CR25","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1093\/imaiai\/iat006","volume":"3","author":"N Boumal","year":"2014","unstructured":"Boumal, N., Singer, A., Absil, P. A., & Blondel, V. D. (2014). Cramer\u2013Rao bounds for synchronization of rotations. Information and Inference: A Journal of the IMA, 3(1), 1\u201339.","journal-title":"Information and Inference: A Journal of the IMA"},{"key":"1240_CR26","unstructured":"Bourmaud, G., Megret, R., Giremus, A., & Berthoumieu, Y. (2014). Global motion estimation from relative measurements in the presence of outliers. In Proceedings of the Asian conference on computer vision."},{"issue":"1","key":"1240_CR27","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1561\/2200000016","volume":"3","author":"S Boyd","year":"2011","unstructured":"Boyd, S., Parikh, N., Chu, E., Peleato, B., & Eckstein, J. (2011). Distributed optimization and statistical learning via the alternating direction method of multipliers. Foundations and Trends in Machine Learning, 3(1), 1\u2013122.","journal-title":"Foundations and Trends in Machine Learning"},{"key":"1240_CR28","doi-asserted-by":"crossref","unstructured":"Brand, M., Antone, M., & Teller, S. (2004). Spectral solution of large-scale extrinsic camera calibration as a graph embedding problem. In Proceedings of the European conference on computer vision.","DOI":"10.1007\/978-3-540-24671-8_21"},{"issue":"5","key":"1240_CR29","doi-asserted-by":"crossref","first-page":"2053","DOI":"10.1109\/TIT.2010.2044061","volume":"56","author":"EJ Cand\u00e8s","year":"2010","unstructured":"Cand\u00e8s, E. J., & Tao, T. (2010). The power of convex relaxation: Near-optimal matrix completion. IEEE Transactions on Information Theory, 56(5), 2053\u20132080.","journal-title":"IEEE Transactions on Information Theory"},{"key":"1240_CR30","unstructured":"Cardoso, J., & Leite, F. S. (1999). On computing the logarithm in the special Euclidean group of motions in $$\\mathbb{R}^n$$. Preprint, Departamento de Matematica, 99-01, Universidade de Coimbra."},{"key":"1240_CR31","doi-asserted-by":"crossref","unstructured":"Carlone, L., Aragues, R., Castellanos, J., & Bona, B. (2011). A linear approximation for graph-based simultaneous localization and mapping. In Robotics: Science and Systems (RSS), pp. 41\u201348","DOI":"10.15607\/RSS.2011.VII.006"},{"key":"1240_CR32","doi-asserted-by":"crossref","unstructured":"Carlone, L., Tron, R., Daniilidis, K., & Dellaert, F. (2015). Initialization techniques for 3D SLAM: A survey on rotation estimation and its use in pose graph optimization. In Proceedings of the IEEE international conference on robotics and automation.","DOI":"10.1109\/ICRA.2015.7139836"},{"issue":"3","key":"1240_CR33","doi-asserted-by":"crossref","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. (2016). Planar pose graph optimization: Duality, optimal solutions, and verification. IEEE Transactions on Robotics, 32(3), 545\u2013565.","journal-title":"IEEE Transactions on Robotics"},{"issue":"2","key":"1240_CR34","doi-asserted-by":"crossref","first-page":"475","DOI":"10.1109\/TRO.2013.2291626","volume":"30","author":"L Carlone","year":"2014","unstructured":"Carlone, L., & Censi, A. (2014). From angular manifolds to the integer lattice: Guaranteed orientation estimation with application to pose graph optimization. IEEE Transactions on Robotics, 30(2), 475\u2013492.","journal-title":"IEEE Transactions on Robotics"},{"issue":"1","key":"1240_CR35","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1006\/cviu.2002.0984","volume":"87","author":"U Castellani","year":"2002","unstructured":"Castellani, U., Fusiello, A., & Murino, V. (2002). Registration of multiple acoustic range views for underwater scene reconstruction. Computer Vision and Image Understanding, 87(1), 78\u201389.","journal-title":"Computer Vision and Image Understanding"},{"key":"1240_CR36","doi-asserted-by":"crossref","unstructured":"Chatterjee, A., & Govindu, V. M. (2013). Efficient and robust large-scale rotation averaging. In Proceedings of the international conference on computer vision.","DOI":"10.1109\/ICCV.2013.70"},{"key":"1240_CR37","unstructured":"Chen, Y., Guibas, L., & Huang, Q. (2014). Near-optimal joint object matching via convex relaxation. Proceedings of the international conference on machine learning (pp. 100\u2013108)."},{"issue":"2","key":"1240_CR38","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1007\/s00493-008-2157-8","volume":"28","author":"M Chudnovsky","year":"2008","unstructured":"Chudnovsky, M., Cunningham, W. H., & Geelen, J. (2008). An algorithm for packing non-zero a-paths in group-labelled graphs. Combinatorica, 28(2), 145\u2013161.","journal-title":"Combinatorica"},{"key":"1240_CR39","doi-asserted-by":"crossref","unstructured":"Crandall, D., Owens, A., Snavely, N., & Huttenlocher, D. P. (2011). Discrete-continuous optimization for large-scale structure from motion. In Proceedings of the IEEE conference on computer vision and pattern recognition (pp. 3001\u20133008).","DOI":"10.1109\/CVPR.2011.5995626"},{"issue":"3","key":"1240_CR40","doi-asserted-by":"crossref","first-page":"469","DOI":"10.1093\/comnet\/cnu050","volume":"3","author":"M Cucuringu","year":"2015","unstructured":"Cucuringu, M. (2015). Synchronization over $$Z_2$$ and community detection in signed multiplex networks with constraints. Journal of Complex Networks, 3(3), 469\u2013506.","journal-title":"Journal of Complex Networks"},{"issue":"3","key":"1240_CR41","doi-asserted-by":"crossref","first-page":"19:1","DOI":"10.1145\/2240092.2240093","volume":"8","author":"M Cucuringu","year":"2012","unstructured":"Cucuringu, M., Lipman, Y., & Singer, A. (2012). Sensor network localization by eigenvector synchronization over the Euclidean group. ACM Transactions on Sensor Networks, 8(3), 19:1\u201319:42.","journal-title":"ACM Transactions on Sensor Networks"},{"key":"1240_CR42","doi-asserted-by":"crossref","unstructured":"Cygan, M., Pilipczuk, M., & Pilipczuk, M. (2012). On group feedback vertex set parameterized by the size of the cutset. In Graph-theoretic concepts in computer science\u201438th international workshop (pp. 194\u2013205).","DOI":"10.1007\/978-3-642-34611-8_21"},{"issue":"2","key":"1240_CR43","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1002\/jgt.3190030205","volume":"3","author":"PH Edelman","year":"1979","unstructured":"Edelman, P. H., & Saks, M. (1979). Group labelings of graphs. Journal of Graph Theory, 3(2), 135\u2013140.","journal-title":"Journal of Graph Theory"},{"key":"1240_CR44","doi-asserted-by":"crossref","unstructured":"Enqvist, O., Kahl, F., & Olsson, C. (2011). Non-sequential structure from motion. In Eleventh workshop on omnidirectional vision, camera networks and non-classical camera.","DOI":"10.1109\/ICCVW.2011.6130252"},{"key":"1240_CR45","unstructured":"Fantoni, S., Castellani, U., & Fusiello, A. (2012). Accurate and automatic alignment of range surfaces. In Second joint 3DIM\/3DPVT conference: 3D imaging, modeling, processing, visualization and transmission (pp. 73\u201380)."},{"key":"1240_CR46","unstructured":"Fraser, C. (2005). Network orientation models for image-based 3D measurement. ISPRS Archives XXXVI-5\/W17."},{"key":"1240_CR47","unstructured":"Fredriksson, J., & Olsson, C. (2012). Simultaneous multiple rotation averaging using Lagrangian duality. In Proceedings of the Asian conference on computer vision."},{"key":"1240_CR48","doi-asserted-by":"crossref","unstructured":"Fusiello, A., Castellani, U., Ronchetti, L., & Murino, V. (2002). Model acquisition by registration of multiple acoustic range views. In Proceedings of the European conference on computer vision (pp. 805\u2013819).","DOI":"10.1007\/3-540-47967-8_54"},{"key":"1240_CR49","doi-asserted-by":"crossref","unstructured":"Giridhar, A., & Kumar, P. (2006). Distributed clock synchronization over wireless networks: Algorithms and analysis. In Proceedings of the IEEE conference on decision and control (pp. 4915\u20134920).","DOI":"10.1109\/CDC.2006.377325"},{"key":"1240_CR50","doi-asserted-by":"crossref","unstructured":"Goldstein, T., Hand, P., Lee, C., Voroninski, V., & Soatto, S. (2016). ShapeFit and ShapeKick for robust, scalable structure from motion. In Proceedings of the European conference on computer vision, pp. 289\u2013304.","DOI":"10.1007\/978-3-319-46478-7_18"},{"key":"1240_CR51","volume-title":"Matrix computations","author":"GH Golub","year":"1996","unstructured":"Golub, G. H., & Van Loan, C. F. (1996). Matrix computations (3rd ed.). Baltimore, MD: Johns Hopkins University Press.","edition":"3"},{"key":"1240_CR52","doi-asserted-by":"crossref","unstructured":"Govindu, V. M. (2001). Combining two-view constraints for motion estimation. In Proceedings of the IEEE conference on computer vision and pattern recognition.","DOI":"10.1109\/CVPR.2001.990963"},{"key":"1240_CR53","doi-asserted-by":"crossref","unstructured":"Govindu, V. M. (2004). Lie-algebraic averaging for globally consistent motion estimation. In Proceedings of the IEEE conference on computer vision and pattern recognition (pp. 684\u2013691).","DOI":"10.1109\/CVPR.2004.1315098"},{"key":"1240_CR54","doi-asserted-by":"crossref","first-page":"457","DOI":"10.1007\/11612704_46","volume-title":"Computer Vision \u2013 ACCV 2006","author":"Venu Madhav Govindu","year":"2006","unstructured":"Govindu, V. M. (2006). Robustness in motion averaging. Proceedings of the Asian conference on computer vision (pp. 457\u2013466)."},{"key":"1240_CR55","unstructured":"Govindu, V. M. (2017). Motion averaging: A framework for efficient and accurate large-scale camera estimation in 3D vision. Tutorial at CVPR. http:\/\/www.ee.iisc.ac.in\/labs\/cvl\/cvpr2017\/tutorial\/ . Accessed July 2018."},{"issue":"3","key":"1240_CR56","doi-asserted-by":"crossref","first-page":"1289","DOI":"10.1109\/TIP.2013.2246517","volume":"23","author":"VM Govindu","year":"2014","unstructured":"Govindu, V. M., & Pooja, A. (2014). On averaging multiview relations for 3D scan registration. IEEE Transactions on Image Processing, 23(3), 1289\u20131302.","journal-title":"IEEE Transactions on Image Processing"},{"issue":"1","key":"1240_CR57","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1016\/j.disopt.2010.05.003","volume":"8","author":"S Guillemot","year":"2011","unstructured":"Guillemot, S. (2011). FTP algorithms for path-traversal and cycle-traversal problems. Discrete Optimization, 8(1), 61\u201371. (parameterized complexity of discrete optimization) .","journal-title":"Discrete Optimization"},{"issue":"3","key":"1240_CR58","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1007\/s11263-012-0601-0","volume":"103","author":"RI Hartley","year":"2013","unstructured":"Hartley, R. I., Trumpf, J., Dai, Y., & Li, H. (2013). Rotation averaging. International Journal of Computer Vision, 103(3), 267\u2013305.","journal-title":"International Journal of Computer Vision"},{"key":"1240_CR59","unstructured":"He, J., Balzano, L., & Szlam, A. (2012). Incremental gradient on the Grassmannian for online foreground and background separation in subsampled video. In Proceedings of the IEEE conference on computer vision and pattern recognition (pp. 1568\u20131575)."},{"issue":"9","key":"1240_CR60","doi-asserted-by":"crossref","first-page":"813","DOI":"10.1080\/03610927708827533","volume":"6","author":"PW Holland","year":"1977","unstructured":"Holland, P. W., & Welsch, R. E. (1977). Robust regression using iteratively reweighted least-squares. Communications in Statistics-Theory and Methods, 6(9), 813\u2013827.","journal-title":"Communications in Statistics-Theory and Methods"},{"key":"1240_CR61","doi-asserted-by":"crossref","unstructured":"Jiang, N., Cui, Z., & Tan, P. (2013). A global linear method for camera pose registration. In Proceedings of the International Conference on Computer Vision.","DOI":"10.1109\/ICCV.2013.66"},{"issue":"9","key":"1240_CR62","doi-asserted-by":"crossref","first-page":"1542","DOI":"10.1016\/j.disc.2011.09.021","volume":"312","author":"M Joglekar","year":"2012","unstructured":"Joglekar, M., Shah, N., & Diwan, A. A. (2012). Balanced group-labeled graphs. Discrete Mathematics, 312(9), 1542\u20131549. (recent trends in graph theory and combinatorics) .","journal-title":"Discrete Mathematics"},{"key":"1240_CR63","unstructured":"Karp, R., Elson, J., Estrin, D., & Shenker, S. (2003). Optimal and global time synchronization in sensor nets. Technical report, Center for Embedded Networked Sensing, University of California, Los Angeles."},{"issue":"4","key":"1240_CR64","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1016\/j.cosrev.2009.08.001","volume":"3","author":"T Kavitha","year":"2009","unstructured":"Kavitha, T., Liebchen, C., Mehlhorn, K., Michail, D., Rizzi, R., Ueckerdt, T., et al. (2009). Cycle bases in graphs: Characterization, algorithms, complexity, and applications. Computer Scienze Review, 3(4), 199\u2013243.","journal-title":"Computer Scienze Review"},{"issue":"2","key":"1240_CR65","doi-asserted-by":"crossref","first-page":"296","DOI":"10.1016\/j.jctb.2005.08.001","volume":"96","author":"K Kawarabayashia","year":"2006","unstructured":"Kawarabayashia, K., & Wollan, P. (2006). Non-zero disjoint cycles in highly connected group labelled graphs. Journal of Combinatorial Theory, Series B, 96(2), 296\u2013301.","journal-title":"Journal of Combinatorial Theory, Series B"},{"key":"1240_CR66","doi-asserted-by":"crossref","first-page":"192","DOI":"10.1080\/0025570X.1975.11976482","volume":"48","author":"J Keller","year":"1975","unstructured":"Keller, J. (1975). Closest unitary, orthogonal and Hermitian operators to a given operator. Mathematics Magazine, 48, 192\u2013197.","journal-title":"Mathematics Magazine"},{"key":"1240_CR67","doi-asserted-by":"crossref","unstructured":"Kennedy, R., Daniilidis, K., Naroditsky, O., & Taylor, C. J. (2012). Identifying maximal rigid components in bearing-based localization. In Proceedings of the international conference on intelligent robots and systems (pp. 194\u2013201).","DOI":"10.1109\/IROS.2012.6386132"},{"issue":"6","key":"1240_CR68","doi-asserted-by":"crossref","first-page":"2980","DOI":"10.1109\/TIT.2010.2046205","volume":"56","author":"RH Keshavan","year":"2010","unstructured":"Keshavan, R. H., Montanari, A., & Oh, S. (2010). Matrix completion from a few entries. IEEE Transactions on Information Theory, 56(6), 2980\u20132998.","journal-title":"IEEE Transactions on Information Theory"},{"issue":"2","key":"1240_CR69","first-page":"167","volume":"30","author":"CG Khatri","year":"1968","unstructured":"Khatri, C. G., & Rao, C. R. (1968). Solutions to some functional equations and their applications to characterization of probability distributions. Sankhya: The Indian Journal of Statistics, Series A (1961\u20132002), 30(2), 167\u2013180.","journal-title":"Sankhya: The Indian Journal of Statistics, Series A (1961\u20132002)"},{"issue":"3\/4","key":"1240_CR70","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1504\/IJISTA.2007.014267","volume":"3","author":"S Krishnan","year":"2007","unstructured":"Krishnan, S., Lee, P. Y., Moore, J. B., & Venkatasubramanian, S. (2007). Optimisation-on-a-manifold for global registration of multiple 3D point sets. International Journal of Intelligent Systems Technologies and Applications, 3(3\/4), 319\u2013340.","journal-title":"International Journal of Intelligent Systems Technologies and Applications"},{"issue":"2","key":"1240_CR71","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1002\/nav.3800020109","volume":"2","author":"HW Kuhn","year":"1955","unstructured":"Kuhn, H. W. (1955). The Hungarian method for the assignment problem. Naval Research Logistics Quarterly, 2(2), 83\u201397.","journal-title":"Naval Research Logistics Quarterly"},{"key":"1240_CR72","doi-asserted-by":"crossref","unstructured":"Levi, N., & Werman, M. (2003). The viewing graph. In Proceedings of the IEEE conference on computer vision and pattern recognition (pp. 518\u2013522).","DOI":"10.1109\/CVPR.2003.1211398"},{"issue":"1","key":"1240_CR73","first-page":"160","volume":"4","author":"S Liu","year":"2008","unstructured":"Liu, S., & Trenkler, G. (2008). Hadamard, Khatri\u2013Rao, Kronecker and other matrix products. International Journal of Information and Systems Sciences, 4(1), 160\u2013177.","journal-title":"International Journal of Information and Systems Sciences"},{"key":"1240_CR74","unstructured":"Lov\u00e1sz, L. (2007). Eigenvalues of graphs. Technical report."},{"key":"1240_CR75","doi-asserted-by":"crossref","unstructured":"Martinec, D., & Pajdla, T. (2007). Robust rotation and translation estimation in multiview reconstruction. In Proceedings of the IEEE conference on computer vision and pattern recognition.","DOI":"10.1109\/CVPR.2007.383115"},{"key":"1240_CR76","first-page":"5","volume":"2","author":"E Maset","year":"2017","unstructured":"Maset, E., Arrigoni, F., & Fusiello, A. (2017). Practical and efficient multi-view matching. Proceedings of IEEE International Conference on Computer Vision, 2, 5.","journal-title":"Proceedings of IEEE International Conference on Computer Vision"},{"key":"1240_CR77","doi-asserted-by":"crossref","DOI":"10.1137\/1.9780898719512","volume-title":"Matrix analysis and applied linear algebra","author":"CD Meyer","year":"2000","unstructured":"Meyer, C. D. (2000). Matrix analysis and applied linear algebra. Philadelphia, PA: SIAM."},{"key":"1240_CR78","unstructured":"Minka, T. (2000). Old and new matrix algebra useful for statistics. MIT Media Lab note. http:\/\/research.microsoft.com\/~minka\/papers\/matrix\/ . Accessed July 2018."},{"issue":"1","key":"1240_CR79","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1137\/S0895479801383877","volume":"4","author":"M Moakher","year":"2002","unstructured":"Moakher, M. (2002). Means and averaging in the group of rotations. SIAM Journal on Matrix Analysis and Applications, 4(1), 1\u201316.","journal-title":"SIAM Journal on Matrix Analysis and Applications"},{"key":"1240_CR80","doi-asserted-by":"crossref","unstructured":"Molavi, P., & Jadbabaie, A. (2011). A topological view of estimation from noisy relative measurements. In IEEE American control conference.","DOI":"10.1109\/ACC.2011.5991566"},{"key":"1240_CR81","doi-asserted-by":"crossref","unstructured":"Moulon, P., Monasse, P., & Marlet, R. (2013). Global fusion of relative motions for robust, accurate and scalable structure from motion. In Proceedings of the international conference on computer vision (pp. 3248\u20133255).","DOI":"10.1109\/ICCV.2013.403"},{"key":"1240_CR82","doi-asserted-by":"crossref","unstructured":"Olsson, C., & Enqvist, O. (2011) Stable structure from motion for unordered image collections. In Proceedings of the 17th Scandinavian conference on image analysis (SCIA\u201911) (pp. 524\u2013535). Springer-Verlag.","DOI":"10.1007\/978-3-642-21227-7_49"},{"key":"1240_CR83","doi-asserted-by":"crossref","unstructured":"Ozyesil, O., & Singer, A. (2015). Robust camera location estimation by convex programming. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 2674\u20132683.","DOI":"10.1109\/CVPR.2015.7298883"},{"key":"1240_CR84","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1017\/S096249291700006X","volume":"26","author":"O Ozyesil","year":"2017","unstructured":"Ozyesil, O., Voroninski, V., Basri, R., & Singer, A. (2017). A survey of structure from motion. Acta Numerica, 26, 305\u2013364.","journal-title":"Acta Numerica"},{"key":"1240_CR85","first-page":"1860","volume":"26","author":"D Pachauri","year":"2013","unstructured":"Pachauri, D., Kondor, R., & Singh, V. (2013). Solving the multi-way matching problem by permutation synchronization. Advances in Neural Information Processing Systems, 26, 1860\u20131868.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"1240_CR86","unstructured":"Pennec, X. (1996). Multiple registration and mean rigid shape: Applications to the 3D case. In 16th leeds annual statistical workshop (pp. 178\u2013185)."},{"key":"1240_CR87","doi-asserted-by":"crossref","unstructured":"Pulli, K. (1999). Multiview registration for large data sets. In Proceedings of the international conference on 3-D digital imaging and modeling (pp. 160\u2013168).","DOI":"10.1109\/IM.1999.805346"},{"key":"1240_CR88","unstructured":"Rosen, D. M., & Carlone, L. (2017). Computational enhancements for certifiably correct SLAM. In Proceedings of the International Conference on Intelligent Robots and Systems."},{"issue":"2\u20133","key":"1240_CR89","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1177\/0278364918784361","volume":"38","author":"DM Rosen","year":"2019","unstructured":"Rosen, D. M., Carlone, L., Bandeira, A. S., & Leonard, J. J. (2019). SE-Sync: A certifiably correct algorithm for synchronization over the special Euclidean group. The International Journal of Robotics Research, 38(2\u20133), 95\u2013125.","journal-title":"The International Journal of Robotics Research"},{"key":"1240_CR90","doi-asserted-by":"crossref","unstructured":"Rosen, D. M., DuHadway, C., & Leonard, J. J. (2015). A convex relaxation for approximate global optimization in simultaneous localization and mapping. In Proceedings of the IEEE international conference on robotics and automation (pp. 5822\u20135829).","DOI":"10.1109\/ICRA.2015.7140014"},{"issue":"6","key":"1240_CR91","doi-asserted-by":"crossref","first-page":"2834","DOI":"10.1109\/TSP.2011.2117422","volume":"59","author":"W Russel","year":"2011","unstructured":"Russel, W., Klein, D., & Hespanha, J. (2011). Optimal estimation on the graph cycle space. IEEE Transactions on Signal Processing, 59(6), 2834\u20132846.","journal-title":"IEEE Transactions on Signal Processing"},{"key":"1240_CR92","doi-asserted-by":"crossref","first-page":"247","DOI":"10.5194\/isprs-annals-IV-2-247-2018","volume":"IV\u20132","author":"E Santellani","year":"2018","unstructured":"Santellani, E., Maset, E., & Fusiello, A. (2018). Seamless image mosaicking via synchronization. ISPRS Annals of Photogrammetry, Remote Sensing and Spatial Information Sciences, IV\u20132, 247\u2013254.","journal-title":"ISPRS Annals of Photogrammetry, Remote Sensing and Spatial Information Sciences"},{"issue":"3","key":"1240_CR93","doi-asserted-by":"crossref","first-page":"1314","DOI":"10.1137\/14096339X","volume":"25","author":"J Saunderson","year":"2015","unstructured":"Saunderson, J., Parrilo, P. A., & Willsky, A. S. (2015). Semidefinite descriptions of the convex hull of rotation matrices. SIAM Journal on Optimization, 25(3), 1314\u20131343.","journal-title":"SIAM Journal on Optimization"},{"key":"1240_CR94","doi-asserted-by":"crossref","unstructured":"Schonberger, J. L., & Frahm, J. M. (2016). Structure-from-motion revisited. In Proceedings of the IEEE conference on computer vision and pattern recognition (pp. 4104\u20134113).","DOI":"10.1109\/CVPR.2016.445"},{"key":"1240_CR95","doi-asserted-by":"crossref","unstructured":"Schroeder, P., Bartoli, A., Georgel, P., & Navab, N. (2011). Closed-form solutions to multiple-view homography estimation. In 2011 IEEE workshop on applications of computer vision (WACV) (pp. 650\u2013657).","DOI":"10.1109\/WACV.2011.5711566"},{"key":"1240_CR96","first-page":"519","volume":"1","author":"S Seitz","year":"2006","unstructured":"Seitz, S., Curless, B., Diebel, J., Scharstein, D., & Szeliski, R. (2006). A comparison and evaluation of multi-view stereo reconstruction algorithms. IEEE Conference on Computer Vision and Pattern Recognition, 1, 519\u2013528.","journal-title":"IEEE Conference on Computer Vision and Pattern Recognition"},{"key":"1240_CR97","doi-asserted-by":"crossref","unstructured":"Sharp, G. C., Lee, S. W., & Wehe, D. K. (2002). Multiview registration of 3D scenes by minimizing error between coordinate frames. In Proceedings of the European conference on computer vision (pp. 587\u2013597).","DOI":"10.1007\/3-540-47967-8_39"},{"key":"1240_CR98","volume-title":"Advances in neural information processing systems","author":"Y Shen","year":"2016","unstructured":"Shen, Y., Huang, Q., Srebro, N., & Sanghavi, S. (2016). Normalized spectral map synchronization. In D. D. Lee, M. Sugiyama, U. V. Luxburg, I. Guyon, & R. Garnett (Eds.), Advances in neural information processing systems (Vol. 29). Red Hook, NY: Curran Associates Inc."},{"issue":"1","key":"1240_CR99","doi-asserted-by":"crossref","first-page":"20","DOI":"10.1016\/j.acha.2010.02.001","volume":"30","author":"A Singer","year":"2011","unstructured":"Singer, A. (2011). Angular synchronization by eigenvectors and semidefinite programming. Applied and Computational Harmonic Analysis, 30(1), 20\u201336.","journal-title":"Applied and Computational Harmonic Analysis"},{"issue":"2","key":"1240_CR100","doi-asserted-by":"crossref","first-page":"543","DOI":"10.1137\/090767777","volume":"4","author":"A Singer","year":"2011","unstructured":"Singer, A., & Shkolnisky, Y. (2011). Three-dimensional structure determination from common lines in cryo-EM by eigenvectors and semidefinite programming. SIAM Journal on Imaging Sciences, 4(2), 543\u2013572.","journal-title":"SIAM Journal on Imaging Sciences"},{"key":"1240_CR101","unstructured":"Snavely, N., Seitz, S. M., & Szeliski, R. (2006). Photo tourism: Exploring photo collections in 3D. In SIGGRAPH: International conference on computer graphics and interactive techniques (pp. 835\u2013846)."},{"key":"1240_CR102","doi-asserted-by":"publisher","unstructured":"Solis, R., Borkar, V. S., & Kumar, P. R. (2006). A new distributed time synchronization protocol for multihop wireless networks. In Proceedings of the 45th IEEE conference on decision and control (pp. 2734\u20132739). https:\/\/doi.org\/10.1109\/CDC.2006.377675 .","DOI":"10.1109\/CDC.2006.377675"},{"key":"1240_CR103","doi-asserted-by":"publisher","unstructured":"Thunberg, J., Montijano, E., & Hu, X. (2011). Distributed attitude synchronization control. In 2011 50th IEEE conference on decision and control and european control conference (pp. 1962\u20131967). https:\/\/doi.org\/10.1109\/CDC.2011.6161295 .","DOI":"10.1109\/CDC.2011.6161295"},{"key":"1240_CR104","unstructured":"Toldo, R., Beinat, A., & Crosilla, F. (2010). Global registration of multiple point clouds embedding the generalized procrustes analysis into an ICP framework. In International symposium on 3D data processing, visualization and transmission (pp. 109\u2013122)."},{"key":"1240_CR105","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1016\/j.cviu.2015.05.011","volume":"140","author":"R Toldo","year":"2015","unstructured":"Toldo, R., Gherardi, R., Farenzena, M., & Fusiello, A. (2015). Hierarchical structure-and-motion recovery from uncalibrated images. Computer Vision and Image Understanding, 140, 127\u2013143.","journal-title":"Computer Vision and Image Understanding"},{"key":"1240_CR106","doi-asserted-by":"crossref","unstructured":"Torsello, A., Rodol\u00e0, E., & Albarelli, A. (2011). Multiview registration via graph diffusion of dual quaternions. In Proceedings of the IEEE conference on computer vision and pattern recognition (pp. 2441\u20132448).","DOI":"10.1109\/CVPR.2011.5995565"},{"key":"1240_CR107","unstructured":"Tron, R., Carlone, L., Dellaert, F., & Daniilidis, K. (2015). Rigid components identification and rigidity enforcement in bearing-only localization using the graph cycle basis. In IEEE American control conference."},{"key":"1240_CR108","unstructured":"Tron, R., & Danilidis, K. (2014). Statistical pose averaging with varying and non-isotropic covariances. In Proceedings of the European conference on computer vision."},{"issue":"12","key":"1240_CR109","doi-asserted-by":"crossref","first-page":"3325","DOI":"10.1109\/TAC.2014.2351912","volume":"59","author":"R Tron","year":"2014","unstructured":"Tron, R., & Vidal, R. (2014). Distributed 3-D localization of camera sensor networks from 2-D image measurements. IEEE Transactions on Automatic Control, 59(12), 3325\u20133340.","journal-title":"IEEE Transactions on Automatic Control"},{"key":"1240_CR110","doi-asserted-by":"crossref","unstructured":"Tron, R., Zhou, X., & Daniilidis, K. (2016). A survey on rotation optimization in structure from motion. In Computer vision and pattern recognition workshops (CVPRW).","DOI":"10.1109\/CVPRW.2016.133"},{"key":"1240_CR111","unstructured":"Tron, R., Zhou, X., Esteves, C., & Daniilidis, K. (2017). Fast multiimage matching via density based clustering. In Proceedings of the International Conference on Computer Vision, pp. 4077\u20134086."},{"issue":"1\u20132","key":"1240_CR112","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1016\/S0377-0427(00)00393-9","volume":"123","author":"C Van Loan","year":"2000","unstructured":"Van Loan, C. (2000). The ubiquitous Kronecker product. Journal of Computational and Applied Mathematics, 123(1\u20132), 85\u2013100.","journal-title":"Journal of Computational and Applied Mathematics"},{"key":"1240_CR113","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1126-6","volume-title":"Lie groups, Lie algebras, and their representations. Graduate Texts in Mathematics","author":"VS Varadarajan","year":"1984","unstructured":"Varadarajan, V. S. (1984). Lie groups, Lie algebras, and their representations. Graduate Texts in Mathematics (Vol. 102). Berlin: Springer."},{"key":"1240_CR114","doi-asserted-by":"crossref","unstructured":"Wahlstr\u00f6m, M. (2014). Half-integrality, LP-branching and FPT algorithms (pp. 1762\u20131781).","DOI":"10.1137\/1.9781611973402.128"},{"issue":"2","key":"1240_CR115","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1093\/imaiai\/iat005","volume":"2","author":"L Wang","year":"2013","unstructured":"Wang, L., & Singer, A. (2013). Exact and stable recovery of rotations for robust synchronization. Information and Inference: A Journal of the IMA, 2(2), 145\u2013193.","journal-title":"Information and Inference: A Journal of the IMA"},{"key":"1240_CR116","doi-asserted-by":"crossref","unstructured":"Wilson, K., & Snavely, N. (2014). Robust global translations with 1DSfM. In Proceedings of the European conference on computer vision (pp. 61\u201375).","DOI":"10.1007\/978-3-319-10578-9_5"},{"key":"1240_CR117","unstructured":"Wilson, K., Bindel, D., & Snavely, N. (2016). When is rotations averaging hard? In Proceedings of the European conference on computer vision (pp. 255\u2013270)."},{"key":"1240_CR118","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611971453","volume-title":"Primal\u2013dual interior-point methods","author":"S Wright","year":"1997","unstructured":"Wright, S. (1997). Primal\u2013dual interior-point methods. Philadelphia, PA: Society for Industrial and Applied Mathematics."},{"key":"1240_CR119","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1016\/j.patcog.2015.09.029","volume":"51","author":"JG Yu","year":"2016","unstructured":"Yu, J. G., Xia, G. S., Samal, A., & Tian, J. (2016). Globally consistent correspondence of multiple feature sets using proximal Gauss\u2013Seidel relaxation. Pattern Recognition, 51, 255\u2013267.","journal-title":"Pattern Recognition"},{"key":"1240_CR120","doi-asserted-by":"crossref","unstructured":"Zach, C., Klopschitz, M., & Pollefeys, M. (2010). Disambiguating visual relations using loop constraints. In Proceedings of the IEEE conference on computer vision and pattern recognition (pp. 1426\u20131433).","DOI":"10.1109\/CVPR.2010.5539801"},{"key":"1240_CR121","doi-asserted-by":"crossref","first-page":"334","DOI":"10.1016\/j.automatica.2016.03.010","volume":"69","author":"S Zhao","year":"2016","unstructured":"Zhao, S., & Zelazo, D. (2016). Localizability and distributed protocols for bearing-based network localization in arbitrary dimensions. Automatica, 69, 334\u2013341.","journal-title":"Automatica"},{"key":"1240_CR122","unstructured":"Zheng, Y., Liu, G., Sugimoto, S., Yan, S., & Okutomi, M. (2012). Practical low-rank matrix approximation under robust $$L_1$$-norm. In Proceedings of the IEEE conference on computer vision and pattern recognition (pp. 1410\u20131417)."},{"key":"1240_CR123","doi-asserted-by":"crossref","unstructured":"Zhou, X., Zhu, M., & Daniilidis, K. (2015). Multi-image matching via fast alternating minimization. In Proceedings of the international conference on computer vision (pp. 4032\u20134040).","DOI":"10.1109\/ICCV.2015.459"}],"container-title":["International Journal of Computer Vision"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11263-019-01240-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11263-019-01240-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11263-019-01240-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,1,23]],"date-time":"2021-01-23T20:40:28Z","timestamp":1611434428000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11263-019-01240-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,9,30]]},"references-count":123,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020,1]]}},"alternative-id":["1240"],"URL":"https:\/\/doi.org\/10.1007\/s11263-019-01240-x","relation":{},"ISSN":["0920-5691","1573-1405"],"issn-type":[{"value":"0920-5691","type":"print"},{"value":"1573-1405","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,9,30]]},"assertion":[{"value":"20 July 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 September 2019","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 September 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}