CN107808380B - 一种基于G0和Gamma联合分布的多尺度SAR影像水体分割方法 - Google Patents

一种基于G0和Gamma联合分布的多尺度SAR影像水体分割方法 Download PDF

Info

Publication number
CN107808380B
CN107808380B CN201611236434.7A CN201611236434A CN107808380B CN 107808380 B CN107808380 B CN 107808380B CN 201611236434 A CN201611236434 A CN 201611236434A CN 107808380 B CN107808380 B CN 107808380B
Authority
CN
China
Prior art keywords
water body
gamma
function
image
level set
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.)
Active
Application number
CN201611236434.7A
Other languages
English (en)
Other versions
CN107808380A (zh
Inventor
黄国满
郑长利
赵争
魏钜杰
杨书成
程春泉
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Chinese Academy of Surveying and Mapping
Original Assignee
Chinese Academy of Surveying and Mapping
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Chinese Academy of Surveying and Mapping filed Critical Chinese Academy of Surveying and Mapping
Priority to CN201611236434.7A priority Critical patent/CN107808380B/zh
Publication of CN107808380A publication Critical patent/CN107808380A/zh
Application granted granted Critical
Publication of CN107808380B publication Critical patent/CN107808380B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00Indexing scheme for image analysis or image enhancement
    • G06T2207/10Image acquisition modality
    • G06T2207/10032Satellite or aerial image; Remote sensing
    • G06T2207/10044Radar image

Landscapes

  • Medicines Containing Antibodies Or Antigens For Use As Internal Diagnostic Agents (AREA)
  • Radar Systems Or Details Thereof (AREA)
  • Image Analysis (AREA)

Abstract

本发明在图像金字塔结合水平集理论的多尺度迭代处理框架内,采用G0和Gamma联合分布构建全局能量泛函,并在金字塔顶层SAR图像处理时引入快速模糊C均值(fast fuzzy C means,FFCM)算法初始化水平集函数,提出一种多尺度的基于G0和Gamma联合分布的水体分割新方法。本发明基于G0和Gamma联合分布的变分水平集分割,对其中涉及的水平集初始化方法进行了进一步的改进。

Description

一种基于G0和Gamma联合分布的多尺度SAR影像水体分割方法
技术领域
本发明涉及SAR遥感领域,尤其涉及一种基于G0和Gamma联合分布的多尺度高分辨率SAR 影像水体分割方法
背景技术
合成孔径雷达(synthetic aperture radar,SAR)具备全天时、全天候的优势,能实现大范围、实时、动态的地物监测。与光学传感器相比,其无惧风雨,穿云透雾的全天候特点,更适用于洪涝灾害信息的监测和提取。
由于SAR图像的相干斑噪声特点,在分割方法中引入SAR统计特性的基于统计模型的分割方法正受到越来越多的重视。传统的基于区域分裂/合并的分割方法虽然可以和SAR统计模型结合,但其只能基于SAR局域操作,无法获取全局最优分割结果。基于全局的分割方法一般将SAR图像分割看做一个全局的问题,通过优化一个全局的目标函数来实现分割。基于 MRF模型的方法和变分水平集方法是其中的代表。变分水平集方法可以很好地处理拓扑结构的变化,提供统一的框架结合SAR统计信息和先验信息,与MRF方法相比,变分水平集方法采用的变分模型基于连续图像域,可以避免MRF模型离散网格出现的网格偏向误差。
2005年Ben在水平集框架内引入描述相干斑噪声的Gamma模型,在不需要相干斑预处理的情况下,获得SAR图像比较准确的分割结果。2014年徐川等人在将多尺度分析技术与变分水平集方法结合,在多尺度水平集框架内,采用otsu初始化初次迭代的水平集函数,利用 Gamma统计模型构造能量泛函,实现SAR影像水体的分割。
SAR多视强度图像的统计特性一般会建模成Gamma模型。但是,随着SAR影像分辨率的提高,地物在SAR图像上呈现出越来越多的细节,许多在低分辨率SAR图像上展现的较为均质的地物在高分辨SAR图像(分辨率在10m以内)上呈现出不均质的状态,其统计特性已不再完全符合Gamma模型。分辨率较低时,SAR图像单位像元尺寸较大,一个像元可以包含大量的随机散射点,使单位像元后向散射特征展现为较均质的状态。而高分辨SAR图像相干斑发育不充分,像元尺寸小于强散射体的尺寸,纹理特征趋于明显,强散射点更突出,图像特征趋于不均质。为了描述高分辨率SAR图像的统计特性,许多统计模型被提出,如k 分布、广义Gamma Reyleigh分布等。其中,Frery基于乘性噪声模型,在相干斑分量服从单位均值Gamma分布,背景雷达散射截面积(Radar Cross Section,RCS)服从广义高斯分布的假设下推导出G0模型。2014年Cui等人对目前常用的SAR统计模型在同一场景不同分辨率和不同场景同一分辨率两种情况下建模能力的对比实验揭示了G0分布模型不但具有广泛均匀度变化下强大的建模能力,也具有较好的模型向下兼容性。
水体在高分辨率SAR图像上表现为质地均匀的面状区域,相干斑发育充分,可以用Gamma分布拟合。而水体周围通常杂糅分布着人工建筑物和混合植被等质地复杂的地物,水体周边地形也不尽是平坦,其统计特性已不符合Gamma模型。
现有的SAR图像的基于统计模型的水平集水体分割方法多采用Gamma建模,不能适应高分辨率SAR数据处理的需要,分割精度较低。其次,现有的方法多采用otsu等二值分割结果初始化水平集函数,使用该种方法初始化水平集函数,极容易使最终分割结果受灰度值与水体接近的阴影区域干扰,导致分割精度低。
发明内容
本发明在图像金字塔结合水平集理论的多尺度迭代处理框架内,采用G0和Gamma联合分布构建全局能量泛函,并在金字塔顶层SAR图像处理时引入快速模糊C均值(fastfuzzy C means,FFCM)算法初始化水平集函数,提出一种多尺度的基于G0和Gamma联合分布的水体分割新方法。
该方法首先对SAR图像进行金字塔分解,并采用G0分布拟合SAR水体周边背景区,Gamma分布模型拟合水体区,对SAR图像整体综合建模并构建全局能量泛函;然后在顶层SAR图像上,用FFCM聚类初始化水平集函数;接着基于区域竞争模型,在能量泛函的梯度下降流推动下,迭代实现能量泛函的最小化,得到首层分割结果;该层分割结果反演至下一层,初始化下一层分割。这样,分割结果在多尺度迭代链中不断精化,最终得到轮廓细节完整的水体区域。
本发明所提出的基于G0和Gamma联合分布的多尺度高分辨率SAR影像水体分割方法的总体框架。分为以下步骤:1)金字塔分解SAR影像至K层,形成0,1,2,…,i,…,K层图像序列,其中第0层为原始图像,分辨率最高,从第0层至第K层分辨率逐步下降,第K层为最粗尺度图像,分辨率最低;2)取第i层SAR影像,i的初始取值为K;3)对第i层影像执行 G0和Gamma联合分割算法,得到分割结果;4)若i>0,则将第i层影像的分割结果反演至第i-1层,然后将i的值赋值为i-1,转回第3)步继续执行分割;否则,执行第5)步;5) 输出分割结果并评价其精度。
优选的是,步骤3)中,采用G0分布拟合SAR水体周边背景区,Gamma分布模型拟合水体区,采用G0和Gamma联合分布对SAR图像整体综合建模并构建全局能量泛函;然后在K层SAR图像上,用FFCM聚类初始化水平集函数,在i≠K层,由第i+1层分割结果作为第i 层的初始化;估算水平集函数确定的水体内、外区域满足的Gamma、G0模型的参数;接着在能量泛函的梯度下降流推动下,迭代实现能量泛函的最小化,得到水体区域的分割结果。进一步优选的是,采用G0和Gamma联合分布对SAR图像整体综合建模并构建全局能量泛函具体包括:
假定SAR图像Ω被划分为水体内外两个区域,即为水体内目标区域ΩF和水体外背景区域ΩB
令I(x,y)表示SAR图像强度数据,目标区域ΩF满足的Gamma分布概率密度公式为:
Figure GDA0002932626120000031
其中,参数n为等效视数,u为均值,Γ是Gamma函数;
背景区域ΩB满足的G0分布概率密度公式[2]为:
Figure GDA0002932626120000032
(x,y)∈ΩB
-α,γ,n>0,(x,y)∈ΩB
其中,Γ是Gamma函数;参数n为等效视数;参数α为形状参数,反映被测区的均匀度,α∈(-∞,0);参数γ为尺度参数,反映被测区的综合能量;
令Pf=Pf(I(x,y),n,u),(x,y)∈ΩF,Pb=Pb(I(x,y),n,u),(x,y)∈ΩB,则SAR图像强度数据可以用两个模型的混合概率模型表示:
P=ωfPfbPb (3)
ωf和ωb分别为目标区域和背景区域的先验概率,满足ωff=1;
SAR图像概率分布的似然函数对数形式为:
Figure GDA0002932626120000041
利用-log(lFB)构建能量泛函:
Figure GDA0002932626120000042
其中,η,μ,λ≥0;式(5)第一项是距离正则项,该项系数η经验值为0.04;第二项为曲线长度项,曲线c是水体边缘轮廓线,噪声越多的图像,系数μ越大;第三项为似然函数项,用统计模型来拟合图像,λ为系数。
进一步优选的是,在水平集函数初始化的基础上,迭代实现能量泛函的最小化,得到K 层分割结果的具体步骤包括:
引入Heaviside函数的近似形式Hε以及δε=H′ε函数,描述为以下式子(7)形式,ε一般取 1.5:
Figure GDA0002932626120000043
水平集函数经过初始化,在水体内区域为正值,在水体外区域为负值,如式子(8)所示:
Figure GDA0002932626120000044
其中,inside(c)为水体内区域,outside(c)为水体外区域,φ(x,y)为水平集函数;
令φ=φ(x,y),I=I(x,y),将式子(7)、(8)带入表示能量泛函的式子(5)中,式子(5)变为:
Figure GDA0002932626120000051
Figure GDA0002932626120000052
是梯度运算符;式子(9)中第一项距离正则项描述为以下形式:
Figure GDA0002932626120000053
Figure GDA0002932626120000054
在变分水平集的框架下,能量泛函的梯度下降流如式子(12)所示:
Figure GDA0002932626120000055
将式子(9)、(10)、(11)带入式子(12)中,得到梯度下降流为:
Figure GDA0002932626120000056
div(·)指散度;在初始条件φ(x,y,t)|t=0=φ0(x,y)下,解方程(13)得到解φ,其对应的φ(x,y)≥0区域就是所要提取的水体区域。
进一步优选的是,在实际计算时,用迭代的方式来逐渐逼近能量泛函的最小值,即设k 为迭代次数,Δt为时间间隔,则
Figure GDA0002932626120000057
将式子(13)代入式子(14)得到实现能量泛函最小化的迭代求解公式。
优选的是,步骤3中用FFCM聚类水平集函数初始化方法具体如下:
将SAR图像映射到灰度空间,再对灰度级运用FCM聚类;其目标函数为:
Figure GDA0002932626120000061
其中n为图像实际灰度级个数,c为类别数,hk为第k级灰度,n(hk)为图像中灰度级为 hk的像素个数;平滑参数m=2,μik为灰度级为hk的样本x(hk)到类别i的隶属度;dik为样本到类别i的距离,这里取欧几里德距离,即:
dik=||x(hk)-Pi)T||2 (16)
变分法使目标函数取极小值的必要条件为:
Figure GDA0002932626120000062
Figure GDA0002932626120000063
进一步优选的是,具体的聚类步骤如下:
4)输入类别c,2≤c≤n,迭代停止阈值ε,聚类初始中心Pi (0),1≤i≤c;
5)根据式子(17)计算所有样本对当前聚类中心的隶属度;
6)根据步骤2)计算出隶属度利用式子(18)重新计算当前聚类中心;
重复步骤2),3),直到相邻两部分聚类中心小于阈值ε;
得到聚类结果或分割结果后,按式子(19)初始化水平集函数:
Figure GDA0002932626120000064
其中,曲线c为FFCM聚类结果确定的水体轮廓线,dxy为像素点(x,y)距离最近的非0值的欧几里德距离;inside(c)指水体轮廓内区域,outside(c)指水体轮廓外区域。
优选的是,对于G0模型待估计的形状参数α、尺度参数γ和等效视数n,采用基于Mellin变换的参数估计方法,包括:
从Mellin变换定义函数的第二类第一特征函数中导出第二类第二特征函数和前三阶第二特征对数累积量,取对数累积量表达式组成如下非线性方程组:
Figure GDA0002932626120000071
其中,Ψ(z)=dlgΓ(z)/dz为Digamma函数,Ψp(z)=dp+1lgΓ(z)/dzp+1为Polygamma函数; cp,p=1,2,3为p阶对数累积量,可通过如下表达式求得:
Figure GDA0002932626120000072
x1,x2,x3...xN为N个用于估算G0分布参数的图像区域像素值;利用数值迭代的方法可以很快收敛,解出该非线性方程组的唯一解。
Gamma模型待估计的等效视数n和图像均值u。其中视数n由先验知识获取,均值u由最大似然估计算法得到如下计算方式:
Figure GDA0002932626120000073
x1,x2,x3...xN为N个用于估算均值u的图像区域像素值。
本发明利用G0和Gamma联合分布拟合高分辨率SAR影像统计特性并构建全局能量泛函,在多尺度水平集方法框架下实现能量泛函的最小化,最终实现水体的分割。引入FFCM聚类改进了水平集函数的初始化,降低了统计特性与水体类似的阴影区域对分割结果的干扰;引入 G0和Gamma联合分布改进了全局能量泛函,改善了场景复杂区域的水体分割结果。与传统分割方法相比,本发明在水体分割精度上有较好的提高,是一种较为实用的高分辨率SAR影像水体分割方法。
说明书附图
图1是本发明形成的多尺度迭代链示意图;
图2是本发明所述分割方法的框架示意图;
图3是水平集函数零水平集的示意图;
图4是水平集函数初始化的示意图。
具体实施方式
下面通过实施例,对本发明的技术方案做进一步具体的说明。
本发明在图像金字塔结合水平集理论的多尺度迭代处理框架内,采用G0和Gamma联合分布构建全局能量泛函,并在金字塔顶层SAR图像处理时引入快速模糊C均值(fastfuzzy C means,FFCM)算法初始化水平集函数,提出一种多尺度的基于G0和Gamma联合分布的水体分割新方法。该方法首先对SAR图像进行金字塔分解,并采用G0分布拟合SAR水体周边背景区,Gamma分布模型拟合水体区,对SAR图像整体综合建模并构建全局能量泛函;然后在顶层SAR图像上,用FFCM聚类初始化水平集函数;接着基于区域竞争模型,在能量泛函的梯度下降流推动下,迭代实现能量泛函的最小化,得到首层分割结果;该层分割结果反演至下一层,初始化下一层分割。这样,分割结果在图1所示的多尺度迭代链中不断精化,最终得到轮廓细节完整的水体区域。
图2所示为本发明所提出的基于G0和Gamma联合分布的多尺度高分辨率SAR影像水体分割方法的总体框架。分为以下步骤:1)金字塔分解SAR影像至K层,形成0,1,2,…,i,…,K 层图像序列,其中第0层为原始图像,分辨率最高,从第0层至第K层分辨率逐步下降,第 K层为最粗尺度图像,分辨率最低;2)取第i层SAR影像,i的初始取值为K;3)对第i 层影像执行G0和Gamma联合分割算法,得到分割结果;4)若i>0,则将第i层影像的分割结果反演至第i-1层,然后将i的值赋值为i-1,转回第3)步继续执行分割;否则,执行第5) 步;5)输出分割结果并评价其精度。
图2所示的总体框架中提到的基于G0和Gamma联合分布的变分水平集分割是本发明所提出方法的核心。其具体实现过程下面会详细阐述。
1.水平集演化理论
水平集方法是20世纪80年代由美国数学家Stanley Osher和James Sethian中提出的。基本思想是:将轮廓线看成是一个函数的零水平集,这样的函数称为水平集函数。由相关准则定义关于水平集函数的能量泛函,在变分水平集的框架下,驱动水平集函数向能量减少的方向演化,当能量最小时,此时对应的水平集函数的零水平集为最终分割轮廓线。
设t时刻轮廓线c(t)是水平集函数φ(x,y,t)的零水平集,则c(t)={(x,y)|φ(x,y,t)=0}。即,轮廓线c是一系列水平集函数值为0的点构成的,如图3所示。令φ=φ(x,y,t),能量泛函E(φ)是φ(x,y,t)的函数,不同时刻t对应不同水平集函数φ,不同水平集函数φ对应不同能量E,当能量达到最小时,此时水平集函数φ对应的零水平集c就是水体轮廓线。
从水平集演化过程可以看出,构建出符合SAR水体内外图像特性的能量泛函是实现水体分割的关键,因此,本文将G0分布和Gamma分布联合建模,构建出符合水体内外统计特性的能量函数。
2.基于G0和Gamma联合分布的变分水平集分割
本发明综合考虑高分辨率SAR图像的散射特点,采用G0和Gamma联合分布对SAR图像建模。将相干斑发育充分的水体区域采用Gamma分布建模,对于水体外区域,通常集中或散落分布着人工建筑区、混合植物区,采用G0分布建模。虽然G0分布对均匀区域同样有很好的建模能力,但考虑到G0模型计算较为复杂,参数估算也比Gamma模型繁琐,故采用综合建模的方式。
假定SAR图像Ω被划分为水体内外两个区域,即为水体内目标区域ΩF和水体外背景区域ΩB
令I(x,y)表示SAR图像强度数据,目标区域ΩF满足的Gamma分布概率密度公式为:
Figure GDA0002932626120000091
其中,参数n为等效视数,u为均值,Γ(n)是Gamma函数,表达式为:
Figure GDA0002932626120000092
背景区域ΩB满足的G0分布概率密度公式[2]为:
Figure GDA0002932626120000093
(x,y)∈ΩB
-α,γ,n>0,(x,y)∈ΩB
其中,Γ是Gamma函数;参数n为等效视数;参数α为形状参数,在本质上反映被测区的均匀度,α∈(-∞,0);被测区越不均匀,α越大,即SAR场景包含植被、建筑物时,参数α往往较大;参数γ为尺度参数,反映被测区的综合能量。
Gamma模型是全发展模型,G0模型具有很好的模型向下兼容性。经过金子塔分解后的图像,其统计特性仍可以由分解前的模型拟合。
令Pf=Pf(I(x,y),n,u),(x,y)∈ΩF,Pb=Pb(I(x,y),n,u),(x,y)∈ΩB,则SAR图像强度数据可以用两个模型的混合概率模型表示:
P=ωfPfbPb (3)
ωf和ωb分别为目标区域和背景区域的先验概率,满足ωff=1。
SAR图像概率分布的似然函数对数形式为:
Figure GDA0002932626120000101
通过最大化上述似然函数,就可以实现目标区和背景区的分割,最大化似然函数就是最小化-log(lFB)。在水平集演化理论中,最小化水平集函数的能量泛函,就可以实现分割。因此,这里直接利用-log(lFB)构建能量泛函,加上长度项,并加上距离正则项,最终能量泛函为式子 (5)所示:
Figure GDA0002932626120000102
其中,η,μ,λ≥0。第一项是距离正则项,加上此项后,水平集函数在演化过程中可以保持距离符号函数的特性,不需要重新初始化。该项系数η不能选的过大,否则会影响算法稳定性,一般经验值为0.04。第二项为曲线长度项,使演化曲线光滑。曲线c是水体边缘轮廓线,在水平集理论中抽象为零水平集。噪声越多的图像,系数μ要尽量选的大些,以免演化曲线陷入局部极小值。第三项为似然函数项,用统计模型来拟合图像,λ为系数。
引入Heaviside函数:
Figure GDA0002932626120000103
由于Heaviside函数不连续,在实际计算中,通常使用它的近似形式Hε以及δε=H′ε函数,描述为以下式子(7)形式,ε一般取1.5:
Figure GDA0002932626120000111
水平集函数经过初始化,在水体内区域为正值,在水体外区域为负值,如图4所示,如式子(8)所示:
Figure GDA0002932626120000112
其中,inside(c)为水体内区域,outside(c)为水体外区域,φ(x,y)为水平集函数。
令φ=φ(x,y),I=I(x,y),将式子(7)、(8)带入式子(5)中,式子(5)变为:
Figure GDA0002932626120000113
Figure GDA0002932626120000114
是梯度运算符。式子(9)中第一项距离正则项描述为以下形式:
Figure GDA0002932626120000115
Figure GDA0002932626120000116
在变分水平集的框架下,能量泛函的梯度下降流如式子(12)所示:
Figure GDA0002932626120000117
将式子(9)、(10)、(11)带入式子(12)中,得到梯度下降流为:
Figure GDA0002932626120000121
div(·)指散度。在初始条件φ(x,y,t)|t=0=φ0(x,y)下,解方程(13)得到解φ,其对应的φ(x,y)≥0区域就是所要提取的水体区域。
在实际计算时,上述公式很难直接求解,一般采用迭代的方式来逐渐逼近能量泛函的最小值。设k为迭代次数,Δt为时间间隔,则
Figure GDA0002932626120000122
将式子(13)代入式子(14)得到实现能量泛函最小化的迭代求解公式。
3.水平集函数初始化方法
在金字塔分解的最粗尺度上,本文引入FFCM聚类,利用聚三类中水体类初始化水平集函数,削弱阴影对最终分割结果的影响。之所以将SAR图像聚成三类,而不是简单采取二值分割,是考虑到水体周边地形起伏会在SAR图像上形成阴影。阴影在SAR图像上灰度值较低,但与水体仍有区别。如果仅利用二值分割结果初始化水平集函数,会使最终分割结果受灰度值与水体接近的阴影区域干扰,导致分割精度降低。
模糊C均值(fuzzy C means,FCM)聚类是基于目标函数的聚类方法。FFCM与FCM不同之处在于前者是基于像素的,后者是基于灰度级的。即FFCM是将SAR图像映射到灰度空间,再对灰度级运用FCM聚类。其目标函数为:
Figure GDA0002932626120000123
其中n为图像实际灰度级个数,c为类别数,hk为第k级灰度,n(hk)为图像中灰度级为hk的像素个数。平滑参数m=2,μik为灰度级为hk的样本x(hk)到类别i的隶属度。dik为样本到类别i的距离,这里取欧几里德距离,即:
dik=||x(hk)-Pi)T||2 (16)
变分法使目标函数取极小值的必要条件为:
Figure GDA0002932626120000131
Figure GDA0002932626120000132
具体的聚类步骤如下:
7)输入类别c,2≤c≤n,迭代停止阈值ε,聚类初始中心Pi (0),1≤i≤c;
8)根据式子(17)计算所有样本对当前聚类中心的隶属度;
9)根据步骤2)计算出隶属度利用式子(18)重新计算当前聚类中心;
10)重复步骤(2)(3),直到相邻两部分聚类中心小于阈值ε。
FFCM聚类利用灰度直方图代替像素点进行聚类,减少了参与聚类的样本数量,降低了隶属度矩阵和聚类中心的计算复杂度,与传统FCM算法相比,极大地缩短了图像的分割时间。同时,FFCM算法也克服了传统FCM算法对噪声敏感的缺点,适用于相干斑噪声显著的SAR影像聚类问题。
在金字塔分解的其他尺度SAR图像上,均由上一尺度得到的分割结果初始化下一层分割。
得到聚类结果或分割结果后,按式子(19)初始化水平集函数,如图4所示:
Figure GDA0002932626120000133
其中,曲线c为FFCM聚类结果确定的水体轮廓线,dxy为像素点(x,y)距离最近的非0值的欧几里德距离。inside(c)指水体轮廓内区域,outside(c)指水体轮廓外区域。
4.G0和Gamma联合分布参数估计
G0模型待估计参数有三个,分别为形状参数α、尺度参数γ和等效视数n。传统的参数估计方法主要有矩估计和最大似然估计两种。矩估计方法虽然计算简便,但只能估算形状参数α≤-2时的SAR场景,不能实现全范围的参数估计。而形状参数与SAR场景均匀度有直接关系,场景越不均匀,α越大。在本文中主要利用G0模型对不均匀场景的建模能力,显然矩估计方法不满足本文研究的需要。最大似然估计方法无法求解出被估参数的解析式,甚至无法将被估参数表示成样本均值等样本数字特征的隐函数,且求解方程高度非线性化,这不但造成计算量的大幅度攀升,更严重的是,有时根本无法通过数值迭代的方法得出正确的参数估计值,显然,该方法不可行。
综合考虑,本文选择基于Mellin变换的参数估计方法。该方法中,以Mellin变换为基础的第二类型统计量可以将相干噪声分量视为Mellin卷积。这样,计算结果就被极大地简化了。Tison采用Mellin变换和对数累积量的方法对Fisher分布的参数有了较好的估计。考虑到G0分布作变量变换后可以得到Fisher分布的性质,相似地,从Mellin变换定义函数的第二类第一特征函数中导出第二类第二特征函数和前三阶第二特征对数累积量,取对数累积量表达式组成如下非线性方程组:
Figure GDA0002932626120000141
其中,Ψ(z)=dlgΓ(z)/dz为Digamma函数,Ψp(z)=dp+1lgΓ(z)/dzp+1为Polygamma函数。 cp,p=1,2,3为p阶对数累积量,可通过如下表达式求得:
Figure GDA0002932626120000142
x1,x2,x3...xN为N个用于估算G0分布参数的图像区域像素值。由于Digamma函数和Polygamma函数的单调性,利用数值迭代的方法可以很快收敛,解出该非线性方程组的唯一解。
Gamma模型参数估计比较简单,只涉及两个参数,一个是等效视数n,一个是图像均值u。其中视数n由先验知识获取,均值u由最大似然估计算法得到如下计算方式:
Figure GDA0002932626120000143
x1,x2,x3...xN为N个用于估算均值u的图像区域像素值。
综上所述,基于G0和Gamma联合分布的变分水平集分割实现步骤如下:
1)基于G0和Gamma联合分布的全局能量泛函构建
2)水平集函数初始化:在第K层,由FFCM快速聚类结果初始化水平集函数;在i≠K层,由第i+1层分割结果作为第i层的初始化
3)联合分布参数估算:分别估算水平集函数确定的水体内外区域满足的Gamma、G0模型参数。
4)区域边界演化:由能量泛函的梯度下降流推动水平集函数完成一次演化,更新水平集函数,确立新的水体区域
5)判断Maxlter为最大迭代次数,k为迭代次数。若k≤Maxlter,则执行步骤3)4);否则,执行步骤6)。
6)输出水体结果。
以上实施例仅用于说明本发明,而并非对本发明的限制,有关技术领域的普通技术人员,在不脱离本发明的精神和范围的情况下,还可以做出各种变化和变型,因此所有等同的技术方案也属于本发明的范畴,本发明的专利保护范围应由权利要求限定。

