非刚性三维形状的内蕴相似匹配算法研究

来源 :北京大学 | 被引量 : 0次 | 上传用户:heshang9994
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着科技的不断进步,三维模型在现代计算机应用中扮演了越来越重要的角色。对于三维形状之间的相似性匹配与检索,是重利用这些数据资源的一项非常有意义的研究课题,同时对推进其它三维模型处理算法的研究也有较为重要的应用价值。  大量的非刚性三维模型为建立鲁棒的形状匹配算法带来了挑战。这类三维模型自身的形状存在较多的可变性,它们通常是对原始刚性三维形状进行一定程度的等距非刚性变形而得到的。于是,其类内形状差异往往比类间的差异更加明显。为了有效衡量非刚性三维形状之间的内蕴相似性,形状匹配算法必须对等距形变足够鲁棒。  本文研究了非刚性三维形状内蕴相似性匹配中的相关算法,其中,主要贡献包括:  第一,提出一种高维内蕴形状的局部特征描述方法。为了减少形状标准化映射过程中的距离近似误差,选用一个高维欧氏空间来计算非刚性三维模型的内蕴标准形。然后利用子空间分解技术,从中构造内蕴自旋图像特征,来直接刻画高维形状的局部几何信息。内蕴自旋图像无关于非刚性模型的等距形变,同时有效继承了自旋图像的非参数性及局部描述能力。  第二,提出一种非刚性模型高维内蕴形状的优化方法。为了提升标准形的描述能力,定义嵌入误差函数来度量模型标准化映射过程中产生的形状扭曲程度,并选取误差足够低、同时又最为紧致的临界欧氏空间来计算其高维内蕴形状。在异维标准形之间,推广内蕴自旋图像特征进行高维形状的直接匹配。得益于嵌入空间的优化,内蕴形状信息得以更为精准地刻画。  第三,提出一种高效的形状标准化方法,自动地将非刚性三维模型映射为等值线标准形。通过计算测地距离等值线,并将其重对齐到引导轴上,保证了形状部件被局部映射为统一的非弯曲结构。同时,利用模型表面的测地距离约束来优化引导轴的朝向,保证整体形状结构的内蕴性质。等值线标准形显式消除非刚性模型的等距形变差异,不仅减少了形状扭曲,而且具有更高的计算效率。  第四,提出一种基于自动逆关节形变的非刚性三维形状检索算法。借助于刚性形状分割与网格变形技术,自动调整模型的形状结构,消除关节形变信息。然后结合刚性匹配方法,来计算非刚性形状之间的内蕴相似性。逆关节形变算法保持原始非刚性三维模型的几何细节信息,显著改善了内蕴形状匹配的效果。此外,模型检索的计算复杂度也得以大大降低。
其他文献
颅面复原就是根据人类的生态学和解剖学特性,利用未知颅骨来实现面部容貌重构的技术,颅面复原的方法有很多,其中基于统计模型的复原方法一直是近几年研究的热点,它综合考虑了
现代防空制导雷达工作在复杂险恶的电磁环境中,作战效能受到严重影响,其生存性也面临多方面的考验和威胁。此外,雷达设计还需要满足快速搜索速率、同时多功能、高多普勒分辨力、
随着铁路运输产业发展的需要,建立铁路微机联锁系统已经是大势所趋。传统的微机联锁系统采用的是专用的工业控制机,移动性能不好;并且大多使用VxWorks操作系统,价格较昂贵。本文
鸡贫血病毒(chicken anemia virus, CAV)是鸡传染性贫血病( Chicken infectious anemia, CIA )的病原。CAV基因组共含有三个开放读码框,分别编码VP1(51.6KD), VP2(24.0KD)和V
跳频技术以出色的抗干扰能力,易于组网及低截获概率等特性,成为现代军事通信的主要手段,提高部队军事装备抗干扰和截获能力的同时,也对电子对抗提出了严峻挑战,因此研究跳频
分辨率和测绘带宽是星载合成孔径雷达(SAR)的两个最重要的性能指标,然而传统SAR的工作模式使两者不能同时提高。随着天线技术和高速数字信号处理的发展,方位向多孔径技术和数字
目的:本实验以SMMC-7721肝癌细胞为研究对象,研究了肝癌细胞的形态、细胞存活量、细胞蛋白含量以及细胞的bcl-2蛋白表达水平,观察比较了空白对照组与蜜环菌多糖组肝癌细胞的抑制
当今企业出于降低物流成本的目的,迫切需要从产品识别和跟踪方面对供应链环节进行优化。新的供应链的解决方案可以概括为,企业能够及时知道每件产品在它们供应链上任意时刻的位
基于网络的智能视频监控系统,凭借其对场景中目标的定位和行为分析能力,以及便捷实现远程监控的能力,撼动传统视频监控技术的坚实根基,一举打开应用市场。在军事、工业流水线