点云隐式曲面快速重建算法研究  

Fast Reconstruction Algorithm of Point Cloud Implicit Surface

作　　者：王连哲 韩俊刚 卢升 唐海鹏 齐全[3] 冯宁宇[4] 汤少杰 Wang Lianzhe;Han Jungang;Lu Sheng;Tang Haipeng;Qi Quan;Feng Ningyu;Tang Shaojie(School of Computer,Xi'an University of Posts and Telecommunications,Xi'an,Shaanxi,710121,China;School of Computing Sciences and Computer Engineering,University of Southern Mississippi,Hattiesburg,Mississippi,39406,China;College of Information Science and Technology,Shihezi University,Shihezi,Xinjiang,832000,China;Otolaryngological Wards,General Hospital of Ningxia Medical University,Yinchuan,Ningxia,750004,China;School of Automation,Xi'an University of Posts and Telecommunications,Xi'an,Shaanxi,710121,China)

机构地区：[1]西安邮电大学计算机学院,陕西西安710121 [2]南密西西比大学计算机科学与工程学院,密西西比哈迪斯堡39406 [3]石河子大学信息科学与技术学院,新疆石河子832000 [4]宁夏医科大学总医院耳鼻咽喉头颈外科,宁夏银川750004 [5]西安邮电大学自动化学院,陕西西安710121

出　　处：《激光与光电子学进展》2021年第4期331-340,共10页Laser & Optoelectronics Progress

基　　金：陕西省教育厅科学研究计划项目(15JK1673);陕西省自然科学基金项目(2016JM8034,2020SF377);宁夏回族自治区科技厅2020年自治区重点研发计划项目(2020ZDYF0150);西安邮电大学创新创业项目(2018SC-03)。

摘　　要：提出一种点云数据隐式曲面高效重建算法。该算法首先基于传统径向基函数隐式曲面重建算法对点云数据进行低解析度、低精度快速插值,然后采用三线性插值对点云数据进行高解析度、低精度插值,最后根据欧氏距离确定点云零水平集附近需要处理的区域,处理过程中只对区域内点云数据进行滤波降噪。与传统方法相比,本文算法既可以保证曲面重建精度,又可以缩短计算时间。在头部点云数据的曲面重建过程中,本文算法能够实现与传统算法相近的精度,同时使插值运算时间减少63.21%。This study proposes an efficient algorithm for an implicit reconstruction of point cloud data.First,the algorithm quickly interpolates the point cloud data with low resolution and low precision on the basis of the traditional radial basis function implicit surface reconstruction algorithm and then interpolates the point cloud data with high resolution and low precision using trilinear interpolation.Finally,the proposed algorithm determines the area near the zero level set of the point cloud data according to the Euclidean distance,and only for the points within the area,the point cloud date are denoised by statistical filtering algorithm.Compared with the traditional method,this algorithm can not only ensure the accuracy of surface reconstruction but also reduce the calculation time.This algorithm achieves the similar accuracy to that of the traditional method and a reduction in the operation time by 63.21%in the surface reconstruction experiment of the head point cloud data.

关 键 词：机器视觉 点云重建 隐式曲面重建 三线性插值 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]