基于离散粒子群优化算法的块匹配运动估计

文章提出了一种基于离散粒子群优化算法的块匹配运动估计算法.该算法将块匹配运动估计的局域性搜索与离散粒子群算法的全局性搜索结合起来,并针对运动矢量的特点,采用了Gray码编码、运动矢量预测以及有效的迭代提前终止准则等策略,克服了以往快速搜索算法容易落入局部最优的问题,在获得与全搜索算法相近的搜索精度的同时,降低了平均搜索...     

视频编码快速块匹配算法的改进

为了降低视频压缩中块匹配的运算复杂度,避免块匹配陷入局部极小值且维持较高的压缩比,提出了一种快速块匹配的搜索算法.首先判断图像块是否静止,若是,停止该块的搜索;反之,通过运动矢量预测确定搜索中心点,并由中心点由内向外搜索,同时结合搜索停止判断条件,提前终止搜索.对改进块匹配快速搜索算法与全搜索和菱形快速搜索进行了仿真实验和对比分析,并将提出改进的运动估计算法在一个实际的机械臂远程视觉控制系统中进行了应用.结果表明：在全搜索、菱形快速搜索和快速块匹配搜索算法中,快速块匹配算法综合性能是最好的.     

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

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

基于像素特征的运动块补偿算法

提出一种基于像素特征的运动块补偿算法.该算法充分利用视频图像的亮度特征与运动关系,实现了基于目标亮度特征进行分割运动块.同时针对视频图像目标运动特点,求得相应的运动方程,更加准确的反映了目标物体的真实运动,得到较为真实的运动矢量场.实验结果表明,与传统的快速分类搜索(CFS)、全搜索法(FS)相比,使用本文算法得到的视频图像帧,具有更加真实的运动矢量场,并且PSNR值相对CFS大约有20 dB的提高.     

十字模板的梯度快速运动估计算法

H.264标准中的运动估计部分占了50%以上的运算开销.在分析了图像运动矢量的中心偏置特性的基础上提出了基于十字模板的梯度快速搜索算法(CGS).该方法提取搜索中两个点蕴含的矢量梯度,配合十字模板,能够快速确定搜索方向和范围,逼近最优匹配点.运动搜索点数比六边形算法降低了36%以上,图像PSNR值比全搜索只下降了0.01dB.通过实验分析也证明了运动矢量中心偏置特性,该算法具有一定的应用价值.     

2D视频转3D视频中快速块匹配运动估计算法

根据视频序列相邻帧之间运动矢量的时空相关性和概率分布特性,提出了一种快速块匹配运动估计算法。该算法使用了搜索起点预测准则、中止阈值准则和自适应搜索策略等。实验结果表明,该算法与三步法、菱形法等相比,减少了对静止块的搜索,在保证图像质量的同时,减少了搜索的点数,提高了运动估计的速度。     

基于全零块的快速运动估计算法

为了降低视频编码器的计算量,提出一种基于全零块的快速运动估计算法.该算法采用改进的逐次消除算法消除搜索过程中的无效匹配点,同时得到运动补偿预测残差块每个子块的直流系数,根据得到的直流系数和变换系数的分布模型推导出全零块的判断阈值.该算法不但能够加快运动估计的速度,而且还能降低离散余弦变换、量化、反量化和反离散余弦变换等的计算量,从整体上加快编码器的速度.实验结果表明:与已有快速运动估计算法相比,该算法编码时间最大可节约31 %,而率失真性能基本无损失.     

可预测起始搜索点的自适应准十字菱形搜索算法

分析了视频图像现有块匹配运动估计的技术特点,通过实验数据定量评价了各算法的优缺点,提出的一种改进的自适应运动估计算法:基于起始搜索点预测的准十字菱形搜索算法.该算法根据序列图像中运动矢量的十字中心偏置分布特性和运动矢量间的时空相关性,设计了一种准十字菱形搜索模板,并对静止块设定阈值,直接中止搜索;结合起始搜索点预测,并根据运动类型自适应选择搜索策略,使本文算法在保证了搜索准确性的同时,提高了运动估计的速度.     

H.264中树状结构运动估计的连续消除算法

为减少视频编码标准 H.2 6 4中树状结构运动估计的高运算复杂度 ,将连续消除算法 (SEA )应用于树状结构的运动估计中。在性能完全相同的条件下 ,与 H.2 6 4整像素运动矢量全搜索算法相比 ,其块匹配运算量减少到原来的 1%～ 2 0 %。利用不同大小块之间因部分重叠 ,其运动矢量具有更强相关性的特点。提出了一种简单有效地确定运动矢量搜索初值的方法 ,并应用两种快速的目标运动矢量判定方法 ,改进了 SEA算法。在性能损失可以忽略的情况下 ,进一步将基本 SEA运算量降低到全搜索块匹配运算量的 0 .3%～4 %。     

一种新的快速块匹配运动估计算法

