{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T20:17:03Z","timestamp":1743020223400,"version":"3.40.3"},"publisher-location":"Cham","reference-count":39,"publisher":"Springer Nature Switzerland","isbn-type":[{"type":"print","value":"9783031314377"},{"type":"electronic","value":"9783031314384"}],"license":[{"start":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T00:00:00Z","timestamp":1672531200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T00:00:00Z","timestamp":1672531200000},"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":[],"published-print":{"date-parts":[[2023]]},"DOI":"10.1007\/978-3-031-31438-4_33","type":"book-chapter","created":{"date-parts":[[2023,4,26]],"date-time":"2023-04-26T08:02:53Z","timestamp":1682496173000},"page":"500-516","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Exploiting Redundancy for\u00a0Large Scale Bundle Adjustment: In Partial Defense of\u00a0Minimization by\u00a0Alternation"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2840-6187","authenticated-orcid":false,"given":"Christopher","family":"Zach","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7562-7180","authenticated-orcid":false,"given":"Huu","family":"Le","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,4,27]]},"reference":[{"key":"33_CR1","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"},{"issue":"1","key":"33_CR2","doi-asserted-by":"publisher","first-page":"924","DOI":"10.1137\/140974687","volume":"4","author":"E Bergou","year":"2016","unstructured":"Bergou, E., Gratton, S., Vicente, L.N.: Levenberg-marquardt methods based on probabilistic gradient models and inexact subproblem solution, with application to data assimilation. SIAM\/ASA J. Uncertainty Quantification 4(1), 924\u2013951 (2016)","journal-title":"SIAM\/ASA J. Uncertainty Quantification"},{"key":"33_CR3","unstructured":"Bollapragada, R., Nocedal, J., Mudigere, D., Shi, H.J., Tang, P.T.P.: A progressive batching L-BFGS method for machine learning. In: International Conference on Machine Learning, pp. 620\u2013629 (2018)"},{"issue":"2","key":"33_CR4","doi-asserted-by":"publisher","first-page":"1008","DOI":"10.1137\/140954362","volume":"26","author":"RH Byrd","year":"2016","unstructured":"Byrd, R.H., Hansen, S.L., Nocedal, J., Singer, Y.: A stochastic quasi-newton method for large-scale optimization. SIAM J. Optim. 26(2), 1008\u20131031 (2016)","journal-title":"SIAM J. Optim."},{"key":"33_CR5","unstructured":"Byr\u00f6d, M., \u00c5str\u00f6m, K.: Bundle adjustment using conjugate gradients with multiscale preconditioning"},{"key":"33_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"114","DOI":"10.1007\/978-3-642-15552-9_9","volume-title":"Computer Vision \u2013 ECCV 2010","author":"M Byr\u00f6d","year":"2010","unstructured":"Byr\u00f6d, M., \u00c5str\u00f6m, K.: Conjugate gradient bundle adjustment. In: Daniilidis, K., Maragos, P., Paragios, N. (eds.) ECCV 2010. LNCS, vol. 6312, pp. 114\u2013127. Springer, Heidelberg (2010). https:\/\/doi.org\/10.1007\/978-3-642-15552-9_9"},{"key":"33_CR7","unstructured":"Curtis, F.E., Shi, R.: A fully stochastic second-order trust region method. arXiv preprint arXiv:1911.06920 (2019)"},{"issue":"4","key":"33_CR8","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3072959.3054739","volume":"36","author":"A Dai","year":"2017","unstructured":"Dai, A., Nie\u00dfner, M., Zollh\u00f6fer, M., Izadi, S., Theobalt, C.: BundleFusion: real-time globally consistent 3D reconstruction using on-the-fly surface reintegration. ACM Trans. Graph. (ToG) 36(4), 1 (2017)","journal-title":"ACM Trans. Graph. (ToG)"},{"issue":"4","key":"33_CR9","doi-asserted-by":"publisher","first-page":"605","DOI":"10.1080\/1055678021000049345","volume":"17","author":"H Dan","year":"2002","unstructured":"Dan, H., Yamashita, N., Fukushima, M.: Convergence properties of the inexact levenberg-marquardt method under local error bound conditions. Optim. Methods Softw. 17(4), 605\u2013626 (2002)","journal-title":"Optim. Methods Softw."},{"issue":"3","key":"33_CR10","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1145\/1024074.1024080","volume":"30","author":"TA Davis","year":"2004","unstructured":"Davis, T.A., Gilbert, J.R., Larimore, S.I., Ng, E.G.: Algorithm 836: colamd, a column approximate minimum degree ordering algorithm. ACM Trans. Math. Softw. (TOMS) 30(3), 377\u2013380 (2004)","journal-title":"ACM Trans. Math. Softw. (TOMS)"},{"key":"33_CR11","doi-asserted-by":"crossref","unstructured":"Dellaert, F., Carlson, J., Ila, V., Ni, K., Thorpe, C.E.: Subgraph-preconditioned conjugate gradients for large scale slam. In: 2010 IEEE\/RSJ International Conference on Intelligent Robots and Systems, pp. 2566\u20132571. IEEE (2010)","DOI":"10.1109\/IROS.2010.5650422"},{"issue":"2","key":"33_CR12","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1007\/s101070100263","volume":"91","author":"ED Dolan","year":"2002","unstructured":"Dolan, E.D., Mor\u00e9, J.J.: Benchmarking optimization software with performance profiles. Math. Program. 91(2), 201\u2013213 (2002)","journal-title":"Math. Program."},{"key":"33_CR13","doi-asserted-by":"crossref","unstructured":"Enqvist, O., Kahl, F., Olsson, C.: Non-sequential structure from motion. In: 2011 IEEE International Conference on Computer Vision Workshops (ICCV Workshops), pp. 264\u2013271. IEEE (2011)","DOI":"10.1109\/ICCVW.2011.6130252"},{"key":"33_CR14","doi-asserted-by":"crossref","unstructured":"Eriksson, A., Bastian, J., Chin, T.J., Isaksson, M.: A consensus-based framework for distributed bundle adjustment. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 1754\u20131762 (2016)","DOI":"10.1109\/CVPR.2016.194"},{"issue":"3","key":"33_CR15","doi-asserted-by":"publisher","first-page":"493","DOI":"10.1007\/BF02614395","volume":"76","author":"F Facchinei","year":"1997","unstructured":"Facchinei, F., Kanzow, C.: A nonsmooth inexact newton method for the solution of large-scale nonlinear complementarity problems. Math. Program. 76(3), 493\u2013512 (1997)","journal-title":"Math. Program."},{"issue":"2","key":"33_CR16","doi-asserted-by":"publisher","first-page":"413","DOI":"10.1137\/0710036","volume":"10","author":"GH Golub","year":"1973","unstructured":"Golub, G.H., Pereyra, V.: The differentiation of pseudo-inverses and nonlinear least squares problems whose variables separate. SIAM J. Numer. Anal. 10(2), 413\u2013432 (1973)","journal-title":"SIAM J. Numer. Anal."},{"issue":"8","key":"33_CR17","doi-asserted-by":"publisher","first-page":"1605","DOI":"10.1109\/TPAMI.2011.256","volume":"34","author":"Y Jeong","year":"2011","unstructured":"Jeong, Y., Nister, D., Steedly, D., Szeliski, R., Kweon, I.S.: Pushing the envelope of modern methods for bundle adjustment. IEEE Trans. Pattern Anal. Mach. Intell. 34(8), 1605\u20131617 (2011)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"33_CR18","doi-asserted-by":"crossref","unstructured":"Katyan, S., Das, S., Kumar, P.: Two-grid preconditioned solver for bundle adjustment. In: The IEEE Winter Conference on Applications of Computer Vision, pp. 3599\u20133606 (2020)","DOI":"10.1109\/WACV45572.2020.9093265"},{"key":"33_CR19","unstructured":"Konolige, T., Brown, J.: Multigrid for bundle adjustment. arXiv preprint arXiv:2007.01941 (2020)"},{"key":"33_CR20","doi-asserted-by":"crossref","unstructured":"Kushal, A., Agarwal, S.: Visibility based preconditioning for bundle adjustment. In: 2012 IEEE Conference on Computer Vision and Pattern Recognition, pp. 1442\u20131449. IEEE (2012)","DOI":"10.1109\/CVPR.2012.6247832"},{"key":"33_CR21","doi-asserted-by":"crossref","unstructured":"Le, H., Zach, C., Rosten, E., Woodford, O.J.: Progressive batching for efficient non-linear least squares (2020)","DOI":"10.1007\/978-3-030-69535-4_31"},{"issue":"1\u20133","key":"33_CR22","doi-asserted-by":"publisher","first-page":"503","DOI":"10.1007\/BF01589116","volume":"45","author":"DC Liu","year":"1989","unstructured":"Liu, D.C., Nocedal, J.: On the limited memory BFGS method for large scale optimization. Math. Program. 45(1\u20133), 503\u2013528 (1989)","journal-title":"Math. Program."},{"key":"33_CR23","doi-asserted-by":"crossref","unstructured":"Lourakis, M., Argyros, A.A.: Is levenberg-marquardt the most efficient optimization algorithm for implementing bundle adjustment? In: Tenth IEEE International Conference on Computer Vision (ICCV 2005) Volume 1. vol. 2, pp. 1526\u20131531. IEEE (2005)","DOI":"10.1109\/ICCV.2005.128"},{"key":"33_CR24","doi-asserted-by":"crossref","unstructured":"Mitra, K., Chellappa, R.: A scalable projective bundle adjustment algorithm using the l infinity norm. In: 2008 Sixth Indian Conference on Computer Vision, Graphics & Image Processing, pp. 79\u201386. IEEE (2008)","DOI":"10.1109\/ICVGIP.2008.51"},{"key":"33_CR25","series-title":"Lecture Notes in Mathematics","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1007\/BFb0067700","volume-title":"Numerical Analysis","author":"JJ Mor\u00e9","year":"1978","unstructured":"Mor\u00e9, J.J.: The Levenberg-marquardt algorithm: implementation and theory. In: Watson, G.A. (ed.) Numerical Analysis. LNM, vol. 630, pp. 105\u2013116. Springer, Heidelberg (1978). https:\/\/doi.org\/10.1007\/BFb0067700"},{"issue":"5","key":"33_CR26","doi-asserted-by":"publisher","first-page":"1147","DOI":"10.1109\/TRO.2015.2463671","volume":"31","author":"R Mur-Artal","year":"2015","unstructured":"Mur-Artal, R., Montiel, J.M.M., Tardos, J.D.: ORB-SLAM: a versatile and accurate monocular slam system. IEEE Trans. Robot. 31(5), 1147\u20131163 (2015)","journal-title":"IEEE Trans. Robot."},{"key":"33_CR27","doi-asserted-by":"crossref","unstructured":"Ni, K., Steedly, D., Dellaert, F.: Out-of-core bundle adjustment for large-scale 3D reconstruction. In: 2007 IEEE 11th International Conference on Computer Vision, pp. 1\u20138. IEEE (2007)","DOI":"10.1109\/ICCV.2007.4409085"},{"key":"33_CR28","unstructured":"Nocedal, J., Wright, S.: Numerical optimization. Springer Science & Business Media (2006)"},{"key":"33_CR29","unstructured":"Parra, \u00c1., Chin, T.J., Eriksson, A., Reid, I.: Visual slam: Why bundle adjust? arXiv preprint arXiv:1902.03747 (2019)"},{"key":"33_CR30","doi-asserted-by":"crossref","unstructured":"Saad, Y.: Iterative methods for sparse linear systems. SIAM (2003)","DOI":"10.1137\/1.9780898718003"},{"key":"33_CR31","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":"33_CR32","unstructured":"Tran-Dinh, Q., Pham, N.H., Nguyen, L.M.: Stochastic gauss-newton algorithms for nonconvex compositional optimization. arXiv preprint arXiv:2002.07290 (2020)"},{"issue":"3","key":"33_CR33","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.83.036701","volume":"83","author":"MK Transtrum","year":"2011","unstructured":"Transtrum, M.K., Machta, B.B., Sethna, J.P.: Geometry of nonlinear least squares with applications to sloppy models and optimization. Phys. Rev. E 83(3), 036701 (2011)","journal-title":"Phys. Rev. E"},{"key":"33_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 \u2014 a 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"},{"issue":"4","key":"33_CR35","first-page":"387","volume":"26","author":"S Wright","year":"1985","unstructured":"Wright, S., Holt, J.N.: An inexact levenberg-marquardt method for large sparse nonlinear least squares. ANZIAM J. 26(4), 387\u2013403 (1985)","journal-title":"ANZIAM J."},{"key":"33_CR36","doi-asserted-by":"crossref","unstructured":"Wu, C., Agarwal, S., Curless, B., Seitz, S.M.: Multicore bundle adjustment. In: CVPR 2011, pp. 3057\u20133064. IEEE (2011)","DOI":"10.1109\/CVPR.2011.5995552"},{"key":"33_CR37","doi-asserted-by":"publisher","unstructured":"Zhang, F.: The Schur Complement and its Applications. vol. 4. Springer Science & Business Media (2006). https:\/\/doi.org\/10.1007\/b105056","DOI":"10.1007\/b105056"},{"key":"33_CR38","doi-asserted-by":"crossref","unstructured":"Zhang, R., Zhu, S., Fang, T., Quan, L.: Distributed very large scale bundle adjustment by global camera consensus. In: Proceedings of the IEEE International Conference on Computer Vision, pp. 29\u201338 (2017)","DOI":"10.1109\/ICCV.2017.13"},{"key":"33_CR39","unstructured":"Zhou, L., et al.: Stochastic bundle adjustment for efficient and scalable 3D reconstruction. arXiv preprint arXiv:2008.00446 (2020)"}],"container-title":["Lecture Notes in Computer Science","Image Analysis"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-31438-4_33","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,19]],"date-time":"2024-10-19T06:18:08Z","timestamp":1729318688000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-31438-4_33"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023]]},"ISBN":["9783031314377","9783031314384"],"references-count":39,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-31438-4_33","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2023]]},"assertion":[{"value":"27 April 2023","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"SCIA","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Scandinavian Conference on Image Analysis","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Lapland","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Finland","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2023","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"18 April 2023","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"21 April 2023","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"22","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"scia2023","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/sites.google.com\/view\/scia2023\/","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":"CMT 3","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"108","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":"67","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":"62% - 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":"5","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":"No","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}