skip to main content
10.1145/3421766.3421776acmotherconferencesArticle/Chapter ViewAbstractPublication PagesaiamConference Proceedingsconference-collections
research-article

Feature Point Matching Based on Four-point Order Consistency in the RGB-D SLAM System

Authors Info & Claims
Published:26 October 2020Publication History

ABSTRACT

Random sample consensus (RANSAC) method is often utilized in the RGB-D Simultaneous localization and mapping (SLAM) systems and it is time-consuming because of more repeated fitting the transformation matrix. This paper aims to find a feature point matching method that can reduce computation time in the RGB-D SLAM system. We explore an approach based on four-point order-preserving constraint to determine inliers between two adjacent images. Firstly, the four-point order-preserving constraint between two frames is established to find the good inliers. Then, the 3D points corresponding to the good inliers are obtained to compute the transformation matrix in SLAM system. Finally, the localization and mapping in SLAM system are implemented from transformation matrix and the Global Graph Optimization (g2o) framework. The results indicate that our method is faster and more accurate than the RANSAC algorithm. The less computational time is significant for the real-time SLAM system, and the proposed method is clearly helpful for that.

References

  1. F. Endres, J. Hess, J. Sturm, et al (2014). 3-D mapping with an RGB-D camera, IEEE Transactions on Robotics, 30(1), 177--187.Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. A. R. Khairuddin, M. S. Talib, H. Haron (2015). Review on simultaneous localization and mapping (SLAM), IEEE International Conference on Control System, Computing and Engineering, Penang, Malaysia, November 85-90.Google ScholarGoogle ScholarCross RefCross Ref
  3. D. Droeschel, S. Behnke (2018). Efficient continuous-time SLAM for 3D lider-based online mapping, Proceedings - IEEE International Conference on Robotics and Automation, 5000--5007.Google ScholarGoogle Scholar
  4. J. Castorena (2019). Computational mapping of the ground reflectivity with laser scanners, IEEE Transactions on Image Processing, 28(9), 4288--4298.Google ScholarGoogle ScholarCross RefCross Ref
  5. G. Xing, Y. Liu, H. Ling, X. Granier, Y, Zhang (2020). Automatic spatially varying illumination recovery of indoor scenes based on a single RGB-D image, IEEE Transactions on visualization and computer graphics, 26(4), 1672--1685.Google ScholarGoogle Scholar
  6. Y. Guo, F. Deligianni, X. Gu, G.Z.Yang (2019). 3D canonical pose estimation and abnormal gait recognition with a single RGB-D camera, IEEE Robotics and Automation letters, 4(4), 3617--3624.Google ScholarGoogle Scholar
  7. S. Suresh, E. Westman, M.Kaess (2019). Through-water stereo SLAM with refraction correction for AUV localization, IEEE Robotics and Automation Letters, 4(2), 692--699.Google ScholarGoogle ScholarCross RefCross Ref
  8. H. Matsuki, L. Von Stumberg, V. Usenko, et.al (2018). Ominidirectional DSO: Direct sparse odometry with fisheye camera, IEEE Robotics and Automation Letters, 3(4), 3693--3700.Google ScholarGoogle ScholarCross RefCross Ref
  9. R. A. Newcombe, S. Izadi, O. Hilliges, et al (2012). KinectFusion: Real-time dense surface mapping and tracking, IEEE International Symposium on Mixed and Augmented Reality, Atlanta, USA, 127--136.Google ScholarGoogle Scholar
  10. P. Henry, M. Krainin, E. Herbst, et al (2012). RGB-D mapping: Using Kinect-style depth cameras for dense 3D modeling of indoor environments, International Journal of Robotics Research, 31(5), 647--663.Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. F. Endres, J. Hess, N. Engelhard, et al (2012). An evaluation of the RGB-D SLAM system, IEEE International Conference on Robotics and Automation (ICRA), St. Paul, USA, 1691--1696.Google ScholarGoogle ScholarCross RefCross Ref
  12. C. K. Hao, N. M. Mayer (2013). Real-time SLAM using an RGB-D camera for mobile robots, IEEE International Automatic Control Conference (CACS), Nantou, Taiwan, 356--361.Google ScholarGoogle ScholarCross RefCross Ref
  13. H. P. Quang, N. L. Quoc (2015). Some improvements in the RGB-D SLAM system, 2015 IEEE RIVF International Conference on Computing & Communication Technologies-Research, Innovation, and Vision for the Future (RIVF), CanTho, Vietnam, 112--116.Google ScholarGoogle Scholar
  14. R. Kümmerle, G. Grisetti, H. Strasdat, et al (2011). g2o: A general framework for graph optimization, IEEE International Conference on Robotics and Automation (ICRA), Shanghai, China, 3607--3613.Google ScholarGoogle Scholar
  15. H. Durrant-Whyte, T. Bailey (2006). Simultaneous localization and mapping: part I, IEEE robotics & automation magazine, 13(2), 99--110.Google ScholarGoogle Scholar
  16. T. Bailey, H. Durrant-Whyte (2006). Simultaneous localization and mapping (SLAM): Part II, IEEE Robotics & Automation Magazine, 13(3), 108--117.Google ScholarGoogle ScholarCross RefCross Ref
  17. D. G. Lowe (2004). Distinctive image features from scale-invariant key points, International journal of computer vision, 60(2), 91--110.Google ScholarGoogle Scholar
  18. H. Bay, A. Ess, T. Tuytelaars, et al (2008). Speeded-up robust features (SURF), Computer vision and image understanding, 110(3), 346--359.Google ScholarGoogle Scholar
  19. E. Rublee, V. Rabaud, K. Konolige, et al (2011). ORB: An efficient alternative to SIFT or SURF, IEEE International Conference on Computer Vision (ICCV), Barcelona, Spain, 2564--2571.Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. J. Guo, D. Hermelin, C. Komusiewicz (2014). Local Search for String Problems: Brute Force Is Essentially Optimal, Theoretical Computer Science, 525(4), 30--41.Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. M. A. Fischler, R. C. Bolles (1981). Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography, Communications of the ACM, 24(6), 381--395.Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. P. Márquez-Neila, J. López-Alberca, J. M. Buenaposada, et al (2016). Speeding-up homography estimation in mobile devices, Journal of Real-Time Image Processing, 11(1), 141--154.Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. V. Ferrari, T. Tuytelaars, L. V. Gool (2003). Wide-baseline multiple-view correspondences, IEEE Conference on Computer Vision and Pattern Recognition, Madison, USA, I-I.Google ScholarGoogle ScholarCross RefCross Ref
  24. http://cs.nyu.edu/~silberman/datasets/Google ScholarGoogle Scholar
  25. J. Sturm, N. Engelhard, F. Endres, et al (2012). A benchmark for the evaluation of RGB-D SLAM systems, IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Vilamoura, Portugal, 573--580.Google ScholarGoogle ScholarCross RefCross Ref
  26. S. Rosa, S. Toscana, B. Bona (2017). Q-PSO: Fast Quaternion-Based Pose Estimation from RGB-D Images, Journal of Intelligent and Robotic Systems: Theory and Applications, 1--23.Google ScholarGoogle Scholar
  27. Hartley R.I., Zisserman A.2004. Multiple View Geometry in Computer Vision (2nd. ed).Cambridge University Press, Cambridge, Chapter 4.Google ScholarGoogle Scholar
  28. http://opencv.willowgarage.comGoogle ScholarGoogle Scholar

Index Terms

  1. Feature Point Matching Based on Four-point Order Consistency in the RGB-D SLAM System

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Other conferences
      AIAM2020: Proceedings of the 2nd International Conference on Artificial Intelligence and Advanced Manufacture
      October 2020
      566 pages
      ISBN:9781450375535
      DOI:10.1145/3421766

      Copyright © 2020 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 26 October 2020

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article
      • Research
      • Refereed limited

      Acceptance Rates

      AIAM2020 Paper Acceptance Rate100of285submissions,35%Overall Acceptance Rate100of285submissions,35%
    • Article Metrics

      • Downloads (Last 12 months)7
      • Downloads (Last 6 weeks)0

      Other Metrics

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader