多视SAR图像分割方法及装置与流程

文档序号:11135317阅读:来源:国知局

技术特征:

1.一种多视SAR图像分割方法,其特征在于,包括:

读取待分割多视SAR图像;所述待分割多视SAR图像使用特征场z表示:

z={zi(xi,yi):i=1,…,n}

其中,i为像素索引,n为总像素数,zi为像素i的强度,(xi,yi)∈D为像素i的格点位置,D为图像域;

初始化双权重w:

wi=(wil:l=1,…,k)

其中,wil为类属l包含像素i的类属权重,满足k为类数;

重复执行下述步骤:计算Gamma分布尺度参数β:

<mrow> <msub> <mi>&beta;</mi> <mi>l</mi> </msub> <mo>=</mo> <mfrac> <mrow> <munderover> <mo>&Sigma;</mo> <mrow> <mi>i</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>n</mi> </munderover> <msub> <mi>w</mi> <mrow> <mi>i</mi> <mi>l</mi> </mrow> </msub> <msub> <mi>z</mi> <mi>i</mi> </msub> </mrow> <mrow> <mi>&alpha;</mi> <munderover> <mo>&Sigma;</mo> <mrow> <mi>i</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>n</mi> </munderover> <msub> <mi>w</mi> <mrow> <mi>i</mi> <mi>l</mi> </mrow> </msub> </mrow> </mfrac> </mrow>

其中,α为Gamma分布形态参数;

计算所述图像的或然率p(z|w);

<mrow> <mi>p</mi> <mrow> <mo>(</mo> <mi>z</mi> <mo>|</mo> <mi>w</mi> <mo>)</mo> </mrow> <mo>=</mo> <munderover> <mo>&Pi;</mo> <mrow> <mi>i</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>n</mi> </munderover> <mi>p</mi> <mrow> <mo>(</mo> <msub> <mi>z</mi> <mi>i</mi> </msub> <mo>|</mo> <msub> <mi>w</mi> <mrow> <mi>i</mi> <mi>l</mi> </mrow> </msub> <mo>)</mo> </mrow> </mrow>

其中p(zi|wil)为以双权重Gamma混合模型定义的zi的概率密度,如下:

<mrow> <mi>p</mi> <mrow> <mo>(</mo> <msub> <mi>z</mi> <mi>i</mi> </msub> <mo>|</mo> <msub> <mi>w</mi> <mrow> <mi>i</mi> <mi>l</mi> </mrow> </msub> <mo>)</mo> </mrow> <mo>=</mo> <munderover> <mo>&Sigma;</mo> <mrow> <mi>l</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>k</mi> </munderover> <msub> <mi>w</mi> <mrow> <mi>i</mi> <mi>l</mi> </mrow> </msub> <mrow> <mo>(</mo> <msub> <mi>z</mi> <mi>i</mi> </msub> <mo>|</mo> <msub> <mi>&beta;</mi> <mi>l</mi> </msub> <mo>)</mo> </mrow> <mo>=</mo> <munderover> <mo>&Sigma;</mo> <mrow> <mi>l</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>k</mi> </munderover> <msub> <mi>w</mi> <mrow> <mi>i</mi> <mi>l</mi> </mrow> </msub> <mfrac> <msubsup> <mi>z</mi> <mi>i</mi> <mrow> <mi>&alpha;</mi> <mo>-</mo> <mn>1</mn> </mrow> </msubsup> <mrow> <mi>&Gamma;</mi> <mrow> <mo>(</mo> <mi>&alpha;</mi> <mo>)</mo> </mrow> <msub> <mi>&beta;</mi> <mi>l</mi> </msub> </mrow> </mfrac> <mi>exp</mi> <mrow> <mo>(</mo> <mo>-</mo> <mfrac> <msub> <mi>z</mi> <mi>i</mi> </msub> <msub> <mi>&beta;</mi> <mi>l</mi> </msub> </mfrac> <mo>)</mo> </mrow> <mo>;</mo> </mrow>

计算所述双权重w的分布函数p(w):

