{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:36:51Z","timestamp":1760243811038,"version":"build-2065373602"},"reference-count":27,"publisher":"MDPI AG","issue":"7","license":[{"start":{"date-parts":[[2011,7,18]],"date-time":"2011-07-18T00:00:00Z","timestamp":1310947200000},"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":"<jats:p>This paper describes a novel sensor system to estimate the motion of a stereo camera. Local invariant image features are matched between pairs of frames and linked into image trajectories at video rate, providing the so-called visual odometry, i.e., motion estimates from visual input alone. Our proposal conducts two matching sessions: the first one between sets of features associated to the images of the stereo pairs and the second one between sets of features associated to consecutive frames. With respect to previously proposed approaches, the main novelty of this proposal is that both matching algorithms are conducted by means of a fast matching algorithm which combines absolute and relative feature constraints. Finding the largest-valued set of mutually consistent matches is equivalent to finding the maximum-weighted clique on a graph. The stereo matching allows to represent the scene view as a graph which emerge from the features of the accepted clique. On the other hand, the frame-to-frame matching defines a graph whose vertices are features in 3D space. The efficiency of the approach is increased by minimizing the geometric and algebraic errors to estimate the final displacement of the stereo camera between consecutive acquired frames. The proposed approach has been tested for mobile robotics navigation purposes in real environments and using different features. Experimental results demonstrate the performance of the proposal, which could be applied in both industrial and service robot fields.<\/jats:p>","DOI":"10.3390\/s110707262","type":"journal-article","created":{"date-parts":[[2011,7,18]],"date-time":"2011-07-18T11:10:22Z","timestamp":1310987422000},"page":"7262-7284","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":11,"title":["Visual Odometry Based on Structural Matching of Local Invariant Features Using Stereo Camera Sensor"],"prefix":"10.3390","volume":"11","author":[{"given":"Pedro","family":"N\u00fa\u00f1ez","sequence":"first","affiliation":[{"name":"Departamento de Tecnolog\u00eda de los Computadores y las Comunicaciones, University of Extremadura, Escuela Polit\u00e9cnica, Avda. Universidad s\/n, 10071 C\u00e1ceres, Spain"}]},{"given":"Ricardo","family":"V\u00e1zquez-Mart\u00edn","sequence":"additional","affiliation":[{"name":"CITIC Centro Andaluz de Innovaci\u00f3n y Tecnolog\u00edas de la Informaci\u00f3n y las Comunicaciones, Parque Tecnol\u00f3gico de Andaluc\u00eda, 29590 M\u00e1laga, Spain"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3147-0307","authenticated-orcid":false,"given":"Antonio","family":"Bandera","sequence":"additional","affiliation":[{"name":"Departamento de Tecnolog\u00eda Electr\u00f3nica, University of M\u00e1laga, E.T.S.I. Telecomunicaci\u00f3n, Campus Teatinos 29071 M\u00e1laga, Spain"}]}],"member":"1968","published-online":{"date-parts":[[2011,7,18]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"685","DOI":"10.1016\/j.robot.2007.05.008","article-title":"High resolution relative localisation using two cameras","volume":"55","author":"Zaman","year":"2007","journal-title":"Rob. Autonomous Syst"},{"unstructured":"Nister, D, Naroditsky, O, and Bergen, J (July, January 27). Visual Odometry. Washington, DC, USA. Volume 1.","key":"ref_2"},{"doi-asserted-by":"crossref","unstructured":"Konolige, K, and Agrawal, M (2007, January 10\u201314). Frame-Frame Matching for Realtime Consistent Visual Mapping. Roma, Italy.","key":"ref_3","DOI":"10.1109\/ROBOT.2007.363896"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"802","DOI":"10.1007\/978-3-540-88688-4_59","article-title":"Improving the agility of keyframe-based SLAM","volume":"5303","author":"Klein","year":"2008","journal-title":"Lect. Note Computer. Sci"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"54","DOI":"10.1109\/MRA.2006.1638016","article-title":"Visual odometry on the Mars exploration rovers\u2014a tool to ensure accurate driving and science imaging","volume":"13","author":"Cheng","year":"2006","journal-title":"IEEE Rob. Autom. Mag"},{"doi-asserted-by":"crossref","unstructured":"Johnson, AE, Goldberg, SB, Cheng, Y, and Matthies, L (2008, January 19\u201323). Robust and Efficient Stereo Feature Tracking for Visual Odometry. Pasadena, CA, USA.","key":"ref_6","DOI":"10.1109\/ROBOT.2008.4543184"},{"doi-asserted-by":"crossref","unstructured":"Pretto, A, Menegatti, E, Bennewitz, M, Burgard, W, and Pagello, E (2009, January 12\u201317). A visual Odometry Framework Robust to Motion Blur. Kobe, Japan.","key":"ref_7","DOI":"10.1109\/ROBOT.2009.5152447"},{"doi-asserted-by":"crossref","unstructured":"Howard, A (2008, January 22\u201326). Real-Time Stereo Visual Odometry for Autonomous Ground Vehicles. Nice, France.","key":"ref_8","DOI":"10.1109\/IROS.2008.4651147"},{"doi-asserted-by":"crossref","unstructured":"Hirschmuller, H, Innocent, PR, and Garibaldi, JM (2002, January 2\u20135). Fast, unconstrained camera motion estimation from stereo without tracking and robust statistics. Singapore.","key":"ref_9","DOI":"10.1109\/ICARCV.2002.1238577"},{"doi-asserted-by":"crossref","unstructured":"Hartley, R, and Zisserman, A (2004). Multiple View Geometry in Computer Vision, Cambridge University Press. [2nd ed].","key":"ref_10","DOI":"10.1017\/CBO9780511811685"},{"unstructured":"Lowe, DG (, January September). Object Recognition from Local Scale-Invariant Features. Corfu, Greece.","key":"ref_11"},{"doi-asserted-by":"crossref","unstructured":"Bay, H, Tuytelaars, T, and Gool, LV (2006, January 7\u201313). SURF: Speeded Up Robust Features. Graz, Austria.","key":"ref_12","DOI":"10.1007\/11744023_32"},{"unstructured":"Harris, C, and Stephens, MJ (September, January 31). A Combined Corner and Edge Detector. Manchester, UK.","key":"ref_13"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1016\/0020-0190(76)90049-1","article-title":"Subgraphs isomorphism, matching relational structures and maximal cliques","volume":"4","author":"Barrow","year":"1976","journal-title":"Inf. Process. Lett"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"735","DOI":"10.1177\/027836402761412467","article-title":"Mobile robot localization and mapping with uncertainty using scale invariant visual landmark","volume":"21","author":"Se","year":"2002","journal-title":"Int. J. Rob. Res"},{"doi-asserted-by":"crossref","unstructured":"Kumlander, D (2008, January 8\u201310). On Importance of a Special Sorting in the Maximum-Weight Clique Algorithm Based on Colour Classes. Metz, France.","key":"ref_16","DOI":"10.1007\/978-3-540-87477-5_18"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1016\/S1571-0653(05)80045-9","article-title":"A new algorithm for the maximum-weight clique problem","volume":"3","year":"1999","journal-title":"Electron. Notes Discrete Math"},{"doi-asserted-by":"crossref","unstructured":"Alismail, H, Browning, B, and Dias, MB (2010, January 7\u201313). Evaluating Pose Estimation Method for Stereo Visual Odometry on Robots. Cancun, Mexico.","key":"ref_18","DOI":"10.3233\/978-1-60750-613-3-101"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"376","DOI":"10.1109\/34.88573","article-title":"Least-squares estimation of transformation parameters between two point patterns","volume":"13","author":"Umeyama","year":"1991","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1145\/358669.358692","article-title":"Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography","volume":"24","author":"Fischler","year":"1981","journal-title":"Commun. ACM"},{"unstructured":"Beis, J, and Lowe, DG (1997, January 17\u201319). Shape Indexing Using Approximate Nearest-Neighbour Search in High-Dimensional Spaces. San Juan, Puerto Rico.","key":"ref_21"},{"doi-asserted-by":"crossref","unstructured":"N\u00fanez, P, V\u00e1zquez-Mart\u00edn, R, Bandera, A, and Sandoval, F (2009, January 10\u201315). Combined Constraint Matching Algorithm for Stereo Visual Odometry Based on Local Interest Points. St. Louis, MO, USA.","key":"ref_22","DOI":"10.1109\/IROS.2009.5354667"},{"unstructured":"Wu, C SiftGPU: A GPU Implementation of Scale Invariant Feature Transform (SIFT). Available online: http:\/\/www.cs.unc.edu\/ccwu\/siftgpu\/ (accessed on 14 July 2011).","key":"ref_23"},{"unstructured":"Blanco, JL, Gonz\u00e1lez, J, and Fern\u00e1ndez-Madrigal, JA (2010). An Experimental Comparison of Image Feature Detectors and Descriptors applied to Grid Map Matching, University of M\u00e1laga. Technical Report.","key":"ref_24"},{"unstructured":"EU Projects. Available online: http:\/\/tev.fbk.eu (accessed on 14 July 2011).","key":"ref_25"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"469","DOI":"10.1017\/S0263574708004840","article-title":"Fast laser scan matching approach based on adaptive curvature estimation for mobile robots","volume":"27","author":"Bandera","year":"2009","journal-title":"Robotica"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"533","DOI":"10.4153\/CJM-1965-053-6","article-title":"Maxima for graphs and a new proof of a theorem of Tur\u00e1n","volume":"17","author":"Motzkin","year":"1965","journal-title":"Can. J. Math"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/11\/7\/7262\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T21:56:48Z","timestamp":1760219808000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/11\/7\/7262"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,7,18]]},"references-count":27,"journal-issue":{"issue":"7","published-online":{"date-parts":[[2011,7]]}},"alternative-id":["s110707262"],"URL":"https:\/\/doi.org\/10.3390\/s110707262","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2011,7,18]]}}}