1 / 25

Robust Moving Least-squares Fitting with Sharp Features

Robust Moving Least-squares Fitting with Sharp Features. Shachar Fleishman* Daniel Cohen-Or § Claudio T. Silva*. * University of Utah § Tel-Aviv university. Surface reconstruction. Noise Smooth surface Smooth sharp features

Download Presentation

Robust Moving Least-squares Fitting with Sharp Features

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Robust Moving Least-squares Fitting with Sharp Features Shachar Fleishman* Daniel Cohen-Or§ Claudio T. Silva* * University of Utah § Tel-Aviv university

  2. Surface reconstruction • Noise • Smooth surface • Smooth sharp features • Method for identifying and reconstructing sharp features

  3. Point set surfaces (Levin ’98) • Defines a smooth surface using a projection operator

  4. Point set surfaces • Defines a smooth surface using a projection operator • Noisy point set • The surface S is defined:

  5. The MLS projection: overview • Find a point q on the surfaces whose normal goes through the projected point x • q is the projection of x

  6. The MLS projection: overview • Find a point q on the surfaces whose normal goes through the projected point x • q is the projection of x • Improve approximation order using polynomial fit

  7. Smoothed out Ambiguous Sharp features

  8. Smoothed out Ambiguous Classify Sharp features

  9. Projection near sharp feature

  10. Projection near sharp feature

  11. Projection near sharp feature

  12. Using outlier identification algorithm That fits a polynomial patch to a neighborhood Classification

  13. Using outlier identification algorithm That fits a polynomial patch to a neighborhood Classification

  14. Find the center of a set of points Statistics 101 mean

  15. Find the center of a set of points Robustly using median Statistics 101 median mean

  16. Loop Fit a model Remove point withmaximal residual Until no more outliers Regression with backward search

  17. Outliers can have a significant influence of the fitted model Regression with backward search

  18. Start with an initial good but crude surface LMS (least median of squares) Incrementally improve the fit Monitor the search Regression with forward search (Atkinson and Riani)

  19. Monitoring the forward search Residual plot

  20. Monitoring the forward search Residual plot

  21. and corners Smooth MLS Input with missing data Reconstructed MLS w. edges Results Polynomial fit allows reconstruction of curved edges

  22. input smooth sharp Results Reconstructed Noisy input

  23. Results Outliers are ignored Misaligned regions are determined to be two regions Local decision may cause inconsistencies

  24. Summary • Classification of noisy point sets to smooth regions • Application to PSS • Reconstruct surfaces with sharp features from noisy data • Improve the stability of the projection • Local decisions may result different neighborhoods for adjacent points • Can be applied to other surface reconstruction methods such as the MPU

  25. Acknowledgements • Department of Energy under the VIEWS program and the MICS office • The National Science Foundation under grants CCF-0401498, EIA-0323604, and OISE-0405402 • A University of Utah Seed Grant • The Israel Science Foundation (founded by the Israel Academy of Sciences and Humanities), and the Israeli Ministry of Science

More Related