A general purpose feature extractor for Light Detection and Ranging data

Sensors (Switzerland)

Volumn 10, Issue 11, 2010, Pages 10356-10375

  Li, Yangming ^a   Olson, Edwin B ^a  

^a UNIVERSITY OF MICHIGAN   (United States)

Author keywords

Descriptors; Feature detection; LIDARs; SLAM; Uncertainty estimates

Indexed keywords

DESCRIPTORS; FEATURE DETECTION; FEATURE EXTRACTOR; LIGHT DETECTION AND RANGING; OUTDOOR ENVIRONMENT; SLAM; SOFTWARE SIMULATION; UNCERTAINTY ESTIMATES;

COMPUTER SOFTWARE; DATA PROCESSING; FEATURE EXTRACTION; IMAGE PROCESSING; OPTICAL RADAR; REACTOR CORES; THREE DIMENSIONAL COMPUTER GRAPHICS;

DETECTORS;

ARTICLE; COMPUTER PROGRAM; IMAGE PROCESSING; METHODOLOGY; THREE DIMENSIONAL IMAGING;

IMAGE PROCESSING, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL; SOFTWARE;

EID: 84871038209     PISSN: 14248220     EISSN: None     Source Type: Journal    
DOI: 10.3390/s101110356     Document Type: Article

References (34)

