Onboard contextual classification of 3-D point clouds with learned high-order Markov random fields

  • Authors:
  • Daniel Munoz;Nicolas Vandapel;Martial Hebert

  • Affiliations:
  • The Robotics Institute, Carnegie Mellon University;The Robotics Institute, Carnegie Mellon University;The Robotics Institute, Carnegie Mellon University

  • Venue:
  • ICRA'09 Proceedings of the 2009 IEEE international conference on Robotics and Automation
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

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 × 50 meters and a vehicle speed of 1-2 m/s.