联合共线约束与匹配冗余的组直线匹配结果检核算法

针对“一对多”“多对一”“多对多”直线匹配结果难以检核的瓶颈问题,提出一种共线约束与匹配冗余的组直线匹配结果检核算法。该算法在已有组直线匹配结果基础上,首先将结果中的每对同名直线组分裂为两对同名单直线,分别建立直线组、单直线同名对应关系矩阵,矩阵的行、列号分别对应参考影像、搜索影像上直线组索引或单直线索引,矩阵元素值可用于记录其行、列号所表示对应关系出现的数目、特征相似性系数等多源信息;在此基础上,以同名直线关系矩阵为基础,提取局部关系矩阵,建立“一对多”“多对一”“多对多”匹配结果间的关联;然后基于局部关系矩阵,结合共线约束、匹配冗余、特征相似性系数对结果进行检核,剔除错误匹配,保留正确匹配;最后对结果中的“多”直线进行拟合得到“一对一”的同名直线。选取具有典型纹理特征的航空影像和近景影像进行组直线匹配结果检核试验,获得了可靠的同名直线,验证了本文算法的有效性。

基于Rete算法的几何自动推理系统

智能几何教学软件都使用基于前推法的几何推理系统作为推理引擎。推理引擎的主要工作是做推理规则和几何信息的匹配计算。推理过程中产生的大量冗余匹配严重地影响了推理效率。为了提高推理引擎的推理效率,作者首次将Rete模式匹配算法整合到推理引擎中,构造了一种高效的几何自动推理引擎,称为几何自动推理网。几何自动推理网通过消除推理过程中的冗余匹配达到了提高系统推理效率的目的。使用L isp语言编写了几何自动推理网程序iGeo,并做了50多个非平凡几何定理的推理实验,实验结果表明iGeo具有更高的推理效率。

一种改进的三角形星图识别算法

传统的三角形星图识别算法冗余匹配多,对噪声鲁棒性差,为此,在传统三角形算法的基础上,提出了一种改进的算法。该算法思想如下:将观测三角形三个角距组成的平面的法向量向最优主轴投影,利用投影值进行索引,得到候选导航三角形后,利用角距进行匹配,若存在冗余匹配,再利用归一化的星等消除冗余匹配。实验结果表明:与传统的三角形算法相比,两者识别所需时间基本相同,但是改进的算法对噪声的鲁棒性更好,冗余匹配更少,识别率更高。改进的算法在质心偏差为0.5像素,星等噪声为0.5Mv时,识别率高达97.7%,传统三角形算法在质心偏差为0.5像素时,识别率仅为91.4%。

供电系统匹配问题分析及解决措施

本文通过对实际的供电系统进行数据测试和分析，查找出影响到供电设备之间匹配的根本原因。并针对这些原因提出了相应的解决措施。

基于压缩感知的脉冲星轮廓构建算法

利用有限的观测时间获得高精度的累积脉冲轮廓,对于X射线脉冲星导航具有重要意义.提出一种基于压缩感知的脉冲星累积脉冲轮廓重构算法.首先,研究脉冲轮廓,获取先验知识,在此基础上构建波形匹配冗余词典,得到脉冲轮廓的稀疏表示;然后,设计观测矩阵,利用原始观测数据得到具有较少点数的非自适应随机测量值;最后,采用匹配追踪方法从随机测量值中恢复脉冲轮廓.利用罗希X射线探测器的实测脉冲星数据进行实验,结果表明:利用相同时段的观测数据,该算法得到的累积脉冲轮廓的信噪比远高于周期叠加方法得到的累积脉冲轮廓.