三维几何矩不变量研究及其应用

来源 :中国科学院计算技术研究所 | 被引量 : 0次 | 上传用户:zoeshuwen88
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着三维信息获取技术不断发展和三维模型构造手段的不断进步,越来越多的三维数据出现在我们面前。通过CAD造型软件,可以得到三维模型;借助三维扫描设备,可以得到三维点云数据;通过计算机断层扫描或者核磁共振进行三维重建,可以得到物体的三维体数据;依靠X射线晶体衍射、核磁共振和电子显微镜等工具,可以得到微观的蛋白质的三维结构。此外,随着计算机硬件尤其是图形处理硬件性价比的提高,使得三维数据能在微机上快速处理和显示;计算机网络的普及使得人们易于得到并且使用三维数据,也使得三维数据的传播和应用快速发展。   几何矩不变量的研究至今已有40多年历史,出现了很多推导方法,它们也在各个方面得到了广泛的应用。但是,已有的推导方法大部分都是基于代数的推导,使得矩不变量没有明确的几何解释。此外,大部分这些方法的扩展性比较差,很难得到更多高阶的、高维空间中的、不同变换群下的,或者不同流形上的矩不变量。   对一个待查询的三维模型,要识别它所属的类别,或者在庞大的数据库中检索到和它形状相似的其它模型,需要对它进行特征提取。在三维空间中,三维模型可以具有任意的大小、位置和姿态,所以我们需要寻找与这些变换都无关的不变特征描述。蛋白质的生物学功能在很大程度上取决于其空间结构,蛋白质结构构象多样性导致了不同的生物学功能。蛋白质数据仓库(Protein DataBank,PDB)里面目前有超过48000个蛋白质结构数据,然而所有独特的结构却不超过5000个,所以需要对蛋白质三级结构进行相似性比较和匹配。同样蛋白质结构在三维空间中也会有不同的位置和姿态。在这种情况下,三维矩不变量非常适合对这些三维数据进行特征描述。   在三维数据越来越普及和应用越来越广泛的背景下,笔者对几何矩不变量的推导进行了深入和全面的研究,包括任意维空间下的、各种流形和各种变换下的、任意阶的矩不变量的推导,还进一步探索了如何使用三维矩不变量,对实际应用中的三维数据进行检索和匹配。   本文的工作集中于三维几何矩不变量的理论推导及其在三维模型检索和蛋白质结构分析中的应用。论文的主要工作和创新点如下:   1)提出了一种矩不变量构造的统一框架,可以得到任意维空间下任意阶数的几何矩不变量,可以适用于描述各种变换下的物体,包括相似变换、仿射变换、射影变换;还可以适用于描述各种流形上的物体,包括线、面、体。这一结果一般性地推广了在二维图像处理中应用的七个二维矩不变量;还纠正了前人推导二维射影矩不变量时出现的错误。   2)提出了一种基于有监督学习的三维模型检索方法,将神经网络训练后的分类信息用加权的曼哈顿距离表示,并与曲面矩不变量的特征距离结合起来,提高模型检索的精度。   3)提出了一种任意维空间下的快速欧氏距离变换算法,将二值图转化为灰度图,然后结合实体矩不变量用于主轴判断和模型检索,增加了不同类别模型间的区分度。   4)提出了一种蛋白质结构联配的方法,使用曲线矩不变量来描述蛋白质骨架的片断,然后结合迭代最近点来叠合两个蛋白质结构,使得重叠后的均方根距离更小,获得的配对的原子数更多。   5)提出了一种蛋白质问的公共子结构提取方法,将曲线矩不变量和二面角信息作为蛋白质骨架的局部形状的不变描述,提取蛋白质问公共的相似结构,使得提取的公共子结构比其它方法更长。
其他文献
随着XML逐渐成为互联网数据描述和数据交换的实际标准,互联网上交换和处理XML数据的需求在大幅度增加,因此对XML数据的高效存储管理的研究显得日益重要。传统数据库系统对XML
目前IPv6网络协议的出现彻底解决了地址空间紧缺和路由表爆炸问题。IPv6实验网络已经遍布全球,IP网络协议从IPv4过渡到IPv6已经是历史的必然。随着网络技术的发展,特别是以IPv6
多核处理器以其高性能、低功耗、设计周期短等诸多优势成为未来高性能处理器的发展趋势。由于应用对计算能力的需求是无限的,随着芯片上晶体管数目的进一步增多,多核处理器将逐
客票系统运行在客票专网,旅客购票只能通过车站售票窗口和代售点,为克服客票系统这一局限性,有效延伸客票系统的售票渠道,方便旅客购票,提出建立基于Internet的售票系统。   介
随着软件产业的飞速发展,软件的规模变得越来越大,同时软件的复杂度也变得越来越高。软件测试作为软件质量保证体系中重要一环,其工作的重要性也逐渐被国内外软件企业所认可。软
流媒体应用需要消耗大量的网络带宽,并要求较低的网络传输时延。传统的C/S模式受限于服务器的性能,一般不能提供大规模的流媒体服务。随着P2P技术的发展,在P2P网络上实现流媒体
如何让机器理解视频内容,是利用海量视频数据的核心问题。视频内容分析是解决该问题的关键技术之一。随着应用范围的拓展,视频分析领域出现了如何提取有效特征以检索和搜索格式
互联网的飞速发展使人们可以很方便地从网络上获取多媒体数据,同时也给版权保护这一问题提出了新的挑战。数字水印技术作为一种新的有效的数字产品版权保护的技术手段,是信息
随着计算机技术、网络应用的发展,人们开始在虚拟世界中完成各种活动,如电子商务、政务、网络多媒体数字信息共享等。各种安全框架和软件为网络活动提供了良好的基础。在电子商
复杂工程系统的综合设计通常涉及众多的设计人员,海量的数据资源,不同领域的软件工具,复杂的设计流程,是一个需要经过多个设计阶段逐步细化反复的过程,是人员、资源、工具和