Title: Estimating curvatures and the Darboux frame from unorganised noisy point cloud

Authors: Yu Liu, ZhouPing Yin, YouLun Xiong

Addresses: State Key Laboratory of Digital Manufacturing Equipment and Technology, Huazhong University of Science and Technology, Wuhan, Hubei, 430074, PR China. ' State Key Laboratory of Digital Manufacturing Equipment and Technology, Huazhong University of Science and Technology, Wuhan, Hubei, 430074, PR China. ' State Key Laboratory of Digital Manufacturing Equipment and Technology, Huazhong University of Science and Technology, Wuhan, Hubei, 430074, PR China

Abstract: Curvatures and the Darboux frame are useful tools for surface classification and 3D object recognition. However, it is still challenging for estimating these features on unorganised noisy points. A method is proposed to calculate these features from a general quadric surface fitted at each point. The TLS3L (total least squares on the three level sets) algorithm is introduced to permit fast, repeatable, and reliable fitting to the noisy input. The efficiency of the estimation is analysed theoretically and examined on several synthetic as well as real data sets. Comparative tests indicate that the proposed method excels the competitive ones.

Keywords: total least squares; parameter estimation; Darboux frame; curvatures; unorganised noisy point cloud; surface classification; 3D object recognition.

DOI: 10.1504/IJMPT.2008.019778

International Journal of Materials and Product Technology, 2008 Vol.33 No.1/2, pp.137 - 152

Published online: 30 Jul 2008 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article