论文部分内容阅读
论文研究了计算机视觉中的基本问题:图像分割及目标边界提取。目标边界提取把图像中感兴趣的目标与背景区分开来,它是一类特殊的图像分割。实现图像分割和目标边界提取的重要方法之一是活动轮廓模型,该模型具有数值实现简单且可以提供闭合分割曲线的优点,目前是图像分割和目标边界提取领域中理论和应用方面的一个重要研究课题。在活动轮廓模型中,外部力在曲线演化过程中起主导作用。外部力向量场分为静态向量场和动态向量场。著名的静态向量场有梯度向量流,向量场卷积等,动态向量场有静磁场,流体向量流等,这些向量场在提取目标边界方面取得了极大的成功。然而,外部力向量场中仍存在一些关键的问题需要进一步研究。静态向量场不能提取深凹形边界问题以及在提取复杂几何边界时会遇到“平衡点”问题,动态向量场常需要用边缘检测算子得到边缘特征点来计算得到,对噪声较敏感。本文围绕复杂几何形状目标提取问题,在参数活动轮廓模型中的外部力向量场领域进行了研究,取得了以下研究成果:首先,对有关向量场基本知识和基本理论进行了总结,在向量场理论框架下介绍了几种典型的向量场。基于传统的向量场,我们构造了一个新的向量场。构造的向量场由两部分组成。其中一部分是保守场起到扩大向量场捕获范围的作用,另一部分主要作用是驱使轮廓向凹形边界演化。基于两部分的不同作用,通过两个向量场的组合构造出了一个新的向量场。相比传统的向量场,该向量场在提取深凹形边界有了一定的改进。其次,传统的轮廓演化方程是基于变分法和最速下降法最小化能量函数得到。梯度向量流和向量场卷积外部力并入到演化方程后,活动轮廓模型在提取复杂凹形边界时常出现过早收敛以及收敛速率较慢的问题。针对这些问题,通过对一些经典的向量场特征进行深入的分析并结合优化方法,提出了冲量梯度下降算法来优化能量泛函。利用冲量梯度下降算法,得到了活动轮廓模型的演化方程。和传统的演化方程相比,用冲量梯度下降算法得到的演化方程是在传统的演化方程中并入了自适应冲量项。该冲量项根据轮廓在向量场的变化能够自适应的变化,提出的自适应冲量方法中未引入新的参数。从向量场角度看,提出的方法相当于在传统的静态场中并入了一个动态外部力(冲量力),冲量力基于静态场特征产生,因此提出的方法建立了静态场向量场和动态向量场之间的联系。接着,文中在分析了向量场卷积中外部力之间的相关性基础上,提出了动态约束向量场卷积和偏向向量场卷积两种改进的向量场来分别解决深凹形边界和复杂几何边界提取这两个问题。针对深凹形边界提取,我们提出了动态约束向量场卷积。通过引入与演化轮廓曲线有关的特征函数,使得仅轮廓内部区域的边缘信息被用来产生外部力。这里,提出的向量场是多阶段向量场。此外,为了提取复杂几何边界,又提出了偏向向量场卷积。引入一个与演化轮廓曲线和窄带有关的特征函数,使得轮廓内部中的一些边缘信息被充分的来产生外部力。另外,为了更好的保护边缘,又引入了一个新的边缘映射,引入的边缘映射能够同时刻画边缘和角点特征。从向量场角度出发,通过引入一种特征函数,提出能逐渐去除向量场卷积中外部力之间相关性的两个向量场,这使得静态向量场和动态向量场有了更直观的联系。最后,本文提出了一个基于多阶段向量场的活动轮廓模型,这一向量场不是基于原有向量场的改进,而是通过定义的映射来建立向量场。首先对引入的边缘映射二值化后,目标边界特征点有了明确的数值定义。在初始化轮廓后,通过轮廓的法方向,建立了轮廓点与边界特征点之间的映射。在轮廓点与对应边界点之间连线上的各点有相同的方向,均为该轮廓点的法方向,这些向量组成了一个向量场。轮廓在这一向量场演化到收敛状态,收敛状态下未收敛到目标边界的轮廓点继续建立新的映射和向量场,直到轮廓完全收敛到边界。由于提出向量场的多阶段性,向量场在每个阶段是静态向量场,且提出的基于映射产生的向量场是保守向量场。实验表明,提出的冲量力场,动态约束向量场卷积,偏向向量场卷积和多阶段向量场均有效的克服了静态向量场中的“平衡点”问题,相对于传统方法,这些向量场方法均提高了凹形和复杂几何边界提取的能力。