一种基于图像背景减除的菱形运动估计算法

来源：计算机技术与发展杂志2017年第04期北京时间：

作者：文静;张明军;王影

摘要：运动估计是视频图像处理技术中解决时间冗余的关键技术,在视频图像恢复、序列图像超分辨率等领域有非常重要的应用.菱形搜索算法(Diamond Search,DS)是一种较好的视频图像处理块搜索算法,但其效率与搜索模板和空间有很大关系.针对视频监控图像序列运动目标变化小,背景固定的特点,对菱形搜索算法进行了改进,设计了一种"大十字"粗搜索模板和"小菱形"细搜索模板相结合的新搜索模板,使其更符合监控视频图像中运动矢量的特性.基于背景擦除后的视频图像,改变了搜索的初始搜索点,改进的搜索算法不搜索背景,只搜索运动物体所在块,减小了搜索空间.通过改进搜索算法和减小搜索空间的手段来提高算法效率.实验结果表明,与基本菱形算法相比,改进的搜索算法搜索效率提高显著.

关键词：视频图像;运动估计;菱形搜索;搜索模板