{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,10]],"date-time":"2025-04-10T04:10:09Z","timestamp":1744258209998,"version":"3.40.4"},"publisher-location":"Berlin, Heidelberg","reference-count":40,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642340901"},{"type":"electronic","value":"9783642340918"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-34091-8_9","type":"book-chapter","created":{"date-parts":[[2012,9,22]],"date-time":"2012-09-22T06:49:03Z","timestamp":1348296543000},"page":"191-211","source":"Crossref","is-referenced-by-count":8,"title":["Towards Fast Image-Based Localization on a City-Scale"],"prefix":"10.1007","author":[{"given":"Torsten","family":"Sattler","sequence":"first","affiliation":[]},{"given":"Bastian","family":"Leibe","sequence":"additional","affiliation":[]},{"given":"Leif","family":"Kobbelt","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"9_CR1","doi-asserted-by":"crossref","unstructured":"Agarwal, S., Snavely, N., Simon, I., Seitz, S.M., Szeliski, R.: Building Rome in a Day. In: IEEE 12th International Conference on Computer Vision, pp. 72\u201379. IEEE (2009)","DOI":"10.1109\/ICCV.2009.5459148"},{"key":"9_CR2","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1109\/ISMAR.2009.5336494","volume-title":"8th IEEE International Symposium on Mixed and Augmented Reality","author":"C. Arth","year":"2009","unstructured":"Arth, C., Wagner, D., Klopschitz, M., Irschara, A., Schmalstieg, D.: Wide Area Localization on Mobile Phones. In: 8th IEEE International Symposium on Mixed and Augmented Reality, pp. 73\u201382. IEEE Comp. Society, Washington, DC (2009)"},{"key":"9_CR3","doi-asserted-by":"publisher","first-page":"891","DOI":"10.1145\/293347.293348","volume":"45","author":"S. Arya","year":"1998","unstructured":"Arya, S., Mount, D.M., Netanyahu, N.S., Silverman, R., Wu, A.Y.: An Optimal Algorithm for Approximate Nearest Neighbor Searching in Fixed Dimensions. J. ACM\u00a045, 891\u2013923 (1998)","journal-title":"J. ACM"},{"key":"9_CR4","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1145\/1873951.1873973","volume-title":"Proceedings of the International Conference on Multimedia","author":"Y. Avrithis","year":"2010","unstructured":"Avrithis, Y., Kalantidis, Y., Tolias, G., Spyrou, E.: Retrieving Landmark and Non-Landmark Images from Community Photo Collections. In: Proceedings of the International Conference on Multimedia, pp. 153\u2013161. ACM, New York (2010)"},{"key":"9_CR5","doi-asserted-by":"publisher","first-page":"346","DOI":"10.1016\/j.cviu.2007.09.014","volume":"110","author":"H. Bay","year":"2008","unstructured":"Bay, H., Ess, A., Tuytelaars, T., Van Gool, L.: SURF: Speeded Up Robust Features. Computer Vision and Image Understanding\u00a0110, 346\u2013359 (2008)","journal-title":"Computer Vision and Image Understanding"},{"key":"9_CR6","doi-asserted-by":"crossref","unstructured":"Castle, R.O., Klein, G., Murray, D.W.: Video-rate Localization in Multiple Maps for Wearable Augmented Reality. In: 12th IEEE International Symposium on Wearable Computers, pp. 15\u201322 (2008)","DOI":"10.1109\/ISWC.2008.4911577"},{"key":"9_CR7","doi-asserted-by":"crossref","unstructured":"Chen, D.M., Baatz, G., K\u00f6ser, K., Tsai, S.S., Vedantham, R., Pylv\u00e4n\u00e4inen, T., Roimela, K., Chen, X., Bach, J., Pollefeys, M., Girod, B., Grzeszczuk, R.: City-scale Landmark Identification on Mobile Devices. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 737\u2013744. IEEE (2011)","DOI":"10.1109\/CVPR.2011.5995610"},{"key":"9_CR8","unstructured":"Chum, O., Matas, J., Obdr\u017e\u00e1lek, S.: Enhancing RANSAC by Generalized Model Optimization. In: Hong, K.-S., Zhang, Z. (eds.) Proceedings of the Asian Conference on Computer Vision, vol.\u00a02, pp. 812\u2013817. Asian Fed. of Comp. Vis. Societies (2004)"},{"key":"9_CR9","doi-asserted-by":"publisher","first-page":"1472","DOI":"10.1109\/TPAMI.2007.70787","volume":"30","author":"O. Chum","year":"2008","unstructured":"Chum, O., Matas, J.: Optimal Randomized RANSAC. Trans. Pattern Analysis and Machine Intelligence\u00a030, 1472\u20131482 (2008)","journal-title":"Trans. Pattern Analysis and Machine Intelligence"},{"key":"9_CR10","doi-asserted-by":"crossref","unstructured":"Crandall, D., Owens, A., Snavely, N., Huttenlocher, D.P.: Discrete-Continuous Optimization for Large-Scale Structure from Motion. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 3001\u20133008. IEEE (2011)","DOI":"10.1109\/CVPR.2011.5995626"},{"key":"9_CR11","doi-asserted-by":"publisher","first-page":"647","DOI":"10.1177\/0278364908090961","volume":"27","author":"M. Cummins","year":"2008","unstructured":"Cummins, M., Newman, P.: FAB-MAP: Probabilistic Localization and Mapping in the Space of Appearance. Int. J. Robotics Research\u00a027, 647\u2013665 (2008)","journal-title":"Int. J. Robotics Research"},{"key":"9_CR12","first-page":"469","volume-title":"2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition","author":"E. Eade","year":"2006","unstructured":"Eade, E., Drummond, T.: Scalable Monocular SLAM. In: 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp. 469\u2013476. IEEE Comp. Society, Washington, DC (2006)"},{"key":"9_CR13","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1145\/358669.358692","volume":"24","author":"M.A. 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. Comm. ACM\u00a024, 381\u2013395 (1981)","journal-title":"Comm. ACM"},{"key":"9_CR14","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., Dunn, E., Clipp, B., Lazebnik, S., Pollefeys, M.: Building Rome on a Cloudless Day. In: Daniilidis, K., Maragos, P., Paragios, N. (eds.) ECCV 2010, Part IV. LNCS, vol.\u00a06314, pp. 368\u2013381. Springer, Heidelberg (2010)"},{"key":"9_CR15","doi-asserted-by":"crossref","unstructured":"Gammeter, S., Bossard, L., Quack, T., Van Gool, L.: I know what you did last summer: object-level auto-annotation of holiday snaps. In: IEEE 12th International Conference on Computer Vision, pp. 614\u2013621. IEEE (2009)","DOI":"10.1109\/ICCV.2009.5459180"},{"key":"9_CR16","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1007\/BF02028352","volume":"13","author":"R.M. Haralick","year":"1994","unstructured":"Haralick, R.M., Lee, C.-N., Ottenberg, K., N\u00f6lle, M.: Review and Analysis of Solutions of the Three Point Perspective Pose Estimation Problem. Int. J. Comp. Vision\u00a013, 331\u2013356 (1994)","journal-title":"Int. J. Comp. Vision"},{"key":"9_CR17","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511811685","volume-title":"Multiple View Geometry in Computer Vision","author":"R.I. Hartley","year":"2004","unstructured":"Hartley, R.I., Zisserman, A.: Multiple View Geometry in Computer Vision, 2nd edn. Cambridge University Press, Cambridge (2004)","edition":"2"},{"key":"9_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"100","DOI":"10.1007\/978-3-642-15552-9_8","volume-title":"Computer Vision \u2013 ECCV 2010","author":"M. Havlena","year":"2010","unstructured":"Havlena, M., Torii, A., Pajdla, T.: Efficient Structure from Motion by Graph Optimization. In: Daniilidis, K., Maragos, P., Paragios, N. (eds.) ECCV 2010, Part II. LNCS, vol.\u00a06312, pp. 100\u2013113. Springer, Heidelberg (2010)"},{"key":"9_CR19","doi-asserted-by":"crossref","unstructured":"Hays, J., Efros, A.A.: IM2GPS: estimating geographic information from a single image. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 1\u20138. IEEE (2008)","DOI":"10.1109\/CVPR.2008.4587784"},{"key":"9_CR20","doi-asserted-by":"crossref","unstructured":"Irschara, A., Zach, C., Frahm, J.-M., Bischof, H.: From Structure-from-Motion Point Clouds to Fast Location Recognition. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 2599\u20132606. IEEE (2009)","DOI":"10.1109\/CVPR.2009.5206587"},{"key":"9_CR21","doi-asserted-by":"crossref","unstructured":"Josephson, K., Byr\u00f6d, M.: Pose Estimation with Radial Distortion and Unknown Focal Length. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 2419\u20132426. IEEE (2009)","DOI":"10.1109\/CVPRW.2009.5206756"},{"key":"9_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"748","DOI":"10.1007\/978-3-642-15549-9_54","volume-title":"Computer Vision \u2013 ECCV 2010","author":"J. Knopp","year":"2010","unstructured":"Knopp, J., Sivic, J., Pajdla, T.: Avoiding Confusing Features in Place Recognition. In: Daniilidis, K., Maragos, P., Paragios, N. (eds.) ECCV 2010, Part I. LNCS, vol.\u00a06311, pp. 748\u2013761. Springer, Heidelberg (2010)"},{"key":"9_CR23","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"791","DOI":"10.1007\/978-3-642-15552-9_57","volume-title":"Computer Vision \u2013 ECCV 2010","author":"Y. Li","year":"2010","unstructured":"Li, Y., Snavely, N., Huttenlocher, D.P.: Location Recognition Using Prioritized Feature Matching. In: Daniilidis, K., Maragos, P., Paragios, N. (eds.) ECCV 2010, Part II. LNCS, vol.\u00a06312, pp. 791\u2013804. Springer, Heidelberg (2010)"},{"key":"9_CR24","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1023\/B:VISI.0000029664.99615.94","volume":"60","author":"D.G. Lowe","year":"2004","unstructured":"Lowe, D.G.: Distinctive Image Features from Scale-Invariant Keypoints. Int. J. Comp. Vision\u00a060, 91\u2013110 (2004)","journal-title":"Int. J. Comp. Vision"},{"key":"9_CR25","unstructured":"Muja, M., Lowe, D.G.: Fast Approximate Nearest Neighbors with Automatic Algorithm Configuration. In: International Conference on Computer Vision Theory and Application, pp. 331\u2013340. INSTICC Press (2009)"},{"key":"9_CR26","doi-asserted-by":"crossref","unstructured":"Nister, D., Stewenius, H.: Scalable Recognition with a Vocabulary Tree. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 2161\u20132168. IEEE (2006)","DOI":"10.1109\/CVPR.2006.264"},{"key":"9_CR27","doi-asserted-by":"crossref","unstructured":"Philbin, J., Chum, O., Isard, M., Sivic, J., Zisserman, A.: Object retrieval with large vocabularies and fast spatial matching. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 1\u20138. IEEE (2007)","DOI":"10.1109\/CVPR.2007.383172"},{"key":"9_CR28","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1007\/s11263-007-0086-4","volume":"78","author":"M. Pollefeys","year":"2008","unstructured":"Pollefeys, M., Nister, D., Frahm, J.-M., Akbarzadeh, A., Mordohai, P., Clipp, B., Engels, C., Gallup, D., Kim, S.-J., Merrell, P., Salmi, C., Sinha, S., Talton, B., Wang, L., Yang, Q., Stewenius, H., Yang, R., Welch, G., Towles, H.: Detailed Real-Time Urban 3D Reconstruction From Video. Int. J. Comp. Vision\u00a078, 143\u2013167 (2008)","journal-title":"Int. J. Comp. Vision"},{"key":"9_CR29","doi-asserted-by":"crossref","unstructured":"Robertson, D., Cipolla, R.: An Image-Based System for Urban Navigation. In: Hoppe, A., Barman, S., Ellis, T. (eds.) The 15th British Machine Vision Conference, pp. 819\u2013828. BMVA (2004)","DOI":"10.5244\/C.18.84"},{"key":"9_CR30","doi-asserted-by":"crossref","unstructured":"Sattler, T., Leibe, B., Kobbelt, L.: Fast Image-Based Localization using Direct 2D-to-3D Matching. In: IEEE 13th International Conference on Computer Vision, pp. 667\u2013674. IEEE (2011)","DOI":"10.1109\/ICCV.2011.6126302"},{"key":"9_CR31","doi-asserted-by":"crossref","unstructured":"Schindler, G., Brown, M., Szeliski, R.: City-Scale Location Recognition. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 1\u20137. IEEE (2007)","DOI":"10.1109\/CVPR.2007.383150"},{"key":"9_CR32","doi-asserted-by":"crossref","unstructured":"Stephen, S., Lowe, D.G., Little, J.: Global Localization using Distinctive Visual Features. In: International Conference on Intelligent Robots and Systems, pp. 226\u2013231 (2002)","DOI":"10.1109\/IRDS.2002.1041393"},{"key":"9_CR33","doi-asserted-by":"publisher","first-page":"1470","DOI":"10.1109\/ICCV.2003.1238663","volume-title":"Proceedings of the Ninth IEEE International Conference on Computer Vision","author":"J. Sivic","year":"2003","unstructured":"Sivic, J., Zisserman, A.: Video Google: A Text Retrieval Approach to Object Matching in Videos. In: Proceedings of the Ninth IEEE International Conference on Computer Vision, vol.\u00a02, pp. 1470\u20131477. IEEE Comp. Society, Washington, DC (2003)"},{"key":"9_CR34","first-page":"835","volume-title":"SIGGRAPH Conference Proceedings","author":"N. Snavely","year":"2006","unstructured":"Snavely, N., Seitz, S.M., Szeliski, R.: Photo tourism: Exploring photo collections in 3D. In: SIGGRAPH Conference Proceedings, pp. 835\u2013846. ACM, New York (2006)"},{"key":"9_CR35","doi-asserted-by":"crossref","unstructured":"Strecha, C., Pylvanainen, T., Fua, P.: Dynamic and Scalable Large Scale Image Reconstruction. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 406\u2013413. IEEE (2010)","DOI":"10.1109\/CVPR.2010.5540184"},{"key":"9_CR36","unstructured":"Strecha, C., Bronstein, A.M., Bronstein, M.M., Fua, P.: LDAHash: Improved matching with smaller descriptors. EPFL-REPORT-152487 (2010)"},{"key":"9_CR37","doi-asserted-by":"crossref","unstructured":"Wendel, A., Irschara, A., Bischof, H.: Natural Landmark-based Monocular Localization for MAVs. In: IEEE International Conference on Robotics and Automation, pp. 5792\u20135799. IEEE (2011)","DOI":"10.1109\/ICRA.2011.5980317"},{"key":"9_CR38","doi-asserted-by":"crossref","unstructured":"Weyand, T., Leibe, B.: Discovering Favorite Views of Popular Places with Iconoid Shift. In: IEEE 13th International Conference on Computer Vision, pp. 1132\u20131139. IEEE (2011)","DOI":"10.1109\/ICCV.2011.6126361"},{"key":"9_CR39","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1007\/978-3-642-15561-1_19","volume-title":"Computer Vision \u2013 ECCV 2010","author":"A.R. Zamir","year":"2010","unstructured":"Zamir, A.R., Shah, M.: Accurate Image Localization Based on Google Maps Street View. In: Daniilidis, K., Maragos, P., Paragios, N. (eds.) ECCV 2010, Part IV. LNCS, vol.\u00a06314, pp. 255\u2013268. Springer, Heidelberg (2010)"},{"key":"9_CR40","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1109\/3DPVT.2006.80","volume-title":"3rd International Symposium on 3D Data Processing, Visualization and Transmission","author":"W. Zhang","year":"2006","unstructured":"Zhang, W., Kosecka, J.: Image Based Localization in Urban Environments. In: 3rd International Symposium on 3D Data Processing, Visualization and Transmission, pp. 33\u201340. IEEE Comp. Society, Washington, DC (2006)"}],"container-title":["Lecture Notes in Computer Science","Outdoor and Large-Scale Real-World Scene Analysis"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-34091-8_9.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,9]],"date-time":"2025-04-09T06:19:10Z","timestamp":1744179550000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-34091-8_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642340901","9783642340918"],"references-count":40,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-34091-8_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}