基于OpenMP的包络对齐并行方法研究与实现

采用加矩形窗的积累互相关法和基于Fourier变换频域移位性质的最小熵法进行一维距离像包络对齐。针对包络对齐算法数据量大、复杂度高、运行时间长等缺点,提出一种应用于多核处理器的包络对齐并行算法。该方法利用OpenMP编译指导指令#pragma omp section和#pragma omp for对积累互相关算法和最小熵算法进行多线程并行优化。理论分析和仿真实验表明,该方法大大提升了算法的执行效率。     

频率步进雷达ISAR成像包络对齐新方法

逆合成孔径雷达成像常用的运动补偿方法是利用距离像的相关性进行包络对齐.但当目标速度或加速度较大时,散射点走动较大且距离像发散程度严重,此时直接利用距离像的相关性进行包络对齐会有较大的误差.本文分析了频率步进雷达运动目标的回波信号模型,讨论了目标的速度和加速度对距离像的影响,提出了当目标速度和加速度较大时,先用高斯包络线性调频信号自适应分解估计出目标运动的加速度和速度,粗补偿后再用距离像最小熵准则进行精补偿的包络对齐方法.该方法计算量小,估计精度高,且无测速模糊的缺点,仿真结果验证了它能较精确地估计出目标的运动参数,运动补偿效果好.     

逆合成孔径雷达成像包络对齐的迭代改进方法

包络对齐是逆合成孔径雷达（ISAR）平动补偿的关键技术,是图像重构的基础.依据设备所使用包络对齐方法,在积累互相关法的基础上进行算法改进,提出迭代相关对齐法.不同于原方法,迭代相关法使用平均距离像作为参考包络对各次回波作相关对齐,并进行多次迭代,直至收敛,有效地防止对齐漂移和突变误差的发生,从而保证了包络对齐的精度和稳定度.仿真结果表明,该方法能显著提高包络对齐精度从而提高ISAR成像质量,且运算量增加不大.     

增量式网格的快速对齐

给出了一种基于增量式网格的快速对齐算法,在迭代最近点(ICP)算法的基础上,利用增量式网格多分辨率的特点,通过在不同粒度下的对齐来提高效率．还给出了一种在对齐前计算初始变化矩阵的方法,根据该方法计算出来的初始变化矩阵用于ICP算法中,可以保证网格对齐收敛于全局最佳。     

也谈《图形区域的快速填充算法》

看到贵刊1996年第9期上宋德舜的文章《图形区域的快速填充算法》,文中阐述了用循环队列实现图形区域的快速填充算法,但该算法并不那么理想,同样是内点表示法表示的区域,用同样的循环队列,本文提供的新算法进行的填充速度是原算法的3—4倍。 一、原算法的不妥之处 在fill_area()函数中,原算法对区域中每一行     

峰值包络检波器的仿真研究

本文探讨了一种利用电子工作平台Multisim10．0对峰值包络检波器进行仿真的方法。利用该方法可仿真高频电子线路的若干实验，取代传统的硬件实验。     

一种汉英双语句子自动对齐算法

双语语料库建设及其自动对齐研究对计算语言学的发展具有重要的意义.双语对齐技术是加工双语文本的核心,对齐效果的好坏直接影响了以后工作(诸如机器辅助翻译)的进行.基于汉英双语的实际情况,提出了一种新的句子对齐混合算法,该算法主要采用一种新的基于长度的对齐算法,并结合基于词典的对齐算法,通过正反双向对齐,进一步提高了句子对齐的准确率.最后通过100个文件,5000多句英汉双语对该算法进行了验证,从对齐效果可以发现,结果比较理想,因而可以证明,该算法在实际工作中是可行的.     

右对齐算法解决IPsec安全策略冲突问题

当前IPsec的策略系统的策略设置方式很可能引起策略冲突。在分析和比较现有策略生成算法的基础上,提出了右对齐策略生成算法,在有效解决策略冲突,获得最少生成策略数的基础上,进一步降低了满足所有需求保护的通信过程所需的策略数。     

人体重心动摇轨迹包络面积的快速算法

传统的人体重心动摇轨迹包络面积计算方法是先确定包络所有点的凸包形状,再计算凸包的面积,其最优时间复杂度接近O(nlbn)。针对上述问题给出一种近似凸包计算方法,通过计算点集在不同旋转角度下的坐标,查找X轴和Y轴的最大最小极值点,快速标定构成凸包点,确定凸包形状。算法的时间复杂度接近于O(n)。实际应用证明,该算法能满足精度要求,提高人体重心动摇轨迹包络面积计算速度。     

AD转换非线性补偿实用算法

介绍了一种非线性补偿的实用算法，并列出用C语言及汇编语言编程时应注意的技巧。     

一种改进型全局最小熵ISAR距离对准算法

在研究全局最小熵距离对准算法的基础上,结合了亚距离单元对准方法,并通过分析回波相关性对原算法的影响,提出了一种改进型全局最小熵算法。该算法可分为距离像分块对准和亚距离单元对准两部分。本文通过对回波相关性的分析,利用距离像分块对准改善了原算法距离对准的准确性;并通过亚距离单元对准提高了原算法距离对准的精度。实测数据处理结果表明,改进型算法具有较高的距离对准精度,从而提高了成像质量。     

Globally Consistent Range Scan Alignment for Environment Mapping

