基于持久同调的三维模型检索方法

来源 :中北大学 | 被引量 : 0次 | 上传用户:thd111
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在计算机仿真学学科中,三维模型的应用占有举足轻重的地位,随着三维模型数量逐年递增,如何快速有效地对三维模型进行检索,开始引发诸多研究者的探讨,各种三维模型检索技术也应运而生。本文提出了一种基于持久同调的三维模型检索方法,该方法首先利用拓扑数据分析中的持久同调原理提取三维模型的特征描述子;其次通过持久性加权高斯核函数将持久性图嵌入到高维空间中进行相似性度量,验证该算法在持久性图之间相似性度量的可行性;最后采用传统的瓶颈距离和改进的Wasserstein距离算法进行相似性度量,并对两种算法进行对比。本文主要工作如下:(1)运用持久同调原理提取三维模型的特征描述子。本文利用代数拓扑中的持久同调原理,在不同尺度范围上获得三维模型存在的拓扑结构并记录其生存周期,从中提取出稳定的拓扑不变量,并将其表示在持久性图中,作为三维模型的特征描述子,它可以全面有效地表征三维模型的拓扑特征。本文在数据集SHREC TRACK 2011上进行实验,提取到了三维模型在持久同调过程中的一维贝蒂数。(2)持久性加权高斯核函数在持久性图上的研究。本文利用针对多个持久性图的统计框架,提出了一种基于持久性加权高斯核函数的度量算法。该算法将离散度量的持久性图通过高斯核函数嵌入到再生希尔伯特空间中,并对持久性图中各拓扑特征的持久性影响赋予权重,在再生希尔伯特空间得到两个持久性图之间的内积,根据内积计算出高维向量之间的距离,从而得到两个持久性图之间的相似性。实验结果表明:持久性加权高斯核函数能够实现在持久性图上的相似性度量,实现三维模型检索的目的。(3)改进Wasserstein距离算法的研究。本文采用改进的Wasserstein距离算法对持久性图之间进行相似性度量,该算法将持久性图中二维的点在不同方向上投影为一维的点,在各个方向上求一维的Wasserstein距离,对其累加求和再平均即为最终距离。之后将改进的Wasserstein距离算法与传统的瓶颈距离算法进行对比。实验结果表明:改进的Wasserstein距离算法能够实现三维模型间的相似性度量,该算法与传统瓶颈距离算法相比,明显地提高了三维模型检索的有效性和准确性。
其他文献
氯代硝基苯和氯代苯酚是废水中常见的氯代芳香族污染物,是重要的化学原料和中间体,广泛应用于医药、农药、石油、化工、印刷等行业。这些污染物具有毒性,自身稳定且难易降解,对生态环境造成了巨大影响。如何有效去除氯代芳香族化合物成为了当前的研究热点,因此,本文采用电化学还原法研究氯硝基苯和氯苯酚的还原去除机理,以期为电化学技术应用于上述两类物质的污染治理提供重要理论依据和技术支撑。本研究的主要内容及结论如下
随着中国近些年高速发展,人民群众的维权意识有了显著提升,由于群众法律意识不完备、争取诉求方式不合理等因素,因此各类群体性事件时常发生,甚至随着矛盾激化上升至恶性暴力冲突事件。据研究表明,群体事件引发原因及参与人员呈现多样化的特征,并且事件规模也不尽一致。但事件起因归根到底是由于弱势群体认为自身利益受到侵害而采取反抗措施,资源的合理分配是解决矛盾的根本之策。其中暴力冲突事件数逐年增加,越来越多的事件
掺Tm3+光纤激光器输出2μm波段的激光,位于大气光传输的低损耗窗口,因此在遥感和光通信领域中掺Tm3+光纤激光器也越来越受到重视,是激光测距机、相干多普勒测风雷达和激光雷
黑莓是一种新兴的第三代特色浆果,其营养丰富,富含花色苷、多酚化合物、维生素及多种矿物质,具有抗氧化、降血脂和抗心律失常等保健功效。黑莓酒作为黑莓汁酵母发酵的产物,最
新疆伊犁地区是我国主要的马匹产地之一,马肉的肉质具有柔软、细腻、香甜、瘦肉多、脂肪低的特点。新疆伊犁地区的马肉加工主要以熏制加工为主,但加工工艺较为简单,手法粗放,
在洁净室、手术室等对环境参数要求较高的场合,人体运动是影响流场(包括热气流及污染物)变化的一个重要因素,对患者手术部位的康复乃至降低手术并发症有直接而重要的影响。本
随着我国交通基础建设的蓬勃发展,高速公路隧道建设在交通建设中的比例越来越大,随着我国修建的隧道越来越多,则在修建过程中遇到的不良地质灾害问题也日益增多,从而也滋生了一系列的工程问题,列如隧道塌方。本文主要以雅安至康定高速公路卢康段小马厂隧道的反复塌方工程事故作为研究背景,对隧道塌方处治工程的关键技术及参数优化开展了研究,主要研究内容和所得成果如下:(1)采用数值模拟方法,分别对塌方段采取三种开挖方
背景结肠癌是世界范围内高发的消化系统恶性肿瘤,在男女性中均高发,严重影响人群的健康。虽然传统的手术和放化疗可以一定程度上延长患者的生存期,但是晚期结肠癌患者,特别是伴有转移的患者,死亡率还是很高。目前对于癌症治疗,提出了更有针对性的新方案-癌症靶向治疗,与传统的化疗相比较,靶向治疗能更有效更精准的作用于癌症细胞,降低药物引起的不良反应,寻找新的治疗靶点成为目前研究的主要方向。文献报道显示,酪蛋白激
离散域范围内的路径规划是在复杂的路径拓扑网络定位起始点和目标点,而后运用路径搜索方法进行路径寻优规划的过程。伴随拓扑网络的节点趋于指数增长,传统基于图形学的路径优化算法已逐渐展现疲态,难以适应复杂多变的路径拓扑网络。因而在路径寻优方向的研究是不可或缺的。本文将以网络拓扑构建为切入点,获取网络拓扑路径实时状态,动态计算权值信息,据此完成整个路径寻优过程。具体地,本文的主要研究方向如下:(1)研究网络
随着互联网和计算机智能的飞速发展,图像数据和视频数据急剧增加。为了更好满足人们对图像信息和视频信息的需求,急需对图像和视频进行处理的技术。机器自动生成图像描述文本是当前人工智能研究热点之一,它搭建起计算机视觉和自然语言处理之间的桥梁,是通向机器智能常应用场景的至关重要一步。图像描述生成任务借助计算机视觉技术自动完成图像目标识别,再利用机器翻译模型将解释的内容表达成一段自然语言文本。图像描述生成任务