基于起点预测不连续十字形快速搜索算法.docVIP

基于起点预测不连续十字形快速搜索算法 　　收稿日期：2007-11-30；修回日期：2008-03-11 　　基金项目：国家“863”计划资助项目（2006AA01Z335） 　　 　　作者简介：李会宗（1982-），男，河南新乡人，硕士研究生，主要研究方向为视频编/解码、图像处理(huizongli@uestc.edu.cn)；陈雷霆（1967-），男，重庆人，教授，博导，博士，主要研究方向为计算机图形图像技术；卢光辉（1971-），男，四川邻水人，副教授，硕导，博士，主要研究方向为计算机网络、图形图像处理；李晓瑜（1984-），女，山东菏泽人，硕士研究生，主要研究方向为数字多媒体技术、DSP开发、视频编/解码技术?豹?* 　　 　　（电子科技大学 计算机科学与工程学院，成都 610054） 　　摘 要：提出了一种基于起点预测的不连续十字形块搜索算法。该算法首先利用图像帧的时间相关性和空间相关性预测出一个点作为不连续十字形搜索模板的初始中心点，再根据运动矢量概率分布的中心十字偏置特性，采用不连续十字形搜索模型，对运动矢量进行估计，得出最佳运动估计结果。在保证图像质量的前提下，该搜索算法与完全搜索算法(FS)、三步搜索算法（TSS）和钻石搜索算法（DS）相比，搜索速度显著提高。 　　关键词：块匹配；运动估计；不连续十字形搜索；视频编/解码 　　中图分类号：TP3