Claims (7)

1.一种基于G0和Gamma联合分布的多尺度高分辨率SAR影像水体分割方法,其特征在于,分为以下步骤:
1)金字塔分解SAR影像至K层,形成0,1,2,…,i,…,K层图像序列,其中第0层为原始图像,分辨率最高,从第0层至第K层分辨率逐步下降,第K层为最粗尺度图像,分辨率最低;
2)取第i层SAR影像,i的初始取值为K;
3)对第i层影像执行G0和Gamma联合分割算法,得到分割结果;
4)若i>0,则将第i层影像的分割结果反演至第i-1层,然后将i的值赋值为i-1,转回第3)步继续执行分割;否则,执行第5)步;
5)输出分割结果并评价其精度;
其中,步骤3)中,采用G0分布拟合SAR水体周边背景区,Gamma分布模型拟合水体区,采用G0和Gamma联合分布对SAR图像整体综合建模并构建全局能量泛函;然后在K层SAR图像上,用FFCM聚类初始化水平集函数,在i≠K层,由第i+1层分割结果作为第i层的初始化;估算水平集函数确定的水体内、外区域满足的Gamma、G0模型的参数;接着在能量泛函的梯度下降流推动下,迭代实现能量泛函的最小化,得到水体区域的分割结果;
采用G0和Gamma联合分布对SAR图像整体综合建模并构建全局能量泛函具体包括:
假定SAR图像Ω被划分为水体内外两个区域,即为水体内目标区域ΩF和水体外背景区域ΩB
令I(x,y)表示SAR图像强度数据,目标区域ΩF满足的Gamma分布概率密度公式为:
Figure FDA0002827285180000011
其中,参数n为等效视数,u为均值,Γ是Gamma函数;
背景区域ΩB满足的G0分布概率密度公式为:
Figure FDA0002827285180000012
(x,y)∈ΩB
-α,γ,n>0,(x,y)∈ΩB
其中,Γ是Gamma函数;参数n为等效视数;参数α为形状参数,反映被测区的均匀度,α∈(-∞,0);参数γ为尺度参数,反映被测区的综合能量;
令Pf=Pf(I(x,y),n,u),(x,y)∈ΩF,Pb=Pb(I(x,y),n,u),(x,y)∈ΩB,则SAR图像强度数据可以用两个模型的混合概率模型表示:
P=ωfPfbPb (3)
ωf和ωb分别为目标区域和背景区域的先验概率,满足ωff=1;
SAR图像概率分布的似然函数对数形式为:
Figure FDA0002827285180000021
利用-log(lFB)构建能量泛函:
Figure FDA0002827285180000022
其中,η,μ,λ≥0;式(5)第一项是距离正则项,该项系数η经验值为0.04;第二项为曲线长度项,曲线c是水体边缘轮廓线,噪声越多的图像,系数μ越大;第三项为似然函数项,用统计模型来拟合图像,λ为系数。
2.根据权利要求1所述的分割方法,其特征在于,在水平集函数初始化的基础上,迭代实现能量泛函的最小化,得到K层分割结果的具体步骤包括:
引入Heaviside函数的近似形式Hε以及δε=H′ε函数,描述为以下式子(7)形式,ε一般取1.5:
Figure FDA0002827285180000023
水平集函数经过初始化,在水体内区域为正值,在水体外区域为负值,如式子(8)所示:
Figure FDA0002827285180000031
其中,inside(c)为水体内区域,outside(c)为水体外区域,φ(x,y)为水平集函数;
令φ=φ(x,y),I=I(x,y),将式子(7)、(8)带入表示能量泛函的式子(5)中,式子(5)变为:
Figure FDA0002827285180000032
Figure FDA0002827285180000033
是梯度运算符;式子(9)中第一项距离正则项描述为以下形式:
Figure FDA0002827285180000034
Figure FDA0002827285180000035
在变分水平集的框架下,能量泛函的梯度下降流如式子(12)所示:
Figure FDA0002827285180000036
将式子(9)、(10)、(11)带入式子(12)中,得到梯度下降流为:
Figure FDA0002827285180000037
div(·)指散度;在初始条件φ(x,y,t)|t=0=φ0(x,y)下,解方程(13)得到解φ,其对应的φ(x,y)≥0区域就是所要提取的水体区域。
3.根据权利要求2所述的分割方法,其特征在于,用迭代的方式来逐渐逼近能量泛函的最小值,即设k为迭代次数,Δt为时间间隔,则
Figure FDA0002827285180000041
将式子(13)代入式子(14)得到实现能量泛函最小化的迭代求解公式。
4.根据权利要求3所述的分割方法,其特征在于,步骤3中用FFCM聚类水平集函数初始化方法具体如下:
将SAR图像映射到灰度空间,再对灰度级运用FCM聚类;其目标函数为:
Figure FDA0002827285180000042
其中n为图像实际灰度级个数,c为类别数,hk为第k级灰度,n(hk)为图像中灰度级为hk的像素个数;平滑参数m=2,μik为灰度级为hk的样本x(hk)到类别i的隶属度;dik为样本到类别i的距离,这里取欧几里德距离,即:
dik=||(x(hk)-Pi)T||2 (16)
变分法使目标函数取极小值的必要条件为:
Figure FDA0002827285180000043
Figure FDA0002827285180000044
5.根据权利要求4所述的分割方法,其特征在于,具体的聚类步骤如下:
1)输入类别c,2≤c≤n,迭代停止阈值ε,聚类初始中心Pi (0),1≤i≤c;
2)根据式子(17)计算所有样本对当前聚类中心的隶属度;
3)根据步骤2)计算出隶属度利用式子(18)重新计算当前聚类中心;
重复步骤2),3),直到相邻两部分聚类中心小于阈值ε;
得到聚类结果或分割结果后,按式子(19)初始化水平集函数:
Figure FDA0002827285180000051
其中,曲线c为FFCM聚类结果确定的水体轮廓线,dxy为像素点(x,y)距离最近的非0值的欧几里德距离;inside(c)指水体轮廓内区域,outside(c)指水体轮廓外区域。
6.根据权利要求5所述的分割方法,其特征在于,对于G0模型待估计的形状参数α、尺度参数γ和等效视数n,采用基于Mellin变换的参数估计方法,包括:
从Mellin变换定义函数的第二类第一特征函数中导出第二类第二特征函数和前三阶第二特征对数累积量,取对数累积量表达式组成如下非线性方程组:
Figure FDA0002827285180000052
其中,Ψ(z)=dlgΓ(z)/dz为Digamma函数,Ψp(z)=dp+1lgΓ(z)/dzp+1为Polygamma函数;cp,p=1,2,3为p阶对数累积量,可通过如下表达式求得:
Figure FDA0002827285180000053
x1,x2,x3...xN为N个用于估算G0分布参数的图像区域像素值;利用数值迭代的方法可以很快收敛,解出该非线性方程组的唯一解。
7.根据权利要求6所述的分割方法,其特征在于,Gamma模型待估计的等效视数n和图像均值u按如下方法获得:
其中视数n由先验知识获取,均值u由最大似然估计算法得到如下计算方式:
Figure FDA0002827285180000054
x1,x2,x3...xN为N个用于估算均值u的图像区域像素值。
CN201611236434.7A 2016-12-28 2016-12-28 一种基于G0和Gamma联合分布的多尺度SAR影像水体分割方法 Active CN107808380B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201611236434.7A CN107808380B (zh) 2016-12-28 2016-12-28 一种基于G0和Gamma联合分布的多尺度SAR影像水体分割方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201611236434.7A CN107808380B (zh) 2016-12-28 2016-12-28 一种基于G0和Gamma联合分布的多尺度SAR影像水体分割方法

