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

A Diamond Motion Estimation Algorithm for Image Based on Background Erasure

作　　者：俞文静[1] 张明军[1] 王影[1] 

机构地区：[1]广州大学华软软件学院,广东广州510990

出　　处：《计算机技术与发展》2017年第4期42-45,共4页Computer Technology and Development

基　　金：2015年广东高校省级重点平台和重大科研项目(2015KQNCX202);广州大学华软软件学院2014年教学研究;科学研究资助立项项目(ky201410)

摘　　要：运动估计是视频图像处理技术中解决时间冗余的关键技术,在视频图像恢复、序列图像超分辨率等领域有非常重要的应用。菱形搜索算法(Diamond Search,DS)是一种较好的视频图像处理块搜索算法,但其效率与搜索模板和空间有很大关系。针对视频监控图像序列运动目标变化小,背景固定的特点,对菱形搜索算法进行了改进,设计了一种"大十字"粗搜索模板和"小菱形"细搜索模板相结合的新搜索模板,使其更符合监控视频图像中运动矢量的特性。基于背景擦除后的视频图像,改变了搜索的初始搜索点,改进的搜索算法不搜索背景,只搜索运动物体所在块,减小了搜索空间。通过改进搜索算法和减小搜索空间的手段来提高算法效率。实验结果表明,与基本菱形算法相比,改进的搜索算法搜索效率提高显著。Motion estimation is the key technology to solve the time redundancy in video image processing and plays an important role in the field of video image restoration, image super resolution and so on. Diamond Search （DS） is a kind of better video image processing block search algorithm, but its efficiency is connected with the search space. According to the small change of the video surveillance im- age sequence and the characteristics of the fixed background, a diamond search algorithm has been improved. A new search pattern com- bined LCSP （Large Cross Search Pattern） with SDSP （Small Diamond Search Pattem） has been designed, which is more consistent with the characteristics of motion vectors in the surveillance video image. Based on the background eraser video image,by changing the initial search point,the improved search algorithm does not search the background but only searches the block of moving objects,so as to reduce the search space. The efficiency of the algorithm has been increased by improving the search algorithm and reducing the search space. Ex- perimental results show that compared with the basic diamond search algorithm,the efficiency of the improved algorithm has been greatly improved.

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

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构] TP391.9[自动化与计算机技术—计算机科学与技术]