Semantic point cloud interpretation based on optimal neighborhoods, relevant features and efficient classifiers

被引:461
作者
Weinmann, Martin [1 ]
Jutzi, Boris [1 ]
Hinz, Stefan [1 ]
Mallet, Clement [2 ]
机构
[1] Karlsruhe Inst Technol, Inst Photogrammetry & Remote Sensing, D-76131 Karlsruhe, Germany
[2] Univ Paris Est, IGN, SRIG, MATIS, F-94160 St Mande, France
关键词
Point cloud; Neighborhood selection; Feature extraction; Feature selection; Classification; 3D scene analysis; LASER-SCANNING DATA; 3-D SCENE ANALYSIS; FORM LIDAR DATA; CONTEXTUAL CLASSIFICATION; FEATURE-SELECTION; AERIAL LIDAR; AIRBORNE; EXTRACTION;
D O I
10.1016/j.isprsjprs.2015.01.016
中图分类号
P9 [自然地理学];
学科分类号
0705 ; 070501 ;
摘要
3D scene analysis in terms of automatically assigning 3D points a respective semantic label has become a topic of great importance in photogrammetiy, remote sensing, computer vision and robotics. In this paper, we address the issue of how to increase the distinctiveness of geometric features and select the most relevant ones among these for 3D scene analysis. We present a new, fully automated and versatile framework composed of four components: (i) neighborhood selection, (ii) feature extraction, (iii) feature selection and (iv) classification. For each component, we consider a variety of approaches which allow applicability in terms of simplicity, efficiency and reproducibility, so that end-users can easily apply the different components and do not require expert knowledge in the respective domains. In a detailed evaluation involving 7 neighborhood definitions, 21 geometric features, 7 approaches for feature selection, 10 classifiers and 2 benchmark datasets, we demonstrate that the selection of optimal neighborhoods for individual 3D points significantly improves the results of 3D scene analysis. Additionally, we show that the selection of adequate feature subsets may even further increase the quality of the derived results while significantly reducing both processing time and memory consumption. (C) 2015 International Society for Photogrammetry and Remote Sensing, Inc. (ISPRS). Published by Elsevier B.V. All rights reserved.
引用
收藏
页码:286 / 304
页数:19
相关论文
共 99 条
  • [1] [Anonymous], 2014, INT ARCH PHOTOGRAMM
  • [2] [Anonymous], 2010, TECHNICAL REPORT
  • [3] [Anonymous], INT C NEUR NETW SAN, DOI DOI 10.1109/ICNN.1993.298623
  • [4] [Anonymous], REMOTE SENSING SPATI
  • [5] An optimal algorithm for approximate nearest neighbor searching in fixed dimensions
    Arya, S
    Mount, DM
    Netanyahu, NS
    Silverman, R
    Wu, AY
    [J]. JOURNAL OF THE ACM, 1998, 45 (06) : 891 - 923
  • [6] Belton D., 2006, International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences, V36, P44
  • [7] Blomley R., 2014, ISPRS ANN PHOTOGRAMM, VII-3, P9, DOI [10.5194/isprsannals-II-3-9-2014, DOI 10.5194/ISPRSANNALS-II-3-9-2014, 10.5194/isprsannals-ii-3-9-2014]
  • [8] Extracting roads from dense point clouds in large scale urban environment
    Boyko, Aleksey
    Funkhouser, Thomas
    [J]. ISPRS JOURNAL OF PHOTOGRAMMETRY AND REMOTE SENSING, 2011, 66 (06) : S2 - S12
  • [9] Random forests
    Breiman, L
    [J]. MACHINE LEARNING, 2001, 45 (01) : 5 - 32
  • [10] Random forests
    Breiman, L
    [J]. MACHINE LEARNING, 2001, 45 (01) : 5 - 32