CN106296671A - 一种基于Gabor直方图熵的图像分割方法 - Google Patents
一种基于Gabor直方图熵的图像分割方法 Download PDFInfo
- Publication number
- CN106296671A CN106296671A CN201610626193.0A CN201610626193A CN106296671A CN 106296671 A CN106296671 A CN 106296671A CN 201610626193 A CN201610626193 A CN 201610626193A CN 106296671 A CN106296671 A CN 106296671A
- Authority
- CN
- China
- Prior art keywords
- sigma
- gabor
- entropy
- histogram
- image
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 40
- 238000005192 partition Methods 0.000 title claims abstract description 14
- 238000013139 quantization Methods 0.000 claims description 23
- 238000004364 calculation method Methods 0.000 claims description 6
- 230000008569 process Effects 0.000 claims description 4
- NAWXUBYGYWOOIX-SFHVURJKSA-N (2s)-2-[[4-[2-(2,4-diaminoquinazolin-6-yl)ethyl]benzoyl]amino]-4-methylidenepentanedioic acid Chemical compound C1=CC2=NC(N)=NC(N)=C2C=C1CCC1=CC=C(C(=O)N[C@@H](CC(=C)C(O)=O)C(O)=O)C=C1 NAWXUBYGYWOOIX-SFHVURJKSA-N 0.000 claims description 3
- 230000009467 reduction Effects 0.000 claims description 3
- 230000000694 effects Effects 0.000 abstract description 11
- 230000004044 response Effects 0.000 abstract description 3
- 238000012545 processing Methods 0.000 abstract description 2
- 230000011218 segmentation Effects 0.000 description 21
- 238000011156 evaluation Methods 0.000 description 4
- 238000012360 testing method Methods 0.000 description 3
- 238000002474 experimental method Methods 0.000 description 2
- 238000005259 measurement Methods 0.000 description 2
- 238000013519 translation Methods 0.000 description 2
- 230000000007 visual effect Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 210000004556 brain Anatomy 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 238000003709 image segmentation Methods 0.000 description 1
- 238000010348 incorporation Methods 0.000 description 1
- 210000004080 milk Anatomy 0.000 description 1
- 238000010606 normalization Methods 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/20—Special algorithmic details
- G06T2207/20024—Filtering details
Landscapes
- Image Analysis (AREA)
- Facsimile Image Signal Circuits (AREA)
Abstract
本发明涉及一种基于Gabor直方图熵的图像分割方法,属于数字图像处理技术领域。本发明首先构建归一化的Gabor直方图;然后通过灰度图像归一化的Gabor直方图熵,求取最佳阈值;最后根据得到的最佳阈值将灰度图像分成目标部分和背景部分。本发明方法使用Gabor滤波器来引入像素的空间信息,Gabor滤波器同时在空域和时域上具有优良的响应特性。所以可以很薄的表征像素的方向和幅度的空间信息;对于已有同类算法分割较好的图像类型,我们的算法也可以获得同水平或更好的效果;对于已有同类算法存在的鲁棒性不够的问题,得到了有效改进。本算法具有更高的普适性。
Description
技术邻域
本发明涉及一种基于Gabor直方图熵的图像分割方法,属于数字图像处理技术领域。
背景技术
阈值分割法在图像分割技术中是最简单最实用的技术之一。其中,全局阈值法又有诸多优点,如易实现、易扩展为多阈值等。其中又包含了熵分割方法、OTSU分割方法以及模糊集分割方法等。
在阈值方法中Pun在1981年首先引入熵来进行阈值分割,随后被Kapur等人进行改进增强,最后由Renyi和Tsallis固定下了熵分割的通用模式。众所周知,阈值分割是使用图像的灰度值对像素进行划分,我们称之为一维直方图方法,但是从Kapur等人开始,考虑到图像的空间信息对分割也是有作用的,随后经过Renyi使用二维直方图(2D直方图),通过比较区域灰度均值的方式来引入像素的空间信息,但是效果并不理想。随后,在2008年,XiaoYang提出GLSC直方图来进行分割,这种直方图采用的是按照邻域相似像素个数来引入像素的空间信息,它克服了一些2D直方图的缺陷,但是依然不能有效区分边缘和噪声点,并且像素之间的灰度相似阈值这一关键参数不好调整。之后,在2013年,Yimit等人提出了二维方向直方图(2D-D直方图),这种直方图采用的是像素梯度方向信息的方式来引入像素的空间信息。但是对于前景与背景、边缘与噪声点分别都有着相似的梯度方向,那么这样就影响了分割结果。到2014年,Xiao Yang提出了GLGM直方图,这种直方图采用的是梯度幅值的方式来引入像素的空间信息。GLGM直方图中,对于像素的分类采用了基于斐波那契数列的量化容器,虽然这是黄金比例,但是所需分割图像的像素分布并不一定都是很好的黄金比例,所以并不具有普适性,其结果也反映在分割结果上,对于一部分目标和背景分布比较均匀的,过滤比较平缓的,都可以分割的很好,但是对于一些过渡突然以及目标和背景分布面积相差较大的,就不能很好的分割。
发明内容
本发明提供了一种基于Gabor直方图熵的图像分割方法,使用了比原有算法更合理的空间信息引入方式,实现了有效性、鲁棒性更好的分割效果。
本发明的技术方案是:一种基于Gabor直方图熵的图像分割方法,首先构建归一化的Gabor直方图;然后通过灰度图像I(x,y)归一化的Gabor直方图熵,求取最佳阈值t*;最后根据得到的最佳阈值t*将灰度图像I(x,y)分成目标部分和背景部分。
所述方法的具体步骤如下:
Step1、构建归一化的Gabor直方图:
Step1.1、将灰度图像I(x,y)与二维Gabor核函数G(x,y))进行卷积,得到卷积图像F(x,y),经过公式(1)处理后,生成K个卷积图像卷积之后的K个卷积图像,按照方向和尺度大小依次分成量化容器,得到K个量化容器;其中,k3∈{1,2...,K};
F(x,y)=I(x,y)*G(x,y) (1)
Step1.2、将每个量化容器中的每一个点(x,y)作为中心,按w×w邻域窗口大小计算卷积值hΘ(x,y),对每一个点的w×w个卷积值求和,取K个量化容器中同一个点的卷积值之和的最大值所对应的量化容器的编号作为Θmax(x,y);
其中,w取奇整数,Θ表示对应的量化容器编号,其取值范围为[1,K];Θmax(x,y)的取值范围为[1,K];
Step1.3、根据公式(3),使用灰度图像I(x,y)及Θmax(x,y)来创建二维直方图,作为Gabor直方图h(s,q),接着对Gabor直方图h(s,q)做归一化处理,得到归一化的Gabor直方图
h(s,q)=prob(f(x,y)=s andΘmax(x,y)=q)(3)
其中,f(x,y)表示灰度图像I(x,y)点(x,y)处的灰度值,q∈{1,2,...,K};Num(s,q)表示满足条件“f(x,y)=s与Θmax(x,y)=q”的像素点的数目,Q×R表示整幅图像的像素点总数,L表示灰度图像I(x,y)的最大灰度级;
Step2、通过灰度图像I(x,y)归一化的Gabor直方图熵,求取最佳阈值t*:
Step2.1、通过归一化的Gabor直方图计算灰度图像I(x,y)的概率函数p(s,q):
Step2.2、将灰度图像I(x,y)通过阈值t划分成目标部分L1={0,1,2,...,t}和背景部分L2={t+1,t+2,...,255};划分后相关的目标部分和背景部分的概率函数分别为式(5)和式(6);
其中,P1(t)和P2(t)分别为式(7)和式(8):
P1(t)+P2(t)=1 (9)
Step2.3、根据公式(10)、(11)分别求取目标部分所对应的熵H1(t)和背景部分所对应的熵H2(t):
Step2.3、根据公式(12),计算得到灰度图像I(x,y)归一化的Gabor直方图熵φ(t):
φ(t)=H1(t)+H2(t) (12)
Step2.4、将t∈{0,1,2,...,255}的取值依次代入函数φ(t),则maxφ(t)所对应的t值为最佳阈值t*:
t*=argmaxφ(t) (13)
Step3、根据得到的最佳阈值t*将灰度图像I(x,y)分成目标部分和背景部分。
还包括使用积分图思想降低寻找阈值的维度。
所述使用积分图思想降低寻找阈值的维度:
对目标部分所对应的熵H1(t)和背景部分所对应的熵H2(t)采用公式(14)、(15)进行变换:
其中,
因此公式(12)熵函数可以重新定义为:
根据公式(20)得,若需要计算熵函数φ(t)的值,必须计算P1(t)、PWL、PWt、HL及Ht的值;对于同一幅图像,PWL和HL是两个常量,若对每个阈值t都从s=0,q=1开始计算P1(t)、PWt及Ht,若像这样计算,会存在大量的重复计算。并且q值越大,计算φ(t)的计算量越大;如果大量的重复计算能够去掉,将会大大的降低算法的时间复杂度,因此引入积分图思想。
经过积分图思想引入P1(t+1),PWt+1及Ht+1可以分别定义为:
对于从0到255逐渐递增取值的变量t,若上一次计算熵准则函数时,所得到P1(t),PWt及Ht的值能够得到保存,根据公式(21)、(22)和(23),φ(t)的值就能够避免通过重复循环计算得到。对P1(t),PWt及Ht的计算代表了本发明所提算法的效率。经过积分图思想的引入,对于每个阈值t,在需要对p(s,q)的计算,就能够得到P1(t),PWt及Ht。在本发明算法中总共需要对p(s,q)计算K×L次来得到所有的P1(t),PWt及Ht的值。因此时间复杂度为O(K×L),较未引入积分图思想时的时间复杂度O(K×L2)好。
本发明的有益效果是:
本方法使用Gabor滤波器来引入像素的空间信息,Gabor滤波器同时在空域和时域上具有优良的响应特性。所以可以很薄的表征像素的方向和幅度的空间信息;对于已有同类算法分割较好的图像类型,我们的算法也可以获得同水平或更好的效果;对于已有同类算法存在的鲁棒性不够的问题,得到了有效改进。本算法具有更高的普适性。
附图说明
图1是本发明方法步骤流程图;
图2是灰度lena图;
图3是lena图的Gabor直方图;
图4是各种同类方法对比结果1;
图5是各种同类方法对比结果2。
具体实施方式
实施例1:如图1-5所示,一种基于Gabor直方图熵的图像分割方法,首先构建归一化的Gabor直方图;然后通过灰度图像I(x,y)归一化的Gabor直方图熵,求取最佳阈值t*;最后根据得到的最佳阈值t*将灰度图像I(x,y)分成目标部分和背景部分。
所述方法的具体步骤如下:
Step1、构建归一化的Gabor直方图:
Step1.1、将灰度图像I(x,y)与二维Gabor核函数G(x,y))进行卷积,得到卷积图像F(x,y),经过公式(1)处理后,生成K个卷积图像卷积之后的K个卷积图像,按照方向和尺度大小依次分成量化容器,得到K个量化容器;其中,k3∈{1,2...,K};
F(x,y)=I(x,y)*G(x,y) (1)
Step1.2、将每个量化容器中的每一个点(x,y)作为中心,按w×w邻域窗口大小计算卷积值hΘ(x,y),对每一个点的w×w个卷积值求和,取K个量化容器中同一个点的卷积值之和的最大值所对应的量化容器的编号作为Θmax(x,y);
其中,w取奇整数,Θ表示对应的量化容器编号,其取值范围为[1,K];Θmax(x,y)的取值范围为[1,K];
Step1.3、根据公式(3),使用灰度图像I(x,y)及Θmax(x,y)来创建二维直方图,作为Gabor直方图h(s,q),接着对Gabor直方图h(s,q)做归一化处理,得到归一化的Gabor直方图
h(s,q)=prob(f(x,y)=s andΘmax(x,y)=q) (3)
其中,f(x,y)表示灰度图像I(x,y)点(x,y)处的灰度值,q∈{1,2,...,K};Num(s,q)表示满足条件“f(x,y)=s与Θmax(x,y)=q”的像素点的数目,Q×R表示整幅图像的像素点总数,L表示灰度图像I(x,y)的最大灰度级;
Step2、通过灰度图像I(x,y)归一化的Gabor直方图熵,求取最佳阈值t*:
Step2.1、通过归一化的Gabor直方图计算灰度图像I(x,y)的概率函数p(s,q):
Step2.2、将灰度图像I(x,y)通过阈值t划分成目标部分L1={0,1,2,...,t}和背景部分L2={t+1,t+2,...,255};划分后相关的目标部分和背景部分的概率函数分别为式(5)和式(6);
其中,P1(t)和P2(t)分别为式(7)和式(8):
P1(t)+P2(t)=1 (9)
Step2.3、根据公式(10)、(11)分别求取目标部分所对应的熵H1(t)和背景部分所对应的熵H2(t):
Step2.3、根据公式(12),计算得到灰度图像I(x,y)归一化的Gabor直方图熵φ(t):
φ(t)=H1(t)+H2(t) (12)
Step2.4、将t∈{0,1,2,...,255}的取值依次代入函数φ(t),则maxφ(t)所对应的t值为最佳阈值t*:
t*=argmaxφ(t) (13)
Step3、根据得到的最佳阈值t*将灰度图像I(x,y)分成目标部分和背景部分。
Step4、所述使用积分图思想降低寻找阈值的维度:
对目标部分所对应的熵H1(t)和背景部分所对应的熵H2(t)采用公式(14)、(15)进行变换:
其中,
因此公式(12)熵函数可以重新定义为:
经过积分图思想引入P1(t+1),PWt+1及Ht+1可以分别定义为:
实施例2:如图1-5所示,一种基于Gabor直方图熵的图像分割方法,首先构建归一化的Gabor直方图;然后通过灰度图像I(x,y)归一化的Gabor直方图熵,求取最佳阈值t*;最后根据得到的最佳阈值t*将灰度图像I(x,y)分成目标部分和背景部分。
还包括使用积分图思想降低寻找阈值的维度。
实施例3:如图1-5所示,一种基于Gabor直方图熵的图像分割方法,首先构建归一化的Gabor直方图;然后通过灰度图像I(x,y)归一化的Gabor直方图熵,求取最佳阈值t*;最后根据得到的最佳阈值t*将灰度图像I(x,y)分成目标部分和背景部分。
实施例4:如图1-5所示,一种基于Gabor直方图熵的图像分割方法,所述方法的具体步骤如下:
Step1、首先,Gabor核函数的参数设置需要注意,在公式(1)Gabor核函数通式中,为正弦波的频率因子,一般取k1={0,...,n-1}其中n表示尺度的个数,为包络旋转角度取k2∈{0,...,m-1}其中m表示方向的个数,γ、η分别为沿X轴方向和y轴方向的标准差,φ为相位标准差,此处取0;按照方向和尺度大小依次分成m·n(为了方便描述下文中用K表示)个量化容器;取m=4,n=5得到共20个Gabor核函数(即K=20个量化容器)。
Step2、将图像I(x,y)与二维Gabor核函数G(x,y))按照公式(1)进行卷积,得到卷积图像F(x,y)。经过公式(2)处理后,生成K个卷积图像卷积之后的K个卷积图像,按照方向和尺度大小依次分成量化容器,得到K个量化容器;其中,k3∈{1,2...,K};
F(x,y)=I(x,y)*G(x,y) (2)
Step3、将每个量化容器中的每一个点(x,y)作为中心,按w×w邻域窗口大小计算卷积值hΘ(x,y),对每一个点的w×w个卷积值求和,如公式(3)所示。取K个量化容器中同一个点的卷积值之和的最大值所对应的量化容器的编号作为Θmax(x,y);
其中,w取奇整数,Θ表示对应的量化容器编号,其取值范围为[1,K];Θmax(x,y)的取值范围为[1,K];
Step4、根据公式(4),使用灰度图像I(x,y)及Θmax(x,y)来创建二维直方图,作为Gabor直方图h(s,q),图3所示为图2 lena灰度图像的Gabor直方图。接着按照公式(5),对Gabor直方图h(s,q)做归一化处理,得到归一化的Gabor直方图
h(s,q)=prob(f(x,y)=s andΘmax(x,y)=q) (4)
其中,f(x,y)表示灰度图像I(x,y)点(x,y)处的灰度值,q∈{1,2,...,K};Num(s,q)表示满足条件“f(x,y)=s与Θmax(x,y)=q”的像素点的数目,Q×R表示整幅图像的像素点总数,L表示灰度图像I(x,y)的最大灰度级;
Step5、通过归一化的Gabor直方图计算灰度图像I(x,y)的概率函数p(s,q):
Step6、将灰度图像I(x,y)通过阈值t划分成目标部分L1={0,1,2,...,t}和背景部分L2={t+1,t+2,...,255};划分后相关的目标部分和背景部分的概率函数分别为式(6)和式(7);
其中,P1(t)和P2(t)分别为式(8)和式(9):
P1(t)+P2(t)=1 (10)
Step7、根据公式(11)、(12)分别求取目标部分所对应的熵H1(t)和背景部分所对应的熵H2(t),根据公式(13),计算得到灰度图像I(x,y)归一化的Gabor直方图熵φ(t)。
φ(t)=H1(t)+H2(t) (13)
Step8、将t∈{0,1,2,...,255}的取值依次代入函数φ(t),则maxφ(t)所对应的t值为最佳阈值t*:
t*=arg maxφ(t) (14)
Step9、根据得到的最佳阈值t*将灰度图像I(x,y)分成目标部分和背景部分。经过实验,在图4和图5中分别为10幅图像在同类算法下的对比实验结果。
运用积分图的思想来降低寻找阈值的维度的具体步骤如下
Step10、对目标部分所对应的熵H1(t)和背景部分所对应的熵H2(t)采用公式(15)、(16)进行变换:
其中
因此公式(13)熵函数可以重新定义为:
根据公式(21)得,若需要计算熵函数φ(t)的值,必须计算PO(t)、PWL、PWt、HL及Ht的值。对于同一幅图像,PWL和HL是两个常量。若对每个阈值t都从s=0,q=1开始计算PO(t)、PWt及Ht,若像这样计算,会存在大量的重复计算。并且q值越大,计算φ(t)的计算量越大;如果大量的重复计算能够去掉,将会大大的降低算法的时间复杂度。
积分图公式的定义为:其中ii(x,y)表示积分图,i(x',y')表示原图。经过积分图思想引入P1(t+1),PWt+1及Ht+1可以分别定义为:
对于从0到255逐渐递增取值的变量t,若上一次计算熵准则函数时,所得到P1(t),PWt及Ht的值能够得到保存,根据公式(22)、(23)和(24),φ(t)的值就能够避免通过重复循环计算得到。对P1(t),PWt及Ht的计算代表了本发明所提算法的效率。经过积分图思想的引入,对于每个阈值t,在需要对p(s,q)的计算,就能够得到P1(t),PWt及Ht。在本发明算法中总共需要对p(s,q)计算K×L次来得到所有的P1(t),PWt及Ht的值。因此时间复杂度为O(K×L),较未引入积分图思想时的时间复杂度O(K×L2)好。
为了更能直观清楚的表示本发明的效果,并避免主观评价,下面将通过均匀度测量和特征相似度来进一步量化评价以上各算法分割质量。均匀度测量在对于区域一致性而言的阈值图像的质量能够有较好的评判;很多文献都用到了这个评判标准;他的具体的公式如下所示:
其中,N代表原图像的总像素,p代表图像的分割的阈值个数,fi表示所在阈值段内的像素值,uj表示所在阈值段内的像素的平均值,fmax表示图像的最大值,fmin表示图像的最小值;均匀度测量u的值介于0到1之间,其值越接近于1,则说明阈值分割的图像效果越好。
特征相似度能够从纹理、形状和空间位置等视觉特征方面比较两幅图像的相似性;具体的公式如下所示:
其中,
公式(27)中Ω表示图像的整个空域。T1和T2为常数;这里取T1=0.85,T2=160;式中的G代表一幅图像的梯度信息值,定义如下:
PC表示相位一致性的值,定义如下:
公式(29)中An(X)表示n阶振幅,E(X)表示n阶位置为X处的响应向量级。ε表示很小的正常量。特征相似度的值介于0到1之间,若该值越大则表明图像的质量越高。表1和表2分别呈现了所有测试图像的均匀度测量和特征相似度的值,和分别表示了针对不同算法所有测试图像的平均均匀度测量值和平均特征相似度值。根据表1和表2,我们可以观察到:
针对于milkdrop的分割,其他所有的分割都不能得到较好的分割效果,但是本发明算法(Gabor_ksw)仍能比较准确的分割出牛奶奶滴。这一现象也表明Gabor直方图阈值熵方法具有一些独特的属性。
针对于house图像,虽然均匀度测量的结果是,GLGM_ksw算法的分割效果最好,但是特征相似度评价结果是本发明算法的评价效果最好;出现这样的结果是合理的,因为均匀度测量和特征相似度的评价是针对不同的方面进行评判的;均匀度测量侧重的阈值所分成的一致性而言,而特征相似度针对纹理、形状和空间位置等视觉特征方面来评价图像的质量。
GLGM_ksw算法在分割brain和camera图像时有最好的分割效果,但是该算法过度的依赖于图像的轮廓信息,一旦轮廓信息不是非常明显,该算法的分割效果不是很好。例如milkdrop和woman图,根本不能将目标很好的分割出来;
2D-D_ksw方法在大多数情况下都能得到较差的分割结果,所有测试图像的平均度测量值(0.9508)和平均特征相似度值(0.5668)都最差的结果;这一原因可能是单纯的用梯度方向信息不能很好地区分出图像的不同信息。
本发明提出的Gabor直方图熵阈值分割方法在大多数情况下都能得到较好的分割结果。另外,本发明算法分割结果的平均均匀度测量值(0.9738)和平均特征相似度值(0.6693)在所有算法中都得到了最好的结果。这些结果证明我们的方法在分割不同的真实世界的图像具有较好有效性和鲁棒性。
表1.均匀度测量
表2.特征相似度
上面结合附图对本发明的具体实施方式作了详细说明,但是本发明并不限于上述实施方式,在本邻域普通技术人员所具备的知识范围内,还可以在不脱离本发明宗旨的前提下作出各种变化。
Claims (4)
1.一种基于Gabor直方图熵的图像分割方法,其特征在于:首先构建归一化的Gabor直方图;然后通过灰度图像I(x,y)归一化的Gabor直方图熵,求取最佳阈值t*;最后根据得到的最佳阈值t*将灰度图像I(x,y)分成目标部分和背景部分。
2.根据权利要求1所述的基于Gabor直方图熵的图像分割方法,其特征在于:所述方法的具体步骤如下:
Step1、构建归一化的Gabor直方图:
Step1.1、将灰度图像I(x,y)与二维Gabor核函数G(x,y))进行卷积,得到卷积图像F(x,y),经过公式(1)处理后,生成K个卷积图像卷积之后的K个卷积图像,按照方向和尺度大小依次分成量化容器,得到K个量化容器;其中,k3∈{1,2...,K};
F(x,y)=I(x,y)*G(x,y) (1)
Step1.2、将每个量化容器中的每一个点(x,y)作为中心,按w×w邻域窗口大小计算卷积值hΘ(x,y),对每一个点的w×w个卷积值求和,取K个量化容器中同一个点的卷积值之和的最大值所对应的量化容器的编号作为Θmax(x,y);
其中,w取奇整数,Θ表示对应的量化容器编号,其取值范围为[1,K];Θmax(x,y)的取值范围为[1,K];
Step1.3、根据公式(3),使用灰度图像I(x,y)及Θmax(x,y)来创建二维直方图,作为Gabor直方图h(s,q),接着对Gabor直方图h(s,q)做归一化处理,得到归一化的Gabor直方图
h(s,q)=prob(f(x,y)=s andΘmax(x,y)=q)(3)
其中,f(x,y)表示灰度图像I(x,y)点(x,y)处的灰度值,q∈{1,2,...,K};Num(s,q)表示满足条件“f(x,y)=s与Θmax(x,y)=q”的像素点的数目,Q×R表示整幅图像的像素点总数,L表示灰度图像I(x,y)的最大灰度级;
Step2、通过灰度图像I(x,y)归一化的Gabor直方图熵,求取最佳阈值t*:
Step2.1、通过归一化的Gabor直方图计算灰度图像I(x,y)的概率函数p(s,q):
Step2.2、将灰度图像I(x,y)通过阈值t划分成目标部分L1={0,1,2,...,t}和背景部分L2={t+1,t+2,...,255};划分后相关的目标部分和背景部分的概率函数分别为式(5)和式(6);
其中,P1(t)和P2(t)分别为式(7)和式(8):
P1(t)+P2(t)=1 (9)
Step2.3、根据公式(10)、(11)分别求取目标部分所对应的熵H1(t)和背景部分所对应的熵H2(t):
Step2.3、根据公式(12),计算得到灰度图像I(x,y)归一化的Gabor直方图熵φ(t):
φ(t)=H1(t)+H2(t) (12)
Step2.4、将t∈{0,1,2,...,255}的取值依次代入函数φ(t),则maxφ(t)所对应的t值为最佳阈值t*:
t*=argmaxφ(t) (13)
Step3、根据得到的最佳阈值t*将灰度图像I(x,y)分成目标部分和背景部分。
3.根据权利要求1或2所述的基于Gabor直方图熵的图像分割方法,其特征在于:还包括使用积分图思想降低寻找阈值的维度。
4.根据权利要求3所述的基于Gabor直方图熵的图像分割方法,其特征在于:所述使用积分图思想降低寻找阈值的维度:
对目标部分所对应的熵H1(t)和背景部分所对应的熵H2(t)采用公式(14)、(15)进行变换:
其中,
因此公式(12)熵函数可以重新定义为:
经过积分图思想引入P1(t+1),PWt+1及Ht+1可以分别定义为:
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610626193.0A CN106296671B (zh) | 2016-08-03 | 2016-08-03 | 一种基于Gabor直方图熵的图像分割方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610626193.0A CN106296671B (zh) | 2016-08-03 | 2016-08-03 | 一种基于Gabor直方图熵的图像分割方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106296671A true CN106296671A (zh) | 2017-01-04 |
CN106296671B CN106296671B (zh) | 2019-06-11 |
Family
ID=57664104
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610626193.0A Active CN106296671B (zh) | 2016-08-03 | 2016-08-03 | 一种基于Gabor直方图熵的图像分割方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106296671B (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108510499A (zh) * | 2018-02-08 | 2018-09-07 | 河南师范大学 | 一种基于模糊集和Otsu的图像阈值分割方法及装置 |
CN112102350A (zh) * | 2020-08-28 | 2020-12-18 | 西安工程大学 | 一种基于Otsu和Tsallis熵的二次图像分割方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102831604A (zh) * | 2012-07-30 | 2012-12-19 | 常州大学 | 一种灰度图像的二维Renyi熵阈值分割方法 |
CN103226820A (zh) * | 2013-04-17 | 2013-07-31 | 南京理工大学 | 改进的二维最大熵分割夜视图像融合目标检测算法 |
CN103390280A (zh) * | 2013-07-26 | 2013-11-13 | 无锡信捷电气股份有限公司 | 基于灰度-梯度二维对称Tsallis交叉熵的快速阈值分割方法 |
CN104637057A (zh) * | 2015-02-04 | 2015-05-20 | 昆明理工大学 | 一种基于遗传算法的灰度-梯度熵多阈值快速分割方法 |
CN104952071A (zh) * | 2015-06-11 | 2015-09-30 | 昆明理工大学 | 一种基于灰度空间相关的最大类间方差图像分割算法 |
-
2016
- 2016-08-03 CN CN201610626193.0A patent/CN106296671B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102831604A (zh) * | 2012-07-30 | 2012-12-19 | 常州大学 | 一种灰度图像的二维Renyi熵阈值分割方法 |
CN103226820A (zh) * | 2013-04-17 | 2013-07-31 | 南京理工大学 | 改进的二维最大熵分割夜视图像融合目标检测算法 |
CN103390280A (zh) * | 2013-07-26 | 2013-11-13 | 无锡信捷电气股份有限公司 | 基于灰度-梯度二维对称Tsallis交叉熵的快速阈值分割方法 |
CN104637057A (zh) * | 2015-02-04 | 2015-05-20 | 昆明理工大学 | 一种基于遗传算法的灰度-梯度熵多阈值快速分割方法 |
CN104952071A (zh) * | 2015-06-11 | 2015-09-30 | 昆明理工大学 | 一种基于灰度空间相关的最大类间方差图像分割算法 |
Non-Patent Citations (11)
Title |
---|
FU ZENG 等: "Image segmentation based on gray-level spatial correlation maximum between-cluster variance", 《2015 INTERNATIONAL SYMPOSIUM ON COMPUTERS & INFORMATICS》 * |
JONI-KRISTIAN KAMARAINEN 等: "Invariance Properties of Gabor Filter-Based Features—Overview and Applications", 《IEEE TRANSACTIONS ON IMAGE PROCESSING》 * |
SAUMITRA KUMAR KURI 等: "Automated Segmentation of Retinal Blood Vessels using Optimized Gabor Filter with Local Entropy Thresholding", 《INTERNATIONAL JOURNAL OF COMPUTER APPLICATIONS》 * |
SAUMITRA KUMAR KURI: "Automatic Diabetic Retinopathy Detection Using Gabor Filter with Local Entropy Thresholding", 《2015 IEEE 2ND INTERNATIONAL CONFERENCE ON RECENT TRENDS IN INFORMATION SYSTEMS (RETIS)》 * |
YANG XIAO 等: "Entropic image thresholding based on GLGM histogram", 《PATTERN RECOGNITION LETTERS》 * |
吴成茂: "一种广义直方图及其在彩色图像增强中的应用", 《计算机工程与应用》 * |
李婵飞: "基于图像分割和多分辨率分析的图像融合方法研究", 《中国优秀硕士学位论文全文数据库 信息科技辑(月刊)》 * |
杨丹 等编著: "《MATLAB图像处理实例详解》", 31 July 2013, 北京:清华大学出版社 * |
程坤: "结合图像分割的图像融合算法研究", 《中国优秀硕士学位论文全文数据库 信息科技辑(月刊)》 * |
赵银娣 等: "一种方向Gabor滤波纹理分割算法", 《中国图象图形学报》 * |
郭秀红: "基于机器视觉的月球表面坑的识别算法研究", 《中国优秀硕士学位论文全文数据库 信息科技辑(月刊)》 * |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108510499A (zh) * | 2018-02-08 | 2018-09-07 | 河南师范大学 | 一种基于模糊集和Otsu的图像阈值分割方法及装置 |
CN108510499B (zh) * | 2018-02-08 | 2021-10-15 | 河南师范大学 | 一种基于模糊集和Otsu的图像阈值分割方法及装置 |
CN112102350A (zh) * | 2020-08-28 | 2020-12-18 | 西安工程大学 | 一种基于Otsu和Tsallis熵的二次图像分割方法 |
Also Published As
Publication number | Publication date |
---|---|
CN106296671B (zh) | 2019-06-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Akila et al. | Mammographic image enhancement using indirect contrast enhancement techniques–a comparative study | |
CN109035188B (zh) | 一种基于目标特征驱动的智能图像融合方法 | |
CN107301661A (zh) | 基于边缘点特征的高分辨率遥感图像配准方法 | |
CN103530847B (zh) | 一种红外图像增强方法 | |
Panwar et al. | Image Segmentation using K-means clustering and Thresholding | |
CN102298773B (zh) | 一种形状自适应的非局部均值去噪方法 | |
CN107392866A (zh) | 一种光照鲁棒的人脸图像局部纹理增强方法 | |
WO2010035659A1 (ja) | 入力データの分類に用いる特徴を選択するための情報処理装置 | |
CN103080979B (zh) | 从照片合成肖像素描的***和方法 | |
CN103440644A (zh) | 一种基于最小描述长度的多尺度图像弱边缘检测方法 | |
CN108229247A (zh) | 一种移动车辆检测方法 | |
CN103150725B (zh) | 基于非局部均值的susan边缘检测方法及*** | |
Verma et al. | Non local means algorithm with adaptive isotropic search window size for image denoising | |
CN106296671A (zh) | 一种基于Gabor直方图熵的图像分割方法 | |
Yusoff et al. | Automated two-dimensional K-means clustering algorithm for unsupervised image segmentation | |
CN111242891A (zh) | 一种钢轨表面缺陷识别分类方法 | |
CN107025640A (zh) | 基于优化的非局部均值的医学图像去噪方法 | |
CN113781413A (zh) | 一种基于Hough梯度法的电解电容定位方法 | |
US9916663B2 (en) | Image processing method and process simulation apparatus | |
Pratamasunu et al. | Image thresholding based on index of fuzziness and fuzzy similarity measure | |
Bajger et al. | Mammographic mass detection with statistical region merging | |
CN109785328B (zh) | 一种结合区域合并与深度连通性的似物性估计方法 | |
Gan et al. | Non-local means image denoising algorithm based on edge detection | |
Zhang et al. | Local stereo disparity estimation with novel cost aggregation for sub-pixel accuracy improvement in automotive applications | |
Gan et al. | Local stereo matching algorithm based on pixel difference adjustment, minimum spanning tree and weighted median filter |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |