一种视频压缩编码搜索算法

摘要

本发明涉及一种视频编码方法，具体指一种在保证视频编码效率的前提下大幅度节减软硬件实现中亚象素运动的部分运算量的算法。基于频域的快速运动搜索算法通过分析在频域的相位来检测物体运动信息，比起空间域的搜索算法，这种分析技术更接近物体运动的本质，拥有其极低的计算复杂度，通过g_m^C、g_m^S这两个属于频域的变量包含了平动信息m，并从中提取出m，就能实现DCT域的运动搜索。本发明提出的基于频域的亚象素运动搜索算法的计算复杂度大约是空间域亚象素全搜索算法的5％到20％之间，特别适用于嵌入式平台或手持终端。

主权项

1.一种视频压缩编码搜索算法，其算法流程如下：1)确定搜索窗为N，提取在x方向上以参考图像整象素点F为起始的一维信号x1(n)及当前图像中对应位置的x2(n)；2)根据DCT和DST变换公式，计算x1(n)和x2(n)的四个离散DCT/DST变换系数；3)计算在[1，N]区间的gms，由DCT和DST变换公式、及满足方程得到：$g_m^S\left(k\right)=\left\{\begin{array}{c}1,k=N\\ (Z_1^C\left(k\right)·X_2^S\left(k\right)-Z_1^S\left(k\right)·X_2^C\left(k\right))/({\left(Z_1^C\left(k\right)\right)}^2+{\left(Z_1^S\left(k\right)\right)}^2),k\in [1,N)\end{array}\right.$4)根据gm方程分析δ响应的正负方向，得出mx的正负方向上的位移；5)在y方向上重复以上步骤，得出y方向上的my的正负方向上的位移；6)携带参数mx、my查询表1，确定在亚象素空间位置图中的匹配点，同时确定半象素运动矢量。表1m与运动矢量 mx