文章快速检索  
  高级检索
基于关联分析的气象云图识别问题研究
刘保相, 孟肖丽
河北联合大学 理学院,河北 唐山 063009
基金项目: 国家自然科学基金资助项目(61170317),河北省自然科学基金资助项目(A2011209046)    
摘要: 气象云图识别中的一项很重要的工作是示踪云选取及追踪。提出了关联分析的识别方法,旨在提高示踪云识别。针对云块的属性及属性评估值进行示踪云选取;将选取的示踪云作为对象集,云块特征作为属性集,不同时刻示踪云关于属性的关系作为二元关系来建立概念格,借助概念格节点的内涵个数及外延属性的相似度进行示踪云追踪。实验结果表明,此选取方法得到的示踪云特征明显,有利于示踪云的追踪。
关键词: 云图     评估值模型     概念格     格节点     关联分析    
The study on nephogram recognition based on relational analysis
LIU Baoxiang, MENG Xiaoli
College of Science, Hebei United University, Tangshan 063009, China
Abstract: Important steps in nephogram recognition are selection and tracking of the target clouds. A new scheme of relational analysis is developed to improve tracking of tracers. The tracers are selected based on the clouds’ attribute and attribute evaluation value. A concept lattice can be established. However, if the selected tracers are considered as object set,s then characteristics of clouds as attribute sets, and the relationship among the same attributes of different tracers at different moments as the binary relation are efficient. So, tracers can be tracked according to the number of the intension of concept lattice nodes and the similarity of extension. The results showed that the characteristics of tracers based on the selection method are useful for tracking tracers based on relational analysis.
Key words: nephogram     evaluation value model     concept lattice     lattice nodes     relational analysis    

概念格是Wille R.教授与1982年提出的进行数据分析的一种有力工具,其上的每个节点是由内涵和外延构成的一个形式概念。形式背景生成概念格的过程实质上是概念聚类的过程,并通过Hasse图生动地体现了概念之间的泛化和特化关系。概念格是一种具有完备性和精确性特点的数据分析工具。

早期Fujita利用电影动画胶片人为判断云团的移动[1]; Endlish和Hall等所研制的SATS(automatic tracting system,SRI)通过提取云团的特征量,用模式匹配技术追踪云团[2-3]。进入20世纪80年代之后,国外在云团追踪方面以多颗卫星、多通道追踪方法的研究为主,国内在雷达回波图像追踪方面的研究比较多,赵清云、汤达章等对相关系数、相关综合亮温系数、矩阵特征量以及R-形状描绘子在雷达强回波追踪上的应用做了研究[4-5];白洁等利用GMS红外云图对强对流云团进行识别与追踪[6];蔡叔梅、阮征和陈钟荣通过建立自适应亮温阈值的云团识别方法,获得云团的发生、发展和消亡的完整生命过程[7];兰红平等利用模式识别技术进行云团边界识别、拓扑处理,建立了云团生命时序与族谱关系[8]。云迹风为大气分析和数值预报模式提供大量有用资料,可用于观测大气环流情况,并在中尺度系统分析中起着重要作用。国外学者Le Marshall[9]及国内学者王栋梁[10]、张守峰[11]、刘正光[12]先后提出云迹风资料使台风路径、降水及中心定位等方面的预测更准确;周兵[13]、许健民[14-15]通过对云迹风资料的同化试验及其他方法,得出云迹风资料对暴雨的分析具有指示作用。

云迹风是指用连续几幅静止气象卫星图像追踪图像上示踪云的位移,计算时通常将云块大小限定为16×16个像素,搜索范围限定为64×64个像素。云迹风的生成需要以下几个步骤:示踪云选取、示踪云追踪、示踪云高度指定和质量控制,前两项工作是计算云迹风的重要前提工作,也是本文研究的主要内容。

1 云团的数学刻画

由于像素块匹配所选用的窗口大小为16×16个像素,搜索范围限定为64×64个像素。在搜索范围内,所选用的窗口向任何一个方向移动1像素,都会成为新的限定像素块。如图 1所示,原像素块向右、下方各移动一像素时,即产生一新的像素块。利用分步计算原理可知,限定的搜索范围有(64-16+1)2=492个不同的限定像素块。

图 1 像素块的生成 Fig. 1 The generation of pixel block

为了研究的方便,本文限定研究的云块大小为16×16个像素,即等同于像素块匹配所选用的窗口大小。由此可知,这里研究的云块是通过大小确定的,与实际拥有的云量、云状等无关;云块位置与像素块匹配所选用的窗口的位置是一一对应的;限定的搜索范围内有(64-16+1)2=492个云块。 用集合A表示T1时刻对应的492个不同像素块,则A={a11,a12,…,ann}(其中n=49),元素aij(i,j=1,2,…,49)为16×16像素的灰度矩阵,且aij在窗口中的位置如下所示:

式中:n=49。 同样地,集合B={b11b12,…,bnn}表示T2时刻对应的492个不同像素块,元素bij(i,j=1,2,…,49)为16×16像素的灰度矩阵,bij在窗口的对应位置为

其中n=49。式中:元素下标标示云块对应的地理位置,aijbij处于搜索范围相同的位置。

2 示踪云选取 2.1 云块属性确定

为了鉴定是否为同一云块,从云块的属性着手,即判断云块的类型(高云、低云、中云和薄卷云)、灰度和云图纹理,并采用概念格方法对相同云块进行判定。 云块的属性集V={v1,v2,v3,v4,v5,v6},其中v1表示高云、v2表示低云、v3表示中云、v4表示薄卷云、v5表示灰度和v6表示云图纹理。

2.2 云块的属性集

利用评估值模型,将T1时刻的云块集作为评估对象;V={v1,v2,…,v6}为评估属性集;Aij为评估对象与评估属性间的关系集,其中fl(aij)为评估对象aij关于评估属性vl的测定值。

若对象具有高云、低云、中云和薄卷云中的某个属性,则对应的矩阵元素取“1”,否则为“0”;云块平均灰度取值范围为:0~1 023,共1 024个整数等级,为了降低计算复杂度,将其分为4个级别:0[0~255]、1[256~511]、2[>512~"b767">767]、3[768~1023];纹理是云块表面反复出现的局部模式及排列规则,对追踪云迹风具有很重要的作用,采用Christodoulou等提取的55种纹理特征[16],对云块的纹理特征依次进行赋值为1、2、…、55。T1时刻的云块属性评估值矩阵R

式中:n=49,矩阵R的每行表示一个对象的6个属性测定值,每列表示一个属性下的492个对象的属性测定值。

同样的方法,可得到T2时刻评估对象的评估值矩阵R′

式中:n=49。

2.3 示踪云选取

在静止气象卫星图像上选择变化缓慢、随风移动的云,即为选取的示踪云。随着欧氏距离和交叉相关系数的发展,Hayden和Merrill利用最小灰度、最大灰度、最大最小灰度差及最小梯度标准选取示踪云[17];白洁和杨文凯等通过梯度分析的方法使反演风的位置得到优化,再经过积雨云检测盒灰度分布均匀程度检验,剔除不适合用来反演的目标物,进而对示踪云进行选取[18]。然而这些选取方法得到的示踪云的特征不太明显,计算得到的云迹风的质量有待提高。

