RANSAC matching: Simultaneous registration and segmentation

Proceedings - IEEE International Conference on Robotics and Automation

Volumn , Issue , 2010, Pages 1905-1912

  Yang, Shao Wen ^a   Wang, Chieh Chih ^a   Chang, Chun Hua ^a  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

DATA ASSOCIATION; DYNAMIC OBJECTS; EGO-MOTION ESTIMATION; GEOMETRIC ALIGNMENT; INITIAL ESTIMATE; ITERATIVE CLOSEST POINTS ALGORITHMS; LEVEL OF ABSTRACTION; MULTISCALE REPRESENTATIONS; MULTISCALE SEGMENTATION; NOISE SOURCE; RANDOM SAMPLE CONSENSUS; RAPID CHANGES; REAL TIME; RELATIVE POSE; SCENE UNDERSTANDING; SEGMENTATION ERROR; SEGMENTATION METHODS; SENSOR NOISE; SYSTEMATIC SAMPLING; THEORETICAL INVESTIGATIONS;

COMPUTATIONAL EFFICIENCY; COMPUTER VISION; MOTION ESTIMATION; ROBOTS; UNCERTAINTY ANALYSIS; WIRELESS SENSOR NETWORKS;

ROBOTICS;

EID: 77955804930     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ROBOT.2010.5509809     Document Type: Conference Paper

References (24)

1. O. D. Faugeras, F. Lustman, and G. Toscani, "Motion and structure from motion from point and line matches," in Proceedings of the IEEE International Conference on Computer Vision, London, UK, 1987, p. 25.
2. D. J. Heeger and A. D. Jepson, "Subspace Methods for Recovering Rigid Motion I: Algorithm and implementation," International Journal of Computer Vision, vol. 7, no. 2, pp. 95-117, 1992.
3. K. J. H. James R. Bergen, P. Anandan and R. Hingorani, "Hierarchical Model-Based Motion Estimation," in Proceedings of the European Conference on Computer Vision, vol. 588. Santa Margherita Ligure, Italy: Springer, 1992, pp. 237-252.
4. P. J. Besl and N. D. McKay, "A method for registration of 3-D shapes," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 12, no. 2, pp. 239-256, 1992.
5. F. Lu and E. Milios, "Robot Pose Estimation in Unknown Environments by Matching 2D Range Scans," Journal of Intelligent and Robotic Systems, vol. 18, no. 3, pp. 935-938, 1997.
6. S. Rusinkiewicz and M. Levoy, "Efficient Variants of the ICP Algorithm," in 3rd International Conference on 3D Digital Imaging and Modeling, Quebec City, Quebec, Canada, May 2001, pp. 145-152.
7. S. T. Pfister, K. L. Kriechbaum, S. I. Roumeliotis, and J. W. Burdick, "Weighted Range Sensor Matching Algorithms for Mobile Robot Displacement Estimation," in Proceedings of the IEEE International Conference on Robotics and Automation, Washington, DC, May 2002, pp. 1667-1674.
8. S. T. Pfister and J. W. Burdick, "Multi-scale Point and Line Range Data Algorithms for Mapping and Localization," in Proceedings of the IEEE International Conference on Robotics and Automation, Orlando, Florida, May 2006.
9. J. Minguez, L. Montesano, and F. Lamiraux, "Metric-Based Iterative Closest Point Scan Matching for Sensor Displacement Estimation," IEEE Transactions on Robotics, vol. 22, no. 5, pp. 1047-1054, October 2006.
10. M. Bosse and R. Zlot, "Map Matching and Data Association for Large-Scale Two-dimensional Laser Scan-based SLAM," The International Journal of Robotics Research, vol. 27, no. 6, pp. 667-691, June 2008.
11. S.-W. Yang and C.-C. Wang, "Multiple-Model RANSAC for Ego-Motion Estimation in Highly Dynamic Environments," in Proceedings of the IEEE International Conference on Robotics and Automation, Kobe, Japan, May 2009, pp. 3531-3538.
12. J.-S. Gutmann and C. Schlegel, "AMOS: Comparison of Scan Matching Approaches for Self-Localization in Indoor Environments," in Proceedings of the First Euromicro Workshop on Advanced Mobile Robots, Kaiserslautern, Germany, October 1996, pp. 61-67.
13. F. Lu and E. Milios, "Globally Consistent Range Scan Alignment for Environment Mapping," Autonomous Robots, vol. 4, no. 4, pp. 333-349, 1997.
14. O. Bengtsson and A.-J. Baerveldt, "Localization in Changing Environments - Estimation of a Covariance Matrix for the IDC Algorithm," in Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, Maui, HI, USA, October 2001, pp. 1931-1937.
15. C.-C. Wang and C. Thorpe, "A Hierarchical Object based Representation for Simultaneous Localization and Mapping," in Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, Sendai, Japan, September 2004.
16. A. Censi, "An accurate closed-form estimate of ICP's covariance," in Proceedings of the IEEE International Conference on Robotics and Automation, Roma, Italy, April 2007.
17. 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.
18. X. Yu, T. D. Bui, and A. Krzyzak, "Robust Estimation for Range Image Segmentation and Reconstruction," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 16, no. 5, pp. 530-538, 1994.
19. H. Wang and D. Suter, "MDPE: A Very Robust Estimator for Model Fitting and Range Image Segmentation," International Journal of Computer Vision, vol. 59, no. 2, pp. 139-166, September 2004.
20. C.-S. Chen, Y.-P. Hung, and J.-B. Cheng, "RANSAC-based DARCES: A New Approach to Fast Automatic Registration of Partially Overlapping Range Images," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 21, no. 11, pp. 1229-1234, 1999.
21. D. Anguelov, R. Biswas, D. Koller, B. Limketkai, and S. Thrun, "Learning Hierarchical Object Maps Of Non-Stationary Environments With Mobile Robots," in Proceedings of the Conference on Uncertainty in Artificial Intelligence. San Francisco, CA: Morgan Kaufmann, 2002, pp. 10-17.
22. C.-C. Wang, C. Thorpe, and S. Thrun, "Online Simultaneous Localization and Mapping with Detection and Tracking of Moving Objects: Theory and Results from a Ground Vehicle in Crowded Urban Areas," in Proceedings of the IEEE International Conference on Robotics and Automation, Taipei, Taiwan, September 2003.
23. S. I. Roumeliotis and J. W. Burdick, "Stochastic Cloning: A generalized framework for processing relative state measurements," in Proceedings of the IEEE International Conference on Robotics and Automation, Washington, DC, May 2002.
24. C.-C. Wang, D. Duggins, J. Gowdy, J. Kozar, R. MacLachlan, C. Mertz, A. Suppe, and C. Thorpe, "Navlab SLAMMOT Datasets," http://www.csie.ntu. edu.tw/bobwang/datasets.html, May 2004, Carnegie Mellon University.