提出了一种新的快速、有效的块匹配运动估计算法。算法采用多步搜索方法,利用相邻块之间的运动相关性,选择反映当前块运动趋势的预测点作为初始搜索点;用子采样块匹配失真度量来减少计算量;利用运动矢量的中心倾向的分布特性,用多侯选点钻石形状搜索方法来提高运动估计的速度和准确性。实验表明,该算法计算复杂性低,预测质量好。     

基于差波束逆合成孔径雷达成像的角运动参数估计方法

针对单脉冲三维成像时的目标角运动估计问题，提出一种基于差波束逆合成孔径雷达成像的新的角运动参数估计方法．该方法利用了各阶运动参数对差波束回波谱宽度的不同贡献以及熵与谱宽度的关系，通过最大熵和最小熵分剐对0阶和1阶以上角运动参数进行搜索，得到全局最优估计．有别于传统比幅测角方法，所提方法通过全局搜索得到目标的角运动参数，可以较好地抑制角闪烁的发生．对飞机目标角运动参数估计过程的仿真结果表明，与传统高分辨测角方法相对比，所提方法的平均误差降低了72％．     

一种基于传统全搜索法的运动估计改进算法

提出了一种称为准全搜索法的块匹配改进算法。该算法在传统全搜索法的基础上引入了差值块DCT系数为0的判断条件，在螺旋搜索的遍历过程中可以最快地搜索到满足条件的匹配块，在大大提高搜索速度地同时也保证了一定的搜索精度。     

一种基于传统全搜索法的运动估计改进算法

提出了一种称为准全搜索法的块匹配改进算法。该算法在传统全搜索法的基础上引入了差值块DCT系数为0的判断条件,在螺旋搜索的遍历过程中可以最快地搜索到满足条件的匹配块,在大大提高搜索速度地同时也保证了一定的搜索精度。     

基于编码比特数和EPZS的快速运动估计方法

H.264视频编码采用快速帧间模式判决和运动估计算法,显著提高了编码效率,利用多分辨率运动估计方法和率失真模型结合编码比特数来加快搜索过程,可以减少编码时间和计算量。实验表明,在视频质量不下降的同时,在EPZS算法基础上显示了更好的性能。     

基于小波变换的块匹配运动估计方法

将小波变换引入低码率视频图像序列的运动估计研究中，提出了基于小波变换的块匹配搜索方法．该方法的特点是可根据运动物体的大小和运动程度，用可变宏块进行运动估计，统一了匹配块和匹配点的搜索，发展了一种改进的三步搜索算法．实验结果表明，该算法比三步法有更高的精度，更适应低码率和多细节视频图像传输中的运动估计．     

一种快速人脸跟踪算法的研究

提出了一种新的在连续运动场景中人脸的检测和跟踪方法.首先采取FloatBoost算法检测人脸,以提高检测速度和精度,然后运用运动学原理及运动估计的思想,利用时间序列分析中移动平均法和指数平滑法预测下一帧图像中跟踪目标的运动位置区域,以减少图像搜索区域,降低处理资源的消耗,达到实时跟踪的效果.仿真实验中,利用MATLAB进行人脸的检测、跟踪实验,并运用本文算法与FSA,CPME算法对跟踪目标物体的时间进行了对比实验.实验结果表明,本文所提出的方法具有良好的实时性和准确性.     

应用普通精度陀螺的快速全局运动估计方法

提出一种应用普通精度陀螺的全局运动估计快速算法.该算法利用陀螺来传感摄像系统的不稳定信息,并从陀螺输出的信息中得出视频抖动的方位(象限),以该方位作为基准对当前帧相对参考帧的局部运动矢量进行奇异点滤除,运用最小二乘法(迭代最小二乘法)解算全局运动参数.该算法运算速度快,对陀螺精度要求低,对由干扰运动和矢量估计误差产生的奇异点滤除效果好、运动估计精度高.     

基于方向信息的快速整像素运动估计优化

针对H.264/AVC标准采用的UMHexagonS整像素运动估计算法,提出了一种进一步降低其运算复杂度的改进方法.通过利用UMHexagonS算法中非对称十字型搜索中水平及垂直方向上的运动估计的成本大小和方向信息,自适应地将25点的正方形搜索修改为最大7点搜索,以及将16点非均匀多层次六边形格点搜索修改为最大4点搜索,从而实现减少搜索点数,节省搜索时间.实验结果表明,提出的算法在保证原有UMHexagonS算法码率失真性能的同时,能节省大约23%~42%整像素运动估计时间.     

图像压缩中一种改进的快速编码方法

通过对基于平方欧几米德距离的剔除码字方法的分析研究，提出了一种改进的快速编码方法。该方法采用新的码字搜索方式，以一维矢量替代码字搜索过程中的码书缓存空间，加快了搜索速度，减少了编码过程中的内存占有量。仿真结果表明，经过改进后，存储量不变，编码时间明显减少了，同时保持了与全搜索一致的编码质量。