<mrow> <mi>p</mi> <mrow> <mo>(</mo> <mi>w</mi> <mo>)</mo> </mrow> <mo>=</mo> <mfrac> <mn>1</mn> <mi>A</mi> </mfrac> <mi>exp</mi> <mrow> <mo>(</mo> <mo>-</mo> <mi>&eta;</mi> <munderover> <mo>&Sigma;</mo> <mrow> <mi>i</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>n</mi> </munderover> <munderover> <mo>&Sigma;</mo> <mrow> <mi>l</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>k</mi> </munderover> <munder> <mo>&Sigma;</mo> <mrow> <msup> <mi>i</mi> <mo>&prime;</mo> </msup> <mo>&Element;</mo> <msub> <mi>N</mi> <mi>i</mi> </msub> </mrow> </munder> <msup> <mrow> <mo>(</mo> <mrow> <msub> <mi>w</mi> <mrow> <mi>i</mi> <mi>l</mi> </mrow> </msub> <mo>-</mo> <msub> <mi>w</mi> <mrow> <msup> <mi>i</mi> <mo>&prime;</mo> </msup> <mi>l</mi> </mrow> </msub> </mrow> <mo>)</mo> </mrow> <mn>2</mn> </msup> <mo>)</mo> </mrow> </mrow>

其中,A为归一化系数,η为邻域作用系数,Ni为以(xi,yi)为中心的8邻域像素集合,且满足i’∈Ni,i’≠i;

计算品质函数L,所述品质函数L为所述或然率p(z|w)与所述分布函数p(w)联合概率分布函数的对数函数;

根据梯度法更新所述双权重w:

w(t+1)=w(t)+ξΔw(t)

其中,t为迭代次数,ξ为步长,Δw(t)为梯度,如下:

<mrow> <msup> <msub> <mi>&Delta;w</mi> <mrow> <mi>i</mi> <mi>l</mi> </mrow> </msub> <mrow> <mo>(</mo> <mi>t</mi> <mo>)</mo> </mrow> </msup> <mo>=</mo> <mfrac> <mrow> <mo>&part;</mo> <mi>L</mi> </mrow> <mrow> <mo>&part;</mo> <msub> <mi>w</mi> <mrow> <mi>i</mi> <mi>l</mi> </mrow> </msub> </mrow> </mfrac> <mo>=</mo> <mfrac> <mn>1</mn> <mrow> <munderover> <mo>&Sigma;</mo> <mrow> <mi>l</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>k</mi> </munderover> <msub> <mi>w</mi> <mrow> <mi>i</mi> <mi>l</mi> </mrow> </msub> <mrow> <mo>(</mo> <mfrac> <mrow> <msup> <msub> <mi>z</mi> <mi>i</mi> </msub> <mrow> <mi>&alpha;</mi> <mo>-</mo> <mn>1</mn> </mrow> </msup> </mrow> <mrow> <mi>&Gamma;</mi> <mrow> <mo>(</mo> <mi>&alpha;</mi> <mo>)</mo> </mrow> <msubsup> <mi>&beta;</mi> <mi>l</mi> <mi>&alpha;</mi> </msubsup> </mrow> </mfrac> <mi>exp</mi> <mo>(</mo> <mrow> <mo>-</mo> <mfrac> <msub> <mi>z</mi> <mi>i</mi> </msub> <msub> <mi>&beta;</mi> <mi>l</mi> </msub> </mfrac> </mrow> <mo>)</mo> <mo>)</mo> </mrow> </mrow> </mfrac> <mo>&CenterDot;</mo> <mfrac> <mrow> <msup> <msub> <mi>z</mi> <mi>i</mi> </msub> <mrow> <mi>&alpha;</mi> <mo>-</mo> <mn>1</mn> </mrow> </msup> </mrow> <mrow> <mi>&Gamma;</mi> <mrow> <mo>(</mo> <mi>&alpha;</mi> <mo>)</mo> </mrow> <msubsup> <mi>&beta;</mi> <mi>l</mi> <mi>&alpha;</mi> </msubsup> </mrow> </mfrac> <mi>exp</mi> <mrow> <mo>(</mo> <mo>-</mo> <mfrac> <msub> <mi>z</mi> <mi>i</mi> </msub> <msub> <mi>&beta;</mi> <mi>l</mi> </msub> </mfrac> <mo>)</mo> </mrow> <mo>-</mo> <mn>2</mn> <mi>&eta;</mi> <munder> <mo>&Sigma;</mo> <mrow> <msup> <mi>i</mi> <mo>&prime;</mo> </msup> <mo>&Element;</mo> <msub> <mi>N</mi> <mi>i</mi> </msub> </mrow> </munder> <mrow> <mo>(</mo> <msub> <mi>w</mi> <mrow> <mi>i</mi> <mi>l</mi> </mrow> </msub> <mo>-</mo> <msub> <mi>w</mi> <mrow> <msup> <mi>i</mi> <mo>&prime;</mo> </msup> <mi>l</mi> </mrow> </msub> <mo>)</mo> </mrow> <mo>;</mo> </mrow>

