蚁群算法在 InSAR 相位解缠中的应用

相位解缠是InSAR信号处理的关键过程,针对传统的枝切法存在枝切线整体长度过长和容易产生解缠"孤岛"现象等问题,基于蚁群算法提出一种改进的枝切法,通过对传统的枝切线进行优化,有效地减少枝切线长度。采用伊朗Bam地区的InSAR图像数据对算法进行实验计算与分析,表明本文算法所需设置的枝切线整体长度较短,能获得更好的相位解缠效果。     

最小生成树相位解缠中冗余去除算法

目前，相位解缠的方法中以Goldstein提出的枝切法最为经典，它通过枝切线将残差点相互连接使得残差点电荷中和，在相位展开处理的积分中，积分路径不能穿过分支，从而限制误差的传播。但是由于枝切线连接策略的不合理，往往造成连成的枝切线过多、过长，甚至多条枝切线形成闭合区域，造成不能解缠的“死区”，特别是在残差点较多的情况，这种现象更为严重。本文在最小生成树原理的基础上，提出的枝切线冗余去除算法能简单、准确地去除枝切树中的冗余，并保证了相位解缠具有最好的效果。     

干涉SAR相位解缠中的枝切策略分析

二维相位解缠是合成孔径雷达干涉测量数据处理中的关键步骤和难点,通过对现有相位枝切解缠算法的枝切连接策略进行分析,并结合最小生成树的原理,提出了一种最优最小生成树相位解缠的方法,很大程度地减少了以往方法中造成地枝切线过多、过长、闭合等弊病的发生,阻止了由于枝切线设置错误所引起的误差传播,既保持了枝切法速度快的特点,又优化了算法。通过几种方案的对比实验,说明该方法能提高相位解缠精度。     

蚁群算法在高噪声区的InSAR相位解缠应用研究

InSAR技术已成为目前监测地面沉降、山体滑坡和地震等灾害的重要手段,而相位解缠是InSAR技术的关键一步。在噪声严重区域使用枝切法进行解缠时会产生大量的残差点,建立的枝切线过长并且会产生大量密集的区域,解缠时会产生解缠“孤岛”。本文应用蚁群算法寻找距离最近的异性残差点并放置建立枝切线,缩短枝切线的长度,减少密集区域,使得枝切线长度最短来避免枝切法产生的解缠“孤岛”。通过仿真实验和泉州地区实地的InSAR图像数据进行实验计算和分析,并以均方误差和解缠时间作为评价指标与其他5种算法进行对比,结果表明,该算法要优于其他算法,且该算法产生的枝切线相比于Goldstein枝切法产生的枝切线总长度缩短超过50%。     

基于Goldstein枝切法的InSAR干涉相位解缠方法研究进展

相位解缠作为InSAR干涉测量处理中重要步骤之一,对最终获取高精度地面高程信息有重要的影响。Goldstein枝切法作为路径跟踪解缠算法中最经典的算法之一,因快速并且有效地计算理想的分割路径的优点而被广泛应用于InSAR相位解缠中。本文针对算法在残差点密集区域解缠易产生的"孤岛"现象的缺点,从残差点的识别和枝切线设置的改进两大方面对该算法的研究发展现状进行了综述,并对该算法的下一步研究方向进行了展望。     

GPS控制点辅助InSAR相位解缠算法研究

利用GPS控制点辅助合成孔径雷达干涉测量（interferometric synthetic aperture radar,InSAR）进行相位解缠能提高InSAR相位解缠的精度。首先提出了一种以多个GPS控制点为解缠起算点的多解缠起算点枝切线相位解缠算法;然后,针对上述算法仍可能存在解缠孤岛,且无法得到残差点解缠值、无法保证整周未知数的整周特性的问题,提出了结合上述算法和基于马尔柯夫随机场的GPS辅助InSAR相位解缠算法的综合算法。实验结果表明,综合算法结合了多解缠起算点枝切线相位解缠算法和基于马尔柯夫随机场的GPS辅助InSAR相位解缠算法的优势,解缠精度高、解缠范围大。     

应用网络规划进行InSAR相位解缠的路径跟踪算法

