一种用于运动估计的十字六边形搜索算法

提出了一种十字六边形搜索算法用于快速运动估计。该算法利用了运动矢量的中心偏置性和相关性,运动估计时通过预测确定搜索起始点,在搜索前期利用十字模板结合提前退出技术优先搜索起始点附近的局部区域,后期则改用六边形模板扩大搜索范围并完成运动估计。实验证明该算法与原始的六边形搜索算法相比平均减少了45%的搜索点数,与一些新的快速搜索算法相比,在搜索精度基本相似的情况下也有效地降低了运动估计的运算复杂度。

一种改进的有效运动估计方法——准菱形搜索法

根据基于对象的 MPEG- 4视频标准 [1 ] ,以对象宏块的运动矢量作类似的多边形匹配 ,利用相邻帧中运动矢量和图象像素的相关性 ,提出了一种“准菱形”搜索运动估计方法 .该方法在图象运动复杂的情况下 ,不仅能根据方向选择来扩大搜索范围 ,而且能有效地降低搜索点数和搜索次数 .该算法利用 C语言编程 ,结合 Matlab数学工具来处理典型图象序列 ,其结果表明 ,该方法与菱形搜索、六角形搜索相比 。

基于菱形搜索的改进的运动估计算法研究

寻找到最优的运动估计算法以提高图像编码效率,一直是图像编解码技术中研究的重点。在分析菱形算法优点和不足的基础上,介绍了改进算法中具有代表性的对大模板作出修改的六边形运动估计算法和基于运动向量预测的高级菱形搜索算法,并通过实验结果对其各自的优点与缺陷进行了具体分析。

基于HEVC六边形运动估计算法的VLSI设计

运动估计是HEVC中计算量最大、耗时最多的模块。为了加速编码过程,设计了适用于HEVC运动估计的六边形搜索算法的VLSI架构。该架构支持HEVC标准中的尺寸可变块设计,并且充分考虑六边形模板的数据复用特点,在PE阵列中使用流水线的组织策略,有效降低了片上缓存的访问次数。采用SMIC 65 nm工艺综合该电路,最高工作频率可达100 MHz,电路规模101 k门,能够满足高清视频(1 920×1 080,60帧/秒)的实时编码要求。

一种改进的自适应六边形搜索方法

基于对六边形算法的分析,提出了一种改进的自适应六边形运动估计算法.该算法充分利用图像序列的特性以及运动矢量的中心偏置和时空相关特性,对块进行运动类型划分,对不同块自适应地采取不同的搜素策略,有效地避免了搜索不足或搜索冗余。试验证明了该算法的有效性,在保持图像质量的情况下,有效降低了计算复杂度,加快了搜索速度。