Structure tensors for general purpose LIDAR feature extraction

Proceedings - IEEE International Conference on Robotics and Automation

Volumn , Issue , 2011, Pages 1869-1874

  Li, Yangming ^a,b   Olson, Edwin B ^b  

^a INSTITUTE OF GEOLOGY AND GEOPHYSICS   (China)

^b UNIVERSITY OF MICHIGAN   (United States)

Author keywords

Corner Detector; Feature detection; LIDARs; Robot navigation; SLAM

Indexed keywords

CLASSICAL APPROACH; CORNER DETECTOR; DATA SETS; FEATURE DETECTION; FEATURE DETECTOR; FEATURE-BASED; FUNDAMENTAL COMPONENT; GENERAL PURPOSE; LIGHT DETECTION AND RANGING; MATHEMATICAL FOUNDATIONS; RESEARCH CENTER; ROBOT NAVIGATION; SLAM; SPATIAL SCALE; STATE ESTIMATION ALGORITHMS; STRUCTURE TENSORS; UNCERTAINTY ESTIMATES; VISION COMMUNITIES;

COMPUTER VISION; DATA PROCESSING; DETECTORS; FEATURE EXTRACTION; OPTICAL RADAR; TENSORS;

ROBOTICS;

EID: 84871708320     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICRA.2011.5979567     Document Type: Conference Paper

References (29)

1. F. Dellaert, "Square root SAM," in Proceedings of Robotics: Science and Systems (RSS), Cambridge, USA, June 2005.
2. E. Olson, J. Leonard, and S. Teller, "Fast iterative optimization of pose graphs with poor initial estimates," in Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), 2006, pp. 2262-2269.
3. G. Grisetti, C. Stachniss, S. Grzonka, and W. Burgard, "A tree parameterization for efficiently computing maximum likelihood maps using gradient descent," in Proceedings of Robotics: Science and Systems (RSS), Atlanta, GA, USA, 2007.
4. T. Duckett, S. Marsland, and J. Shapiro, "Learning globally consistent maps by relaxation," in Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), vol. 4, San Francisco, CA, 2000, pp. 3841-3846.
5. U. Frese, P. Larsson, and T. Duckett, "A multilevel relaxation algorithm for simultaneous localization and mapping," IEEE Transactions on Robotics, vol. 21, no. 2, pp. 196-207, April 2005.
6. S. Thrun, Y. Liu, D. Koller, A. Ng, Z. Ghahramani, and H. Durrant-Whyte, "Simultaneous localization and mapping with sparse extended information filters," Carnegie Mellon University, Pittsburgh, PA, Tech. Rep., April 2003.
7. R. Eustice, H. Singh, and J. Leonard, "Exactly sparse delayed-state filters," in Proceedings of the 2005 IEEE International Conference on Robotics and Automation, Barcelona, Spain, April 2005, pp. 2428-2435.
8. M. R. Walter, R. M. Eustice, and J. J. Leonard, "Exactly sparse extended information filters for feature-based SLAM," Int. J. Rob. Res., vol. 26, no. 4, pp. 335-359, 2007.
9. E. Olson, "Real-time correlative scan matching," in Robotics and Automation, 2009. ICRA '09. IEEE International Conference on, May 2009, pp. 4387-4393.
10. P. Nunez, R. Vazquez-Martin, J. del Toro, A. Bandera, and F. Sandoval, "Feature extraction from laser scan data based on curvature estimation for mobile robotics," in Robotics and Automation, 2006. ICRA 2006. Proceedings 2006 IEEE International Conference on, May 2006, pp. 1167-1172.
11. G. A. Borges and M.-J. Aldon, "Line extraction in 2d range images for mobile robotics," J. Intell. Robotics Syst., vol. 40, no. 3, pp. 267-297, 2004.
12. A. Diosi and L. Kleeman, "Uncertainty of line segments extracted from static sick pls laser scans," in SICK PLS laser. In Australiasian Conference on Robotics and Automation, 2003.
13. E. Olson, "Robust and efficient robotic mapping," Ph.D. dissertation, Massachusetts Institute of Technology, Cambridge, MA, USA, June 2008.
14. V. Nguyen, S. Gächter, A. Martinelli, N. Tomatis, and R. Siegwart, "A comparison of line extraction algorithms using 2d range data for indoor mobile robotics," Auton. Robots, vol. 23, no. 2, pp. 97-111, 2007.
15. J. E. Guivant, F. R. Masson, and E. M. Nebot, "Simultaneous localization and map building using natural features and absolute information," Robotics and Autonomous Systems, vol. 40, no. 2-3, pp. 79-90, 2002.
16. M. Montemerlo, "FastSLAM: A factored solution to the simultaneous localization and mapping problem with unknown data association," Ph.D. dissertation, Robotics Institute, Carnegie Mellon University, Pittsburgh, PA, July 2003.
17. Y. Liu and S. Thrun, "Results for outdoor-slam using sparse extended information filters," in in Proceedings of the IEEE International Conference on Robotics and Automation (ICRA, 2002, pp. 1227-1233.
18. L. Pedraza, D. Rodriguez-Losada, F. Matia, G. Dissanayake, and J. Miro, "Extending the limits of feature-based slam with b-splines," Robotics, IEEE Transactions on, vol. 25, no. 2, pp. 353-366, April 2009.
19. R. Zlot and M. Bosse, "Place recognition using keypoint similarities in 2d lidar maps," in ISER, 2008, pp. 363-372.
20. Y. Li and E. B. Olson, "Extracting general-purpose features from lidar data," in Robotics and Automation, 2010. Proceedings. ICRA '10. 2010 IEEE International Conference on, May 2010.
21. K. Peterson, J. Ziglar, and P. Rybski, "Fast feature detection and stochastic parameter estimation of road shape using multiple lidar," in IEEE/RSJ 2008 International Conference on Intelligent Robots and Systems. IEEE, September 2008.
22. J. E. Bresenham, "Algorithm for computer control of a digital plotter," IBM System Journal, vol. 4, no. 1, pp. 25-30, 1965.
23. C. Tomasi and T. Kanade, "Detection and tracking of point features," Tech. Report CMU-CS-91-132, Carnegie Mellon University, Tech. Rep., April 1991.
24. E. Rosten and T. Drummond, "Machine learning for high-speed corner detection," in In European Conference on Computer Vision, vol. 1, 2006, pp. 430-443.
25. C. Harris and M. Stephens., "A combined corner and edge detection," in Proceedings of The Fourth Alvey Vision Conference, 1988, pp. 147-151.
26. U. Orguner and F. Gustafsson, "Statistical characteristics of harris corner detector," in Statistical Signal Processing, 2007. SSP '07. IEEE/SP 14th Workshop on, Aug. 2007, pp. 571-575.
27. F. Mokhtarian and F. Mohanna, "Performance evaluation of corner detectors using consistency and accuracy measures," Comput. Vis. Image Underst., vol. 102, no. 1, pp. 81-94, 2006.
28. M. Trajkovic and M. Hedley, "Fast corner detection," Image and Vision Computing, vol. 16, no. 2, pp. 75-87, February 1998.
29. C. Schmid, R. Mohr, and C. Bauckhage, "Evaluation of interest point detectors," International Journal of Computer Vision, vol. 37, no. 2, pp. 151-172, 2000.