基于部分相似性度量的三维形状检索研究

来源 :北京大学 | 被引量 : 0次 | 上传用户:guoguangyun_09
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,随着三维模型应用范围的不断拓展和建模技术的飞速进步,人们可以从互联网或通过其它手段获得大量的三维模型。因此开发灵活、高效的三维形状检索算法,是挖掘、利用这些三维数据中蕴含信息的重要手段。为了满足在大型数据库中检索的实时性,研究者提出了多种整体形状描述子来刻画三维形状的主要特征,并通过对描述子进行比较来快速地计算三维形状之间的距离/相似性。   然而,上述方法的不足在于其只能从数据库中搜索和查询整体形状上相似的三维模型。而大量的实际问题要求衡量不同三维形状之间的部分相似性。事实上,在三维模型检索中,查找整体形状相似的三维模型对用户仅能提供十分有限的新信息。而部分相似性检索,能够有效地搜索和查询形状相互关联、且包含大量新形状信息的三维模型。本文研究如何高效地进行三维部分形状检索的基础理论和应用问题。   在三维部分形状检索任务中,存在的大量混杂信息、特征缺失等问题将会对形状表示的构造、相似性度量的定义构成很大挑战。另外,在解决这些困难的同时,还必须克服三维形状的三个空间旋转自由度带来的问题。本文从设计快速有效的三维部分形状相似性检索算法出发,对如何在形状表示中描述局部特征的空间分布,如何设计具有更高区分度、适用于部分相似性检索的局部形状描述子等问题进行了深入研究。在此基础上,本文还对一般意义下的部分相似性检索理论进行研究,并得到一些有意义的成果。下面总结本文的主要贡献:   1.在三维形状的整体字袋模型表示下,本文提出了基于Kullback—Leibler距离的部分相似性度量,并利用统计文档分析的算法构造出更为简洁的“形状主题”表示。在此基础上,本文设计了高效的三维部分形状检索算法。   2.为了描述局部形状特征的空间分布特性,本文提出了具有更高形状区分能力的“推广的形状分布”描述子和“局部字袋模型”特征表示,并在此基础上设计了灵活有效的相似性度量进行部分相似性检索。   3.对于一般意义的部分相似性检索理论,本文提出了特征集合的部分相似性优化准则和监督学习算法,还提出了“维度无关的层次匹配核”算法,它有效解决了快速计算高维特征集合的部分相似性问题。   4.本文还提出了“彩色的自旋图像”和“局部描述子空间”两种方法来更精确地衡量局部形状之间的距离/相似性。
其他文献
无线传感器网络作为一种新兴网络,在发展的初期就应该考虑到它的安全问题。无线传感器网络通常部署在开放环境中,并且传感器节点的计算能力较弱,这使得Sinkhole攻击对无线传
能量有限性是限制水声传感器网络发展的瓶颈之一,研究节能技术对水声传感器网络的发展具有重大意义。  本文以优化能量损耗为出发点,主要研究节点的传输策略和介质访问控制
文章采用2005?2013年中国工业企业数据和省级商业银行金融许可证数据,分析了银行市场结构性竞争对企业投资效率的影响.研究发现,加强银行竞争能够提高工业企业投资效率.对于
协作社区作为一种有效的协同建构知识的技术支持环境,近年来开始受到越来越多的E-learning和CSCL(计算机支持的协作学习)研究者的关注。与协作社区的交互分析成为了目前的研究热
赫维茨所开创的机制设计理论是对新古典经济学的发展与突破,触发了现代经济学随后几十年的繁荣,其衍生成果推动了成熟市场经济国家的经济发展,研究并挖掘其经济思想谱系及方
本文通过对荣华二采区10
期刊
随着信息电子技术的发展,未来家庭将拥有越来越多的家电设备。家庭网关作为连接所有外部公共网络与内部家庭网络的桥梁,在数字家庭网络中扮演着关键的角色。开放服务网关标准组
软件无线电技术基于通用的可编程逻辑器件或数字信号处理器作为硬件平台,以软件方式实现不同的应用功能,具有开放性、灵活性及模块化等特点,是当前诸多通信领域的研究热点之
鉴于债务市场与股票市场的联动效应,文章基于双重差分模型,采用中国人民银行取消贷款利率上下限的准自然实验,以1999?2015中国A股上市公司为样本,结合银行债权治理考察了放松
在国有企业中,纪委参与监事会治理日益普遍,但其能否改善监事会的治理效率尚未引起学术界和实务界的足够关注.文章以2011?2016年中国国有上市公司为样本,从代理成本的视角考