Publications (2)

Publication Number Publication Date
CN107808380A CN107808380A (zh) 2018-03-16
CN107808380B true CN107808380B (zh) 2021-05-25

Family

ID=61576470

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201611236434.7A Active CN107808380B (zh) 2016-12-28 2016-12-28 一种基于G0和Gamma联合分布的多尺度SAR影像水体分割方法

Country Status (1)

Country Link
CN (1) CN107808380B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108985292A (zh) * 2018-05-23 2018-12-11 中国地质大学(武汉) 一种基于多尺度分割的sar图像cfar目标检测方法与系统
CN114581771B (zh) * 2022-02-23 2023-04-25 南京信息工程大学 一种高分异源遥感坍塌建筑物检测方法

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2642997A1 (en) * 2006-03-02 2007-09-13 Hill's Pet Nutrition, Inc. Methods to identify fat and lean animals using class predictors
CN102903102A (zh) * 2012-09-11 2013-01-30 西安电子科技大学 基于非局部的三马尔可夫随机场sar图像分割方法
CN102998674A (zh) * 2012-10-29 2013-03-27 中国人民解放军空军装备研究院侦察情报装备研究所 多通道sar地面慢动目标检测方法及装置
CN103049653B (zh) * 2012-12-17 2016-04-06 南京航空航天大学 基于em算法的g0分布参数最大似然估计方法
CN103839256B (zh) * 2013-12-24 2017-01-11 西安电子科技大学 基于小波分解的多尺度水平集的sar图像变化检测方法
CN103871040B (zh) * 2014-03-12 2016-08-24 北京理工大学 基于多角度导航卫星双基地合成孔径雷达图像融合方法
CN104062651B (zh) * 2014-06-30 2016-06-29 电子科技大学 一种基于g0杂波背景及恒定目标幅度的检测前跟踪方法
CN105787935B (zh) * 2016-02-22 2018-05-08 辽宁工程技术大学 一种基于Gamma分布的模糊聚类SAR图像分割方法

