量骨架树形状描述及有关识别算法在般二维物体的匹配中，只要拓扑骨架的提取足够精确，基于骨架树的拓扑相似性度量已能对大部分的二维物体进行有效的拓扑分类但对于拓扑相同而形状不同的物体，由拓扑匹配算法所得的拓扑距离均为零，这说明仅仅对其进行拓扑匹配还无法区分这些物体，还需要进步的形状匹配加以区分对于那些形状特征较为复杂的物体，骨架的小分支数较多，如果仅仅考虑其拓扑信息，有时会给匹配结果带来偏差为了对物体进行更为精确的匹配，要求在骨架匹配中既抓住其最主要的拓扑特征也要考虑其形状的信息，不仅对其拓扑相似性进行度量，还要对其形状相似形进行度量形状特征描述对于二维图像，物体的形状特征般包括物体的面积长短边界弯曲程度，骨架是骨架枝的集合，骨架枝包含着物体中轴的位置和最大圆半径，相当于代表着物体的面积长短弯曲程度等形状信息，所以骨架基本上可以表征物体绝大部分的形状特征这样可以利用骨架枝匹配距离度量骨架枝对应的性状的相似程度为了能够计算骨架枝间的匹配距离，消除尺度变换对形状匹配结果的影响，需要对骨架枝进行归化处理下面介绍详细的方法设骨架枝为，为该骨架枝上点的坐标，是该点对应的最大内切圆半径归化的基本思想是通过骨架枝坐标平移旋转拉伸等操作将骨架枝曲线的两个端点的连线变换到轴正向上，其起点置于原点，终点置于点，处通过这些操作，将骨架枝化为以同坐标为参数的形式，从而方便在相同的坐标区间和参数下对两个骨架枝进行比较，通过拉伸系数来度量骨架枝曲线在长度上的差异同时，对半径的归化可以消除尺度变换对匹配结果的影响，使得形状相似度计算忽略缩放的因素基于拓扑和形状相似度结合的识别算法在形状匹配中，两个骨架枝的匹配距离表示了骨架枝的近似程度，也即是各自代表的形状间的相似性距离越小则表明两个形状间越相似在两个骨架的骨架枝之间建立最佳匹配关系，则骨架的形状匹配距离定义为建立最佳匹配关系的骨架枝的匹配距离之和如果在建立最佳匹配关系时，考虑的是拓扑相似性的最佳匹配结果，则可以建立基于拓扑和形状相似度结合的最佳匹配结果，有效度量物体间的相似性结论本部分在宋婷骨架树研究的基础上重新整理分析了相更优的匹配效果当然，基于骨架的图像识别技术是个相当广泛的体系这里论文只是在定的假设条件下，就其中的几点要素展开论述和证明，真正能投入到实际应用中还需要多方面的综合处理基于骨架的目标表示和识别技术尚有很多问题需要探讨研究和解决，作者相信，随着各项理论的进步完善和技术的进步发展，有关骨架的目标表示和识别技术必将取得丰硕的成果参考文献，，，，，，致谢本论文是在导师柳长青的悉心指导下完成的，从选题研究实验，直至论文的最后完成，其中任何点成绩的取得都离不开柳老师的关怀和点拨柳老师他严谨求实的治学态度渊博的学识严格的要求和耐心的教诲对我的学士论文的顺利完成起着至关重要的作用，也将使我终生受益在此向柳老师致以最真诚的感谢衷心感谢计算机系的各位老师，他们不仅教给我知识，更重要的是教给我严谨的治学态度和科学的学习方法，使我在学习的道路上不离散数字图像的情况，本文的方法提取的骨架可以更好满足骨架的基本性质，更能适应计算机识别中的各种情况然而，要想达到最初的设计初衷，还需要进步深入的研究目前，本文用曲线演化得到物体的视觉重要部分只是单单从边界信息方面提取物体的这个主要部分，其中也存在些不尽人意的地方要准确表达人类视觉感知最突出的部分，还需要借助边界结构面积分布等因素，运用综合优化的策略才能得到期望的结果这会涉及到人类认知学图像图形学模糊理论优化理论等多门学科的知识，将是个具有很大应用前景和智能化程度很高的发展方向骨架树描述及有关识别算法研究骨架树的基本概念图像识别是计算机视觉的重要组成部分，图像的识别过程就是将目标图像的描述与模型库中模型的描述进行相似性度量，通过数值化的差值决定匹配结果的过程图像识别系统中用于匹配的方法很多，它主要由图像描述的方法来决定因此骨架的描述是骨架应用中的重点和难点问题之从国内外的研究方面来看，大部分的侧重点是基于图的相似性匹配这些方法通过人为的指定骨架间的对应位置，评估骨架枝的变形程度，从而得到骨架枝的相似程度过多的人为因素，使得这类方法只能成为种研究性的探索活动，无法真正应用到实际的机器识别活动中论文对于骨架描述问题进行了较为全面的研究，在有效分析了相关的描述里第种是基于不变矩的骨架描述，第二种是基于骨架树的描述方式，利用树的金字塔式结构特点组织骨架的拓扑形状信息基于几何特征的树结构匹配方法用于图像描述时，物体几何特征尤其是基本的拓扑特征表达效果突出明显，并且简单容易操作，在识别系统的应用中有着得天独厚的优势因此我们对此进行了进步的研究，在宋婷骨架树研究的基础上改进了形状相似性度量方法，使得拓扑相似性度量和形状相似性度量实现有效结合，建立起个由上到下由粗到精的图像相似度匹配度量策略骨架树模型的建立骨架表征了物体的拓扑特性和形状特性，形状特性描述物体的轮廓形状，拓扑特性可认为是物体各部分间的连接关系我们将骨架的拓扑特性映射到个树状结构中，称之为骨架树为了建立骨架树，将骨架上的点分为三类分叉点端点和连接点仅有个邻接点的骨架点称为端点有两个以上邻接点的骨架点称为分叉点骨架上除分支点和端点外的点称为连接点如果两个骨架点之间仅含有连接点则称这两个点是直接相连的直接相连的两个骨架点之间的所有连接点的集合称为骨架枝对于大部分仿射状物体，我们把最大内切圆半径最大并且靠近物体重心的骨架点作为根节点这样，根节点尽量位于物体的中心且代表了最重要的形状信息确定了根节点后，把与根节点直接相连分叉点或端点作为根节点的子节点之后，对每个子节点用同样的方法找到各自的子节点，直到骨架上所有的分叉点和端点都在骨架树中此时，骨架就转化为个骨架树骨架树的层次和节点间的连接关系反映了骨架的拓扑特性，对骨架树的匹配计算可以实现物体拓扑相似性的度量此外，骨架枝代表了物体个部分的形状信息，在骨架提取中计算出骨架点的特征信息如骨架点的分支数最大半径等使骨架树的节点包含形状的信息，还可以进行物体形状相似性的度断前页面留言页面。主页面页面上端如图所示，下端为静态网页。上端分别是设为首页加入收藏联系我们登录注册导航栏。设为首页代码设为首页加入收藏代码镇江旅游网加为收藏联系我们代码联系我们登录窗口选用的是嵌入式框架，代码如下在登录窗口输入白盒测试白盒测试又称结构测试。它是在完全了解程序的结构和处理，它是按照程序内部的逻辑测试程序，检验程序中每条通路是否都能按预定要求正确工作。测试步骤模块测试也称为单元测试。把每个模块作为个单独的实体来测试，是比较容易设置检验模试正确性的测试方案。目的保证每模块作为个单元能正确运行。集成测试它包括于系统测试和系统测试。子系统测试是把单元测试的模块放在起形成个子系统来测试，它着重测试模块的接口。系统测试是把经过测试的子系统镇江旅游网站装配成个完整的系统来测试。集成测试是组装软件的系统技术，主要目标是发现与接口有关的问题。集成测试有两种方法非渐增和渐增测试。验收测试验收测试是把软件系统作为单的实体进行测试，测试内容与系统测试基本类似。但它是在用户积极参与下进行的。而且使用实际数据进行测试。平行运行就是同时运行新开发的系统和将被它取代的旧系统。以便比较新旧两个系统的处理结果。用于测试的主要技术有适用于黑盒测试的等价划分。边界值分析及推测法等。还有适用于白盒测试的逻辑覆盖法。具体测试的设计在面向对象设计的测试方案中传统技术如逻辑覆盖，等价划分，边界值分析和推测等方法可作为测试类中每个方法的主要技术面积对象测试的主要目标也是用尽可能低的测试成本和尽可能少的测试方案发现尽可能多的。本系统测试方案的设计对于模块底层和脚本程序的测试已模块设计中进行了测试调试。其采用的技术的白盒测试中的覆盖测试和黑盒测试中的等价划分，边界值分析和推测方法。在组装成子系统时主要采用黑盒测试，对对象中的对象属性状态和方法操作的封闭体，对象彼此间通过发消息，启动相应的操作，并通过修改属性达到转换运行状态的目的。定量的数据集，对输出查寻结果进行检查，辅以用户运行原形系统提出的要求进行修改。用户进行单独的运行测试，收集反馈意见，进行修改调试。只有系统的测试工作在用户的协助下，不断的修改，才能达到完善的预期目标。本系统经过初步测试，基本上达到目标。系统维护软件维护是软件生存期最后个阶段，也是周期最长的个阶段，它在于系统投入生产性运行以后的时间中，因而不属于系统开发过程，然而在系统开发的各个阶段应该从各方面做到尽量提高系统的可维护性。软件的维护就是指在软件已交付使用之后，为了改正或满足新的需要镇江旅游网站而修改软件的过程，可以分为般性维护，适应性维护，完善性预防性维护。其中完善性维护占全部维护的半以上。设计过程中各模块对象均考虑或预留了完善和可扩充接口部分。使用尽可能多的公用窗口，增加了可维护性。软件测试是软件开发过程中必不可少个阶段，软件测试是保证软件质量的关键步骤。在设计过程中。面对复杂的问题，人的主观认识不可能完全符合客观现实，在软件生命周期的每个阶段都不可避免地会产生差错量骨架树形状描述及有关识别算法在般二维物体的匹配中，只要拓扑骨架的提取足够精确，基于骨架树的拓扑相似性度量已能对大部分的二维物体进行有效的拓扑分类但对于拓扑相同而形状不同的物体，由拓扑匹配算法所得的拓扑距离均为零，这说明仅仅对其进行拓扑匹配还无法区分这些物体，还需要进步的形状匹配加以区分对于那些形状特征较为复杂的物体，骨架的小分支数较多，如果仅仅考虑其拓扑信息，有时会给匹配结果带来偏差为了对物体进行更为精确的匹配，要求在骨架匹配中既抓住其最主要的拓扑特征也要考虑其形状的信息，不仅对其拓扑相似性进行度量，还要对其形状相似形进行度量形状特征描述对于二维图像，物体的形状特征般包括物体的面积长短边界弯曲程度，骨架是骨架枝的集合，骨架枝包含着物体中轴的位置和最大圆半径，相当于代表着物体的面积长短弯曲程度等形状信息，所以骨架基本上可以表征物体绝大部分的形状特征这样可以利用骨架枝匹配距离度量骨架枝对应的性状的相似程度为了能够计算骨架枝间的匹配距离，消除尺度变换对形状匹配结果的影响，需要对骨架枝进行归化处理下面介绍详细的方法设骨架枝为，为该骨架枝上点的坐标，是该点对应的最大内切圆半径归化的基本思想是通过骨架枝坐标平移旋转拉伸等操作将骨架枝曲线的两个端点的连线变换到轴正向上，其起点置于原点，终点置于点，处通过这些操作，将骨架枝化为以同坐标为参数的形式，从而方便在相同的坐标区间和参数下对两个骨架枝进行比较，通过拉伸系数来度量骨架枝曲线在长度上的差异同时，对半径的归化可以消除尺度变换对匹配结果的影响，使得形状相似度计算忽略缩放的因素基于拓扑和形状相似度结合的识别算法在形状匹配中，两个骨架枝的匹配距离表示了骨架枝的近似程度，也即是各自代表的形状间的相似性距离越小则表明两个形状间越相似在两个骨架的骨架枝之间建立最佳匹配关系，则骨架的形状匹配距离定义为建立最佳匹配关系的骨架枝的匹配距离之和如果在建立最佳匹配关系时，考虑的是拓扑相似性的最佳匹配结果，则可以建立基于拓扑和形状相似度结合的最佳匹配结果，有效度量物体间的相似性结论本部分在宋婷骨架树研究的基础上重新整理分析了相更优的匹配效果当然，基于骨架的图像识别技术是个相当广泛的体系这里论文只是在定的假设条件下，就其中的几点要素展开论述和证明，真正能投入到实际应用中还需要多方面的综合处理基于骨架的目标表示和识别技术尚有很多问题需要探讨研究和解决，作者相信，随着各项理论的进步完善和技术的进步发展，有关骨架的目标表示和识别技术必将取得丰硕的成果参考文献，，，，，，致谢本论文是在导师柳长青的悉心指导下完成的，从选题研究实验，直至论文的最后完成，其中任何点成绩的取得都离不开柳老师的关怀和点拨柳老师他严谨求实的治学态度渊博的学识严格的要求和耐心的教诲对我的学士论文的顺利完成起着至关重要的作用，也将使我终生受益在此向柳老师致以最真诚的感谢衷心感谢计算机系的各位老师，他们不仅教给我知识，更重要的是教给我严谨的治学态度和科学的学习方法，使我在学习的道路上