基于结构相似区域搜索的TM影像细小河流提取方法
云南师范大学信息学院,昆明 650500
Narrow river extraction method based on structural similarity region search in TM image
School of Information Science and Technology, Yunnan Normal University, Kunming 650500, China
通讯作者: 王保云(1977-),男,博士,讲师,主要从事遥感图像处理,机器学习,地理信息系统运用研究。Email:wspbmly@163.com。
责任编辑: 李瑜
收稿日期: 2019-05-31 修回日期: 2019-09-19 网络出版日期: 2020-06-15
基金资助: |
|
Received: 2019-05-31 Revised: 2019-09-19 Online: 2020-06-15
作者简介 About authors
孙玉梅(1997-),女,本科生,主要从事图像处理、模式识别。Email:yumeisunup@163.com。 。
针对当前TM影像中细小河流提取存在的不连续问题,提出一种基于结构相似区域搜索的细小河流提取方法。首先,利用地物间不同的反射特性,使用水体提取模型对细小河流和无关信息进行区分; 其次,结合TM不同波段上水体灰度值差异,设定不同阈值去除无关噪声; 然后,通过搜索评估不连续河流区域,确定河流待连接断点; 最后,利用河流像元间结构相似度,实现不连续细小河流的启发式搜索连接。研究结果显示,相比传统的乘性Duda算子、线状特征增强算子以及区域生长等方法,基于结构相似区域搜索的细小河流提取方法,有效地解决了细小河流提取不连续的难题,准确地实现了细小河流的完整提取。该方法对基于遥感技术的完整水体信息提取,具有较大的实际应用价值。
关键词:
The structural similarity region search algorithm is used to realize the automatic extraction of TM image narrow rivers, which is of great value for disaster assessment and soil and water resources management. The discontinuity of narrow river extraction is the main problem which causes the difficulty in accurate obtaining of information about rivers. Many experts have studied various characteristic properties of water bodies to avoid the phenomenon of river information leakage during extraction. However, due to the complex flow of narrow rivers and the vulnerability to environmental disturbances, it is difficult to achieve complete extraction of river information. Combining structural similarity and heuristic search algorithm, this paper proposes a new method for accurately connecting faulted rivers. The specific process of the method is as follows: Firstly, according to the reflection characteristics of the ground objects, the water body extraction model is used to distinguish the narrow rivers from the irrelevant information. Then, the difference between the gray values of the water bodies on different bands is used to set different thresholds for unrelated noise removal. Third, the discontinuous rivers are evaluated by searching. The area is used to determine the breakpoints to be connected to the river. Finally, the heuristic automatic search connection is realized by using the structural similarity between the 5, 4, and 3 bands of river pixels in the TM image. A comparison with several algorithms shows that the proposed method can solve the problem of river extraction fracture of traditional algorithms and realize the precise connection of discontinuous narrow rivers.
Keywords:
本文引用格式
孙玉梅, 王保云, 张祝鸿, 韩文科, 孙显辰, 张玲莉.
SUN Yumei, WANG Baoyun, ZHANG Zhuhong, HAN Wenke, SUN Xianchen, ZHANG Lingli.
0 引言
目前,针对细小河流提取已有许多研究,Geling等[11]对Duda算子(Duda road operator,DRO)进行改进,提出用于线边缘检测的乘性DRO算子(multiply DRO,MDRO),该算子具有良好的暗、亮线边缘检测能力; 为避免MDRO算子在阶梯状边缘产生响应的缺陷,姜浩等[12]对其算子进行改进,提出了线状特征增强算子(linear feature enhancement,LFE),较好地突出了遥感影像中线状地物信息,提高了算法对蜿蜒曲折自然河流的较好适应性; 杨树文等[13]利用TM影像的多波段谱间关系提出一种山区细小水体提取方法,有效地去除了阴影噪声干扰; 周艺等[14]为克服城镇建筑用地与细小水体混淆的缺陷,提出了伪归一化水体指数(false normalized difference water index,FNDWI),实现了城镇周边细小河流的提取; 李艳华等[15]针对山区线状细小河流,使用面向对象的方法实现了精确化提取。此类结合细小河流光谱特性及其线状特征的河流识别算法,较准确地提取了遥感影像中的细小河流。但由于河流走向复杂,干扰较多,该类算法无法避免河流提取不连续的现象。
本文针对TM遥感影像中细小河流提取不连续问题,提出一种利用水体提取模型[16](water extracting model,WEM)结合结构相似(structural similarity,SSIM)区域搜索的河流提取方法。该方法充分运用了河流像元间的高度相关性,构建启发式河流提取模型,发展面向细小河流的遥感水体提取方法,较好地解决了传统方法以地物特征差异为主的不足,实现复杂环境下的细小河流完整提取。
1 基于SSIM区域搜索的细小河流提取算法
传统细小河流提取算法由于受混合像元效应影响,当水体与背景像元值难以区分时,所提取的河流往往会发生不连续现象,不能保证其提取完整性。本文基于传统算法改进,提出基于SSIM区域搜索的细小河流提取算法,具体流程为: 首先,利用TM影像中水体与其他地物之间亮度值差异,使用WEM区分水体与其他无关地物; 在此基础上,结合TM各波段地物间的光谱特征差异以及剩余噪声的面积大小,进行噪声去除; 最终,在去噪后的不连续细小河流结果上,对待连接区域的河流断点进行评估选取,并基于SSIM区域搜索方法对细小河流进行连接。完整的河流提取流程如图1所示。
图1
图1
基于SSIM区域搜索的细小河流提取流程
Fig.1
Narrow river extraction process based on SSIM region search
1.1 水体信息提取
图2
对这4个波段组合运算,可抑制水体外的其他无关信息,突出显示水体区域。本文采用WEM进行水体信息提取,即
式中TM2,TM3 ,TM4和TM5分别对应TM影像第2—5波段的像素值。经该模型所提取的影像,水体部分较为明亮,非河流地物较为灰暗。
1.2 噪声去除
植被、河流以及高山峡谷等受光照、成像过程和预滤波等影响,在水体提取过程中会产生大量噪声。这些噪声主要体现在2个方面: 山体阴影和线型噪声。
对于线型噪声,其连通域面积较小,通过设定面积阈值便可删除这些噪声。满足式(3)设定的区域被认为是噪声,即
式中: Si为第i个连通区域的面积; N为连通区域的总数目; Tα为面积阈值。
1.3 河流待连接端点评估
TM影像中定义细小河流宽度为1~3个像素。在沟谷较深、地物光谱与河流相近的地方,常常存在水体像元值与周围地物像元值非常接近的情况,使得经水体信息提取、噪声去除后的局部河流出现不连续现象,造成河流结果呈现残缺不完整状态。因此,为连接河流不连续区域,需首先确定河流待连接端点位置,以及待连接端点之间的连接关系。设p(r,c)为河流图中第r行第c列的端点,当列号和行号已知或可以忽略时,将p(r,c)简写为p。因此,对于端点p,要求点集合E,即
有|E|=2成立。
由所有的端点p组成端点集合P,即
对于端点集P中所有点,需要评估其是否为河流待连接点,同时需要找到其对应待连接点。二者组成一个待连接点对,即在所有河流待连接点之间建立一个一一对应的映射。本文用来评估待连接点p和q之间的连接属性的函数为
式中: D(·)为距离函数; S(·)为相似性函数。
距离函数采用欧式距离,p(r,c)和q(k,l)2点的欧式距离为
相似性函数采用SSIM[20]度量,即
式中: x和y为2个信号序列; μx,μy和
SSIM常用于图像质量评价,其取值范围为[0,1],值越大表明图像失真越小,图像相似度越高。为提高间断河流的连接准确性,本文将SSIM应用于待连接像元点的评估,当2个河流像元点靠得越近,其在亮度、对比度和结构度上差异越小,即SSIM越大。算法中针对不同连通域的2个待连接河流端点p和q,选择可组成符合人类视觉习惯的假彩色影像的TM影像的3、4、5波段,分别以p和q点为中心,根据其周围3像元×3像元区域的影像块,组成27维向量,代入式(8)进行计算得到其平均SSIM度量值。
连接属性值L越小,表明2个断点之间的欧氏距离越小,SSIM越大,属于连接点对的可能性越大。根据式(6),计算P中除自身之外的所有点与p的相似度L。p的待连接对象q'应满足
1.4 不连续河流连接
对于连接点对p和q',其连接结果应尽可能地与原图中河流位置相一致。借鉴启发式搜索算法的思想,构建河流连接点对之间搜索算法。估价函数F(n)一般定义为
式中: G(n)为代价函数,即从当前节点n到初始节点p(或目标节点q')所需付出的代价; H(n)为启发函数,即从节点n到目标节点q'所需付出的预估代价; λ为其所占权重。
TM影像中,河面光谱信息较为一致,当进行河流连接时,每一步搜索先计算3—5波段中当前点8领域与起点、终点的SSIM,再选择距离最近的点与当前点计算SSIM,每次选择相似度最大值位置进行连接。即SSIM取决于当前节点ni的位置,因此G(n)可采用SSIM来构造,即
启发函数H(n)可直接使用距离函数。
图3
2 结果与分析
采用Landsat TM/ETM+影像进行算法验证,为保持影像的原始光谱特征,所有影像均未做任何预处理操作,文中假彩色影像均采用B5(R),B4(G),B3(B)组合方案合成。为验证算法的精确度、稳定性和鲁棒性,分别针对不同区域设计了不同试验、试验区共有4个: 云南省德宏傣族景颇族自治州怒江试验区; 云南省丽江市玉龙纳西族自治县金沙江试验区; 四川省凉山彝族自治州木里藏族自治县理塘河试验区; 云南省怒江傈僳族自治州独龙江试验区。
2.1 参数最优化选择
2.1.1 阴影噪声去除
算法中所涉及到的阴影噪声去除,与绿光波段TM2和近红外波段TM4的阈值设定紧密相关,不同阈值的设定,影响着算法最终提取结果的呈现。由于TM2与TM4可互补地去除不同区域阴影,因此利用式(2),可将TM2中小于Tshadow1或者TM4中大于Tshadow2的像素点当做阴影噪声去除。为进一步探索参数对细小河流提取结果的影响,以云南省德宏傣族景颇族自治州怒江局部区域为试验区(图4),该区多高山陡坡,地域环境复杂。在式(2)的阴影去除步骤中进行如下对比试验: ①只考虑TM2分量的阈值Tshadow1; ②只考虑TM4分量的阈值Tshadow2; ③同时考虑TM2和TM42个分量的阈值。
图4
图4
怒江局部区域阴影去除参数分析结果
Fig.4
Shadow removal parameter analysis results in local area of Nujiang
试验①只考虑Tshadow1,其噪声去除效果明显较差,阈值设置过小,噪声几乎无法去除; 阈值设置过大,河流信息丢失严重。试验②只考虑Tshadow2,其阈值设定规则与试验①完全相反,即阈值越小河流信息丢失越严重,并且噪声去除效果与试验①呈现明显互补趋势。试验③设定Tshadow1=0.1,Tshadow2=0.2时,细小河流信息几乎被完整保留,但剩余噪声面积较大,需设置较大阈值Tα才能去除剩余噪声,但这将导致不连续河流片段大面积丢失。类似地,当Tshadow1=0.11,Tshadow2=0.2时,河流严重不连续现象,以至于影响后续细小河流启发式搜索方向的确定。当Tshadow1=0.1,Tshadow2=0.17和Tshadow1=0.11,Tshadow2=0.17时,河流信息虽有丢失,但细小河流整体轮廓存在,且剩余噪声面积较小,便于后续去噪时较完整地保留细小河流信息。其余阈值去噪所呈现的结果中,河流信息丢失严重,因此不予考虑进一步去噪处理。
2.1.2 小面积噪声去除
小面积噪声去除过程中,阈值Tα的大小关乎着噪声去除效果和不连续河流保留问题。当阈值Tα设置过大,会在去除噪声的同时,将不连续河流信息误去除,造成后续搜索困难; 当Tα设置过小,则会留下太多的噪声,一定程度上影响待连接河流断点的判断。因此,继续以阴影噪声去除后的怒江局部区域为试验区展开对比分析(图5)。
图5
图5
怒江局部区域小面积噪声去除参数分析结果
Fig.5
Small area noise removal parameter analysis results in local area of Nujiang
本试验中,当阴影去除阈值最佳时(Tshadow1=0.1,Tshadow2=0.17),阈值设定小面积噪声阈值Tα=3为理想情况,此时去噪效果和河流保留问题可得到较好平衡。此外,Tα=2和Tα=4,Tα=5分别代表了阈值过小和阈值过大的情况,噪声去除效果均不理想。
2.1.3 启发函数权重
无关噪声去除后(Tshadow1=0.1,Tshadow2=0.17, Tα=3),仍需结合SSIM区域搜索算法进行不连续河流连接,此时,相关启发式函数的权重λ发挥着决定性作用。因此,在小面积噪声去除的基础上仍以怒江局部区域为试验区,分析启发式权重的取值(图6)。
图6
图6
怒江局部区域启发式权重分析结果
Fig.6
Heuristic weight analysis results in local area of Nujiang
本文试验的启发式函数权重最优取值区间为[1.2,2.5],该实验中最佳权重为λ=2,此时,河流连接正确率较高。当λ取值过小时,河流结果受混合像元效应影响出现过搜索现象; λ=1时河流以相似性最大方向作为主搜索方向,导致细小河流部分结果区域掺杂着些许无关块状信息; 若λ取值过大,河流结果易呈现出偏直线化不自然结果; λ=5和λ=10时整个搜索过程中距离函数作为主导,导致河流搜索方向不受相似性函数引导,出现“畸形”河流结果。
2.2 试验结果与对比
2.2.1 本文方法提取结果与分析
混合像元效应是导致细小河流难以准确提取的重要原因,选取混合像元效应明显且地形复杂的云南省丽江市玉龙纳西族自治县金沙江地区的4个局部区域作为研究对象,利用本文方法提取细小河流(Tshadow1=0.1,Tshadow2=0.09,Tα=0,λ=3),以验证本方法的提取准确性,主要步骤结果见图7。
图7
图7
金沙江局部区域原始图像和主要步骤结果
Fig.7
Original image and main step results of Jinshajiang local area
在金沙江4个局部区域的TM5(R),4(G),3(B)假彩色合成影像中,图7(a)—(b)河流流经区域峡谷较多,部分河流信息受其影响,不易与其他地物较好区分; 图7(c)—(d)地形相对统一,受其影响的河流区域较少。经WEM处理后的影像中,细小河流与峡谷相较于其他地物亮度明显提高,河流信息基本完全保留,但山体阴影仍然存在。噪声去除后的细小河流,受山体阴影及混合像元效应影响,许多河流弯道几乎未被提出,局部信息丢失严重,其中,图7(i)中共发生6处断裂,图7(j)中有9处区域发生断裂,图7(k)中共丢失13段河流信息,图7(l)中有7处断裂。经SSIM区域搜索方法所提取的细小河流结果中,河流完整且连续。与图7(i)—(l)对比,4个区域中即使河流局部被山体阴影遮挡,发生多处断裂,通过SSIM区域搜索,仍能准确地将其进行连接,使其与原河流轨迹一致。
2.2.2 细小河流局部对比
为了验证本文方法的普适性以及相较于其他算法的优势,以四川省凉山彝族自治州木里藏族自治县理塘河地区(河流深切,岭谷相对高差大)和云南省怒江傈僳族自治州独龙江地区(多高山陡坡,地域环境复杂)为试验区开展对比分析,分别采用区域生长算法、MDRO算法、LFE算法和本文算法针对地貌差异明显的不同地区细小河流进行提取,其局部原始影像和4种算法的提取结果如图8所示。
图8
图8
理塘河和独龙江局部区域原始影像和4种算法提取结果对比
Fig.8
Comparison of local original images and four algorithms extracted from Litang River and Dulong River
从图8中可以看出,区域生长下的细小河流,虽已提前设定6个种子点,但提取结果仍存在欠生长现象,甚至部分区域由于混合像元效应出现明显过生长现象。MDRO算法所提取的细小河流结果,河流不连续现象明显,虽保留了河流绝大部分基本结构信息,但信息丢失比较严重。基于LFE算法的河流提取结果由MDRO改善而得,所提取细小河流较为准确,信息丢失相对没有那么严重,但提取结果不稳定,无法确保其完整连续性。本文方法提取的细小河流取结果中,准确地保留了河流的每一个细节信息,河流结果与原河流完全吻合。
2.2.3 细小河流全局对比
完整的河流提取大多是在较大尺寸(地理范围)的影像上进行,在此过程中河流会产生多处不连续,导致待连接的河流端点较多,容易造成错误连接。为此,选取相对完整的独龙江支流区域为试验对象,来进一步验证本文方法的稳定性。河流全局原始影像和4种算法提取结果对比如图9所示。
图9
图9
独龙江支流全局原始影像和4种算法提取结果对比
Fig.9
Comparison of global original image and four kinds of algorithm extraction results of the Dulong River tributary
2.3 细小河流连接效果定量分析
表1 断点连接情况统计
Tab.1
图编号 | 研究区 | 应连接 点对/个 | 正确 连接点 对/个 | 错误 连接点 对/个 | 连接正 确率/% |
---|---|---|---|---|---|
怒江局部区域 | 51 | 45 | 6 | 88.2 | |
金沙江局部区域1 | 6 | 6 | 0 | 100 | |
金沙江局部区域2 | 9 | 9 | 0 | 100 | |
金沙江局部区域3 | 13 | 13 | 0 | 100 | |
金沙江局部区域4 | 7 | 6 | 1 | 85.7 | |
理塘河局部区域1 | 73 | 71 | 2 | 97.3 | |
理塘河局部区域2 | 72 | 70 | 2 | 97.2 | |
独龙江局部区域3 | 15 | 14 | 1 | 93.3 | |
独龙江局部区域4 | 49 | 45 | 4 | 91.8 | |
独龙江支流区域 | 81 | 75 | 6 | 96.0 |
3 结论
本文方法从细小河流像元间相关关系进行考虑,充分利用了河流像元间的SSIM,大大降低了无关信息的干扰,使得河流即使局部区域被阴影遮挡,发生间断,仍能被准确连接,较好地解决了传统方法的不足。通过我国滇西和川西4个试验区的结果表明,相较于传统细小河流提取方法,本文方法较好地实现了间断河流的准确连接,在一定程度上,保证了河流信息提取的完整性。
本研究的不足之处在于,启发式搜索依赖于间断河流起始点与目标点之间距离的确定,当河流弯度较大或聚集复杂时,河流待连接点对往往会出现评估异常,导致河流连接出现“偏移”现象。因此,如何进一步自动纠正河流走向,成为今后的研究目标。
参考文献
A method for water body extraction based on the tasselled cap transformation from remote sensing images
[C]//
Robust river boundaries extraction of dammed lakes in mountain areas after Wenchuan Earthquake from high resolution SAR images combining local connectivity and ACM
[J].
The relationship between summer-season rainfall events and lake-surface area
[J].
基于光谱夹角的水体信息提取方法研究
[J]
Research on water body information extraction method based on spectral angle
[J].
The use of the normalized difference water index(NDWI) in the delineation of open water features
[J].DOI:10.1080/01431169608948714 URL [本文引用: 1]
利用改进的归一化差异水体指数(MNDWI)提取水体信息的研究
[J].
A study on information extracting of water body with the modified normalized difference water index(MNDWI)
[J].
One-class classification based river detection in remote sensing image
[C]//
Waterbody information extraction from remote-sensing images after disasters based on spectral information and characteristic knowledge
[J].DOI:10.1080/01431161.2016.1278284 URL [本文引用: 1]
基于多特征融合和软投票的遥感图像河流检测
[J].
Remote sensing image river detection based on multi-feature fusion and soft voting
[J].
DEM辅助下的河道细小线性水体自适应迭代提取
[J].
Adaptive iterative extraction of small linear water bodies in rivers assisted by DEM
[J].
An edge detection operator for SAR images
[C]//
基于线状特征增强的TM遥感影像细小河流提取方法
[J].
A narrow river extraction method based on linear feature enhancement in TM image
[J].
一种利用TM影像自动提取细小水体的方法
[J].
A method for automatically extracting fine waters using TM images
[J].
利用伪归一化差异水体指数提取城镇周边细小河流信息
[J].
Extracting the information of small rivers around towns by pseudo-normalized difference water body index
[J].
基于国产GF-1遥感影像的山区细小水体提取方法研究
[J].
Research on extraction method of small water body in mountain area based on domestic GF-1 remote sensing image
[J].
Introductory digital image processing:A remote sensing perspective
[M].
数据来源于中国科学院计算机网络信息中心地理空间数据云平台.Landsat4-5 TM
(DB/OL).[
The data set is provided by Geospatial Data Cloud site,Computer Network Information Center,Chinese Academy of Sciences.Landsat 4-5 TM
(DB/OL).[
水体的遥感信息自动提取方法
[J].
Automatically extracting remote sensing information for water bodies
[J].
Automated water extraction index:A new technique for surface water mapping using Landsat imagery
[J].
Image quality assessment:From error visibility to structural similarity
[J].DOI:10.1109/TIP.2003.819861 URL [本文引用: 1]
/
〈 |
|
〉 |