文中云块的选取只是通过选用窗口大小确定,而与实际的云量、云状等无关,这样选取的云块可能是无云区,所以选取的云块是不能直接作为示踪云的。示踪云含有云量,具有高云、中云、低云或薄卷云的属性,呈现一定的灰度和纹理特征,所以判断云块aij是否可以作为示踪云,则要检验云块是否具有这些属性特征。由于云块具有6个属性中的3个特征时,其灰度分布的表面起伏特征较为明显,满足示踪云的特性,则界定示踪云的标准为:若云块的属性评估值至少3项不为0时,此云块则为示踪云。分别得到两时刻的示踪云集合Y={a1a2,…,ai}和Y′={b1,b2,…,bj}(其中i,jn2

3 概念格的示踪云识别

对象集UT1T2两时刻的示踪云集合Y={a1a2,…,ai}和Y′={b1,b2,…,bj},每块示踪云aiY(或bjY′)为一个对象;属性集为V={v1,v2,…,v6},其中属性v1表示高云、属性v2表示低云、属性v3表示中云、属性v4表示薄卷云、属性v5表示灰度及属性v6表示云图纹理;RT1T2时刻的示踪云关于V={v1,v2,…,v6}的二元关系,R⊆(Y,Y′V。若((ai,bj),v)∈R,则说明T1时刻的云块aiT2时刻的云块bj具有属性v,记为(ai,bj)Rv,并规定

(1)

(U,V,R)构成形式背景(如表 1)。形式背景的全体概念L(U,V,R)存在偏序关系,则L(U,V,R)是(U,V,R)的概念格。

表 1 形式背景 Table 1 Formal context
v1 v2 v3 v4 v5 v6
a1 a1 a1 a1 a1 a1 a1
Rv1 Rv2 Rv3 Rv4 Rv5 Rv6
a2 a2 a2 a2 a2 a2 a2
Rv1 Rv2 Rv3 Rv4 Rv5 Rv6
ai ai ai ai ai ai ai
Rv1 Rv2 Rv3 Rv4 Rv5 Rv6
b1 b1 b1 b1 b1 b1 b1
Rv1 Rv2 Rv3 Rv4 Rv5 Rv6
b2 b2 b2 b2 b2 b2 b2
Rv1 Rv2 Rv3 Rv4 Rv5 Rv6
bj bj bj bj bj bj bj
Rv1 Rv\\2 Rv3 Rv4 Rv5 Rv6

结合表 1的形式背景,得到其形式概念,并生成Hasse图。 在每个概念格的节点处识别同一块示踪云,并且识别规则为:不同时刻的示踪云相互识别,即T1时刻的示踪云ai与T2时刻的示踪云bj相互识别;示踪云aibj共同拥有的内涵越多,为同一示踪云的概率越大。根据实际情况可规定,当示踪云共同具有的内涵个数多于n时,才能做出其为同一示踪云的初步判断;示踪云会受到外界环境的影响,其云型、云状、高度、灰度及纹理等特征都不断地发生变化,那么同一块示踪云在不同时刻对应的属性值往往是不同的。在步骤(2)的基础上,判断不同时刻同一示踪云的对应属性下的相似度µk(k=1,2,…,6),当µk大于相同示踪云的界定值λ,并且总体的平均属性相似度µ最大者为不同时刻的同一示踪云。

(2)

式中:k=1,2,…,6。

(3)
4 实验结果与分析

只研究搜索范围内有的36个云块窗口,T1时刻的云块分别为A11A12、…、A16A21A21、…、A66T2时刻的云块为B11B12、… …、B66。云块Aij与云块Bij处于相同的搜索位置,T1时刻的云块在搜索范围的位置如下图 2所示。

图 2 云块在搜索范围的位置 Fig. 2 The position of cloud in search scope

每个云块对应的属性评估值如表 2所示,判断搜索范围内是否有示踪云及T1时刻的示踪云在T2时刻的位置,相同界定值λ=0.9。

表 2 云块在搜索范围的位置 Table 2 The position of cloud in search scope
v1 v2 v3 v4 v5 v6
A11 0 0 0 0 2 1
A12 1 0 0 0 2 0
A13 0 0 0 0 1 0
A14 0 1 0 0 2 0
A15 0 0 1 0 0 3
A16 0 0 0 1 0 0
A21 1 0 0 0 1 0
A22 1 0 0 0 2 53
A23 1 0 0 0 2 0
A24 0 1 0 0 1 0
A25 0 0 0 0 2 0
A26 0 0 0 1 1 0
A31 0 0 0 1 1 0
A32 1 0 0 0 2 0
A33 0 1 0 0 1 0
A34 0 1 0 0 3 2
A35 0 1 0 0 2 0
A36 0 1 0 0 2 0
A41 1 0 0 0 1 0
A42 1 0 0 0 2 20
A43 1 0 0 0 0 18
A44 0 1 0 0 2 0
A45 1 0 0 0 3 0
A46 0 0 0 0 0 0
A51 0 0 0 0 0 0
A52 1 0 0 0 1 0
A53 0 0 0 0 0 0
A54 0 0 0 0 0 0
A55 0 0 0 0 0 0
A56 0 1 0 0 2 0
A61 0 0 0 0 0 0
A62 0 0 0 0 0 0
A63 0 0 1 0 2 0
A64 0 0 0 0 1 4
A65 0 0 0 0 2 3
A66 0 0 0 0 2 4
B11 0 0 0 0 0 0
B12 1 0 0 0 1 0
B13 1 0 0 0 2 0
B14 0 0 0 0 0 0
B15 0 0 0 0 1 0
B16 0 0 0 0 1 2
B21 0 0 0 0 1 0
B22 1 0 0 0 2 0
B23 1 0 0 0 1 0
B24 0 0 0 0 0 0
B25 0 0 0 0 0 0
B26 0 0 0 1 1 0
B31 0 0 1 0 3 0
B32 1 0 0 0 1 0
B33 1 0 0 0 2 51
B34 1 0 0 0 2 0
B35 1 0 0 0 1 0
B36 0 0 0 0 0 0
B41 0 0 1 1 3 1
B42 0 1 0 0 2 0
B43 0 1 0 0 1 0
B44 0 0 0 0 0 0
B45 0 0 0 0 0 0
B46 0 1 0 0 1 0
B51 0 1 0 0 1 0
B52 0 1 0 0 3 2
B53 0 1 0 0 3 52
B54 0 1 0 0 3 0
B55 0 0 0 1 2 0
B56 0 0 0 0 0 0
B61 0 1 0 0 1 0
B62 0 0 0 0 2 0
B63 0 1 0 0 1 0
B64 1 0 0 0 1 0
B65 0 0 0 0 0 0
B66 0 0 0 0 0 0

满足属性评估值至少3项不为0的云块为示踪云,结合表 2判别为示踪云的云块为A22A34A42B33B41B52B53。利用式(1)对示踪云的属性评估值进行计算得到对应的形式背景,如表 3所列。

表 3 形式背景 Table 3 Formal context
v1 v2 v3 v4 v5 v6
A22 1 0 0 0 1 1
A34 0 1 0 0 1 1
A42 1 0 0 0 1 1
B33 1 0 0 0 1 1
B41 0 0 1 1 1 1
B52 0 1 0 0 1 1
B53 0 1 0 0 1 1

对应的形式背景形成的形式概念如表 4所示。

表 4 形式概念格 Table 4 Formal concept lattice
概念名称 外延 内涵
c0 φ v1v2v3v4v5v6
c1 A22A42B33 v1v5v6
c2 A34B52B53 v2v5v6
c3 B41 v3v4v5v6
c4 A22A34A42B33B41B52B53 φ

构建的概念格如图 3所示。

图 3 概念格 Fig. 3 Concept lattice

对于节点c1,T1时刻的示踪云A42T2时刻的示踪云B33前4个对应属性评估值相等,则有µk=1(k=1,2,3,4);利用式(2)得,说明T1时刻的示踪云A42不会飘到T2时刻云块B33的位置。T1时刻的示踪云A22T2时刻的示踪云B33的前5个属性评估值相同,即属性相似度µk=1(k=1,2,3,4,5);利用式(2)得到两块示踪云对属性v6的相似度,说明T1时刻的示踪云A22T2时刻漂移到了云块B33的位置。

对于节点c2,示踪云A34B53的前5个属性的对应属性评估值相等,而属性v6的相似度,说明示踪云A34T2时刻不会飘到云块B53的位置。 T1时刻的示踪云A34T2时刻的示踪云B52的对应属性评估值相等,则有µk=1(k=1,2,3,4,5,6),说明T1时刻的示踪云A34T2时刻飘到了云块B52的位置。

对于节点c3,只有T2时刻的示踪云B41,说明此云块可能是从其他区域飘过来,或者是在T1T2时刻这段时间内新生成的。

5 结束语

对示踪云选取、追踪构建一种关联分析的识别模型,通过像素块匹配大小对云块进行定义;针对云块的属性及属性评估值选取示踪云;将选取的示踪云作为对象集,云块特征作为属性集,不同时刻示踪云间关于对应属性的关系作为二元关系以建立概念格;由于概念格具有完备性和精确性的特点,针对生成的概念节点的内涵个数、外延对应属性相似度进行示踪云追踪。

由于示踪云是复杂天气现象的一部分,会经常出现不同高度或者不同类型的云混杂在一起,对此情况下的示踪云追踪需要做进一步的研究。

参考文献
[1] FUJITA T, BRADBNRY D L, MURINO C, et al. A study of mesoscale cloud motions computed from ATS-I and terrestrial photographs[D]. Chicago: University of Chicago, 1968: 25-30.
[2] ENDLISH R M, WOLF D E, HALL D J, et al. Use of a pattern recognition technique for determining cloud motions from sequences of satellite photographs[J]. J Appl Meteor , 1971, 10 : 105-117 DOI:10.1175/1520-0450(1971)010<0105:UOAPRT>2.0.CO;2
[3] HALL D J, ENDLISH R M, WOLF D E, et al. Experiments in automatic cloud tracking using SMSGOES data[J]. J Appl Meteor , 1977, 16 : 1219-1230 DOI:10.1175/1520-0450(1977)016<1219:EIACTU>2.0.CO;2
[4] 赵清云, 汤达章. 雷达跟踪回波运动方法的研究(Ⅱ)——相关亮度综合分析法及其数值试验[J]. 南京气象学院学报 , 1988, 11 (2) : 197-207 ZHAO Qingyun, TANG Dazhang. Method study for tracking radar echoes(Ⅱ) correlation-brightness and its numerical simulation[J]. Journal of Nanjing Institute of Meteorology , 1988, 11 (2) : 197-207
[5] 汤达章, 周咏梅, 胡明宝. 雷达回波跟踪的两种方法及精度比较[J]. 应用气象学报 , 1994, 1 (3) : 304-311 TANG Dazhang, ZHOU Yongmei, HU Mingbao. Two radar echo tracking methods and comparison between their accuracies[J]. Quarterly Journal of Applied Meteorology , 1994, 1 (3) : 304-311
[6] 白洁, 王洪庆, 陶祖钰. GMS卫星红外图强对流云团的识别与追踪[J]. 热带气象学报 , 1997, 13 (2) : 158-167 BAI Jie, WANG Hongqing, TAO Zuyu. Recognition and tracing of severe convective cloud from IR images of GMS[J]. Journal of Tropical Meteorology , 1997, 13 (2) : 158-167
[7] 蔡叔梅, 阮征, 陈钟荣. 基于自适应阈值的云团识别与追踪方法及个案试验[J]. 气象科技 , 2011, 39 (3) : 332-338 CAI Shumei, RUAN Zheng, CHEN Zhongrong. Method for identifying and tracking cloud clusters based on adaptive threshold temperature and a case study[J]. Meteorological Science and Technology , 2011, 39 (3) : 332-338
[8] 兰红平, 孙向明, 梁碧玲, 等. 雷暴云团自动识别和边界相关追踪技术研究[J]. 气象 , 2009, 35 (7) : 101-111 LAN Hongping, SUN Xiangming, LIANG Biling, et al. An automatic tracking and recognition algorithm for thunderstorm cloud-cluster[J]. Meteorological monthly , 2009, 35 (7) : 101-111
[9] LE M J F, LESLIELM, SPINOSO C. The generation and assimilation of cloud-drift winds in numerical weather prediction[J]. Journal of Meteorological Society of Japan , 1997, 75 : 383-393
[10] 王栋梁, 梁旭东, 端义宏. 云迹风在热带气旋路径数值预报中的应用研究[J]. 气象学报 , 2005, 6 : 351-358 WANG Dongliang, LIANG Xudong, DUAN Yihong. Impact of four-dimensional variational data assimilation of the cloud drift wind data on tropical cyclone track numerical forecast[J]. Acta Meteorological Sinica , 2005, 6 : 351-358
[11] 张守峰, 王诗文. 应用卫星云导风进行台风路径预报试验[J]. 热带气象学报 , 1999, 15 (4) : 347-355 ZHANG Shoufeng, WANG Shiwen. Numerical experiments of the prediction of typhoon tracks by using satellite cloud-derived wind[J]. Journal of Tropical Meteorology , 1999, 15 (4) : 347-355
[12] 刘正光, 喻远飞, 吴冰, 等. 利用云导风矢量的台风中心自动定位[J]. 气象学报 , 2003, 61 (5) : 636-640 LIU Zhengguang, YU Yuanfei, WU Bing, et al. Automatic location of typhoon center using cloud derived wind vectors[J]. Acta Meteorologica Sinica , 2003, 61 (5) : 636-640
[13] 周兵, 徐海明, 吴国雄, 等. 云迹风资料同化对暴雨预报影响的数值模拟[J]. 气象学报 , 2002, 60 (3) : 309-317 ZHOU Bing, XU Haiming, WU Guoxiong, et al. Numerical simulation of CMWDA with it’s impacting on torrential rain forecast[J]. Acta Meteor Sinica , 2002, 60 (3) : 309-317
[14] 许健民, 张其松, 王大昌, 等. 云迹风计算中的两个几何问题[J]. 应用气象学报 , 1997, 8 (1) : 11-18 XU Jianmin, ZHANG Qisong, WANG Dachang, et al. Two geometrical problems in cloud motion wind algorithm[J]. Quarterly Journal of Applied Meteorology , 1997, 8 (1) : 11-18
[15] 许健民, 张其松, 方翔. 用红外和水汽两个通道的卫星测值指定云迹风的高度[J]. 气象学报 , 1997, 55 (4) : 408-417 XU Jianmin, ZHANG Qisong, FANG Xiang. Height assignment of cloud motion winds with infrared and water vapour channels[J]. Acta Meteor Sinica , 1997, 55 (4) : 408-417
[16] CHRISTODOULOU C I, MICHAELIDES S C, Pattichis C S. Multifeature texture analysis for the classification of clouds in satellite imagery[J]. IEEE Transactions on Geoscience and Remote Sensing , 2003, 41 (11) : 2662-2668 DOI:10.1109/TGRS.2003.815404
[17] HAYDEN C M, MERRIL R T. Recent NESDIS research in wind estimation from geostationary satellite images[C]// Proceedings of ECMWF Workshop on Data Assimilation and the Use of Satellite Data. Reading, UK, 1988: 273-293.
[18] 杨文凯, 白洁, 严卫, 等. 云迹风反演中高密度示踪云选取技术的研究[J]. 气象 , 2007, 33 (4) : 35-39 YANG Wenkai, BAI Jie, YAN Wei, et al. A study of selecting high density tracers in deriving winds from geostationary meteorological satellite data[J]. Meteorological monthly , 2007, 33 (4) : 35-39
DOI: 10.3969/j.issn.1673-4785.201306049
中国人工智能学会和哈尔滨工程大学联合主办。
0

文章信息

刘保相, 孟肖丽
LIU Baoxiang, MENG Xiaoli
基于关联分析的气象云图识别问题研究
The study on nephogram recognition based on relational analysis
智能系统学报, 2014, 9(5): 595-601
CAAI Transactions on Intelligent Systems, 2014, 9(5): 595-601
http://dx.doi.org/10.3969/j.issn.1673-4785.201306049

文章历史

收稿日期: 2013-06-30

相关文章

工作空间