{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,3]],"date-time":"2026-04-03T19:11:17Z","timestamp":1775243477721,"version":"3.50.1"},"publisher-location":"Cham","reference-count":30,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783030012571","type":"print"},{"value":"9783030012588","type":"electronic"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"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":[[2018]]},"DOI":"10.1007\/978-3-030-01258-8_42","type":"book-chapter","created":{"date-parts":[[2018,10,5]],"date-time":"2018-10-05T16:35:31Z","timestamp":1538757331000},"page":"699-714","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":25,"title":["Deterministic Consensus Maximization with Biconvex Programming"],"prefix":"10.1007","author":[{"given":"Zhipeng","family":"Cai","sequence":"first","affiliation":[]},{"given":"Tat-Jun","family":"Chin","sequence":"additional","affiliation":[]},{"given":"Huu","family":"Le","sequence":"additional","affiliation":[]},{"given":"David","family":"Suter","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,10,6]]},"reference":[{"key":"42_CR1","unstructured":"Biconvex optimization. https:\/\/en.wikipedia.org\/wiki\/Biconvex_optimization"},{"key":"42_CR2","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511804441","volume-title":"Convex Optimization","author":"S Boyd","year":"2004","unstructured":"Boyd, S., Vandenberghe, L.: Convex Optimization. Cambridge University Press, Cambridge (2004)"},{"key":"42_CR3","doi-asserted-by":"crossref","unstructured":"Campbell, D., Petersson, L., Kneip, L., Li, H.: Globally-optimal inlier set maximisation for simultaneous camera pose and feature correspondence. arXiv preprint arXiv:1709.09384 (2017)","DOI":"10.1109\/ICCV.2017.10"},{"key":"42_CR4","doi-asserted-by":"crossref","unstructured":"Chin, T.J., Cai, Z., Neumann, F.: Robust fitting in computer vision: easy or hard? arXiv preprint arXiv:1802.06464 (2018)","DOI":"10.1007\/978-3-030-01258-8_43"},{"key":"42_CR5","doi-asserted-by":"crossref","unstructured":"Chin, T.J., Heng Kee, Y., Eriksson, A., Neumann, F.: Guaranteed outlier removal with mixed integer linear programs. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 5858\u20135866 (2016)","DOI":"10.1109\/CVPR.2016.631"},{"key":"42_CR6","doi-asserted-by":"crossref","unstructured":"Chin, T.J., Purkait, P., Eriksson, A., Suter, D.: Efficient globally optimal consensus maximisation with tree search. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 2413\u20132421 (2015)","DOI":"10.1109\/CVPR.2015.7298855"},{"key":"42_CR7","doi-asserted-by":"crossref","unstructured":"Choi, S., Kim, T., Yu, W.: Performance evaluation of RANSAC family. In: British Machine Vision Conference (BMVC) (2009)","DOI":"10.5244\/C.23.81"},{"key":"42_CR8","doi-asserted-by":"crossref","unstructured":"Chum, O., Matas, J.: Matching with PROSAC-progressive sample consensus. In: 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR 2005), vol. 1, pp. 220\u2013226. IEEE (2005)","DOI":"10.1109\/CVPR.2005.221"},{"key":"42_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"236","DOI":"10.1007\/978-3-540-45243-0_31","volume-title":"Pattern Recognition","author":"O Chum","year":"2003","unstructured":"Chum, O., Matas, J., Kittler, J.: Locally optimized RANSAC. In: Michaelis, B., Krell, G. (eds.) DAGM 2003. LNCS, vol. 2781, pp. 236\u2013243. Springer, Heidelberg (2003). https:\/\/doi.org\/10.1007\/978-3-540-45243-0_31"},{"issue":"1","key":"42_CR10","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1007\/s11263-014-0760-2","volume":"112","author":"O Enqvist","year":"2015","unstructured":"Enqvist, O., Ask, E., Kahl, F., \u00c5str\u00f6m, K.: Tractable algorithms for robust model estimation. Int. J. Comput. Vis. 112(1), 115\u2013129 (2015)","journal-title":"Int. J. Comput. Vis."},{"issue":"6","key":"42_CR11","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1145\/358669.358692","volume":"24","author":"MA Fischler","year":"1981","unstructured":"Fischler, M.A., Bolles, R.C.: Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Commun. ACM 24(6), 381\u2013395 (1981)","journal-title":"Commun. ACM"},{"key":"42_CR12","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)"},{"issue":"1","key":"42_CR13","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1007\/s10898-010-9644-3","volume":"53","author":"J Hu","year":"2012","unstructured":"Hu, J., Mitchell, J.E., Pang, J.S., Yu, B.: On linear programs with linear complementarity constraints. J. Glob. Optim. 53(1), 29\u201351 (2012)","journal-title":"J. Glob. Optim."},{"issue":"9","key":"42_CR14","doi-asserted-by":"publisher","first-page":"1603","DOI":"10.1109\/TPAMI.2007.70824","volume":"30","author":"F Kahl","year":"2008","unstructured":"Kahl, F., Hartley, R.: Multiple-view geometry under the $$l_\\infty $$-norm. IEEE Trans. Pattern Anal. Mach. Intell. 30(9), 1603\u20131617 (2008)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"10","key":"42_CR15","doi-asserted-by":"publisher","first-page":"1834","DOI":"10.1109\/TPAMI.2007.1083","volume":"29","author":"Q Ke","year":"2007","unstructured":"Ke, Q., Kanade, T.: Quasiconvex optimization for robust geometric reconstruction. IEEE Trans. Pattern Anal. Mach. Intell. 29(10), 1834\u20131847 (2007)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"42_CR16","unstructured":"Kovesi, P.D.: MATLAB and octave functions for computer vision and image processing. http:\/\/www.peterkovesi.com\/matlabfns\/"},{"key":"42_CR17","doi-asserted-by":"crossref","unstructured":"Le, H., Chin, T.J., Suter, D.: An exact penalty method for locally convergent maximum consensus. In: 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR). IEEE (2017)","DOI":"10.1109\/CVPR.2017.48"},{"key":"42_CR18","doi-asserted-by":"crossref","unstructured":"Lebeda, K., Matas, J., Chum, O.: Fixing the locally optimized RANSAC-full experimental evaluation. In: British Machine Vision Conference, pp. 1\u201311. Citeseer (2012)","DOI":"10.5244\/C.26.95"},{"key":"42_CR19","doi-asserted-by":"crossref","unstructured":"Li, H.: Consensus set maximization with guaranteed global optimality for robust geometry estimation. In: 2009 IEEE 12th International Conference on Computer Vision, pp. 1074\u20131080. IEEE (2009)","DOI":"10.1109\/ICCV.2009.5459398"},{"key":"42_CR20","unstructured":"Meer, P.: Robust techniques for computer vision. In: Emerging Topics in Computer Vision pp. 107\u2013190 (2004)"},{"key":"42_CR21","doi-asserted-by":"crossref","unstructured":"Olsson, C., Enqvist, O., Kahl, F.: A polynomial-time bound for matching and registration with outliers. In: 2008 IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2008, pp. 1\u20138. IEEE (2008)","DOI":"10.1109\/CVPR.2008.4587757"},{"key":"42_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"312","DOI":"10.1007\/978-3-319-78199-0_21","volume-title":"Energy Minimization Methods in Computer Vision and Pattern Recognition","author":"P Purkait","year":"2018","unstructured":"Purkait, P., Zach, C., Eriksson, A.: Maximum consensus parameter estimation by reweighted $$\\ell _1$$ methods. In: Pelillo, M., Hancock, E. (eds.) EMMCVPR 2017. LNCS, vol. 10746, pp. 312\u2013327. Springer, Cham (2018). https:\/\/doi.org\/10.1007\/978-3-319-78199-0_21"},{"issue":"8","key":"42_CR23","doi-asserted-by":"publisher","first-page":"2022","DOI":"10.1109\/TPAMI.2012.257","volume":"35","author":"R Raguram","year":"2013","unstructured":"Raguram, R., Chum, O., Pollefeys, M., Matas, J., Frahm, J.M.: USAC: a universal framework for random sample consensus. IEEE Trans. Pattern Anal. Mach. Intell 35(8), 2022\u20132038 (2013)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell"},{"key":"42_CR24","doi-asserted-by":"publisher","first-page":"835","DOI":"10.1145\/1141911.1141964","volume":"25","author":"N Snavely","year":"2006","unstructured":"Snavely, N., Seitz, S.M., Szeliski, R.: Photo tourism: exploring photo collections in 3D. ACM Trans. Graph. (TOG) 25, 835\u2013846 (2006)","journal-title":"ACM Trans. Graph. (TOG)"},{"key":"42_CR25","doi-asserted-by":"crossref","unstructured":"Speciale, P., Paudel, D.P., Oswald, M.R., Kroeger, T., Gool, L.V., Pollefeys, M.: Consensus maximization with linear matrix inequality constraints. In: 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 5048\u20135056. IEEE (2017)","DOI":"10.1109\/CVPR.2017.536"},{"issue":"10","key":"42_CR26","doi-asserted-by":"publisher","first-page":"1523","DOI":"10.1109\/TPAMI.2005.199","volume":"27","author":"BJ Tordoff","year":"2005","unstructured":"Tordoff, B.J., Murray, D.W.: Guided-MLESAC: faster image transform estimation by using matching priors. IEEE Trans. Pattern Anal. Mach. Intell. 27(10), 1523\u20131535 (2005)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"1","key":"42_CR27","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1007\/s11263-013-0643-y","volume":"106","author":"QH Tran","year":"2014","unstructured":"Tran, Q.H., Chin, T.J., Chojnacki, W., Suter, D.: Sampling minimal subsets with large spans for robust estimation. Int. J. Comput. Vis. 106(1), 93\u2013112 (2014)","journal-title":"Int. J. Comput. Vis."},{"key":"42_CR28","unstructured":"Vedaldi, A., Fulkerson, B.: VLFeat: an open and portable library of computer vision algorithms (2008). http:\/\/www.vlfeat.org\/"},{"key":"42_CR29","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1007\/978-3-319-10578-9_5","volume-title":"Computer Vision \u2013 ECCV 2014","author":"K Wilson","year":"2014","unstructured":"Wilson, K., Snavely, N.: Robust global translations with 1DSfM. In: Fleet, D., Pajdla, T., Schiele, B., Tuytelaars, T. (eds.) ECCV 2014. LNCS, vol. 8691, pp. 61\u201375. Springer, Cham (2014). https:\/\/doi.org\/10.1007\/978-3-319-10578-9_5"},{"key":"42_CR30","doi-asserted-by":"crossref","unstructured":"Zheng, Y., Sugimoto, S., Okutomi, M.: Deterministically maximizing feasible subsystem for robust model fitting with unit norm constraint. In: 2011 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 1825\u20131832. IEEE (2011)","DOI":"10.1109\/CVPR.2011.5995640"}],"container-title":["Lecture Notes in Computer Science","Computer Vision \u2013 ECCV 2018"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-01258-8_42","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,3]],"date-time":"2026-04-03T18:37:32Z","timestamp":1775241452000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-01258-8_42"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783030012571","9783030012588"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-01258-8_42","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018]]},"assertion":[{"value":"6 October 2018","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":"Munich","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Germany","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2018","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"8 September 2018","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"14 September 2018","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"15","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"eccv2018","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/eccv2018.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}