一种基于马尔科夫链模型的运动估计新方法.docVIP

一种基于马尔科夫链模型的运动估计新方法 摘要： 运动估计是视频编解码系统中的关键技术， 而运动估计的快速块匹配算法主要是通过采用初始搜索点预测，提前退出技术以及不同的搜索模板来提高算法的效率。通过引入马尔科夫链模型实现了对初始搜索点的准确预测，以及利用模糊逻辑和遗传算法以避免搜索过程陷入局部最优点等方法，提出了一种基于马尔科夫链模型的运动估计新方法。实验结果表明，该方法能够对不同性质视频序列有很好的适应能力，并在计算成本和图像重建质量上得到了很好的折中。 关键词： 运动估计； 视频编解码系统； 马尔科夫链模型； 模糊逻辑； 遗传算法 中图分类号： TN 391文献标识码： Adoi： 10.3969/j.issn2012.03.005 引言 运动估计技术在视频编解码系统以及很多视频处理应用领域（如视频降噪，帧速率变频等）有着非常重要的作用[1，2]。由于块匹配运动估计（blockmatching motion estimation，BME）算法通过将视频帧分割为一定数目的宏块，并通过寻找指定范围内相邻帧匹配最佳宏块的方法实现运动估计，算法原理简单且易于硬件实现，因此BME算法在实际的工程项目中得到了非常广泛的应用，并且BME算法已经被很多国际视频编解码标准所采纳，如国际标准化组织ISO的MPEG1/2/4标准，国际电信联盟ITUT的 H.261，H.263和H.