李向辉, 陈一祥, 王海斌, 张恩兵, 秦昆
(武汉大学遥感信息工程学院,武汉 430079)
基于Gabor滤波和局部特征点密度的居民区提取
李向辉, 陈一祥, 王海斌, 张恩兵, 秦昆
(武汉大学遥感信息工程学院,武汉 430079)
通过对高空间分辨率遥感图像(简称高分图像)中的居民区纹理结构信息的分析,提出了一种基于Gabor滤波和局部特征点密度的居民区提取方法。该方法首先对高分图像进行多方向Gabor滤波,得到多个方向的幅值信息,并通过阈值处理和筛选后处理获取图像的特征点;然后对特征点求取局部密度,获取居民区的范围;再用数学形态学变换进行细微处理,最终提取出图像中的居民区。以WorldView2真彩色图像为实验数据对不同方法进行验证及对比分析的结果表明,该方法具有较高的提取精度和计算效率。
高空间分辨率遥感图像;多方向;Gabor滤波;局部特征点密度
随着社会经济的发展和城市化进程的加快,利用高空间分辨率遥感图像(简称高分图像)快速而准确地提取居民区信息具有重要意义[1-2]。利用高分图像进行居民区的信息提取,目前已有很多研究。Benedisktsson等[3]利用数学形态学变换(mathematical morphology transformation)获取居民区的结构信息,并借助神经网络(neural network)分类方法进行居民区提取;Zhong等[4]通过组合多种分类器对QuickBird和SPOT图像进行处理,获取城市区域;张春晓等[5]利用基于面向对象和影像认知的遥感图像分类方法,实现居民区提取。但上述方法都需要选取训练数据,而人为因素对居民区提取结果的影响较大。为了减少对训练样本信息的依赖,学者们发现利用高分图像的结构特征进行居民区提取可以取得较好的结果。潘励等[6]提出一种集成边缘和区域分割信息的居民地提取方法,取得了较好的效果;Hu等[7]对高分图像的局部边缘分布进行分析,提出用显著指数(saliency index)描述边缘的密度分布、进行城区检测,具有较高的效率;Sirmacek等[8]将尺度不变特征变换(scale-invariant feature transform,SIFT)与图论(graph theory)相结合,提出一种新的居民区提取算法,取得较好的效果,但计算量较大;Sirmacek等[9]则利用Gabor滤波的实部信息获取特征点,并结合空间投票方法实现居民区的提取,但在空间投票过程中因使用了全部特征点,故常常会忽略居民区的局部边界差异,且随着特征点的增加,计算代价也会迅速增加。
本文基于Gabor滤波技术,综合高分图像的纹理特征在多个方向上的幅值信息,结合局部特征点分布密度方法,有效而快速地提取了居民区信息,同时较好地保留了边缘特征。实验证明,该方法具有较高的提取精度和计算效率。
1.1 Gabor滤波
在图像处理与分析领域,Gabor滤波器已经得到了成功的应用。Gabor滤波器的一个优越性在于它可被看作一个对方向及尺度敏感的有方向性的显微镜,能够检测图像中一些具有相应方向频率信息的、局部的显著特征。二维Gabor滤波函数定义为
(1)
式中:u=xcosθ+ysinθ;v=-xsinθ+ycosθ;σx和σy为由调制频率函数表示的空间尺度因子;f为频率,用于决定空间尺度因子的选择;θ为Gabor滤波的方向。在实际运用中,常常选择σx=σy=1/f。
假定待处理的遥感图像为I(x,y),则对其进行Gabor滤波的过程可简单地表示为
F(x,y)=I(x,y)*g(x,y) ,
(2)
式中:*为二维卷积运算符;g(x,y)为Gabor核函数;F(x,y)为滤波处理后的图像数据。
Gabor核函数是复数形式,卷积过程会产生由实部和虚部构成的复数响应。许多研究发现,Gabor滤波器的实部对纹理比较敏感,因此目前研究大多使用其调制的高斯函数作为最终滤波器来获取居民区的特征点[9-11]。但本文研究发现,综合滤波后的实部和虚部数据获取的幅值图像可真实反映图像局部的能量谱,并能较好地体现图像中的居民区特征。因此,本文根据滤波后的数据获得幅值信息,即
A(x,y)=Amplitude[F(x,y)]=R2+I2,
(3)
式中:R和I分别为F(x,y)的实部和虚部图像;A(x,y)为滤波后获得的幅值图像。
图1是对一景WorldView2单波段的灰度图像进行Gabor滤波处理的结果。
(a) 测试图像(b) Gabor滤波实部 (c) Gabor滤波虚部 (d) Gabor滤波幅值
图1 测试图像与Gabor滤波结果
Fig.1 Test image and results of Gabor filtering
从图1可以看出,居民区和非居民区对滤波的响应是不同的,其原因在于居民区的构造更复杂,拥有更多的结构信息,局部纹理更为丰富;而非居民区部分的纹理结构等信息相对较简单。Gabor滤波后的实部和虚部影像能够在一定程度上反映居民区的特征信息;但与综合实部和虚部影像构造的幅值图像相比,幅值图像中的居民区信息量较多,能显著减少居民区信息的缺失。
1.2 特征点提取
本文选用OTSU[12]提出的最大类间方差法(maximum between-class variance method)能较好地满足居民区特征点提取的需求。OTSU的处理过程是按图像的灰度特性将图像分成背景和前景2部分,背景和前景之间的类间方差越大,说明构成图像的2部分的差别越大;若部分前景错分为背景或部分背景错分为前景,都会导致2部分差别变小。OTSU方法能够找到使类间方差最大的灰度阈值,从而实现灰度图像的二值化。
使用OTSU方法获得的二值图像,除居民区外,通常还会包含许多较小的噪声点,这些噪声点将会导致对居民区的“伪检”。本文借鉴文献[9]的思想,计算二值图像中每个像元点的权重ω(x,y),并将权重定义为:每个值为1的像元点所在的连通区域(本文选用8连通区域)的面积作为其权重。如果一个像元点的权重ω(x,y)小于某个阈值,就认为这个点可以去掉,而对整体图像的特征并没有太大的影响。经过对一定范围内阈值(20,21,…,25)的实验对比,最终选择的阈值为20(实验结果对阈值的选择不是很敏感)。但是,具体阈值的设定还是需要根据实验图像数据来进行调整[9]。图2是对图1(a)进行某一个方向上的Gabor滤波所得到的幅值图像以及进行二值化和阈值处理后获得的特征点图像。
(a) 幅值图像(b) 特征点图像
图2 幅值图像与局部特征点图像
Fig.2 Amplitude image and local feature points image
1.3 特征点综合
本文Gabor滤波的方向选择在[0,π]之间,8个方向分别为0,π/8,2π/8,…,7π/8。测试图像在8个方向上的Gabor滤波结果分别表示为B0,Bπ/8,B2π/8,…,B7π/8(图3)。
(a)B0(b)Bπ/8(c)B2π/8
(d)B3π/8(e)B4π/8(f)B5π/8
(g)B6π/8(h)B7π/8(i) 综合特征点
图3 8个方向上的特征点与综合特征点
Fig.3 Local feature points in 8 directions and total feature points
从图3可以看出,Gabor滤波处理后的幅值图像的特征点并不都适合用来提取居民区。图3(a)(h)的左右侧和图3(c)(d)(e)的上下边都有锯齿状的杂质信息。同时,在单个方向上缺少居民区的特征点信息,而在多方向上却存在居民区特征重复的现象。对此需要做进一步处理。假定最后的综合特征点图像为Ball(图3(i)),即
(4)
若某个特征点在8个方向上的出现次数不小于阈值T,则认为这个特征点符合要求;否则为不合格的特征点,应予以删除。为了保证有效特征点在8个方向出现的概率不低于50%,本文将阈值T设为8×50%=4。
2.1 局部密度求取
在获取到8个方向上的全部特征点Ball后,对所有特征点的局部密度进行统计,即
density(x,y)=Numpoint/Numall,
(5)
式中:density(x,y)为所有特征点的局部密度;Numpoint为以当前点为圆心,R为半径的局部窗口中所有值为1的点的总数;Numall为局部窗口所包含的全部点的数目。半径R的确定方法参见文献[7]。图4(a)为以O为圆心、R为半径的局部窗口示意图,图4(b)为综合特征点的局部密度统计结果。
(a) 局部窗口 (b) 局部密度
图4 局部窗口与综合特征点局部密度
Fig.4 Local window and local density of comprehensive feature points
采用上述方法得到的综合特征点的局部密度在[0,1]区间;按式(6)对其进行归一化处理,然后投影到[0,255]区间,具体计算公式为
(6)
经过实验发现,式(6)能较好地反映综合特征点的局部密度分布。
2.2 居民区范围提取
在得到图像的综合特征点局部密度图后,进行阈值处理,以提取居民区范围。本文依然采用最大类间方差法(OTSU)[12]来进行二值化处理,获取与居民区对应的二值图像。此时得到的居民区影像中常常会有一些小的孔洞(无值区),为此,本文采用数学形态学运算中的填充孔洞方法进行后续处理。最后再利用一个面积阈值去掉小斑块(这些小斑块对居民区的范围几乎没有什么影响)。图5示出用本文方法提取居民区的结果。
图5 测试图像(左)与居民区提取结果(右)
Fig.5 Test image(left)and urban area detection result(right)
以2景空间分辨率均为1.8 m的WorldView2真彩色图像为实验数据对本文方法进行评价。以人工勾画方式提取的居民区作为标准进行精度评定,并与文献[9]基于局部特征点和空间投票方法的居民区提取结果进行对比分析。
图6为2个不同地区的WorldView2真彩色图像以及采用不同方法提取的居民区实验结果。
(a) 地区1原图像(b) 本文算法结果 (c) 文献[9]结果(d) 人工勾画
(e) 地区2原图像(f) 本文算法结果 (g) 文献[9]结果(h) 人工勾画
图6 居民区提取实验结果
Fig.6 Experiment results of urban area detection
图6(a)为地区1的原图像,图像大小为278像元×263像元,地物类别及分布相对简单,只包含有一块区域较大的居民区和植被、裸地及耕地等信息。图6(e)为地区2的原始图像,图像大小为928像元×964像元,其地物类别较为复杂,包含了水体、植被、耕地、道路以及多块居民区信息。对比2个不同地区的原图像和采用不同方法的居民区提取实验结果可以看出,本文算法和文献[9]算法都能较好地提取出居民区范围,但本文算法提取的结果更能体现居民区的真实边界(与人工勾画的居民区十分接近),而文献[9]的方法只能大致勾画出居民区的轮廓(与人工勾画的居民区出入较大)。同时,本文算法也能剔除掉居民区内部较大面积的植被等信息,而文献[9]的方法则会将较大面积的植被信息误分为居民区。
为了更好地评价不同算法的准确率与效率,采用定量计算的方法进行评价。将人工标注的居民区域作为基准数据,并将提取结果与其进行比较,选用的评价指标有查准率(precision,P),查全率(recall,R),F检验值Fα(置信度α=1)和总体运行时间T。查准率为算法提取到的正确居民区面积与算法提取全部居民区面积之比;查全率为算法提取到的正确居民区面积与真实居民区面积之比;F检验值为
Fα=[(1+α2)PR]/(α2P+R) 。
(7)
不同方法提取居民区信息的准确性与计算效率对比结果如表1所示。
表1 居民区信息提取结果对比Tab.1 Comparison of urban area detection results
从表1可以看出,本文算法具有一定的准确性。同时在运行时间上,也优于文献[9]的算法,体现出其高效性。其原因在于,本文算法在处理特征点的过程中,仅考虑特征点周围一定范围内的点对其起的作用;而文献[9]的算法则是计算全局范围内的所有特征点对每一个特征点的作用,当特征点数量较大时,就会耗费大量时间。也正是因为考虑到特征点的局部作用范围,本文算法也能较好地保留居民区的原始边界,并能剔除居民区中较大面积的植被等信息。
本文通过对高分图像中居民区纹理结构信息的分析,提出了一种基于Gabor滤波和局部特征点密度的居民区提取方法。具体结论如下:
1)该方法利用滤波后的实部和虚部数据来获得幅值图像,并综合多方向的滤波信息来获得居民区的综合特征点。实验表明,这些特征点及其空间分布能够用于有效地区分居民区和非居民区。
2)在处理特征点时,通过求取局部密度来利用居民区局部特征信息。实验表明,这不仅能较好地保留居民区的边缘特征,还能提高计算效率。
3)本文方法尚存不足,如Gabor滤波过程中的尺度设定的问题,以及后续合理阈值的自动选择问题,需要今后进一步研究解决。
[1] 王琰,舒宁,龚龑,等.基于类别光谱变化规律的土地利用变化检测[J].国土资源遥感,2012,24(3):92-96.doi:10.6046/gtzyyg.2012.03.17. Wang Y,Shu N,Gong Y,et al.Land use change detection based on class spectral change rule[J].Remote Sensing for Land and Resources,2012,24(3):92-96.doi:10.6046/gtzyyg.2012.03.17.
[2] 陈征,胡德勇,曾文华,等.基于TM图像和夜间灯光数据的区域城镇扩张监测——以浙江省为例[J].国土资源遥感,2014,26(1):83-89.doi:10.6046/gtzyyg.2014.01.15. Chen Z,Hu D Y,Zeng W H,et al.TM image and night-time light data to monitoring regional urban expansion:A case study of Zhejiang Province[J].Remote Sensing for Land and Resources,2014,26(1):83-89.doi:10.6046/gtzyyg.2014.01.15.
[3] Benediktsson J A,Pesaresi M,Amason K.Classification and feature extraction for remote sensing images from urban areas based on morphological transformations[J].IEEE Transactions on Geoscience and Remote Sensing,2003,41(9):1940-1949.
[4] Zhong P,Wang R S.A multiple conditional random fields ensemble model for urban area detection in remote sensing optical images[J].IEEE Transactions on Geoscience and Remote Sensing,2007,45(12):3978-3988.
[5] 张春晓,候伟,刘翔,等.基于面向对象和影像认知的遥感影像分类方法——以都江堰向峨乡区域为例[J].测绘通报,2010(4):11-14. Zhang C X,Hou W,Liu X,et al.Remote sensing image classification based on object-oriented and image cognition:A case study in Xiang’e,Dujiangyan[J].Bulletin of Surveying and Mapping,2010(4):11-14.
[6] 潘励,张志华,张剑清.融合区域分割和边缘信息的居民地提取方法[J].武汉大学学报:信息科学版,2006,31(8):671-674. Pan L,Zhang Z H,Zhang J Q.Residential areas recognition by fusing region data and edge features[J].Geomatics and Information Science of Wuhan University,2006,31(8):671-674.
[7] Hu X Y,Shen J J,Shan J,et al.Local edge distributions for detection of salient structure textures and objects[J].IEEE Geoscience and Remote Sensing Letters,2013,10(3):466-470.
[8] Sirmacek B,Unsalan C.Urban-area and building detection using SIFT keypoints and graph theory[J].IEEE Transactions on Geoscience and Remote Sensing,2009,47(4):1156-1167.
[9] Sirmacek B,Unsalan C.Urban area detection using local feature points and spatial voting[J].IEEE Geoscience and Remote Sensing Letters,2010,7(1):146-150.
[10]陈洪,陶超,邹峥嵘,等.一种新的高分辨率遥感影像城区提取方法[J].武汉大学学报:信息科学版,2013,38(9):1063-1067. Chen H,Tao C,Zou Z R,et al.Automatic urban area extraction using a Gabor filter and high-resolution remote sensing imagery[J].Geomatics and Information Science of Wuhan University,2013,38(9):1063-1067.
[11]施蓓琦,刘春,陈能,等.利用高光谱遥感影像纹理滤波的城市居民地识别[J].武汉大学学报:信息科学版,2012,37(8):915-920. Shi B Q,Liu C,Chen N,et al.Residential area recognition using texture filtering from hyper-spectral remote sensing imagery[J].Geomatics and Information Science of Wuhan University,2012,37(8):915-920.
[12]Otsu N.A threshold selection method from gray-level histograms[J].IEEE Transaction on System Man and Cybernetic,1979,9(1):62-66.
(责任编辑:刁淑娟)
Urban area detection based on Gabor filtering and density of local feature points
LI Xianghui, CHEN Yixiang, WANG Haibin, ZHANG Enbing, QIN Kun
(SchoolofRemoteSensingandInformationEngineering,WuhanUniversity,Wuhan430079,China)
To tackle the problem of urban area detection using high-resolution remote sensing images, this paper proposes a method based on Gabor filtering and density of local feature points by analyzing the residential area texture of high resolution image. For obtaining the amplitude information in multiple directions, the Gabor filtering was used firstly, and then the image feature points were extracted by subsequent processing of amplitude images. By computing the density of local feature points, the initial residential areas could be obtained. With further mathematical morphology transformation of the areas, the results were optimized ultimately. In the experiments, two WorldView2 data were used to validate the different methods. A comparative analysis with other methods shows that the method proposed in this paper has higher extraction accuracy and computational efficiency for urban area detection.
high resolution remote sensing image;multi-oriented;Gabor filtering;density of local feature points
2014-04-30;
2014-05-26
国家重点基础研究发展计划“973”项目“高分辨率遥感影像的目标特征描述与数学建模”(编号:2012CB719903)、高分辨率遥感交通应用示范项目“高分综合交通遥感应用示范系统先期攻关”(编号:07- Y30A05- 9001-12/13)和四川省测绘地理信息局科技计划项目“基于规则驱动的城市三维快速建模技术研究”(编号:J2014ZC02)共同资助。
10.6046/gtzyyg.2015.03.11
李向辉,陈一祥,王海斌,等.基于Gabor滤波和局部特征点密度的居民区提取[J].国土资源遥感,2015,27(3):59-64.(Li X H,Chen Y X,Wang H B,et al.Urban area detection based on Gabor filtering and density of local feature points[J].Remote Sensing for Land and Resources,2015,27(3):59-64.)
TP 751.1
A
1001-070X(2015)03-0059-06
李向辉(1989-),男,硕士研究生,主要研究方向为高分辨率遥感图像信息提取。Email:dariusleelxh@gmail.com。