介绍InSAR相位解缠算法中Goldstein枝切法和基于质量指导的Mask－cut等路径跟踪法的基本原理,分析它们的特点;详细阐述基于网络规划的规则格网和不规则格网的最小费用流相位解缠算法的基本原理,说明网络规划算法在效率和精度上确实优于其他路径跟踪算法,是一种极具潜力的相位解缠方法。     

基于GAMMA软件的InSAR数据相位解缠分析比较

以ERS影像和COSMO-SkyMed影像两种具有不同代表性的数据为例,着重介绍了GAMMA软件ISP模块中的InSAR数据相位解缠处理过程。通过实验分析得出,对于相干性较好的平原地区,枝切线区域生长法和最小费用流算法解缠结果一致,对于相干性较差的高山地区,两种方法都需分次解缠,但枝切线区域生长法对于相干性要求更高,且枝切线区域生长法的计算效率总是优于最小费用流算法。     

关于GAMMA相位解缠结果的评价指标研究

差分干涉测量技术突飞猛进,现已可用于监测区域地表沉降等微小形变。GAMMA以其相对完善的程序功能通过枝切区域生长法或最小费用流法能有效完成相位解缠,实现D-InSAR。通过伊朗BAM数据采用GAMMA四轨法进行地形像对相位解缠,分别采用枝切区域生长法和最小费用流法实现,二者相位解缠纹理一致,而枝切区域生长法效率更高。为了定量评价相位解缠效果,提出借助MATLAB分析相位解缠效果的四个评价参考指标,分别为最大值、最小值、均值和方差。利用伊朗BAM数据验证其有效性,并应用于拉斯维加斯区域,阐释了低相干区域掩膜处理有效,并进一步说明生成差分干涉图之前须先去除平地效应。     

密集残差点区域的解缠算法

针对其他路径跟踪相位解缠算法对密集残差点的干涉图像解缠的不足,提出适用于残差点不同分布的两种路径跟踪相位解缠算法:区域分片连接法和中心扩展搜索法.这两种方法能有效地避免过长的枝切线和残差点的多次连接,既提高了解缠精度,又保留了路径跟踪法在运算速度上的优势.将上述方法应用于ENVISAT-ASAR图像,结果证明了本文方法是一种有效的InSAR处理方法.     

Delaunay三角形构网的分治扫描线算法

Delaunay三角网作为一种主要的DTM表示法,具有极其广泛的用途。基于分治算法和逐点插入法的合成算法是目前研究较多的用于生成Delaunay三角网的合成算法。简要介绍和评价扫描线算法和分治算法后,提出一种新的基于这两种算法的合成算法。该方法兼顾空间与时间性能,稳定性较高,分别较扫描线算法和分治算法,运行效率和鲁棒性更优。     

计算子午线弧长与底点纬度的常微分方程数值解法

计算子午线弧长与底点纬度本质上是解算标准的一阶常微分方程。为了研究利用常微分方程数值解法进行子午线弧长与底点纬度计算的可行性与可靠性,选取大地纬度自0°起以步长1″依次增大至90°,共计324 001个样本数据,分别基于求解常微分方程的Euler算法、改进的Euler算法以及二阶、三阶、四阶Runge-Kutta算法对其进行了数值计算。并与传统算法结果进行比较,从数值算法结果的精度、运算速度、自洽程度等方面对数值算法质量进行评价。计算结果表明:利用常微分方程数值解法求解子午线弧长与底点纬度的方法,能够得到与传统算法精度一致的结果;且数值算法运算速度大约是传统算法的2倍,其中四阶Runge-Kutta算法的精度与自洽程度最高。这表明,常微分方程数值解法比传统算法更适用于子午线弧长和底点纬度的大数据计算。     

基于改进的模糊c-均值聚类方法遥感影像分类研究(英文)

Classification is always the key point in the field of remote sensing. Fuzzy c-Means is a traditional clustering algorithm that has been widely used in fuzzy clustering. However, this algorithm usually has some weaknesses, such as the problems of falling into a local minimum, and it needs much time to accomplish the classification for a large number of data. In order to overcome these shortcomings and increase the classification accuracy, Gustafson-Kessel （GK） and Gath-Geva （GG） algorithms are proposed to improve the traditional FCM algorithm which adopts Euclidean distance norm in this paper. The experimental result shows that these two methods are able to detect clusters of varying shapes, sizes and densities which FCM cannot do. Moreover, they can improve the classification accuracy of remote sensing images.     

