计算机科学与技术

三维点云法向量的模糊估值算法

展开
  • 1.哈尔滨理工大学 智能机械研究所,黑龙江 哈尔滨 150080; 2.齐齐哈尔大学 计算中心,黑龙江 齐齐哈尔 161006
刘艳菊(1974-),女,博士生,副教授,主要从事三维重建技术、人工智能算法及其应用研究.E-mail:15146692464@163.com

收稿日期: 2012-10-16

  修回日期: 2013-02-21

  网络出版日期: 2013-04-01

基金资助

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

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)

摘要

由于获取点云数据时的误差可能造成法向量不准确,在三维重建之前有必要重新对法向量进行估值.文中在分析已有估值算法的基础上,提出了适合于任意形状物体的模糊法向量估值算法.该算法将点云数据的k 邻近距离和曲率输入模糊推理系统,根据模糊推理规则将点云数据分类,将模型中具有薄片特征和尖锐特征的区域区分出来,分别用检测器和附加点的算法对这些特殊区域进行专门的法向量估值.采用同时具有几种特征的牙齿模型对所提出的模糊估值算法进行验证,结果表明,此算法估算准确,简单可行.

本文引用格式

刘艳菊 张永德 杨波 . 三维点云法向量的模糊估值算法[J]. 华南理工大学学报(自然科学版), 2013 , 41(5) : 68 -72,79 . DOI: 10.3969/j.issn.1000-565X.2013.05.011

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.

文章导航

/