Also Published As

Publication number Publication date
CN107808380A (zh) 2018-03-16

Similar Documents

Publication Publication Date Title
CN107316294B (zh) 一种基于改进的深度玻尔兹曼机肺结节特征提取方法
CN107067405B (zh) 基于尺度优选的遥感影像分割方法
CN111161229B (zh) 一种基于几何主动轮廓模型和稀疏自编码的变化检测方法
CN105335965B (zh) 一种高分辨率遥感图像多尺度自适应决策融合分割方法
CN111008644B (zh) 基于局部动态能量函数fcn-crf模型的生态变化监测方法
CN107808380B (zh) 一种基于G0和Gamma联合分布的多尺度SAR影像水体分割方法
CN115690086A (zh) 一种基于对象的高分辨率遥感影像变化检测方法及系统
Makkar et al. Image analysis using improved Otsu’s thresholding method
CN110136146B (zh) 基于正弦spf分布和水平集模型的sar图像水域分割方法
CN115049841A (zh) 基于深度无监督多步对抗域自适应的高分辨sar图像地物要素提取方法
CN107464247B (zh) 一种基于g0分布的随机梯度变分贝叶斯sar图像分割方法
CN115019163A (zh) 基于多源大数据的城市要素识别方法
CN113160392B (zh) 基于深度神经网络的光学建筑目标三维重建方法
CN111091580B (zh) 一种基于改进ResNet-UNet网络的立木图像分割方法
CN112967293A (zh) 一种图像语义分割方法、装置及存储介质
CN108932520B (zh) 结合先验概率估计的sar影像水体概率制图方法
CN107492101B (zh) 基于自适应构造最优图的多模态鼻咽肿瘤分割算法
CN116030346A (zh) 基于马尔可夫判别器的非成对弱监督云检测方法及系统
CN115546157A (zh) 卫星影像辐射质量评价的方法、装置、存储介质
CN114596320A (zh) 一种基于alslcv模型的图像分割方法及装置
CN110136128B (zh) 基于Rao检验的SAR影像变化检测方法
CN109993175B (zh) 汽车及基于可变指数的目标追踪方法、装置
CN114913528A (zh) 图像语义分割方法及装置
Li et al. An improved mean shift segmentation method of high-resolution remote sensing image based on LBP and canny features
CN111862112A (zh) 一种基于深度学习和水平集方法的医学图像分割方法

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant