Abstract
Variational techniques are a popular approach for reconstructing the surface of an object. In previous work, the surface is represented either implicitly by the use of level sets or explicitly as a triangle mesh. In this paper we describe new formulations and develop fast algorithms for surface reconstruction based on partial differential equations (PDEs) derived from variational calculus using an explicit, purely point-based surface representation. The method is based on a Moving Least-Squares surface approximation of the sample points. Our new approach automatically copes with complicated topology and deformations, without the need for explicit treatment. In contrast to level sets, it requires no postprocessing, easily adapts to varying spatial resolutions and is invariant under rigid body motion. We demonstrate the versatility of our method using several synthetic data sets and show how our technique can be used to reconstruct object surfaces from real-world multi-view footage.
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
Alexa, M., Behr, J., Cohen-Or, D., Fleishman, S., Levin, D., Silva, C.T.: Computing and rendering point set surfaces. IEEE Transactions on Visualization and Computer Graphics 9(1), 3–15 (2003)
Amenta, N., Bern, M., Kamvysselis, M.: A new Voronoi-based surface reconstruction algorithm. In: Proc. SIGGRAPH 1998, pp. 415–421. ACM Press, New York (1998)
Caselles, V., Kimmel, R., Sapiro, G.: Geodesic active contours. In: Proc. ICCV, pp. 694–699 (1995)
Caselles, V., Kimmel, R., Sapiro, G., Sbert, C.: Minimal surfaces based object segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence 19(4), 394–398 (1997)
Duan, Y., Yang, L., Qin, H., Samaras, D.: Shape Reconstruction from 3D and 2D Data Using PDE-Based Deformable Surfaces. In: Pajdla, T., Matas, J(G.) (eds.) ECCV 2004. LNCS, vol. 3023, pp. 238–251. Springer, Heidelberg (2004)
Faugeras, O., Keriven, R.: Variational principles, surface evolution, PDE’s, level set methods and the stereo problem. IEEE Transactions on Image Processing 3, 336–344 (1998)
Goldlücke, B., Magnor, M.: Spacetime-continuous Geometry Meshes from Multiple-View Video Sequences. In: Proc. IEEE International Conference on Image Processing (ICIP 2005), Genoa, Italy (accepted, 2005)
Goldluecke, B., Magnor, M.: Space-time isosurface evolution for temporally coherent 3D reconstruction. In: Proc. CVPR, Washington, DC, USA, vol. 1, pp. 350–355 (July 2004)
Goldlücke, B., Magnor, M.: Weighted Minimal Hypersurfaces and Their Applications in Computer Vision. In: Pajdla, T., Matas, J(G.) (eds.) ECCV 2004. LNCS, vol. 3022, pp. 366–378. Springer, Heidelberg (2004)
Guennebaud, G., Barthe, L., Paulin, M.: Real-Time Point Cloud Refinement. In: Symposium on Point-Based Graphics, pp. 41–49 (2004)
Hoppe, H., DeRose, T., Duchamp, T., McDonald, J., Stuetzle, W.: Surface reconstruction from unorganized points. In: Proc. SIGGRAPH 1992, pp. 71–78. ACM Press, New York (1992)
Klein, J., Zachmann, G.: Point Cloud Surfaces using Geometric Proximity Graphs. Computers & Graphics 28(6), 839–850 (2004)
Levin, D.: The approximation power of moving least-squares. Math. Comput. 67(224), 1517–1531 (1998)
Levin, D.: Mesh-independent surface interpolation. In: Geometric Modeling for Scientific Visualization, pp. 37–49. Springer, Heidelberg (2003)
Lorensen, W.E., Cline, H.E.: Marching cubes: A high resolution 3D surface construction algorithm. In: Proc. SIGGRAPH 1987, pp. 163–169. ACM Press, New York (1987)
Paragios, N., Deriche, R.: Geodesic active contours and level sets for the detection and tracking of moving objects. IEEE Transactions on Pattern Analysis and Machine Intelligence 22(3), 266–280 (2000)
Pauly, M., Gross, M., Kobbelt, L.: Efficient Simplification of Point-Sampled Surfaces. In: VIS 2002: Proceedings of the Conference on Visualization, pp. 163–170. IEEE Computer Society Press, Los Alamitos (2002)
Pauly, M., Kobbelt, L., Gross, M.: Multiresolution Modeling of Point-Sampled Geometry. Technical Report 378, Computer Science Department, ETH Zurich, Switzerland, Computer Science Department RWTH Aachen, Germany (September 2002)
Savadijev, P., Ferrie, F.P., Siddiqi, K.: Surface Recovery from 3D Point Data Using a Combined Parametric and Geometric Flow Approach. In: Rangarajan, A., Figueiredo, M.A.T., Zerubia, J. (eds.) EMMCVPR 2003. LNCS, vol. 2683, pp. 325–340. Springer, Heidelberg (2003)
Turk, G.: Re-tiling polygonal surfaces. In: Proc. SIGGRAPH 1992, pp. 55–64. ACM Press, New York (1992)
Weyrich, T., Pauly, M., Heinzle, S., Keiser, R., Scandella, S., Gross, M.: Post-processing of Scanned 3D Surface Data. In: Symposium on Point-Based Graphics, pp. 85–94 (2004)
Hong-Kai, Z., Osher, S., Fedkiw, R.: Fast surface reconstruction using the level set method. In: VLSM 2001: Proceedings of the IEEE Workshop on Variational and Level Set Methods, Washington, DC, USA, p. 194. IEEE Computer Society Press, Los Alamitos (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Linz, C., Goldlücke, B., Magnor, M. (2006). A Point-Based Approach to PDE-Based Surface Reconstruction. In: Franke, K., Müller, KR., Nickolay, B., Schäfer, R. (eds) Pattern Recognition. DAGM 2006. Lecture Notes in Computer Science, vol 4174. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11861898_73
Download citation
DOI: https://doi.org/10.1007/11861898_73
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44412-1
Online ISBN: 978-3-540-44414-5
eBook Packages: Computer ScienceComputer Science (R0)