CN104008402A - 一种基于改进som算法的地基云图识别方法 - Google Patents

一种基于改进som算法的地基云图识别方法 Download PDF

Info

Publication number
CN104008402A
CN104008402A CN201410198927.0A CN201410198927A CN104008402A CN 104008402 A CN104008402 A CN 104008402A CN 201410198927 A CN201410198927 A CN 201410198927A CN 104008402 A CN104008402 A CN 104008402A
Authority
CN
China
Prior art keywords
cloud
sample
value
cloud atlas
alpha
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.)
Pending
Application number
CN201410198927.0A
Other languages
English (en)
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.)
Nanjing University of Information Science and Technology
Original Assignee
Nanjing University of Information Science and Technology
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 Nanjing University of Information Science and Technology filed Critical Nanjing University of Information Science and Technology
Priority to CN201410198927.0A priority Critical patent/CN104008402A/zh
Publication of CN104008402A publication Critical patent/CN104008402A/zh
Pending legal-status Critical Current

Links

Landscapes

  • Image Analysis (AREA)

Abstract

本发明公开了一种基于改进SOM算法的地基云图识别方法,包括以下步骤:步骤一、使用成像设备采集云图图片,用于SOM分类器训练以及云图的识别;步骤二、对采集到的云图图片进行预处理;步骤三、利用聚类分析,将预处理后的云图图片前景与背景进行分离;步骤四、计算云图的特征;步骤五、使用已知类别的云图特征数据样本,采用k-means和SOM相结合的学习算法来训练分类器。本发明提高了识别的准确率,提升气象台站云观测的自动化能力,同时提高云观测的效率和准确性,从而达到较高的云图分类准确率;本发明结构简单,利用现有的图形采集设备和普通计算机即可进行实现,提高了实用性和适用性。

Description

一种基于改进SOM算法的地基云图识别方法
技术领域
本发明涉及数字图像处理技术在气象观测领域的应用,特别是一种基于改进SOM算法的地基云图识别方法。
背景技术
云在大气辐射传输中扮演着重要的角色,云的形态、分布、数量及其变化标志着大气运动的状况,实现对云的观测对于天气预报、飞行保障等有着重要意义。随着我国气象观测自动化业务的推进,气象观测业务正逐步摆脱人工观测的限制,目前一般气象要素基本都能实现自动化观测,但地基云图的观测尚不能完全实现自动化,依然依赖于人工观测。由于地基云观测范围相对较小,所包含的纹理信息相对丰富,且对短时、小范围天气预报具有很强的实用意义。然而面临着的实际情况是地基云图云状种类繁多,按照气象观测标准,云分为10属29种,主要依赖于人工进行观测具有一定程度上的主观性,且效率较低,难免漏掉许多有用信息,容易产生错判误判。此外,在实际观测中,易出现多种云混合等现象,这也为云自动化观测提出了挑战。因此,解决云图的多类分类,并保证一定的分类精度,成为地基云图分类的一个核心问题。
目前较为常用的分类器有贝叶斯分类器、神经网络、支持向量机等。其中贝叶斯法则需要已知各类别的先验概率等因素,而在实际情况中,先验概率等条件往往难以获取;神经网络法则存在训练速度慢,当样本类别较多时分类准确率较低等缺点;支持向量机虽然成为小样本学习问题的典范,但存在一定的缺点,如对大规模训练样本难以实施,解决多分类问题存在困难等。如何克服现有技术的不足已成为现有气象观测领域亟待解决的重点难题。
发明内容
本发明所要解决的技术问题是克服现有技术的不足而提供一种基于改进SOM算法的地基云图识别方法,将模式识别中的SOM自组织神经网络、K-means等算法进行结合、改进,应用于地基云图的识别,从而达到较高的云图分类准确率,提升气象台站云观测的自动化能力,同时提高云观测的效率和准确性。
本发明为解决上述技术问题采用以下技术方案:
根据本发明提出的一种基于改进SOM算法的地基云图识别方法,包括以下步骤:
步骤一、使用成像设备采集云图图片,用于SOM分类器训练以及云图的识别;
步骤二、对采集到的云图图片逐个进行预处理,获取对应云图灰度图像;
步骤三、利用聚类分析,将预处理后的云图图片前景与背景进行分离;
步骤四、计算云图的特征;
步骤五、使用已知类别的云图特征数据样本,根据步骤四得到的云图的特征,采用k-means和SOM相结合的学习算法来训练分类器,具体步骤如下:
(501)初始化各连接权值:给定已知类别的云图特征数据样本{x1,x2,…,xα,…,xn},n为输入层节点数,α为输入层节点序号,xα即输入样本的第α个特征向量,使用k-means算法将云图样本进行分类,类别数为{c1,c2,…,cβ,…,cδ},δ为最大类别取值,β为类序号,cβ即第β个类,则第β个类的第α个分量的坐标Cβ_α_x为:
C β _ α _ x = 1 λ Σ β = 1 λ x α _ β , α ∈ { 1,2 , . . . , n } ; - - - ( 1 )
其中,xα_β为属于第β个类的样本的第α个特征向量,λ为第β个聚类中的样本个数;
WαγC β_α_x+ε,α∈{1,2,…,n};     (2)
其中,γ为竞争层节点序号,γ∈{1,2,…,m},m为竞争层节点数,Wαγ为第α个输入层与第γ个竞争层的连接权值,ε为均衡参数,ε∈[-1,1];
对所有从输入神经元到输出神经元的连接权值Wαγ按式(1)、(2)的确定;
(502)对网络输入模式xθ=(x1,x2,..,xn),θ表示第θ个样本,计算网络输入模式xθ与全部输出节点所连接权向量Wγ的距离dγ
d γ = Σ α = 1 n ( x α θ - W αγ ) 2 , γ ∈ { 1,2 , . . . , m } ; - - - ( 3 )
其中为第θ个样本的第α个特征向量;
(503)找出获胜神经元u,使得对于任意的γ,都有:
du=min(dγ),γ∈{1,2,…,m};     (4)
其中,du为最小距离,min(dγ)指网络输入模式xθ与全部输出节点所连接权向量Wγ的距离dγ中的最小值;
(504)确定获胜神经元u的邻域Nu(E),
N u ( E ) = 0.7 N 0 , E > 70 % ( E 0 - GOAL ) 0.4 N 0 , E > 40 % ( E 0 - GOAL ) 1 , E > 10 % ( E 0 - GOAL ) 0 , E ≤ 10 % ( E 0 - GOAL ) ; - - - ( 5 )
其中,N0为初始邻域,取为样本数据的类别数,E为每组输入样本通过网络后,赢得此样本的竞争神经元权值与该组输入样本的绝对值距离之和,E0为初始误差,GOAL为目标误差;
(505)分别调整获胜神经元u及其几何邻域Nu(tdie)内的节点所连接的权值:
W αγ = η ( t die ) ( x α λ - W αγ ) , α ∈ { 1,2 , . . . , n } ; - - - ( 6 )
Wαγ(tdie+1)=Wαγ(tdie)+Wαγ;     (7)
其中,η(tdie)为学习率,tdie为迭代次数;
计算获胜神经元u的学习率η(tdie):
式中,η0为获胜神经元初始学习率,tdie为迭代次数,T为总的学习次数;
计算获胜神经元的邻域神经元学习率η′(t):
其中,η'0为邻域初始学习率;
(506)计算网络输出:
O u = v ( ( d γ ) γ ∈ { 1,2 , . . . , m } min ) ; - - - ( 10 )
其中,v(.)为0-1函数或非线性函数;
(507)当分类不再改变时,训练结束,将训练好的SOM分类器用于新云图样本的识别;否则迭代次数tdie逐次累加,转回(502)。
作为本发明的一种基于改进SOM算法的地基云图识别方法进一步的优化方案,所述步骤三具体如下:
(301)对步骤二获取的灰度图像进行k-means聚类,将聚类划分结果作为初始解ω,计算目标函数Jω
J ω = Σ z = 1 M Σ X ∈ ω z ( X , X ω z ‾ )
式中,X为灰度图像即样本向量,ω为聚类划分,为第z个聚类的中心,为样本到对应聚类中心距离,目标函数Jω即为各类样本到对应聚类中心距离的总和;
(302)初始化温度T0,令T0=Jω,初始化退火系数a和最大退火次数Tui-max
(303)对于某一温度T,随机扰动产生新的聚类划分ω′,即随机改变一个聚类样品的当前所属类别,计算新的目标函数值Jω′
(304)当新的目标函数值Jω′为最优目标函数值,即满足|Jω'-Jω|=0时,则保存聚类划分ω′,ω′为最优聚类划分;当新的目标函数值Jω′不是最优目标函数值时,计算新的目标函数值与当前函数值的差ΔJ,ΔJ=Jω'-Jω;若ΔJ<0,则接受新解Jω′,若ΔJ≥0,则根据Metropolis准则,以概率接受新解Jω′,K为常数,Tnow为当前温度;
(305)迭代计数器b=b+1,循环执行步骤303-304,直到b达到最大迭代次数Die-max或者最优目标函数值已经出现,则执行步骤(306);
(306)如果退火次数达到最大退火次数Tui-max,是则输出最优聚类划分;否则退火次数逐次累加,根据退火公式T(t)=T0·at对温度T进行退火,返回步骤303继续迭代;a为退火系数且是常数,t为退火次数;
(307)使用最优聚类划分,逐个将像素点归类,即可获取云图图片前景和背景。
作为本发明的一种基于改进SOM算法的地基云图识别方法进一步的优化方案,所述步骤四中云图特征采用基于图像灰度差值直方图的特征来提取图像的纹理特征,具体包括对比度Con、角度方向二阶矩Asm、熵Ent、平均值Mean,其步骤如下:
(401)对步骤三中分割出来的云区域f(i,j)进行归一化处理,
g ( i , j ) = f ( i , j ) - min ( f ( i , j ) ) max ( f ( i , j ) ) - min ( f ( i , j ) ) ; - - - ( 11 )
其中,i和j表示图像像素点所在坐标行、列坐标位置,f(i,j)表示坐标点(i,j)的原始灰度值,max(f(i,j))表示云区域中最大的灰度值,min(f(i,j))表示云区域中最小的灰度值,g(i,j)为其归一化后的灰度值;
(402)对于归一化后的云区域上的一点g(i,j),该点与点g(i+Δi,j+Δj)的灰度差为h=p|g(i,j)-g(i+Δi,j+Δj)|,灰度差的所有取值有L级,计算该像素点与其领域内的8个像素之间的灰度差值,统计h取各个值的次数,得到h的直方图,根据直方图计算出h取各个值的概率p(h);
(403)利用公式计算对比度,衡量图像纹理的粗细;
(404)利用公式计算角度方向二阶矩,衡量图像纹理分布情况;
(405)利用公式计算熵,衡量图像纹理分布情况;
(406)利用公式计算平均值,衡量图像纹理的粗细。
本发明采用以上技术方案与现有技术相比,具有以下技术效果:本发明采用聚类算法将云目标与背景分离,然后仅对云目标进行特征提取,计算特征值用于云的识别,从而提高了识别的准确率;本发明首先对训练样本进行聚类,将SOM初始权值设置为各个类的类中心,初始权向量与输入向量越接近,权值调整范围越小,网络学习越快,权值振荡范围越小,从而提高了网络的学习速度及分类精度;本发明方法提升气象台站云观测的自动化能力,同时提高云观测的效率和准确性,从而达到较高的云图分类准确率;本发明结构简单,利用现有的图形采集设备和普通计算机即可进行实现,提高了实用性和适用性。
附图说明
图1是本发明的总流程。
图2是基于改进的SOM云图分类。
图3是基于模拟退火改进K-means聚类的云图分割。
具体实施方式
下面结合附图对本发明的技术方案做进一步的详细说明:
如图1所示是本发明的总流程,图2是基于改进的SOM云图分类。一种基于改进SOM算法的地基云图识别方法,包括以下步骤:
步骤一、使用成像设备采集云图图片,用于SOM分类器训练以及云图的识别;
步骤二、对采集到的云图图片逐个进行预处理,获取对应云图灰度图像;
步骤三、利用聚类分析,将预处理后的云图图片前景与背景进行分离;
步骤四、计算云图的特征;
步骤五、使用已知类别的云图特征数据样本,根据步骤四得到的云图的特征,采用k-means和SOM相结合的学习算法来训练分类器,具体步骤如下:
(501)初始化各连接权值:给定已知类别的云图特征数据样本{x1,x2,…,xα,…,xn},n为输入层节点数,α为输入层节点序号,xα即输入样本的第α个特征向量,使用k-means算法将云图样本进行分类,类别数为{c1,c2,…,cβ,…,cδ},δ为最大类别取值,β为类序号,cβ即第β个类,则第β个类的第α个分量的坐标Cβ_α_x为:
C &beta; _ &alpha; _ x = 1 &lambda; &Sigma; &beta; = 1 &lambda; x &alpha; _ &beta; , &alpha; &Element; { 1,2 , . . . , n } ; - - - ( 1 )
其中,xα_β为属于第β个类的样本的第α个特征向量,λ为第β个聚类中的样本个数;
Wαγ=Cβ_α_x+ε,α∈{1,2,…,n};     (2)
其中,γ为竞争层节点序号,γ∈{1,2,…,m},m为竞争层节点数,Wαγ为第α个输入层与第γ个竞争层的连接权值,ε为均衡参数,ε∈[-1,1];
对所有从输入神经元到输出神经元的连接权值Wαγ按式(1)、(2)的确定;
(502)对网络输入模式xθ=(x1,x2,..,xn),θ表示第θ个样本,计算网络输入模式xθ与全部输出节点所连接权向量Wγ的距离dγ
d &gamma; = &Sigma; &alpha; = 1 n ( x &alpha; &theta; - W &alpha;&gamma; ) 2 , &gamma; &Element; { 1,2 , . . . , m } ; - - - ( 3 )
其中为第θ个样本的第α个特征向量;
(503)找出获胜神经元u,使得对于任意的γ,都有:
du=min(dγ),γ∈{1,2,…,m};     (4)
其中,du为最小距离,min(dγ)指网络输入模式xθ与全部输出节点所连接权向量Wγ的距离dγ中的最小值;
(504)确定获胜神经元u的邻域Nu(E),
N u ( E ) = 0.7 N 0 , E > 70 % ( E 0 - GOAL ) 0.4 N 0 , E > 40 % ( E 0 - GOAL ) 1 , E > 10 % ( E 0 - GOAL ) 0 , E &le; 10 % ( E 0 - GOAL ) ; - - - ( 5 )
其中,N0为初始邻域,取为样本数据的类别数,E为每组输入样本通过网络后,赢得此样本的竞争神经元权值与该组输入样本的绝对值距离之和,E0为初始误差,GOAL为目标误差;
(505)分别调整获胜神经元u及其几何邻域Nu(tdie)内的节点所连接的权值:
W &alpha;&gamma; = &eta; ( t die ) ( x &alpha; &lambda; - W &alpha;&gamma; ) , &alpha; &Element; { 1,2 , . . . , n } ; - - - ( 6 )
Wαγ(tdie+1)=Wαγ(tdie)+Wαγ;     (7)
其中,η(tdie)为学习率,tdie为迭代次数;
计算获胜神经元u的学习率η(tdie):
式中,η0为获胜神经元初始学习率,tdie为迭代次数,T为总的学习次数;
计算获胜神经元的邻域神经元学习率η′(t):
其中,η'0为邻域初始学习率;
(506)计算网络输出:
O u = v ( ( d &gamma; ) &gamma; &Element; { 1,2 , . . . , m } min ) ; - - - ( 10 )
其中,v(.)为0-1函数或非线性函数;
(507)当分类不再改变时,训练结束,将训练好的SOM分类器用于新云图样本的识别;否则迭代次数tdie逐次累加,转回(502)。
图3是基于模拟退火改进K-means聚类的云图分割。上述步骤三中,由于采集的原始云图图片一般为彩色图像,将其变换为灰度图像。由于云的形状多变,单纯使用矩形作为识别目标,容易将背景包含其中,如果直接对样本进行特征提取,必然损失了一些所提取的特征精度,从而直接影响到最终识别结果的准确性。本发明使用基于模拟退火算法改进的K-means聚类的算法将云从背景中分离出来,如图3所示,对于所有云图图片,逐个进行预处理,每张云图处理的具体步骤如下:
(301)对步骤二获取的灰度图像进行k-means聚类,将聚类划分结果作为初始解ω,计算目标函数Jω
J &omega; = &Sigma; z = 1 M &Sigma; X &Element; &omega; z ( X , X &omega; z &OverBar; )
式中,X为灰度图像即样本向量,ω为聚类划分,为第z个聚类的中心,为样本到对应聚类中心距离,目标函数Jω即为各类样本到对应聚类中心距离的总和;
(302)初始化温度T0,令T0=Jω,初始化退火系数a和最大退火次数Tui-max
(303)对于某一温度T,随机扰动产生新的聚类划分ω′,即随机改变一个聚类样品的当前所属类别,计算新的目标函数值Jω′
(304)当新的目标函数值Jω′为最优目标函数值,即满足|Jω'-Jω|=0时,则保存聚类划分ω′,ω′为最优聚类划分;当新的目标函数值Jω′不是最优目标函数值时,计算新的目标函数值与当前函数值的差ΔJ,ΔJ=Jω'-Jω;若ΔJ<0,则接受新解Jω′,若ΔJ≥0,则根据Metropolis准则,以概率接受新解Jω′,K为常数,Tnow为当前温度;
(305)迭代计数器b=b+1,循环执行步骤303-304,直到b达到最大迭代次数Die-max或者最优目标函数值已经出现,则执行步骤(306);
(306)本发明采用了由Kirkpatrick等人提出的设置退火系数的方法,如果退火次数达到最大退火次数Tui-max,是则输出最优聚类划分;否则退火次数逐次累加,根据退火公式T(t)=T0·at对温度T进行退火,返回步骤303继续迭代;a为退火系数且是一个接近1的常数,t为退火次数,通过a的值控制温度下降的快慢,a设为0.9;
(307)使用最优聚类划分,逐个将像素点归类,即可获取云图图片前景和背景。
步骤四中云图特征采用基于图像灰度差值直方图的特征来提取图像的纹理特征,灰度差值直方图粗细度的大小与其局部结构的空间重复周期有关,周期大的纹理比周期小的纹理看上去要粗糙。利用灰度差值直方图能够看出纹理的粗细程度,从而可以描述图像的纹理特征。具体包括对比度Con、角度方向二阶矩Asm、熵Ent、平均值Mean,其步骤如下:
(401)对步骤三中分割出来的云区域f(i,j)进行归一化处理,
g ( i , j ) = f ( i , j ) - min ( f ( i , j ) ) max ( f ( i , j ) ) - min ( f ( i , j ) ) ; - - - ( 11 )
其中,i和j表示图像像素点所在坐标行、列坐标位置,f(i,j)表示坐标点(i,j)的原始灰度值,max(f(i,j))表示云区域中最大的灰度值,min(f(i,j))表示云区域中最小的灰度值,g(i,j)为其归一化后的灰度值;
(402)对于归一化后的云区域上的一点g(i,j),该点与点g(i+Δi,j+Δj)的灰度差为h=p|g(i,j)-g(i+Δi,j+Δj)|,灰度差的所有取值有L级,计算该像素点与其领域内的8个像素之间的灰度差值,统计h取各个值的次数,得到h的直方图,根据直方图计算出h取各个值的概率p(h);
(403)利用公式计算对比度,衡量图像纹理的粗细;
(404)利用公式计算角度方向二阶矩,衡量图像纹理分布情况;
(405)利用公式计算熵,衡量图像纹理分布情况;
(406)利用公式计算平均值,衡量图像纹理的粗细。
以上内容是结合具体的优选实施方式对本发明所作的进一步详细说明,不能认定本发明的具体实施只局限于这些说明。对于本发明所属技术领域的普通技术人员来说,在不脱离本发明构思的前提下,还可以做出若干简单推演或替代,都应当视为属于本发明的保护范围。

