CN106971392B - 一种结合dt-cwt和mrf的遥感图像变化检测方法与装置 - Google Patents
一种结合dt-cwt和mrf的遥感图像变化检测方法与装置 Download PDFInfo
- Publication number
- CN106971392B CN106971392B CN201710159701.3A CN201710159701A CN106971392B CN 106971392 B CN106971392 B CN 106971392B CN 201710159701 A CN201710159701 A CN 201710159701A CN 106971392 B CN106971392 B CN 106971392B
- Authority
- CN
- China
- Prior art keywords
- result
- pixel
- cwt
- layer
- iterations
- 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.)
- Active
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/0002—Inspection of images, e.g. flaw detection
-
- 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
-
- 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/20048—Transform domain processing
- G06T2207/20064—Wavelet transform [DWT]
-
- 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/20212—Image combination
- G06T2207/20221—Image fusion; Image merging
Abstract
本发明公开了一种结合双树复小波变换(Dual‑tree Complex Wavelet Transform,DT‑CWT)和马尔科夫随机场(Markov Random Field,MRF)的遥感图像变化检测方法与装置,本发明有助于图像信息的多方向表达和多尺度分析,充分利用了像素间的相关性,不仅能有效平衡高频信息的保留和噪声的去除,而且边缘检测更加平滑,变化检测结果具有较好的区域一致性,大大降低了误检率和去除配准误差的影响,极大提高了遥感图像变化检测的精度。
Description
技术领域
本发明涉及图像处理技术,特别涉及一种结合DT-CWT和MRF的遥感图像变化检测方法与装置。
背景技术
随着遥感数据获取手段不断提高和更新周期不断缩短,变化检测技术作为遥感图像处理与分析中的一项重要应用,已广泛应用于土地利用和土地覆盖变化监测,森林或植被变化检测,灾害救援与治理、城镇和道路变化、地理数据库更新等众多领域。由于无监督变化检测方法除了利用两时相的原始图像外,不需要任何额外的先验知识就能得到最终变化检测结果,方法较为高效,故成为研究的热点。通常无监督变化检测是基于像素差异的变化检测,可分为阈值法、变换法、图像建模法等。阈值法是通过选择合适的阈值来区分差异图像中的变化类与非变化类像素,从而得到最终的变化区域,具有简单直观的优点,但是往往只进行单一尺度的分割,难免会引起过度分割或不完全分割,同时检测结果严重依赖于选取的阈值。变换法主要是多尺度变换法方法,如小波变换,这类方法可以进行多尺度分析,能较好地克服了传感器噪声、配准误差等因素的影响,但没有考虑像素间的相关性,检测边缘粗糙,误检像素较多。图像建模法是通过建立模型来模拟空间上下文相关的分布信息,如马尔科夫随机场(Markov Random Field,MRF)充分考虑了邻域内像素之间的相互影响,较好地克服了孤立像素问题,但突变和细节信息表达较弱,伪变化检测较多。为了解决上述方法存在的问题,已经提出了将小波变换与MRF相结合的遥感图像变化检测方法,这些方法利用了小波变换的时频分析能力并且考虑了像素的空间相关性,较好地克服了单一像素孤立性、噪声和配准误差等因素引起的伪变化,但是由于在融合过程中直接舍弃了高频信 息,只取低频信息进行试验,难免造成信息的损失,加之小波变换存在着方向选择性和平移敏感性,使得变化检测细节仍表达不足。
发明内容
本发明旨在提供一种结合双树复小波变换(Dual-tree Complex WaveletTransform,DT-CWT)和马尔科夫随机场(MRF)的遥感图像变化检测方法与装置,其不仅能有效平衡高频信息的保留和噪声的去除,而且边缘检测更加平滑,变化检测结果具有较好的区域一致性,提高遥感图像变化检测的精度,可充分地消除由于现有技术的限制和缺陷导致的一个或多个问题。
本发明另外的优点、目的和特性,一部分将在下面的说明书中得到阐明,而另一部分对于本领域的普通技术人员通过对下面的说明的考察将是明显的或从本发明的实施中学到。通过在文字的说明书和权利要求书及附图中特别地指出的结构可实现和获得本发明目的和优点。
本发明提供了一种结合DT-CWT和MRF的遥感图像变化检测方法,其特征在于,所述方法具体包括以下步骤:
步骤1,输入大小相同的经过精确配准的两期同区域的遥感影像对应的两幅灰度图像X1、X2;
步骤2,求所述两幅灰度图像X1、X2的差值图像;
步骤3,对所述差值图像进行3层DT-CWT分解;
步骤4,利用基于FCM的MRF分割算法,对经DT-CWT分解后得到的高频子带进行变化特征提取;
步骤5,对通过步骤3的DT-CWT分解得到的低频分量和通过步骤4的变化 特征提取得到的高频分量进行重构;
步骤6,利用所述基于FCM的MRF分割算法,对通过步骤5重构后的结果进行变化检测;
步骤7,基于相似度融合规则,对通过步骤6得到的检测结果进行融合;
步骤8,输出融合后的变化检测结果。
优选的,步骤2具体包括:
根据公式D(i,j)=|X2(i,j)-X1(i,j)|求所述差值图像D,其中,D(i,j)为差值图像D在位置(i,j)处的像素值,X1(i,j)和X2(i,j)分别是灰度图像X1和X2的在位置(i,j)处的像素值,i,j分别为1≤i≤p,1≤j≤q的整数,p为所述输入图像的行数,q为所述输入图像的列数。
优选的,步骤3具体包括:采用两组并行的基于正交变换的Q-Shift(QuarterSample Shift)实数滤波器组来对步骤2中得到的差值图像D进行3层DT-CWT分解。第一层分解采用相差一个单位延迟的奇数长度的滤波器组,分解结果的一树作为第一层分解复小波系数的实部,另一树作为第一层分解复小波系数的虚部;第二、三层分解均采用迟近似为1/4采样间隔的偶数长度的滤波器组,分解结果一树作为第二、三层分解复小波系数的实部,另一树作为第二、三层分解复小波系数的虚部。
优选的,步骤4具体包括以下子步骤:
步骤4.1,对所述经过3层DT-CWT分解得到的高频子带Hk,l,(k=1,2,3;l=±15°,±45°,±75°)中的第一层高频分量H1,l(l=±15°,±45°,±75°)置零,即得到第一层高频变化特征提取结果,记为
步骤4.2,利用基于Bayes阈值的FCM算法对所述经过3层DT-CWT分解得 到的高频子带Hk,l(k=1,2,3;l=±15°,±45°,±75°)中的第二、三层高频分量Hk,l(k=2,3;l=±15°,±45°,±75°)进行初始聚类分割,得到初始分割结果
步骤4.3,基于MRF与GRF的等价性,利用条件迭代模型ICM对通过步骤4.2获得的初始分割结果进行迭代更新,得到最终的最优分割,记为
步骤4.4,对通过步骤4.3得到的最终分割结果进行二进制掩膜,得到掩膜图Bk,l(k=2,3;l=±15°,±45°,±75°);
步骤4.5,将所述掩膜图Bk,l(k=2,3;l=±15°,±45°,±75°)矩阵像素值为1的记为变化类C,值为0的记为未变化类U;
步骤4.6,将C类像素对应位置的二、三层高频子带Hk,l(k=2,3;l=±15°,±45°,±75°)的像素值保持不变,U类像素对应位置的二、三层高频子带的像素值置零,得到提取变化特征后的二、三层高频子带
优选的,步骤4.2具体包括以下子步骤:
步骤4.2.1,根据最小错误概率准则,求自适应Bayes阈值level;
步骤4.2.2,根据v1=(min(Hk,l(i,j))+level)/2、v2=(level+max(Hk,l(i,j))/2,分别对所述经过3层DT-CWT分解得到的第二、三层高频分量Hk,l,(k=2,3;l=±15°,±45°,±75°)求初始聚类中心v1、v2,记Vm=[v1,v1],其中m为迭代次数,level为自适应Bayes阈值,max(Hk,l(i,j))和min(Hk,l(i,j))分别表示每个子带Hk,l,(k=2,3;l=±15°,±45°,±75°)中的像素最大和最小值,Hk,l(i,j)表示位置(i,j)处的像素值,1≤i≤p,1≤j≤q的整数,p为Hk,l(i,j)对应的行数,q为Hk,l(i,j)对应的列数;
步骤4.2.3,根据式
对每个子带Hk,l(k=2,3;l=±15°,±45°,±75°)计算隶属度矩阵U,其中,c为聚类中心数,n为权值,||hj-cj||为样本hj到第i类聚类中心的距离度量,||hj-ck||为样本hj到第k类聚类中心的距离度量;
步骤4.2.4,根据步骤4.2.3中得到的隶属度矩阵U,求初始标记场,并更新步骤4.2.2的聚类中心Vm,m为迭代次数;
步骤4.2.5,重复步骤4.2.3、4.2.4不断对所述标记场进行迭代更新,直到达到迭代终止条件(优选的,迭代终止条件为15次);
步骤4.2.6,输出迭代最终的标记场,也即是初始分割结果
优选的,步骤4.3具体包括以下子步骤:
步骤4.3.1,根据步骤4.2的FCM初始分割结果计算特征场参数:均值μm和方差
步骤4.3.2,利用步骤4.3.1计算的特征场参数μm和方差来计算当前分割的每个像素的特征场能量,并计算当前分割的每个像素的标记场能量;
步骤4.3.3,根据特征场和标记场总能量之和最小值所在变化或未变化的类别来更新当前分割结果,并记为m为迭代次数;
步骤4.3.4,重复步骤4.3.1-4.3.3,不断对进行迭代更新,直到达到循环终止条件(优选的,循环终止条件设置为30次),获得最终的MRF-MAP最优分割结果m为迭代次数。
步骤4.3.5,输出所述最终的MRF-MAP最优分割结果
优选的,在步骤5中,对步骤3中DT-CWT分解得到的低频分量{L1,L2,L3}和步骤4中变化特征提取得到的高频分量进行重构,其中,步骤5具体包括:采用与步骤3中相同的两组并行的基于正交变换的Q-Shift(Quarter SampleShift)实数滤波器组对步骤3中DT-CWT分解得到的低频{L1,L2,L3}和步骤4经过变化特征提取的高频分量 进行重构(即逆变换)。通过对L1和进行逆变换得重构后的第一层结果I1,通过对L2和进行逆变换得重构后的第一层结果I2,通过对L3和进行逆变换得重构后的第一层结果I3。
优选的,步骤6具体包括以下子步骤:
步骤6.1,根据v1=(min(Ia(i,j))+level)/2、v2=(level+max(Ia(i,j))/2,对重构后的结果I1,I2,I3分别求初始聚类中心v1、v2,记Vm=[v1,v1],其中m表示迭代次数,level为自适应Bayes阈值,a=1,2,3,max(Ia(i,j))和min(Ia(i,j))分别表示I1,I2或I3的像素最大和最小值,1≤i≤p,1≤j≤q的整数,p为Ia(i,j)对应的行数,q为Ia(i,j)对应的列数;
步骤6.2,根据式
对I1,I2和I3计算隶属度矩阵U,其中c为聚类中心数,n为权值,||hj-cj||为样本hj到第i类聚类中心的距离度量,||hj-ck||为样本hj到第k类聚类中心的距离度量;
步骤6.3,根据步骤6.2中得到的隶属度矩阵U,分别求初始标记场并更新步 骤6.2的聚类中心Vm,m表示迭代次数;
步骤6.4,判断迭代终止条件(优选的,迭代终止条件设置为15次),重复步骤6.2、6.3不断对标记场进行迭代更新,得到最终迭代的标记场,也即是初始分割结果W1 m、m表示迭代次数;
步骤6.5,对初始分割结果W1 m、由和分别求均值μm和方差即为特征场的参数,其中a=1,2,3,p为输入图像的行数,q为输入图像的列数,i、j分别为1≤i≤p,1≤j≤q的整数,m表示迭代次数;
步骤6.6,采用条件迭代模型ICM算法,由能量函数(只考虑二阶邻域系统,其中c为势团,C为二阶势团集合,Vc为势函数,(w1,w2)表示二阶邻域系统,m为迭代次数)计算当前分割每个像素的标记场能量Um(w),由能量函数计算当前分割每个像素的特征场能量Um(w,f);
步骤6.7,根据能量最小原则Em=min(Um(w)+Um(w,f)),即根据迭代终止后特征场和标记场总能量之和最小值所在变化或未变化类来更新当前分割结果,更新后的分割结果记为m表示迭代次数;
步骤6.8,判断循环终止条件(优选的,迭代终止条件设置为30次),重复步骤6.5、6.6和6.7不断对当前分割进行迭代更新,达到最终的MRF-MAP最优分割结果也即是三层变化检测结果,并记为Z1,Z2,Z3,其中m表示迭代次数。
优选的,步骤7具体包括以下子步骤:
步骤7.1,统计比较通过步骤6获得的变化检测结果Z2、Z3与Z1中对应位置像素值是否相同,①若Z1(i,j)≠Z2(i,j)且Z1(i,j)≠Z3(i,j),则记u=0;②若 Z1(i,j)=Z2(i,j)≠Z3(i,j)或Z1(i,j)=Z3(i,j)≠Z2(i,j),则记u=0.5;③若Z1(i,j)=Z2(i,j)=Z3(i,j),则记u=1,其中Z1(i,j)、Z2(i,j)、Z3(i,j)表示Z1、Z2、Z3对应(i,j)位置的像素值,u表示相似度;
步骤7.2,判断相似度u是否满足u≥0.5,若满足,保持Z1(i,j)值不变,若不满足,取Z2像素值Z2(i,j)对Z1像素值Z1(i,j)进行更新,更新后的结果即为融合后的变化检测结果。
本发明还提供了一种结合DT-CWT和MRF的遥感图像变化检测的装置,所述装置包括计算机存储介质和处理器,其中,所述计算机存储介质中存有计算机程序,所述处理器被配置为执行所述计算机程序,以执行根据上述任一实施例所述的方法。
本发明有助于图像信息的多方向表达和多尺度分析,充分利用了像素间的相关性,不仅能有效平衡高频信息的保留和噪声的去除,而且边缘检测更加平滑,变化检测结果具有较好的区域一致性,大大降低了误检率和去除配准误差的影响,极大提高了遥感图像变化检测的精度。
附图说明
图1为根据本发明实施例的、结合DT-CWT和MRF的遥感图像变化检测方法的流程图。
图2为根据本发明实施例的、3层DT-CWT分解树状图。
图3为根据本发明实施例的、高频变化特征提取流程图。
图4为根据本发明实施例的、基于自适应Bayes阈值的FCM分割流程图。
图5为根据本发明实施例的、ICM分割流程图。
图6为根据本发明实施例的、基于相似度的变化检测结果融合流程图。
具体实施方式
下面对本发明进行更全面的描述,其中说明本发明的示例性实施例。
如图1所示,本发明提出的结合双树复小波变换(Dual-tree Complex WaveletTransform,DT-CWT)和马尔科夫随机场(MRF)的遥感图像变化检测方法包括以下步骤:
步骤1,输入大小相同的经过精确配准的两期同区域的遥感影像对应的两幅灰度图像X1、X2;
其中,精确配准可由软件ENVI Classic下Registration模块并通过选择同名控制点来完成,配准精度小于一个像素,本发明进行的变化检测是基于像素的两期的遥感图像变化检测,故在进行变化检测之前要对图像进行精确的配准,避免因配准引起的误检率上升。根据本发明的优选实施例,所述两幅灰度图像X1、X2的大小均为p×q,其中,p为所述输入图像(即,所述灰度图像)的行数,q为所述输入图像(即,所述灰度图像)的列数。
步骤2,求所述两幅灰度图像X1、X2的差值图像D;
具体的,采用差值法,根据公式D(i,j)=|X2(i,j)-X1(i,j)|求所述差值图像D,其中,D(i,j)为差值图像D在位置(i,j)处的像素值,X1(i,j)和X2(i,j)分别是灰度图像X1和X2的在位置(i,j)处的像素值,i,j分别为1≤i≤p,1≤j≤q的整数,p为所述输入图像的行数,q为所述输入图像的列数。
发明人利用差值法、比值法、对数法求取差值图像进行了对比实验,发现差值法求取差异图像效果较好,因此,本发明优选使用了差值法,通过求取差值图像来为后续变化检测提供数据准备。
步骤3,对所述差值图像进行DT-CWT分解;
步骤3具体包括:采用两组并行的基于正交变换的Q-Shift(Quarter SampleShift)实数滤波器组来对步骤2中得到的差值图像D进行3层DT-CWT分解。第一层分解采用相差一个单位延迟的奇数长度的滤波器组,分解结果的一树作为第一层分解复小波系数的实部,另一树作为第一层分解复小波系数的虚部;第二、三层分解均采用迟近似为1/4采样间隔的偶数长度的滤波器组,分解结果一树作为第二、三层分解复小波系数的实部,另一树作为第二、三层分解复小波系数的虚部。
图2示出了3层DT-CWT分解树状图,X为原始图像,X(n)(n=1,2,3)为第n层分解的高、低频子带,其中,阴影部分为低频子带,空白部分为六个方向的高频子带(±15°,±45°,±75°)。
DT-CWT的分解原理具体可描述为:第一层分解两树(a树和b树)均使用相差一个单位延迟的奇数长度的滤波器,在高层分解时使用群延迟近似为1/4采样(优选的采用群延迟近为1/4采样)的偶数滤波器组,并且设定a树1/4时延,b树为3/4时延,以便保证两树之间所要求的1/2采样周期的时延,这样做的好处是:b树的采样点刚好位于a树中因二抽取隔点采样而舍弃的采样值的点位(这样就等价于没进行二抽取,而且非常易于实现)。对于上述3层DT-CWT的分解,具体可以包括:分解的第一层两树均使用相差一个单位延迟的奇数长度的双正交滤波器,在第二、三层分解时使用群延迟近似为1/4采样(优选的采用群延迟近为1/4采样)的偶数滤波器组,并且设定一树为1/4时延,一树为3/4时延,以便保证两树之间所要求的1/2采样周期的时延。
另外,DT-CWT是有一定冗余的,对于一维信号,产生了2:1的冗余度,对于n维信号,将产生2n:1的冗余度。为了克服奇/偶(odd/even)滤波器因严格线性相位引起的采样结构差异的缺点,本发明采用基于正交变换的Q-Shift(Quarter Sample Shift)滤波器组对图像进行二维DT-CWT分解,每层分解可以得到一个低频子带和6个方向(±15°,±45°,±75°)的高频子带,所述低频子带记为{L1,L2,L3},所述6个方向的高频子带记为Hk,l,(k=1,2,3;l=±15°,±45°,±75°),其中,k表示分解层数,l表示子带的方向。由于DT-CWT不仅保持了传统离散小波变换DWT(Discrete Wavelet Transform)良好的时频分析能力,而且还具有近似的平 移不变性、良好的方向选择性、有限的数据冗余等特点,解决了复小波不能完全重构的问题,故能够较好的表达图像的细节信息。
步骤4,利用基于FCM的MRF分割算法,对经DT-CWT分解后得到的高频子带进行变化特征提取;
具体来说,步骤4是对步骤3中经过3层DT-CWT分解得到的高频子带Hk,l,(k=1,2,3;l=±15°,±45°,±75°)进行变化特征提取,具体实现方法见图3详解。经过多尺度分解后的遥感图像的低频分量包含图像的主要信息,高频分量包含主要的突变信息(包括细节信息和噪声),由于噪声绝大部分存在于分解的第一层高频中,且第二层和第三层高频信息同样包含了图像的大部分高频信息,本发明通过舍去第一层高频信息并利用MRF模型分割算法预先提取出其他层高频域的变化特征,来达到在去除噪声的同时较好地保留高频细节信息的目的;其中,如图3所示,步骤4具体包括以下步骤:
步骤4.1,对所述经过3层DT-CWT分解得到的高频子带Hk,l,(k=1,2,3;l=±15°,±45°,±75°)中的第一层高频分量H1,l(l=±15°,±45°,±75°)置零,作为第一层高频特征提取结果其中,k表示分解层数,l表示子带的方向;
步骤4.2,利用基于Bayes阈值的FCM算法(具体实现方法见图4详解)对所述经过3层DT-CWT分解得到的高频子带Hk,l,(k=1,2,3;l=±15°,±45°,±75°)中的第二、三层高频分量Hk,l(k=2,3;l=±15°,±45°,±75°)进行初始聚类分割,得到初始分割结果其中m表示迭代次数;
如图4所示,步骤4.2具体包括以下子步骤:
步骤4.2.1,根据最小错误概率准则,求自适应Bayes阈值level;
步骤4.2.2,根据v1=(min(Hk,l(i,j))+level)/2、v2=(level+max(Hk,l(i,j))/2,对所述经过3层DT-CWT分解得到的第二、三层高频分量Hk,l,(k=2,3;l=±15°,±45°,±75°)分别求初始聚类中心v1、v2,记Vm=[v1,v1],其中m为迭代次数,level为自适应Bayes阈值,max(Hk,l(i,j))和min(Hk,l(i,j))分别表示每个子带Hk,l,(k=2,3;l=±15°,±45°,±75°)中的像素最大和最小值;
步骤4.2.3,根据式
对每个子带Hk,l(k=2,3;l=±15°,±45°,±75°)计算隶属度矩阵U,其中,c为聚类中心数,n为权值,||hj-cj||为样本hj到第i类聚类中心的距离度量,||hj-ck||为样本hj到第k类聚类中心的距离度量,m表示迭代次数;
步骤4.2.4,根据步骤4.2.3中得到的隶属度矩阵U,求初始标记场并更新步骤4.2.2的聚类中心Vm,其中m为迭代次数;
步骤4.2.5,重复步骤4.2.3、4.2.4不断对标记场进行迭代更新,直到达到迭代终止条件(优选的,迭代终止条件为15次);
步骤4.2.6,输出最终迭代的标记场,也即为初始分割结果
步骤4.3,基于MRF与GRF的等价性,利用条件迭代模型(ICM)算法对4.2.6中的初始分割结果进行迭代更新(优选的,ICM最大迭代次数设置为30次),得到最终的最优分割,记为
如图5所示,步骤4.3具体包括以下子步骤:
步骤4.3.1,根据步骤4.2的FCM分割结果计算特征场参数:均值μm和方差
具体为,对基于Bayes阈值的FCM分割结果 由和 分别求特征场参数μm和 其中,m为迭代次数,μm为每个子带变化与未变化类的均值,为每个子带变化与未变化类的方差,p为所述输入图像的行数,q为所述输入图像的列数,i、j分别为1≤i≤p,1≤j≤q的整数;
步骤4.3.2,利用步骤4.3.1计算的特征场参数μm和来计算当前分割的每个像素的特征场能量,并计算当前分割的每个像素的标记场能量;
具体为,对基于Bayes阈值的FCM分割结果 采用条件迭代模型ICM算法,由能量函数 (只考虑二阶邻域系统,其中,c为势团,C为二阶势团集 合,Vc为势函数,(w1,w2)表示二阶邻域系统)计算当前分割的每个像素的标记场能量Um(w),由能量函数(其中,S为所有像素集合,f为特征场,m为迭代次数)计算当前分割的每个像素的特征场能量Um(w,f);
步骤4.3.3,根据能量最小原则来更新当前分割结果,更新后的结果记为其中m为迭代次数;
具体的,根据能量最小原则Em=min(Um(w)+Um(w,f)),即,根据特征场和标记场总能量之和最小值所在变化或未变化类来更新当前分割结果,并记为m为迭代次数;
步骤4.3.4,重复步骤4.3.1-4.3.3,不断对当前分割进行迭代更新,直到达到循环终止条件(迭代终止条件设置为30次),获得最终的MRF-MAP最优分割结果 m为迭代次数。
步骤4.3.5,输出所述最终的MRF-MAP最优分割结果 m为迭代次数。
步骤4.4,对通过步骤4.3得到的最终分割结果 进行二进制掩膜,得到掩膜图Bk,l(k=2,3;l=±15°,±45°,±75°),其中m为迭代次数;
步骤4.5,将所述掩膜图Bk,l(k=2,3;l=±15°,±45°,±75°)矩阵像素值为1的记为变化类C,值为0的记为未变化类U;
步骤4.6,将C类像素对应位置的二、三层高频子带Hk,l(k=2,3;l=±15°,±45°,±75°)的像素值保持不变,U类像素对应位置的二、三层高频子带的像素值置零,得到提取特征后的二、三层高频分量
步骤5,对通过步骤3的DT-CWT分解得到的低频分量{L1,L2,L3}和通过步骤4的变化特征提取得到的高频分量进行重构;
具体的,采用与步骤3中相同的两组并行的基于正交变换的Q-Shift(QuarterSample Shift)实数滤波器组,对步骤3中DT-CWT分解得到的低频{L1,L2,L3}和图3步骤1,图4步骤6经过变化特征提取的高频分量 进行重构(即逆变换)得到重构后的三层结果I1,I2, I3,这里运用重构的思想来使得各层分量具有和原图同样地大小,避免了因尺度间插值引起的误差,为后续进行不同尺度间各分量的融合做准备。
步骤6,利用所述基于FCM的MRF分割算法,对通过步骤5重构后的三层结果I1,I2,I3进行变化检测;
本发明选择基于DT-CWT与MRF模型相结合的变化检测方法(同步骤4中的基于FCM初始分割的ICM分割方法,即对重构后的三层结果,先进行基于自适应Bayes阈值的FCM初始分割,再进行基于FCM的ICM最终分割),利用DT-CWT的多方向表达性、各向异性和多尺度特性,增强图像信息的表达与分析,提高了变化检测的精度,利用MRF能对像素间的相关性较好地描述,来降低检测的误检率和消除配准误差的影响,提高鲁棒性。
其中,步骤6具体包括:
步骤6.1,根据v1=(min(Ia(i,j))+level)/2、v2=(level+max(Ia(i,j))/2,分别对重构后的结果I1,I2,I3求初始聚类中心v1、v2,记Vm=[v1,v1],其中m为迭代次数,level为自适应Bayes阈值,a=1,2,3,max(Ia(i,j))和min(Ia(i,j))分别表示I1,I2或I3的像素最大和最小值,i、j分别为1≤i≤p,1≤j≤q的整数,p为Ia(i,j)的行数,q为Ia(i,j)的列数;
步骤6.2,根据式
对I1,I2和I3分别计算隶属度矩阵U,其中c为聚类中心数,n为权值,||hj-cj||为样本hj到第i类聚类中心的距离度量,||hj-ck||为样本hj到第k类聚类中心的距离度量,m表示迭代次数;
步骤6.3,根据步骤6.2中得到的隶属度矩阵U,分别求初始标记场并更新步骤6.2的聚类中心Vm,m表示迭代次数;
步骤6.4,判断迭代终止条件(迭代终止条件设置为15次),重复步骤6.2、6.3不断对标记场进行迭代更新,得到最终迭代的标记场,也即是初始分割结果W1 m、m表示迭代次数;
步骤6.5,对初始分割结果W1 m、由和分别求均值μm和方差即为特征场参数,其中a=1,2,3;p为输入图像的行数,q为输入图像的列数,i、j分别为1≤i≤p,1≤j ≤q的整数,m表示迭代次数;
步骤6.6,采用条件迭代模型ICM算法,由能量函数(只考虑二阶邻域系统,其中c为势团,C为二阶势团集合,Vc为势函数,(w1,w2)表示二阶邻域系统)计算当前分割每个像素的标记场能量Um(w),由能量函数 (其中S为所有像素集合,s属于S,f为特征场,m为迭代次数)计算当前分割每个像素的特征场能量Um(w,f);
步骤6.7,根据能量最小原则Em=min(Um(w)+Um(w,f)),即根据迭代终止后特征场和标记场总能量之和最小值所在变化或未变化类来更新当前分割结果,更新后的分割结果记为m表示迭代次数;
步骤6.8,判断循环终止条件(迭代终止条件设置为30次),重复步骤6.5、6.6和6.7不断对当前分割进行迭代更新,达到最终的MRF-MAP最优分割结果也即是三层变化检测结果,并记为Z1,Z2,Z3,其中m表示迭代次数。
步骤7,基于相似度融合规则,对通过步骤6得到的检测结果进行融合;
具体的,基于相似度融合规则,对步骤6中的三层变化检测结果Z1,Z2,Z3进行融合,来进一步提高变化检测精度,经试验显示,融合后的结果边缘检测更加平滑细腻,检测杂点较少,具有较高的变化检测精度和较强的鲁棒性;其中,步骤7具体包括:
图6示出了基于相似度的变化检测结果融合过程,包括:
步骤7.1,统计比较通过步骤6获得的变化检测结果Z2、Z3与Z1中对应位置像素值是否相同,①若Z1(i,j)≠Z2(i,j)且Z1(i,j)≠Z3(i,j),则记u=0;②若Z1(i,j)=Z2(i,j)≠Z3(i,j)或Z1(i,j)=Z3(i,j)≠Z2(i,j),则记u=0.5;③若Z1(i,j)=Z2(i,j)=Z3(i,j),则记u=1,其中u表示相似度;
步骤7.2,判断相似度u是否满足u≥0.5,若满足,保持Z1(i,j)值不变,若不满足,取Z2像素值Z2(i,j)对Z1像素值Z1(i,j)进行更新,更新后的结果即为融合后的变化检测结果。
步骤8,输出融合后的变化检测结果,即为最终的变化检测结果。
本发明还提出了一种结合DT-CWT和MRF的遥感图像变化检测的装置,所述装置包括计算机存储介质和处理器,其中,所述计算机存储介质中存有计算机程 序,所述处理器被配置为执行所述计算机程序,以执行根据上述任一实施例所述的方法。
以上内容仅为本发明的较佳实施例,对于本领域的普通技术人员,依据本发明的思想,在具体实施方式及应用范围上均会有改变之处,本说明书内容不应理解为对本发明的限制。
Claims (9)
1.一种结合DT-CWT和MRF的遥感图像变化检测方法,其特征在于,所述方法具体包括以下步骤:
步骤1,输入大小相同的经过精确配准的两期同区域的遥感影像对应的两幅灰度图像X1、X2;
步骤2,求所述两幅灰度图像X1、X2的差值图像;
步骤3,对所述差值图像进行3层DT-CWT分解;
步骤4,利用基于FCM的MRF分割算法,对经DT-CWT分解后得到的高频子带进行变化特征提取;
步骤5,对通过步骤3的DT-CWT分解得到的低频分量和通过步骤4的变化特征提取得到的高频分量进行重构;
步骤6,利用所述基于FCM的MRF分割算法,对通过步骤5重构后的结果进行变化检测;
步骤7,基于相似度融合规则,对通过步骤6得到的检测结果进行融合;
步骤8,输出融合后的变化检测结果,其中:
步骤4具体包括以下子步骤:
步骤4.1,对所述经过3层DT-CWT分解得到的高频子带Hk,l,(k=1,2,3;l=±15°,±45°,±75°)中的第一层高频分量H1,l(l=±15°,±45°,±75°)置零,即得到第一层高频变化特征提取结果,记为
步骤4.2,利用基于Bayes阈值的FCM算法对所述经过3层DT-CWT分解得到的高频子带Hk,l(k=1,2,3;l=±15°,±45°,±75°)中的第二、三层高频分量Hk,l(k=2,3;l=±15°,±45°,±75°)进行初始聚类分割,得到初始分割结果
步骤4.3,基于MRF与GRF的等价性,利用条件迭代模型ICM对通过步骤4.2获得的初始分割结果进行迭代更新,得到最终的最优分割,记为
步骤4.4,对通过步骤4.3得到的最终分割结果进行二进制掩膜,得到掩膜图Bk,l(k=2,3;l=±15°,±45°,±75°);
步骤4.5,将所述掩膜图Bk,l(k=2,3;l=±15°,±45°,±75°)矩阵像素值为1的记为变化类C,值为0的记为未变化类U;
步骤4.6,将C类像素对应位置的二、三层高频子带Hk,l(k=2,3;l=±15°,±45°,±75°)的像素值保持不变,U类像素对应位置的二、三层高频子带的像素值置零,得到提取变化特征后的二、三层高频子带
2.根据权利要求1所述的方法,其特征在于,步骤2具体包括:
根据公式D(i,j)=|X2(i,j)-X1(i,j)|求所述差值图像D,其中,D(i,j)为差值图像D在位置(i,j)处的像素值,X1(i,j)和X2(i,j)分别是灰度图像X1和X2的在位置(i,j)处的像素值,i,j分别为1≤i≤p,1≤j≤q的整数,p为所述输入图像的行数,q为所述输入图像的列数。
3.根据权利要求1所述的方法,其特征在于,其中,步骤3具体包括:采用两组并行的基于正交变换的Q-Shift(Quarter Sample Shift)实数滤波器组来对步骤2中得到的差值图像D进行3层DT-CWT分解;第一层分解采用相差一个单位延迟的奇数长度的滤波器组,分解结果的一树作为第一层分解复小波系数的实部,另一树作为第一层分解复小波系数的虚部;第二、三层分解均采用迟近似为1/4采样间隔的偶数长度的滤波器组,分解结果一树作为第二、三层分解复小波系数的实部,另一树作为第二、三层分解复小波系数的虚部。
4.根据权利要求1所述的方法,其特征在于,步骤4.2具体包括以下子步骤:
步骤4.2.1,根据最小错误概率准则,求自适应Bayes阈值level;
步骤4.2.2,根据v1=(min(Hk,l(i,j))+level)/2、v2=(level+max(Hk,l(i,j))/2,分别对所述经过3层DT-CWT分解得到的第二、三层高频分量Hk,l,(k=2,3;l=±15°,±45°,±75°)求初始聚类中心v1、v2,记Vm=[v1,v1],其中m为迭代次数,level为自适应Bayes阈值,max(Hk,l(i,j))和min(Hk,l(i,j))分别表示每个子带Hk,l,(k=2,3;l=±15°,±45°,±75°)中的像素最大和最小值,Hk,l(i,j)表示位置(i,j)处的像素值,1≤i≤p,1≤j≤q的整数,p为Hk,l(i,j)对应的行数,q为Hk,l(i,j)对应的列数;
步骤4.2.3,根据式
对每个子带Hk,l(k=2,3;l=±15°,±45°,±75°)计算隶属度矩阵U,其中,c为聚类中心数,n为权值,||hj-cj||为样本hj到第i类聚类中心的距离度量,||hj-ck||为样本hj到第k类聚类中心的距离度量;
步骤4.2.4,根据步骤4.2.3中得到的隶属度矩阵U,求初始标记场,并更新步骤4.2.2的聚类中心Vm,m为迭代次数;
步骤4.2.5,重复步骤4.2.2、4.2.3不断对所述标记场进行迭代更新,直到达到迭代终止条件(优选的,迭代终止条件为15次);
步骤4.2.6,输出迭代最终的标记场,也即是初始分割结果
5.根据权利要求1所述的方法,其特征在于,步骤4.3具体包括以下子步骤:
步骤4.3.1,根据步骤4.2的FCM初始分割结果计算特征场参数:均值μm和方差
步骤4.3.2,利用步骤4.3.1计算的特征场参数μm和方差来计算当前分割的每个像素的特征场能量,并计算当前分割的每个像素的标记场能量;
步骤4.3.3,根据特征场和标记场总能量之和最小值所在变化或未变化的类别来更新当前分割结果,并记为m为迭代次数;
步骤4.3.4,重复步骤4.3.1-4.3.3,不断对进行迭代更新,直到达到循环终止条件(优选的,循环终止条件设置为30次),获得最终的MRF-MAP最优分割结果m为迭代次数;
步骤4.3.5,输出所述最终的MRF-MAP最优分割结果
6.根据权利要求1所述的方法,其特征在于,在步骤5中,对步骤3中DT-CWT分解得到的低频分量{L1,L2,L3}和步骤4中变化特征提取得到的高频分量进行重构,其中,步骤5具体包括:采用与步骤3中相同的两组并行的基于正交变换的Q-Shift(Quarter Sample Shift)实数滤波器组对步骤3中DT-CWT分解得到的低频{L1,L2,L3}和步骤4经过变化特征提取的高频分量进行重构(即逆变换);通过对L1和进行逆变换得重构后的第一层结果I1,过对L2和进行逆变换得重构后的第一层结果I2,过对L3和进行逆变换得重构后的第一层结果I3。
7.根据权利要求1所述的方法,其特征在于,步骤6具体包括以下子步骤:
步骤6.1,根据v1=(min(Ia(i,j))+level)/2、v2=(level+max(Ia(i,j))/2,对重构后的结果I1,I2,I3分别求初始聚类中心v1、v2,记Vm=[v1,v1],其中m表示迭代次数,level为自适应Bayes阈值,a=1,2,3,max(Ia(i,j))和min(Ia(i,j))分别表示I1,I2或I3的像素最大和最小值;
步骤6.2,根据式
对I1,I2和I3计算隶属度矩阵U,其中c为聚类中心数,n为权值,||hj-cj||为样本hj到第i类聚类中心的距离度量,||hj-ck||为样本hj到第k类聚类中心的距离度量;
步骤6.3,根据步骤6.2中得到的隶属度矩阵U,分别求初始标记场并更新步骤6.2的聚类中心Vm,m表示迭代次数;
步骤6.4,判断迭代终止条件(优选的,迭代终止条件设置为15次),重复步骤6.2、6.3不断对标记场进行迭代更新,得到最终迭代的标记场,也即是初始分割结果m表示迭代次数;
步骤6.5,对初始分割结果由和分别求均值μm和方差即为特征场的参数,其中a=1,2,3,p为输入图像的行数,q为输入图像的列数,i、j分别为1≤i≤p,1≤j≤q的整数,m表示迭代次数;
步骤6.6,采用条件迭代模型ICM算法,由能量函数(只考虑二阶邻域系统,其中c为势团,C为二阶势团集合,Vc为势函数,(w1,w2)表示二阶邻域系统,m为迭代次数)计算当前分割每个像素的标记场能量Um(w),由能量函数计算当前分割每个像素的特征场能量Um(w,f);
步骤6.7,根据能量最小原则Em=min(Um(w)+Um(w,f)),即根据迭代终止后特征场和标记场总能量之和最小值所在变化或未变化类来更新当前分割结果,更新后的分割结果记为m表示迭代次数;
步骤6.8,判断循环终止条件(优选的,循环终止条件设置为30次),重复步骤6.5、6.6和6.7不断对当前分割进行迭代更新,达到最终的MRF-MAP最优分割结果也即是三层变化检测结果,并记为Z1,Z2,Z3,其中m表示迭代次数。
8.根据权利要求1所述的方法,其特征在于,步骤7具体包括以下子步骤:
步骤7.1,统计比较通过步骤6获得的变化检测结果Z2、Z3与Z1中对应位置像素值是否相同,①若Z1(i,j)≠Z2(i,j)且Z1(i,j)≠Z3(i,j),则记u=0;②若Z1(i,j)=Z2(i,j)≠Z3(i,j)或Z1(i,j)=Z3(i,j)≠Z2(i,j),则记u=0.5;③若Z1(i,j)=Z2(i,j)=Z3(i,j),则记u=1,其中Z1(i,j)、Z2(i,j)、Z3(i,j)表示Z1、Z2、Z3对应(i,j)位置的像素值,u表示相似度;
步骤7.2,判断相似度u是否满足u≥0.5,若满足,保持Z1(i,j)值不变,若不满足,取Z2像素值Z2(i,j)对Z1像素值Z1(i,j)进行更新,更新后的结果即为融合后的变化检测结果。
9.一种结合DT-CWT和MRF的遥感图像变化检测的装置,所述装置包括计算机存储介质和处理器,其中,所述计算机存储介质中存有计算机程序,所述处理器被配置为执行所述计算机程序,以执行根据上述任一权利要求所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710159701.3A CN106971392B (zh) | 2017-03-17 | 2017-03-17 | 一种结合dt-cwt和mrf的遥感图像变化检测方法与装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710159701.3A CN106971392B (zh) | 2017-03-17 | 2017-03-17 | 一种结合dt-cwt和mrf的遥感图像变化检测方法与装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106971392A CN106971392A (zh) | 2017-07-21 |
CN106971392B true CN106971392B (zh) | 2019-09-20 |
Family
ID=59328918
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710159701.3A Active CN106971392B (zh) | 2017-03-17 | 2017-03-17 | 一种结合dt-cwt和mrf的遥感图像变化检测方法与装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106971392B (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107993211A (zh) * | 2017-12-04 | 2018-05-04 | 中国科学院遥感与数字地球研究所 | 一种图像去噪方法 |
CN109523561B (zh) * | 2018-12-19 | 2021-04-02 | 睿佳(武汉)软件科技有限公司 | 自动腹内肌肉和脂肪图像分割方法 |
CN110163840A (zh) * | 2019-04-08 | 2019-08-23 | 三峡大学 | 基于环状置信度传播的医学图像分割方法及装置 |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102254323A (zh) * | 2011-06-10 | 2011-11-23 | 西安电子科技大学 | 基于treelet融合和水平集分割的遥感图像变化检测 |
CN102289807A (zh) * | 2011-07-08 | 2011-12-21 | 西安电子科技大学 | 基于Treelet变换和特征融合的遥感图像变化检测方法 |
CN102436642A (zh) * | 2011-10-24 | 2012-05-02 | 葛文英 | 结合mrf和神经网络的多尺度彩色纹理图像分割方法 |
CN102831598A (zh) * | 2012-07-04 | 2012-12-19 | 西安电子科技大学 | 多分辨率NMF和Treelet融合的遥感图像变化检测方法 |
CN102867187A (zh) * | 2012-07-04 | 2013-01-09 | 西安电子科技大学 | Nsst域mrf与自适应阈值融合的遥感图像变化检测方法 |
CN103473559A (zh) * | 2013-09-08 | 2013-12-25 | 西安电子科技大学 | 基于nsct域合成核的sar图像变化检测方法 |
CN103839256A (zh) * | 2013-12-24 | 2014-06-04 | 西安电子科技大学 | 基于小波分解的多尺度水平集的sar图像变化检测方法 |
CN104851090A (zh) * | 2015-04-28 | 2015-08-19 | 四川九洲电器集团有限责任公司 | 图像变化检测方法及装置 |
CN106372612A (zh) * | 2016-09-09 | 2017-02-01 | 河海大学 | 一种fcm结合mrf模型的多时相遥感影像变化检测方法 |
-
2017
- 2017-03-17 CN CN201710159701.3A patent/CN106971392B/zh active Active
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102254323A (zh) * | 2011-06-10 | 2011-11-23 | 西安电子科技大学 | 基于treelet融合和水平集分割的遥感图像变化检测 |
CN102289807A (zh) * | 2011-07-08 | 2011-12-21 | 西安电子科技大学 | 基于Treelet变换和特征融合的遥感图像变化检测方法 |
CN102436642A (zh) * | 2011-10-24 | 2012-05-02 | 葛文英 | 结合mrf和神经网络的多尺度彩色纹理图像分割方法 |
CN102831598A (zh) * | 2012-07-04 | 2012-12-19 | 西安电子科技大学 | 多分辨率NMF和Treelet融合的遥感图像变化检测方法 |
CN102867187A (zh) * | 2012-07-04 | 2013-01-09 | 西安电子科技大学 | Nsst域mrf与自适应阈值融合的遥感图像变化检测方法 |
CN103473559A (zh) * | 2013-09-08 | 2013-12-25 | 西安电子科技大学 | 基于nsct域合成核的sar图像变化检测方法 |
CN103839256A (zh) * | 2013-12-24 | 2014-06-04 | 西安电子科技大学 | 基于小波分解的多尺度水平集的sar图像变化检测方法 |
CN104851090A (zh) * | 2015-04-28 | 2015-08-19 | 四川九洲电器集团有限责任公司 | 图像变化检测方法及装置 |
CN106372612A (zh) * | 2016-09-09 | 2017-02-01 | 河海大学 | 一种fcm结合mrf模型的多时相遥感影像变化检测方法 |
Non-Patent Citations (2)
Title |
---|
"A Bayesian approach to unsupervised multiscale change detection in synthetic aperture radar images";Turgay Celilc;《Signal Processing》;20101231;论文第1471-1483页 * |
"多时相遥感图像变化检测技术研究";陈寅;《中国优秀博士学位论文全文数据库 信息科技辑》;20150715;论文第1-100页 * |
Also Published As
Publication number | Publication date |
---|---|
CN106971392A (zh) | 2017-07-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Li et al. | Survey of single image super‐resolution reconstruction | |
Tang | Wavelet theory approach to pattern recognition | |
CN111401265B (zh) | 行人重识别方法、装置、电子设备和计算机可读存储介质 | |
CN110287960A (zh) | 自然场景图像中曲线文字的检测识别方法 | |
CN101303764A (zh) | 基于非下采样轮廓波的多传感器图像自适应融合方法 | |
CN106971392B (zh) | 一种结合dt-cwt和mrf的遥感图像变化检测方法与装置 | |
Guedri et al. | Indexing and images retrieval by content | |
CN114692509B (zh) | 基于多阶段退化神经网络的强噪声单光子三维重建方法 | |
CN108171119B (zh) | 基于残差网络的sar图像变化检测方法 | |
CN106097290A (zh) | 基于nmf图像融合的sar图像变化检测方法 | |
CN115457568A (zh) | 一种基于生成对抗网络的历史文档图像降噪方法及系统 | |
Duan et al. | Multi-scale convolutional neural network for SAR image semantic segmentation | |
Rieutord et al. | Tracking granules on the Sun's surface and reconstructing velocity fields-I. The CST algorithm | |
CN109389101A (zh) | 一种基于去噪自编码网络的sar图像目标识别方法 | |
CN109284752A (zh) | 一种车辆的快速检测方法 | |
CN112150474A (zh) | 一种水下气泡图像特征分割提取方法 | |
CN110660051A (zh) | 一种基于导航金字塔的张量投票处理方法 | |
CN115565034A (zh) | 基于双流增强网络的红外小目标检测方法 | |
CN103345739B (zh) | 一种基于纹理的高分辨率遥感影像建筑区指数计算方法 | |
Lu et al. | Wavelet fuzzy classification for detecting and tracking region outliers in meteorological data | |
CN114565772A (zh) | 集合特征提取方法、装置、电子设备及存储介质 | |
Knutsson et al. | Implications of invariance and uncertainty for local structure analysis filter sets | |
Zhao et al. | SqUNet: An High-performance Network for Crater Detection with DEM data | |
Sahu et al. | Digital image texture classification and detection using radon transform | |
CN106056551A (zh) | 基于局部相似样例学习的稀疏去噪方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
CB02 | Change of applicant information | ||
CB02 | Change of applicant information |
Address after: 100830 No. 28 Lianhuachi West Road, Haidian District, Beijing Applicant after: Ministry of Natural Resources Land Satellite Remote Sensing Application Center Address before: 100830 No. 28 Lianhuachi West Road, Haidian District, Beijing Applicant before: Satellite Surveying and Mapping Application Center, NASG |
|
GR01 | Patent grant | ||
GR01 | Patent grant |