CN107230214A - 基于递归otsu算法的sar图像水域自动检测方法 - Google Patents
基于递归otsu算法的sar图像水域自动检测方法 Download PDFInfo
- Publication number
- CN107230214A CN107230214A CN201710390791.7A CN201710390791A CN107230214A CN 107230214 A CN107230214 A CN 107230214A CN 201710390791 A CN201710390791 A CN 201710390791A CN 107230214 A CN107230214 A CN 107230214A
- Authority
- CN
- China
- Prior art keywords
- mrow
- msub
- sar
- sar image
- value
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/10—Segmentation; Edge detection
- G06T7/155—Segmentation; Edge detection involving morphological operators
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/10—Image acquisition modality
- G06T2207/10032—Satellite or aerial image; Remote sensing
- G06T2207/10044—Radar image
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/20—Special algorithmic details
- G06T2207/20004—Adaptive image processing
Landscapes
- Engineering & Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Radar Systems Or Details Thereof (AREA)
- Image Analysis (AREA)
Abstract
本发明公开了一种基于递归OTSU算法的SAR图像水域自动检测方法,思路为:获取SAR图像功率数据,并对所述SAR图像功率数据进行相干斑滤波,得到相干斑滤波后的SAR图像数据;对相干斑滤波后的SAR图像数据进行归一化,得到归一化后的SAR图像数据;对归一化后的SAR图像数据进行灰度化,得到SAR灰度图像;对SAR灰度图像进行阈值估计,确定SAR灰度图像中的最优阈值;构造与SAR图像功率数据同样大小的矩阵,记为标记矩阵;根据SAR灰度图像中的最优阈值,得到SAR图像功率数据对应的二值化标记矩阵;最后对SAR图像功率数据对应的二值化标记矩阵进行形态学处理,得到SAR图像功率数据的水域检测标记图。
Description
技术领域
本发明涉及合成孔径雷达探测技术领域,特别涉及一种基于递归OTSU算法的SAR图像水域自动检测方法,即基于递归最大类间方差(OTSU)算法的SAR图像水域自动检测方法,适用于自适应提取SAR图像中的水域部分,进而完成对水体动态变化的实时监测。
背景技术
合成孔径雷达(Synthetic Aperture Radar,SAR)因全天候、全天时的监测能力,得到了广泛的应用。至今,世界各国已成功发射多颗先进的星载SRA卫星,如ALOS-2、Radarsat-2,、COSMO-SkyMed、TerraSAR-X、Sentinel-1A/B以及高分三号等,它们为合成孔径雷达各项应用提供了有效的数据支持。
SAR图像中含有水域、植被区、城区等区域,在对SAR图像分类的过程中,可以对水域进行单独检测,而且水域检测结果作为数字高程模型(DEM)编辑过程中的补充信息,也可用于监测自然灾害(洪水等)以及水资源(如湖泊,河流等)的分布变化。
T.Hahmann等人在文章“Automatic Extraction of Water Bodies fromTerraSAR-X Data”中使用基于阈值的检测方法进行水域提取,即将SAR图像中的后向散射系数值小于或等于给定阈值的像素标记为水域;基于阈值的检测方法具有较快的检测速度,因而非常适合于大规模数据的批量处理;但是,基于阈值的检测方法仍然存在以下问题:在一般情况下,由于镜面散射的原因,水域的后向散射系数较低;但是,当水体受环境(如风速、降水等)影响而表面有起伏时,水域的后向散射系数也会有所提高,这意味着,当利用不同时刻录取的SAR图像数据进行水域检测时,不同的SAR图像的水域检测阈值需要单独确定;当批量处理不同的SAR图像数据时,水域检测阈值的确定将耗费大量的时间,严重降低批量处理多幅SAR图像数据的效率。
针对以上问题,A.Wendleder等人在文章“TanDEM-X Water Indication Mask:Generation and First Evaluation Results”中提出通过设置高低两个阈值的方式解决不同环境情况下的水域检测问题,最后将高低两个阈值各自得到的水域检测结果进行有效融合以获得最终的结果。但是,文中高低两个阈值的获取,是在分析全球大约1700幅SAR图像的基础上,通过统计方法得到的,缺乏客观性。
目前,针对SAR图像水域检测中批量高效的处理需求,基于阈值的检测方法不失为一种好的选择,但却无法实现SAR图像水域检测的高效和自动处理。
发明内容
针对上述现有技术存在的不足,本发明提出了一种基于递归OTSU算法的SAR图像水域自动检测方法,即基于递归最大类间方差(OTSU)算法的SAR图像水域自动检测方法,该种基于递归OTSU算法的SAR图像水域自动检测方法对SAR图像的功率信息递归使用OTSU算法,能够自适应得到SAR图像对应的阈值。
为达到上述目的,本发明的实施例采用如下技术方案予以实现。
一种基于递归OTSU算法的SAR图像水域自动检测方法,包括以下步骤:
步骤1,获取SAR图像功率数据,并对所述SAR图像功率数据进行相干斑滤波,得到相干斑滤波后的SAR图像数据;所述SAR图像功率数据和相干斑滤波后的SAR图像数据分别为M×P维矩阵,M、P分别为大于0的正整数;
步骤2,对相干斑滤波后的SAR图像数据进行归一化,得到归一化后的SAR图像数据;
步骤3,对归一化后的SAR图像数据进行灰度化,得到SAR灰度图像;
步骤4,对SAR灰度图像进行阈值估计,进而确定SAR灰度图像中的最优阈值t;
步骤5,构造与SAR图像功率数据同样大小的矩阵,记为标记矩阵;然后根据SAR灰度图像中的最优阈值t,得到SAR图像功率数据对应的二值化标记矩阵;最后对SAR图像功率数据对应的二值化标记矩阵进行形态学处理,进而得到SAR图像功率数据的水域检测标记图。
本发明与现有的技术相比具有以下优点:本发明对于大多数SAR图像进行水域检测时,都能自动的选取阈值,而且检测结果的正确性较高,具有很好的自动性和鲁棒性。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明的一种基于递归OTSU算法的SAR图像水域自动检测方法流程图;
图2为TerraSAR-X录取的西安某区域(覆盖沣河区域)的未经相干斑滤波的SAR图像功率图;
图3为对图2依次进行相干斑滤波和灰度化后得到的结果示意图;
图4为本发明实施例进行初步水域检测的结果图;
图5为形态学处理后的水域检测结果图;
图6为西安地区SAR图像中对应的水域区域参考图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
参照图1,为本发明的一种基于递归OTSU算法的SAR图像水域自动检测方法流程图;其中所述基于递归OTSU算法的SAR图像水域自动检测方法,包括以下步骤:
步骤1,获取SAR图像功率数据,并对所述SAR图像功率数据进行相干斑滤波,得到相干斑滤波后的SAR图像数据;本实施例采用Lee滤波方法,选取N×N的滤波窗口对所述SAR图像数据进行相干斑滤波,N为大于0的奇数,本实施例中N取值为7,所述SAR图像功率数据和相干斑滤波后的SAR图像数据分别为M×P维矩阵,M、P分别为大于0的正整数。
步骤2,SAR图像数据归一化。若是直接利用相干斑滤波后的SAR图像数据中所有像素点值中的最大值对该相干斑滤波后的SAR图像数据进行归一化,则可能会造成相干斑滤波后的SAR图像数据中的水域区域与背景之间的对比度严重下降,从而影响后续的算法性能;为了避免这种情况,提高相干斑滤波后的SAR图像数据中水域区域与背景之间的对比度,本发明对相干斑滤波后的SAR图像数据进行归一化,其子步骤如下:
2.1计算相干斑滤波后的SAR图像数据的第90百分位数,即将相干斑滤波后的SAR图像数据按照像素点值进行从小到大排序,得到从小到大排序后的M×P个数据,并从小到大排序后的M×P个数据中选取位置处的像素点值,记为参考像素点值Z90;表示向上取整。
2.2将相干斑滤波后的SAR图像数据中所有大于参考像素点值Z90的像素点值分别用Z90代替,其余小于或等于参考像素点值Z90的像素点值保持不变,进而得到修改后的SAR图像数据。
2.3对修改后的SAR图像数据进行归一化,即将修改后的SAR图像数据中所有像素点的值分别除以Z90,进而得到归一化后的SAR图像数据,所述归一化后的SAR图像数据中每一个像素点的值为0到1之间的数据。
通过上述步骤,本发明可完成相干斑滤波后的SAR图像数据的归一化。
步骤3,相干斑滤波后的SAR图像数据的灰度化,所述相干斑滤波后的SAR图像数据的灰度化是将归一化后的SAR图像数据中每一个像素点的值分别从0到1之间扩展为0到L之间,进而得到SAR灰度图像,所述SAR灰度图像的最大灰度级为L,L为大于0的正整数,其子步骤为:
3.1将归一化后的SAR图像数据中所有像素点的值分别乘以L,得到扩展后的SAR图像数据,所述扩展后的SAR图像数据中每个像素点的值域范围分别在0和L之间,L表示SAR灰度图像中的最大灰度级,本实施例中L取值为255。
3.2对扩展后的SAR图像数据中所有像素点的值分别进行取整操作,此处取整操作为四舍五入操作,使得扩展后的SAR图像数据中所有像素点的值均为整数;进而得到SAR灰度图像,所述SAR灰度图像的最大灰度级为L。
通过上述步骤,本方案可完成归一化后的SAR图像数据的灰度化,从而得到SAR灰度图像,所述SAR灰度图像的最大灰度级为255。
下面结合实测数据实验对本发明的效果做进一步的说明:图2为TerraSAR-X录取的西安某区域(覆盖沣河区域)的未经相干斑滤波的SAR图像功率图,图3为对图2依次进行相干斑滤波和灰度化后得到的结果示意图;将图2和图3进行对比可以发现:相干斑滤波后的SAR图像数据中的噪声得到了较好的去除;在不影响水域区域与背景的对比度的情况下,对SAR图像数据依次进行了归一化和灰度化。
步骤4,利用递归的OTSU阈值估计算法对SAR灰度图像进行阈值估计;当SAR灰度图像中的水域区域面积大于SAR灰度图像面积的30%时,标准的OTSU阈值估计算法具有良好的阈值分割性能,但是当SAR灰度图像中的水域区域面积小于SAR灰度图像面积的10%时,标准的OTSU阈值估计算法性能迅速下降。一般来说,SAR图像功率数据中的低功率区域面积总是远远小于较高功率区域面积,因而在这种情况下,利用标准的OTSU阈值估计算法很难得到最优阈值。
为了克服上述情况,本发明实施例引入递归的OTSU阈值估计算法来确定最优阈值;所述递归的OTSU阈值估计算法的关键思想为:根据标准的OTSU阈值估计算法得到阈值,移除SAR灰度图像中灰度值高于阈值的所有像素点,然后利用SAR灰度图像中灰度值小于或等于阈值的剩余像素点,以及标准的OTSU阈值估计算法重新估计阈值;不断重复进行上述过程直至达到终止条件,进而得到SAR灰度图像中的最优阈值。
4.1初始化:令目标区域表示SAR灰度图像中的水域区域,背景区域表示SAR灰度图像中的非水域区域;令Otsu(a,b)表示利用SAR灰度图像中灰度值范围在a和b之间的所有像素点以及标准的OTSU阈值估计算法进行阈值估计得到的阈值,本实施例中a取值为0,b的初值为L;分别令k表示第k次递归,k的初始值为1,令tk表示第k次递归后利用SAR灰度图像中灰度值范围在0和tk-1之间的所有像素点以及标准的OTSU阈值估计算法进行阈值估计得到的阈值,且t0=L,L表示SAR灰度图像中的最大灰度级,本实施例中L取值为255;令t1表示第1次递归后利用SAR灰度图像中灰度值范围在0和L之间的所有像素点以及标准的OTSU阈值估计算法进行阈值估计得到的阈值,t1和tk的定义表达分别为:
t1=Otsu(0,255)
tk=Otsu(0,tk-1)
其中,tk-1表示第k-1次递归后利用SAR灰度图像中灰度值范围在0和tk-2之间的所有像素点以及标准的OTSU阈值估计算法进行阈值估计得到的阈值。
4.2计算第k次递归后利用SAR灰度图像中灰度值在0和tk-1之间的所有像素点以及标准的OTSU阈值估计算法进行阈值估计得到的阈值tk,其过程如下:
4.2.1计算灰度值i在SAR灰度图像中灰度值范围为{0,...,tk-1}的像素点中出现的概率pi,i∈{0,...,tk-1}。
4.2.2当令tk表示第k次递归后利用SAR灰度图像中灰度值范围在0和tk-1之间的所有像素点以及标准的OTSU阈值估计算法进行阈值估计得到的阈值时,阈值的选取范围为{0,...,tk-1};令待估计的阈值为T,并分别将SAR灰度图像中灰度值小于或等于T的所有像素点作为目标区域中的像素点,将SAR灰度图像中灰度值大于T的所有像素点作为背景区域中的像素点;T的初始值为0。
4.2.3分别计算待估计的阈值为T时目标区域在SAR灰度图像中灰度范围为{0,...,tk-1}的像素点中出现的概率ω0(T)、待估计的阈值为T时背景区域在SAR灰度图像中灰度范围为{0,...,tk-1}的像素点中出现的概率ω1(T)、待估计的阈值为T时目标区域的平均灰度值μ0(T)和待估计的阈值为T时背景区域的平均灰度值μ1(T),其计算公式分别为:
其中,i'∈{0,...,T},pi'表示灰度值i'在SAR灰度图像中灰度值范围为{0,...,tk-1}的像素点中出现的概率,i″∈{T+1,...,tk-1},pi″表示灰度值i″在SAR灰度图像中灰度值范围为{0,...,tk-1}的像素点中出现的概率。
进而计算待估计的阈值为T时SAR灰度图像中目标区域与背景区域间的类间方差
4.2.4令T分别取0至tk-1,重复执行4.2.3,进而分别得到待估计的阈值为0时SAR灰度图像中目标与背景间的类间方差至待估计的阈值为tk-1时SAR灰度图像中目标区域与背景区域间的类间方差记为SAR灰度图像中的tk-1+1个类间方差
将SAR灰度图像中的tk-1+1个类间方差取得最大值时对应的待估计的阈值,作为第k次递归后利用SAR灰度图像中灰度值范围在0和tk-1之间的所有像素点以及标准的OTSU阈值估计算法进行阈值估计得到的阈值tk,其计算表达式为:
其中,arg表示取最大值时对应的参数值。
4.3随着递归次数的增加,与SAR灰度图像中剩余像素里的背景区域面积相比,目标区域的面积不断的增加,因而SAR灰度图像中的最优阈值从集合中选取,下标为递归终止时对应递归次数;递归的OTSU阈值估计算法主要面临两个问题:一个问题是何时停止递归过程;一般而言,当两次连续的递归过程之间的阈值变化小于设定的阈值d时,即如果|tk-tk-1|≥d,则令k加1,返回4.2。
当两次连续的递归过程之间的阈值变化小于设定的阈值d时,即如果|tk-tk-1|<d,则终止递归,并将递归停止时对应的第k次递归后利用SAR灰度图像中灰度值范围在0和tk-1之间的所有像素点以及标准的OTSU阈值估计算法进行阈值估计得到的阈值,记为递归终止阈值下标为递归终止时对应递归次数,此时意味着递归过程已十分的稳定,且递归终止时对应得到个阈值,记为分别为递归终止前对应得到的个阈值,tn表示递归停止前得到的第n个阈值;本实施例中d=3;第二个问题是如何从集合中确定SAR灰度图像中的最优阈值。
4.4为了解决第二个问题,引入归一化的类间方差,使得每次递归过程中的阈值分割性能具有可比性;令η(tn)表示递归停止前得到第n个阈值tn时对应的归一化类间方差,其表达式为:
其中,当阈值为tn时,在SAR灰度图像中,只考虑像素点的灰度值在0和tn-1之间的所有像素点,将0和tn-1之间的像素点灰度值小于或等于tn的所有像素点设为目标区域,其余为背景区域;表示阈值为tn时SAR灰度图像中目标区域与背景区域间的类间方差,表示SAR灰度图像中灰度值范围在0和tn-1之间的所有像素点的总方差,其有如下定义
其中,表示灰度值在SAR灰度图像中灰度值范围为{0,...,tn}的像素点中出现的概率,μt表示SAR图像灰度图中灰度值在0和tn-1之间的所有像素点的平均灰度值。
4.5令n分别取1至重复执行4.4,进而分别得到递归停止前得到第1个阈值t1时对应的归一化类间方差η(t1)至递归终止时得到第个阈值时对应的归一化类间方差记为个归一化类间方差η,
需要注意的是,上式中灰度值在SAR灰度图像中灰度值范围为{0,...,tn-1}的像素点中出现的概率在每次递归过程中已经被更新。一般而言,当目标区域(水域)和背景区域(除水域外的其他区域)面积相当时,标准的OTSU阈值估计算法具有良好的性能,且归一化类间方差可达到最大值。
4.6由于在递归的过程中SAR灰度图像中目标区域与背景区域间的差异越来越小,甚至到最后仅剩下目标区域,因此归一化类间方差持续下降;因此根据所述个归一化类间方差η,利用下述准则确定SAR灰度图像中的最优阈值t:
其中,arg max{η}表示η取最大值时对应的参数值。
通过上述操作发现,利用递归的OTSU阈值估计算法完成阈值的精确估计,其在处理小面积目标图像时仍然具有良好的估计性能。
步骤5,构造与SAR图像功率数据同样大小的矩阵,记为标记矩阵;然后根据SAR灰度图像中的最优阈值t对SAR图像功率数据进行水域区域检测,将小于或等于最优阈值t的所有像素点分别标记为水域区域,并分别在对应标记矩阵中的相应位置处标记为1;将大于最优阈值t的剩余像素点分别标记为背景区域,并分别在对应标记矩阵中的相应位置处标记为0;进而得到SAR图像功率数据对应的二值化标记矩阵;最后对SAR图像功率数据对应的二值化标记矩阵进行形态学处理,得到SAR图像功率数据的水域检测标记图。
具体地,得到SAR图像功率数据的水域检测标记图即水域检测完成,然后计算水域检测完成后其检测结果的完整性和正确性。
参照图4和图5,图4为本发明实施例进行初步水域检测的结果图;图5为形态学处理后的水域检测结果图;分别令A1表示使用本发明方法检测到的水域区域面积与事先设定的参考水域区域面积的交集,令A2表示事先设定的参考水域区域面积,令A3表示使用本发明方法检测到的水域区域面积,本实施例中事先设定的参考水域区域面积如图6所示,图6为西安地区SAR图像中对应的水域区域参考图;令pcom为水域区域检测结果的完整性参数,pcor为水域区域检测结果的正确性参数,其表达式分别为:
计算本发明在实施例中水域区域检测结果的正确性参数为85.5%,水域区域检测结果的完整性参数为77.1%,实验结果显示本发明方法在水域检测时有较好的检测效果。
以上所述,仅为本发明的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到变化或替换,都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应以所述权利要求的保护范围为准。
Claims (6)
1.一种基于递归OTSU算法的SAR图像水域自动检测方法,其特征在于,包括以下步骤:
步骤1,获取SAR图像功率数据,并对所述SAR图像功率数据进行相干斑滤波,得到相干斑滤波后的SAR图像数据;所述SAR图像功率数据和相干斑滤波后的SAR图像数据分别为M×P维矩阵,M、P分别为大于0的正整数;
步骤2,对相干斑滤波后的SAR图像数据进行归一化,得到归一化后的SAR图像数据;
步骤3,对归一化后的SAR图像数据进行灰度化,得到SAR灰度图像;
步骤4,对SAR灰度图像进行阈值估计,进而确定SAR灰度图像中的最优阈值t;
步骤5,构造与SAR图像功率数据同样大小的矩阵,记为标记矩阵;然后根据SAR灰度图像中的最优阈值t,得到SAR图像功率数据对应的二值化标记矩阵;最后对SAR图像功率数据对应的二值化标记矩阵进行形态学处理,进而得到SAR图像功率数据的水域检测标记图。
2.如权利要求1所述的一种基于递归OTSU算法的SAR图像水域自动检测方法,其特征在于,步骤2的子步骤为:
2.1将相干斑滤波后的SAR图像数据按照像素点值进行从小到大排序,得到从小到大排序后的M×P个数据,并从小到大排序后的M×P个数据中选取位置处的像素点值,记为参考像素点值Z90;表示向上取整;
2.2将相干斑滤波后的SAR图像数据中所有大于参考像素点值Z90的像素点值分别用Z90代替,其余小于或等于参考像素点值Z90的像素点值保持不变,进而得到修改后的SAR图像数据;
2.3对修改后的SAR图像数据进行归一化,即将修改后的SAR图像数据中所有像素点的值分别除以Z90,进而得到归一化后的SAR图像数据,所述归一化后的SAR图像数据中每一个像素点的值为0到1之间的数据。
3.如权利要求2所述的一种基于递归OTSU算法的SAR图像水域自动检测方法,其特征在于,步骤3的子步骤为:
3.1将归一化后的SAR图像数据中所有像素点的值分别乘以L,得到扩展后的SAR图像数据,所述扩展后的SAR图像数据中每个像素点的值域范围分别在0和L之间,L为大于0的正整数;
3.2对扩展后的SAR图像数据中所有像素点的值分别进行取整操作,使得扩展后的SAR图像数据中所有像素点的值均为整数;进而得到SAR灰度图像,所述SAR灰度图像的最大灰度级为L。
4.如权利要求3所述的一种基于递归OTSU算法的SAR图像水域自动检测方法,其特征在于,步骤4的子步骤为:
4.1初始化:令目标区域表示SAR灰度图像中的水域区域,背景区域表示SAR灰度图像中的非水域区域;分别令k表示第k次递归,k的初始值为1,令tk表示第k次递归后利用SAR灰度图像中灰度值范围在0和tk-1之间的所有像素点以及标准的OTSU阈值估计算法进行阈值估计得到的阈值,且t0=L,L表示SAR灰度图像中的最大灰度级;令t1表示第1次递归后利用SAR灰度图像中灰度值范围在0和L之间的所有像素点以及标准的OTSU阈值估计算法进行阈值估计得到的阈值,t1和tk的定义表达分别为:
t1=Otsu(0,255)
tk=Otsu(0,tk-1)
其中,tk-1表示第k-1次递归后利用SAR灰度图像中灰度值范围在0和tk-2之间的所有像素点以及标准的OTSU阈值估计算法进行阈值估计得到的阈值;
4.2计算第k次递归后利用SAR灰度图像中灰度值在0和tk-1之间的所有像素点以及标准的OTSU阈值估计算法进行阈值估计得到的阈值tk;
4.3如果|tk-tk-1|≥d,则令k加1,返回4.2;
如果|tk-tk-1|<d,则终止递归,并将递归停止时对应的第k次递归后利用SAR灰度图像中灰度值范围在0和tk-1之间的所有像素点以及标准的OTSU阈值估计算法进行阈值估计得到的阈值,记为递归终止阈值下标为递归终止时对应递归次数,且递归终止时对应得到个阈值,记为分别为递归终止前对应得到的个阈值,tn表示递归停止前得到的第n个阈值;
4.4令η(tn)表示递归停止前得到第n个阈值tn时对应的归一化类间方差,其表达式为:
<mrow>
<mi>&eta;</mi>
<mrow>
<mo>(</mo>
<msub>
<mi>t</mi>
<mi>n</mi>
</msub>
<mo>)</mo>
</mrow>
<mo>=</mo>
<mfrac>
<mrow>
<msubsup>
<mi>&sigma;</mi>
<mi>b</mi>
<mn>2</mn>
</msubsup>
<mrow>
<mo>(</mo>
<msub>
<mi>t</mi>
<mi>n</mi>
</msub>
<mo>)</mo>
</mrow>
</mrow>
<mrow>
<msubsup>
<mi>&sigma;</mi>
<mi>t</mi>
<mn>2</mn>
</msubsup>
<mrow>
<mo>(</mo>
<msub>
<mi>t</mi>
<mi>n</mi>
</msub>
<mo>)</mo>
</mrow>
</mrow>
</mfrac>
</mrow>
其中,当阈值为tn时,在SAR灰度图像中,只考虑像素点的灰度值在0和tn-1之间的所有像素点,将0和tn-1之间的像素点灰度值小于或等于tn的像素点设为目标区域,其余为背景区域;表示阈值为tn时SAR灰度图像中目标区域与背景区域间的类间方差,表示SAR灰度图像中灰度值范围在0和tn-1之间的所有像素点的总方差,其有如下定义
<mrow>
<msubsup>
<mi>&sigma;</mi>
<mi>t</mi>
<mn>2</mn>
</msubsup>
<mrow>
<mo>(</mo>
<msub>
<mi>t</mi>
<mi>n</mi>
</msub>
<mo>)</mo>
</mrow>
<mo>=</mo>
<munderover>
<mo>&Sigma;</mo>
<mrow>
<mover>
<mi>i</mi>
<mo>~</mo>
</mover>
<mo>=</mo>
<mn>0</mn>
</mrow>
<msub>
<mi>t</mi>
<mrow>
<mi>n</mi>
<mo>-</mo>
<mn>1</mn>
</mrow>
</msub>
</munderover>
<msub>
<mi>p</mi>
<mover>
<mi>i</mi>
<mo>~</mo>
</mover>
</msub>
<mo>&times;</mo>
<msup>
<mrow>
<mo>(</mo>
<mover>
<mi>i</mi>
<mo>~</mo>
</mover>
<mo>-</mo>
<msub>
<mi>u</mi>
<mi>t</mi>
</msub>
<mo>)</mo>
</mrow>
<mn>2</mn>
</msup>
<mo>,</mo>
<msub>
<mi>u</mi>
<mi>t</mi>
</msub>
<mo>=</mo>
<munderover>
<mo>&Sigma;</mo>
<mrow>
<mover>
<mi>i</mi>
<mo>~</mo>
</mover>
<mo>=</mo>
<mn>0</mn>
</mrow>
<msub>
<mi>t</mi>
<mrow>
<mi>n</mi>
<mo>-</mo>
<mn>1</mn>
</mrow>
</msub>
</munderover>
<mover>
<mi>i</mi>
<mo>~</mo>
</mover>
<msub>
<mi>p</mi>
<msub>
<mrow></mrow>
<mover>
<mi>i</mi>
<mo>~</mo>
</mover>
</msub>
</msub>
</mrow>
其中,表示灰度值在SAR灰度图像中灰度值范围为{0,...,tn}的像素点中出现的概率,μt表示SAR图像灰度图中灰度值在0和tn-1之间的所有像素点的平均灰度值;
4.5令n分别取1至重复执行4.4,进而分别得到递归停止前得到第1个阈值t1时对应的归一化类间方差η(t1)至递归终止时得到第个阈值时对应的归一化类间方差记为个归一化类间方差η,
4.6根据所述个归一化类间方差η,利用下述准则确定SAR灰度图像中的最优阈值t:
<mrow>
<mi>t</mi>
<mo>=</mo>
<mi>arg</mi>
<mi> </mi>
<mi>m</mi>
<mi>a</mi>
<mi>x</mi>
<mo>{</mo>
<mi>&eta;</mi>
<mo>}</mo>
<mo>,</mo>
<mi>&eta;</mi>
<mo>=</mo>
<mo>{</mo>
<mi>&eta;</mi>
<mrow>
<mo>(</mo>
<msub>
<mi>t</mi>
<mn>1</mn>
</msub>
<mo>)</mo>
</mrow>
<mo>,</mo>
<mi>&eta;</mi>
<mrow>
<mo>(</mo>
<msub>
<mi>t</mi>
<mn>2</mn>
</msub>
<mo>)</mo>
</mrow>
<mo>,</mo>
<mo>...</mo>
<mo>,</mo>
<mi>&eta;</mi>
<mrow>
<mo>(</mo>
<msub>
<mi>t</mi>
<mover>
<mi>k</mi>
<mo>~</mo>
</mover>
</msub>
<mo>)</mo>
</mrow>
<mo>}</mo>
</mrow>
其中,arg max{η}表示η取最大值时对应的参数值。
5.如权利要求4所述的一种基于递归OTSU算法的SAR图像水域自动检测方法,其特征在于,4.2的过程为:
4.2.1计算灰度值i在SAR灰度图像中灰度值范围为{0,...,tk-1}的像素点中出现的概率pi,i∈{0,...,tk-1};
4.2.2当令tk表示第k次递归后利用SAR灰度图像中灰度值范围在0和tk-1之间的所有像素点以及标准的OTSU阈值估计算法进行阈值估计得到的阈值时,阈值的选取范围为{0,...,tk-1};令待估计的阈值为T,并分别将SAR灰度图像中灰度值小于或等于T的所有像素点作为目标区域中的像素点,将SAR灰度图像中灰度值大于T的所有像素点作为背景区域中的像素点;T的初始值为0;
4.2.3分别计算待估计的阈值为T时目标区域在SAR灰度图像中灰度范围为{0,...,tk-1}的像素点中出现的概率ω0(T)、待估计的阈值为T时背景区域在SAR灰度图像中灰度范围为{0,...,tk-1}的像素点中出现的概率ω1(T)、待估计的阈值为T时目标区域的平均灰度值μ0(T)和待估计的阈值为T时背景区域的平均灰度值μ1(T),其计算公式分别为:
<mrow>
<msub>
<mi>&omega;</mi>
<mn>0</mn>
</msub>
<mrow>
<mo>(</mo>
<mi>T</mi>
<mo>)</mo>
</mrow>
<mo>=</mo>
<munderover>
<mo>&Sigma;</mo>
<mrow>
<msup>
<mi>i</mi>
<mo>&prime;</mo>
</msup>
<mo>=</mo>
<mn>0</mn>
</mrow>
<mi>T</mi>
</munderover>
<msub>
<mi>p</mi>
<msup>
<mi>i</mi>
<mo>&prime;</mo>
</msup>
</msub>
<mo>,</mo>
<msub>
<mi>&omega;</mi>
<mn>1</mn>
</msub>
<mrow>
<mo>(</mo>
<mi>T</mi>
<mo>)</mo>
</mrow>
<mo>=</mo>
<munderover>
<mo>&Sigma;</mo>
<mrow>
<msup>
<mi>i</mi>
<mrow>
<mo>&prime;</mo>
<mo>&prime;</mo>
</mrow>
</msup>
<mo>=</mo>
<mi>T</mi>
<mo>+</mo>
<mn>1</mn>
</mrow>
<msub>
<mi>t</mi>
<mrow>
<mi>k</mi>
<mo>-</mo>
<mn>1</mn>
</mrow>
</msub>
</munderover>
<msub>
<mi>p</mi>
<msup>
<mi>i</mi>
<mrow>
<mo>&prime;</mo>
<mo>&prime;</mo>
<mo>&prime;</mo>
</mrow>
</msup>
</msub>
</mrow>
<mrow>
<msub>
<mi>u</mi>
<mn>0</mn>
</msub>
<mrow>
<mo>(</mo>
<mi>T</mi>
<mo>)</mo>
</mrow>
<mo>=</mo>
<mfrac>
<mn>1</mn>
<mrow>
<msub>
<mi>&omega;</mi>
<mn>0</mn>
</msub>
<mrow>
<mo>(</mo>
<mi>T</mi>
<mo>)</mo>
</mrow>
</mrow>
</mfrac>
<munderover>
<mo>&Sigma;</mo>
<mrow>
<msup>
<mi>i</mi>
<mo>&prime;</mo>
</msup>
<mo>=</mo>
<mn>0</mn>
</mrow>
<mi>T</mi>
</munderover>
<msup>
<mi>i</mi>
<mo>&prime;</mo>
</msup>
<msub>
<mi>p</mi>
<msup>
<mi>i</mi>
<mo>&prime;</mo>
</msup>
</msub>
<mo>,</mo>
<msub>
<mi>u</mi>
<mn>1</mn>
</msub>
<mrow>
<mo>(</mo>
<mi>T</mi>
<mo>)</mo>
</mrow>
<mo>=</mo>
<mfrac>
<mn>1</mn>
<mrow>
<mi>&omega;</mi>
<mrow>
<mo>(</mo>
<mi>T</mi>
<mo>)</mo>
</mrow>
</mrow>
</mfrac>
<munderover>
<mo>&Sigma;</mo>
<mrow>
<msup>
<mi>i</mi>
<mrow>
<mo>&prime;</mo>
<mo>&prime;</mo>
</mrow>
</msup>
<mo>=</mo>
<mi>T</mi>
<mo>+</mo>
<mn>1</mn>
</mrow>
<msub>
<mi>t</mi>
<mrow>
<mi>k</mi>
<mo>-</mo>
<mn>1</mn>
</mrow>
</msub>
</munderover>
<msup>
<mi>i</mi>
<mrow>
<mo>&prime;</mo>
<mo>&prime;</mo>
</mrow>
</msup>
<msub>
<mi>p</mi>
<msup>
<mi>i</mi>
<mrow>
<mo>&prime;</mo>
<mo>&prime;</mo>
</mrow>
</msup>
</msub>
</mrow>
其中,i'∈{0,...,T},pi'表示灰度值i'在SAR灰度图像中灰度值范围为{0,...,tk-1}的像素点中出现的概率,i”∈{T+1,...,tk-1},pi”表示灰度值i”在SAR灰度图像中灰度值范围为{0,...,tk-1}的像素点中出现的概率;
进而计算待估计的阈值为T时SAR灰度图像中目标区域与背景区域间的类间方差
<mrow>
<msubsup>
<mi>&sigma;</mi>
<mi>b</mi>
<mn>2</mn>
</msubsup>
<mrow>
<mo>(</mo>
<mi>T</mi>
<mo>)</mo>
</mrow>
<mo>=</mo>
<msub>
<mi>&omega;</mi>
<mn>0</mn>
</msub>
<mrow>
<mo>(</mo>
<mi>T</mi>
<mo>)</mo>
</mrow>
<msub>
<mi>&omega;</mi>
<mn>1</mn>
</msub>
<mrow>
<mo>(</mo>
<mi>T</mi>
<mo>)</mo>
</mrow>
<msup>
<mrow>
<mo>(</mo>
<msub>
<mi>u</mi>
<mn>0</mn>
</msub>
<mo>(</mo>
<mi>T</mi>
<mo>)</mo>
<mo>-</mo>
<msub>
<mi>u</mi>
<mn>1</mn>
</msub>
<mo>(</mo>
<mi>T</mi>
<mo>)</mo>
<mo>)</mo>
</mrow>
<mn>2</mn>
</msup>
<mo>;</mo>
</mrow>
4.2.4令T分别取0至tk-1,重复执行4.2.3,进而分别得到待估计的阈值为0时SAR灰度图像中目标与背景间的类间方差至待估计的阈值为tk-1时SAR灰度图像中目标区域与背景区域间的类间方差记为SAR灰度图像中的tk-1+1个类间方差
<mrow>
<msubsup>
<mi>&sigma;</mi>
<mi>b</mi>
<mn>2</mn>
</msubsup>
<mo>=</mo>
<mo>{</mo>
<msubsup>
<mi>&sigma;</mi>
<mi>b</mi>
<mn>2</mn>
</msubsup>
<mrow>
<mo>(</mo>
<mn>0</mn>
<mo>)</mo>
</mrow>
<mo>,</mo>
<msubsup>
<mi>&sigma;</mi>
<mi>b</mi>
<mn>2</mn>
</msubsup>
<mrow>
<mo>(</mo>
<mn>1</mn>
<mo>)</mo>
</mrow>
<mo>,</mo>
<mo>...</mo>
<mo>,</mo>
<msubsup>
<mi>&sigma;</mi>
<mi>b</mi>
<mn>2</mn>
</msubsup>
<mrow>
<mo>(</mo>
<mi>T</mi>
<mo>)</mo>
</mrow>
<mo>,</mo>
<mo>...</mo>
<mo>,</mo>
<msubsup>
<mi>&sigma;</mi>
<mi>b</mi>
<mn>2</mn>
</msubsup>
<mrow>
<mo>(</mo>
<msub>
<mi>t</mi>
<mrow>
<mi>k</mi>
<mo>-</mo>
<mn>1</mn>
</mrow>
</msub>
<mo>)</mo>
</mrow>
<mo>}</mo>
<mo>;</mo>
</mrow>
将SAR灰度图像中的tk-1+1个类间方差取得最大值时对应的待估计的阈值,作为第k次递归后利用SAR灰度图像中灰度值范围在0和tk-1之间的所有像素点以及标准的OTSU阈值估计算法进行阈值估计得到的阈值tk,其计算表达式为:
<mrow>
<msub>
<mi>t</mi>
<mi>k</mi>
</msub>
<mo>=</mo>
<mi>arg</mi>
<mi> </mi>
<mi>m</mi>
<mi>a</mi>
<mi>x</mi>
<mo>{</mo>
<msubsup>
<mi>&sigma;</mi>
<mi>b</mi>
<mn>2</mn>
</msubsup>
<mo>}</mo>
<mo>,</mo>
<msubsup>
<mi>&sigma;</mi>
<mi>b</mi>
<mn>2</mn>
</msubsup>
<mo>=</mo>
<mo>{</mo>
<msubsup>
<mi>&sigma;</mi>
<mi>b</mi>
<mn>2</mn>
</msubsup>
<mrow>
<mo>(</mo>
<mn>0</mn>
<mo>)</mo>
</mrow>
<mo>,</mo>
<msubsup>
<mi>&sigma;</mi>
<mi>b</mi>
<mn>2</mn>
</msubsup>
<mrow>
<mo>(</mo>
<mn>1</mn>
<mo>)</mo>
</mrow>
<mo>,</mo>
<mo>...</mo>
<mo>,</mo>
<msubsup>
<mi>&sigma;</mi>
<mi>b</mi>
<mn>2</mn>
</msubsup>
<mrow>
<mo>(</mo>
<mi>T</mi>
<mo>)</mo>
</mrow>
<mo>,</mo>
<mo>...</mo>
<mo>,</mo>
<msubsup>
<mi>&sigma;</mi>
<mi>b</mi>
<mn>2</mn>
</msubsup>
<mrow>
<mo>(</mo>
<msub>
<mi>t</mi>
<mrow>
<mi>k</mi>
<mo>-</mo>
<mn>1</mn>
</mrow>
</msub>
<mo>)</mo>
</mrow>
<mo>}</mo>
</mrow>
其中,表示取最大值时对应的参数值。
6.如权利要求5所述的一种基于递归OTSU算法的SAR图像水域自动检测方法,其特征在于,在步骤5中,所述得到SAR图像功率数据的水域检测标记图,其过程为:
构造与SAR图像功率数据同样大小的矩阵,记为标记矩阵;然后根据SAR灰度图像中的最优阈值t对SAR图像功率数据进行水域区域检测,将小于或等于最优阈值t的所有像素点分别标记为水域区域,并分别在对应标记矩阵中的相应位置处标记为1;将大于最优阈值t的剩余像素点分别标记为背景区域,并分别在对应标记矩阵中的相应位置处标记为0;进而得到SAR图像功率数据对应的二值化标记矩阵;最后对SAR图像功率数据对应的二值化标记矩阵进行形态学处理,得到SAR图像功率数据的水域检测标记图。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710390791.7A CN107230214B (zh) | 2017-05-27 | 2017-05-27 | 基于递归otsu算法的sar图像水域自动检测方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710390791.7A CN107230214B (zh) | 2017-05-27 | 2017-05-27 | 基于递归otsu算法的sar图像水域自动检测方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107230214A true CN107230214A (zh) | 2017-10-03 |
CN107230214B CN107230214B (zh) | 2020-09-01 |
Family
ID=59933824
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710390791.7A Active CN107230214B (zh) | 2017-05-27 | 2017-05-27 | 基于递归otsu算法的sar图像水域自动检测方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107230214B (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109584240A (zh) * | 2018-12-20 | 2019-04-05 | 成都理工大学 | 滑坡后缘裂缝位移图像识别方法 |
CN110428440A (zh) * | 2019-07-23 | 2019-11-08 | 浙江树人学院(浙江树人大学) | 一种基于灰度方差的阴影检测方法 |
CN110688923A (zh) * | 2019-09-19 | 2020-01-14 | 中国电子科技集团公司第二十九研究所 | 一种基于哨兵1a sar数据的城市内涝风险区提取方法 |
CN112991373A (zh) * | 2021-02-26 | 2021-06-18 | 成都正和德能风险管理咨询有限公司 | 一种水灾损失评估方法及系统 |
CN113362266A (zh) * | 2020-02-19 | 2021-09-07 | 中国石油天然气集团有限公司 | 基于多属性一致性的水域检测方法及装置 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102968798A (zh) * | 2012-12-12 | 2013-03-13 | 北京航空航天大学 | 一种基于小波变换和otsu阈值的sar图像海陆分割方法 |
CN103778627A (zh) * | 2014-01-02 | 2014-05-07 | 北京理工大学 | 一种基于sar图像的海域溢油检测方法 |
WO2014102428A1 (es) * | 2012-12-26 | 2014-07-03 | Universidad De Almeria | Procedimiento de interpretación automática de imágenes para la cuantificación de marcadores tumorales nucleares |
EP3187233A1 (en) * | 2015-12-30 | 2017-07-05 | TDS Polska Sp. z o. o. | The video-based verification system for the ball-line events for the referees of the netball matches |
-
2017
- 2017-05-27 CN CN201710390791.7A patent/CN107230214B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102968798A (zh) * | 2012-12-12 | 2013-03-13 | 北京航空航天大学 | 一种基于小波变换和otsu阈值的sar图像海陆分割方法 |
WO2014102428A1 (es) * | 2012-12-26 | 2014-07-03 | Universidad De Almeria | Procedimiento de interpretación automática de imágenes para la cuantificación de marcadores tumorales nucleares |
CN103778627A (zh) * | 2014-01-02 | 2014-05-07 | 北京理工大学 | 一种基于sar图像的海域溢油检测方法 |
EP3187233A1 (en) * | 2015-12-30 | 2017-07-05 | TDS Polska Sp. z o. o. | The video-based verification system for the ball-line events for the referees of the netball matches |
Non-Patent Citations (2)
Title |
---|
OLIVER NINA等: "A Recursive Otsu Thresholding Method for Scanned Document Binarization", 《IEEE》 * |
安成锦等: "典型Otsu算法阈值比较及其SAR图像水域分割性能分析", 《电子与信息学报》 * |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109584240A (zh) * | 2018-12-20 | 2019-04-05 | 成都理工大学 | 滑坡后缘裂缝位移图像识别方法 |
CN109584240B (zh) * | 2018-12-20 | 2022-05-03 | 成都理工大学 | 滑坡后缘裂缝位移图像识别方法 |
CN110428440A (zh) * | 2019-07-23 | 2019-11-08 | 浙江树人学院(浙江树人大学) | 一种基于灰度方差的阴影检测方法 |
CN110688923A (zh) * | 2019-09-19 | 2020-01-14 | 中国电子科技集团公司第二十九研究所 | 一种基于哨兵1a sar数据的城市内涝风险区提取方法 |
CN113362266A (zh) * | 2020-02-19 | 2021-09-07 | 中国石油天然气集团有限公司 | 基于多属性一致性的水域检测方法及装置 |
CN112991373A (zh) * | 2021-02-26 | 2021-06-18 | 成都正和德能风险管理咨询有限公司 | 一种水灾损失评估方法及系统 |
Also Published As
Publication number | Publication date |
---|---|
CN107230214B (zh) | 2020-09-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107230214A (zh) | 基于递归otsu算法的sar图像水域自动检测方法 | |
CN101727662B (zh) | Sar图像非局部均值去斑方法 | |
Schumann et al. | The utility of spaceborne radar to render flood inundation maps based on multialgorithm ensembles | |
CN103236063B (zh) | 基于多尺度谱聚类及决策级融合的sar图像溢油检测方法 | |
CN103198480B (zh) | 基于区域和Kmeans聚类的遥感图像变化检测方法 | |
CN102567973B (zh) | 基于改进的形状自适应窗口的图像去噪方法 | |
CN102034224B (zh) | 基于伪Zernike矩的图像去噪算法 | |
CN104463870A (zh) | 一种图像显著区域检测方法 | |
CN103761522B (zh) | 基于最小外接矩形窗河道分段模型的sar图像河道提取方法 | |
CN101650439A (zh) | 基于差异边缘和联合概率一致性的遥感图像变化检测方法 | |
CN103106658A (zh) | 一种海岛、礁岸线快速提取方法 | |
CN112381033A (zh) | 海上风机引起的潮间带冲淤状况卫星遥感定量评估方法 | |
CN102855478A (zh) | 图像中文本区域定位方法和装置 | |
CN108764119A (zh) | 基于迭代最大类间方差的sar图像变化检测方法 | |
CN114283320A (zh) | 基于全卷积的无分支结构目标检测方法 | |
CN106960433B (zh) | 一种基于图像熵以及边缘的全参考声纳图像质量评测方法 | |
CN107748361A (zh) | 基于截断杂波统计的sar图像双参数cfar检测方法 | |
CN112966656A (zh) | 数据处理方法及装置 | |
Athanasiou et al. | Global Coastal Characteristics (GCC): A global dataset of geophysical, hydrodynamic, and socioeconomic coastal indicators | |
CN102054268A (zh) | 自适应分割sar图像水域的方法 | |
CN115423810B (zh) | 一种风力发电机组叶片覆冰形态分析方法 | |
Urbanski | The extraction of coastline using OBIA and GIS | |
CN114152302B (zh) | 湖泊蓄水变化量估算方法、系统、电子设备和介质 | |
Chen et al. | Oil spill detection based on a superpixel segmentation method for SAR image | |
US11287550B2 (en) | Leads and polynyas forecasting |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |