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

针对一系列连续运动的视频序列,利用前后帧间的相关性,在分析块匹配算法高精度和三步法的运算速度快的基础上,提出了一种基于块的新算法.实验结果表明,该算法比EBMA算法运算量大大减小,运算精度又比三步法得到了很好的提高.     

基于起点预测的快速运动估计算法

在研究菱形法等算法的基础上，利用序列图像的相邻块运动矢量的高度相关性和运动矢量的中心偏移特性，提出了一种基于起点预测的快速运动估计算法．该算法设计了菱形和正方形两种模板，在搜索过程中根据图像的内容(运动类型)采用组合模板进行灵活处理，提高了快速块匹配的搜索速度．该算法具有基于内容搜索的特点．实验结果表明，该算法在速度和准确性方面都优于传统的快速运动估计算法．     

一种适用于实时监控领域的快速运动估计算法

提出了一种适用于监控场景的快速运动估计算法,该算法能够利用监控领域背景相对固定的特点,使用多种高效的提前截止准则,并使用预测技术自适应调整搜索起点。实验结果表明,在保持图像质量不变的情况下,该算法的搜索速度比目前最快的PMVFAST算法提高了近40%,适合于实时监控领域的应用。     

一种运动矢量场自适应搜索算法

针对视频序列中存在很大的时间冗余问题.在运动补偿和运动估计算法基础上,利用运动估计的中心偏置特性,提出一种基于运动矢量场的自适应搜索算法.通过对当前帧的分析,动态地修改被参考特性,从而减少了时间冗余.实验证明,该算法将使运动估计匹配准确率和搜索速度得到有效提高.     

MPEG运动估计的改进

在研究常用的几种块匹配算法和传统MPEG运动估计方案的基础上，提出了一种三维运动矢量的计算方法，实验表明，新算法简捷有效。     

一种基于分类的运动估计快速搜索算法

提出一种基于块分类的快速搜索改进算法,按图像块的运动量来把图像块分成变化剧烈块、变化中等块和变化缓慢块,对于不同的块采用不同的搜索方法．对于变化激烈块,采用双十字与大小钻石融合算法;对于变化中等块,采用大小钻石法;对于变化缓慢块,采用正方形搜索法．通过实验验证,这种方法能有效减少搜索时间．     

基于运动估计的高速图像处理系统设计

在实时图像处理系统中,为了在规定的时间内实现大量的运算处理,需要采取提高运算速度的措施。应用MPC5200为核心的高性能运算处理器,在对目标检测识别算法的实验分析基础上,开发了实时图像处理软件,实现了视频图像的采集和图像目标的实时处理。     

基于块匹配的运动估计算法研究和优化

为了克服视频编码中运动估计运算量大的困难,对HBS和MVCB算法进行了深入讨论;并利用自适应静止块检测准则和基于运动相关性自适应的初始搜索点预测方法,实现了对MVCB算法的优化,减少了算法的搜索点数,有效提高了,搜索速度.实验表明,在保证图像质量的前提下,改进后的算法平均搜索点数比HBs和MVCB算法分别下降了 48%和29%.     

一种基于视频序列特性的快速运动估计算法

针对视频压缩中的关键技术运动估计算法，提出了一种新的快速运动估计算法。该算法首先利用视频序列宏块间的相关性预测搜索起点，同时根据运动矢量中心偏置特性和SAD分布的方向性设计搜索模板，避免和减少不必要的搜索，提高了运动估计的速度和精度，在保证视频图像质量的情况下，有效的降低了计算复杂度。     

一种计算复杂度可调整的块匹配运动估计算法

提出一种计算复杂度可调整块匹配运动估计算法,该方法综合传统三步法中收缩搜索策略和四步法及钻石法中步进搜索策略的优点,对于分散分布的运动矢量及聚中分布的运动矢量搜索都表现出良好的鲁棒性．搜索模式的规整性也使得该算法的VLSI结构设计比以往的算法实现更加简洁,通过对搜索步数和块匹配中降采样率的控制,实现了对运动估计计算复杂度的调整,从而可在计算复杂度与图像处理质量之间折中．该特征为视频编码系统整体的低功耗设计提供前提条件,适用于低复杂度低功耗视频编码器．     

运动补偿块匹配位移估值算法及其改进

