一种基于超图谱分析的图像分割方法

文档序号:6514647阅读:300来源:国知局
一种基于超图谱分析的图像分割方法
【专利摘要】本发明公开了一种基于超图谱分析的图像分割方法,具体包括图像预处理步骤、图像超像素合并步骤、超图模型生成步骤和超图谱聚类步骤。本发明将图像过分割后的区域作为超像素,并以超像素作为顶点,以多种不同过分割方法得到的超像素之间的关系来构建超边,形成超图模型,代替了传统的两两像素点建立关系(边)形成图模型的方法,从而有效地反映了像素之间的高阶耦合关系,考虑了图像各个区域间的关联性,使得分割结果的区域一致性和边缘准确性均有明显改善。
【专利说明】一种基于超图谱分析的图像分割方法
【技术领域】
[0001]本发明属于计算机视觉与图像处理【技术领域】,尤其是涉及一种基于超图谱分析的图像分割方法。
【背景技术】
[0002]在计算机视觉领域,图像分割(Segmentation)指的是将数字图像细分为多个图像子区域的过程。图像分割的目的是简化或改变图像的表示形式,是图像处理与计算机视觉领域的基础性工作,使得图像更容易理解和分析。现实中,虽然人可以很容易能把图像分成连贯的区域,但对与计算机视觉系统而言却是非常困难的。尽管有很多分割方法被提出来,但是由于自然图像多样性和多义性,分割的性能还不能满足实际的需求。
[0003]目前,图像分割方法的数量非常多,其中,基于图论的方法在过去30年引起学者们的广泛关注。图论方法的主要思想是将图像映射成加权图,把图像像素看作图的顶点,邻接像素之间的关系看作图的边,邻接像素之间的相似性看作边的权值,根据边的权值设计能量函数,通过最小化能量函数完成对图的分割,从而实现图像分割。
[0004]基于图论的分割方法对图像进行分割时优点明显:
[0005]I)图论是一门研究比较早而且已经发展成熟的学科,具有较好的数学基础。针对某个问题,图论中有多个方法可以解决;
[0006]2)图像和图之间非常相似。
[0007]在图像映射为图之后,便可以利用图论中的各种理论和数学工具进行图像分割。目前常用的基于图论的分割方法包括最小割(通常称为图割)、归一化割等。
[0008]对于图割方法而言,其优点主要为:
[0009]I)在全局最优的框架下进行分割,保证了能量函数的全局最优解;
[0010]2)同时利用了图像的像素灰度信息和区域边界信息,分割效果好;
[0011]3)用户交互简单且方便,只需在目标内部和背景区域标记少量的种子点,对种子点的具体位置也没有严格要求,而且通过预处理方法自动确定种子点,也可让图割方法自动化。
[0012]和图割相比,归一化割存在以下两点不足:
[0013]I)没有嵌入一元(Unary)项,如各自图结点的先验,相当于对所有结点都是零先验;
[0014]2)需要计算大矩阵的广义特征向量,尽管采取了复杂度抑制措施,计算量仍很大。
[0015]但是,归一化割不仅能满足分割结果类内相似度最大,同时能使得类间相异度最大,因此,其更容易分离出图像中的小目标物体,这对于图像分割而言,至关重要。
[0016]然而,对于图像模型而言,仅仅基于传统的两两像素点构建立关系(边),形成的图模型显然无法刻画图像区域之间的复杂关系,图像分割的结果往往并不令人满意。

【发明内容】
[0017]为解决上述问题,本发明公开了一种基于超图谱分析的图像分割方法,通过超图模型,利用超像素点代替像素点,利用超像素之间的高阶耦合关系,反映图像各个区域间的关联性,达到最优的分割结果。
[0018]为了达到上述目的,本发明提供如下技术方案:
[0019]一种基于超图谱分割的图像分割方法,包括如下步骤:
[0020]图像预处理步骤:基于给定的图像,采用至少两种过分割方法分别对图像进行过分割,其中,每种过分割方法将图像分成若干个子区域,将每个子区域作为一个超像素,从而获得图像的多个过分割超像素集合;
[0021]图像超像素合并步骤:基于图像预处理步骤中获得的多个图像过分割超像素集合,通过迭代的方式两两求交集,最终得到合并超像素集合;
[0022]超图模型生成步骤:利用合并超像素集合中的超像素表示超图顶点,并以每种过分割超像素集合中的超像素和合并超像素集合之间的关联性构建超边,将与每个超边相关的过分割超像素的权重累加之和作为超边的权重,从而形成超图模型;
[0023]超图谱聚类步骤:基于生成的超图模型,通过超图谱聚类方法将超像素聚类,从而得到图像的分割结果。
[0024]作为本发明的一种优选方案,所述图像预处理步骤中的过分割方法包括Kmeans分割方法、Meanshift分割方法、基于轮廓检测的层次分割方法和多尺度归一化图割方法。
[0025]作为本发明的一种优选方案,所述图像超像素合并步骤中所述迭代的方式两两求交集表示为:1= ((((S1 n s2) n s3) n s4)-n sM),其中,I表示合并超像素集合,sr"sM分别表示由μ种过分割方法生成的过分割超像素集合。
[0026]作为本发明的一种优选方案,所述超图模型生成步骤中构建超边的过程为:如果合并超像素集合中的超像素是过分割超像素集合中超像素的一部分,则形成一条超边,同时分配数值I给超边关联矩阵,否则分配数值O。
[0027]作为本发明的一种优选方案,所述通过超图谱聚类方法将超像素聚类的过程为:求解超图拉普拉斯矩阵的特征值和特征向量后,利用kmeans聚类算法将超图最优分离。
[0028]与现有技术相比,本发明采用以上技术方案的优点在于:
[0029]首先,本发明将图像过分割后的区域作为超像素,并以超像素作为顶点,以多种不同过分割得到的超像素之间的关系来构建超边,形成超图模型,代替了传统的两两像素点建立关系(边)形成图模型的方法,从而有效地反映了像素之间的高阶耦合关系,考虑了图像各个区域间的关联性,使得分割结果的区域一致性和边缘准确性均有明显改善。
[0030]其次,实验结果表明,本发明获得的分割结果较现有方法更为精确,为后续图像分析和处理提供了良好的基础,能够广泛应用与计算机视觉和图像处理领域。
【专利附图】

