吉林大学学报(理学版)

• 计算机科学 • 上一篇    下一篇

最小二乘支持向量机的点云数据孔洞修补算法

杨永强, 李淑红   

  1. 河南财经政法大学 计算机与信息工程学院, 郑州 450002
  • 收稿日期:2017-05-08 出版日期:2018-05-26 发布日期:2018-05-18
  • 通讯作者: 杨永强 E-mail:254382474@qq.com

Hole Repairing Algorithm for Point Cloud Data Based onLeast Square Support Vector Machine

YANG Yongqiang, LI Shuhong   

  1. College of Computer and Information Engineering,Henan University of Economics and Law, Zhengzhou 450002, China
  • Received:2017-05-08 Online:2018-05-26 Published:2018-05-18
  • Contact: YANG Yongqiang E-mail:254382474@qq.com

摘要: 为了获得理想的点云数据孔洞修补结果, 针对当前算法存在的缺陷, 提出一种基于最小二乘支持向量机(LSSVM)的点云数据孔洞修补算法. 首先根据散乱点云边界估计孔洞修补范围, 然后根据孔洞及周围点的信息, 采用最小二乘支持向量机建立一个曲面, 并对曲面点云数据的孔洞进行修补, 最后采用C++语言编程实现仿真实验. 实验结果表明, 最小二乘支持向量机能有效修补各种复杂的孔洞, 且修补效果优于其他算法.

关键词: 最小二乘支持向量机, 三维成像, 孔洞修补, 点云数据, 曲面重建

Abstract: In order to obtain the ideal hole repairing result of point cloud data, aiming at the defects existing in the current algorithms, we proposed a hole repairing algorithm for point cloud data based on least square support vector machine. First, the hole repairing range was estimated according to the boundary of scattered point cloud, and then according to information of hole and surrounding points, we built a surface by least square support vector machine, and repaired the hole in the point cloud data. Finally, the simulation experiment was realized by C++ language programming. The experimental results show that the least square support vector machine can effectively repair various complex holes, and the repair effect is better than other algorithms.

Key words: hole repairing, threedimensional imaging, least square support vector machine (LSSVM), surface reconstruction, point cloud data

中图分类号: 

  • TP391