一种新的预测性整像素搜索算法

计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (8): 172-174.

一种新的预测性整像素搜索算法

孙岩¹,李绍滋²

1.厦门大学计算机系，福建厦门 361005
2.厦门大学智能科学与技术系，福建厦门 361005

收稿日期:2007-07-04 修回日期:2007-09-13 出版日期:2008-03-11 发布日期:2008-03-11
通讯作者: 孙岩

Novel integer pixel search algorithm based on prediction

SUN Yan¹,LI Shao-zi²

1.Dept. of Computer Science，Xiamen University，Xiamen，Fujian 361005，China
2.Dept. of Cognitive Science，Xiamen University，Xiamen，Fujian 361005，China

Received:2007-07-04 Revised:2007-09-13 Online:2008-03-11 Published:2008-03-11
Contact: SUN Yan

摘要/Abstract

摘要： 运动估计是视频编码的重要组成部分，占整个编码器计算量的70％以上。通过分析实验结果，以及对一些经典模式的研究，提出了一种预测式整像素搜索算法。该算法结合了四边形和六边形搜索的优点。实验表明，该文算法以极小的搜索代价得到了与全搜索算法相当的效果，在搜索速度和搜索时间方面比经典算法有了很大提高。

Abstract: An integer pixel search algorithm based on prediction（PIS） is proposed.The primary characteristic is searching best result using quadrangle search pattern as guidance to predict direction.Then，flat hexagon is used as search pattern，which is fit for cross-center-biased property of moving vectors’ direction in video sequences.To increase the reliability of best result using PIS algorithm，some experiments show that PIS has similar effect to Full Search（FS），the loss is 0.2% at most，and has much less time than FS and other former fast algorithms in all kinds of condition.

孙岩¹,李绍滋². 一种新的预测性整像素搜索算法[J]. 计算机工程与应用, 2008, 44(8): 172-174.

SUN Yan¹,LI Shao-zi². Novel integer pixel search algorithm based on prediction[J]. Computer Engineering and Applications, 2008, 44(8): 172-174.