Contextual classification of point clouds using a two-stage CRF

Research output: Contribution to journalConference articleResearchpeer review

Authors

  • J. Niemeyer
  • F. Rottensteiner
  • U. Soergel
  • C. Heipke

External Research Organisations

  • Technische Universität Darmstadt
View graph of relations

Details

Original languageEnglish
Pages (from-to)141-148
Number of pages8
JournalInternational Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences - ISPRS Archives
Volume40
Issue number3W2
Publication statusPublished - 10 Mar 2015
EventJoint ISPRS Conference on Photogrammetric Image Analysis, PIA 2015 and High Resolution Earth Imaging for Geospatial Information, HRIGI 2015 - Munich, Germany
Duration: 25 Mar 201527 Mar 2015

Abstract

In this investigation, we address the task of airborne LiDAR point cloud labelling for urban areas by presenting a contextual classification methodology based on a Conditional Random Field (CRF). A two-stage CRF is set up: in a first step, a point-based CRF is applied. The resulting labellings are then used to generate a segmentation of the classified points using a Conditional Euclidean Clustering algorithm. This algorithm combines neighbouring points with the same object label into one segment. The second step comprises the classification of these segments, again with a CRF. As the number of the segments is much smaller than the number of points, it is computationally feasible to integrate long range interactions into this framework. Additionally, two different types of interactions are introduced: one for the local neighbourhood and another one operating on a coarser scale. This paper presents the entire processing chain. We show preliminary results achieved using the Vaihingen LiDAR dataset from the ISPRS Benchmark on Urban Classification and 3D Reconstruction, which consists of three test areas characterised by different and challenging conditions. The utilised classification features are described, and the advantages and remaining problems of our approach are discussed. We also compare our results to those generated by a point-based classification and show that a slight improvement is obtained with this first implementation.

Keywords

    Classification, Conditional Random Fields, Contextual, LiDAR, Point cloud, Urban

ASJC Scopus subject areas

Cite this

Contextual classification of point clouds using a two-stage CRF. / Niemeyer, J.; Rottensteiner, F.; Soergel, U. et al.
In: International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences - ISPRS Archives, Vol. 40, No. 3W2, 10.03.2015, p. 141-148.

Research output: Contribution to journalConference articleResearchpeer review

Niemeyer, J, Rottensteiner, F, Soergel, U & Heipke, C 2015, 'Contextual classification of point clouds using a two-stage CRF', International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences - ISPRS Archives, vol. 40, no. 3W2, pp. 141-148. https://doi.org/10.5194/isprsarchives-XL-3-W2-141-2015
Niemeyer, J., Rottensteiner, F., Soergel, U., & Heipke, C. (2015). Contextual classification of point clouds using a two-stage CRF. International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences - ISPRS Archives, 40(3W2), 141-148. https://doi.org/10.5194/isprsarchives-XL-3-W2-141-2015
Niemeyer J, Rottensteiner F, Soergel U, Heipke C. Contextual classification of point clouds using a two-stage CRF. International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences - ISPRS Archives. 2015 Mar 10;40(3W2):141-148. doi: 10.5194/isprsarchives-XL-3-W2-141-2015
Niemeyer, J. ; Rottensteiner, F. ; Soergel, U. et al. / Contextual classification of point clouds using a two-stage CRF. In: International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences - ISPRS Archives. 2015 ; Vol. 40, No. 3W2. pp. 141-148.
Download
@article{3c6df0cdeb6542f1bc953d1add3d65d3,
title = "Contextual classification of point clouds using a two-stage CRF",
abstract = "In this investigation, we address the task of airborne LiDAR point cloud labelling for urban areas by presenting a contextual classification methodology based on a Conditional Random Field (CRF). A two-stage CRF is set up: in a first step, a point-based CRF is applied. The resulting labellings are then used to generate a segmentation of the classified points using a Conditional Euclidean Clustering algorithm. This algorithm combines neighbouring points with the same object label into one segment. The second step comprises the classification of these segments, again with a CRF. As the number of the segments is much smaller than the number of points, it is computationally feasible to integrate long range interactions into this framework. Additionally, two different types of interactions are introduced: one for the local neighbourhood and another one operating on a coarser scale. This paper presents the entire processing chain. We show preliminary results achieved using the Vaihingen LiDAR dataset from the ISPRS Benchmark on Urban Classification and 3D Reconstruction, which consists of three test areas characterised by different and challenging conditions. The utilised classification features are described, and the advantages and remaining problems of our approach are discussed. We also compare our results to those generated by a point-based classification and show that a slight improvement is obtained with this first implementation.",
keywords = "Classification, Conditional Random Fields, Contextual, LiDAR, Point cloud, Urban",
author = "J. Niemeyer and F. Rottensteiner and U. Soergel and C. Heipke",
year = "2015",
month = mar,
day = "10",
doi = "10.5194/isprsarchives-XL-3-W2-141-2015",
language = "English",
volume = "40",
pages = "141--148",
number = "3W2",
note = "Joint ISPRS Conference on Photogrammetric Image Analysis, PIA 2015 and High Resolution Earth Imaging for Geospatial Information, HRIGI 2015 ; Conference date: 25-03-2015 Through 27-03-2015",

}

