利用KMP的改进算法实现多次模式匹配

KMP算法是字符串查找算法中的一个经典算法 ,该算法在最坏情况下具有线性的查找时间 ,查找效率高。本文介绍了KMP算法的查找原理 ,并与朴素查找算法进行了比较 ,并结合KMP的改进算法给出了多次匹配的算法。     

图像纹理模板匹配算法的改进与实现

为了提高图像匹配算法的实时性和复杂场景跟踪的稳定性,改进一种基于图像纹理的模板匹配算法(TTM).在模板与目标图像中分别提取水平、垂直方向上的二值化纹理特征矩阵,然后根据字节同或逻辑运算分别计算两个方向上的最佳匹配值,最后,通过加权求和得到最终的目标相关置信度.其中逻辑运算可以并行处理,所以计算量将大大减少,因此具有很强的实时性.又因为跟踪过程中,目标图像必然存在突发性的变化,对模板合理地进行更新是目标跟踪的关键,在上述的图像相似度度量方法的基础上,另外又提出了一种非常有效的模板修正方案,从而使得跟踪算法对环境的适应能力和稳定性得到大大提高.实验结果证明了该方法的优越性.     

浅析最小相位序列

“最小相位序列”在数字信号处理理论和实际应用中是一个非常重要的概念。本文较全面地讨论了“最小相位序列”概念提出的理论依据及其描述方法 ,总结了最小相位序列的特性、求法及应用范围     

基于改进的PSO算法解决雷达网布站优化问题

雷达网布站优化是电子对抗仿真的重要组成部分,雷达网布站是否合理直接影响雷达网作战效能.而常规优化算法相对复杂,易陷于局部最优解.针对这一问题,提出适用于解决雷达网布站优化问题的改进粒子群优化算法,并且将所提出的算法与遗传算法进行了比较.仿真结果表明,与遗传算法相比,在相同的条件下,改进粒子群优化算法具有精度较高且不易陷入局部最优解的优点,较好地解决了静态条件下雷达网布站优化问题.     

一种新的超分辨率图像重建算法

首先将低分辨率及相应高分辨率图像进行非下采样Contourlet变换得到细节图像对,然后通过多任务学习估计细节图像之间的映射参数对低分辨率图像进行重建.实验结果表明,该方法能够取得比传统线性插值、双三次方法更好的效果.     

基于雁阵变换的微型扑翼飞行机器人集群行为控制方法

为了解决微型扑翼飞行机器人集群编队目标搜索覆盖效率、避障通过性和多机控制等难题,实现扑翼飞行机器人集群编队的智能控制,提出了基于雁阵变换的扑翼飞行机器人集群行为控制方法。利用仿生集群行为控制函数的参数化特性,实现了飞行机器人编队的队形变换和角度控制;搭建了多扑翼飞行机器人实验系统,并在多种情况下设计基于仿生行为的多扑翼飞行机器人集群控制方法实验。最终的实验结果验证了方法的可行性和有效性。与传统的多飞行机器人实时控制方法相比,所提方法大幅提升了集群编队的搜索覆盖效率和避障通过率,在某些作业环境条件下,搜索覆盖率可提升50%以上,障碍通过率可提升60%以上。同时,创新点体现在将雁阵变换应用于多扑翼飞行机器人集群编队控制和将仿生集群行为控制应用于扑翼飞行机器人集群控制两个方面。     

FTIR测定在用润滑油碱值的快速方法

碱值是监控润滑油质量变化的常规指标,表示内燃机油的清净性与中和能力,通过测定碱值可为合理换油提供依据.利用傅里叶变换红外光谱快速测定在用润滑油碱值,它与标准方法相比,具有速度快,化学试剂用量小,精密度高,操作方便等显著特点.研究结果表明所建方法与国家标准方法的测定结果之间具有很好的一致性,测定结果的相对标准偏差小于5%.     

基于改进Radon-wigner变换的微弱目标加速度估计算法

针对已有Radon-Wigner变换（RWT）对线性调频连续波（linear frequency modulated continuous wave,LFMCW）雷达目标加速度估计计算复杂高、精度低的问题,提出了一种改进的RWT算法。该算法通过熵值法得到加速度的粗估计,对RWT结果求二阶原点矩减小搜索计算量,并且提出了RWT插值方法,将其应用到迭代RWT中用于提高加速度估计精度。实验结果表明,该算法在低信噪比的情况下可以准确检测出匀加速微弱目标,计算量较小且精度较高。     

用PCG-FFT法求解二维电磁散射问题

本文在CG—FFT的基础上提出了一种新的方法,即PCG—FFT(预处理共轭梯度法一快速傅里叶交换)相结合法用于求解二维、TM波入射情况下的电磁散射问题。本文以等效电流做为积分方程中的未知函数进行求解,是一种求解电磁散射问题的有效途径。由于应用了PCG方法,与CG法相比,降低了对计算机的内存要求。而FFT算法又节约了CPU时间。因而,与经典的MOM方法及CG—FFT方法相比,可有效的处理电大尺寸物体的散射问题。本文在理论推导的基础上,给出了数值计算结果,与CG—FFT相比较,结果吻合的很好,而收敛速度显著提高。     

匹配滤波器编码宏像素的选取方法

讨论了匹配滤波器迂回相位编码方法中宏像素的选取问题,分别对宏像素为1×2,1×4,1×8,1×16,2×2,4×4,8×8,16×16的匹配滤波器性能进行计算机仿真以及光路实验,并对所得到的结果进行离轴距离、峰值以及信噪比的分析。综合以上性能指标,确认1×4编码方法要优于其它编码方法。