一种AVS-M运动搜索快速算法

针对AVS-M运动搜索算法的复杂性,根据其变换量化的特点,推导全零块判决准则,提出一种基于全零块检测的AVS-M运动搜索快速算法,在运动搜索的同时判决出全零块,从而节省运动搜索和变换量化的时间。实验数据显示,该算法节省的计算量最多可达77.4%,且比特率下降程度大于峰值信噪比下降程度。结果表明,在不降低编码性能的情况下,该算法能有效提高运动估计的编码速度。

几种快速运动搜索算法在H.264中的实现及分析

运动搜索是基于块的运动补偿的视频编码的核心技术。介绍了视频编码中几种快速运动搜索算法 ,并结合H .2 6 4的多参考帧预测、多种宏块类型划分和片结构的特点 ,对各算法进行了仿真实验并给出了各算法在H .2 6

一种基于几何特征编码的运动搜索

提出了基于姿态的几何特征来描述人体躯干和四肢的关系,并通过特征编码函数,将复杂的运动数据转换成简单编码流,通过合并特征编码与索引树的思想,从而建立基于编码的数据库索引,实现了快速而有效的基于内容的运动搜索,并支持索引的线性扩展。在2×106帧的运动数据库上的实验验证,表明该搜索方法的实时性和有效性。

一种基于运动搜索的运动检测和边缘检测算法

提出了一种基于运动搜索的运动检测和边缘检测算法并估计了其硬件消耗.该算法利用视频编码器在编码过程中的中间过程计算数据,相对传统的视频编码器,以很少的电路结构消耗实现了运动检测和边缘检测两项功能.试验结果表明,提出的算法可快速、有效地获得满意的运动检测和边缘检测结果,并具有较强的鲁棒性.

基于H.264多参考帧的运动搜索快速算法

提出了一种基于H.264多参考帧的快速整像素运动搜索算法,该算法通过建立多参考帧中的搜索起始点模型和基于多参考帧的六边形搜索,能够有效地降低运动搜索的计算量。实验结果表明,基于多参考帧的快速运动搜索算法在保持有较好编码质量的同时,能够在很大程度上减少H.264多参考帧的运动搜索时间。

H.264中的基于全零块检测的运动搜索方法

运动搜索和变换域编码是视频编码标准H.264中运算量很大的部分,为了减少视频编码的运算量,本文根据H.264运动搜索和整数变换的特征,提出了一种H.264下的全零块检测方法。在帧间编码中,该方法在运动搜索中和变换前,对运动补偿的差值数据进行全零检测,检测的门限根据绝对误差和(SAD)和量化参数而定。在运动搜索非常准确时,就可以找到全零块,就停止搜索,可以省却后面的搜索运算和全零块的整数变换以及相应的量化运算,在基本保持H.264原有编码算法的图像质量的同时,减少了运算量,缩短了码流,提高了编码器的编码效率。

一种运动搜索算法的优化模型设计

为了减少运动估计中全搜索过程的运算量,提出了一种运动搜索算法的优化模型。通过对运动搜索区域和搜索顺序的优化,缩小了全搜索范围并提高了匹配块搜索的速度。实验结果表明,在图像质量得到优化的前提下,较全搜索算法,该模型在不同频率的视频序列中搜索速度有了大幅的提高。

基于H.264的一种混合运动搜索算法

为减少H.264中运动估计的时间,提出一种混合运动搜索算法,采用矩形窗口、大菱形窗口以及小六边形窗口。首先使用矩形窗口进行初步搜索;若最佳匹配点位于中心,则使用小六边形窗口进行最终搜索,否则以上一步最佳匹配点为中心构造一个大菱形窗口进行进一步搜索;若最佳匹配点位于中心,则以此中心点构造一个小六边形窗口进行最终搜索,否则重复这一步。实验结果表明,该算法在保持较好的编码质量的同时,可以有效减少平均运动搜索点数,提高编码效率。

一种基于运动检测的运动搜索模式

帧间编码的运动搜索在视频编码的运算量中占据了很大比重,适当的运动搜索模式算法将有效地减少视频编码计算复杂度.文中提出了一种基于运动检测的搜索模式算法,相比传统的UMhexagonS搜索模式,在保持了相当的PSNR和码率水平下减少了平均60%左右的的搜索运算量.该搜索模式易于硬件实现,并且对各种视频编码制式都有较好的兼容性.

用于AVS视频编码的快速子像素运动搜索算法

AVS视频编码采用1/2像素和1/4像素精度的运动搜索,算法复杂度较高。为此,提出了一种新的基于双线性插值的快速子像素运动搜索算法,该算法大大降低了子像素运动搜索的复杂性,且非常适合硬件实现。实验结果表明,新算法在保证原算法视频质量基本不变的前提下,计算复杂度降低了40%以上。

H.263中基于全零块发现的运动搜索方法

