Table of Contents Author Guidelines Submit a Manuscript
Corrigendum

A corrigendum for this article has been published. To view the corrigendum, please click here.

Journal of Sensors
Volume 2016 (2016), Article ID 3243842, 18 pages
http://dx.doi.org/10.1155/2016/3243842
Research Article

A Novel Improved Probability-Guided RANSAC Algorithm for Robot 3D Map Building

Songmin Jia,1,2,3 Ke Wang,1,2,3 Xiuzhi Li,1,2,3 and Tao Xu1,2,3,4

1College of Electronic and Control Engineering, Beijing University of Technology, Beijing 100124, China
2Beijing Key Laboratory of Computational Intelligence and Intelligent System, Beijing 100124, China
3Engineering Research Center of Digital Community, Ministry of Education, Beijing 100124, China
4School of Mechanical and Electrical Engineering, Henan Institute of Science and Technology, Xinxiang 453003, China

Received 4 August 2015; Revised 19 February 2016; Accepted 16 March 2016

Academic Editor: Maan E. El Najjar

Copyright © 2016 Songmin Jia et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. G. Klein and D. Murray, “Parallel tracking and mapping for small AR workspaces,” in Proceedings of the 6th IEEE and ACM International Symposium on Mixed and Augmented Reality (ISMAR '07), pp. 225–234, IEEE, Nara, Japan, November 2007. View at Publisher · View at Google Scholar · View at Scopus
  2. P. Henry, M. Krainin, E. Herbst, X. Ren, and D. Fox, “RGB-D mapping: using Kinect-style depth cameras for dense 3D modeling of indoor environments,” The International Journal of Robotics Research, vol. 31, no. 5, pp. 647–663, 2012. View at Publisher · View at Google Scholar · View at Scopus
  3. F. Endres, J. Hess, N. Engelhard, J. Sturm, D. Cremers, and W. Burgard, “An evaluation of the RGB-D SLAM system,” in Proceedings of the IEEE International Conference on Robotics and Automation (ICRA '12), pp. 1691–1696, IEEE, St. Paul, Minn, USA, May 2012.
  4. B. K. Horn and B. G. Schunck, “Determining optical flow,” in Proceedings of the Technical Symposium East, pp. 319–331, International Society for Optics and Photonics, 1981.
  5. R. Ranftl, S. Gehrig, T. Pock, and H. Bischof, “Pushing the limits of stereo using variational stereo estimation,” in Proceedings of the IEEE Intelligent Vehicles Symposium (IV '12), pp. 401–407, Alcala de Henares, Spain, June 2012. View at Publisher · View at Google Scholar · View at Scopus
  6. R. Hartley and A. Zisserman, Multiple View Geometry in Computer Vision, Cambridge University Press, Cambridge, UK, 2nd edition, 2004. View at MathSciNet
  7. X. Armangué and J. Salvi, “Overall view regarding fundamental matrix estimation,” Image and Vision Computing, vol. 21, no. 2, pp. 205–220, 2003. View at Publisher · View at Google Scholar · View at Scopus
  8. C. Kerl, J. Sturm, and D. Cremers, “Dense visual SLAM for RGB-D cameras,” in Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS '13), pp. 2100–2106, IEEE, Tokyo, Japan, November 2013. View at Publisher · View at Google Scholar
  9. F. Steinbrücker, J. Sturm, and D. Cremers, “Real-time visual odometry from dense RGB-D images,” in Proceedings of the IEEE International Conference on Computer Vision Workshops (ICCV '11), pp. 719–722, IEEE, Barcelona, Spain, November 2011. View at Publisher · View at Google Scholar · View at Scopus
  10. P. H. S. Torr and A. Zisserman, “MLESAC: a new robust estimator with application to estimating image geometry,” Computer Vision and Image Understanding, vol. 78, no. 1, pp. 138–156, 2000. View at Publisher · View at Google Scholar · View at Scopus
  11. P. J. Rousseeuw, “Least median of squares regression,” Journal of the American Statistical Association, vol. 79, no. 388, pp. 871–880, 1984. View at Publisher · View at Google Scholar · View at MathSciNet
  12. M. A. Fischler and R. C. Bolles, “Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography,” Communications of the ACM, vol. 24, no. 6, pp. 381–395, 1981. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  13. P. H. S. Torr, “Bayesian model estimation and selection for epipolar geometry and generic manifold fitting,” International Journal of Computer Vision, vol. 50, no. 1, pp. 35–61, 2002. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  14. S. Obdrzalek, O. Chum, and J. Matas, “Enhancing RANSAC by generalized model optimization,” in Proceedings of the Asian Conference on Computer Vision (ACCV '04), 2004.
  15. B. J. Tordoff and D. W. Murray, “Guided-MLESAC: faster image transform estimation by using matching priors,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 27, no. 10, pp. 1523–1535, 2005. View at Publisher · View at Google Scholar · View at Scopus
  16. O. Chum and J. Matas, “Matching with prosac—progressive sample consensus,” in Proceedings of theIEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR '05), vol. 1, pp. 220–226, IEEE, June 2005. View at Publisher · View at Google Scholar
  17. D. Myatt, P. Torr, S. Nasuto, J. Bishop, and R. Craddock, “NAPSAC: high noise, high dimensional robust estimation-it's in the bag,” in Preceedings of the 13th British Machine Vision Conference (BMVC '02), pp. 44.1–44.10, BMVA Press, Cardiff, Wales, 2002. View at Publisher · View at Google Scholar
  18. O. Chum and J. Matas, “Randomized ransac with Td,d test,” in Proceedings of the British Machine Vision Conference, vol. 2, pp. 448–457, September 2002.
  19. J. Matas and O. Chum, “Randomized RANSAC with sequential probability ratio test,” in Proceedings of the 10th IEEE International Conference on Computer Vision (ICCV '05), vol. 2, pp. 1727–1732, IEEE, Beijing, China, October 2005. View at Publisher · View at Google Scholar · View at Scopus
  20. A. Hast, J. Nysjö, and A. Marchetti, “Optimal RANSAC-towards a repeatable algorithm for finding the optimal set,” Journal of WSCG, vol. 21, no. 1, pp. 21–30, 2013. View at Google Scholar · View at Scopus
  21. V. Rodehorst and O. Hellwich, “Genetic algorithm sample consensus (gasac)-a parallel strategy for robust parameter estimation,” in Proceedings of the Conference on Computer Vision and Pattern Recognition Workshops (CVPRW '06), p. 103, IEEE, June 2006. View at Publisher · View at Google Scholar · View at Scopus
  22. M. T. El-Melegy, “Model-wise and point-wise random sample consensus for robust regression and outlier detection,” Neural Networks, vol. 59, pp. 23–35, 2014. View at Publisher · View at Google Scholar · View at Scopus
  23. G. Shafer, A Mathematical Theory of Evidence, vol. 1, Princeton University Press, Princeton, NJ, USA, 1976.
  24. T. Botterill, S. Mills, and R. Green, “New conditional sampling strategies for speeded-up ransac,” in Proceedings of the 13th British Machine Vision Conference (BMVC '09), pp. 1–11, September 2009. View at Publisher · View at Google Scholar · View at Scopus
  25. J. D. Hol, T. B. Schön, and F. Gustafsson, “On resampling algorithms for particle filters,” in Proceedings of the Nonlinear Statistical Signal Processing Workshop (NSSPW '06), pp. 79–82, IEEE, Cambridge, UK, September 2006. View at Publisher · View at Google Scholar · View at Scopus
  26. N. J. Gordon, D. J. Salmond, and A. F. M. Smith, “Novel approach to nonlinear/non-Gaussian Bayesian state estimation,” IEE Proceedings F—Radar and Signal Processing, vol. 140, no. 2, pp. 107–113, 1993. View at Publisher · View at Google Scholar
  27. J. Smisek, M. Jancosek, and T. Pajdla, “3D with kinect,” in Consumer Depth Cameras for Computer Vision, pp. 3–25, Springer, 2013. View at Google Scholar
  28. E. Rosten and T. Drummond, “Machine learning for high-speed corner detection,” in Computer Vision—ECCV 2006: 9th European Conference on Computer Vision, Graz, Austria, May 7–13, 2006. Proceedings, Part I, vol. 3951 of Lecture Notes in Computer Science, pp. 430–443, Springer, Berlin, Germany, 2006. View at Publisher · View at Google Scholar
  29. E. Rosten, R. Porter, and T. Drummond, “Faster and better: a machine learning approach to corner detection,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 32, no. 1, pp. 105–119, 2010. View at Publisher · View at Google Scholar · View at Scopus
  30. M. Calonder, V. Lepetit, M. Özuysal, T. Trzcinski, C. Strecha, and P. Fua, “BRIEF: computing a local binary descriptor very fast,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 34, no. 7, pp. 1281–1298, 2012. View at Publisher · View at Google Scholar · View at Scopus
  31. P. J. Besl and N. D. McKay, “Method for registration of 3-D shapes,” in Robotics-DL Tentative, pp. 586–606, International Society for Optics and Photonics, 1992. View at Google Scholar
  32. G. Grisetti, S. Grzonka, C. Stachniss, P. Pfaff, and W. Burgard, “Efficient estimation of accurate maximum likelihood maps in 3D,” in Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS '07), pp. 3472–3478, IEEE, San Diego, Calif, USA, November 2007. View at Publisher · View at Google Scholar · View at Scopus
  33. G. Grisetti, C. Stachniss, S. Grzonka, and W. Burgard, “A tree parameterization for efficiently computing maximum likelihood maps using gradient descent,” in Robotics: Science and Systems, 2007. View at Google Scholar
  34. Visual Geometry Group, “Oxford visual geometry group affine covariant regions datasets,” 2005, http://www.robots.ox.ac.uk/~vgg/data/data-aff.html.
  35. J. Sturm, N. Engelhard, F. Endres, W. Burgard, and D. Cremers, “A benchmark for the evaluation of RGB-D SLAM systems,” in Proceedings of the 25th IEEE/RSJ International Conference on Robotics and Intelligent Systems (IROS '12), pp. 573–580, IEEE, Vilamoura, Portugal, October 2012. View at Publisher · View at Google Scholar · View at Scopus