Computer Science & Technology

Fuzzy Normal Vector Estimation Algorithm of Three-Dimension Point Clouds

Expand
  • 1.Intelligent Machine Institute,Harbin University of Science and Technology,Harbin 150080,Heilongjiang,China;2.Computer Center,Qiqihar University,Qiqihar 161006,Heilongjiang,China
刘艳菊(1974-),女,博士生,副教授,主要从事三维重建技术、人工智能算法及其应用研究.E-mail:15146692464@163.com

Received date: 2012-10-16

  Revised date: 2013-02-21

  Online published: 2013-04-01

Supported by

国家自然科学基金资助项目( 51205093, 50675054) ; 黑龙江省教育厅项目( 12511599)

Abstract

Before a three-dimension reconstruction,the normal vector should be estimated because it may be unreliabledue to the error of getting point clouds. In this paper,a fuzzy normal vector estimation algorithm for the objectwith any shape is proposed after analyzing the existing estimation algorithms. In this algorithm,first,the k-nearestneighbor value and the curvature of the cloud point data are input into a fuzzy inference system.Next,the pointclouds are classified according to fuzzy inference rules,and the parts with thin or sharp features are distinguishedfrom the point clouds of model and are then estimated with a checker and with the attachment point algorithm.Finally,the proposed algorithm is evaluated by using a denture model with several kinds of point clouds.The resultsshow that the algorithm is of high estimation accuracy,simplicity and feasibility.

Cite this article

Liu Yan-ju Zhang Yong-de Yang Bo . Fuzzy Normal Vector Estimation Algorithm of Three-Dimension Point Clouds[J]. Journal of South China University of Technology(Natural Science), 2013 , 41(5) : 68 -72,79 . DOI: 10.3969/j.issn.1000-565X.2013.05.011

Outlines

/