Claims (3)

1.一种基于改进SOM算法的地基云图识别方法,其特征在于,包括以下步骤:
步骤一、使用成像设备采集云图图片,用于SOM分类器训练以及云图的识别;
步骤二、对采集到的云图图片逐个进行预处理,获取对应云图灰度图像;
步骤三、利用聚类分析,将预处理后的云图图片前景与背景进行分离;
步骤四、计算云图的特征;
步骤五、使用已知类别的云图特征数据样本,根据步骤四得到的云图的特征,采用k-means和SOM相结合的学习算法来训练分类器,具体步骤如下:
(501)初始化各连接权值:给定已知类别的云图特征数据样本{x1,x2,…,xα,…,xn},n为输入层节点数,α为输入层节点序号,xα即输入样本的第α个特征向量,使用k-means算法将云图样本进行分类,类别数为{c1,c2,…,cβ,…,cδ},δ为最大类别取值,β为类序号,cβ即第β个类,则第β个类的第α个分量的坐标Cβ_α_x为:
C &beta; _ &alpha; _ x = 1 &lambda; &Sigma; &beta; = 1 &lambda; x &alpha; _ &beta; , &alpha; &Element; { 1,2 , . . . , n } ; - - - ( 1 )
其中,xα_β为属于第β个类的样本的第α个特征向量,λ为第β个聚类中的样本个数;
Wαγ=Cβ_α_x+ε,α∈{1,2,…,n};     (2)
其中,γ为竞争层节点序号,γ∈{1,2,…,m},m为竞争层节点数,Wαγ为第α个输入层与第γ个竞争层的连接权值,ε为均衡参数,ε∈[-1,1];
对所有从输入神经元到输出神经元的连接权值Wαγ按式(1)、(2)的确定;
(502)对网络输入模式xθ=(x1,x2,..,xn),θ表示第θ个样本,计算网络输入模式xθ与全部输出节点所连接权向量Wγ的距离dγ
d &gamma; = &Sigma; &alpha; = 1 n ( x &alpha; &theta; - W &alpha;&gamma; ) 2 , &gamma; &Element; { 1,2 , . . . , m } ; - - - ( 3 )
其中为第θ个样本的第α个特征向量;
(503)找出获胜神经元u,使得对于任意的γ,都有:
du=min(dγ),γ∈{1,2,…,m};     (4)
其中,du为最小距离,min(dγ)指网络输入模式xθ与全部输出节点所连接权向量Wγ的距离dγ中的最小值;
(504)确定获胜神经元u的邻域Nu(E),
N u ( E ) = 0.7 N 0 , E > 70 % ( E 0 - GOAL ) 0.4 N 0 , E > 40 % ( E 0 - GOAL ) 1 , E > 10 % ( E 0 - GOAL ) 0 , E &le; 10 % ( E 0 - GOAL ) ; - - - ( 5 )
其中,N0为初始邻域,取为样本数据的类别数,E为每组输入样本通过网络后,赢得此样本的竞争神经元权值与该组输入样本的绝对值距离之和,E0为初始误差,GOAL为目标误差;
(505)分别调整获胜神经元u及其几何邻域Nu(tdie)内的节点所连接的权值:
W &alpha;&gamma; = &eta; ( t die ) ( x &alpha; &lambda; - W &alpha;&gamma; ) , &alpha; &Element; { 1,2 , . . . , n } ; - - - ( 6 )
Wαγ(tdie+1)=Wαγ(tdie)+Wαγ;     (7)
其中,η(tdie)为学习率,tdie为迭代次数;
计算获胜神经元u的学习率η(tdie):
式中,η0为获胜神经元初始学习率,tdie为迭代次数,T为总的学习次数;
计算获胜神经元的邻域神经元学习率η′(t):
其中,η'0为邻域初始学习率;
(506)计算网络输出:
O u = v ( ( d &gamma; ) &gamma; &Element; { 1,2 , . . . , m } min ) ; - - - ( 10 )
其中,v(.)为0-1函数或非线性函数;
(507)当分类不再改变时,训练结束,将训练好的SOM分类器用于新云图样本的识别;否则迭代次数tdie逐次累加,转回(502)。
2.根据权利要求1所述的一种基于改进SOM算法的地基云图识别方法,其特征在于:所述步骤三具体如下:
(301)对步骤二获取的灰度图像进行k-means聚类,将聚类划分结果作为初始解ω,计算目标函数Jω
J &omega; = &Sigma; z = 1 M &Sigma; X &Element; &omega; z ( X , X &omega; z &OverBar; )
式中,X为灰度图像即样本向量,ω为聚类划分,为第z个聚类的中心,为样本到对应聚类中心距离,目标函数Jω即为各类样本到对应聚类中心距离的总和;
(302)初始化温度T0,令T0=Jω,初始化退火系数a和最大退火次数Tui-max
(303)对于某一温度T,随机扰动产生新的聚类划分ω′,即随机改变一个聚类样品的当前所属类别,计算新的目标函数值Jω′
(304)当新的目标函数值Jω′为最优目标函数值,即满足|Jω'-Jω|=0时,则保存聚类划分ω′,ω′为最优聚类划分;当新的目标函数值Jω′不是最优目标函数值时,计算新的目标函数值与当前函数值的差ΔJ,ΔJ=Jω'-Jω;若ΔJ<0,则接受新解Jω′,若ΔJ≥0,则根据Metropolis准则,以概率接受新解Jω′,K为常数,Tnow为当前温度;
(305)迭代计数器b=b+1,循环执行步骤303-304,直到b达到最大迭代次数Die-max或者最优目标函数值已经出现,则执行步骤(306);
(306)如果退火次数达到最大退火次数Tui-max,是则输出最优聚类划分;否则退火次数逐次累加根据退火公式T(t)=T0·at对温度T进行退火,返回步骤303继续迭代;a为退火系数且是常数,t为退火次数;
(307)使用最优聚类划分,逐个将像素点归类,即可获取云图图片前景和背景。
3.如权利要求1所述的一种基于改进SOM算法的地基云图识别方法,其特征在于:所述步骤四中云图特征采用基于图像灰度差值直方图的特征来提取图像的纹理特征,具体包括对比度Con、角度方向二阶矩Asm、熵Ent、平均值Mean,其步骤如下:
(401)对步骤三中分割出来的云区域f(i,j)进行归一化处理,
g ( i , j ) = f ( i , j ) - min ( f ( i , j ) ) max ( f ( i , j ) ) - min ( f ( i , j ) ) ; - - - ( 11 )
其中,i和j表示图像像素点所在坐标行、列坐标位置,f(i,j)表示坐标点(i,j)的原始灰度值,max(f(i,j))表示云区域中最大的灰度值,min(f(i,j))表示云区域中最小的灰度值,g(i,j)为其归一化后的灰度值;
(402)对于归一化后的云区域上的一点g(i,j),该点与点g(i+Δi,j+Δj)的灰度差为h=p|g(i,j)-g(i+Δi,j+Δj)|,灰度差的所有取值有L级,计算该像素点与其领域内的8个像素之间的灰度差值,统计h取各个值的次数,得到h的直方图,根据直方图计算出h取各个值的概率p(h);
(403)利用公式计算对比度,衡量图像纹理的粗细;
(404)利用公式计算角度方向二阶矩,衡量图像纹理分布情况;
(405)利用公式计算熵,衡量图像纹理分布情况;
(406)利用公式计算平均值,衡量图像纹理的粗细。
CN201410198927.0A 2014-05-12 2014-05-12 一种基于改进som算法的地基云图识别方法 Pending CN104008402A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410198927.0A CN104008402A (zh) 2014-05-12 2014-05-12 一种基于改进som算法的地基云图识别方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410198927.0A CN104008402A (zh) 2014-05-12 2014-05-12 一种基于改进som算法的地基云图识别方法

