一种基于Choquet积分的显著图融合方法技术

技术编号:15504667 阅读:101 留言:0更新日期:2017-06-04 00:33
本发明专利技术属于图像处理领域,涉及一种基于Choquet积分的显著图融合方法,解决多种显著性检测方法得到显著图的有效融合问题。首先,使用要融合的显著性检测方法生成各自的显著图。其次,计算各显著图间的相似系数与相似矩阵,进而得到各幅显著图的被支持度与可信度。然后,将各显著图的可信度作为Choquet积分中的模糊测度值。与此同时,对要融合的显著图进行像素级的排序,将排序的离散显著值作为Choquet积分中的非负实值可测函数。最后,计算Choquet积分值得到最后的显著图。该方法能够识别出图像中的最显著部分,融合现有优秀显著性检测方法各自的优势,得到的检测效果优于各合成方法独自进行显著性检验时的效果。

A saliency map fusion method based on Choquet integral

The invention belongs to the field of image processing, and relates to a saliency map fusion method based on Choquet integral, and solves the effective fusion problem of saliency maps by various saliency detection methods. First, each saliency map is generated using the saliency detection method to be fused. Secondly, the similarity coefficients and similarity matrices of each saliency map are calculated, and the support and reliability of each saliency map are obtained. Then, the reliability of each saliency map is taken as the fuzzy measure value in the Choquet integral. At the same time, the discrete significant values of the sorting are taken as the non negative real valued measurable function in the Choquet integral. Finally, it is worthwhile to compute the Choquet integral for the final saliency map. The method can recognize the most significant part of the image, and combine the advantages of the existing excellent saliency detection methods, and the detection results are better than those of the synthetic methods.

