基于非对称的三步搜索算法的运动估计

作者：张宸; 朱娟; 王连明^*; 黄继鹏

来源：沈阳大学学报(自然科学版), 2019, 31(03): 217-222.

DOI：10.16103/j.cnki.21-1583/n.2019.03.008

• 运动估计
• 三步搜索
• 非对称十字搜索
• 算法
• 视频压缩

针对运动估计过程中传统的三步搜索算法的时间复杂度高的问题,提出了基于非对称的三步搜索算法的运动估计研究.首先将每帧图像按16×16的大小划分宏块作为压缩基本单元;然后,以当前宏块的中心点为中心,用非对称三步搜索算法搜索最佳匹配块的中心点,得到运动矢量;最后,对运动矢量进行编码作为压缩存储数据.实验表明:此算法与传统的全搜索、三步搜索算法相比,图像恢复后的信噪比相当;搜索时间比全搜索平均节约了67%,比三步搜索算法平均节约了40%;搜索点数比全搜索平均减少了89%,比三步搜索算法平均减少了6.5%.

• 单位
  东北师范大学; 物理学院