本文介绍和分析了在序列图象运动补偿编码中,用于对帧间(运动)位移矢量进行估值的一类算法——块匹配算法,并在此基础上利用预测方法对该算法作出了改进。计算机模拟实验结果表明,改进后算法不但在位移矢量的估值精度上优于原算法,而且运算复杂度显著下降。     

SVC空域增强层快速运动估计算法

基于分级编码空域增强层运动估计的特点,提出了一种增强层快速运动估计算法．该算法利用基本层信息产生增强层无残差预测运动估计的整像素SAD门限,由该门限对是否进行基于残差预测的运动估计进行终止判决,由此使大量的编码宏块避免了不必要的基于残差预测的运动估计．并且对基于残差预测的运动估计,直接在层间预测模式下,以层间预测矢量为预测值进行运动估计,进一步加快了编码速度．实验结果表明,该算法在保持信噪比几乎不变的同时,使增强层的运动估计时间比原联合编码模型减少了35％,从而降低了编码器的运算复杂度．     

用于视频压缩的三步法并行硬件实现

根据三步搜索法的特点，研究了运动会计的实现结构，提出了一种基于并行结构的三步搜索算法实现方法。在该方法中采取了数据复用的原则，减少了读取存储器数据的次数，极大地减少了I/O端口数目，使硬件实现变得简单易行，且处理速度比传统结构的高一倍。     

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

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

Fast motion estimation algorithm of video stabilization system

A real-time electronic image stabilization motion estimation method based on fast sub- block gray projection algorithm is proposed. In the method, each image is divided into a number of sub-blocks, and sub-blocks are sifted with their gray gradients. After removing sub-blocks whose gray gradients are lower than the given threshold, the calculation amount of projection is reduced and the motion estimation accuracy is improved. Then gray projection is done in each remained sub- block, and global motion vector of the image is calculated according to the local motion vectors of sub-blocks and the affine motion model. The drawbacks as the local motions reducing the global mo- tion estimation accuracy and traditional gray projection algorithm could not deal with rotation are re- solved well by this algorithm. The experiment results show that the algorithm is more accurate and efficient than the gray projection algorithm.     

基于H.264的内容自适应分数像素运动估计算法

分数像素精确运动估计的改进是整个运动估计模块优化的关键,本文提出了基于H.264的内容自适应分数像素运动估计算法。首先,提出基于平坦区域宏块预测的无效分数像素运动矢量(MV)搜索省略算法(SMBP);然后,改进H.264采用的基于中心的分数像素搜索算法(CBFPS),提出基于预测矢量的增强型菱形模板(EDSP)搜索算法。实验结果表明,内容自适应分数像素运动估计算法比分数像素全搜索算法(FFPS)在峰值信噪比(PSNR)有微小降低(0.095～0.209 dB)的情况下,平均减少了75.6%的分数像素搜索点,整个运动估计模块平均节省了38.5%的计算量。     

用于立体图像编码的自适应块匹配视差估计算法

提出了一种新的自适应块匹配视差估计算法,对图像用固定尺寸分块并做视差估计,利用对应块之间的亮度估计误差判断是否进行自适应的块匹配估计．在自适应块匹配算法中使用亮度估计误差的方差来控制匹配窗口的大小和形状,得到最优的匹配窗口．用这个窗口重新进行视差估计,得到最后的视差矢量．实验证明,该算法的估计误差小于传统的固定尺寸块匹配算法,效率优于一些用于立体图像分析的自适应块匹配算法,是一种简单、实用、适合编码系统使用的视差估计算法．     

运动估计中的一种前处理算法

为降低视频编码中运动估计的算法复杂度,提出一种针对运动估计的前处理算法.该算法首先通过前两帧来对当前帧的矢量分布进行预测,并对大概率的运动矢量进行优先估计,使得一部分宏块的运动估计工作在前处理过程中完成,并且这些宏块的运动矢量需要的搜索点数仅为一次,因而该算法显著地提高运动估计的效率.理论分析结果表明,算法针对视频序列中的运动矢量中心偏置分布特性非常有效.把该算法分别应用于三步搜索(TSS)以及菱形搜索(DS)等算法中的实验结果表明,本算法在保持与以上算法相当的绝对误差的条件下能够大幅度降低平均搜索点数,使得运动估计的计算复杂度有了显著的降低,从而进一步降低整个视频编码的计算复杂度.