【技术实现步骤摘要】
一种基于Choquet积分的显著图融合方法
本专利技术属于图像处理领域,涉及一种基于Choquet积分的显著图融合方法。
技术介绍
图像显著性检测旨在找出图像中最重要的部分,是计算机视觉领域用来降低计算复杂度的重要的预处理步骤,在图像压缩、目标识别、图像分割等领域有着广泛的应用,同时它又是计算机视觉中具有挑战性的问题,吸引着大量学者的研究兴趣。目前已出现了大量优秀的图像显著性检测的方法,这些方法各自都有自己的优势与不足,即使是同一种显著性检测方法,对于不同的图片检测效果也是差异巨大的。为此能够融合多种显著性检测方法的结果,以得到更优显著图的方法就显得尤为重要了。有一些传统的显著图融合的方法,它们多是对于多幅显著图进行简单的加和平均或是简单相乘取平均,这种显著图融合方式将各种显著图同等对待,把各种显著性检测方法的权值设为同一数值,这在实际中是不合理的,因为对于一幅图片甚至是每一个像素点,各种显著性检测方法的检测效果都是不同的,为此各显著性检测方法的权值也理应设置不同。当前也存在一些研究融合多幅显著图的方法,如Mai等人利用条件随机场(CRF)来融合多幅显著图,但计算速度太慢;Qin等人利用多层元胞自动机(MCA)来融合多幅显著图,得到了非常好的效果,但是其召回率方面效果并不能令人满意。我们发现Choquet积分在目标识别及多分类器融合中表现出的优异性,考虑到Choquet积分中的模糊测度将各种决策的重要程度考虑在内,这在融合多种显著性检测算法得到的显著图时是非常合理的,但Choquet积分在显著性检测领域还没有应用,本专利技术将Choquet积分应用范围扩展到图像显著性检测领域,使用Choquet积分对多幅显著图进行像素级的融合,充分利用多个显著图的优点,提高了显著性检测的效果,融合后的效果明显高于各单独的显著性检测方法的效果,在准确率与召回率上均得到了很好的效果。
技术实现思路
本专利技术提出了一种基于Choquet积分的显著图融合方法,目的在于克服上述现有技术的不足,得到一种更优的多幅显著图的融合方法。为了实现上述目的,本专利技术的技术方案为:一种基于Choquet积分的显著图融合方法,包括以下步骤:第一步,使用要融合的n种(n>1)方法生成n幅初始显著图,由n幅显著图组合得到有限集合X={x1,x2,…,xn},其中xn表示第n幅显著图。我们可以将每一幅显著图都当作是一种分类器,将显著性检测视为一种二分类问题,得到决策剖面的矩阵DP表示如公式(1)所示:其中第一列为各分类器判定像素点为前景的可能性,第二列为各分类器判定像素点为背景的可能性,每一行代表一种分类器。第i(1≤i≤n)个分类器判定像素点为前景的概率Fi表示为Fi=f(xi),判定像素点为背景的概率Bi表示为Bi=1-f(xi),其中f(xi)为第i幅显著图的显著值(本专利技术是在像素级对显著图进行融合,专利技术中指出的显著图的显著值均指对应某一像素处的显著值)。为此我们可以将融合多幅显著图的问题转化为求DP矩阵第一列对应的Choquet积分问题。第二步,计算各显著图间相关系数,求出相似矩阵。相似系数dij的计算如公式(2)所示:其中||f(xi),f(xj)||表示第i幅显著图与第j幅显著图显著值的欧氏距离,本专利技术中σ2=0.1。相似系数dij用来描述显著图间的相似程度,dij∈[0,1],其值越大表示显著图xi与xj间越相似。由相关系数,我们可以得到n幅显著图所对应的相似矩阵如公式(3)所示:第三步,求出各显著图间的支持度与可信度。显著图xi的被支持度表示被其他显著图的支持程度,如果一幅显著图和其他显著图都比较相似,则认为他们的相互支持度也较高,显著图xi的被支持度Sup(xi)计算公式如公式(4)所示:显著图的可信度反映了某幅显著图得到显著值的可信程度,一般一幅显著图被其他显著图所支持的程度越高,该显著图可信度就越大,显著图的可信度计算如公式(5)所示:第四步,求出各显著图组成有限集合X幂集的模糊测度。我们定义Y是由X的子集构成的幂集,μ:Y→[0,1]表示从幂集Y到[0,1]的映射,本专利技术中我们取μ为我们的模糊测度,其满足μ(φ)=0,μ(X)=1,为正则模糊测度。我们知道λ模糊测度计算公式如公式(6)所示:μ(A∪B)=μ(A)+μ(B)+λμ(A)μ(B)(6)其中存在常数λ>-1。λ的值可以通过求解公式(7),公式(8)来得到。μi=μ({xi})=Crd(xi)(8)其中μi表示显著图xi对最终融合结果的重要程度,幂集Y中的其他测度值可由公式(6)进行计算。第五步,对于显著图每一像素处,我们定义Choquet积分中的非负实值可测函数f:X→[0,1]是离散值函数,函数值为{f(x1),f(x2),…,f(xn)},其中f(xn)为第n幅显著图的显著值。对n幅显著图进行排序,使得排序后的函数f满足0=f(xθ(0))≤f(xθ(1))≤…≤f(xθ(n))≤1,其中θ为排序函数。第六步,计算Choquet积分得到融合的显著图。我们知道Choquet模糊积分的定义如公式(9)所示:其中α∈[0,∞),本专利技术中X为有限集合,因此可由公式(9)得到我们的Choquet积分计算公式如公式(10),公式(11),公式(12),公式(13)所示:μ(Kθ(n))=μ({xθ(n)})=μθ(n)(11)μ({xθ(i)})=μθ(i)(12)μ(Kθ(i))=μθ(i)+μ(Kθ(i+1))+λμθ(i)μ(Kθ(i+1)),i=2,...,n(13)其中Kθ(i)={xθ(i),xθ(i+1),…,xθ(n)},i=1,2,...,n,μθ(i)是与f(xθ(i))相对应的模糊测度。计算得到(c)∫fdμ的值即为在某一像素点处,使用Choquet积分融合n种显著图得到的融合后显著值。本专利技术的有益效果为:该方法区别于已有方法的特色在于综合利用各种显著性检测方法的优点,得到的效果优于每个单独显著性检测方法的结果。同时与传统的融合多显著图的方法相比,本专利技术区别对待各种要融合的显著性检测方法,分别赋予不同的权值,效果更优。另外本专利技术还首次将Choquet积分理论引入到了显著性检测领域,并得到了无论是准确率还是召回率都较优的效果。附图说明图1是本专利技术方法的流程示意图;图2是不同算法的显著性检测结果对比图;(a)待检测图片,(b)真值,(c)BSCA算法得到的显著性结果,(d)DSR算法得到的显著性结果,(e)HS算法得到的显著性结果,(f)RBD算法得到的显著性结果,(g)MR算法得到的显著性结果,(h)MCA融合上述5种算法得到的显著性结果,(i)本专利技术得到的显著性检测结果;图3为本专利技术与其他显著性检测方法在ECSSD标准数据库上的PR(准确率、召回率)曲线;图4为本专利技术与其他显著性检测方法在DUT-OMRON标准数据库上的PR(准确率、召回率)曲线;图5为本专利技术与其他显著性检测方法在MSRA10K标准数据库上的PR(准确率、召回率)曲线;具体实施方式下面结合附图对本专利技术的实施方式进行详细说明。本实施例以本专利技术技术方案为前提进行实施,给出了详细的实施方式和具体的操作过程,但本专利技术的保护范围不限于下述的实施例。本专利技术在三个标准的数据库上对提出的算法进行本文档来自技高网
...
一种基于Choquet积分的显著图融合方法

