一种改进的分形图像压缩算法

为了提高分形图像压缩编码的速度,针对在基本分形图像压缩算法中值域块编码匹配搜索时需要对变换后的定义域块一一对应,导致编码时间较长的缺点,提出了一种基于菱形搜索算法的分形图像压缩编码新算法.菱形搜索算法是一种运动估计的快速搜索算法,主要过程是在所有的候选块中搜索当前块的最优匹配块.通过运用菱形搜索算法中的大小菱形模板进行匹配搜索,实验证明文中算法在提高编码速度和降低编码复杂度是有效的.     

H.264中块匹配的快速搜索算法研究

在新一代视频压缩编码标准H．264中，块匹配运动估计有着举足轻重的地位，它的性能影响着输出码流的质量。在块匹配中运动估计耗时最多，为了减少运动估计的时间和搜索的次数，常采用快速搜索算法。介绍块匹配运动表示法，详细研究块匹配中的3种快速搜索算法的搜索过程，并对3种算法的性能作比较分析。     

基于运动矢量场和方向自适应的快速运动估计算法

该文提出了一种基于运动矢量场和方向自适应的快速搜索算法。算法针对序列图像的运动矢量场所具有的中心偏置性和时空相关性进行预判,对静止块设定阈值直接中止搜索;根据运动类型自适应选择搜索起始点和搜索策略;采用了两种新的混合搜索方法,对小运动和大运动宏块使用线性-菱形搜索,对中等运动块使用六边形-菱形搜索算法,搜索模板具有强烈的方向特性。实验结果表明,该文算法的搜索速度和搜索精度优于现有的快速运动估计算法,而搜索精度非常接近于全搜索法。     

一种基于自适应预测的菱形搜索算法

运动估计中菱形算法是一种高效的搜索方法,但它没有利用视频序列中运动矢量的中心偏置分布特性和相邻宏块在时间和空间上的相关性,因此还有很大的空间可以进一步提高该算法的性能.在充分利用运动矢量的中心偏置分布特性和相邻宏块运动矢量的相关性的基础上,提出了一种基于自适应预测的菱形搜索算法(APDS),与传统的起点预测方法不同的是,该算法对所有宏块搜索起点的预测并不是按照一种固定的方法求取,而是通过分析其相邻宏块运动矢量的特性来自适应求得搜索起点和决定搜索策略.实验证明,同传统的菱形法相比,这种方法提高了搜索准确度,同时大幅降低了搜索时间,是一种高效率的搜索算法.     

视频编码中的块运动估计算法分析（三）

4．6动态搜索窗调整算法（DSWA）通常运动矢量在搜索区域内具有中心偏置分布特性．而3SS算法在搜索区域为（±16．±16）时第一步搜索采用17×17的搜索窗，对运动块的运动矢量估计来说初始步长太大．跳出了可能性比较大的区域．导致搜索方向的不确定性．故而有可能陷于局部最小。动态搜索窗调整算法在搜索过程中可以根据搜索窗收敛因子的大小自动调整下一个搜索阶段的搜索窗的尺寸，是一种自适应的梯度搜索算法。DSWA算法的搜索窗收敛因子Rw为当前阶段搜索窗大小与上一阶段搜索富大小之比．可以表示为T和H是常数参量．是通过统计一些…     

用于快速块运动估计的多方向钻石搜索算法

在钻石搜索算法的基础上,提出了多方向钻石搜索算法,用于实现视频编码中的块运动估计.该算法考虑所有的块误差梯度下降的方向,而不是只考虑梯度下降最大的那个方向.与全搜索、新三步搜索、四步搜索、基于块的梯度下降搜索、钻石搜索算法相比较,实验结果表明该算法在搜索速度和质量上表现良好.     

H.264全搜索运动估计算法的优化

