俞文静，张明军，王 影

(广州大学华软软件学院，广东 广州 510990)

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

俞文静，张明军，王 影

(广州大学华软软件学院，广东 广州 510990)

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

视频图像；运动估计；菱形搜索；搜索模板

0 引 言

运动估计[1-2]和运动补偿是视频图像处理技术中解决时间冗余的关键技术，运动估计算法的好坏直接影响着视频图像的显示效果。在运动估计方法研究领域[3-4]，一些先进的思想、算法和技术相继提出，已经形成了一套基本理论，并取得了不错的研究成果。其中块匹配法因原理简单、便于实现等优点得到了广泛应用。在块匹配法中[5-6]，菱形搜索算法(Diamond Search，DS)是目前公认的一种较好的块搜索算法，已被MPEG4标准采用。……