基于Snake模型的轮廓提取方法.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN107292896A(43)申请公布日2017.10.24(21)申请号201710696824.0(22)申请日2017.08.15(71)申请人电子科技大学地址611731四川省成都市高新区（西区）西源大道2006号(72)发明人田玲罗光春陈爱国彭承宗(74)专利代理机构成都希盛知识产权代理有限公司51226代理人濮云杉杨冬(51)Int.Cl.G06T7/12(2017.01)G06T5/00(2006.01)G06T7/194(2017.01)权利要求书1页说明书6页附图2页(54)发明名称基于Snake模型的轮廓提取方法(57)摘要本发明涉及基于Snake模型的轮廓提取方法，包括：A.获取目标彩色图像，并将所述的彩色图像通过灰度变换转换为灰度图像；B.对灰度图像高斯滤波处理，将灰度图像的像素值作为权重，与高斯核进行加权平均计算，输出计算结果；C.通过GraphCuts算法将高斯滤波后的灰度图像映射为带权无向图，为每条边构造权值，然后构造能量函数表示无向图的一个割集的权值之和，求解所述能量函数的最小值，获得灰度图像的分割结果；D.将所述分割结果设置为Snake模型的初始轮廓，通过迭代处理提取准确的目标轮廓。本发明解决了Snake模型对初始轮廓敏感以及易受噪声干扰的问题，有效降低了Snake模型设置初始轮廓的复杂程度，大幅度提高了轮廓提取的效率。CN107292896ACN107292896A权利要求书1/1页1.基于Snake模型的轮廓提取方法，其特征包括：A.获取目标彩色图像，并将所述的彩色图像通过灰度变换转换为灰度图像；B.对灰度图像高斯滤波处理，将灰度图像的像素值作为权重，与高斯核进行加权平均计算，输出计算结果；C.通过GraphCuts算法将高斯滤波后的灰度图像映射为带权无向图，为每条边构造权值，然后构造能量函数表示无向图的一个割集的权值之和，求解所述能量函数的最小值，获得灰度图像的分割结果；D.将所述分割结果设置为Snake模型的初始轮廓，通过迭代处理提取准确的目标轮廓。2.如权利要求1所述的基于Snake模型的轮廓提取方法，其特征为：步骤B中所述对灰度图像的高斯滤波处理包括移动高斯核H的中心元素，使其位于待处理像素的正上方。3.如权利要求2所述的基于Snake模型的轮廓提取方法，其特征为：所述高斯核H的各元素计算方法为：其中i和j分别为所计算元素的横坐标和纵坐标值，k为高斯核H的半径长度，σ为高斯滤波后灰度图像被平滑的程度的标准差。4.如权利要求1所述的基于Snake模型的轮廓提取方法，其特征为：步骤D中设置Snake模型的初始轮廓后，判断曲线迭代是否结束，如果曲线迭代没有结束，进行轮廓插值，清理相同的点并使轮廓曲线成为一条连续的曲线，然后进行曲线迭代位移，根据曲线能量、图像能量和形状约束能量作用，计算曲线每一轮迭代的偏移值并让曲线按值位移；如果曲线迭代结束，显示提取的目标轮廓。5.如权利要求1所述的基于Snake模型的轮廓提取方法，其特征为：步骤C中，对所述带权无向图中的所有边分配权值后，对割L的能量函数的计算方法为：E(L)＝λR(L)+B(L)，其中R(L)为区域项，是所有像素分配标签的惩罚值之和，B(L)为边界项，是所有相邻像素之间不连续的惩罚值之和，λ为调节区域项与边界项的重要因子，表示区域项与边界项之间的比重。2CN107292896A说明书1/6页基于Snake模型的轮廓提取方法技术领域[0001]本发明涉及计算机图像处理的方法，具体讲是基于Snake模型的轮廓提取方法。背景技术[0002]轮廓是体现物体特征的基本元素之一，有效的轮廓提取对于图像分割、图像分析以及图像理解具有重要意义。传统的轮廓提取是一种自底向上的过程，轮廓的提取完全依赖于从底层图像本身获取的信息，容易受到错误信息影响，造成误差并传播到上层应用。1987年Kass等人提出的主动轮廓模型(Snake模型)融合了轮廓曲线特性、底层图像数据以及上层知识，解决了其间不可调和的矛盾，引起了学者们的广泛研究并产生了诸多应用。[0003]Snake模型的基本思想是使用连续曲线来模拟目标轮廓边缘，并定义一个以曲线为自变量的能量函数，以最小化能量函数为目的，通过曲线能量与图像能量作用，控制曲线变形并靠近目标轮廓。由于考虑了曲线本身特性，Snake模型提取的目标轮廓整体连续且平滑。但是Snake模型对轮廓线初始位置敏感，需要人工手动设置目标初始轮廓，造成了极大的不便。其次Snake模型容易受到目标附近较强噪声干扰。[0004]近几年有学者提出了基于图论的GraphCuts图像分割算法，其将图像像素看作第一类节点，相邻节点之间的边看作第一类边。在图的基础上设置两个终端节点