Homepage
Research
Publications
Videos
Students
Courses
Projects
Data Sets
C.V.
Personal
Other Links

Abstract

The iterative closest points (ICP) algorithm is widely used for ego-motion estimation in robotics, but subject to bias in the presence of outliers. We propose a random sample consensus (RANSAC) based algorithm to simultaneously achieving robust and realtime ego-motion estimation, and multiscale segmentation in environments with rapid changes. Instead of directly sampling on measurements, RANSAC matching investigates initial estimates at the object level of abstraction for systematic sampling and computational efficiency. A soft segmentation method using a multi-scale representation is exploited to eliminate segmentation errors. By explicitly taking into account the various noise sources degrading the effectiveness of geometric alignment: sensor noise, dynamic objects and data association uncertainty, the uncertainty of a relative pose estimate is calculated under a theoretical investigation of scoring in the RANSAC paradigm. The improved segmentation can also be used as the basis for higher level scene understanding. The effectiveness of our approach is demonstrated qualitatively and quantitatively through extensive experiments using real data.

Download

The full paper is available in PDF.

Bibtex

@inproceedings{Yang_icra10,     author = {Shao-Wen Yang and Chieh-Chih Wang and Chun-Hua Chang},     title = {RANSAC Matching: Simultaneous Registration and Segmentation},     booktitle = {IEEE International Conference on Robotics and Automation (ICRA)},     address = {Anchorage, Alaska},     month = {May},     year = {2010}, }