{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,13]],"date-time":"2025-10-13T09:09:21Z","timestamp":1760346561367},"reference-count":61,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2016,10,22]],"date-time":"2016-10-22T00:00:00Z","timestamp":1477094400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"name":"Google Inc.","award":["Project Tango"],"award-info":[{"award-number":["Project Tango"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Int J Comput Vis"],"published-print":{"date-parts":[[2017,8]]},"DOI":"10.1007\/s11263-016-0947-9","type":"journal-article","created":{"date-parts":[[2016,10,22]],"date-time":"2016-10-22T06:07:18Z","timestamp":1477116438000},"page":"49-64","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":15,"title":["Trajectory-Based Place-Recognition for Efficient Large Scale Localization"],"prefix":"10.1007","volume":"124","author":[{"given":"Simon","family":"Lynen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael","family":"Bosse","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Roland","family":"Siegwart","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,10,22]]},"reference":[{"key":"947_CR1","unstructured":"Agarwal, S., Mierle, K., et\u00a0al. Ceres solver. \n                        https:\/\/code.google.com\/p\/ceres-solver\/"},{"key":"947_CR2","doi-asserted-by":"crossref","unstructured":"Alahi, A., Ortiz, R., & Vandergheynst, P. (2012). Freak: Fast retina keypoint. In: Proceedings of the European conference on computer vision (ECCV).","DOI":"10.1109\/CVPR.2012.6247715"},{"key":"947_CR3","doi-asserted-by":"crossref","unstructured":"Arandjelovic, R., & Zisserman, A. (2013). All about VLAD. In: 2013 IEEE conference on computer vision and pattern recognition (CVPR). IEEE.","DOI":"10.1109\/CVPR.2013.207"},{"key":"947_CR4","doi-asserted-by":"crossref","unstructured":"Arth, C., Wagner, D., Klopschitz, M., Irschara, A., & Schmalstieg, D. (2009). Wide area localization on mobile phones. In: Proceedings of the international symposium on mixed and augmented reality (ISMAR).","DOI":"10.1109\/ISMAR.2009.5336494"},{"key":"947_CR5","doi-asserted-by":"crossref","unstructured":"Babenko, A., & Lempitsky, V. (2012). The inverted multi-index. In: Proceedings of the IEEE conference on computer vision and pattern recognition (CVPR).","DOI":"10.1109\/CVPR.2012.6248038"},{"key":"947_CR6","doi-asserted-by":"crossref","unstructured":"Bay, H., Tuytelaars, T., & Gool, L. V. (2006). Surf: Speeded up robust features. In: Proceedings of the European conference on computer vision (ECCV).","DOI":"10.1007\/11744023_32"},{"key":"947_CR7","unstructured":"Bay, H., Tuytelaars, T., & Van\u00a0Gool, L. (2006). Surf: Speeded up robust features. In: IEEE European conference on computer vision (ECCV)."},{"key":"947_CR8","doi-asserted-by":"crossref","unstructured":"Blanco, J. L., Moreno, F.A., & Gonz\u00e1lez-Jim\u00e9nez, J. (2014). The m\u00e1laga urban dataset: High-rate stereo and lidars in a realistic urban scenario. International Journal of Robotics Research, 33, 207\u2013214. \n                        http:\/\/www.mrpt.org\/MalagaUrbanDataset","DOI":"10.1177\/0278364913507326"},{"key":"947_CR9","doi-asserted-by":"crossref","first-page":"1211","DOI":"10.1016\/j.robot.2009.07.009","volume":"57","author":"M Bosse","year":"2009","unstructured":"Bosse, M., & Zlot, R. (2009). Keypoint design and evaluation for place recognition in 2D lidar maps. Robotics and Autonomous Systems, 57, 1211\u20131224.","journal-title":"Robotics and Autonomous Systems"},{"key":"947_CR10","doi-asserted-by":"crossref","first-page":"1100","DOI":"10.1177\/0278364910385483","volume":"30","author":"M Cummins","year":"2011","unstructured":"Cummins, M., & Newman, P. (2011). Appearance-only SLAM at large scale with FAB-MAP 2.0. The International Journal of Robotics Research, 30, 1100\u20131123.","journal-title":"The International Journal of Robotics Research"},{"key":"947_CR11","doi-asserted-by":"crossref","unstructured":"Cummins, M., & Newman, P. (2008). Fab-map: Probabilistic localization and mapping in the space of appearance. The International Journal of Robotics Research, 27, 647\u2013665.","DOI":"10.1177\/0278364908090961"},{"key":"947_CR12","doi-asserted-by":"crossref","unstructured":"Darling, D. A. (1957). The Kolmogorov-Smirnov, Cramer-von Mises tests. The Annals of Mathematical Statistics.","DOI":"10.1214\/aoms\/1177706788"},{"key":"947_CR13","unstructured":"Dong, Z., Zhang, G., Jia, J., & Bao, H. (2009). Keyframe-based real-time camera tracking. In: Proceedings of the international conference on computer vision (ICCV)."},{"key":"947_CR14","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1145\/358669.358692","volume":"4","author":"MA Fischler","year":"1981","unstructured":"Fischler, M. A., & Bolles, R. C. (1981). Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography. Communications of the ACM, 4, 381\u2013395.","journal-title":"Communications of the ACM"},{"key":"947_CR15","doi-asserted-by":"crossref","first-page":"1188","DOI":"10.1109\/TRO.2012.2197158","volume":"28","author":"D Galvez-Lopez","year":"2012","unstructured":"Galvez-Lopez, D., & Tardos, J. D. (2012). Bags of binary words for fast place recognition in image sequences. IEEE Transactions on Robotics and Automation, 28, 1188\u20131197.","journal-title":"IEEE Transactions on Robotics and Automation"},{"key":"947_CR16","first-page":"117","volume":"33","author":"T Ge","year":"2014","unstructured":"Ge, T., He, K., Ke, Q., & Sun, J. (2014). Optimized Product Quantization. IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI), 33, 117\u2013128.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI)"},{"key":"947_CR17","unstructured":"Glover, A. J., Maddern, W. P., Milford, M. J., & Wyeth, G. F. (2010). FAB-MAP+ RatSLAM: Appearance-based SLAM for multiple times of day. In: IEEE international conference on robotics and automation (ICRA)."},{"key":"947_CR18","first-page":"238","volume":"1","author":"J Grunert","year":"1841","unstructured":"Grunert, J. (1841). Das pothenotische Problem in erweiterter Gestalt nebst Bemerkungen \u00fcber seine Anwendungen in der Geod\u00e4isie. Grunerts Archiv fiir Mathematik und Physik, 1, 238\u2013248.","journal-title":"Grunerts Archiv fiir Mathematik und Physik"},{"key":"947_CR19","doi-asserted-by":"crossref","unstructured":"Hesch, J. A., Kottas, D. G., Bowman, S. L., Roumeliotis, S. I. (2014). Camera-imu-based localization: Observability analysis and consistency improvement. The International Journal of Robotics Research.","DOI":"10.1177\/0278364913509675"},{"key":"947_CR20","unstructured":"Hesch, J. A., & Roumeliotis, S. I. (2011). A Direct Least-squares (DLS) solution for PnP. In: Proceedings of the international conference on computer vision (ICCV)."},{"key":"947_CR21","doi-asserted-by":"crossref","unstructured":"Irschara, A., Zach, C., Frahm, J. M., & Bischof, H. (2009). From structure-from-motion point clouds to fast location recognition. In: Proceedings of the IEEE conference on computer vision and pattern recognition (CVPR).","DOI":"10.1109\/CVPR.2009.5206587"},{"key":"947_CR22","unstructured":"Jegou, H., Douze, M., Schmid, C. Product quantization for nearest neighbor search. IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI)."},{"key":"947_CR23","doi-asserted-by":"crossref","unstructured":"Jegou, H., Douze, M., Schmid, C. (2008). Hamming embedding and weak geometric consistency for large scale image search. In: Proceedings of the european conference on computer vision (ECCV).","DOI":"10.1007\/978-3-540-88682-2_24"},{"key":"947_CR24","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1007\/s11263-013-0648-6","volume":"106","author":"E Johns","year":"2014","unstructured":"Johns, E., & Yang, G. Z. (2014). Generative methods for long-term place recognition in dynamic scenes. International Journal of Computer Vision, 106, 297\u2013314.","journal-title":"International Journal of Computer Vision"},{"key":"947_CR25","doi-asserted-by":"crossref","unstructured":"Kendall, A., Grimes, M., & Cipolla, R. (2015). Posenet: A convolutional network for real-time 6-dof camera relocalization. In: Proceedings of the IEEE international conference on computer vision.","DOI":"10.1109\/ICCV.2015.336"},{"key":"947_CR26","doi-asserted-by":"crossref","unstructured":"Kneip, L., & Lynen, S. (2013). Direct optimization of frame-to-frame rotation. In: IEEE international conference on computer vision (ICCV).","DOI":"10.1109\/ICCV.2013.292"},{"key":"947_CR27","doi-asserted-by":"crossref","unstructured":"Kuiper, N. (1960). Tests concerning random points on a circle. Proceedings of the Koninklijke Nederlandse Akademie van Wetenschappe.","DOI":"10.1016\/S1385-7258(60)50006-0"},{"key":"947_CR28","doi-asserted-by":"crossref","unstructured":"Leutenegger, S., Chli, M., & Siegwart, R. Y. (2011). BRISK: Binary robust invariant scalable keypoints. In: Proceedings of the international conference on computer vision (ICCV).","DOI":"10.1109\/ICCV.2011.6126542"},{"key":"947_CR29","doi-asserted-by":"crossref","first-page":"314","DOI":"10.1177\/0278364914554813","volume":"34","author":"S Leutenegger","year":"2014","unstructured":"Leutenegger, S., Lynen, S., Bosse, M., Siegwart, R., & Furgale, P. (2014). Keyframe-Based Visual-Inertial SLAM Using Nonlinear Optimization. International Journal of Robotics Research (IJRR), 34, 314\u2013334.","journal-title":"International Journal of Robotics Research (IJRR)"},{"key":"947_CR30","unstructured":"Li, Y., Snavely, N., Huttenlocher, D., & Fua, P. (2010). Worldwide pose estimation using 3D point clouds. In: Proceedings of the european conference on computer vision (ECCV)."},{"key":"947_CR31","doi-asserted-by":"crossref","unstructured":"Li, Y., Snavely, N., & Huttenlocher, D. P. (2010). Location recognition using prioritized feature matching. In: Proceedings of the European conference on computer vision (ECCV).","DOI":"10.1007\/978-3-642-15552-9_57"},{"key":"947_CR32","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1023\/B:VISI.0000029664.99615.94","volume":"60","author":"DG Lowe","year":"2004","unstructured":"Lowe, D. G. (2004). Distinctive image features from scale-invariant keypoints. International Journal of Computer Vision (IJCV), 60, 91\u2013110.","journal-title":"International Journal of Computer Vision (IJCV)"},{"key":"947_CR33","doi-asserted-by":"crossref","unstructured":"Lynen, S., Bosse, M., Furgale, P., & Siegwart, R. (2014). Placeless place-recognition. In: 3DV.","DOI":"10.1109\/3DV.2014.36"},{"key":"947_CR34","doi-asserted-by":"crossref","first-page":"429","DOI":"10.1177\/0278364912438273","volume":"31","author":"W Maddern","year":"2012","unstructured":"Maddern, W., Milford, M., & Wyeth, G. (2012). CAT-SLAM: Probabilistic Localisation and Mapping using a Continuous Appearance-based Trajectory. International Journal of Robotics Research (IJRR), 31, 429\u2013451.","journal-title":"International Journal of Robotics Research (IJRR)"},{"key":"947_CR35","doi-asserted-by":"crossref","unstructured":"Mei, C., Sibley, G., & Newman, P. (2010). Closing loops without places. In: Proceedings of the IEEE\/RSJ conference on intelligent robots and systems (IROS).","DOI":"10.1109\/IROS.2010.5652266"},{"key":"947_CR36","doi-asserted-by":"crossref","unstructured":"Middelberg, S., Sattler, T., Untzelmann, O., & Kobbelt, L. (2014). Scalable 6-DOF localization on mobile devices. In: Proceedings of the European conference on computer vision (ECCV).","DOI":"10.1007\/978-3-319-10605-2_18"},{"key":"947_CR37","unstructured":"Milford, M.J., & Wyeth, G.F. (2012). Seqslam: Visual route-based navigation for sunny summer days and stormy winter nights. In: IEEE international conference on robotics and automation (ICRA)."},{"key":"947_CR38","doi-asserted-by":"crossref","unstructured":"Mourikis, A., Trawny, N., Roumeliotis, S., Johnson, A., Ansar, A., & Matthies, L. (2009). Vision-aided inertial navigation for spacecraft entry, descent, and landing. IEEE Transactions on Robotics (T-RO)\n                    25, 264\u2013280.","DOI":"10.1109\/TRO.2009.2012342"},{"key":"947_CR39","doi-asserted-by":"crossref","unstructured":"Murphy, L., & Sibley, G. (2014). Incremental unsupervised topological place discovery. In Proceedings of the IEEE international conference on robotics and automation (ICRA).","DOI":"10.1109\/ICRA.2014.6907022"},{"key":"947_CR40","unstructured":"Naseer, T., Spinello, L., Burgard, W., & Stachniss, C. (2014). Robust visual robot localization across seasons using network flows. In: AAAI."},{"key":"947_CR41","volume-title":"On the problem of the most efficient tests of statistical hypotheses","author":"J Neyman","year":"1992","unstructured":"Neyman, J., & Pearson, E. S. (1992). On the problem of the most efficient tests of statistical hypotheses. New York: Springer."},{"key":"947_CR42","unstructured":"Nist\u00e9r, D. (2003). Preemptive RANSAC for live structure and motion estimation. In: Proceedings of the international conference on computer vision (ICCV)."},{"key":"947_CR43","doi-asserted-by":"crossref","first-page":"756","DOI":"10.1109\/TPAMI.2004.17","volume":"26","author":"D Nist\u00e9r","year":"2004","unstructured":"Nist\u00e9r, D. (2004). An efficient solution to the five-point relative pose problem. IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI), 26, 756\u2013770.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI)"},{"key":"947_CR44","doi-asserted-by":"crossref","unstructured":"Nister, D., & Stewenius, H. (2006). Scalable recognition with a vocabulary tree. In: Proceedings of the IEEE conference on computer vision and pattern recognition (CVPR).","DOI":"10.1109\/CVPR.2006.264"},{"key":"947_CR45","doi-asserted-by":"crossref","unstructured":"Pepperell, E., Corke, P.I., & Milford, M.J. (2014). All-environment visual place recognition with smart. In: 2014 IEEE international conference on robotics and automation (ICRA). IEEE.","DOI":"10.1109\/ICRA.2014.6907067"},{"key":"947_CR46","doi-asserted-by":"crossref","unstructured":"Philbin, J., Chum, O., Isard, M., Sivic, J., & Zisserman, A. (2007). Object retrieval with large vocabularies and fast spatial matching. In: Proceedings of the IEEE conference on computer vision and pattern recognition (CVPR).","DOI":"10.1109\/CVPR.2007.383172"},{"key":"947_CR47","doi-asserted-by":"crossref","unstructured":"Sattler, T., Leibe, B., & Kobbelt, L. (2011). Fast image-based localization using Direct 2D-to-3D Matching. In: Proceedings of the international conference on computer vision (ICCV).","DOI":"10.1109\/ICCV.2011.6126302"},{"key":"947_CR48","doi-asserted-by":"crossref","unstructured":"Sattler, T., Leibe, B., & Kobbelt, L. (2012). Improving image-based localization by active correspondence search. In: Proceedings of the European conference on computer vision (ECCV).","DOI":"10.1007\/978-3-642-33718-5_54"},{"key":"947_CR49","doi-asserted-by":"crossref","unstructured":"Sattler, T., Weyand, T., Leibe, B., & Kobbelt, L. (2012). Image retrieval for image-based localization revisited. In: Proceedings of the British Machine Vision Conference (BMVC).","DOI":"10.5244\/C.26.76"},{"key":"947_CR50","doi-asserted-by":"crossref","unstructured":"Se, S., Lowe, D.G., Little, J.J. (2005). Vision-based global localization and mapping for mobile robots. IEEE Transactions on Robotics (T-RO), 21, 364\u2013375.","DOI":"10.1109\/TRO.2004.839228"},{"key":"947_CR51","doi-asserted-by":"crossref","unstructured":"Sivic, J., & Zisserman, A. (2003). Video google: A text retrieval approach to object matching in videos. In: IEEE international conference on computer vision (ICCV).","DOI":"10.1109\/ICCV.2003.1238663"},{"key":"947_CR52","doi-asserted-by":"crossref","unstructured":"Smith, M., Baldwin, I., Churchill, W., Paul, R., Newman, P. (2009). The new college vision and laser data set. The International Journal of Robotics Research.","DOI":"10.1177\/0278364909103911"},{"key":"947_CR53","doi-asserted-by":"crossref","first-page":"284","DOI":"10.1016\/j.isprsjprs.2006.03.005","volume":"60","author":"H Stewenius","year":"2006","unstructured":"Stewenius, H., Engels, C., & Nist\u00e9r, D. (2006). Recent developments on direct relative orientation. ISPRS Journal of Photogrammetry and Remote Sensing, 60, 284\u2013294.","journal-title":"ISPRS Journal of Photogrammetry and Remote Sensing"},{"key":"947_CR54","unstructured":"Stew\u00e9nius, H., Gunderson, S. H., & Pilet, J. (2012). Size matters: Exhaustive geometric verification for image retrieval. In: Proceedings of the European conference on computer vision (ECCV)."},{"key":"947_CR55","doi-asserted-by":"crossref","unstructured":"Stumm, E., Mei, C., & Lacroix, S. (2013). Probabilistic place recognition with covisibility maps. In: Proceedings of the IEEE\/RSJ conference on intelligent robots and systems (IROS).","DOI":"10.1109\/IROS.2013.6696952"},{"key":"947_CR56","doi-asserted-by":"crossref","unstructured":"Sunderhauf, N., & Protzel, P. (2011). BRIEF-gist-closing the loop by simple means. In: 2011 IEEE\/RSJ international conference on intelligent robots and systems (IROS). IEEE.","DOI":"10.1109\/IROS.2011.6094921"},{"key":"947_CR57","unstructured":"Sunderhauf, N., Shirazi, S., Jacobson, A., Dayoub, F., Pepperell, E., Upcroft, B., et al. (2015). Place recognition with convnet landmarks: Viewpoint-robust, condition-robust, training-free. Proceedings of Robotics: Science and Systems XII."},{"key":"947_CR58","doi-asserted-by":"crossref","unstructured":"Svarm, L., Enqvist, O., Oskarsson, M., & Kahl, F. (2014). Accurate localization and pose estimation for large 3D models. In: Proceedings of the IEEE conference on computer vision and pattern recognition (CVPR).","DOI":"10.1109\/CVPR.2014.75"},{"key":"947_CR59","doi-asserted-by":"crossref","first-page":"2173","DOI":"10.1016\/j.patrec.2012.08.006","volume":"33","author":"T Trzcinski","year":"2012","unstructured":"Trzcinski, T., Lepetit, V., & Fua, P. (2012). Thick Boundaries in Binary Space and their Influence on Nearest-Neighbor Search. Pattern Recognition Letters, 33, 2173\u20132180.","journal-title":"Pattern Recognition Letters"},{"key":"947_CR60","first-page":"77","volume":"33","author":"O Wang","year":"2014","unstructured":"Wang, O., Schroers, C., Zimmer, H., Gross, M., & Sorkine-Hornung, A. (2014). Videosnapping: Interactive synchronization of multiple videos. ACM Transactions on Graphics (TOG), 33, 77.","journal-title":"ACM Transactions on Graphics (TOG)"},{"key":"947_CR61","unstructured":"Wendel, A., Irschara, A., & Bischof, H. (2011). Natural landmarkbased monocular localization for MAVs. In: Proceedings of the IEEE international conference on robotics and automation (ICRA)."}],"container-title":["International Journal of Computer Vision"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11263-016-0947-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11263-016-0947-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11263-016-0947-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,7,8]],"date-time":"2017-07-08T15:28:11Z","timestamp":1499527691000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11263-016-0947-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,10,22]]},"references-count":61,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2017,8]]}},"alternative-id":["947"],"URL":"https:\/\/doi.org\/10.1007\/s11263-016-0947-9","relation":{},"ISSN":["0920-5691","1573-1405"],"issn-type":[{"value":"0920-5691","type":"print"},{"value":"1573-1405","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,10,22]]}}}