多参考点三步搜索法快速稳像算法

针对数字稳像（DIS）算法的实时实现，提出了基于三步搜索（TSS）法和投影算法（PA）的快速DIS算法，并在TSS法的每一步保留多个参考点以提高稳像精度使其更接近于全搜索块匹配法（FS-BM）。仿真实验表明，该算法具有较高的运动估计精度及更快的运算速度，可用于较复杂运动估计模型的实时处理。     

一种用于视频编码的运动估计新算法

提出一种新的改进三步搜索法(NITSS),该方法充分利用视频序列运动矢量在空间分布上的中心偏置特性,在三步搜索算法的基础上引入了以"×"字型分布的5个点构成的搜索点群,并通过同一帧相邻宏块的运动矢量之间存在的空间相关性来预测初始运动矢量,用来加强中心偏置特性.仿真结果表明,同TSS算法相比,NITSS算法降低了搜索运算量,提高了搜索精度.     

基于网格模型的运动估计技术

网格模型的运动估计和跟踪在基于模型的编码方法中占有重要的地位,在现有的网格运动估计技术中,六边形匹配(Hexagonal Matching)是一种有效的网格模型运动估计算法,它采用局部最优和迭代策略相结合的方法得到较好的全局运动估计结果.六边形匹配算法由块搜索和迭代六边形匹配两步组成,同所有的基于模型的运动估计技术一样,六边形匹配算法也存在运算量大的问题难于满足实时编码需要.本文对六边形匹配算法从三个方面进行改进:用四步搜索替代全搜索、快速的纹理映射技术和有效的节点排序减少迭代次数.改进后的算法在基本上保证原算法的运动估计效率的情况下,算法的复杂度有明显的降低,使得基于模型的编码技术向实用化前进了一步.     

一种适用于AVS_M的改进型交叉搜索算法

针对于移动视频编码标准(AVS-M)中运动估计模块的计算,本文提出了一种适用于AVS-M的改进型交叉搜索算法。该算法以传统的交叉算法为基础,通过对AVS-M运动矢量的研究和分析,针对传统优秀算法的不足,引入灵活的搜索窗口,有效的降低了运动估计的运算量。实验结果表明,该算法显著降低了复杂度,大大减少了搜索点数,具有较好的鲁棒性。     

H.264/AVC中快速1/4像素运动估计算法

提出了一种快速1/4像素的运动估计算法.该算法基于运动补偿预测误差模型,与传统的1/4像素的分层运动估计算法不同,仅通过一步计算就能直接得到1/4像素精度的运动矢量,而且完全避免了运算量很大的分数像素内插运算和整像素搜索完成后的分数像素搜索.实验结果表明,该算法在保持图像质量的前提下极大地减少了1/4像素运动估计的运算量.     

视频压缩编码中的运动估计搜索算法

对可用于视频压缩编码中的运动估计搜索算法原理进行了分析，对这些算法在H．263＋测试模型上进行了测试。通过对测试数据的比较，基于中心的三步搜索法（CTSS）具有搜索精度高，速度快的优点，可用于视频压缩编码中。     

运动估计算法分析

对常用的运动补偿图像算法（如全搜索法、三步法、共轭方向搜索法、两维对数下降法等）从各个方面进行了比较,最终选出最快、最准确的算法-两步搜索法。     

一种基于改进的遗传算法的块匹配运动估计方法

块匹配方法(Block Matching Algorithm,简称BMA)是目前广泛使用的运动估计方法,但该方法的最大缺点是容易陷于局部最优,这主要是由搜索模式决定的。而遗传算法(Genetic Algorithm,简称GA)是一种具有广泛适应性的全局最优的搜索算法。将块匹配方法的局域性搜索与遗传算法的全局性搜索结合起来,本文提出了一种基于改进的遗传算法的块匹配运动估计方法。实验证明,该方法的平均绝对误差(MAE)接近全搜索(FSS),优于三步法(TSS),而运算量相对较低,接近三步法。     

双向预测帧率变换算法及硬件架构研究

为解决液晶电视图像在快速运动中的残影以及图像模糊闪烁等技术问题,提出采用双向预测算法来提升帧率。文章提出将基于经验阈值双向运动估计运动补偿算法应用在帧率倍频中,解决帧率提升中内插帧误差过大、减少块效应和空洞的问题。同时文章分析了全搜索和三步搜索以及空间递归搜索的算法开销,详细说明了双向运动估计三步搜索法,运动补偿内插帧的算法,且提出该算法的硬件架构,最后用图像序列进行软件仿真,得出了主观观测评价良好的内插帧图像效果。     

一种基于子搜索格雷码核的快速视频块运动估计算法

快速视频块运动估计是视频编码中的一个重要问题。在格雷码核( GCK)算法的基础上,提出一种改进的子搜索格雷码核( Sub-GCK)算法。理论上的计算复杂度分析表明：提出的子搜索格雷码核算法的运算量大约为原始格雷码核算法的22.1%。实验比较了子搜索格雷码核算法、原始格雷码核算法和其他几种常见的运动估计算法的编码性能,结果显示：新算法在保证编码质量的前提下,有效降低了运动估计时间,时间约为原始格雷码核算法的41.9%。     

两种实时、低码率视频编码的运动估计搜索算法

