菱形搜索算法的改进研究
2011-12-31 00:00:00肖敏连
电脑知识与技术 2011年15期
摘要：菱形搜索算法（Diamond Search，DS）是快速块匹配算法中性能较为优异的一种算法，但通过分析发现DS算法尚可进一步改进，为此该文提出了一种改进的菱形搜索算法（Modified Diamond Search，MDS），MDS算法克服了DS算法中的一些不足之处，实验结果表明对运动变化比较缓慢的视频序列而言，在保证相同编码效率的前提下编码速度较DS算法有较大幅度的提高。
关键词：运动估计；DS；算法
中图分类号：TP312文献标识码：A文章编号：1009-3044(2011)15-3588-03
Research on Modified Diamond Search Algorithm
XIAO Min-lian
(Department of computer Science and Technol