【技术保护点】
一种基于Choquet积分的显著图融合方法,其特征在于,包括如下步骤:第一步,使用要融合的n种(n>1)方法生成n幅初始显著图,由n幅显著图组合得到有限集合X={x

【技术特征摘要】
1.一种基于Choquet积分的显著图融合方法,其特征在于,包括如下步骤:第一步,使用要融合的n种(n>1)方法生成n幅初始显著图,由n幅显著图组合得到有限集合X={x1,x2,…,xn},其中xn表示第n幅显著图。我们将显著性检测视为一种二分类问题,得到决策剖面的矩阵DP表示如公式(1)所示:其中第一列为各分类器判定像素点为前景的可能性,第二列为各分类器判定像素点为背景的可能性,每一行代表一种分类器。第i(1≤i≤n)个分类器判定像素点为前景的概率Fi表示为Fi=f(xi),判定像素点为背景的概率Bi表示为Bi=1-f(xi),其中f(xi)为第i幅显著图的显著值。第二步,计算各显著图间相关系数,求出相似矩阵。相似系数dij的计算如公式(2)所示:其中||f(xi),f(xj)||表示第i幅显著图与第j幅显著图显著值的欧氏距离,本发明中σ2=0.1,dij∈[0,1]。由相关系数,我们可以得到n幅显著图所对应的相似矩阵如公式(3)所示:第三步,求出各显著图间的支持度与可信度。显著图xi的被支持度Sup(xi)计算公式如公式(4)所示:显著图的可信度计算如公式(5)所示:第四步,求出各显著图组成有限集合X幂集的模糊测度。我们定义Y是由X的子集构成的幂集,μ:Y→[0,1]表示从幂集Y到[0,1]的映射,本发明中我们取μ为我们的模糊测度,其满足μ(φ)=0,μ(X)=1,为正则模糊测度。λ模糊测度计算公式如公式(6)所示:μ(A∪B)=μ(A)+...

【专利技术属性】
技术研发人员:高振国张开岭陶鑫陈炳才陈丹杰郑延景潘伟
申请(专利权)人:深圳市美好幸福生活安全系统有限公司
类型:发明
国别省市:广东,44

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1