高效的图模型点模式匹配算法

点模式匹配的概率图模型具有很好的匹配精度,但是计算复杂度较高,当隔离子中包含异常点（outlier）时匹配精度会受到较大的影响。为了提高匹配的速度和精度,提出了一种由粗到精的图模型点模式匹配算法。利用包含特征点的窗口,用标准化互相关方法对特征点进行粗匹配,以减少异常点的数量,提高后续匹配方法的速度和精度。提出了一种新的点模式匹配的概率图模型,这种图模型能综合利用特征点的位置信息和包含特征点的邻域的灰度信息。利用提出的概率图匹配方法对粗匹配所得到的点对进行分段匹配,得到精确的匹配结果。对光学图像和遥感图像的匹配实验显示该方法能显著减少点模式匹配时间,提高匹配的精度。     

SAR图像中目标配准的稳健加权核主成分分析方法

针对震前震后合成孔径雷达(SAR)图像中发生复 杂形变的目标,提 出了基于稳健的加权核主成分分析(KPCA)的配准方法。首先,提出 一种稳健的 加权KPCA(RWKPCA)方法,不仅能获得震前震后形变目标的共同稳健核主成分(RKPC s),还可 以作为异常值判别准则;其次,利用在共同RKPCs上的投影定义震前震后形变目标特 征的相似性度 量;最后,利用特征的相似性度量精确配准形变目标。对2008年5月12日汶川地震前后的S AR图像进行配准并与现有方法进行比较,结果表明,本文方法能够有效的得到形变目标的 共同RKPCs,并得到很好的配准结果。     

遥感图像配准的稳健投影非负矩阵分解方法

由于要配准的目标存在可能的形变,震前和震后遥感图像的配准变得很困难。为了解决这个问题,提出基于稳健的投影非负矩阵分解（RPNMF）的配准方法来精确的配准形变目标。给出一种稳健的投影非负矩阵分解方法来获得震前震后形变目标的共同投影空间,利用在共同投影空间的投影来配准形变目标。为验证该算法的有效性,做了两个实验：2008年5月12日汶川地震前后的SAR图像的配准;唐家山堰塞湖的变化检测。与现有方法进行比较,结果表明该方法能够有效地得到形变目标的共同投影空间,并取得了很好的配准结果;同时,堰塞湖的变化检测也得到了很好的结果。     

噪声为单位根过程的非参数函数变点的小波检测

利用小波方法和极限定理对噪声为单位根过程的非参数函数的跳跃点进行检测. 首先, 利用极限定理得到噪声的小波系数的极限分布.然后构造检验统计量, 在原假设成立的条件下得到任意尺度上检验的临界值, 证明了检验的一致性, 并给出小波系数的阈值; 在备择假设成立的条件下,给出变点个数、变点位置的相合估计与收敛速度. 最后利用模拟研究与实例分析说明了方法的有效性和实用性, 并与“UNI”方法以及“GOF”方法作比较, 说明对于噪声为单位根过程的非参数函数变点的检测问题, 本文所提的方法更加有效.     

图像特征点集匹配的稳健非线性投影NMF方法

包含相同目标的图像由于可能存在结构差异而导致特征匹配困难、不精确,针对该问题提出了一种新的匹配方法.首先,提出一种稳健的非线性投影非负矩阵分解方法(RNPNMF),利用RNPNMF得到特征点集的共同投影空间;然后,计算特征点集在共同投影空间的投影,利用特征点集在共同投影空间上的投影实现点集的精确匹配.最后,为验证本文方法的有效性,分别对光学图像和SAR图像进行了实验,实验结果表明:和现有方法相比,本文所提方法能更精确有效的实现特征点集的匹配,同时,应用于图像配准也得到了很好的结果.     

稀疏线性方程组并行解法的优化

简单介绍了单机下稀疏线性方程组系数矩阵的优化存储方式,重点研究了并行环境下分布式优化存储的实现及求解稀疏线性方程组的多分裂并行算法的实现.应用优化算法与优化前算法在HP RX2600集群系统上,基于MPI(Message Passing Interface)的C语言并行程序进行数值试验.结果表明,相对于优化前算法,优化算法既节省了内存空间,又减少了计算时间.同时,由于存储的减少,扩大了处理问题的规模,具有一定的应用价值.     

误差为单位根过程的非参数回归模型均值变点的检测

基于多分辨分析的小波分析通过检测小波系数的绝对值来检测数据中的变点。本文利用小波方法和极限定理对噪声为单位根过程的非参数回归模型均值变点进行检测。在原假设成立的条件下得到任意尺度上检验的临界值,证明检验的一致性,并且给出小波系数的阈值。在备择假设成立的条件下,给出变点个数、变点位置的相合估计与收敛速度。最后利用模拟研究说明了方法的有效性和实用性。