点云数据几何处理方法研究

被引量 : 0次 | 上传用户:zmyz
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
点云模型是以离散采样点为基元的几何模型,是三维几何模型的一种自然表示方式。与网格模型相比,点云模型无需繁琐的三角化过程,可直接表示和处理光学扫描数据。由于无需维护连接拓扑信息,精简紧凑的数据结构使其具备表达丰富表面细节三维几何模型的能力。以点云数据为研究对象的几何处理方法研究已成为计算机图形学中一个新兴的研究热点。点云的法向量、曲率等几何信息估计是点云数据几何处理研究的基本问题之一。法向量、高斯曲率、平均曲率等微分量可以用来解决计算机图形学领域的各种基本任务,其中包括渲染、三维重建、平滑、分割、特征提取、分类等。因此,对于点云法向量、曲率估计的研究具有重要的实际意义,也是做好其它研究的基础。近年来,基于核密度的稳健统计方法已被广泛用于计算机图形的许多应用之中。当一个给定的点云中存在噪声时,对局部形状的稳健估计是非常有用且重要的。本文基于稳健统计方法对点云数据几何处理中的有关问题进行了深入研究,主要包括稳健的法向量估计、曲率估计、去噪等技术,以及点云曲线曲面逼近表示。主要工作包括有:1.在点云曲线曲面逼近表示方面,S-Power级数可以逼近解析曲面,同时其分段形式可以与B样条相互转换,适合作为曲线曲面的逼近函数。为得到对数螺线的多项式逼近表示,利用S-Power级数,得到它的多项式逼近表示。截断S-Power级数的前k项,就得到了k阶Hermite插值,也就是(2k+1)次具有和给定区间对数螺线相同k阶端点导数的多项式曲线。通过分段拼接就得到了在拼接点具有Ck连续的Hermite B样条曲线。方法计算简单,逼近精度高。2.在法向量估计方面,基于非参数核密度估计和密度梯度估计技术,提出快速最大密度能量估计(QMDPE)框架下的稳健法向量估计;基于非参数核密度估计技术,提出最大核密度估计(MKDE)框架下的稳健法向量估计;对已有的最大密度能量估计(MDPE)框架下的估计算法与本文提出的QMDPE和MKDE框架下的法向量估计算法进行了仿真实验比较。实验结果表明,综合衡量估计质量和运行时间指标,本文所提的MKDE框架下的法向量估计算法要优于MDPE框架下的法向量估计算法。3.在稳健估计技术方面,针对最大核密度估计(MKDE)使用固定窗宽的不足,引入数据驱动的窗宽选择方法,提出变窗宽最大核密度估计(vbMKDE)。实验表明,vbMKDE对噪声和离群点的稳健性要好于MKDE估计和QMDPE估计,可用于点云的法向量估计和曲率估计。4.针对带有噪声和离群点离散点云数据曲率计算问题,提出一种基于稳健统计的曲率估计方法。首先,用一个二次曲面拟合三维空间采样点处的局部形状;其次,随机的选择该采样点邻域内的子集,这样的拟合过程多次的执行,通过变窗宽最大核密度估计(vbMKDE),就得到了最优拟合曲面;最后,将采样点投影到该曲面上,计算投影点曲率信息,就得到采样点曲率。该方法既不依靠网格重建,也不依赖带有法向量信息的点集。实验结果表明,所提方法对噪声和离群点是稳健的,特别是随着噪声方差的增大,估计精度要明显好于传统的抛物拟合方法。5.针对含有离群点和尖锐特征的点云去噪问题,将2D图像的非局部中值去噪思想引入到三维点云去噪,提出非局部欧几里得中值点云去噪算法。首先计算每个点邻域内的移动最小二乘曲面(MLS)作为局部几何描述;其次计算当前采样点邻域内与其有相似局部几何描述的点之间相似权值;蕞后基于欧几里德最小值求出最优点赋给采样点。算法既能对点云去噪又能保持曲面细节,对尖锐边附近的点去噪效果明显。
其他文献
目的:评估阿尔茨海默病(Alzheimer’s disease,AD)临床诊断与11C-PiB示踪的正电子发射断层显像(positron emission tomography,PET)神经影像学诊断的一致性,探讨脑内Aβ沉积的影
21世纪中国特色社会主义改革进入了深水区,中国在政治、经济、文化建设日益完善的同时生态问题逐渐凸显,成为制约中国进一步发展的主要因素。这种状况在农村尤其明显,由于过
从没有想过,不是学新闻的我,会进入媒体行业。更没有想过,自己的作品,除了报纸铅字外,还会以别的载体和方式呈现给读者。荣光与缺憾2001年,我回家乡福建龙岩找工作。那一年,
对TiAl金属间化合物合金进行激光气体合金化表面改性.在激光表面改性层中成功地制得了以高硬度氮化钛为增强相的新型快速凝固“原位”耐磨复合材料.激光表面改性层厚度及显微
在庄子构筑的养生世界里,“养神”是一个很重要的板块。在道家看来,养生一般分为两个部分,一是“养形”,就是讲机体的健康;二是“养神”。神,有广义和狭义之别。广义指人体生命活动
报纸
目的:对《教养效能量表》在我国的适用性进行本土化检验,考察当前我国幼儿母亲教养效能的特点、类型及其与幼儿问题行为的关系。方法:以1832名幼儿母亲为被试,对《教养效能量
以斯皮瓦克帝国主义批判理论为启发与依据,探究三个女性文本中“属下”形象的演 变,即从《弗兰肯斯坦》中受偏爱的无名属下科学怪物,到《藻海无边》中物化的属下安托瓦内 特,
中国参加第一次世界大战符合自己的国家利益。中国参加一战,从小处着眼,是为了应付日本,为了在战后和会上占一席之地;从长远看,是为了加入国际社会,为了走向国际化,为了中国
本文利用激光气体合金技术对TiAl合金进行表面改性,制得了以TiN为增强相的新型快速凝固“原位”耐磨复合材料表面改性层,激光表面改性层显微组织受激光处理工艺参数的控制,试验结果表明
目的探讨CD147在大鼠神经损伤后痛觉敏化形成中的作用。方法分别采用免疫荧光染色法和Western blotting法检测大鼠脊神经结扎(SNL)后脊髓与背根神经节CD147的表达,采用实时定量