[发明专利]一种视频压缩编码搜索算法

权利要求书

1.一种视频压缩编码搜索算法，其算法流程如下：

1)确定搜索窗为N，提取在x方向上以参考图像整象素点F为起始的一维信号x₁(n)及当前图像中对应位置的x₂(n)；

2)根据DCT和DST变换公式，计算x₁(n)和x₂(n)的四个离散DCT/DST变换系数；

3)计算在[1，N]区间的g_m^s，由DCT和DST变换公式、及满足方程得到：

gmS(k)=1,k=N(Z1C(k)·X2S(k)-Z1S(k)·X2C(k))/((Z1C(k))2+(Z1S(k))2),k∈[1,N)]]>

4)根据g_m方程分析δ响应的正负方向，得出m_x的正负方向上的位移；

5)在y方向上重复以上步骤，得出y方向上的m_y的正负方向上的位移；

6)携带参数m_x、m_y查询表1，确定在亚象素空间位置图中的匹配点，同时确定半象素运动矢量。

表1m与运动矢量

  m_x  m_y  匹配点  运动矢量  ＞0  ＞0  3  (0.5，0.5)  ＞0  ＜0  8  (0.5，-0.5)  ＞0  ＝0  5  (0.5，0)  ＜0  ＞0  1  (-0.5，0.5)  ＜0  ＜0  6  (-0.5，-0.5)  ＜0  ＝0  4  (-0.5，0)  ＝0  ＞0  2  (0，0.5)  ＝0  ＜0  7  (0，-0.5)  ＝0  ＝0  F  (0，0)