基于数学形态学的骨架层次性分解及显著度计算与分析-hierarchical decomposition of skeleton and calculation and analysis of salience based on mathematical morphology.docx

1 绪论1.1 课题背景目标识别已经成为图像分析和理解领域的重要环节[1]。本篇论文所在的课题是多 源影像的目标识别。目标的识别策略与其表征方法密切相关[1]。对各种目标表示方 法的深入研究发现：选择合适的特征空间非常关键[1]。因为目标的形状包含了大量 的视觉信息，成为最常用的特征空间[2]。数学形态学对于把握几何形状具有相当的 优势，目前已提出一些基于数学形态学的形状描述算子[2]，如形态学形状分解[3-11]， 形态学骨架变换[12-13]等。对各种形状表示的方法进行分析之后，课题最终选定余莉提出的一种基于形态 学形状分解的算法[2]。本篇论文是以此为基础产生的。余莉的算法中首要条件是得 到显著度最大的骨架段，利用骨架段进行条件膨胀从而获得目标形状的各个子部分 [2]。骨架段的选取将直接影响后续形状分解的效果和效率，是重要环节[2]。本篇论文 的主要工作是骨架提取、层次性分解及显著度计算，最终获得显著度最大的骨架段， 为课题接下来的形状分解奠定基础。但是本文并不局限于余莉提出的形状分解算法。在各种形状描述算子中，骨架 的应用最为广泛[3-13]。因为骨架保留了目标形状的拓扑结构，并且结果直观，意义明 确 [1]。论文对骨架提取的各种算法进行研究，并且实现形态学骨架变换（MST）算法， 通过实验，提出改进思路。通过改进 ABLAMEYKO 提出的骨架层次性分解算法及定义 骨架段的显著度，分解骨架，计算显著度，可获得显著度最大的骨架段。按照骨架 段的层次关系及其显著度大小，建立目标骨架的层次性结构图。这个结构图包含了 骨架的全部信息，可利用图匹配技术对骨架的结构图进行目标识别[1]。同时，通过 对显著度设定阈值，建立目标的多尺度骨架图，可消除噪声对骨架的影响[1]。因此， 论文的研究成果的扩展性良好，可应用于目标表示等骨架应用的相关领域。1.2 现状分析骨架是目标形状的中轴，其提取方法主要有形态学细化算法、距离变换算法、 烧草模型算法等[14-15]。基于以上算法的改进层出不穷。例如，细化算法可分为串行 算法、并行算法及非迭代细化等[16-18]。此外，还有常见的 Hilditch 细化，Deutch细化、Rosenfeld 细化，以及基于神经网络的细化算法等[19]，基于细化算法的改进 将近三百余种[20]。本文重新实现骨架提取算法，提取过程中，对骨架点进行标记，以利于显著度 的计算。文中采用形态学骨架变换算法，并在此基础上提出改进思路。目前，骨架分解算法研究的不多，主要有以下三种方法： 1. 基于计算机视觉的骨架分解[21]。2. 层次性分解[22]。3. 基于骨架显著度变化趋势的分解[23]。 计算机视觉利用人类视觉系统进行目标识别的性质，确定骨架的分解原则[21]，但这种方法计算复杂。层次性分解算法按照骨架的基本构成进行分解[22]，算法保留 了骨架的拓扑结构和特征。文献[23]提出基于骨架显著度变化趋势对骨架进行分解。 相比较而言，根据骨架的基本构成进行分解有较大的优势[1]。论文选取 ABLAMEYKO 提出的层次性分解算法对骨架进行分解。但原层次性分解算法中存在骨架分解不完 整、分解某些特殊骨架会造成违背算法思想等问题，因此文中将对算法中存在的问 题进行改进。显著度反映骨架段的重要性，不同的骨架段对应目标形状的不同部分[1]。目标形 状的各区域有大有小，有宽有细，为了在单像素宽的骨架段中反映这种不同，定义 骨架段的显著度。显著度越大,骨架段对应的目标形状特征或区域越重要。在不同的 应用中，显著度的定义也不同[1]。文献[22]提到显著度为骨架基元的平均距离变换 值与骨架基元长度的乘积。文献[1]根据骨架点的几何特性进行定义。在本论文中， 基于骨架提取及骨架分解的方法，提出一种显著度的定义，有效反映不同骨架段的 重要性。1.3 论文的主要工作论文涉及目标形状的骨架提取、骨架分解和显著度计算等，其中骨架分解是主 要工作。论文共完成以下几个方面的工作：1) 研究骨架的基本理论和提取技术 从分析骨架的概念入手，系统研究骨架的各种提取算法。在整体上了解该领域所研究的主要问题。实现形态学骨架变换算法，对骨架点进行标记。通过实验分析 算法中存在的主要问题，提出一种对于此算法的改进思路，并且通过实验对骨架提取效果进行对比分析。2) 研究骨架的分解技术 首先详细研究该领域中主要的分解技术。通过对比分析之后，选择层次性分解算法。通过实验分析原算法中存在的缺陷，采取补充定义、修正操作、引进环集、 提出观点等措施对原算法的效果和效率两方面进行改进，最后通过实验证明可获得 有意义并且完整的骨架段。3) 研究显著度定义 研究各种显著度定义的方法及定义准则，提出适合本课题的显著度定义公式，通过实验证明可有效反映出骨架段的重要性。1.4 论文