高分辨率遥感影像融合研究

遥感影像融合不仅可以提高原多光谱影像的空间分辨率,更重要的是最大量地保留影像的光谱信息。为了研究适合于QuickBird遥感影像融合的融合方法,本研究应用乘法复合算法(MLT)、改进的Brovey(MB)、高通滤波(HPF)以及基于平滑滤波的亮度调节算法(SFIM)四种融合方法对QuickBird影像进行了融合试验和分析。试验区以覆盖不同土地利用类型的一小景QuickBird影像为基础。采用了均值偏差、标准差、信息熵、平均梯度和相关系数五种数字统计方法来定量地评价由以上算法产生的融合影像。分析结果表明:SFIM算法在光谱保真性、高频信息融入度、影像清晰度方面都优于其他三种方法。因此,在研究的四种方法中,SFIM算法最适合Quick-Bird影像融合。     

计算子午线弧长的三类算法及其分析比较"

多项式展开算法是计算子午线弧长的传统方法,为了研究利用数值积分算法和常微分方程数值解法进行子午线弧长计算的可行性与可靠性,本文选取大地纬度自0°至90°的3组样本数据(间隔距离分别为1°、1'、1″),分别基于多项式展开数值积分算法和常微分方程数值解法,计算得到各组样本数据的子午线弧长,并通过算法计算结果精度和运算速度两个方面对数值算法的质量进行了评价。计算结果表明:数值积分算法和常微分方程数值解法均可以得到与多项式展开算法精度相同的结果;数值积分算法可通过减小步长以提高计算结果精度,但运算速度急剧降低;3阶、4阶的Runge-Kutta算法不仅运算结果精度高,而且运算速度也比传统算法快3倍多,表明了常微分方程数值解法更适用于子午线弧长的大数据计算。     

整体法与序贯法在测量平差中的比较

讨论了整体法与序贯法在测量平差中的应用,并结合实例比较整体法与序贯法在相同观测情况下的平差结果和精度问题。实例表明:在测量平差中,若测量网中数据较多,并且这些数据是在不同时期所得,用序贯法具有较高的处理效率。     

利用Douglas-Peucker并行算法在多核处理器上实时综合地图线要素

Douglas-Peucker算法是线要素简化的经典算法,针对其存在大量计算、难以做到实时的缺点,运用并行技术实现Douglas-Peucker算法,并在多核处理器的计算机上进行实验,验证了并行算法的效率与实时性。     

一种改进的单模式匹配算法

为了进一步提高模式匹配算法的性能,在对两种经典单模式匹配算法KMP和BM分析的基础上,结合二者的优点,提出了一种改进的单模式匹配算法。该算法主要利用KMP算法的"部分匹配"结果和BM算法的"后缀匹配"优势,对匹配过程中的字符移动距离做了优化。通过将改进算法与KMP算法、BM算法进行实验测试与分析,证明改进的算法性能稳定,匹配效率明显得到提高。     

一种虚拟空间划分的室内指纹库定位方法

RSSI测量距离技术被广泛应用于距离定位的领域。针对传统的Zigbee指纹定位算法和复杂环境,文章提出了一种虚拟空间划分的Zigbee指纹库定位算法,其中包括虚拟空间划分最邻近定位算法、虚拟空间划分加权最邻近定位算法和虚拟空间划分贝叶斯定位算法。实验结果表明,在最优情况下,此方法能将定位误差抑制在1.50m。     

一维边缘检测算子的递归算法

本文对边缘检测理论和算法作了理论和实验方面的深入研究，选用Ｄｅｒｉｃｈｅ依据Ｃａｎｎｙ设计思想导出的边缘检测算子，证明了递归算法代数卷积算法实现边缘检测的基本原理，导出了几种算子逆归算法的实用公式，实验证明递归算法比卷积算法实现边缘提取在速度方面有着明显的提高，为一维影匹配中数字影像特征提取提供了快速而实用的边缘检测方法。