CSDL Home IEEE Transactions on Visualization & Computer Graphics 2009 vol.15 Issue No.04 - July/August

Subscribe

Issue No.04 - July/August (2009 vol.15)

pp: 572-582

Carlos E. Scheidegger , University of Utah, Salt Lake City

Hao Wang , University of Utah, Salt Lake City

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TVCG.2009.13

ABSTRACT

We investigate the influence of bandwidth selection in the reconstruction quality of point-based surfaces. While the problem has received relatively little attention in the literature, we show that appropriate selection plays a significant role in the quality of reconstructed surfaces. We show how to compute optimal bandwidths for one class of moving least-squares surfaces by formulating the polynomial fitting step as a kernel regression problem for both noiseless and noisy data. In the context of Levin's projection, we also discuss the implications of the two-step projection for bandwidth selection. We show experimental comparisons of our method, which outperforms heuristically chosen functions and weights previously proposed. We also show the influence of bandwidth on the reconstruction quality of different formulations of point-based surfaces. We provide, to the best of our knowledge, the first quantitative comparisons between different MLS surface formulations and their optimal bandwidths. Using these experiments, we investigate the choice of effective bandwidths for these alternative formulations. We conclude with a discussion of how to effectively compare the different MLS formulations in the literature.

INDEX TERMS

Bandwidth selection, MLS surfaces, surface reconstruction.

CITATION

Carlos E. Scheidegger, Hao Wang, "Bandwidth Selection and Reconstruction Quality in Point-Based Surfaces",

*IEEE Transactions on Visualization & Computer Graphics*, vol.15, no. 4, pp. 572-582, July/August 2009, doi:10.1109/TVCG.2009.13REFERENCES

- [1]
The Digital Michelangelo Project, http://graphics.stanford.edu/projectsmich /, 2009.- [2] D. Levin, “Mesh-Independent Surface Interpolation,”
Proc. Geometric Modelling for Scientific Visualization, 2003.- [4] T. Dey and J. Sun, “An Adaptive MLS Surface for Reconstruction with Guarantees,”
Proc. Symp. Geometry Processing, pp. 43-52, 2005.- [5] R. Kolluri, “Provably Good Moving Least Squares,”
ACM Trans. Algorithms, vol. 4, no. 2, pp.1-25, 2008.- [6] H. Wang, C. Scheidegger, and C. Silva, “Optimal Bandwidth Selection for MLS Surfaces,”
Proc. Int'l Shape Modeling Conf., 2008.- [8] M. Alexa and A. Adamson, “On Normals and Projection Operators for Surfaces Defined by Point Sets,”
Proc. Eurographics Symp. Point-Based Graphics, pp. 149-156, 2004.- [9] G. Guennebaud and M. Gross, “Algebraic Point Set Surfaces,”
Proc. ACM SIGGRAPH '07, p. 23, 2007.- [10] S. Fleishman, D. Cohen-Or, and C. Silva, “Robust Moving Least-Squares Fitting with Sharp Features,”
ACM Trans. Graphics, vol. 24, no. 3, 2005.- [13] A. Adamson and M. Alexa, “Anisotropic Point Set Surfaces,”
Proc. Fourth Int'l Conf. Computer Graphics, Virtual Reality, Visualization and Interaction in Africa (Afrigaph '06), pp. 7-13, 2006.- [14] Y. Lipman, D. Chohen-Or, and D. Levin, “Error Bounds and Optimal Neighborhoods for MLS Approximation,”
Proc. Eurographics Symp. Geometry Processing, pp. 71-80, 2006.- [15] Z.-Q. Cheng, Y.-Z. Wang, B. Li, K. Xu, G. Dang, and S.Y. -Jin, “A Survey of Methods for Moving Least Squares Surfaces,”
Proc. IEEE/EG Symp. Volume and Point-Based Graphics, 2008.- [16] M. Alexa, J. Behr, D. Cohen-Or, S. Fleishman, D. Levin, and C.T. Silva, “Point Set Surfaces,”
Proc. Visualization Conf. '01, pp.21-28, 2001.- [18] M. Wand and M. Jones,
Kernel Smoothing, series on monographs on statistics and applied probability, vol. 60, Chapman & Hall, 1995.- [20] S. Sheather, “The Performance of Six Popular Bandwidth Selection Methods on Some Real Data Sets,”
Computational Statistics, pp.225-250, 1992.- [21] W. Schucany, “Adaptive Bandwidth Choice for Kernel Regression,”
J. Am. Statistical Assoc., vol. 90, no. 430, 1995.- [26] N. Amenta and Y. Kil, “The Domain of a Point Set Surface,”
Proc. Eurographics Symp. Point-Based Graphics, pp. 139-147, 2004.- [27] T. Ochotta, C. Scheidegger, J. Schreiner, Y. Lima, R.M. Kirby, and C. Silva, “A Unified Projection Operator for MLS Surfaces,” Technical Report UUSCI-2007-007, Scientific Computing and Imaging Inst., Univ. of Utah, 2007.
- [28] P.-T. Bremer and J. Hart, “A Sampling Theorem for MLS Surfaces,”
Proc. Symp. Point-Based Graphics, pp. 47-54, 2005.- [29] J. Schreiner, C. Scheidegger, and C. Silva, Afront, http:/afront.sourceforge.net, 2009.
- [30] M. Pauly, N. Mitra, and L. Guibas, “Uncertainty and Variability in Point Cloud Surface Data,”
Proc. Eurographics Symp. Point-Based Graphics, 2004. |