论文部分内容阅读
AVS视频编码采用1/2像素和1/4像素精度的运动搜索,算法复杂度较高。为此,提出了一种新的基于双线性插值的快速子像素运动搜索算法,该算法大大降低了子像素运动搜索的复杂性,且非常适合硬件实现。实验结果表明,新算法在保证原算法视频质量基本不变的前提下,计算复杂度降低了40%以上。
用于AVS视频编码的快速子像素运动搜索算法
【摘 要】
：
AVS视频编码采用1/2像素和1/4像素精度的运动搜索,算法复杂度较高。为此,提出了一种新的基于双线性插值的快速子像素运动搜索算法,该算法大大降低了子像素运动搜索的复杂性,且非常适合硬件实现。实验结果表明,新算法在保证原算法视频质量基本不变的前提下,计算复杂度降低了40%以上。
【机 构】
：
湘潭大学信息工程学院,国防科学技术大学
【出 处】
：
计算机应用研究
【发表日期】
：
2008年07期
其他文献
提出了新的虹膜配准算法。该算法以虹膜外边界为基准,对虹膜图像的平移和伸缩进行校正。在较好保持虹膜纹理特征分布的前提下,快速有效地得到了虹膜的矩形展开。仿真实验证明,使用该算法预处理虹膜图像,可以获得较好的分类效果。算法为虹膜识别及相关研究提供了新思路。
从空间自相关的基本构成出发,提出了一种测度名义尺度的空间自相关指数———自邻接指数,给出了基于名义尺度下全局空间自相关和局部空间自相关的测度方法,并在ArcV iew平台下通过Avenue二次编程进行了算法实现。最后通过例子展示了自邻接指数在土地利用格局分析中发挥的重要作用。
针对job shop调度问题,提出了一种遗传算法编码方法和解码方法。该方法根据问题的特点,采用一种按工序用不同编号进行的染色体编码方案,并采用矩阵解码方法。此编码与调度方案一一对应,并且该编码方案有多种交叉操作算子可用,无须专门设计算子。算例计算结果表明,该算法是有效的,适用于解决job shop调度问题,通过比较,该遗传算法优化job shop调度操作简单并且收敛速度快。
分析了基于磁盘系统的视频服务器的准入策略,提出了基于磁盘系统的为保证视频服务器接纳更大数目用户的准入算法,即在每个服务周期中每个用户要求检索到的数据块的数目与其对应的回放速率成比例,视频服务器通过过量预约资源来允许更大数量的客户数。这种算法允许视频服务器接纳更大数目的用户,满足多用户媒体回放的稳态性和迁移态连续性的要求。
在对传统的几种群体协作模型研究的基础上,对一种新型的协同模型——面向对象多层次协同工作模型进行了理论的研究,并以此模型为基础提出一个协同建筑设计系统的设计。
首先探讨了小世界拓扑下的多Agent网络的有效性、可靠性,相比于规则Agent网络和完全随机Agent网络,小世界网络拓扑具有更高的有效性和可靠性;其次,对于Agent网络的限定满足问题的解决,规则Agent网络比小世界Agent网络和完全随机Agent网络更优。
为解决多模式资源约束项目调度问题,提出了一种混合遗传算法的求解方法。该算法采用二维编码方法来表示问题的解,基因的值表示任务的优先权和执行模式,每条染色体对应一个满足逻辑关系约束的可行任务排序,根据染色体所对应的任务调度顺序和执行模式序列可以获得一个满足资源约束的项目调度方案。应用该编码方法进行选择、交叉和变异等遗传操作,能够使搜索范围遍及整个问题解空间。实际应用表明,该算法能快速求得问题的最优解或
通过分析IEEE 802.11 DCF的分组发送过程,获得了RTS和基本方式下分组传输的时间开销。给出了以最小化传输时间开销代价为优化目标的最优RTS门限的计算公式。通过对当前信道分组发送的成功概率Ps的预测,实现了最优RTS门限的计算,并给出了一个具体的自适应RTS门限调整算法,使终端能自动调整其RTS门限以达到或接近最优值。仿真表明自适应RTS门限调整算法有效减小了MAC分组传送的时间开销,提
传统的跟踪方法在求下一个跟踪点时一般是采用迭代法,而迭代法会出现初始值的选取和迭代收敛的问题。为此提出一种跟踪隐式曲面交线的算法。该方法最主要的优点是:在跟踪隐式曲面的交线时,在前一个跟踪交点已经求得的情况下,利用正方形与两个隐式曲面的交点,即可快速有效地求出下一个跟踪点,而不用涉及迭代收敛的判断。
基于HHT(Hilbert-Huang transformation)是一种能分解出信号的任何频率分量的主成分分析法以及线性调频信号(LFM)的瞬时频率是关于时间的直线,将LFM信号先作HHT得到其瞬时频率,然后利用该瞬时频率中间部分的时频点作最小二乘(LSM)直线拟合。这种改进的LSM直线拟合方法不仅剔除了HHT固有的边界效应在瞬时频率斜线两端产生的高频谐波,从而有效地抑制了这种边界效应对瞬时频