Publications (1)

Publication Number Publication Date
CN104008402A true CN104008402A (zh) 2014-08-27

Family

ID=51369051

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410198927.0A Pending CN104008402A (zh) 2014-05-12 2014-05-12 一种基于改进som算法的地基云图识别方法

Country Status (1)

Country Link
CN (1) CN104008402A (zh)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107977853A (zh) * 2017-10-23 2018-05-01 重庆长安汽车股份有限公司 一种汽车企业客户流失建模与分析方法
CN108416392A (zh) * 2018-03-16 2018-08-17 电子科技大学成都研究院 基于som神经网络的建筑物聚类方法
CN108846334A (zh) * 2018-05-30 2018-11-20 安徽大学 一种云类别自动识别方法及系统
CN110516629A (zh) * 2019-08-30 2019-11-29 河海大学常州校区 一种基于多云层特征的云层检测及分类方法
CN110781946A (zh) * 2019-10-22 2020-02-11 湖南师范大学 基于自组织神经网络的小流域水土保持区划方法、系统及介质
CN112418346A (zh) * 2020-12-07 2021-02-26 天津大学 一种数值天气预报总辐射系统误差分类计算方法
CN112633369A (zh) * 2020-12-21 2021-04-09 浙江大华技术股份有限公司 图像匹配方法、装置、电子设备、计算机可读存储介质

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102902956A (zh) * 2012-09-10 2013-01-30 中国人民解放军理工大学气象学院 一种地基可见光云图识别处理方法

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102902956A (zh) * 2012-09-10 2013-01-30 中国人民解放军理工大学气象学院 一种地基可见光云图识别处理方法

