一种基于核方法的高光谱图像分割方法与流程

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

技术特征:

1.一种基于核方法的高光谱图像分割方法,其特征在于,所述基于核方法的高光谱图像分割方法包括以下步骤:

步骤一:对高光谱图像数据进行预处理;

步骤二:对预处理后的高光谱图像数据进行聚类处理;

步骤三:将通过核函数将预处理后的高光谱图像数据和聚类中心映射到高维空间;

步骤四:根据图像分割算法进行核函数映射空间的图像分割。

2.根据权利要求1所述的一种基于核方法的高光谱图像分割方法,其特征在于,所述步骤一中对高光谱图像数据进行预处理具体为:

采用特征提取法中的KPCA方法进行降维处理,所述KPCA为基于核的主成分分析。

3.根据权利要求2所述的一种基于核方法的高光谱图像分割方法,其特征在于,所述步骤二中进行聚类处理的具体过程为:

步骤二一:随机指定k个聚类中心(m1,m2,…,mk);

步骤二二:对于每一个数据,找到离该数据最近的聚类中心,并将其分配到该类中;

步骤二三:重新计算各簇中心;

<mrow> <msub> <mi>m</mi> <mn>1</mn> </msub> <mo>=</mo> <msub> <mi>m</mi> <mi>i</mi> </msub> <mo>-</mo> <mfrac> <mn>1</mn> <mi>N</mi> </mfrac> <munderover> <mo>&Sigma;</mo> <mrow> <mi>i</mi> <mo>=</mo> <mn>1</mn> </mrow> <msub> <mi>N</mi> <mi>i</mi> </msub> </munderover> <msub> <mi>X</mi> <mrow> <mi>i</mi> <mi>j</mi> </mrow> </msub> <mo>,</mo> <mi>i</mi> <mo>=</mo> <mn>1</mn> <mo>,</mo> <mn>2</mn> <mo>,</mo> <mn>3</mn> </mrow>

其中所述Xij代表二维坐标为(i,j)的点;

步骤二四:计算偏差;

<mrow> <mi>J</mi> <munderover> <mo>&Sigma;</mo> <mrow> <mi>j</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>k</mi> </munderover> <munderover> <mo>&Sigma;</mo> <mrow> <mi>j</mi> <mo>=</mo> <mn>1</mn> </mrow> <msub> <mi>n</mi> <mi>i</mi> </msub> </munderover> <mo>|</mo> <mo>|</mo> <msub> <mi>X</mi> <mrow> <mi>i</mi> <mi>j</mi> </mrow> </msub> <mo>-</mo> <msub> <mi>m</mi> <mi>i</mi> </msub> <mo>|</mo> <msup> <mo>|</mo> <mn>2</mn> </msup> </mrow>

步骤二五:若J值收敛,则返回(m1,m2,…,mk),算法终止;否则转至步骤二二。

4.根据权利要求3所述的一种基于核方法的高光谱图像分割方法,其特征在于,所述步骤三中将通过核函数将预处理后的高光谱图像数据和聚类中心映射到高维空间的具体过程为:

设λ为一个索引函数,把图像的每一个点都分配到基数小于等于N的区域目录的有限区域集的一个区域中;则分割函数为:

F(λ)=D(λ)+αR(λ)

其中R(λ)为正则项,D(λ)是数据项,λ为索引函数,它把图像的每一个点都分配到基数小于等于N的区域目录的有限区域集的一个区域中,α是数据项和正则项之间的区域平滑系数;

将数据项定义为:

<mrow> <mi>D</mi> <mrow> <mo>(</mo> <mi>&lambda;</mi> <mo>)</mo> </mrow> <mo>=</mo> <munder> <mo>&Sigma;</mo> <mrow> <mi>p</mi> <mo>&Element;</mo> <mi>&Omega;</mi> </mrow> </munder> <msub> <mi>D</mi> <mi>P</mi> </msub> <mrow> <mo>(</mo> <mi>&lambda;</mi> <mo>(</mo> <mi>p</mi> <mo>)</mo> <mo>)</mo> </mrow> <mo>=</mo> <mi>&Sigma;</mi> <mi>&Sigma;</mi> <msup> <mrow> <mo>(</mo> <msub> <mi>&mu;</mi> <mi>l</mi> </msub> <mo>-</mo> <msub> <mi>I</mi> <mi>p</mi> </msub> <mo>)</mo> </mrow> <mn>2</mn> </msup> </mrow>

其中所述Ip是一个从位置数组到光度变量的图像函数;

正则项设定为高斯分布的分段常数模型表示为:

R(λ)=∑r(λ(p),λ(q))

r(λ(p),λ(q))=min(const2,|μλ(p)λ(q)|2)

其中const为常数,μl为区域参数,p是像素点,q是邻域像素点,|μλ(p)λ(q)|为像素与邻域像素区域参数之差的绝对值。

5.根据权利要求4所述的一种基于核方法的高光谱图像分割方法,其特征在于,所述步骤四中根据图像分割算法进行核函数映射空间的图像分割的具体过程为:

核函数采用径向基函数,即高斯核函数,形式为:

<mrow> <mi>k</mi> <mrow> <mo>(</mo> <mo>|</mo> <mo>|</mo> <mi>x</mi> <mo>-</mo> <msub> <mi>x</mi> <mi>c</mi> </msub> <mo>|</mo> <mo>|</mo> <mo>)</mo> </mrow> <mo>=</mo> <msup> <mi>e</mi> <mrow> <mo>-</mo> <mfrac> <mrow> <mo>|</mo> <mo>|</mo> <mi>x</mi> <mo>-</mo> <msub> <mi>x</mi> <mi>c</mi> </msub> <mo>|</mo> <msup> <mo>|</mo> <mn>2</mn> </msup> </mrow> <msup> <mrow> <mo>(</mo> <mn>2</mn> <mi>&sigma;</mi> <mo>)</mo> </mrow> <mn>2</mn> </msup> </mfrac> </mrow> </msup> </mrow>

其中xc为核函数中心,σ为函数的宽度参数;

设:

Jk(Ip,μ)=||φ(Ip)-φ(μ)||2=K(Ip,Ip)+K(μ,μ)-2K(Ip,μ)

其中K是核函数,k是高斯核函数;

则分割函数为:

F({μl},λ)=∑∑Jk(Ipl)+α∑r(λ(p),λ(q))。

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