在H.264中进行全搜索运动估计,需要遍历所有宏块划分模式以及该模式下所有的运动向量,非常耗时.针对此问题,本文给出了一种优化的快速全搜索算法,该算法根据帧间宏块划分的特点,通过合并子块运动信息得到较大块的运动信息,可以大大提高搜索速度.实验结果表明,优化后的全搜索算法,计算速度提高了80%以上.     

用于快速块运动预测的多方向钻石搜索算法

传统的钻石搜索算法只考虑块误差梯度下降最大的方向,从而降低了得到最佳匹配点为全局最优的概率.在钻石搜索算法的基础上,提出了多方向钻石搜索算法,用于实现视频编码中的块运动估计.该算法考虑所有的块误差梯度下降的方向,而不是只考虑梯度下降最大的那个方向,在钻石搜索法的第一步之后,对LDSP(Large Diamond Search Pattern,LDSP)外围8个点中小于中心点BDM(Block Distortion Measure,BDM)的方向上执行搜索.与全搜索、新三步搜索、四步搜索、基于块的梯度下降搜索、钻石搜索算法相比较,实验结果表明该算法在搜索速度和搜索质量上性能较好.     

基于增强位平面的自适应运动估计算法

提出了一种基于增强位平面的自适应运动估计算法(ABPS)。算法采用位平面的思想,将图像分解为8个增强位平面,在图像的位平面中完成运动矢量的搜索,匹配准则使用简单的布尔函数就可以实现;根据运动矢量场自适应选择搜索起始点和不同的搜索策略进行搜索,同时设定阈值对静止块直接中止搜索。实验结果表明：该算法的搜索点数比全搜索算法提高了95％以上,搜索速度优于绝大多数现有的运动估计算法;且PSNR值比全搜索算法仅相差0．05dB左右,具有较高的搜索精度。     

基于H.264自适应阈值的快速运动估计算法

块匹配运动估计在视频编码中有着举足轻重的地位,全搜索算法是最好的搜索算法,但其计算量是最大的,所以提出一种H.264自适应阈值的快速运动估计算法.该算法是利用相邻块的运动矢量来预测初始搜索点,并根据一定的准则来确定静止块,减少了搜索的冗余度,再用基于梯度的十字优先菱形算法米进行搜索.与DS菱形算法相比,该算法具有更高的灵活性,能实时的提前退出搜索,并且在搜索点数上明显减少,且没减少搜索精度.     

一种H.264的快速运动估计算法

在研究了H.264多宏块运动估计特点的基础上,提出了一种使用宏块模式搜索截止准则的快速运动估计算法.经实验验证,采用此快速搜索算法的编码结果,搜索速度平均可提高30%.     

视频编码中的块运动估计算法分析（二）

4几种常用的快速搜索算法在视频编码标准中，运动估计以宏块为单位，在参考帧中以相对应的宏块为中心的搜索区域内进行搜索，寻找最佳匹配宏块，得到相应的运动矢量。运动估计只对亮度信号进行，色度信号借用亮度信号的估计结果。与此同时，MPEG2的TestModels”’－”‘建议在整像素运动估计搜索完毕后进行半像素精度的全搜索，即在规定的搜索区域内进行逐点搜索，得到一个匹配准则函数最小的整像素点，然后以该点为中心，取其周围线性内插得到8个半像素点进行全搜索，得到一个最佳匹配点。为了减少FS算法的运动搜索复杂度和数据读取复…     

H.264中一种基于搜索范围自适应调整的运动估计算法

视频编码标准 H.264中的固定搜索范围设定,使得运动估计单元的计算量和存储读写带宽过大,给实时编码带来了困难.该文提出一种基于搜索范围自适应调整的运动估计算法.算法首先根据当前编码块预测运动矢量(PMV)点的绝对误差和(SAD)以及相邻已编码块的信息,判断 PMV 的预测准确程度,自适应地确定搜索范围(SR)大小;然后通过检测编码块所在区域的运动方向特性,确定 SR 内的有效搜索方向.仿真结果表明:相比于全搜索算法和 UMHexagon 算法,该文算法分别能够平均节省91%和18%左右的运动估计时间,而码率和图像 PSNR 基本保持不变.     

