New Feature Detection Mechanism for Extended Kalman Filter Based Monocular SLAM with 1-Point RANSAC

  • Agniva Sengupta
  • Shafeeq Elanattil
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9468)


We present a different approach of feature point detection for improving the accuracy of SLAM using single, monocular camera. Traditionally, Harris Corner detection, SURF or FAST corner detectors are used for finding feature points of interest in the image. We replace this with another approach, which involves building non-linear scale space representation of images using Perona and Malik Diffusion equation and computing the scale normalized Hessian at multiple scale levels (KAZE feature). The feature points so detected are used to estimate the state and pose of a mono camera using extended Kalman filter. By using accelerated KAZE features and a more rigorous feature rejection routine combined with 1-point RANSAC for outlier rejection, short baseline matching of features are significantly improved, even with lesser number of feature points, especially in the presence of motion blur. We present a comparative study of our proposal with FAST and show improved localization accuracy in terms of absolute trajectory error.


EKF MonoSLAM AKAZE Localization 


  1. 1.
    Albrecht, S.: An analysis of visual mono-slam. Diss. Master’s Thesis. Universität Osnabrück, 2009 (2009)Google Scholar
  2. 2.
    Alcantarilla, P.F., Solutions, T.: Fast explicit diffusion for accelerated features in nonlinear scale spaces. IEEE Trans. Patt. Anal. Mach. Intell. 34(7), 1281–1298 (2011)Google Scholar
  3. 3.
    Alcantarilla, P.F., Bartoli, A., Davison, A.J.: KAZE features. In: Fitzgibbon, A., Lazebnik, S., Perona, P., Sato, Y., Schmid, C. (eds.) ECCV 2012, Part VI. LNCS, vol. 7577, pp. 214–227. Springer, Heidelberg (2012) CrossRefGoogle Scholar
  4. 4.
    Civera, J., Davison, A.J., Montiel, J.M.: Inverse depth parametrization for monocular slam. IEEE Trans. Rob. 24(5), 932–945 (2008)CrossRefGoogle Scholar
  5. 5.
    Civera, J., Grasa, O.G., Davison, A.J., Montiel, J.: 1-point ransac for extended kalman filtering: Application to real-time structure from motion and visual odometry. J. Field Robot. 27(5), 609–631 (2010)CrossRefGoogle Scholar
  6. 6.
    Davison, A.J., Murray, D.W.: Simultaneous localization and map-building using active vision. IEEE Trans. Pattern Anal. Mach. Intell. 24(7), 865–880 (2002)CrossRefGoogle Scholar
  7. 7.
    Feng, L., Wu, Z., Long, X.: Fast image diffusion for feature detection and description. Int. J. Comput. Theory Eng. 8(1), 58–62 (2016)CrossRefGoogle Scholar
  8. 8.
    Gauglitz, S., Höllerer, T., Turk, M.: Evaluation of interest point detectors and feature descriptors for visual tracking. Int. J. Comput. Vision 94(3), 335–360 (2011)zbMATHCrossRefGoogle Scholar
  9. 9.
    Hartmann, J.M., Klussendorff, J.H., Maehle, E.: A comparison of feature descriptors for visual slam. In: 2013 European Conference on Mobile Robots (ECMR), pp. 56–61. IEEE (2013)Google Scholar
  10. 10.
    Klein, G., Murray, D.: Parallel tracking and mapping for small ar workspaces. In: 6th IEEE and ACM International Symposium on Mixed and Augmented Reality, ISMAR 2007, pp. 225–234. IEEE (2007)Google Scholar
  11. 11.
    Newcombe, R.A., Lovegrove, S.J., Davison, A.J.: DTAM: Dense tracking and mapping in real-time. In: 2011 IEEE International Conference on Computer Vision (ICCV), pp. 2320–2327. IEEE (2011)Google Scholar
  12. 12.
    Perona, P., Malik, J.: Scale-space and edge detection using anisotropic diffusion. IEEE Trans. Pattern Anal. Mach. Intell. 12(7), 629–639 (1990)CrossRefGoogle Scholar
  13. 13.
    Rublee, E., Rabaud, V., Konolige, K., Bradski, G.: ORB: an efficient alternative to SIFT or SURF. In: 2011 IEEE International Conference on Computer Vision (ICCV), pp. 2564–2571. IEEE (2011)Google Scholar
  14. 14.
    Sturm, J., Engelhard, N., Endres, F., Burgard, W., Cremers, D.:
  15. 15.
    Sturm, J., Engelhard, N., Endres, F., Burgard, W., Cremers, D.: A benchmark for the evaluation of RGB-D slam systems. In: 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 573–580. IEEE (2012)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.Kritikal Solutions Pvt. Ltd.BangaloreIndia

Personalised recommendations