Bandwidth selection and reconstruction quality in point-based surfaces

Hao Wang, Carlos E. Scheidegger, Cludio T. Silva

Research output: Contribution to journalArticle

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.

Original languageEnglish (US)
Article number4745637
Pages (from-to)572-582
Number of pages11
JournalIEEE Transactions on Visualization and Computer Graphics
Volume15
Issue number4
DOIs
StatePublished - Jul 2009

Fingerprint

Bandwidth
Polynomials
Experiments

Keywords

  • Bandwidth selection
  • MLS surfaces
  • Surface reconstruction

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Software
  • Computer Vision and Pattern Recognition
  • Signal Processing

Cite this

Bandwidth selection and reconstruction quality in point-based surfaces. / Wang, Hao; Scheidegger, Carlos E.; Silva, Cludio T.

In: IEEE Transactions on Visualization and Computer Graphics, Vol. 15, No. 4, 4745637, 07.2009, p. 572-582.

Research output: Contribution to journalArticle

@article{6f8e3493d52b4560804fcb5ef6380a42,
title = "Bandwidth selection and reconstruction quality in point-based surfaces",
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.",
keywords = "Bandwidth selection, MLS surfaces, Surface reconstruction",
author = "Hao Wang and Scheidegger, {Carlos E.} and Silva, {Cludio T.}",
year = "2009",
month = "7",
doi = "10.1109/TVCG.2009.13",
language = "English (US)",
volume = "15",
pages = "572--582",
journal = "IEEE Transactions on Visualization and Computer Graphics",
issn = "1077-2626",
publisher = "IEEE Computer Society",
number = "4",

}

TY - JOUR

T1 - Bandwidth selection and reconstruction quality in point-based surfaces

AU - Wang, Hao

AU - Scheidegger, Carlos E.

AU - Silva, Cludio T.

PY - 2009/7

Y1 - 2009/7

N2 - 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.

AB - 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.

KW - Bandwidth selection

KW - MLS surfaces

KW - Surface reconstruction

UR - http://www.scopus.com/inward/record.url?scp=67649382055&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=67649382055&partnerID=8YFLogxK

U2 - 10.1109/TVCG.2009.13

DO - 10.1109/TVCG.2009.13

M3 - Article

VL - 15

SP - 572

EP - 582

JO - IEEE Transactions on Visualization and Computer Graphics

JF - IEEE Transactions on Visualization and Computer Graphics

SN - 1077-2626

IS - 4

M1 - 4745637

ER -