{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,13]],"date-time":"2025-05-13T21:56:23Z","timestamp":1747173383444,"version":"3.40.5"},"reference-count":55,"publisher":"Cambridge University Press (CUP)","issue":"4","license":[{"start":{"date-parts":[[2020,7,17]],"date-time":"2020-07-17T00:00:00Z","timestamp":1594944000000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/www.cambridge.org\/core\/terms"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Robotica"],"published-print":{"date-parts":[[2021,4]]},"abstract":"<jats:title>SUMMARY<\/jats:title><jats:p>This article proposes a method for incremental data dimensionality reduction in loop closure detection for robotic autonomous navigation. The approach uses dominant eigenvector concept for: (a) spectral description of visual datasets and (b) representation in low dimension. Unlike most other papers on data dimensionality reduction (which is done in batch mode), our method combines a sliding window technique and coordinate transformation to achieve dimensionality reduction in incremental data. Experiments in both simulated and real scenarios were performed and the results are suitable.<\/jats:p>","DOI":"10.1017\/s0263574720000570","type":"journal-article","created":{"date-parts":[[2020,7,17]],"date-time":"2020-07-17T03:59:15Z","timestamp":1594958355000},"page":"557-571","source":"Crossref","is-referenced-by-count":3,"title":["Development of a Method for Data Dimensionality Reduction in Loop Closure Detection: An Incremental Approach"],"prefix":"10.1017","volume":"39","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3470-6944","authenticated-orcid":false,"given":"Leandro A. S.","family":"Moreira","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Claudia M.","family":"Justel","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jauvane C.","family":"de Oliveira","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Paulo F. F.","family":"Rosa","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"56","published-online":{"date-parts":[[2020,7,17]]},"reference":[{"key":"S0263574720000570_ref36","unstructured":"36. Hartmann, J. , Klussendorff, J. and Maehle, E. , \u201cA Comparison of Feature Descriptors for Visual SLAM\u201d, IEEE European Conference on Mobile Robots (ECMR) (2013) pp. 56\u201361."},{"key":"S0263574720000570_ref38","unstructured":"38. Ortiz, R. , \u201cFREAK: Fast Retina Keypoint\u201d, Proceedings of the 2012 IEEE Conference on Computer Vision and Pattern Recognition (CVPR) (2012) pp. 510\u2013517."},{"key":"S0263574720000570_ref6","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2011.2157884"},{"key":"S0263574720000570_ref14","unstructured":"14. Yairi, T. , \u201cMap Building without Localization by Dimensionality Reduction Techniques\u201d, Proceedings of the 24th International Conference on Machine Learning (2007) pp. 1071\u20131078."},{"key":"S0263574720000570_ref16","doi-asserted-by":"publisher","DOI":"10.1126\/science.290.5500.2323"},{"key":"S0263574720000570_ref43","doi-asserted-by":"crossref","first-page":"1299","DOI":"10.1162\/089976698300017467","article-title":"Nonlinear component analysis as a kernel eigenvalue problem","volume":"10","author":"Sch\u00f6lkopf","year":"1998","journal-title":"Neural Comput."},{"key":"S0263574720000570_ref20","unstructured":"20. Cadena, C. , G\u00e1lvez-L\u00f3pez, D. , Ramos, F. and Tard\u00f3s, J. D. , \u201cRobust Place Recognition with Stereo Cameras\u201d, IEEE International Conference on Intelligent Robots and Systems (IROS) (2010) pp. 5182\u20135189."},{"key":"S0263574720000570_ref34","unstructured":"34. Smith, S. , \u201cA New Class of Corner Finder\u201d, Proceedings of the 3rd British Machine Vision Conference (1992) pp. 139\u2013148."},{"key":"S0263574720000570_ref48","doi-asserted-by":"publisher","DOI":"10.1007\/BF01386390"},{"key":"S0263574720000570_ref55","doi-asserted-by":"publisher","DOI":"10.1016\/j.laa.2012.04.035"},{"key":"S0263574720000570_ref44","unstructured":"44. Boser, B. , Bernhard, E. , Guyon, I. and Vapnik, V. , \u201cA Training Algorithm for Optimal Margin Classifiers\u201d, Proceedings of the Fifth Annual Workshop on Computational Learning Theory (1992) pp. 144\u2013152."},{"key":"S0263574720000570_ref50","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1009210544"},{"key":"S0263574720000570_ref15","doi-asserted-by":"publisher","DOI":"10.1126\/science.290.5500.2319"},{"key":"S0263574720000570_ref33","unstructured":"33. Harris, C. and Stephens, M. , \u201cA Combined Corner and Edge Detector\u201d, Proceedings of Fourth Alvey Vision Conference (1988) pp. 147\u2013151."},{"key":"S0263574720000570_ref1","unstructured":"1. Leonard, J. J. and Durrant-Whyte, H. F. , \u201cSimultaneous Map Building and Localization for an Autonomous Mobile Robot\u201d, Intelligent Robots and Systems\u2019 91.\u2019Intelligence for Mechanical Systems, Proceedings IROS\u201991, IEEE\/RSJ International Workshop (1991) 1442\u20131447."},{"key":"S0263574720000570_ref12","doi-asserted-by":"crossref","first-page":"888","DOI":"10.1109\/34.868688","article-title":"Normalized cuts and image segmentation","volume":"22","author":"Shi","year":"2000","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"S0263574720000570_ref47","doi-asserted-by":"publisher","DOI":"10.2478\/v10006-011-0043-9"},{"volume-title":"Pattern Classification","year":"2001","author":"Duda","key":"S0263574720000570_ref46"},{"key":"S0263574720000570_ref25","unstructured":"25. Garcia-Fidalgo, E. and Ortiz, A. , \u201cOn the Use of Binary Feature Descriptors for Loop Closure Detection\u201d, 2014 IEEE Emerging Technology and Factory Automation (2014) pp. 1\u20138."},{"key":"S0263574720000570_ref35","unstructured":"35. Matas, J. , Chum, O. , Urban, M. and Pajdla, T. , \u201cRobust Wide Baseline Stereo from Maximally Stable Extremal Regions\u201d, Proceedings of the British Machine Vision Conference (2002) pp. 384\u2013393."},{"key":"S0263574720000570_ref8","unstructured":"8. Valgren, C. , Duckett, T and Lilienthal, A. , \u201cIncremental Spectral Clustering and its Application to Topological Mapping\u201d, Proceedings of IEEE International Conference on Robotics and Automation (2007) pp. 4283\u20134288."},{"key":"S0263574720000570_ref28","doi-asserted-by":"publisher","DOI":"10.1109\/34.93808"},{"key":"S0263574720000570_ref10","unstructured":"10. Verma, D. and Meila, M. , \u201cA Comparison of Spectral Clustering Algorithms\u201d, University of Washington, Tech. Rep. UW-CSE-03-05-01 (2003)."},{"key":"S0263574720000570_ref24","unstructured":"24. Arroyo, R. , Alcantarilla, P. F. , Bergasa, L. M. , Torres, J. J. Y. and Gamez, S. , \u201cBidirectional Loop Closure Detection on Panoramas for Visual Navigation\u201d, 2014 IEEE Intelligent Vehicles Symposium Proceedings (2014) pp. 1378\u20131383."},{"key":"S0263574720000570_ref13","unstructured":"13. Forster, C. , Sabatta, D. , Siegwart, R. and Scaramuzza, D. , \u201cRFID-Based Hybrid Metric-Topological SLAM for GPS-Denied Environments\u201d, Proceedings of International Conference on Robotics and Automation (2013) pp. 5228\u20135234."},{"key":"S0263574720000570_ref31","unstructured":"31. van Gool, L. J. , Luc, and Moons, T. and Ungureanu, D. , \u201cAffine\/Photometric Invariants for Planar Intensity Patterns\u201d, Proceedings of the 4th European Conference on Computer Vision-Volume I, ECCV 96 (1996) pp. 642\u2013651."},{"key":"S0263574720000570_ref29","doi-asserted-by":"publisher","DOI":"10.1007\/BF00318371"},{"key":"S0263574720000570_ref40","doi-asserted-by":"publisher","DOI":"10.1080\/14786440109462720"},{"key":"S0263574720000570_ref51","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2006.223"},{"key":"S0263574720000570_ref18","unstructured":"18. Newman, P. M. , Cole, D. M. and Ho, K. L. , \u201cOutdoor SLAM Using Visual Appearance and Laser Ranging\u201d, IEEE International Conference on Robotics and Automation (ICRA) (2006) pp. 1180\u20131187."},{"key":"S0263574720000570_ref42","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-1904-8"},{"key":"S0263574720000570_ref21","unstructured":"21. Calonder, M. , Lepetit, V. , Strecha, C. and Fua, P. , \u201cBRIEF: Binary Robust Independent Elementary Features\u201d, Proceedings of 11th European Conference on Computer Vision (2010) pp. 778\u2013792."},{"key":"S0263574720000570_ref4","unstructured":"4. Bay, H. and Van Gool, L. , \u201cSurf: Speeded Up Robust Features\u201d, Proceedings of 9th European Conference on Computer Vision (2006) pp. 404\u2013417."},{"key":"S0263574720000570_ref17","doi-asserted-by":"publisher","DOI":"10.1162\/089976603321780317"},{"key":"S0263574720000570_ref49","unstructured":"49. Chen, Y. F. , Liu, S. Y. , Liu, M. , Miller, J. and How, J. P , \u201cMotion Planning with Diffusion Maps\u201d, International Conference on Intelligent Robots and Systems (IROS) (2011) pp. 1423\u20131430."},{"key":"S0263574720000570_ref30","unstructured":"30. Schaffalitzky, F. and Zisserman, A. , \u201cMulti-view Matching for Unordered Image Sets\u201d, Proceedings of the 7th European Conference on Computer Vision-Part I (2002) pp. 414\u2013431."},{"key":"S0263574720000570_ref37","unstructured":"37. Leutenegger, S. , Chli, M. and Siegwart, R. Y. , \u201cBRISK: Binary Robust Invariant Scalable Keypoints\u201d, Proceedings of the 2011 International Conference on Computer Vision (2011) pp. 2548\u20132555."},{"volume-title":"Introduction to Statistical Pattern Recognition","year":"1990","author":"Fukunaga","key":"S0263574720000570_ref45"},{"key":"S0263574720000570_ref41","doi-asserted-by":"publisher","DOI":"10.1037\/h0071325"},{"key":"S0263574720000570_ref7","unstructured":"7. Olson, E. , Walter, M. , Leonard, J. and Teller, S. , \u201cSingle-Cluster Graph Partitioning for Robotics Applications\u201d, Proceedings of Robotics Science and Systems (2005) pp. 265\u2013272."},{"key":"S0263574720000570_ref53","doi-asserted-by":"publisher","DOI":"10.1016\/j.patrec.2009.08.005"},{"volume-title":"Probabilistic Robotics","year":"2005","author":"Thrun","key":"S0263574720000570_ref2"},{"key":"S0263574720000570_ref11","unstructured":"11. Blanco, J. L. , Gonzales, J. and Fern\u00e1ndez-Madrigal, J. A. , \u201cConsistent Observation Grouping for Generating Metric-Topological Maps that Improves Robot Localization\u201d, Proceedings of International Conference on Robotics and Automation (2006) pp. 818\u2013823."},{"key":"S0263574720000570_ref3","doi-asserted-by":"publisher","DOI":"10.1023\/B:VISI.0000029664.99615.94"},{"key":"S0263574720000570_ref39","unstructured":"39. Sturm, J. , Magnenat, S. , Engelhard, N. , Pomerleau, F. , Colas, F. , Cremers, D. , Siegwart, R. and Burgard, W. , \u201cTowards a Benchmark for RGB-D SLAM Evaluation\u201d, RGB-D Workshop on Advanced Reasoning with Depth Cameras at Robotics: Science and Systems Conference (RSS) (2011)."},{"key":"S0263574720000570_ref22","doi-asserted-by":"publisher","DOI":"10.1023\/A:1011139631724"},{"key":"S0263574720000570_ref26","unstructured":"26. Moreira, L. , Justel, C. and Rosa, P. , \u201cExperimental Implementation of Loop Closure Detection Using Data Dimensionality Reduction by Spectral Method\u201d, Proceedings of the 2017 IEEE International Conference on Industrial Technology (ICIT) (2017) pp. 797\u2013802."},{"key":"S0263574720000570_ref52","first-page":"682","article-title":"Using the Nystr\u00f6m method to speed up kernel machines","volume":"13","author":"Williams","year":"2001","journal-title":"Neural Inf. Process. Syst."},{"key":"S0263574720000570_ref9","unstructured":"9. Ng, A. , Jordan, M. and Weiss, Y. , \u201cOn Spectral Clustering: Analysis and an Algorithm\u201d, Proceedings of Advances in Neural Information Processing Systems (2001) pp. 849\u2013856."},{"key":"S0263574720000570_ref5","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2006.04.006"},{"key":"S0263574720000570_ref32","doi-asserted-by":"publisher","DOI":"10.1007\/s00138-009-0195-x"},{"key":"S0263574720000570_ref19","doi-asserted-by":"publisher","DOI":"10.1177\/0278364908090961"},{"key":"S0263574720000570_ref54","unstructured":"54. Shmueli, Y. , Sipola, T. , Shabat, G. and Averbuch, A. , \u201cUsing Affinity Perturbations to Detect Web Traffic Anomalies\u201d, Proceedings of the 10th International Conference on Sampling Theory and Applications (SampTA) (2013) pp. 444\u2013447."},{"key":"S0263574720000570_ref27","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2005.188"},{"key":"S0263574720000570_ref23","unstructured":"23. S\u00fcnderhauf, N. and Protzel, P. , \u201cBRIEF-Gist Closing the Loop by Simple Means\u201d, International Conference on Intelligent Robots and Systems (IROS) (2011) pp. 1234\u20131241."}],"container-title":["Robotica"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.cambridge.org\/core\/services\/aop-cambridge-core\/content\/view\/S0263574720000570","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,16]],"date-time":"2021-04-16T16:20:37Z","timestamp":1618590037000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.cambridge.org\/core\/product\/identifier\/S0263574720000570\/type\/journal_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,7,17]]},"references-count":55,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2021,4]]}},"alternative-id":["S0263574720000570"],"URL":"https:\/\/doi.org\/10.1017\/s0263574720000570","relation":{},"ISSN":["0263-5747","1469-8668"],"issn-type":[{"type":"print","value":"0263-5747"},{"type":"electronic","value":"1469-8668"}],"subject":[],"published":{"date-parts":[[2020,7,17]]}}}