将更新后的所述双权重w代入所述品质函数L;

直到|L(t+1)-L(t)|小于预设的阈值ε时,停止执行上述步骤,根据当前的所述双权重w确定所述图像中各个像素所属的类别;

按照所述各个像素所属的类别输出分割结果。

2.根据权利要求1所述的方法,其特征在于,计算品质函数L包括:

计算或然率p(z|w)与分布函数p(w)的联合概率分布函数p(z,w):

p(z,w)=p(z|w)p(w);

对所述联合概率分布函数取对数:

L(w)=log p(z,w)=log p(z|w)+log p(w)。

3.根据权利要求1所述的方法,其特征在于,确定所述像素所属的类别包括:

计算所述双权重的最大值:

ci=arg max{wil,l=1,...,k};

其中,ci为第i个像素所属类别的标号;

将所述最大值作为所述像素所属的类别。

4.根据权利要求1所述的方法,其特征在于,按照所述各个像素所属的类别输出分割结果包括:用所述图像中同一类别中的所有像素的强度的均值更新所述同一类别中的所有像素的强度,得到均值图像;通过显示装置显示所述均值图像。

5.根据权利要求1所述的方法,其特征在于,还包括:

设置常数,所述常数包括:类数k、Gamma分布形态参数α、归一化常数A和邻域作用系数η。

6.一种多视SAR图像分割装置,其特征在于,包括:

读取模块,用于读取待分割多视SAR图像;所述待分割多视SAR图像使用特征场z表示:

z={zi(xi,yi):i=1,…,n}

其中,i为像素索引,n为总像素数,zi为像素i的强度,(xi,yi)∈D为像素i的格点位置,D为图像域;

双权重初始化模块,用于初始化双权重w:

wi=(wil:l=1,…,k)

其中,wil为类属l包含像素i的类属权重,满足k为类数;

权重参数迭代更新模块,用于重复执行下述计算:计算Gamma分布尺度参数β:

<mrow> <msub> <mi>&beta;</mi> <mi>l</mi> </msub> <mo>=</mo> <mfrac> <mrow> <munderover> <mo>&Sigma;</mo> <mrow> <mi>i</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>n</mi> </munderover> <msub> <mi>w</mi> <mrow> <mi>i</mi> <mi>l</mi> </mrow> </msub> <msub> <mi>z</mi> <mi>i</mi> </msub> </mrow> <mrow> <mi>&alpha;</mi> <munderover> <mo>&Sigma;</mo> <mrow> <mi>i</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>n</mi> </munderover> <msub> <mi>w</mi> <mrow> <mi>i</mi> <mi>l</mi> </mrow> </msub> </mrow> </mfrac> </mrow>

其中,α为Gamma分布形态参数;

计算所述图像的或然率p(z|w);

<mrow> <mi>p</mi> <mrow> <mo>(</mo> <mi>z</mi> <mo>|</mo> <mi>w</mi> <mo>)</mo> </mrow> <mo>=</mo> <munderover> <mo>&Pi;</mo> <mrow> <mi>i</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>n</mi> </munderover> <mi>p</mi> <mrow> <mo>(</mo> <msub> <mi>z</mi> <mi>i</mi> </msub> <mo>|</mo> <msub> <mi>w</mi> <mrow> <mi>i</mi> <mi>l</mi> </mrow> </msub> <mo>)</mo> </mrow> </mrow>

其中p(zi|wil)为以双权重Gamma混合模型定义的zi的概率密度,如下:

