{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,22]],"date-time":"2025-03-22T09:24:44Z","timestamp":1742635484719,"version":"3.37.3"},"reference-count":37,"publisher":"MDPI AG","issue":"12","license":[{"start":{"date-parts":[[2010,12,14]],"date-time":"2010-12-14T00:00:00Z","timestamp":1292284800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"In this paper we deal with the problem of map building and localization of a mobile robot in an environment using the information provided by an omnidirectional vision sensor that is mounted on the robot. Our main objective consists of studying the feasibility of the techniques based in the global appearance of a set of omnidirectional images captured by this vision sensor to solve this problem. First, we study how to describe globally the visual information so that it represents correctly locations and the geometrical relationships between these locations. Then, we integrate this information using an approach based on a spring-mass-damper model, to create a topological map of the environment. Once the map is built, we propose the use of a Monte Carlo localization approach to estimate the most probable pose of the vision system and its trajectory within the map. We perform a comparison in terms of computational cost and error in localization. The experimental results we present have been obtained with real indoor omnidirectional images.<\/jats:p>","DOI":"10.3390\/s101211468","type":"journal-article","created":{"date-parts":[[2010,12,14]],"date-time":"2010-12-14T18:26:35Z","timestamp":1292351195000},"page":"11468-11497","source":"Crossref","is-referenced-by-count":31,"title":["Map Building and Monte Carlo Localization Using Global Appearance of Omnidirectional Images"],"prefix":"10.3390","volume":"10","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3045-4316","authenticated-orcid":false,"given":"Luis","family":"Pay\u00e1","sequence":"first","affiliation":[{"name":"Departamento de Ingenier\u00eda de Sistemas Industriales , Universidad Miguel Hern\u00e1ndez, Avda. de la Universidad s\/n, 03202, Elche (Alicante), Spain"}]},{"given":"Lorenzo","family":"Fern\u00e1ndez","sequence":"additional","affiliation":[{"name":"Departamento de Ingenier\u00eda de Sistemas Industriales , Universidad Miguel Hern\u00e1ndez, Avda. de la Universidad s\/n, 03202, Elche (Alicante), Spain"}]},{"given":"Arturo","family":"Gil","sequence":"additional","affiliation":[{"name":"Departamento de Ingenier\u00eda de Sistemas Industriales , Universidad Miguel Hern\u00e1ndez, Avda. de la Universidad s\/n, 03202, Elche (Alicante), Spain"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1065-8944","authenticated-orcid":false,"given":"Oscar","family":"Reinoso","sequence":"additional","affiliation":[{"name":"Departamento de Ingenier\u00eda de Sistemas Industriales , Universidad Miguel Hern\u00e1ndez, Avda. de la Universidad s\/n, 03202, Elche (Alicante), Spain"}]}],"member":"1968","published-online":{"date-parts":[[2010,12,14]]},"reference":[{"key":"ref_1","unstructured":"Paya, L, Fernandez, L, Reinoso, O, Gil, A, and Ubeda, D Appearance-based Dense Maps Creation. Comparison of Compression Techniques with Panoramic Images. Milan, Italy."},{"key":"ref_2","unstructured":"Winters, N, Gaspar, J, Lacey, G, and Santos-Victor, J Omni-directional Vision for Robot Navigation. Hilton Head Island, SC, USA."},{"key":"ref_3","unstructured":"Se, S, Lowe, D, and Little, J Vision-based Mobile Robot Localization and Mapping using Scale-Invariant Features. Anchorage, AK, USA."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1023\/B:VISI.0000029664.99615.94","article-title":"Distinctive Image Features from Scale-Invariant Keypoints","volume":"2","author":"Lowe","year":"2004","journal-title":"Int J Comput Vision"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"3745","DOI":"10.3390\/s90503745","article-title":"Performance Analysis of the SIFT Operator for Automatic Feature Extraction and Matching in Photogrammetric Applications","volume":"9","author":"Lingua","year":"2009","journal-title":"Sensors"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1016\/j.robot.2009.09.010","article-title":"SIFT, SURF and Seasons: Appearance-based Long-term Localization in Outdoor Environments","volume":"58","author":"Valgren","year":"2010","journal-title":"Robot Auton Systems"},{"key":"ref_7","unstructured":"Murillo, AC, Guerrero, JJ, and Sag\u00fc\u00e9s, C SURF Features for Efficient Robot Localization with Omnidirectional Images. San Diego, CA, USA."},{"key":"ref_8","unstructured":"Bay, H, Tuytelaars, T, and Van Gool, L SURF: Speeded Up Robust Features. Graz, Austria."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1016\/j.robot.2004.03.014","article-title":"Image-based Memory for Robot Navigation Using Properties of Omnidirectional Images","volume":"47","author":"Menegatti","year":"2004","journal-title":"Robot Auton Systems"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1016\/j.robot.2004.05.003","article-title":"Image-based Monte Carlo Localisation with Omnidirectional Images","volume":"48","author":"Menegatti","year":"2004","journal-title":"Robot Auton Systems"},{"key":"ref_11","first-page":"45","article-title":"Environment Modeling and Localization from an Omnidirectional Vision System","volume":"11","author":"Bunschoten","year":"2004","journal-title":"IEEE Robotics Autom Mag"},{"key":"ref_12","unstructured":"Kirby, M (2001). Geometric Data Analysis, Wiley Interscience."},{"key":"ref_13","unstructured":"Moravec, H, and Elfes, A High Resolution Maps from Wide Angle Sonar. St. Louis, MO, USA."},{"key":"ref_14","unstructured":"Collins, T, Collins, J, and Ryan, C Occupancy Grid Mapping: An Empirical Evaluation. Freiburg, Germany."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"5209","DOI":"10.3390\/s100505209","article-title":"Estimation of Visual Maps with a Robot Network Equipped with Vision Sensors","volume":"10","author":"Gil","year":"2010","journal-title":"Sensors"},{"key":"ref_16","unstructured":"Werner, F, Maire, F, and Sitte, J Topological SLAM Using Fast Vision Techniques. Incheon, Korea."},{"key":"ref_17","unstructured":"Valgren, C, and Lilienthal, A SIFT, SURF and Seasons: Long-term Outdoor Localization Using Local Features. Freiburg, Germany."},{"key":"ref_18","first-page":"639","article-title":"Unsupervised Learning of a Hierarchy of Topological Maps Using Omnidirectional Images","volume":"22","author":"Stimec","year":"2008","journal-title":"IJPRAI"},{"key":"ref_19","unstructured":"Tully, S, Kantor, G, Choset, H, and Werner, F A Multi-hypothesis Topological SLAM Approach for Loop Closing on Edge-ordered Graphs. St. Louis, MO."},{"key":"ref_20","unstructured":"Angeli, A, Doncieux, S, Meyer, J, and Filliat, D Visual Topological SLAM and Global Localization. Piscataway, NJ, USA."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1016\/S0004-3702(01)00069-8","article-title":"Robust Monte Carlo Localization for Mobile Robots","volume":"128","author":"Thrun","year":"2000","journal-title":"Artif Intell"},{"key":"ref_22","unstructured":"Thrun, S, Burgard, W, and Fox, D (2000). Proceedings of the IEEE Intnational Conferences on Robotics & Automation (ICRA)."},{"key":"ref_23","unstructured":"Dellaert, F, Fox, D, Burgard, W, and Thrun, S Monte Carlo Localization for Mobile Robots. Kobe, Japan."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"623","DOI":"10.1007\/11492429_75","article-title":"Monte Carlo Localization Using SIFT Features","volume":"I","author":"Gil","year":"2005","journal-title":"Lect Notes Comput Sci"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"3655","DOI":"10.3390\/s100403655","article-title":"Localization of Mobile Robots Using Odometry and an External Vision Sensor","volume":"10","author":"Pizarro","year":"2010","journal-title":"Sensors"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1016\/j.robot.2005.11.003","article-title":"Real-time Appearance-based Monte Carlo Localization","volume":"54","author":"Ishikawa","year":"2006","journal-title":"Robot Auton Systems"},{"key":"ref_27","unstructured":"Jogan, M, and Leonardis, A Robust Localization Using Eigenspace of Spinning-Images. Hilton Head Island, SC, USA."},{"key":"ref_28","unstructured":"Rossi, F, Ranganathan, A, Dellaert, F, and Menegatti, E Toward Topological Localization with Spherical Fourier Transform and Uncalibrated Camera. Venice, Italy."},{"key":"ref_29","first-page":"721","article-title":"Face Recognition: The Problem of Compensating for Changes in Illumination Direction","volume":"19","author":"Adini","year":"1997","journal-title":"IEEE Trans Robot Automat"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"1219","DOI":"10.1109\/34.387485","article-title":"Illumination Planning for Object Recognition Using Parametric Eigenspaces","volume":"16","author":"Murase","year":"1994","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"ref_31","unstructured":"de Ara\u00fajo, VP, Maia, RD, D\u2019Angelo, MFSV, and D\u2019Angelo, GNR (2006). Proceedings of the 6th WSEAS International Conference on Signal, Speech and Image Processing, SSIP\u201906, World Scientific and Engineering Academy and Society (WSEAS)."},{"key":"ref_32","unstructured":"Fernandez, L, Paya, L, Reinoso, O, Gil, A, Julia, M, and Ballesta, M Robust Methods for Robot Localization Under Changing Illumination Conditions. Comparison of Different Filtering Techniques. Valencia, Spain."},{"key":"ref_33","unstructured":"Gonzalez, RC, and Woods, RE (1992). Digital Image Processing, Addison-Wesley. [3rd ed]."},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Seber, G (1984). Multivariate Observations, Wiley Interscience.","DOI":"10.1002\/9780470316641"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"391","DOI":"10.1613\/jair.616","article-title":"Markov Localization for Mobile Robots in Dynamic Environments","volume":"11","author":"Fox","year":"1999","journal-title":"JAIR"},{"key":"ref_36","first-page":"84","article-title":"Bayesian Statistics without Tears: A Sampling-Resampling Perspective","volume":"46","author":"Smith","year":"1992","journal-title":"Amer Statist"},{"key":"ref_37","unstructured":"Rubin, DB (1988). Using the SIR Algorithm to Simulate Posterior Distributions, Oxford University Press."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/10\/12\/11468\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,5,30]],"date-time":"2024-05-30T01:56:31Z","timestamp":1717034191000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/10\/12\/11468"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,12,14]]},"references-count":37,"journal-issue":{"issue":"12","published-online":{"date-parts":[[2010,12]]}},"alternative-id":["s101211468"],"URL":"https:\/\/doi.org\/10.3390\/s101211468","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2010,12,14]]}}}