无网格算法在相位展开中的应用

缠绕相位的展开是分析干涉合成孔径雷达数据的关键步骤,提出了一种利用无网格法进行相位展开的算法。该算法首先通过径向点插值无网格法计算出相位在划定支持域内的近似函数,然后在最小二乘意义下通过计算待展开相位点在支持域范围内的局部最佳近似值进行相位展开。由于结合了最小二乘法和无网格法的优点,该方法对于干涉图中质量较低区域同样可以进行有效相位展开,同时在很大程度上防止了误差的传递。最后通过仿真数据及实测数据验证了该算法的有效性。     

计算群元素g~ah~b的两个算法

应用密码学中,群元素gahb的计算是很常见和很重要的。特别地,在大多数签名协议的验证部分都需要计算gahb的形式。该文提出了计算群元素gahb的两个算法。针对一般的可换群,提出了自左而右的无符号三元联合表示编码算法,于是计算gahb只需要对(a,b)的联合二进制表示的一次扫描即可完成。针对椭圆曲线等求逆简单的密码体制,给出了五元联合稀疏形式的编码方法。理论分析和数值结果都表明:这两个算法在性能上与已有算法是相当的,但在实现上则更为简单。     

TSP理论在二维相位解缠的应用

干涉合成孔径雷达（interference synthetic aperture radar, InSAR）是根据两幅合成孔径雷达（synthetic aperture radar, SAR）图像对应像素点之间的绝对相位差所反映的距离差来获得目标高度的,但由干涉孔径雷达相位图像的相位差被限制在(-π,π］之间,因此模糊相位的展开是干涉合成孔径雷达信号处理的关键步骤之一。但由于噪声、欠采样等因素的影响,精确的相位展开变得非常困难,而路径跟踪法是一种重要的相位解缠方法,〖JP3〗在路径跟踪法中,建立枝切线的长度越短解缠效果最好,因此如何建立枝切线十分重要,本文利用旅行商问题中求解最短路径的方法,提出一种利用改进的遗传算法建立连接正负残差点的最短枝切线,可以有效地避免在解缠过程中“孤岛现象”出现。     

#br# 解析搜索偏移量的InSAR图像精配准方法

基于插值的干涉合成孔径雷达(interferometric synthetic aperture radar,InSAR)图像配准方法能够达到亚像素精度,但配准精度取决于插值单元尺度,且计算量会随精度要求提高大幅增加。提出了一种将图像配准过程转化为连续函数优化问题的精配准方法。首先,该方法通过整合插值和互相关函数搜索过程构造了一个解析代价函数,在连续域内搜索的偏移量精度不依赖于插值单元,提高了配准精度;然后利用该代价函数对于偏移量参数的梯度信息,采用拟牛顿法来优化代价函数,快速收敛并得到与最优值对应的亚像素偏移量,具有较低的运算量。实验结果表明该方法与传统方法相比有更高的配准精度,且在计算复杂度方面有较大改善。