{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T07:44:22Z","timestamp":1742975062624,"version":"3.40.3"},"publisher-location":"Cham","reference-count":31,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319249469"},{"type":"electronic","value":"9783319249476"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc\/2.5"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-24947-6_5","type":"book-chapter","created":{"date-parts":[[2015,10,6]],"date-time":"2015-10-06T18:10:30Z","timestamp":1444155030000},"page":"53-64","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Efficient Two-View Geometry Classification"],"prefix":"10.1007","author":[{"given":"Johannes L.","family":"Sch\u00f6nberger","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alexander C.","family":"Berg","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jan-Michael","family":"Frahm","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,11,3]]},"reference":[{"key":"5_CR1","doi-asserted-by":"crossref","unstructured":"Agarwal, S., Furukawa, Y., Snavely, N., Simon, I., Curless, B., Seitz, S., Szeliski, R.: Building rome in a day. In: ICCV (2009)","DOI":"10.1109\/ICCV.2009.5459148"},{"key":"5_CR2","doi-asserted-by":"crossref","unstructured":"Baarda, W., Netherlands Geodetic Commission, et al.: Statistical concepts in geodesy, vol. 2(4). Rijkscommissie voor Geodesie (1967)","DOI":"10.54419\/bjdeu2"},{"key":"5_CR3","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1023\/A:1010933404324","volume":"45","author":"L Breiman","year":"2001","unstructured":"Breiman, L.: Random forests. Mach. Learn. 45, 5\u201332 (2001)","journal-title":"Mach. Learn."},{"key":"5_CR4","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1145\/362342.362367","volume":"16","author":"C Bron","year":"1973","unstructured":"Bron, C., Kerbosch, J.: Algorithm 457: finding all cliques of an undirected graph. ACM Commun. 16, 48\u201350 (1973)","journal-title":"ACM Commun."},{"issue":"1","key":"5_CR5","doi-asserted-by":"publisher","first-page":"564","DOI":"10.1016\/j.tcs.2008.05.010","volume":"407","author":"F Cazals","year":"2008","unstructured":"Cazals, F., Karande, C.: A note on the problem of reporting maximal cliques. Theoret. Comput. Sci. 407(1), 564\u2013568 (2008)","journal-title":"Theoret. Comput. Sci."},{"key":"5_CR6","unstructured":"Chum, O., Matas, J.: Matching with prosac-progressive sample consensus (2005)"},{"key":"5_CR7","unstructured":"Chum, O., Matas, J., Obdrzalek, S.: Enhancing ransac by generalized model optimization. In: ACCV (2004)"},{"key":"5_CR8","doi-asserted-by":"crossref","unstructured":"Crandall, D., Owens, A., Snavely, N., Huttenlocher, D.P.: Discrete-continuous optimization for large-scale structure from motion. In: CVPR (2011)","DOI":"10.1109\/CVPR.2011.5995626"},{"key":"5_CR9","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-85729-327-5","volume-title":"Accurate Visual Metrology from Single and Multiple Uncalibrated Images","author":"A Criminisi","year":"2001","unstructured":"Criminisi, A.: Accurate Visual Metrology from Single and Multiple Uncalibrated Images. Springer, London (2001)"},{"issue":"6","key":"5_CR10","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. ACM Commun. 24(6), 381\u2013395 (1981)","journal-title":"ACM Commun."},{"key":"5_CR11","doi-asserted-by":"publisher","first-page":"493","DOI":"10.1007\/3-540-28247-5_15","volume-title":"Handbook of Geometric Computing","author":"W F\u00f6rstner","year":"2005","unstructured":"F\u00f6rstner, W.: Uncertainty and projective geometry. In: Corrochano, E.B. (ed.) Handbook of Geometric Computing, pp. 493\u2013534. Springer, Heidelberg (2005)"},{"key":"5_CR12","unstructured":"Frahm, J.M., Pollefeys, M.: RANSAC for (quasi-) degenerate data (QDEGSAC). In: CVPR (2006)"},{"key":"5_CR13","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., Fite-Georgel, P., Gallup, D., Johnson, T., Raguram, R., Wu, C., Jen, Y.-H.: Building rome on a cloudless day. In: Daniilidis, K., Maragos, P., Paragios, N. (eds.) ECCV 2010, Part IV. LNCS, vol. 6314, pp. 368\u2013381. Springer, Heidelberg (2010)"},{"key":"5_CR14","unstructured":"Hartley, R., Schaffalitzky, F.: $$L_\\infty $$ minimization in geometric reconstruction problems. In: CVPR (2004)"},{"key":"5_CR15","volume-title":"Multiple View Geometry in Computer Vision","author":"R Hartley","year":"2003","unstructured":"Hartley, R., Zisserman, A.: Multiple View Geometry in Computer Vision. Cambridge University Press, Cambridge (2003)"},{"key":"5_CR16","doi-asserted-by":"crossref","unstructured":"Hartmann, W., Havlena, M., Schindler, K.: Predicting matchability. In: CVPR (2014)","DOI":"10.1109\/CVPR.2014.9"},{"key":"5_CR17","volume-title":"Statistical Optimization for Geometric Computation: Theory and Practice","author":"K Kanatani","year":"1996","unstructured":"Kanatani, K.: Statistical Optimization for Geometric Computation: Theory and Practice. Elsevier Science, Amsterdam (1996)"},{"key":"5_CR18","doi-asserted-by":"crossref","unstructured":"Kanatani, K., Morris, D.D.: Gauges and gauge transformations for uncertainty description of geometric structure with indeterminacy. IEEE Trans. Inf. Theor. 47(5), 2017\u20132028 (2001)","DOI":"10.1109\/18.930934"},{"issue":"2","key":"5_CR19","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1023\/B:VISI.0000029664.99615.94","volume":"60","author":"DG Lowe","year":"2004","unstructured":"Lowe, D.G.: Distinctive image features from scale-invariant keypoints. IJCV 60(2), 91\u2013110 (2004)","journal-title":"IJCV"},{"key":"5_CR20","doi-asserted-by":"crossref","unstructured":"Nister, D.: An efficient solution to the five-point relative pose problem. In: CVPR (2003)","DOI":"10.1109\/TPAMI.2004.17"},{"key":"5_CR21","unstructured":"Nister, D., Stewenius, H.: Scalable recognition with a vocabulary tree. In: CVPR (2006)"},{"issue":"3","key":"5_CR22","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1023\/A:1011139631724","volume":"42","author":"A Oliva","year":"2001","unstructured":"Oliva, A., Torralba, A.: Modeling the shape of the scene: a holistic representation of the spatial envelope. IJCV 42(3), 145\u2013175 (2001)","journal-title":"IJCV"},{"issue":"8","key":"5_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.: Usac: a universal framework for random sample consensus. IEEE PAMI 35(8), 2022\u20132038 (2013)","journal-title":"IEEE PAMI"},{"key":"5_CR24","unstructured":"Raguram, R., Frahm, J.M., Pollefeys, M.: Arrsac: adaptive real-time random sample consensus. In: ECCV (2008)"},{"key":"5_CR25","doi-asserted-by":"crossref","unstructured":"Raguram, R., Tighe, J., Frahm, J.M.: Improved geometric verification for large scale landmark image collections. In: BMVC (2012)","DOI":"10.5244\/C.26.77"},{"issue":"3","key":"5_CR26","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1007\/s11263-011-0445-z","volume":"95","author":"R Raguram","year":"2011","unstructured":"Raguram, R., Wu, C., Frahm, J.M., Lazebnik, S.: Modeling and recognition of landmark image collections using iconic scene graphs. IJCV 95(3), 213\u2013239 (2011)","journal-title":"IJCV"},{"key":"5_CR27","doi-asserted-by":"crossref","unstructured":"Sch\u00f6nberger, J.L., Berg, A.C., Frahm, J.M.: Paige: pairwise image geometry encoding for improved efficiency in structure-from-motion. In: CVPR (2015)","DOI":"10.1109\/CVPR.2015.7298703"},{"issue":"1","key":"5_CR28","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1016\/j.tcs.2006.06.015","volume":"363","author":"E Tomita","year":"2006","unstructured":"Tomita, E., Tanaka, A., Takahashi, H.: The worst-case time complexity for generating all maximal cliques and computational experiments. Theoret. Comput. Sci. 363(1), 28\u201342 (2006)","journal-title":"Theoret. Comput. Sci."},{"key":"5_CR29","unstructured":"Torr, P.H.: An assessment of information criteria for motion model selection. In: CVPR (1997)"},{"key":"5_CR30","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 \u2013 a modern synthesis. In: Triggs, B., Zisserman, A., Szeliski, R. (eds.) ICCV-WS 1999. LNCS, vol. 1883, pp. 298\u2013372. Springer, Heidelberg (2000)"},{"key":"5_CR31","doi-asserted-by":"crossref","unstructured":"Wu, C.: Towards linear-time incremental structure from motion. In: 3DV (2013)","DOI":"10.1109\/3DV.2013.25"}],"container-title":["Lecture Notes in Computer Science","Pattern Recognition"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-24947-6_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,12,28]],"date-time":"2023-12-28T09:09:57Z","timestamp":1703754597000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-24947-6_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319249469","9783319249476"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-24947-6_5","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"3 November 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}