针对H．264的自适应提前终止搜索算法

H．264可变大小块运动估计技术使得运动估计运算量剧增，为了解决这个问题，文章提出了一种自适应提前终止搜索算法．根据整数DCT变换和量化的特性，通过提前判定全零系数块来终止没有意义的运动搜索过程．利用运动矢量和预测运动矢量之间的高度相关性，采用预测块作为提前终止判决块．使用基于量化步长的自适应阈值以获得最佳的性能．实验表明，该算法与已被H．264标准采纳的快速整像素搜索算法（UMHexagonS）结合使用，能够在保证图像质量和编码压缩率的前提下，进一步减少60％左右的搜索点数．该算法对量化步长具有良好的鲁棒性，适用于固定码率的实时应用环境．     

基于种群多样性的自适应乌鸦搜索算法

针对原始乌鸦搜索算法对种群多样性控制不强、个体位置更新方式单一、局部搜索精细度不高等缺点,提出新的自适应乌鸦搜索算法.设计多种搜索引导个体,基于进化不同阶段的种群多样性,实现搜索引导个体的自适应选择策略,使算法在迭代前期加强全局勘探,在迭代后期强化局部开发. 结合正余弦搜索理念,构建基于线性递减、混合正余弦震荡递减的多种飞行长度控制参数及相应的多种搜索方式,提升算法的搜索遍历性,增加算法在迭代后期找到更优解的概率. 为了验证新算法的有效性,通过标准测试函数,将新算法与原始乌鸦搜索算法、改进乌鸦搜索算法和其他优秀的智能优化算法进行仿真实验,比较分析各算法的收敛精度、收敛速度、稳定性、Wilcoxon符号秩检验和Friedman检验. 实验结果表明,新算法的性能优于其他比较算法的性能,新算法实现了全局勘探和局部开发、收敛精度和收敛速度的平衡.     

全零检测的部分失真搜索运动估计算法

针对视频编码中运动估计过程计算复杂的问题,提出一种快速运动估计算法.在运动估计过程中,采用部分失真搜索算法,减少失真计算量,同时结合全零检测策略,在进行部分失真搜索过程中,通过对视频编码中量化后的DCT系数全零块进行预先判断,提前终止搜索,进一步减少搜索计算量,从而提高运动估计效率.实验结果表明,对局部微小变化的图像序列,算法对图像质量影响较小,算法搜索速度提高明显,对于局部变化较剧烈的图像序列,算法在保证图像序列质量的情况下,也能够在一定程度上提高搜索速度.     

基于多项式的记忆型数字基带预失真器

提出了一种由自适应均衡器和基于多项式的无记忆预失真单元级联组成的记忆型数字基带预失真器．在该预失真器中，首先通过传输窄带训练序列得到能够补偿功率放大器非线性的无记忆预失真器的参数．然后通过一种自适应均衡算法修改均衡器的参数抵消功率放大器的记忆效应．由于将功率放大器的非线性和记忆效应分开处理，其结构和自适应算法复杂度比普通记忆型预失真器大大降低．计算机仿真结果表明，该预失真器能够有效地校正由于功率放大器的非线性和记忆效应引起的信号失真．     

ATETS: 针对H.264的自适应提前终止搜索算法

为了解决H.264可变大小块运动估计技术使得运动估计运算量剧增的问题，提出了一种自适应提前终止搜索算法.根据整数DCT变换和量化的特性，通过提前判定全零系数块来终止没有意义的运动搜索过程.利用运动矢量和预测运动矢量之间的高度相关性，采用预测块作为提前终止判决块.使用基于量化步长的自适应阈值以获得最佳性能.实验表明，该算法与已被H.264标准采纳的快速整像素搜索算法(UMHexagonS)结合使用，能够在保证图像质量和编码压缩率的前提下，进一步减少60%左右的搜索点数.该算法对量化步长具有良好的鲁棒性，适用于固定码率的实时应用环境.     

基于随机黑洞和自适应策略的引力搜索算法

