Surface reconstruction for 3D remote sensing

This paper examines the performance of the local level set method on the surface reconstruction problem for unorganized point clouds in three dimensions. Many laser-ranging, stereo, and structured light devices produce three dimensional information in the form of unorganized point clouds. The point clouds are sampled from surfaces embedded in R3 from the viewpoint of a camera focal plane or laser receiver. The reconstruction of these objects in the form of a triangulated geometric surface is an important step in computer vision and image processing. The local level set method uses a Hamilton-Jacobi partial differential equation to describe the motion of an implicit surface in threespace. An initial surface which encloses the data is allowed to move until it becomes a smooth fit of the unorganized point data. A 3D point cloud test suite was assembled from publicly available laser-scanned object databases. The test suite exhibits nonuniform sampling rates and various noise characteristics to challenge the surface reconstruction algorithm. Quantitative metrics are introduced to capture the accuracy and efficiency of surface reconstruction on the degraded data. The results characterize the robustness of the level set method for surface reconstruction as applied to 3D remote sensing.

[1]  Tony DeRose,et al.  Surface reconstruction from unorganized points , 1992, SIGGRAPH.

[2]  Hongkai Zhao,et al.  A fast sweeping method for Eikonal equations , 2004, Math. Comput..

[3]  Joe Warren,et al.  Approximation of dense scattered data using algebraic surfaces , 1991, Proceedings of the Twenty-Fourth Annual Hawaii International Conference on System Sciences.

[4]  Sunghee Choi,et al.  The power crust , 2001, SMA '01.

[5]  Ivana Kolingerová,et al.  Improvements to surface reconstruction by the CRUST algorithm , 2003, SCCG '03.

[6]  Ming Jiang,et al.  A Surface Reconstruction Method for Highly Noisy Point Clouds , 2005, VLSM.

[7]  Marshall W. Bern,et al.  A new Voronoi-based surface reconstruction algorithm , 1998, SIGGRAPH.

[8]  Ronald Fedkiw,et al.  Level set methods and dynamic implicit surfaces , 2002, Applied mathematical sciences.

[9]  J. Giesen,et al.  Delaunay Triangulation Based Surface Reconstruction: Ideas and Algorithms , 2004 .

[10]  Bin Dong,et al.  Multigrid Narrow Band Surface Reconstruction via Level Set Functions , 2012, ISVC.

[11]  Marek Teichmann,et al.  Surface reconstruction with anisotropic density-scaled alpha shapes , 1998 .

[12]  Herbert Edelsbrunner,et al.  Three-dimensional alpha shapes , 1992, VVS.

[13]  S. Osher,et al.  Fast surface reconstruction using the level set method , 2001, Proceedings IEEE Workshop on Variational and Level Set Methods in Computer Vision.

[14]  Stanley Osher,et al.  Implicit and Nonparametric Shape Reconstruction from Unorganized Data Using a Variational Level Set Method , 2000, Comput. Vis. Image Underst..

[15]  R. Fabio.  From point cloud to surface the modeling and visualization problem , 2003 .

[16]  Marc Levoy,et al.  A volumetric method for building complex models from range images , 1996, SIGGRAPH.

[17]  Gábor Renner,et al.  Advanced surface fitting techniques , 2002, Comput. Aided Geom. Des..