三维模型相似性度量及相关问题的研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:FUHENGBIN
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
三维模型的相似性度量和匹配是计算机视觉、人工智能、图像处理等领域的关键问题,在CAD、集成电路设计、机器人路径规划、数字化城市、医疗诊断以及军事目标识别等领域有着广泛的应用前景。提取一种有效并且高效的三维模型描述符并将之成功的运用于三维模型相似性度量中,方便三维模型的匹配,检索和识别,是本文的主要研究内容和工作目标。论文首先总结了三维模型匹配过程中常用的预处理方法,以及目前几种经典的基于几何信息的三维模型匹配算法,并归纳总结了他们的优劣以及适用范围。三维模型匹配的常用预处理方法主要包括三维模型离散化、球参数化和归一化(平移、尺度、变换)过程。基于几何信息的三维模型匹配主要分为基于统计和基于变换的方法,其中,球谐函数方法在旋转不变性、效率和识别力方面的优势,使之成为目前最好的基于几何信息的三维模型匹配方法之一。针对球谐函数的信息损失问题,本文提出一种改进的球谐函数算法,通过添加一条坐标轴,记录球参数方程上的点到其球心的距离信息,从而改善了球谐函数方法不能识别部分旋转的物体的缺陷。为改善三维模型描述符的匹配效果,本文还提出了一种基于力场模型的三维形状描述符。首先假定任意三维模型可以表示成表面质点云集合,通过计算质点间的相互作用力构造三维球函数。在计算作用力的过程中,通过表面曲率计算质点质量为描述符添加了局部信息,从而提高了三维描述符的识别力。然后利用谐函数分解得到旋转不变的特征矢量,并通过计算矢量间的欧式距离得出三维模型间的不相似度。实验证明了这两种算法的有效性和高效性。接下来,本文探讨了基于拓扑信息的匹配算法,总结了常见的拓扑结构、拓扑树匹配方法等相关问题。本文对基于拓扑信息的三维模型分割进行了研究和总结,并在此基础上提出了基于Reeb Graph和分水岭算法的分割算法。该算法针对表面片模型,结合了这两种分割算法的优点,提高了分割的效率,并在分割的基础上构造拓扑连接树,便于下一步的处理。最后,为识别关节可转动的关节模型,本文提出了基于分割的几何与拓扑信息融合的三维模型相似性度量方法,并将其运用到部分匹配、三维模型识别和数据挖掘中。该度量算法结合了前面的多项研究。首先对三维模型进行基于拓扑信息的分割和构造拓扑树,接下来,在拓扑匹配的基础上对分割后的三维模型块进行局部的基于几何信息的匹配。拓扑和局部几何匹配均成立的模型才是最后匹配的模型。本文主要考察人体模型,利用几何与拓扑融合的相似性度量方法,识别出测试模型是否为人。实验证明,本算法可以正确识别四肢转动的人体模型(即拓扑枝转动的三维模型),从而证明了几何与拓扑融合的方法的有效性。
其他文献
随着网络技术的发展和 IPv6 技术商用进程的不断进展,越来越多的设备接入到网络中来。这些网络设备往往由许多相对独立的可管理模块组成,并要求实现灵活扩展,以满足特定的应用。
近年来,数字电视的发展非常迅猛,就国内来说,北京奥运会将采用高清数字电视进行转播,全国的各个地区和城市也都陆续得用数字电视取代了模拟电视,或者正在筹划着用数字取代模
分布式遗传算法 (Distributed Genetic Algorithms,DGAs)不但继承了传统遗传算法的优点,更具备了分布并行的特色。遗传进化过程中各台计算机虽然相互独立,但又可通过网络交换遗
随着3G标准的制定,下一代移动通信系统(4G)的研究也日益受到人们的关注。OFDM(Orthogonal Frequency Division Multiplexing) 正交频分复用技术将高速串行数据流分割为低速的
针对 GPS 载波相位技术在姿态测量中的应用,以船体为对象进行姿态测量算法研究。论文论证船体 GPS 姿态测量系统的可行性,详细推导姿态测量的数学模型,并给出影响 GPS 测量精度
学位
MIMO (多入多出系统) 和 OFDM (正交频分复用) 技术是未来无线通信的关键技术,具有广阔的应用前景。MIMO 系统在发送、接收端均使用了天线阵,天线之间的间隔足够大的时候,可以在
语音常常受到背景噪声的干扰而使语音质量下降。在这种情况下,我们可以使用语音增强技术抑制背景噪声,提高语音质量。 语音增强的方法有很多,其中谱减法由于原理简单、运算量
本论文选题来自国家科技部2003年“国际科技合作重点项目计划”中的“阿尔法磁谱仪(AMS)轨迹探测器热控制系统(TTCS)的研制”项目。由中国中山大学、美国麻省理工学院、荷兰
本论文设计和实现一个多路无线数字视频传输系统的发送端,并完成了接收端的芯片选型与系统结构设计,同时给出核心算法的实现过程以及系统软件的设计思想。整个系统采用模块化设