{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,16]],"date-time":"2025-10-16T10:03:19Z","timestamp":1760608999809,"version":"build-2065373602"},"reference-count":32,"publisher":"MDPI AG","issue":"10","license":[{"start":{"date-parts":[[2017,10,13]],"date-time":"2017-10-13T00:00:00Z","timestamp":1507852800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61601448"],"award-info":[{"award-number":["61601448"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>In this paper, we present a novel approach for stereo visual odometry with robust motion estimation that is faster and more accurate than standard RANSAC (Random Sample Consensus). Our method makes improvements in RANSAC in three aspects: first, the hypotheses are preferentially generated by sampling the input feature points on the order of ages and similarities of the features; second, the evaluation of hypotheses is performed based on the SPRT (Sequential Probability Ratio Test) that makes bad hypotheses discarded very fast without verifying all the data points; third, we aggregate the three best hypotheses to get the final estimation instead of only selecting the best hypothesis. The first two aspects improve the speed of RANSAC by generating good hypotheses and discarding bad hypotheses in advance, respectively. The last aspect improves the accuracy of motion estimation. Our method was evaluated in the KITTI (Karlsruhe Institute of Technology and Toyota Technological Institute) and the New Tsukuba dataset. Experimental results show that the proposed method achieves better results for both speed and accuracy than RANSAC.<\/jats:p>","DOI":"10.3390\/s17102339","type":"journal-article","created":{"date-parts":[[2017,10,13]],"date-time":"2017-10-13T11:34:09Z","timestamp":1507894449000},"page":"2339","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["Robust Stereo Visual Odometry Using Improved RANSAC-Based Methods for Mobile Robot Localization"],"prefix":"10.3390","volume":"17","author":[{"given":"Yanqing","family":"Liu","sequence":"first","affiliation":[{"name":"Bio-Vision System Laboratory, Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences, Shanghai 200050, China"},{"name":"University of Chinese Academy of Sciences, Beijing 100049, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuzhang","family":"Gu","sequence":"additional","affiliation":[{"name":"Bio-Vision System Laboratory, Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences, Shanghai 200050, China"},{"name":"University of Chinese Academy of Sciences, Beijing 100049, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jiamao","family":"Li","sequence":"additional","affiliation":[{"name":"Bio-Vision System Laboratory, Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences, Shanghai 200050, China"},{"name":"University of Chinese Academy of Sciences, Beijing 100049, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaolin","family":"Zhang","sequence":"additional","affiliation":[{"name":"Bio-Vision System Laboratory, Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences, Shanghai 200050, China"},{"name":"University of Chinese Academy of Sciences, Beijing 100049, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2017,10,13]]},"reference":[{"key":"ref_1","unstructured":"Nist\u00e9r, D., Naroditsky, O., and Bergen, J. (July, January 27). Visual odometry. Proceedings of the Computer Vision and Pattern Recognition, Washington, DC, USA."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Cvi\u0161i\u0107, I., and Petrovi\u0107, I. (2015, January 2\u20134). Stereo odometry based on careful feature selection and tracking. Proceedings of the European Conference on Mobile Robots, Lincoln, UK.","DOI":"10.1109\/ECMR.2015.7324219"},{"key":"ref_3","unstructured":"Persson, M., Piccini, T., Felsberg, M., and Mester, R. (July, January 28). Robust stereo visual odometry from monocular techniques. Proceedings of the IEEE Intelligent Vehicles Symposium, Seoul, Korea."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Cain, C., and Leonessa, A. (2016). Validation of underwater sensor package using feature based slam. Sensors, 16.","DOI":"10.3390\/s16030380"},{"key":"ref_5","unstructured":"Lee, J.K., and Yoon, K.J. (22, January 19). Three-Point Direct Stereo Visual Odometry. Proceedings of the British Machine Vision Conference, York, UK."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Newcombe, R.A., Lovegrove, S.J., and Davison, A.J. (2011, January 6\u201313). DTAM: Dense tracking and mapping in real-time. Proceedings of the IEEE International Conference on Computer Vision, Barcelona, Spain.","DOI":"10.1109\/ICCV.2011.6126513"},{"key":"ref_7","unstructured":"Engel, J., St\u00fcckler, J., and Cremers, D. (October, January 28). Large-scale direct SLAM with stereo cameras. Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and System, Hamburg, Germany."},{"key":"ref_8","unstructured":"Moravec, H.P. (1980). Obstacle Avoidance and Navigation in the Real World by a Seeing Robot Rover, Robotics Institute, Carnegie Mellon University and doctoral dissertation, Stanford University. Technical report."},{"key":"ref_9","unstructured":"Harris, C., and Stephens, M. (September, January 31). A combined corner and edge detector. Proceedings of the Alvey Vision Conference, Manchester, UK."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Rosten, E., and Drummond, T. (2006, January 7\u201313). Machine learning for high-speed corner detection. Proceedings of the European Conference on Computer Vision, Graz, Austria.","DOI":"10.1007\/11744023_34"},{"key":"ref_11","unstructured":"Shi, J. (1994, January 21\u201323). Good features to track. Proceedings of the IEEE Computer Thus, ciety Conference on Computer Vision and Pattern Recognition, Seattle, WA, USA."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Schmidt, A., Kraft, M., and Kasi\u0144ski, A. (2010, January 20\u201322). An evaluation of image feature detectors and descriptors for robot navigation. Proceedings of the International Conference on Computer Vision and Graphics;, Warsaw, Poland.","DOI":"10.1007\/978-3-642-15907-7_31"},{"key":"ref_13","unstructured":"Govender, N. (2009, January 8\u201310). Evaluation of feature detection algorithms for structure from motion. Proceedings of the 3rd Robotics and Mechatronics Symposium (ROBMECH 2009), Pretoria, Thus, South Africa."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"489","DOI":"10.3390\/s16040489","article-title":"Visual EKF-SLAM from Heterogeneous Landmarks","volume":"16","author":"Michel","year":"2016","journal-title":"Sensors"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Kottas, D.G., and Roumeliotis, S.I. (2013, January 6\u201310). Efficient and consistent vision-aided inertial navigation using line observations. Proceedings of the IEEE International Conference on Robotics and Automation, Karlsruhe, Germany.","DOI":"10.1109\/ICRA.2013.6630775"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Badino, H., Yamamoto, A., and Kanade, T. (2013, January 1\u20138). Visual odometry by multi-frame feature integration. Proceedings of the IEEE International Conference on Computer Vision Workshops, Sydney, Australia.","DOI":"10.1109\/ICCVW.2013.37"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1007\/s11263-007-0086-4","article-title":"Detailed real-time urban 3d reconstruction from video","volume":"78","author":"Pollefeys","year":"2008","journal-title":"Int. J. Comput. Vis."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Alcantarilla, P.F., Yebes, J.J., Almaz\u00e1n, J., and Bergasa, L.M. (2012, January 14\u201318). On combining visual SLAM and dense scene flow to increase the robustness of localization and mapping in dynamic environments. Proceedings of the IEEE International Conference on Robotics and Automation, St Paul, MN, USA.","DOI":"10.1109\/ICRA.2012.6224690"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"11","DOI":"10.3390\/s17010011","article-title":"A Multi-Sensor Fusion MAV State Estimation from Long-Range Stereo, IMU, GPS and Barometric Sensors","volume":"17","author":"Song","year":"2016","journal-title":"Sensors"},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Kitt, B., Geiger, A., and Lategahn, H. (2010, January 21\u201324). Visual odometry based on stereo image sequences with ransac-based outlier rejection scheme. Proceedings of the IEEE Intelligent Vehicles Symposium, San Diego, CA, USA.","DOI":"10.1109\/IVS.2010.5548123"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1007\/s00138-005-0006-y","article-title":"Preemptive RANSAC for live structure and motion estimation","volume":"16","year":"2005","journal-title":"Mach. Vis. Appl."},{"key":"ref_22","unstructured":"Tan, W., Liu, H., Dong, Z., Zhang, G., and Bao, H. (2013, January 10\u201312). Robust monocular SLAM in dynamic environments. Proceedings of the IEEE International Symposium on Mixed and Augmented Reality, Adelaide, Australia."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Geiger, A., Ziegler, J., and Stiller, C. (2011, January 5\u20139). Stereoscan: Dense 3d reconstruction in real-time. Proceedings of the IEEE Intelligent Vehicles Symposium, Baden-Baden, Germany.","DOI":"10.1109\/IVS.2011.5940405"},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Neubeck, A., and Van Gool, L. (2006, January 20\u201324). Efficient non-maximum suppression. Proceedings of the International Conference on Pattern Recognition, Hong Kong, China.","DOI":"10.1109\/ICPR.2006.479"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"431","DOI":"10.1137\/0111030","article-title":"An algorithm for least-squares estimation of nonlinear parameters","volume":"11","author":"Marquardt","year":"1963","journal-title":"J. Soc. Ind. Appl. Math."},{"key":"ref_26","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"},{"key":"ref_27","unstructured":"Chum, O., and Matas, J. (2005, January 20\u201326). Matching with PROSAC-progressive sample consensus. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, San Diego, CA, USA."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"1472","DOI":"10.1109\/TPAMI.2007.70787","article-title":"Optimal randomized RANSAC","volume":"30","author":"Chum","year":"2008","journal-title":"IEEE Trans. Pattern. Anal. Mach. Intell."},{"key":"ref_29","unstructured":"Rais, M., Facciolo, G., Meinhardt-Llopis, E., Morel, J.M., Buades, A., and Coll, B. (arXiv, 2017). Accurate motion estimation through random sample aggregated consensus, arXiv."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Geiger, A., Lenz, P., and Urtasun, R. (2012, January 16\u201321). Are we ready for autonomous driving? The KITTI vision benchmark suite. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Providence, RI, USA.","DOI":"10.1109\/CVPR.2012.6248074"},{"key":"ref_31","unstructured":"Martull, S., Peris, M., and Fukui, K. (2012, January 11\u201315). Realistic CG Stereo Image Dataset with Ground Truth Disparity Maps. Proceedings of the International Conference on Pattern Recognition, Tsukuba Science City, Japan."},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Kreso, I., and Segvic, S. (2015, January 11\u201314). Improving the egomotion estimation by correcting the calibration bias. Proceedings of the International Conference on Computer Vision Theory and Applications, Vilamoura, Algarve.","DOI":"10.5220\/0005316103470356"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/17\/10\/2339\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T18:47:11Z","timestamp":1760208431000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/17\/10\/2339"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,10,13]]},"references-count":32,"journal-issue":{"issue":"10","published-online":{"date-parts":[[2017,10]]}},"alternative-id":["s17102339"],"URL":"https:\/\/doi.org\/10.3390\/s17102339","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2017,10,13]]}}}