<mrow> <mi>p</mi> <mrow> <mo>(</mo> <msub> <mi>z</mi> <mi>i</mi> </msub> <mo>|</mo> <msub> <mi>w</mi> <mrow> <mi>i</mi> <mi>l</mi> </mrow> </msub> <mo>)</mo> </mrow> <mo>=</mo> <munderover> <mo>&Sigma;</mo> <mrow> <mi>l</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>k</mi> </munderover> <msub> <mi>w</mi> <mrow> <mi>i</mi> <mi>l</mi> </mrow> </msub> <mrow> <mo>(</mo> <msub> <mi>z</mi> <mi>i</mi> </msub> <mo>|</mo> <msub> <mi>&beta;</mi> <mi>l</mi> </msub> <mo>)</mo> </mrow> <mo>=</mo> <munderover> <mo>&Sigma;</mo> <mrow> <mi>l</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>k</mi> </munderover> <msub> <mi>w</mi> <mrow> <mi>i</mi> <mi>l</mi> </mrow> </msub> <mfrac> <msubsup> <mi>z</mi> <mi>i</mi> <mrow> <mi>&alpha;</mi> <mo>-</mo> <mn>1</mn> </mrow> </msubsup> <mrow> <mi>&Gamma;</mi> <mrow> <mo>(</mo> <mi>&alpha;</mi> <mo>)</mo> </mrow> <msub> <mi>&beta;</mi> <mi>l</mi> </msub> </mrow> </mfrac> <mi>exp</mi> <mrow> <mo>(</mo> <mo>-</mo> <mfrac> <msub> <mi>z</mi> <mi>i</mi> </msub> <msub> <mi>&beta;</mi> <mi>l</mi> </msub> </mfrac> <mo>)</mo> </mrow> <mo>;</mo> </mrow>

计算所述双权重w的分布函数p(w):

<mrow> <mi>p</mi> <mrow> <mo>(</mo> <mi>w</mi> <mo>)</mo> </mrow> <mo>=</mo> <mfrac> <mn>1</mn> <mi>A</mi> </mfrac> <mi>exp</mi> <mrow> <mo>(</mo> <mo>-</mo> <mi>&eta;</mi> <munderover> <mo>&Sigma;</mo> <mrow> <mi>i</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>n</mi> </munderover> <munderover> <mo>&Sigma;</mo> <mrow> <mi>l</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>k</mi> </munderover> <munder> <mo>&Sigma;</mo> <mrow> <msup> <mi>i</mi> <mo>&prime;</mo> </msup> <mo>&Element;</mo> <msub> <mi>N</mi> <mi>i</mi> </msub> </mrow> </munder> <msup> <mrow> <mo>(</mo> <mrow> <msub> <mi>w</mi> <mrow> <mi>i</mi> <mi>l</mi> </mrow> </msub> <mo>-</mo> <msub> <mi>w</mi> <mrow> <msup> <mi>i</mi> <mo>&prime;</mo> </msup> <mi>l</mi> </mrow> </msub> </mrow> <mo>)</mo> </mrow> <mn>2</mn> </msup> <mo>)</mo> </mrow> </mrow>

其中,A为归一化系数,η为邻域作用系数,Ni为以(xi,yi)为中心的8邻域像素集合,且满足i’∈Ni,i’≠i;

计算品质函数L,所述品质函数L为所述或然率p(z|w)与所述分布函数p(w)联合概率分布函数的对数函数;

根据梯度法更新所述双权重w:

w(t+1)=w(t)+ξΔw(t)

其中,t为迭代次数,ξ为步长,Δw(t)为梯度,如下:

