[发明专利]一种H.264编码运动估计中的快速搜索方法

摘要

本发明公开了一种H.264编码运动估计中的快速搜索方法，其包括以下步骤：（一）首先计算第一搜索起点O周围的4个1/4像素点的SAD值，比较得出SAD值最小的点，记为最优点；（二）当第（一）步中的最优点不是第一搜索起点O，则比较第一搜索起点O周围8个邻近的整像素点，将SAD值最小的点记为次优点；根据次优点的不同方位，确定1/2像素点的预测方向，然后计算具有最小SAD值的1/2像素点；（三）以求得的1/2像素点为第四搜索起点，采用菱形搜索法，求得最优的1/4像素点。本发明依据搜索起点周围的像素点具有不同概率的特点，确定了分像素的搜索方向，大大减少了搜索的像素数，提高了H.264中运动估计的效率。

主权项

一种H.264编码运动估计中的快速搜索方法，其特征在于所述方法的步骤如下：（一）首先计算第一搜索起点O周围菱形的4个1/4像素点的SAD值，然后将它们与所述第一搜索起点O的SAD值进行比较，具有最小SAD值的点为最优点；当最优点为所述第一搜索起点O，则搜索结束；得到最优1/4像素点；否则进行下述第（二）步；（二）比较所述第一搜索起点O周围8个相邻的整像素点的SAD值，其中SAD值最小的那个整像素点为次优点L；（1）当所述次优点L位于以所述第一搜索起点O为中心的正方形的4个角时，所要进一步搜索的3个1/2像素点位于“L”型或倒“L”型的3个顶点上；取所述次优点L所在的位置点为第二搜索起点，即所述4个角中的一个整像素点；再搜索位于“L”型或倒“L”型3个顶点上的3个1/2像素点的SAD值，然后比较它们的SAD值，求出其最小值，得到最优1/2像素点；（2）当所述次优点L位于以所述第一搜索起点O为中心的正方形的4个边的中点时，所要进一步搜索的3个1/2像素点位于一条直线上；取所述次优点L所在的位置点为第三搜索起点，再搜索位于所述一条直线上的3个1/2像素点，然后计算它们的SAD值，求出其最小值，得到最优1/2像素点；（三）以上述第（二）步中的第（1）步和第（2）步中得到的最优1/2像素点为第四搜索起点，采用菱形搜索法搜索1/4像素点，比较所述最优1/2像素点周围4个1/4像素点的SAD值，得到1/4最优像素点。