二维形状表示方法及应用研究-计末算机应用技术专业毕业论文.docx

山东大学博士学位论文目 山东大学博士学位论文 目 录 摘要 ABSTRACT ．． I 第1章绪论 ． IⅡ1 1．1研究背景及意义 ． 1 1．2研究现状 ． 2 1．2．1 二维形状表示方法 2 1．2．1．1 基于轮廓的二维形状表示方法 2 1．2．1．2 基于区域的二维形状表示方法 8 1．2．1．3 讨论 ．． l 3 1．2．2 相关应用 1 3 1．3 本文主要工作和创新点 ． 1 5 1．4 论文组织结构 ． l 7 第2章 理论基础 ． l 9 2．1 拉普拉斯算子 ． 1 9 2．1．1 拉普拉斯算子的相关概念 1 9 2．1．2 拉普拉斯特征值和特征函数的性质 20 2．2 骨架 ． 2 2 2．3 形状检索 ． 22 2．4 二维形状中的对称信息 ． 2 3 2．4．1 二维形状中的全局对称 2 3 2．4．2 二维形状中的局部对称 24 第3章 二维形状拉普拉斯特征函数特征化及分类 26 3．1 引言 ． 26 3．2 方法概述 ． 27 3．3 方法具体实现 ． 28 3．3．1 三角化二维形状 28 3．3．2 构建拉普拉斯特征函数的qMS复形 28 3．3．3 计算qMS复形的特征矢量 匀0 3．3．4 计算拉普拉斯特征函数间的相似度矩阵 33 3．3．5 对二维形状拉普拉斯特征函数分类 34 万方数据 山东大学博士学位论文 3.4 旋转二维拉普拉斯特征空间…..…….......................................................... 35 3.5 实验结果及讨论..............……...........….........……........................................ 37 3.5.1 方法有效性证明................……·…·…….......………..……......…......... 37 3.5.2 实验结果…..…..…...........................…........….......…..……................ 42 3.6 小结.........…............................……............................................................... 50 第4章基于拉普拉斯特征函数的二维形状表示及检索…….........…..……......... 51 4.1 引言…….........…·…………..……………………................……………….. 51 4.2 方法概述…..….........................................................……................................ 52 4.3 二维形状表示...............................................…...........…….......................... 54 4.4 形状比较.....….......…..……..….......…..…..……............................................ 58 4.4.1 匈牙利算法................................…....................…..…..............…….. 58 4.4.2 比较两个拉普拉斯特征函数........……..…….........…·…….............. 58 计算两个SNNG顶点间的非相似度…. 59 计算两SNNG顶点间的优化匹配........……........……… 59 计算两SNNG间的非相似度………......……….......…. 61 4.4.3 比较两个形状……....……………........………..……..…..…………..… 63 4.5 实验结果、比较及讨论.......…...................................…..….......…·….......... 64 4.5.1 Kimia-25形状库...............…..…. 65 4.5.2 Kimia-99形状库…. 68 4.5.3 Kimia-216形状库…. 71 4.5.4 时间复杂度........………·……………….......…·……........