摘要
菱形搜索算法(Diamond Search,DS)是快速块匹配算法中性能较为优异的一种算法,但通过分析发现DS算法尚可进一步改进,为此该文提出了一种改进的菱形搜索算法(Modified Diamond Search,MDS),MDS算法克服了DS算法中的一些不足之处,实验结果表明对运动变化比较缓慢的视频序列而言,在保证相同编码效率的前提下编码速度较DS算法有较大幅度的提高。
Diamond Search(DS) algorithm is a better one among the so many fast block match motion estimation algorithms.By analyzing the characteristic of DS,it is found that DS can be improved too.A Modified Diamond Search(MDS) algorithm is proposed in this paper to overcome the defect of DS.Experimental results show that MDS can speed up the motion estimation process greatly under the same encoding efficiency compared to DS,especially for those video sequences with simple and slow motion vectors.
出处
《电脑知识与技术》
2011年第5X期3588-3590,共3页
Computer Knowledge and Technology
基金
湖南省教育厅科研项目(09A046)
湖南省科技厅科研项目(2010TC2006)
娄底市科技计划项目资助
关键词
运动估计
DS
算法
motion estimation
DS
algorithm
