Multi-scale Conditional Random Fields for over-segmented irregular 3D point clouds classification

In this paper, we propose using multi-scale Conditional Random Fields to classes 3D outdoor terrestrial laser scanned data. We improved Lim and Suterpsilas methods by introducing regional edge potentials in addition to the local edge and node potentials in the multi-scale Conditional Random Fields, and only a relatively small amount of increment in the computation time is required to achieve the improved recognition rate. In the model, the raw data points are over-segmented into an improved mid-level representation, ldquosuper-voxelsrdquo. Local and regional features are then extracted from the super-voxel and parameters learnt by the multi-scale Conditional Random Fields. The classification accuracy is improved by 5% to 10% with our proposed model compared to labeling with Conditional Random Fields in (Lim and Suter, 2007). The overall computation time by labeling the super-voxels instead of individual points is lower than the previous 3D data labeling approaches.

[1]  Rachida Amjoun,et al.  Conditional Random Field for 3D Point Clouds with Adaptive Data Reduction , 2007, CW 2007.

[2]  Wolfram Burgard,et al.  Autonomous Terrain Mapping and Classification Using Hidden Markov Models , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[3]  Franz Rottensteiner,et al.  Automatic Generation of High-Quality Building Models from Lidar Data , 2003, IEEE Computer Graphics and Applications.

[4]  Rachida Amjoun,et al.  Encoding Animated Meshes in Local Coordinates , 2007, CW 2007.

[5]  Andrew McCallum,et al.  An Introduction to Conditional Random Fields for Relational Learning , 2007 .

[6]  R. Zemel,et al.  Multiscale conditional random fields for image labeling , 2004, CVPR 2004.

[7]  Dean Allemang,et al.  The Semantic Web - ISWC 2006, 5th International Semantic Web Conference, ISWC 2006, Athens, GA, USA, November 5-9, 2006, Proceedings , 2006, SEMWEB.

[8]  George Vosselman,et al.  Fusion of laser scanning data, maps, and aerial photographs for building reconstruction , 2002, IEEE International Geoscience and Remote Sensing Symposium.

[9]  Richard S. Zemel,et al.  Learning and Incorporating Top-Down Cues in Image Segmentation , 2006, ECCV.

[10]  J. Hyyppä,et al.  Automatic detection of buildings from laser scanner data for map updating , 2003 .

[11]  Balaraman Ravindran,et al.  Image Modeling Using Tree Structured Conditional Random Fields , 2007, IJCAI.

[12]  David Suter,et al.  Conditional Random Field for 3D Point Clouds with Adaptive Data Reduction , 2007, 2007 International Conference on Cyberworlds (CW'07).

[13]  Juan-Zi Li,et al.  Tree-Structured Conditional Random Fields for Semantic Annotation , 2006, International Semantic Web Conference.

[14]  Kim L. Boyer,et al.  Robust detection of buildings in digital surface models , 2002, Object recognition supported by user interaction for service robots.

[15]  Ben Taskar,et al.  Introduction to statistical relational learning , 2007 .

[16]  Niloy J. Mitra,et al.  Estimating surface normals in noisy point cloud data , 2003, SCG '03.

[17]  Wolfram Burgard,et al.  Robust 3D scan point classification using associative Markov networks , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[18]  Martial Hebert,et al.  Scale selection for classification of point-sampled 3D surfaces , 2005, Fifth International Conference on 3-D Digital Imaging and Modeling (3DIM'05).

[19]  Antti Oulasvirta,et al.  Computer Vision – ECCV 2006 , 2006, Lecture Notes in Computer Science.

[20]  Stanley F. Chen,et al.  A Gaussian Prior for Smoothing Maximum Entropy Models , 1999 .

[21]  Ben Taskar,et al.  Discriminative learning of Markov random fields for segmentation of 3D scan data , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[22]  Stefan Gumhold,et al.  Feature Extraction From Point Clouds , 2001, IMR.

[23]  Claus Brenner,et al.  Extraction of buildings and trees in urban environments , 1999 .

[24]  David Suter,et al.  Occlusion removal in image for 3D urban modelling , 2006 .