基于显著特征点的3D网格模型分割及骨架提取算法研究

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:xiaogaojuanJUAN
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
从20世纪五六十年代至今,随着计算机性能及网络带宽的飞速发展,作为继音频、图像、视频之后的第四代数字媒体正得到越来越广泛的应用,其最主要的表现形式为三维模型。随着应用的深入,人们对三维模型的理解也不仅仅局限于数据本身,而渴望从内容上去理解。很多三维模型的算法在传统意义上达到性能上的高峰后,也急需与某些三维模型更高级的处理工具相结合。三维网格模型分割及骨架提取就是这样的两种工具。本文首先给出了一种改进的网格模型的显著特征点提取算法;然后基于显著特征点提出了一种网格分割算法,最后基于显著特征点及网格分割的结果提出了一种网格模型的骨架提取算法。提取网格模型的显著特征点时,首先求得网格模型上测地距离最远的两个顶点,作为源点,计算各个顶点到这两个源点的测地距离作为两个尺度函数,然后根据这两个尺度函数可以得到两个关键点集,最后计算这两个关键点集的广义交即得网格模型的显著特征点。基于显著特征点对网格模型进行分割时,首先根据特征点信息计算出中心区域的两个标记点,将这两个标记点汇入显著特征点集中,然后结合马尔科夫随机场及图割法对网格模型进行分割。基于网格模型分割结果及显著特征点提取网格模型骨架时,首先使用网格模型分割算法分割网格模型得到分割分支,结合主轴法及显著特征点对各个分割分支进行骨架提取,从而得到各个分割分支的骨架,但我们并没有将各个分割分支的骨架连接起来。实验表明,改进之后的显著特征点计算方法很适合我们的分割算法,我们的分割算法能得到具有视觉意义的分割效果,但遗憾的是我们分割算法有时会出现过分割的情况;基于分割结果和显著特征点的骨架提取算法提取的骨架也能比较准确地反映原始模型的拓扑结构。
其他文献
本文中,我们先简要复述了关于Frobenius李代数的一些性质,然后我们在Frobenius李代数和左对称代数之间建立了关系,最后对通过Frobenius李代数构造左对称代数给出了一个例子。 
目的:探讨冠状动脉内应用替罗非班或尼可地尔对急性ST段抬高型心肌梗死(STEMI)患者经皮冠状动脉介入治疗(PCI)术后临床效果的影响。方法:选取2017年1月至2020年1月合肥高新心血管
压缩感知(Compressed sensing,CS)理论在某种程度上打破了原始的采样定理的限制,以远低于奈奎斯特(Nyquist)采样频率的速度对稀疏信号进行采集,并同时实现对数据的压缩。现在,压缩感
AP是临床常见的急症,可引起严重的局部和全身并发症,病死率高,目前尚缺乏高质量循证医学证据支持的有效药物。近年来非编码RNAs在AP发病机制中的作用日益受到关注,有望成为AP潜在
本文主要考虑两类优化问题的光滑化算法.针对线性规划问题,利用互补函数将线性规划问题的最优性条件(KKT系统)转化为一个半光滑的方程组,通过构造互补函数的光滑逼近函数,提
检索并筛选出1999年至2018年间国内外公开发表的有关AP病因分析的54篇文献、42 777例患者,分析AP酒精病因构成比变化特征。结果显示,近20年我国AP酒精病因构成比为10.9%(95% n
随着多处理器系统的应用越来越广泛,系统的规模也迅速增长。由于自身使用寿命及各种外界干扰,多处理器系统中一些处理器不可避免会发生故障。并且随着系统规模的增长,处理器发生