【附图说明】
[0031]图1为本发明提供的基于超图谱分析的图像分割方法步骤流程图。
[0032]图2为超图模型的示意例图。
[0033]图3为超图关联矩阵的示意例图。
[0034]图4为图像映射成超图模型的示意图。
[0035]图5为本发明处理实际图像的过程示意图。[0036]图6为采用本发明方法在伯克利大学BSDS300图像数据库上的分割结果示意图;
[0037]其中(a)为待处理图像,(b)为图像分割结果的边缘显示图,(c)为图像分割结果伪彩色显示图。
【具体实施方式】
[0038]以下将结合具体实施例对本发明提供的技术方案进行详细说明,应理解下述【具体实施方式】仅用于说明本发明而不用于限制本发明的范围。
[0039]如图1所示,本发明包括如下步骤:[0040]1、图像预处理步骤:基于给定的图像,采用至少两种过分割方法分别对图像进行过分割,所述过分割方法将图像分成若干个子区域,每个子区域作为一个超像素,从而获得超像素集合。由于采用了多种过分割方法,因此该步骤获得多种过分割超像素集合。上述过分割方法包括=Kmeans分割方法、Meanshift分割方法、基于轮廓检测的层次分割方法和多尺度归一化图割方法等等。
[0041]2、图像超像素合并步骤:基于前述多种过分割方法得到的若干个图像超像素集合(下称为过分割超像素集合),以一种迭代的方式两两求交集,并获得最终的合并结果,表示为图像的超像素集合(下称为合并超像素集合)。上述迭代的方式可表现为:先对两种过分割超像素集合求交集,然后求得结果再和第三种过分割超像素集合求交集,以此类推。具体的说,由M种过分割方法生成了过分割超像素集合表示为S^-SM,通过迭代方式两两求交集之后得到的合并超像素集合I表示为如下形式:
[0042]I= ((((S1 n s2) n s3) n S4)…η sM)
[0043]3、超图模型生成步骤:利用合并超像素集合I中的超像素表示超图顶点,并以每种过分割超像素集合中的超像素和合并超像素集合I之间的关联性构建超边,形成超图模型。
[0044]我们知道,一个超图模型G = (V,E,W)是由顶点集合V、超边集合E、以及超边权重矩阵W构成。图2、图3为超图模型及其关联矩阵示意例图,其中图2列出了三个超边和6个顶点,超边O1由顶点V1, v2, V3三个点组成,e2由v2, V4两个点组成,e3由v5, V6两个点组成;图3所示的关联矩阵H示出了超边和顶点的关联关系。每一个超边ei都有一个权重W^ei), W = (IiagMe1), w(e2)…)。将超图G的连接关系表示为|V|X|E|的关联矩阵H定义如下:
【权利要求】
1.一种基于超图谱分割的图像分割方法,其特征在于,包括如下步骤: 图像预处理步骤:基于给定的图像,采用至少两种过分割方法分别对图像进行过分割,其中,每种过分割方法将图像分成若干个子区域,将每个子区域作为一个超像素,从而获得图像的多个过分割超像素集合; 图像超像素合并步骤:基于图像预处理步骤中获得的多个图像过分割超像素集合,通过迭代的方式两两求交集,最终得到合并超像素集合; 超图模型生成步骤:利用合并超像素集合中的超像素表示超图顶点,并以每种过分割超像素集合中的超像素和合并超像素集合之间的关联性构建超边,将与每个超边相关的过分割超像素的权重累加之和作为超边的权重,从而形成超图模型; 超图谱聚类步骤:基于生成的超图模型,通过超图谱聚类方法将超像素聚类,从而得到图像的分割结果。
2.根据权利要求1所述的基于超图谱分割的图像分割方法,其特征在于,所述图像预处理步骤中的过分割方法包括=Kmeans分割方法、Meanshift分割方法、基于轮廓检测的层次分割方法和多尺度归一化图割方法。
3.根据权利要求1或2所述的基于超图谱分割的图像分割方法,其特征在于,图像超像素合并步骤中所述迭代的方式两两求交集表示为:i = ((((S1 n s2) n s3) n S4)-η sM), 其中,I表示合并超像素集合,S1-sM分别表示由μ种过分割方法生成的过分割超像素集合。
4.根据权利要求1或2所述的基于超图谱分割的图像分割方法,其特征在于,所述超图模型生成步骤中构建超边的过程为:如果合并超像素集合中的超像素是过分割超像素集合中超像素的一部分,则形成一条超边,同时分配数值I给超边关联矩阵,否则分配数值O。
5.据权利要求1或2所述的基于超图谱分割的图像分割方法,其特征在于,所述通过超图谱聚类方法将超像素聚类的过程为:求解超图拉普拉斯矩阵的特征值和特征向量后,利用kmeans聚类算法将超图最优分离。
【文档编号】G06T7/00GK103544697SQ201310464992
【公开日】2014年1月29日 申请日期:2013年9月30日 优先权日:2013年9月30日
【发明者】刘青山, 王灿田, 孙玉宝, 邓建康 申请人:南京信息工程大学
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1