Onboard Contextual Classification of 3-D Point Clouds with Learned High-order Markov Random Fields

May 2009

Onboard Contextual Classification of 3-D Point Clouds with Learned High-order Markov Random Fields

Authors:

Daniel Munoz, Nicolas Vandapel, and Martial Hebert
Conference Paper
Proceedings of (ICRA) International Conference on Robotics and Automation

Abstract:

Contextual reasoning through graphical models such as Markov random fields often show superior performance against local classifiers in many domains. Unfortunately, this performance increase is often at the cost of time consuming, memory intensive learning and slow inference at testing time. Structured prediction for 3-D point cloud classification is one example of such an application. In this paper we present two contributions. First we show how efficient learning of a random field with higher-order cliques can be achieved using subgradient optimization. Second, we present a context approximation using random fields with high-order cliques designed to make this model usable online, onboard a mobile vehicle for environment modeling. We obtained results with the mobile vehicle on a variety of terrains, at 1/3 Hz for a map 25 times 50 meters and a vehicle speed of 1-2 m/s.
@conference{Munoz-2009-10203,
author = {Daniel Munoz And Nicolas Vandapel And Martial Hebert},
title = {Onboard Contextual Classification of 3-D Point Clouds with Learned High-order Markov Random Fields},
booktitle = {Proceedings of (ICRA) International Conference on Robotics and Automation},
year = {2009},
month = {May},
pages = {2009 - 2016},
}
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.