为了降低快速运动估计算法的计算复杂度，提出了一种新的块匹配运动估计算法，称为基于线性预测的准菱形搜索算法.该算法运用小菱形搜索模板，先以预测到的最小失真点作为搜索中心进行一轮小菱形搜索，然后采用线性预测确定下一轮搜索的最佳中心点，从而更快地找到整像素最优点，减少整像素搜索时间；同时该算法能很好地与目前多种分像素搜索快速算法结合使用，从而降低整个运动估计的计算时间.实验结果表明，该算法在不牺牲图像质量和压缩效率的基础上使整像素搜索时间相对于菱形搜索算法平均减少了约15%.
霍英东青年教师奖优选课题资助项目（94031）.
江巧微 刘鹏. LPPDS:基于线性预测的准菱形搜索算法[J]. J4, 2007, 41(4): 612-615.
JIANG Qiao-Wei, LIU Feng. . J4, 2007, 41(4): 612-615.
http://www.zjujournals.com/xueshu/eng/CN/ 或 http://www.zjujournals.com/xueshu/eng/CN/Y2007/V41/I4/612
Cited