Non-Patent Citations (5)

* Cited by examiner, † Cited by third party
Title
冯利利 等: "《基于K-means算法改进的SOM神经网络调制识别分类器》", 《电脑开发与应用》 *
刘顺忠: "《数理统计理论、方法、应用和软件计算》", 30 September 2009, 华中科技大学出版社 *
梁斌梅: "《自组织特征映射神经网络的改进及应用研究》", 《计算机工程与应用》 *
王惠明 等: "《图像纹理特征的提取方法》", 《中国传媒大学学报自然科学版》 *
黄浩 等: "《基于模拟退火的K-means算法研究》", 《舰船电子对抗》 *

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107977853A (zh) * 2017-10-23 2018-05-01 重庆长安汽车股份有限公司 一种汽车企业客户流失建模与分析方法
CN108416392A (zh) * 2018-03-16 2018-08-17 电子科技大学成都研究院 基于som神经网络的建筑物聚类方法
CN108846334A (zh) * 2018-05-30 2018-11-20 安徽大学 一种云类别自动识别方法及系统
CN110516629A (zh) * 2019-08-30 2019-11-29 河海大学常州校区 一种基于多云层特征的云层检测及分类方法
CN110781946A (zh) * 2019-10-22 2020-02-11 湖南师范大学 基于自组织神经网络的小流域水土保持区划方法、系统及介质
CN110781946B (zh) * 2019-10-22 2022-08-02 湖南师范大学 基于自组织神经网络的小流域水土保持区划方法、系统及介质
CN112418346A (zh) * 2020-12-07 2021-02-26 天津大学 一种数值天气预报总辐射系统误差分类计算方法
CN112418346B (zh) * 2020-12-07 2022-10-25 天津大学 一种数值天气预报总辐射系统误差分类计算方法
CN112633369A (zh) * 2020-12-21 2021-04-09 浙江大华技术股份有限公司 图像匹配方法、装置、电子设备、计算机可读存储介质
CN112633369B (zh) * 2020-12-21 2023-04-07 浙江大华技术股份有限公司 图像匹配方法、装置、电子设备、计算机可读存储介质