Download

TY - JOUR

T1 - Contextual classification of point clouds using a two-stage CRF

AU - Niemeyer, J.

AU - Rottensteiner, F.

AU - Soergel, U.

AU - Heipke, C.

PY - 2015/3/10

Y1 - 2015/3/10

N2 - In this investigation, we address the task of airborne LiDAR point cloud labelling for urban areas by presenting a contextual classification methodology based on a Conditional Random Field (CRF). A two-stage CRF is set up: in a first step, a point-based CRF is applied. The resulting labellings are then used to generate a segmentation of the classified points using a Conditional Euclidean Clustering algorithm. This algorithm combines neighbouring points with the same object label into one segment. The second step comprises the classification of these segments, again with a CRF. As the number of the segments is much smaller than the number of points, it is computationally feasible to integrate long range interactions into this framework. Additionally, two different types of interactions are introduced: one for the local neighbourhood and another one operating on a coarser scale. This paper presents the entire processing chain. We show preliminary results achieved using the Vaihingen LiDAR dataset from the ISPRS Benchmark on Urban Classification and 3D Reconstruction, which consists of three test areas characterised by different and challenging conditions. The utilised classification features are described, and the advantages and remaining problems of our approach are discussed. We also compare our results to those generated by a point-based classification and show that a slight improvement is obtained with this first implementation.

AB - In this investigation, we address the task of airborne LiDAR point cloud labelling for urban areas by presenting a contextual classification methodology based on a Conditional Random Field (CRF). A two-stage CRF is set up: in a first step, a point-based CRF is applied. The resulting labellings are then used to generate a segmentation of the classified points using a Conditional Euclidean Clustering algorithm. This algorithm combines neighbouring points with the same object label into one segment. The second step comprises the classification of these segments, again with a CRF. As the number of the segments is much smaller than the number of points, it is computationally feasible to integrate long range interactions into this framework. Additionally, two different types of interactions are introduced: one for the local neighbourhood and another one operating on a coarser scale. This paper presents the entire processing chain. We show preliminary results achieved using the Vaihingen LiDAR dataset from the ISPRS Benchmark on Urban Classification and 3D Reconstruction, which consists of three test areas characterised by different and challenging conditions. The utilised classification features are described, and the advantages and remaining problems of our approach are discussed. We also compare our results to those generated by a point-based classification and show that a slight improvement is obtained with this first implementation.

KW - Classification

KW - Conditional Random Fields

KW - Contextual

KW - LiDAR

KW - Point cloud

KW - Urban

UR - http://www.scopus.com/inward/record.url?scp=84925347934&partnerID=8YFLogxK

U2 - 10.5194/isprsarchives-XL-3-W2-141-2015

DO - 10.5194/isprsarchives-XL-3-W2-141-2015

M3 - Conference article

AN - SCOPUS:84925347934

VL - 40

SP - 141

EP - 148

JO - International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences - ISPRS Archives

JF - International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences - ISPRS Archives

SN - 1682-1750

IS - 3W2

T2 - Joint ISPRS Conference on Photogrammetric Image Analysis, PIA 2015 and High Resolution Earth Imaging for Geospatial Information, HRIGI 2015

Y2 - 25 March 2015 through 27 March 2015

ER -