A Surface Reconstruction Method for Highly Noisy Point Clouds
In this paper we propose a surface reconstruction method for highly noisy and non-uniform data based on minimal surface model and tensor voting method. To deal with ill-posedness, noise and/or other uncertainties in the data we processes the raw data first using tensor voting before we do surface reconstruction. The tensor voting procedure allows more global and robust communications among the data to extract coherent geometric features and saliency independent of the surface reconstruction. These extracted information will be used to preprocess the data and to guide the final surface reconstruction. Numerically the level set method is used for surface reconstruction. Our method can handle complicated topology as well as highly noisy and/or non-uniform data set. Moreover, improvements of efficiency in implementing the tensor voting method are also proposed. We demonstrate the ability of our method using synthetic and real data.
Unable to display preview. Download preview PDF.
- 1.Rogers, D.F.: An introduction to NURBS: with historical perspective. Morgan Kaufmann Publishers Inc., San Francisco (2001)Google Scholar
- 5.Amenta, N., Bern, M., Eppstein, D.: The crust and the -skeleton: Combinational curve reconstruction. In: 14th ACM Symposium on Computational Geometry (1998)Google Scholar
- 12.Whitaker, R.: A level set approach to 3D reconstruction from range data. International journal of Computer Vision (1997)Google Scholar
- 15.Carr, J.C., Beatson, R.K., Cherrie, J.B., Mitchell, T.J., Fright, W.R., McCallum, B.C., Evans, T.R.: Reconstruction and representation of 3d objects with radial basis functions. In: SIGGRAPH 2001: Proceedings of the 28th annual conference on Computer graphics and interactive techniques, pp. 67–76. ACM Press, New York (2001)CrossRefGoogle Scholar
- 17.Zhao, H.: Fast sweeping method for Eikonal equations. Mathematics of Computation (2004)Google Scholar
- 18.Zhao, H., Osher, S., Fedkiw, R.: Fast surface reconstruction and deformation using the level set method. In: Proceedings of IEEE Workshop on Variational and Level Set Methods in Computer Vision, Vancouver (July 2001)Google Scholar
- 19.Osher, S., Fedkiw, R.: Level set methods and dynamic implicit surfaces. Springer, New York (2002)Google Scholar
- 21.Jia, J., Tang, C.-K.: Inference of segmented color and texture description by tensor voting, June 2004, vol. 26, pp. 771–786 (2004)Google Scholar