Robust curve and surface reconstruction method based on clustering algorithm

Tianqi Gu; Hongxin Lin; Jianxiong Chen; Dawei Tang

doi:10.1117/12.2613544

15 February 2022 Robust curve and surface reconstruction method based on clustering algorithm

Tianqi Gu, Hongxin Lin, Jianxiong Chen, Dawei Tang

Proceedings Volume 12166, Seventh Asia Pacific Conference on Optics Manufacture and 2021 International Forum of Young Scientists on Advanced Optical Manufacturing (APCOM and YSAOM 2021); 121661W (2022) https://doi.org/10.1117/12.2613544
Event: Seventh Asia Pacific Conference on Optics Manufacture and 2021 International Forum of Young Scientists on Advanced Optical Manufacturing (APCOM and YSAOM 2021), 2021, Hong Kong, Hong Kong

Abstract

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.

Citation Download Citation

Tianqi Gu, Hongxin Lin, Jianxiong Chen, and Dawei Tang "Robust curve and surface reconstruction method based on clustering algorithm", Proc. SPIE 12166, Seventh Asia Pacific Conference on Optics Manufacture and 2021 International Forum of Young Scientists on Advanced Optical Manufacturing (APCOM and YSAOM 2021), 121661W (15 February 2022); https://doi.org/10.1117/12.2613544

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

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.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
6 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Reconstruction algorithms

Calibration

Data processing

Algorithms

Analytical research

Interferometers

Matrices

Show All Keywords

Keywords/Phrases

Search In:

Publication Years