针对引力搜索算法过于随机、全局搜索能力差、容易陷入局部最优等问题,提出一种基于随机黑洞策略和自适应策略的改进引力搜索算法。引入比例系数n来自适应调节引力常量,使算法在运算初期加大搜索力度,有效避免算法陷入局部最优。将随机黑洞理论中,粒子在黑洞附近容易被黑洞捕获的现象引入算法中,即在黑洞半径内的粒子将会被黑洞捕获,但又有一定的概率逃逸。这样既提高了局部搜索能力,又不失全局搜索能力,且提高了收敛速度。与标准的搜索算法相比,改进后的引力搜索算法具有较快的收敛特性和较好的优化性能。     

一种搜索模糊聚类全局最优解的Tabu算法

模糊聚类问题由于其非凸性而成为一个难以解决的数学问题。在解决模糊聚类问题时,会出现很多局部极小值和鞍点。因此,启发式的模糊C-均值算法是应用最为广泛的算法,其缺点是很容易陷入局部极小值。本文提出了一种搜索模糊聚类全局最优解的Tabu搜索算法,并比较这种新算法和模糊C-均值算法的性能。经过多次数据试验,证明Tabu搜索算法在搜索全局最优解时是很有效的。     

波阻抗混合优化反演方法研究

遗传算法是一种具有全局优化的随机搜索算法,针对遗传算法存在局部搜索能力差,求解精度不高等缺点,引入了模式搜索算法,利用模式搜索算法较强的局部搜索能力和较高的求解精度弥补遗传算法的不足.即利用遗传算法来控制寻优过程,用模式搜索算法使解快速逼近极小点,然后再用遗传算法使解逃脱局部极值,从而达到全局寻优目的.理论模型和实例计算分析验证了该方法的有效性.     

基于改进VMD和自适应BSA优化LS-SVM的刀具磨损状态监测方法

为提高加工过程中刀具磨损状态的识别精度,结合改进的变分模态分解算法(modified variational mode decomposition,MVMD)、自适应回溯搜索算法(adaptive backtracking search algorithm,ABSA)及最小二乘支持向量机(least squares-support vector machine,LS-SVM),提出一种刀具磨损快速识别模型.针对传统信号处理方法存在的模态混叠、噪声敏感等问题,采用瞬时频率均值法预先确定最佳分解模态数,引入降噪型变分模态分解算法进行信号分解;为提高优化效率与自适应性,提出一种改进的自适应回溯搜索算法,通过参数自适应选择提高算法的全局与局部搜索能力;基于自适应回溯搜索算法,采用LS-SVM多分类模型实现了刀具磨损状态的识别.实验结果表明,MVMD可以有效降低噪声、剔除虚假信息,同时验证了ABSA算法具有更强的全局探索和局部寻优能力,使得ABSA优化LS-SVM模型具有更高的准确性.     

H.264中整像素和分数像素快速搜索算法

为了提高运动估计的速度,提出了2种新的块匹配算法分别用于整像素和分数像素搜索：改进型钻石搜索算法充分利用图像像素的空间相关性,通过统计最优搜索点的绝对误差和（SAD）值空间分布特性,按照像素点空间位置分层次进行钻石搜索;分数像素菱形点搜索算法则利用了物体运动的统计特性和最优搜索点SAD值空间分布特性,分别按照像素点空间位置分层次进行1/4像素和1/2像素搜索.2种算法都归纳出了第2层搜索,在第1层搜索结果的基础上有效地减少搜索点数.实验表明,在不牺牲图像质量和压缩性能的前提下,改进型钻石搜索算法使整像素搜索点数相对于钻石搜索算法平均减少了约22%,分数像素菱形点搜索算法使分数像素搜索点数相对于分数像素全搜索算法平均减少了约17%,2种算法结合使用使整个运动估计搜索点数平均减少了约21%.     

针对样品视频的H.264/SVC的快速运动估计算法