先提出实时、低码率视频编码对运动估计搜索算法在运算时间和准确度上的要求，总结归纳了钻石搜索法和两步法的具体算法，通过与几种经典算法作比较，说明这两种算法更优，更适合用于实时，低码率视频编码，最后，以H．263的实现为例，说明了钻石搜索算法的具体实现。     

主题搜索引擎中专业网页索引集构造算法的研究

针对特定主题的搜索引擎构建问题,给出了一种主题搜索引擎的体系结构,并在此基础上,提出了面向主题的专业网页索引集构造算法.模拟实验表明,以该算法为基础的主题搜索引擎能使用户搜索到该主题的权威页和中心页,可以有效地提高搜索引擎的查准率.     

基于 Ontology的个性化元搜索引擎研究

文中提出了一种新的基于Ontology的个性化元搜索引擎系统模型，目的是解决现有搜索引擎很难考虑用户兴趣来实现用户个性化搜索问题。提出了基于Ontology的用户描述文件的表达方法和自动隐式学习算法，以及基于Ontology查询结果合成算法。全面描述了系统三层结构以及用户个性化搜索处理过程，并给出了对系统的评价标准。     

基于IEEE标准的电脑鼠走迷宫的智能算法研究

通过对基于IEEE标准的电脑鼠走迷宫的软件控制部分进行分析和研究,提出了一种基于向心法则和向点法则的深度优先法和洪水填充法相结合的智能搜索算法,该算法第一次搜索时采用基于向心法则的深度优先法,第二次搜索时采用基于向点法则的深度优先法,并且设计"热区"确定返回起点时机,回溯和冲刺时采用洪水填充法寻找最优路径.此外,对电脑...     

电脑鼠走迷宫算法的研究与优化

电脑鼠是一个集自主迷宫搜索、搜索完成之后进行最短路径冲刺、传感与控制于一体的自主移动机器人系统。针对IEEE标准电脑鼠走迷宫竞赛的要求,介绍了一种基于ARM芯片LM3S615控制的嵌入式电脑鼠走迷宫算法的改进与优化,并对电脑鼠转弯算法进行了深入探讨。实验结果显示,优化后的算法很好地实现了在IEEE标准迷宫中快速搜索最佳路径。     

Performance Analysis of an Expanding-Search Algorithm for Coarse Acquisition of DSSS Signals

For coarse acquisition of Direct Sequence Spread Spectrum (DSSS) signals, a search of the possible code phases is required. In cases such as signal reacquisition, where a priori information is available, the serial search may be abandoned in favor of an expanding search. In this paper, an expanding-search algorithm is presented and compared to the expanding-sweep algorithms which have been treated in the literature. Performance results for the serial-search and the expanding-search algorithms are given. A discussion of the optimality of the serial-search and the expanding-search algorithms is presented. Performance comparisons of the serial search and the expanding search are made for different a priori code phase probability density functions (pdfs) and the results are discussed. A technique for determining when the expanding search is an optimal search algorithm is developed and applied to the performance curves shown previously. The results indicate that the expanding search provides a quantifiable improvement over the serial search when the pdf is somewhat peaked. The results also indicate that in many cases the expanding search may be a more effective search algorithm than the more common expanding sweep.     

基于CARBA具备认知能力的规则引擎自搜索模型的实现

本文通过介绍规则引擎和Rete匹配算法提出了自搜索的重要性和必要性,随后介绍了具备认知功能的自搜索方案,然后提出了一种分布式环境下基于公共agent请求代理体系结构(CARBA)的具备认知能力的规则引擎自搜索模型以及自搜索模型中基于agent协作的二次自学习算法,最后对该机器学习算法进行实验分析并提出了改进方法.     

基于量子衍生算法的8-puzzle问题分析

阐述了量子编码形式的多样性,概述了8-puzzle启发式搜索问题的量子衍生算法与计算策略;通过设置扩展深度界限,运用量子计数器和酉变换操作进行8-puzzle问题的量子计算.讨论了量子衍生算法与经典算法的比较．对启发式智能搜索在量子计算机上的实现方式作了进一步的讨论．     

峰度最大准则ISAR成像快速包络对齐方法

通过对逆合成孔径雷达回波相邻包络和的峰度图进行分析，得到回波包络峰度图的一致性分布规律。然后依据分级快速搜索算法，结合大小步长对峰度图进行分级搜索，得到峰度最大位置所对应的回波移位比特数，将待对齐回波进行相应循环移位，实现回波包络的快速对齐。从实测数据结果可以看出，基于峰度最大准则的快速包络对齐方法与原始算法相比较，运算速率上有很大提高，并且包络对齐结果没有差别。文章同时对搜索时大步长的选取进行了讨论，得到了准最优的大步长值。     

基于改进局部搜索算法的三维空间路径规划研究

在机器人路径规划中,搜索区域维数增大会导致路径搜索算法收敛时间过长甚至不收敛的现象发生。针对此类问题,文中以改进的局部搜索算法为基础,融合蚁群算法中信息素因子和人工势场算法中势场因子,建立了启发函数模型以提高寻优的目的性,并对搜索到的路径用迭代法进行优化。文中具体讨论了三维空间中路径点的选取方式和启发函数模型的建立方法,同时给出了算法的详细流程。最后通过MATLAB仿真实验证明基于改进后的算法进行路径规划时,迭代次数降低,搜索速度变快,路径点轨迹趋势更加平稳。