H.32 4系统中 ,H.2 6 3图象编码速度一直是影响系统实时性能的瓶颈 ,而运动搜索和 DCT等模块又是其中运算量最大的模块 .为了进一步降低图象编码的运算量 ,提出了一种基于零块发现的运动搜索方法 .该方法在对活动图象进行运动搜索时 ,应用了一种基于发现全零块的中止准则 ,使得 H.2 6 3中占用运行时间最多的 INTER块的运动搜索 ,收敛得更快 ,它尤其提高了对背景图象或者变化较小的图象部分的编码效率 ,同时也较大幅度地减小了 DCT等模块所占用的计算时间 .该算法在提高速度的同时 ,仍保持了 H.2 6 3原有压缩算法的效率和图象质量。

基于AVS的多参考帧快速运动搜索算法

非对称十字形多层次六边形格点搜索(UMHexagonS)是AVS视频编码中优秀的搜索算法,但仍然存在计算量大的缺点。为了降低运算量,提高编码效率,针对AVS编码器选用已编码的两帧做为参考帧,提出了一种新的变换菱形搜索(DIA)算法。实验表明,采用优化后的算法在保证视频质量的前提下,编码速度得到明显提高。

H.264中运动搜索的自适应提前退出算法

在视频编码标准H.264中,运动搜索是占用编码时间最多的模块。为降低其运算量,基于4×4整数变换,在运动搜索算法中引入全零块判决机制,通过在整像素和1/2像素运动搜索过程中分别定义自适应的门限值来提前中止最匹配运动矢量的搜索。仿真结果表明,在编码性能损失很小的情况下,该算法可以大大降低运动搜索的复杂度。

H.264中基于全零块检测的快速运动搜索算法

为了降低视频编码标准H.264中运动搜索的复杂度,提出了一种新的基于全零块检测的运动搜索提前中止算法。根据整数离散余弦变换(DCT)和量化的特点,该算法给出了自适应的检测门限和提前中止条件。通过检测门限与绝对差和(SAD)的比较来判断是否停止运动搜索。实验结果表明,在图像质量基本不变的情况下,此方法可以有效减少运动搜索的计算量。

用于UAV运动目标搜索的自适应粒子群算法

针对运动编码粒子群算法在处理无人机运动目标搜索问题时存在被其他高概率区域混淆、算法搜索成功率不够高的问题,提出了一种基于运动编码的自适应学习策略粒子群优化算法以优化无人机飞行路径。该算法先设计了适应于各种搜索场景的初始化方案;再融入聚类算法用以动态划分粒子群,并改进了子群中不同类型粒子的更新方程以适应路径规划中的粒子子群;最后添加了自适应学习策略以控制参数,旨在保持收敛速度的基础上提高搜索到最优路径的概率。在不同搜索场景下的实验结果表明,与运动编码粒子群优化算法相比,算法的检测性能提升了6%。此外,与其他元启发式优化算法的对比结果也展示了算法的优势。

最佳零块判决准则下的运动搜索算法

在以运动补偿和变换为框架的视频编码算法中,运动搜索和变换是占用编码时间最多的模块。为降低运算量,提出了一种H.26L编码方法的最佳全零块判决运动矢量搜索算法。该算法在运动估值的同时判决出零块,节省了大量位移搜索和变换量化的时间。测试结果表明,改进算法加快了编码器运动搜索的速度,减少了变换编码和量化的时间,在PSNR(峰值信噪比)保持相同甚至略有提高的情况下,编码时间最多可减少77%,对背景基本不变的简单运动图像的改善最为显著。

基于遗传算法的自适应块匹配运动搜索算法

提出了一种应用于视频压缩编码中的基于遗传算法的块匹配运动搜索算法。为了加速搜索进化过程并更好地与具有不确定性的进化过程相匹配,该算法引入了一些新的自适应遗传机制,包括初代个体选择,父代个体选择以及进化结束判决等。这些自适应机制充分利用了视频图像自身的相关性。仿真结果表明,该算法可以实现较为精确的块匹配运动搜索,同时保持较低的运算复杂度。

基于亚像素运动矢量的AVS编码快速搜索算法

针对AVS视频编码系统中运动搜索模块运算量较大的问题，提出一种基于亚像素运动矢量的快速搜索算法。该算法利用整像素点进行分区域预测，并采用二步搜索法快速定位出最匹配亚像素点。实验结果表明，与传统方法相比．在峰值信噪比下降不足0．1dB的情况下，该算法减少超过50％的亚像素搜索次数，视频编码时间缩短18％～30％。

多机器人运动目标搜索策略研究

针对未知环境下多机器人合作搜索运动目标的问题,引入了搜索期望值和搜索增益两个概念,在此基础上提出了局部最大搜索、全局最大搜索、分区局部最大搜索以及分区全局最大搜索4种启发式搜索策略.仿真结果表明,以平均捕获时间作为评价标准,提出的几种搜索策略均明显优于随机搜索策略.

分数像素精确运动搜索快速算法

为了降低视频编码标准H.264中分数像素运动搜索的运算量,提出一种分数像素运动搜索快速算法。该算法利用H.264中整数像素和分数像素运动矢量的特点,给出一组提前退出门限,能够跳过大部分分数像素搜索点;并结合钻石搜索法,进一步减少了搜索量。实验结果表明:采用该算法,分数像素搜索部分运算量平均下降77.45%,峰值信噪比降低0.03dB,码率增加2.38%。该算法显著降低了运动搜索的运算量,且较好地保持了编码性能,对背景基本不变的简单运动图像改善最为显著。