针对应用于电子显微镜等大型科学仪器样品图像远程实时传输的H.264/SVC,提出了一种基于自适应搜索范围的快速运动估计算法。根据宏块的空间和层间相关性,将基本层及增强层宏块分类,以宏块运动向量残差为基础,针对不同类型宏块,在水平和垂直方向上设计了自适应搜索范围算法。并针对匹配块搜索过程和帧间预测过程分别设计了提前退出算法。对不同仪器样品视频的测试表明,该算法与参考软件JSVM9.17的快速搜索算法相比,在PSNR和比特率保持相近的情况下,编码时间大约可节省52%～68%,搜索点数大约可降低81%～95%。     

Multiple phase detector of M-ary phase shift keying symbols in code division multiple access systems

A novel iterative technique,the phase descent search(PDS) algorithm,for M-ary phase shift keying(M-PSK) symbols detection was proposed.This technique constrained the solution to have a unit magnitude and it was based on coordinate descent iterations where coordinates were the unknown symbol phases.The PDS algorithm,together with a descent local search(also implemented as a version of the PDS algorithm),was used multiple times with different initializations in a proposed multiple phase detector;the solution ...     

基于改进PSO算法的自适应均衡算法

传统的自适应均衡算法存在收敛速度慢,稳定性差、均衡效果不理想等缺点,从而使自适应均衡器在高速光纤通信系统中的应用受到限制.具有梯度搜索因子的Grads-PSO算法,结合了传统数值优化方法在计算速度和计算精度上的优势,将梯度法引入粒子群算法中.在梯度搜索因子的指导下,PSO算法的运算过程显得更加有规则,从而提高了算法的收敛速度和运算精度.因此,本文提出将改进PSO算法用作自适应均衡器均衡算法.通过仿真实验表明,改进PSO算法具有收敛速度快,计算精度高的优点,将其作为自适应均衡器的控制算法可收到很好的均衡效果,优于传统的控制算法.     

基于H．264的快速运动估计算法研究

在研究H．264多宏块运动估计特点的基础上，提出了一种针对宏块模式的快速搜索准则算法。研究结果表明，在运动估计中加入此准则算法，搜索速度有较大幅度提高，而图像质量和码流基本保持不变。     

一种改进的免疫克隆选择算法

针对传统免疫克隆选择算法收敛速度较慢的问题,结合克隆概率和免疫概率的自适应变换、群体灾变算法以及有无记忆库思想,提出了无记忆库的自适应免疫克隆选择算法与有记忆库的自适应免疫克隆选择算法,并将其应用于TSP问题.群体灾变算法的应用便于使算法尽快摆脱迟钝状态,并使算法能够保持抗体多样性.自适应方法的应用使得算法在进化初期有较强的全局搜索能力和较弱的局部搜索能力,随着进化的进行,全局搜索能力逐渐减弱,局部搜索能力逐渐增强,便于找到全局最优点.仿真实验结果表明,与传统的免疫克隆算法相比,该算法有效克服了早熟问题,保持了抗体的多样性,而且收敛速度较快.     

一种改进的ME-Skip运动估计算法

在H，S，Kang的ME-Skip运动估计算法的基础上，提出了一种改进的ME-Skip运动估计算法，新算法对运动估计匹配误差差分绝对值之和(SAD)的阈值设置作了改进，新算法设置了两个SAD阈值，较小的SAD阈值用以克服误差传播，较大的SAD阈值用以尽可能的避免运动估计，当基于预测运动矢量的匹配误差介于两SAD阈值之间时，用小窗口搜索代替运动估计，实验结果表明在编码效率略有提高的同时，新算法进一步减少了运动估计运算量的10％～20％。     

H.264JM模型中UMHexagonS算法优化

JM模型是JVT （joint video team）发布的H.264标准测试模型,对运动搜索算法的学习和研究有着重要的意义。本文结合JM10.1的源代码对UMHexagonS算法的提前终止策略进行了深入研究,对搜索模板进行象限分割来减少算法的搜索点数,在基本上保持了原有图象质量的情况下有效的节省了编码时间和运动估计时间。通过对5种测试序列的测试结果进行分析,优化后的UMHexagonS算法可以在图像信噪比和码率基本不变的情况下,编码时间节省8.87％,运动估计时间平均节省11.46％,有效的提高了编码的实时性。