一种用于运动估值的预测搜索算法

本文提出了一种运动估值算法一预测搜索算法（PSA）。该算法由于利用了运动矢量的空间、时间相关性，可以明显减小搜索范围，提高搜索效率，并能给出正确的运动矢量。文中还对预测搜索算法和全搜索算法（FSM）进行了比较。     

一种用于MPEG2运动估计的八步搜索算法

本文提出了一种用于MPEG2运动估计的八步搜索算法（8SS），它的搜索位移为（－16，＋15．5）。该算法由于利用了序列图象运动矢量的空间分布特性—中心偏置分布特性，可以明显地将搜索次数降低到（25－55）次。仿真表明这种算法减少了搜索范围和搜索次数，提高了搜索效率，并能给出更正确的运动矢量。本文还对几种不同的搜索算法在大范围搜索区域的性能进行了详细的比较。     

基于DSP的低码率实时视频编码器设计与实现

该文以TI公司TMS320DM642 DSP为核心处理器设计实现了一个符合MPEG标准的低码率实时视频编码器。主要特色是:提出并实现了中心三步搜索和菱形搜索相结合的方法进行快速运动搜索;提出并实现了一种新的全零块预先判别方法;针对DSP系统结构以及指令特点对编码过程中的运算密集部分进行专门优化。实验表明,该文提出的快速运动搜索算法性能优于中心三步搜索算法。全零块预先判别机制在保证图像质量的同时能有效减小运算量并降低码率。     

基于边界约束的样品视频非对称运动估计方法

针对常规运动估计方法应用到样品视频编码时存在无效搜索点冗余搜索、有效搜索点遗漏的问题,提出基于边界约束的非对称运动估计方法。首先,在原有预定搜索范围的基础上,采用定点统计运动参量的方法对科学仪器的样品视频运动性能进行测试统计,根据统计结果,对视频运动范围设定边界,减少运动搜索点数;然后提出了基于边界约束的非对称搜索模型,依据样品视频的运动特征,优化搜索算法。来自电子探针和电子显微镜的不同样品视频编码实验表明,与多方向搜索算法(MDS)比较,所提方法的运动估计时间缩短了约33%,编码性能保持甚至超过了多方向搜索算法。     

H.264的帧间宏块模式选择算法

H.264中定义了7种不同大小的帧间宏块模式，为了提高编码效率，编码时对每一种宏块模式都进行运动搜索，并利用率失真优化（RDO）分别计算编码代价，选择编码代价最小的模式作为帧间编码模式，但是计算量非常大，导致运动估计速度缓慢，很难实现实时编码。本文提出一种选择宏块模式的快速算法，通过宏块模式编码代价的比较，提前确定宏块模式，从而逐步减少不必要的宏块搜索和RDO计算。实验结果表明，此方法与全宏块模式搜索相比较，图像质量和码流只有少量变化，而编码速度显著提高。     

块匹配运动估计的一种改进方法

给出一种基于块匹配的运动估计新方案,该方案采用了相关搜索算法。实验结果表明在基于全搜索或快速搜索运算时,该方案都可获得与改进前块匹配估计方法几乎相同的估计效果,而计算复杂度却大大降低。     

一种预测质量可控的快速运动估计搜索算法

本文提出了一种预测质量可控的快速运动估计搜索算法.该算法利用运动矢量的空间、时间相关性,通过预测初始搜索中心位置、判定是否为静止宏块、调整搜索窗口、预测质量可控的渐进式块匹配准则搜索等步骤进行运动估计,并引入调节函数在预测质量和搜索速度之间增加了可控性.实验结果表明本算法大大减少了计算量,明显提高了运算速度,且具有很好的重建视频质量,适合于在低码率视频编码中应用.