Similar Documents

Publication Publication Date Title
CN104008402A (zh) 一种基于改进som算法的地基云图识别方法
Zhang et al. Debris flow susceptibility mapping using machine-learning techniques in Shigatse area, China
CN108388927B (zh) 基于深度卷积孪生网络的小样本极化sar地物分类方法
Wang et al. Tropical cyclone intensity estimation from geostationary satellite imagery using deep convolutional neural networks
Yuan et al. Large-scale solar panel mapping from aerial images using deep convolutional networks
CN110796168A (zh) 一种基于改进YOLOv3的车辆检测方法
CN108229589B (zh) 一种基于迁移学习的地基云图分类方法
CN107392901A (zh) 一种用于输电线路部件智能自动识别的方法
CN110321862B (zh) 一种基于紧致三元损失的行人再识别方法
CN103246894B (zh) 一种解决光照不敏感问题的地基云图识别方法
CN109034224A (zh) 基于双分支网络的高光谱分类方法
CN103218831A (zh) 一种基于轮廓约束的视频运动目标分类识别方法
CN104156734A (zh) 一种基于随机蕨分类器的全自主在线学习方法
CN105913090B (zh) 基于sdae-svm的sar图像目标分类方法
CN102364497A (zh) 一种应用于电子导盲系统的图像语义提取方法
CN103235954A (zh) 一种基于改进AdaBoost算法的地基云图识别方法
CN111273288B (zh) 一种基于长短期记忆网络的雷达未知目标识别方法
CN114023062A (zh) 一种基于深度学习和边缘计算的交通流信息监测方法
CN111652835A (zh) 基于深度学习与聚类的输电线路绝缘子缺失的检测方法
CN109239669A (zh) 一种基于深度学习的自进化雷达目标检测算法
Liu et al. Multimodal ground-based remote sensing cloud classification via learning heterogeneous deep features
Zhao et al. A real-time typhoon eye detection method based on deep learning for meteorological information forensics
CN104268553A (zh) 基于核模糊Foley-Sammon转换的SAR图像目标识别方法
CN106446965A (zh) 一种航天器可见光图像分类方法
Wang et al. Forewarning method of downburst based on feature recognition and extrapolation

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20140827

WD01 Invention patent application deemed withdrawn after publication