Skip to Main content Skip to Navigation
Conference papers

A Fast and Accurate Plane Detection Algorithm for Large Noisy Point Clouds Using Filtered Normals and Voxel Growing

Abstract : With the improvement of 3D scanners, we produce point clouds with more and more points often exceeding millions of points. Then we need a fast and accurate plane detection algorithm to reduce data size. In this article, we present a fast and accurate algorithm to detect planes in unorganized point clouds using filtered normals and voxel growing. Our work is based on a first step in estimating better normals at the data points, even in the presence of noise. In a second step, we compute a score of local plane in each point. Then, we select the best local seed plane and in a third step start a fast and robust region growing by voxels we call voxel growing. We have evaluated and tested our algorithm on different kinds of point cloud and compared its performance to other algorithms.
Complete list of metadata

Cited literature [23 references]  Display  Hide  Download

https://hal-mines-paristech.archives-ouvertes.fr/hal-01097361
Contributor : Jean-Emmanuel Deschaud <>
Submitted on : Friday, December 19, 2014 - 3:14:02 PM
Last modification on : Thursday, September 24, 2020 - 5:04:01 PM
Long-term archiving on: : Monday, March 23, 2015 - 5:56:49 PM

File

3DPVT_2010.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01097361, version 1

Citation

Jean-Emmanuel Deschaud, François Goulette. A Fast and Accurate Plane Detection Algorithm for Large Noisy Point Clouds Using Filtered Normals and Voxel Growing. 3DPVT, May 2010, Paris, France. ⟨hal-01097361⟩

Share

Metrics

Record views

1788

Files downloads

11425