华南理工大学学报(自然科学版) ›› 2013, Vol. 41 ›› Issue (5): 68-72,79.doi: 10.3969/j.issn.1000-565X.2013.05.011

• 计算机科学与技术 • 上一篇    下一篇

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

刘艳菊1,2 张永德1† 杨波2   

  1. 1.哈尔滨理工大学 智能机械研究所,黑龙江 哈尔滨 150080; 2.齐齐哈尔大学 计算中心,黑龙江 齐齐哈尔 161006
  • 收稿日期:2012-10-16 修回日期:2013-02-21 出版日期:2013-05-25 发布日期:2013-04-01
  • 通信作者: 张永德(1965-),男,博士,教授,博士生导师,主要从事医用机器人、服务机器人和仿生机器人的相关理论和应用研究. E-mail:zhangyd@hrbust.edu.cn
  • 作者简介:刘艳菊(1974-),女,博士生,副教授,主要从事三维重建技术、人工智能算法及其应用研究.E-mail:15146692464@163.com
  • 基金资助:

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

Fuzzy Normal Vector Estimation Algorithm of Three-Dimension Point Clouds

Liu Yan-ju1,2 Zhang Yong-de1 Yang Bo2   

  1. 1.Intelligent Machine Institute,Harbin University of Science and Technology,Harbin 150080,Heilongjiang,China;2.Computer Center,Qiqihar University,Qiqihar 161006,Heilongjiang,China
  • Received:2012-10-16 Revised:2013-02-21 Online:2013-05-25 Published:2013-04-01
  • Contact: 张永德(1965-),男,博士,教授,博士生导师,主要从事医用机器人、服务机器人和仿生机器人的相关理论和应用研究. E-mail:zhangyd@hrbust.edu.cn
  • About author:刘艳菊(1974-),女,博士生,副教授,主要从事三维重建技术、人工智能算法及其应用研究.E-mail:15146692464@163.com
  • Supported by:

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

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

关键词: 三维点云, 模糊推理, 法向量估值, 尖锐特征, 薄片特征

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.

Key words: three-dimension point cloud, fuzzy inference, normal vector estimation, sharp feature, thin feature

中图分类号: