基于SEaTH算法的芦山地震无人机低空遥感影像信息对象级分类

王之 刘超 刘秀菊 鲁恒 蔡诗响 杨正丽



摘要:在地震这种重大自然灾害面前,快速有效地从遥感影像中提取震区土地利用信息,在灾情评估及灾后重建中发挥着重要作用。选取四川省芦山地震灾区无人机影像为数据源,运用面向对象的影像分析方法,首先研究了多尺度分割中参数的选择,获取了研究区最优分割参数;然后考虑了各个“影像对象”的数字化特征值,利用改进的SEaTH算法进行特征值优化处理;最后采用了隶属度信息提取方法,获得了芦山地震灾区无人机低空遙感影像分类图,并进行了分类精度评估,结果表明:研究区影像的分类总精度为87.5%,kappa系数为0.835。
关键词:面向对象;多尺度分割;SEaTH算法;无人机影像
中图分类号:P315.9;TP751 文献标识码:A 文章编号:1000-0666(2018)02-0173-07
0 引言
我国是一个自然灾害频发且种类繁多的国家,如何有效地获取与监测灾情信息、做出科学可行的应急救灾措施,是当前研究的重点和难点。以遥感技术为主要手段来获取多时相、多分辨率、多类型的遥感数据及遥感图像处理技术一直以来都被应用于各种自然灾害防治的各个环节之中(曾涛,2010)。
北京时间2013年4月20日8时2分在四川省雅安市芦山县(30.3°N,102.95°E)发生了7.0级地震,震中位于芦山县庙坪上,震源深度13km。在地震灾区通信、交通被严重破坏的情况下,无人机低空遥感技术成为快速获取震区灾情信息的最佳途径。因此快速准确地处理地震灾区遥感影像数据、对影像信息进行分类、提取出震害信息是值得深入研究的问题。本文所选研究区位于芦山地震灾区,该区域为平原地貌,具有建筑用地、林地、道路、耕地、地震临时安置房等典型的地物类型,分布较为均匀,该区域在高分辨率影像中具有一定的代表性。本文综合分析获取的地震灾区遥感影像数据,结合地震发生后实际情况及灾后应急救灾、灾害评估及重建的实际需要,利用无人机航拍的芦山地震震后高空间分辨率遥感影像,以面向对象影像分析技术对影像进行了信息提取,对建筑用地、林地、道路、耕地、地震临时安置房等准确地进行了分类。
在面向对象的分类过程中,被用于分类的遥感影像特征多种多样,如光谱特征、纹理特征、形状特征等。随着研究的深入,许多特征被进一步引用和演变,成为更有用的信息用以分类。与传统基于面向像元的分类方法相比,面向对象的分类方法不仅充分利用影像的光谱特征和纹理特征,还将形状特征和更多的特征运用联系起来,充分调动起了地物的特性,也提高了分类的准确度和可分性(江华,2014)。但如果使用的特征变量太多,会带来特征冗余,造成特征“维灾难”(郑云云,2015)。为了解决上述问题,一些分类特征选择方法被相继提出,如基于遗传算法的特征选择选择算法(冯莉等,2008)、基于Bayes错误率上界最小的特征选择算法(张振平,2006)、基于蚁群优化的特征选择算法(叶志伟等,2007)、基于关联规则的特征选择方法(何小晨,徐守时,2002)、基于特征知识库的遥感信息提取研究(高伟,2010)、SEaTH算法(Nussbaum etal,2006)。其中SEaTH算法是目前比较具有代表性的面向对象的特征选择方法,但是该算法仅从类间距离对特征进行评价,没有考虑到类内距离的影响。因此本文综合考虑类间距离与类内距离的综合影响,并在利用特征进行规财分类之前,优选特征,去除相关性大的特征,降低特征维数。基于此,本文将改进的SEeTH算法运用于分类规则集的自动获取。
1 原理与方法
1.1 WaTH算法
分离阈值法(SEaTH)是由Nussbaum等(2006)提出的一种基于Jefries一Matudita距离和高斯分布混合模型的分类特征选取与阈值计算方法,本文结合SEaTH算法,运用隶属度分类的模糊分类规则进行分类。SEaTH算法实施的主要步骤为(王贺等,2013):
(1)样本选择:从分割后的影像中选取约2.5%具有代表性且空间分布均匀的典型样本(薄树奎,丁琳,2010),并从ecagnition Developer软件中输出各样本的待选特征值。
(2)计算巴氏距离B值:式中:m1和m2表示2个类别的某特征均值,σ1和σ2表示2个类别的标准差。
(3)计算分离度J值:
J=2(1-e-B)(2)
(4)确定特征阈值:计算某特征的最佳阈值,把2个类的特征值看作高斯分布,根据该公式:
P(x)=p(x|C1)p(C1)+p(x|C2)p(C2)(3)当p(x|C1)=p(x|C2)时,2种类别之间混分最少,而此时,当对应的特征值为x1时,类别C1和C2的分离性最好(如图1所示),x1便可作为特征阈值T,阈值T的计算公式如(5)、(6)所示:
A=ln(σ1n2)-ln(σ2n1)(4)式中;σ1和σ2表示2个类别的某标准差,n1和n2表示2个类别的数目。
注:阈值T的计算公式有两个,取T介于m1和m2之间作为所要的阈值。
1.2 改进的SEaTH算法
面向对象的分类方法充分利用了影像的光谱特征、纹理特征、形状特征和更多的特征,充分调动起地物的特性,从而提高了分类的准确度和可分性。由于使用的特征变量太多,造成了过度分类,使得分类混乱。因此在基于隶属度分类之前,先进行特征优选,然后进行特征去相关处理,去除相关性较大的若干特征。改进的SEaTH算法实施的主要步骤为(余晓敏等,2012):
(1)特征去相关:利用分割后的影像中具有代表性且空间分布均匀的典型样本,根据样本对象的特征值求出所有已选特征的自相关系数矩阵(吉小军等,2001)。设有设有N个特征,任意特征i,j=1,2…N样本个数为K,自相关系数矩阵用,表示,那么这N个特征的自相关系数矩阵可表示为:
iJ=1,…,N式中:xil表示特征集中第l个样本第i个特征的值;xi表示第i特征的均值估计,
设置一个阈值依次遍历特征值的相关系数Yij,当某特征对的相关系数Yij大于某阈值时,去掉特征对中相关性强且特征方差较小的特征,由此降低特征矩阵的维度(谭艳丽,张丕状,2007)。本文经过多次实验,设定相关系数Yij的阈值为0.95。
(2)类间距离优化特征:利用(1)中优选的特征集,计算所有类别两两之间的类间距离J,并按特征值降序排列,取類间距离最大的前10个特征。
(3)特征归一化处理:由于所选特征的数量级大小不一,因此对已优化特征进行归一化处理,以便下一步筛选,处理后使其大小介于0~1之间,特征归一化公式为:式中:f为所选特征值,fmax为所选特征最大值,丈孟认所选特征最小值。
(4)类内距离特征优化:依次遍历C1和C2类中的抽选样本,并计算各个样本与其他同类样本某一特征值(f1,f2,…,fn)的距离,并累积求和。分别得到C1和C2类的类内距离D1和D2。并根据样本数目的不同,分别对C1和C2类赋予权重,求得C1和C2类的加权类内距离D。
D=(k1d1+k2d2)/(k1+k2)(11)式中:k为所选样本类别数,d为类内距离。
(5)构建分类评价准则Jf:采用类间距离和类内距离的比值作为分类评价准则。Jf值越大,说明特征的分离性越好,反正分离性越差。Jf的公式为:
改进的SEaTH算法很大程度上的降低了特征集矩阵的维度,去除了相关性大的特征,又根据类间距离和类内距离优化了特征,降低了数据处理量,提高了分类效率。
1.3 精度评估
提取地物信息的准确度是我们评判分类精度的首个标准指标。精度评价指标主要分为生产者精度、用户精度、总体精度和Kapps系数(牛兴丽,2008)。
总体精度(overall accuracy)为:
生产者精度(producer's accuracy)为:
用户精度(user's accuracy)为:
Kappa分析可以用于比较2个分类器的误差矩阵是否具有显著差别,产生的评价指标被称为K统计值,其计算公式为:式中:n为无人机遥感影像总样本数,k为总的分类类别;
nij为在影像中被分为i类而在参考类别中属于j类的样本数目;ni+为被分为i类的样本数目:ni+=∑nij(j=1,…,k):n+j为参考类别为j的样本数目:n+j=∑nij(i=1,…,k)。
2 实验结果与分析
2.1 芦山地震无人机低空遥感影像最优尺度确定
eCognition软件支持多个分割方法,针对不同的分割影像,选择合适的分割方法是有必要的。多尺度分割技术是eCognition软件中较为常用的一种分割方法,它在生成影像对象的过程中抽象化了高分辨率影像信息,把高分辨率像元的信息用分割后的影像与多边形属性进行存储,尽量减少影像细节信息的损失,把影像分割成具有具体意义的影像对象(杜柯磊等,2016;丁晓英,2015)。基于原始遥感影像的情况配置合适的多尺度分割参数(Scale pa-rameter)、形状参数(shape)、紧致度参数(com-pactness),从而得到地物分割的最小单元(Lu,etal,2011;宋杨等,2012)。
以控制变量法来确定多尺度分割的最佳参数。将多尺度分割参数设为n,从100开始取值,以20为步长,直到取到200,然后选出最合适的分割尺度参数。形状参数先取为0.7,紧致度参数取为0.3。通过对地类的“破碎度”和“淹没度”进行评估,得到最优分割尺度参数为160;将形状参数设为m,从0.4开始取值,以0.1为步长,直到取到0.7,然后选出最合适的形状参数。多尺度分割参数取为160,紧致度参数暂取为0.3。通过目视定性评估,得到最优形状参数为0.6;将形状参数设为q,从0.1开始取值,以0.1为步长,直到取到0.4,然后选出最合适的紧致度参数。多尺度分割参数取为160,形状参数取为0.6。通过目视定性评估,得到最优紧致度参数为0.3。
由此本文确定出芦山地震无人机遥感影像最佳尺度,如表1所示。
不同分割参数的分割结果如图2所示,其中图2d为最优分割参数分割结果。
2.2 基于改进的SEaTH算法的地物分类
由2.1节分析可知,实验组芦山地震无人机遥感影像选择的最优分割尺度为:多尺度分割参数为160、形状参数为0.6、紧致度参数为0.3,分割对象共1494个。从分割后的影像中选取约2.5%具有代表性且空间分布均匀的典型样本,地物类型分别为:建筑用地(6个)、地震临时安置房(6个)、耕地(8个)、林地(8个)、道路(5个)、未利用土地(5个)。
在eCognition软件里提取了各种地物类型的样本,并选取影像对象的常用特征共计71个,其中光谱信息方面:亮度(brightness),层1(layer1),层2(layer 2),层1(layer 3),混合差异值(max diff),层1标准差(sdt layer 1),层2标准差(sdt layer 2),层3标准差(sdt layer 3):形状信息方面:区域(Area Pxl),边界长度(Borderlength),长度(length pxl),长/深度(length/thickness),长宽比(length/width),的像素点数目(Number of pixel),图像边界的真实边界(Rel.border to image Border),厚度(volume pxl),宽度(width pxl),非对称性(Asymmetry),边界指数(Border index)紧致度(Compactness),密度(Density),椭圆拟合度(Eliptic Fit),主方向(Main direction),最大封闭椭圆半径(Radius oflargest enclosed elipse),最小封闭椭圆半径(Radi-us of smallest enclosed elipse),矩形拟合度(Rec-tangular Fit),圆度(Roundness),形状指数(Shape index):纹理信息方面:灰度共生矩阵均质度(GLCM Homogeneity),灰度共生矩阵对比度(GLCM Contrast),灰度共生矩阵不相似度(GLCMDissimilarity),灰度共生矩阵熵(GLCM Entropy),灰度共生矩阵值(GLCM mean),灰度共生矩阵标准差(GLCM stdDev),灰度差分矢量对比度(GLDV Contrast),灰度差分矢量嫡(GLDV Entro-py),灰度差分矢量值(GLDV mean)等(王文宇,李博,2006)。
對特征进行输出,共有71个原始特征。通过特征相关系数矩阵阈值判定,对原特征矩阵进行优化,得到一个10维的特征子集:1、2、3波段均值,亮度,形状指数,长宽比,1、2、3波段GLCM均值、混合差异值。利用类间距离和类内距离进行优化,得到一个5维的特征子集:3波段均值,形状指数,亮度,长宽比,2波段GLCM均值。原始无人机遥感影像以及最终得分类结果如图3所示。
2.3 实验精度评估
根据1.3节所述原理,首先绘制与实验影像面积相同的20×20规则网格,然后在每个网格中随机生成10个随机点,最后通过目视解译获得每个随机验证点的土地利用类型。得到了共计有48个有效验证点。经过计算可得,本文方法分类的总体精度为87.5%,Kappa系数为0.835。具体结果如表2所示。
3 结论
本文研究了一种基于改进SEaTH算法的芦山地震无人机遥感影像信息分类制图方法,取得了较为满意的分类结果。地震后获取的高分辨率遥感影像纹理、光谱特征丰富,改进的SEaTH算法在传统SEaTH算法的基础上引入了特征之间去相关处理,并综合考虑了类内距离与类间距离的共同影响,还构建了以类间距离为主、类内距离为辅的新的特征筛选指标,较大地提高了震区土地利用信息的分类效率和精度。为抗震救灾全面准确地掌握、评估灾情,进而为采取有效的救灾措施和灾后重建提供了可靠的空间数据支撑。还需进一步研究更好的特征优选去相关方法,还可研究地类信息提取顺序对分类精度的影响。
参考文献:
薄树奎,丁琳.2010.训练样本数目选择对面向对象影像分类方法精度的影响[J].中国图象图形学报,15(7):1106-1111.
丁晓英.2005.eCogoition在土地利用项目中的应用[J].测绘与空间地理信息,28(6):116-117.
杜珂磊,唐斌,李佳.2016.基于eCognition的玉树结古镇灾情动态监测研究[J].测绘与空间地理信息,39(2):31-35.
冯莉,李满春,李飞雪,2008.基于遗传算法的遥感图像纹理特征选 择[J].南京大学学报(自然科学),44(3):310-319.
高伟.2010.基于特征知识库的遥感信息提取技术研究[D].武汉:中国地质大学(武汉).
何小晨,徐守时.2002.基于关联规则的特征选择方法[J].红外与激光工程,31(6):504-507.
吉小军,李世中,李霆,2001.相关分析在特征选择中的应用[J].测试技术学报,15(1):15-18.
江华.2014.基于eCognition面向对象技术的高分辨率遥感影像土地利用分类——以福州琅岐岛为例[J].海峡科学,(8):12-17.
牛兴丽.2008.面向城市应用的高分辨率图像分类[D].青岛:山东科技大学.
宋杨,李长辉,林鸿.2012.面向对象的ecognition遥感影像分类识别技术应用[J].地理空间信息,10(2):64-66.
谭艳丽 张丕状.2007.基于自适应阈值的小波图像去噪法研究[J].电脑知识与技术,2(12):212-213.
王贺,陈劲松,余晓敏.2013.面向对象分类特征优化选取方法及其应用.遥感学报,17(4):816-829.
王文宇,李博.2006.基于eCogniton的高分辨率遥感图像的自动识别分类技术[J].北京建筑工程学院学报,22(4):26-29.
叶志伟,郑肇葆,万幼川,等.2007.基于蚁群优化的特征选择新方法.武汉大学学报(信息科学版),32(12):1127-1130.
余晓敏,湛飞并,廖明生,等.2012.利用改进SEaTH算法的面向对象分类特征选择方法[J].武汉大学学报(信息科学版),37(8):921-924.
曾涛.2010.汶川地震重灾区多源影像处理及震害信息提取方法研究[D].成都:成都理工大学,1-3.
张振平,2006.基于Bayes错误率上界最小的特征选择算法的研究[D].上海:同济大学.
郑云云.2015.高分辨率影像对象变化检测关键技术研究[D].重庆:重庆大学,47-50.
LU P,Stumpf A,Kerle N,et al.2011.Object-oriented Change Detectionfor Landslide RapidMapping[J].IEEE Geoscience and RemoteSensing Letters,8(4):701-705:
Nussbaum S,Niemeyet I,Canty M J.2006.SEaTH-a new tool forauto-mated feature extraction in the context of object-based image analy-sis[C]//Proceedings of the 1st International Conference on Object-basedImage Analysis.Austria:Salzburg University.