Surface reconstruction method plays an important role in many engineering fields. It is an imperative procedure to carry out surface reconstruction from measurement data in reverse engineering, which is complicated with the presence of outliers. To achieve better accuracy and robustness of reconstruction, an improved moving total least squares (MTLS) algorithm based on k-means clustering called KMTLS method is proposed in this article. KMTLS adjusts the weights of discrete points within the support domain by adopting a two-step fitting procedure. Firstly, ordinary least squares (OLS) method is adopted to obtain the pre-fitting result and calculate the residuals as the input of k-means clustering. In kmeans clustering, abnormal nodes are classified into one cluster and a weight function based on clustering information is introduced to deal with these nodes. Secondly, based on the compact weight function in MTLS and the weight obtained in the pre-fitting procedure, weighted total least squares method is conducted to determine the final estimated value. The process of detecting outliers is automatic without setting threshold artificially. The experiment shows that KMTLS has great robustness to outliers.
Access to the requested content is limited to institutions that have purchased or subscribe to SPIE eBooks.
You are receiving this notice because your organization may not have SPIE eBooks access.*
*Shibboleth/Open Athens users─please
sign in
to access your institution's subscriptions.
To obtain this item, you may purchase the complete book in print or electronic format on
SPIE.org.
INSTITUTIONAL Select your institution to access the SPIE Digital Library.
PERSONAL Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.