菱形搜索算法的改进研究

• 作者: 肖敏连
• 来源期刊: 电脑知识与技术
• 学科: 工学
• 关键词: 运动估计 DS 算法
• 年，卷（期）: 2011,（15）
• 所属期刊栏目: 软件设计开发
• 页码范围: 3588-3590
• 分类号: TP312
• 字数: 2710字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-3044.2011.15.045

摘要

菱形搜索算法(Diamond Search,DS)是快速块匹配算法中性能较为优异的一种算法,但通过分析发现DS算法尚可进一步改进,为此该文提出了一种改进的菱形搜索算法(Modified Diamond Search,MDS),MDS算法克服了DS算法中的一些不足之处,实验结果表明对运动变化比较缓慢的视频序列而言,在保证相同编码效率的前提下编码速度较DS算法有较大幅度的提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	肖敏连	湖南人文科技学院计算机科学技术系	11	27	3.0	5.0