Abstract
This paper proposes a surface reconstruction approach that is based on fronts propagation over weighted graphs of arbitrary structure. The problem of surface reconstruction from a set of points has been extensively studied in the literature so far. The novelty of this approach resides in the use of the eikonal equation using Partial difference Equation on weighted graph. It produces a fast algorithm, which is the main contribution of this study. It also presents several examples that illustrate this approach.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Sethian, J.A.: Level Set Methods and Fast Marching Methods. Some Fine Journal (1999)
Desquesnes, X., Elmoataz, A., L’ezoray, O.: PDEs Level Sets on Weighted Graphs. In: International Conference on Image Processing (IEEE), vol. 4(2), pp. 1–25 (2011)
Desquesnes, X., Elmoataz, A., Lézoray, O., Ta, V.-T.: Efficient Algorithms for Image and High Dimensional Data Processing Using Eikonal Equation on Graphs. In: Bebis, G., Boyle, R., Parvin, B., Koracin, D., Chung, R., Hammound, R., Hussain, M., Kar-Han, T., Crawfis, R., Thalmann, D., Kao, D., Avila, L. (eds.) ISVC 2010, Part II. LNCS, vol. 6454, pp. 647–658. Springer, Heidelberg (2010)
Claisse, A., Frey, P.: A nonlinear PDE model for reconstructing a regular surface from sampled data using a level set formulation on triangular meshes q. J. Comp. Phys. (2011)
Zhao, H.K., Osher, S., Merriman, B., Kang, M.: Implicit and nonparametric shape reconstruction from unorganized points using variational level set method. Computer Vision and Image Understanding 80(3), 295–319 (2000)
Ye, J., Yanovsky, I., Dong, B., Gandlin, R., Brandt, A., Osher, S.: Multigrid Narrow Band Surface Reconstruction via Level Set Functions (2008) (submitted for publication)
Goldstein, T., Bresson, X., Osher, S.: Geometric Applications of the Split Bregman Method: Segmentation and Surface Reconstruction. UCLA CAM Report, pp. 09–06 (2009)
Mederos, B., Amenta, N., Velho, L., de Figueiredo, L.H.: Surface reconstruction from noisy point clouds. In: Proceedings of the Third Eurographics Symposium on Geometry Processing, p. 53. Eurographics Association (2005)
Jalba, A.C., Roerdink, J.B.T.M.: Efficient surface reconstruction using generalized coulomb potentials. IEEE Transactions on Visualization and Computer Graphics 13, 1512–1519 (2007)
Amenta, N., Choi, S., Kolluri, R.K.: The power crust. In: Proceedings of the Sixth ACM Symposium on Solid Modeling and Applications, SMA 2001, pp. 249–266. ACM, New York (2001)
Braude, I., Marker, J., Museth, K., Nissanov, J., Breen, D.: Contour-based surface reconstruction using mpu implicit models. Graphical Models 69 (2007)
Kazhdan, M., Bolitho, M., Hoppe, H.: Poisson surface reconstruction. In: Proceedings of the fourth Eurographics Symposium on Geometry Processing, SGP 2006, pp. 61–70. Eurographics Association, Aire-la-Ville (2006)
Kazhdan, M.M.: Reconstruction of solid models from oriented point sets. In: Symposium on Geometry Processing, pp. 73–82 (2005)
Elmoataz, A., Lezoray, O., Bougleux, S.: Weighted Nonlocal Discrete Regularization on Graphs: a framework for Image and Manifold. Processing IEEE Transactions on Image Processing 17(7), 1047–1060 (2008)
Stanford 3D scanning repository, http://graphics.stanford.edu/data/3Dscanrep/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
El Chakik, A., Desquesnes, X., Elmoataz, A. (2013). Fast 3D Surface Reconstruction from Point Clouds Using Graph-Based Fronts Propagation. In: Lee, K.M., Matsushita, Y., Rehg, J.M., Hu, Z. (eds) Computer Vision – ACCV 2012. ACCV 2012. Lecture Notes in Computer Science, vol 7727. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-37447-0_24
Download citation
DOI: https://doi.org/10.1007/978-3-642-37447-0_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-37446-3
Online ISBN: 978-3-642-37447-0
eBook Packages: Computer ScienceComputer Science (R0)