<mrow> <msup> <msub> <mi>&Delta;w</mi> <mrow> <mi>i</mi> <mi>l</mi> </mrow> </msub> <mrow> <mo>(</mo> <mi>t</mi> <mo>)</mo> </mrow> </msup> <mo>=</mo> <mfrac> <mrow> <mo>&part;</mo> <mi>L</mi> </mrow> <mrow> <mo>&part;</mo> <msub> <mi>w</mi> <mrow> <mi>i</mi> <mi>l</mi> </mrow> </msub> </mrow> </mfrac> <mo>=</mo> <mfrac> <mn>1</mn> <mrow> <munderover> <mo>&Sigma;</mo> <mrow> <mi>l</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>k</mi> </munderover> <msub> <mi>w</mi> <mrow> <mi>i</mi> <mi>l</mi> </mrow> </msub> <mrow> <mo>(</mo> <mfrac> <mrow> <msup> <msub> <mi>z</mi> <mi>i</mi> </msub> <mrow> <mi>&alpha;</mi> <mo>-</mo> <mn>1</mn> </mrow> </msup> </mrow> <mrow> <mi>&Gamma;</mi> <mrow> <mo>(</mo> <mi>&alpha;</mi> <mo>)</mo> </mrow> <msubsup> <mi>&beta;</mi> <mi>l</mi> <mi>&alpha;</mi> </msubsup> </mrow> </mfrac> <mi>exp</mi> <mo>(</mo> <mrow> <mo>-</mo> <mfrac> <msub> <mi>z</mi> <mi>i</mi> </msub> <msub> <mi>&beta;</mi> <mi>l</mi> </msub> </mfrac> </mrow> <mo>)</mo> <mo>)</mo> </mrow> </mrow> </mfrac> <mo>&CenterDot;</mo> <mfrac> <mrow> <msup> <msub> <mi>z</mi> <mi>i</mi> </msub> <mrow> <mi>&alpha;</mi> <mo>-</mo> <mn>1</mn> </mrow> </msup> </mrow> <mrow> <mi>&Gamma;</mi> <mrow> <mo>(</mo> <mi>&alpha;</mi> <mo>)</mo> </mrow> <msubsup> <mi>&beta;</mi> <mi>l</mi> <mi>&alpha;</mi> </msubsup> </mrow> </mfrac> <mi>exp</mi> <mrow> <mo>(</mo> <mo>-</mo> <mfrac> <msub> <mi>z</mi> <mi>i</mi> </msub> <msub> <mi>&beta;</mi> <mi>l</mi> </msub> </mfrac> <mo>)</mo> </mrow> <mo>-</mo> <mn>2</mn> <mi>&eta;</mi> <munder> <mo>&Sigma;</mo> <mrow> <msup> <mi>i</mi> <mo>&prime;</mo> </msup> <mo>&Element;</mo> <msub> <mi>N</mi> <mi>i</mi> </msub> </mrow> </munder> <mrow> <mo>(</mo> <msub> <mi>w</mi> <mrow> <mi>i</mi> <mi>l</mi> </mrow> </msub> <mo>-</mo> <msub> <mi>w</mi> <mrow> <msup> <mi>i</mi> <mo>&prime;</mo> </msup> <mi>l</mi> </mrow> </msub> <mo>)</mo> </mrow> <mo>;</mo> </mrow>

将更新后的所述双权重w代入所述品质函数L;

直到|L(t+1)-L(t)|小于预设的阈值ε时,停止执行上述计算;

类别确定模块,用于根据当前的所述双权重w确定所述图像中各个像素所属的类别;

输出模块,用于按照所述各个像素所属的类别输出分割结果。

7.根据权利要求6所述的装置,其特征在于,所述权重参数迭代更新模块包括:

第一计算单元,用于计算或然率p(z|w)与分布函数p(w)的联合概率分布函数p(z,w):

p(z,w)=p(z|w)p(w);

第二计算单元,用于对所述联合概率分布函数取对数:

L(w)=log p(z,w)=log p(z|w)+log p(w)。

8.根据权利要求6所述的装置,其特征在于,所述类别确定模块包括:

最大值计算单元,用于计算所述双权重的最大值:

ci=arg max{wil,l=1,...,k};

其中,ci为第i个像素所属类别的标号;

类别确定单元,用于将所述最大值作为所述像素所属的类别。

9.根据权利要求6所述的装置,其特征在于,所述输出模块包括:

均值单元,用于所述图像中同一类别中的所有像素的强度的均值更新所述同一类别中的所有像素的强度,得到均值图像;

显示单元,用于通过显示装置显示所述均值图像。

10.根据权利要求6所述的装置,其特征在于,还包括:

常数设置模块,用于设置常数,所述常数包括:类数k、Gamma分布形态参数α、归一化常数A和邻域作用系数η。

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1