A robot exploring an unknown environment may need to build a worldmodel from sensor measurements. In order to integrate all the framesof sensor data, it is essential to align the data properly. Anincremental approach has been typically used in the past, in whicheach local frame of data is aligned to a cumulative global model, andthen merged to the model. Because different parts of the model areupdated independently while there are errors in the registration,such an approach may result in an inconsistent model.In this paper, we study the problem of consistent registration ofmultiple frames of measurements (range scans), together with therelated issues of representation and manipulation of spatialuncertainties. Our approach is to maintain all the local frames ofdata as well as the relative spatial relationships between localframes. These spatial relationships are modeled as random variablesand are derived from matching pairwise scans or from odometry. Thenwe formulate a procedure based on the maximum likelihood criterion tooptimally combine all the spatial relations. Consistency is achievedby using all the spatial relations as constraints to solve for thedata frame poses simultaneously. Experiments with both simulated andreal data will be presented.     

双天线测向信息辅助捷联惯导快速对准算法

为解决捷联惯导的快速高精度对准问题,给出了一种双天线测向信息辅助的惯导快速对准算法.介绍了双天线测向的基本原理,在此基础上给出了双天线基线安装误差的补偿方法.基于速度、位置、航向观测量,设计了快速对准卡尔曼滤波器,给出了具体航向量测方程.根据实测双天线测向误差特性进行了仿真分析.仿真结果验证了方法的有效性,4 min航...     

一种多搜索策略的多生物序列比对自适应遗传算法

多生物序列比对是用来计算生物序列间相似性的重要工具，本文在引入熵来度量种群多样性的基础上，提出了一种多搜索策略的自适应遗传算法，其交叉和变异概率随着熵的变化进行自动调整，并且综合考虑了利用动态规划算法来设计遗传操作算子．实验结果表明，这个算法具有较强的全局搜索能力和局部搜索能力，并且能有效的克服未成熟收敛问题．     

一种基于Tsallis熵的逆合成孔径雷达距离对准方法

距离对准是逆合成孔径雷达(ISAR) 成像处理中运动补偿的关键步骤,其对准质量影响最终的ISAR成像质量。在传统的基于Shan non熵的距离对准方法基础上,本文给出一种新的基于Tsallis熵的距离对准方法,即引入非 广延Tsallis熵,来衡量合成距离像的锐化度,并对距离平移量进行估计。详细分析了Tsall is熵的特性和用于距离对准的可行性,并通过仿真和实测数据,来验证基于Tsallis熵的距 离对准方法的性能。结果表明,相比基于Shannon熵的距离对准方法,基于Tsallis熵的距离 对准方法具有较好的抗噪声性能,并且可获得更好的距离对准效果。     

基于遗传算法与星比对的多序列比对混合算法

多序列比对(MSA)是一个典型的NP完全问题,星比对是一种有效的多序列比对算法。文章针对MSA问题提出了将遗传算法与星比对算法结合在一起的混合算法,该算法充分发挥了遗传算法和星比对算法的优越性,可提高求解MSA问题的计算精度和计算速度,整个算法模拟了自然界进化的周期性,较好的解决了群体的多样性和收敛深度的矛盾。实验表明,该算法是有效的。     

基于遗传算法的多序列比对算法研究

本文使用遗传算法解决多序列比对问题,并进一步研究了各种遗传算子在比对过程中所起的作用,对算法进行了改进。最后实现了一个多序列比对程序,对实验结果进行分析。     

基于简化模型与自适应滤波的车载SINS静基座快速对准

为了实现捷联惯性导航系统(strap-down inertial navigation system,SINS)快速初始对准,根据已有可观测性分析结果,通过理论分析和计算得到了扩展观测量时初始对准系统最优可观测状态量组合,在此基础上简化了对准模型,建立了新的系统方程;针对载车发动机启动或其他情况导致系统噪声无法精确统计,提出了运用基于强跟踪滤波原理的自适应卡尔曼滤波算法抑制滤波发散,加快收敛速度;仿真结果表明运用简化模型和自适应滤波在系统噪声不匹配时具有更快的收敛速度和更高的对准精度,车载实验结果也表明运用简化模型和自适应滤波可以实现快速对准。     

一种基于极值思想的多序列联配求精算法

多序列联配（MSA）是一个NP问题，为了取得一个好的联配结果，常用渐进和迭代两种方法，但渐进方法不能调整早期的错误，迭代方法面临怎样跳出局部最优的问题。该文提出了一种新的求精方法，该方法基于极值遗传算法和挖掘策略。极值遗传算法基于极值组合元素，能够减少搜索空间。易于找到全局最优解。算法实现过程中，首先用挖掘算法挖掘出已知联配中的不良序列块，然后所有的不良序列块用极值遗传算法重新联配。当初始的序列是用渐进算法联配时，新的求精方法能调整早期的一些错误，充分结合渐进和迭代算法的优点。最后算法用来自于数据库BAliBASE中数据进行了验证。     

一种新的迭代渐进多序列比对算法

该文提出一种新的迭代渐进多序列比对算法IPMSA。该算法先用渐进方法进行多序列比对,然后通过迭代策略,利用上一轮多序列比对结果修正指导树,产生新一轮比对。重复这一过程,直到指导树不再发生变化或满足事先设定的迭代次数为止。以比对数据库BAliBASE中多蛋白质家族1idy为例,对IPMSA算法和ClustalW算法进行的比较研究表明,该算法能更有效地比对分歧较大的序列,并改进其系统发育树。