Level Set Method for Surface Reconstruction and Its Application in Surveying
Publication: Journal of Surveying Engineering
Volume 142, Issue 3
Abstract
A novel approach to a three-dimensional (3D) model creation from data sets obtained by laser scanning or photogrammetry is presented, including a description of the method and efficient numerical algorithms for 3D model creation for surveying applications. The presented method solves the fundamental problem of surface reconstruction by constructing models using differential geometry and partial differential equations. The time-relaxed eikonal equation was used to obtain the distance function from the cloud of points, and the 3D model was then created by the evolution of an initial guess by the advection equation regularized by curvature, where the advective velocity is given by the gradient of the computed distance function. The partial differential equations were discretized by the finite-difference schemes, and the results of the 3D model creation are presented and discussed.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
This work was supported by grant APVV-0072-11.
References
Bourgine, P., Frolkovic, P., Mikula, K., Peyrieras, N., and Remesikova, M. (2009). “Extraction of the intercellular skeleton from 2D microscope images of early embryogenesis.” Proc., 2nd Int. Conf. on Scale Space and Variational Methods in Computer Vision, Springer-Verlag, Berlin, 38–49.
Corsaro, S., Mikula, K., Sarti, A., and Sgallari, F. (2006). “Semi-implicit co-volume method in 3D image segmentation.” SIAM J. Sci. Comput., 28(6), 2248–2265.
Dorninger, P., and Pfeifer, N. (2008). “A comprehensive automated 3D approach for building extraction, reconstruction, and regularization from airborne laser scanning point clouds.” Sensors, 8(11), 7323–7343.
El Meouche, R., Rezoug, M., Hijazi, I., and Maes, D. (2013). “Automatic reconstruction of 3D building models from terrestrial laser scanner data.” ISPRS Ann. Photogramm., Remote Sens. Spatial Inf. Sci., II-4(W1), 7–12.
Evans, L. C., and Spruck, J. (1991). “Motion of level sets by mean curvature.” Differ. Geom., 33(1991), 635–681.
Mikula, K., and Sarti, A. (2007). “Parallel co-volume subjective surface method for 3D medical image segmentation.” Deformable models: Theory and biomaterial applications, J. S. Suri, and A. Farag, eds., Vol. II, Springer Science+Business Media, Berlin, 123–160.
Osher, S., and Fedkiw, R. (2002). Level set methods and dynamic implicit surfaces, Springer-Verlag, New York.
Osher, S., and Paragios, N. (2003). Geometric level set methods in imaging, vision and graphics.” Springer-Verlag, New York.
Osher, S., and Sethian, J. A. (1988). “Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations.” J. Comput. Phys., 79(1), 12–49.
Rouy, E., and Tourin, A. (1992). “Viscosity solutions approach to shape-from-shading.” SIAM J. Numer. Anal., 29(3), 867–884.
Sarti, A., Malladi, R., and Sethian, J. A. (2000). “Subjective surfaces: A method for completing missing boundaries.” PNAS, 97(12), 6258–6263.
Sethian, J. A. (1999). Level set methods and fast marching methods: Evolving interfaces in computational geometry, fluid mechanics, computer vision, and materials science, Cambridge University Press, Cambridge, U.K.
Zhao, H. K., Osher, S., and Fedkiw, R. (2001). “Fast surface reconstruction using the level set method.” Proc., IEEE Workshop on Variational and Level Set Methods in Computer Vision (VLSM 2001), New York.
Zhao, H. K., Osher, S., Merriman, B., and Kang, M. (2000). “Implicit and nonparametric shape reconstruction from unorganized data using a variational level set method.” Comput. Vision Image Understanding, 80(3), 295–319.
Information & Authors
Information
Published In
Journal of Surveying Engineering
Volume 142 • Issue 3 • August 2016
Copyright
© 2016 American Society of Civil Engineers.
History
Received: Dec 30, 2013
Accepted: Sep 28, 2015
Published online: Feb 8, 2016
Discussion open until: Jul 8, 2016
Published in print: Aug 1, 2016
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.