概念格是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个不同的限定像素块。
为了研究的方便,本文限定研究的云块大小为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={b11,b12,…,bnn}表示T2时刻对应的492个不同像素块,元素bij(i,j=1,2,…,49)为16×16像素的灰度矩阵,bij在窗口的对应位置为
其中n=49。式中:元素下标标示云块对应的地理位置,aij、bij处于搜索范围相同的位置。
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={a1,a2,…,ai}和Y′={b1,b2,…,bj}(其中i,j≤n2。
3 概念格的示踪云识别对象集U为T1、T2两时刻的示踪云集合Y={a1,a2,…,ai}和Y′={b1,b2,…,bj},每块示踪云ai∈Y(或bj∈Y′)为一个对象;属性集为V={v1,v2,…,v6},其中属性v1表示高云、属性v2表示低云、属性v3表示中云、属性v4表示薄卷云、属性v5表示灰度及属性v6表示云图纹理;R为T1、T2时刻的示踪云关于V={v1,v2,…,v6}的二元关系,R⊆(Y,Y′)×V。若((ai,bj),v)∈R,则说明T1时刻的云块ai或T2时刻的云块bj具有属性v,记为(ai,bj)Rv,并规定
(1) |
(U,V,R)构成形式背景(如表 1)。形式背景的全体概念L(U,V,R)存在偏序关系,则L(U,V,R)是(U,V,R)的概念格。
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相互识别;示踪云ai、bj共同拥有的内涵越多,为同一示踪云的概率越大。根据实际情况可规定,当示踪云共同具有的内涵个数多于n时,才能做出其为同一示踪云的初步判断;示踪云会受到外界环境的影响,其云型、云状、高度、灰度及纹理等特征都不断地发生变化,那么同一块示踪云在不同时刻对应的属性值往往是不同的。在步骤(2)的基础上,判断不同时刻同一示踪云的对应属性下的相似度µk(k=1,2,…,6),当µk大于相同示踪云的界定值λ,并且总体的平均属性相似度µ最大者为不同时刻的同一示踪云。
(2) |
式中:k=1,2,…,6。
(3) |
只研究搜索范围内有的36个云块窗口,T1时刻的云块分别为A11、A12、…、A16、A21、A21、…、A66;T2时刻的云块为B11、B12、… …、B66。云块Aij与云块Bij处于相同的搜索位置,T1时刻的云块在搜索范围的位置如下图 2所示。
每个云块对应的属性评估值如表 2所示,判断搜索范围内是否有示踪云及T1时刻的示踪云在T2时刻的位置,相同界定值λ=0.9。
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判别为示踪云的云块为A22、A34、A42、B33、B41、B52和B53。利用式(1)对示踪云的属性评估值进行计算得到对应的形式背景,如表 3所列。
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所示。
概念名称 | 外延 | 内涵 |
c0 | φ | v1v2v3v4v5v6 |
c1 | A22A42B33 | v1v5v6 |
c2 | A34B52B53 | v2v5v6 |
c3 | B41 | v3v4v5v6 |
c4 | A22A34A42B33B41B52B53 | φ |
构建的概念格如图 3所示。
对于节点c1,T1时刻的示踪云A42与T2时刻的示踪云B33前4个对应属性评估值相等,则有µk=1(k=1,2,3,4);利用式(2)得
对于节点c2,示踪云A34与B53的前5个属性的对应属性评估值相等,而属性v6的相似度
对于节点c3,只有T2时刻的示踪云B41,说明此云块可能是从其他区域飘过来,或者是在T1到T2时刻这段时间内新生成的。
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 |