1. Neira, J.; Tardos, J. Data Association in Stochastic Mapping Using the Joint Compatibility Test. IEEE Trans. Robot. Automat. 2001, 17, 890-897.
2. Nunez, P.; Vazquez-Martin, R.; del Toro, J.; Bandera, A.; Sandoval, F. Feature Extraction from Laser Scan Data Based on Curvature Estimation for Mobile Robotics. In Proceedings of 2006 IEEE International Conference on Robotics and Automation, Orlando, FL, USA, 15-19 May 2006; pp. 1167-1172.
3. Borges, G.A.; Aldon, M.J. Line extraction in 2D range images for mobile robotics. J. Intell. Robot. Syst. 2004, 40, 267-297.
4. Diosi, A.; Kleeman, L. Uncertainty of Line Segments Extracted from Static SICK PLS Laser Scans. SICK PLS Laser. In Proceedings of Australiasian Conference on Robotics and Automation, Brisbane, QLD, Australia, 1-3 December 2003.
5. Olson, E. Robust and Efficient Robotic Mapping. Ph.D. Thesis, Massachusetts Institute of Technology: Cambridge, MA, USA, 2008.
6. Nguyen, V.; Gachter, S.; Martinelli, A.; Tomatis, N.; Siegwart, R. A Comparison of Line Extraction Algorithms Using 2D Range Data for Indoor Mobile Robotics. Auton. Robot. 2007, 23, 97-111.
7. Kim, C.; Habib, A. Object-Based Integration of Photogrammetric and LiDAR Data for Automated Generation of Complex Polyhedral Building Models. Sensors 2009, 9, 5679-5701.
8. Guivant, J.E.; Masson, F.R.; Nebot, E.M. Simultaneous localization and map building using natural features and absolute information. Robot. Auton. Syst. 2002, 40, 79-90.
9. Montemerlo, M. FastSLAM: A Factored Solution to the Simultaneous Localization and Mapping Problem with Unknown Data Association. Ph.D. Thesis, Robotics Institute, Carnegie Mellon University: Pittsburgh, PA, USA, 2003.
10. Rutzinger, M.; Hfle, B.; Hollaus, M.; Pfeifer, N. Object-based point cloud analysis of full-waveform airborne laser scanning data for urban vegetation classification. Sensors 2008, 8, 4505-4528.
11. Rnnholm, P.; Hyypp, H.; Hyypp, J.; Haggrn, H. Orientation of airborne laser scanning point clouds with multi-view, multi-scale image blocks. Sensors 2009, 9, 6008-6027.
12. Voss, M.; Sugumaran, R. Seasonal effect on tree species classification in an urban environment using hyperspectral data, LiDAR, and an object-oriented approach. Sensors 2008, 8, 3020-3036.
13. Dorninger, P.; Pfeifer, N. A comprehensive automated 3D approach for building extraction, reconstruction, and regularization from airborne laser scanning point clouds. Sensors 2008, 8, 7323-7343.
14. Dellaert, F. Square Root SAM. In Proceedings of 2005 Robotics: Science and Systems, Cambridge, MA, USA, 8-11 June 2005.
15. Olson, E.; Leonard, J.; Teller, S. Fast Iterative Optimization of Pose Graphs with Poor Initial Estimates. In Proceedings of 2006 IEEE International Conference on Robotics and Automation, Orlando, FL, USA, 15-19 May 2006; pp. 2262-2269.
16. Grisetti, G.; Stachniss, C.; Grzonka, S.; Burgard, W. A Tree Parameterization for Efficiently Computing Maximum Likelihood Maps using Gradient Descent. In Proceedings of Robotics: Science and Systems III, Atlanta, GA, USA, 27-30 June 2007.
17. Duckett, T.; Marsland, S.; Shapiro, J. Learning Globally Consistent Maps by Relaxation. In Proceedings of the IEEE International Conference on Robotics and Automation, San Francisco, CA, USA, 24-28 April 2000; pp. 3841-3846.
18. Frese, U.; Larsson, P.; Duckett, T. A Multilevel Relaxation Algorithm for Simultaneous Localization and Mapping. IEEE Trans. Robot. 2005, 21, 196-207.
19. Thrun, S.; Liu, Y.; Koller, D.; Ng, A.; Ghahramani, Z.; Durrant-Whyte, H. Simultaneous Localization and Mapping with Sparse Extended Information Filters; Technical Report; Carnegie Mellon University: Pittsburgh, PA, USA, 2003.
20. Eustice, R.; Singh, H.; Leonard, J. Exactly Sparse Delayed-State Filters. In Proceedings of the 2005 IEEE International Conference on Robotics and Automation, Barcelona, Spain, 18-22 April 2005; pp. 2428-2435.
21. Walter, M.R.; Eustice, R.M.; Leonard, J.J. Exactly Sparse Extended Information Filters for Feature-based SLAM. Int. J. Rob. Res. 2007, 26, 335-359.
22. Olson, E. Real-Time Correlative Scan Matching. In Proceedings of 2009 IEEE International Conference on Robotics and Automation, Kobe, Japan, 12-17 May 2009; pp. 4387-4393.
23. Borges, G.; Aldon, M.J. A Split-and-merge Segmentation Algorithm for Line Extraction in 2D Range Images. In Proceedings of 15th International Conference on Pattern Recognition, Barcelona, Spain, 3-8 September 2000; pp. 1441-1444.
24. Pfister, S.; Roumeliotis, S.; Burdick, J. Weighted Line Fitting Algorithms for Mobile Robot Map Building and Efficient Data Representation. Robotics and Automation. In Proceedings of the 2003 IEEE International Conference on Robotics and Automation, Taipei, Taiwan, 14-19 September 2003; pp. 1304-1311.
25. Pedraza, L.; Rodriguez-Losada, D.; Matia, F.; Dissanayake, G.; Miro, J. Extending the Limits of Feature-Based SLAM with B-Splines. IEEE Trans. Robot. 2009, 25, 353-366.
26. Zlot, R.; Bosse, M. Place Recognition Using Keypoint Similarities in 2D LIDAR Maps. In Experimental Robotics; Khatib, O., Kumar, V., Pappas, G., Eds.; Springer Tracts in Advanced Robotics Series; Springer: Berlin, Germany, 2009; pp. 363-372.
27. Tomasi, C.; Kanade, T. Detection and Tracking of Point Features; Technical report; Carnegie Mellon University: Pittsburgh, PA, USA, 1991.
28. Harris, C.; Stephens., M. A Combined Corner and Edge Detection. In Proceedings of the Fourth Alvey Vision Conference, Manchester, UK, 30 August-2 September 1988, pp. 147-151.
29. Leonard, J.; How, J.; Teller, S.; Berger, M.; Campbell, S.; Fiore, G.; Fletcher, L.; Frazzoli, E.; Huang, A.; Karaman, S.; Koch, O.; Kuwata, Y.; Moore, D.; Olson, E.; Peters, S.; Teo, J.; Truax, R.; Walter, M.; Barrett, D.; Epstein, A.; Maheloni, K.; Moyer, K.; Jones, T.; Buckley, R.; Antone, M.; Williams, J. A Perception-Driven Autonomous Urban Vehicle. J. Field Robot. 2008, 25, 727-774.
30. Schmid, C.; Mohr, R.; Bauckhage, C. Evaluation of Interest Point Detectors. Int. J. Comput. Vis. 2000, 37, 151-172.
31. Bay, H.; Tuytelaars, T.; Gool, L.V. SURF: Speeded Up Robust Features. In Proceedings of 9th European Conference on Computer Vision, Graz, Austria, 7-13 May 2006.
32. Orguner, U.; Gustafsson, F. Statistical Characteristics of Harris Corner Detector. In Proceedings of IEEE/SP 14th Workshop on Statistical Signal Processing, Madison, WI, USA, 26-29 August 2007; pp. 571-575.
33. Lowe, D.G. Distinctive Image Features from Scale-Invariant Keypoints. Int. J. Comput. Vis. 2004, 60, 91-110.
34. Li, Y. Research on Robust Mapping Methods in Unstructured Environments. Ph.D. Thesis, University of Science and Technology of China: Hefei, Anhui, China, 2010.