摘要

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