Using geometry tessellation and Markov chain Monte Carlo for segmentation of LiDAR point cloud data

Quanhua Zhao; Xuemei Zhao; Yu Li; Abdur Raziq

doi:10.1117/1.JRS.9.095052

21 September 2015 Using geometry tessellation and Markov chain Monte Carlo for segmentation of LiDAR point cloud data

Quanhua Zhao, Xuemei Zhao, Yu Li, Abdur Raziq

Author Affiliations +

Journal of Applied Remote Sensing, Vol. 9, Issue 1, 095052 (September 2015). https://doi.org/10.1117/1.JRS.9.095052

Abstract

This paper presents a segmentation algorithm of LiDAR point cloud data by which geometric and distributional features of objects are extracted. In this proposed algorithm, each object is considered to occupy a statistically homogeneous region and its acquired elevations are modeled as a normal distribution. To segment the LiDAR point cloud into homogeneous regions, a Voronoi tessellation is first used to partition its domain into polygons. The number of polygons is given in practice. Each of the polygons is assigned a random label variable to indicate the region to which it belongs. By Bayesian inference, the joint probability of labels and distribution parameters conditional on the given dataset can be obtained up to a normalizing constant. A Markov chain Monte Carlo scheme is designed to simulate from the posterior and to estimate the model parameters. Finally, the optimal segmentation is obtained under maximum a posteriori estimation. Experiments on real point cloud data show that normal distribution parameters for each region quickly converge to their stable values, and the optimal segmentation results can be obtained within 20,000 iterations for all datasets. Experiments on simulated point cloud data demonstrate that the proposed algorithm can accurately estimate the model parameters.

Citation Download Citation

Quanhua Zhao, Xuemei Zhao, Yu Li, and Abdur Raziq "Using geometry tessellation and Markov chain Monte Carlo for segmentation of LiDAR point cloud data," Journal of Applied Remote Sensing 9(1), 095052 (21 September 2015). https://doi.org/10.1117/1.JRS.9.095052

Published: 21 September 2015

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $24.00

Non-members: $28.00 ADD TO CART

JOURNAL ARTICLE
15 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Image segmentation

Clouds

LIDAR

Monte Carlo methods

Buildings

Data modeling

Computer simulations

Show All Keywords

Keywords/Phrases

Search In:

Publication Years