水平集方法及其在图像分割中的应用与研究.pdf

摘要 摘要 在信息社会里，图像已成为人类获取和交换信息的重要途径，而利用计 算机进行数字图像处理是为了对图像中的目标进行分析，从而获得目标的客观 信息并建立对图像的相关描述。图像分割一直是数字图像处理领域中最为基础和 重要的问题，它是对图像进行视觉分析和模式识别的基本前提。所谓图像分割指 的是根据灰度、颜色、纹理和形状等特征把图像划分成若干互不交迭的区域，并 使这些特征在同一区域内呈现出相似性，而在不同区域间呈现出明显的差异性。 近年来，水平集方法已经成为图像分割领域的一个研究热点，并在处理图像 分割问题时表现出了良好的性能。相较于传统的图像分割方法，水平集方法有着 显著的优点：用隐式表达的演化曲线(面)可以很自然地改变其拓扑结构，因此可 以分割图像中具有复杂形状的目标对象；避免了对闭合曲线(面)演化过程的跟 踪，将曲线(面)的演化转化成一个纯粹的偏微分方程求解问题；其有着较强的数 学背景作为理论支撑，较为容易扩展到高维情况。因此，对其进行研究是非常有 必要的。同时，水平集方法仍然处于发展阶段，其理论和应用方面的研究都有待 于进一步深化和完善。在此背景下，本论文对水平集方法及其在图像分割中的应 用和进一步扩展进行深入的研究，在基于局部信息的混合型水平集模型、基于多 层水平集框架的多相图像分割、基于水平集方法的密度聚类框架、基于先验信息 的植物叶片图像分割几个方面提出了有效的算法。 本文的主要工作概况如下： (1)提出了一种新的基于局部信息的LocalChan．Vese(LCV)模型。通过使用 局部图像信息，该模型可以在较少的迭代次数内分割灰度不均匀图像。在规则化 项中引入能量惩罚项，使得水平集函数在演化过程中很自然地保持为近似的符号 距离函数。此外，给出了一个基于演化曲线长度变化的水平集演化终止准则。最 后，构造了一个新的扩展型结构张量，将其与LCV模型相结合，可以分割灰度 均匀或者不均匀的纹理图像。在一系列人工和真实图像上的实验证明了LCV模 型的有效性和鲁棒性。通过与Chan．Vese模型和Local BinaryFitting模型进行实 验对比，显示出LCV模型可以在较少的迭代次数内分割灰度均匀或不均匀的普 通与纹理图像，并且对于初始轮廓的位置和演化参数的选择不敏感。 (2)通过在水平集方法中引入一种图像层的概念，构建了一种新的多层水平 集分割框架。与传统的多水平集分割不同，多层水平集框架仅使用一个水平集函 数，并且以一种层级演化的方式来进行多相图像分割。为了保证收敛的速度，提 出了一种参数自适应更新方案。此外，定义了单图像层上和全局上的水平集演化 摘要 终止准则，整个演化过程中无需任何人工干涉。在人工和真实图像上的实验结果 表明了多层水平集框架的有效性，与传统的多相Chart．Vese模型相比，多层水平 集框架具有较低的计算复杂度和更快的收敛速度。 (3)提出使用水平集演化来逼近聚类中心的思想，并构建了一种基于水平集 方法的密度聚类框架，从而成功地将图像分割方法扩展至密度聚类领域。与传统 水平集方法不同，借助于数据空间的特性，水平集初始轮廓可被自动创建。演化 过程中，不同类型的轮廓会以不同的方式包围各个聚类中心。为了得到包围聚类 中心的最优的水平集边界，给出了演化轮廓记录集的动态更新准则。此外，还提 出了一种有效的数据空间中的水平集演化终止准则。最后，在水平集边界的基础 上设计了一种新的水平集密度，以用于在聚类过程中替代传统的概率密度。在人 工和真实数据集上的实验结果表明，所提出的密度聚类框架可以有效地处理聚类 中心较为接近的数据集，并进行离群点检测。通过与其它密度聚类算法的实验对 比，显示出该聚类框架可以避免过拟合现象，并能解决聚类边界点与噪声或离群 点的易混淆问题。 (4)提出了两种有效的基于先验信息的植物叶片图像分割方案。两种方案的 共同特点在于，分割过程需要分为预分割和正式分割两步来进行。第一种方案是 基于水平集演化方式，使用叶片的近似对称性作为先验信息。第二种分割方案是 基于形态学处理中的分水岭算法，使用叶片的形状大小作为先验信息。实验表明， 对存在交叠或枝叶干扰情况的真实叶片图像，上述两种方案均能产生正确的分 割。 关键词：图像分割，水平集方法，灰度不均匀，局部Chart．Vese模型，图像层， 多层水平